Distributed, Parallel, and Cluster Computing

Authors and titles for March 2022

[51] arXiv:2203.06871 [pdf, other]

Title: Block-STM: Scaling Blockchain Execution by Turning Ordering Curse to a Performance Blessing

Rati Gelashvili, Alexander Spiegelman, Zhuolun Xiang, George Danezis, Zekun Li, Dahlia Malkhi, Yu Xia, Runtian Zhou

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

[52] arXiv:2203.07109 [pdf, other]

Title: Automatic Compiler-Based Data Structure Generation

K. F. D. Rietveld, H. A. G. Wijshoff

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[53] arXiv:2203.07140 [pdf, other]

Title: CAROL: Confidence-Aware Resilience Model for Edge Federations

Shreshth Tuli, Giuliano Casale, Nicholas R. Jennings

Comments: Accepted in DSN 2022

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[54] arXiv:2203.07424 [pdf, other]

Title: Hercules: Heterogeneity-Aware Inference Serving for At-Scale Personalized Recommendation

Liu Ke, Udit Gupta, Mark Hempstead, Carole-Jean Wu, Hsien-Hsin S. Lee, Xuan Zhang

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[55] arXiv:2203.07425 [pdf, other]

Title: Computational Perspective of the Fog Node

João Bachiega Jr, Breno Costa, Aleteia P. F. Araujo

Comments: Paper presented in the conference '2021 World Congress in Computer Science, Computer Engineering, & Applied Computing' (CSCE'21)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[56] arXiv:2203.07673 [pdf, other]

Title: Distributed-Memory Sparse Kernels for Machine Learning

Vivek Bharadwaj, Aydin Buluç, James Demmel

Comments: To appear at the 36th IEEE International Parallel & Distributed Processing Symposium (IPDPS'22). 12 pages, 9 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[57] arXiv:2203.07920 [pdf, other]

Title: Cost-effective BlackWater Raft on Highly Unreliable Nodes at Scale Out

Zichen Xu, Yunxiao Du, Kanqi Zhang, Jiacheng Huang, Jie Liu, Jingxiong Gao, Christopher Stewart

Comments: 18 pages, 26 figures, We are already revising the Camera Ready version of IEEE Transaction on Cloud Computing

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[58] arXiv:2203.07934 [pdf, other]

Title: Towards Distributed Coordination for Fog Platforms

Tobias Pfandzelter, Trever Schirmer, David Bermbach

Comments: Accepted for publication at the 22nd IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGrid 2022) Poster Track

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[59] arXiv:2203.07953 [pdf, other]

Title: Reproducibility and Performance: Why Choose?

Ludovic Courtès (SED)

Journal-ref: Computing in Science and Engineering, Institute of Electrical and Electronics Engineers, In press

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

[60] arXiv:2203.08263 [pdf, other]

Title: Performance Comparison of Python Translators for a Multi-threaded CPU-bound Application

Andrés Milla, Enzo Rucci

Comments: In: Pesado, P., Gil, G. (eds). Computer Science - CACIC 2021. Springer Communications in Computer and Information Science, vol 1584

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[61] arXiv:2203.08355 [pdf, other]

Title: Metaverse Native Communication: A Blockchain and Spectrum Prospective

Hao Xu, Zihao Li, Zongyao Li, Xiaoshuai Zhang, Yao Sun, Lei Zhang

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computers and Society (cs.CY); Networking and Internet Architecture (cs.NI)

[62] arXiv:2203.08395 [pdf, other]

Title: Concurrent CPU-GPU Task Programming using Modern C++

Tsung-Wei Huang, Yibo Lin

Journal-ref: 2022 IEEE International Workshop on High-level Parallel Programming Models and Supportive Environments (HIPS)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[63] arXiv:2203.08861 [pdf, other]

Title: Towards an HPC Complementary Computing Facility

K. Herner, M. Kirby, S. Timm

Comments: 4 pages, contribution to Snowmass 2021

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex)

[64] arXiv:2203.09040 [pdf, other]

Title: A Survey of Multi-Tenant Deep Learning Inference on GPU

Fuxun Yu, Di Wang, Longfei Shangguan, Minjia Zhang, Chenchen Liu, Xiang Chen

Comments: Accepted in MLSys'22 Workshop on Cloud Intelligence / AIOps

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR)

[65] arXiv:2203.09353 [pdf, other]

Title: Batched matrix operations on distributed GPUs with application in theoretical physics

Nenad Mijić, Davor Davidović

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[66] arXiv:2203.09384 [pdf, other]

Title: Benchmarking a Proof-of-Concept Performance Portable SYCL-based Fast Fourier Transformation Library

Vincent R. Pascuzzi, Mehdi Goli

Comments: 12 pages, 6 figures, submitted to IWOCL 2022

Journal-ref: IWOCL'22: International Workshop on OpenCL, May 2022, Article No.: 20, Pages 1-9

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Performance (cs.PF)

[67] arXiv:2203.09950 [pdf, other]

Title: Peaceable Self-Stabilizing Byzantine Pulse Synchronization

Shaolin Yu, Jihong Zhu, Jiali Yang

Comments: 23 pages, 3 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[68] arXiv:2203.09969 [pdf, other]

Title: Intro-Stabilizing Byzantine Clock Synchronization in Heterogeneous IoT Networks

Shaolin Yu, Jihong Zhu, Jiali Yang, Wei Lu

Comments: 26 pages, 18 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[69] arXiv:2203.10227 [pdf, other]

Title: Has Your FaaS Application Been Decommissioned Yet? -- A Case Study on the Idle Timeout in Function as a Service Infrastructure

Kim Long Ngo, Joydeep Mukherjee, Zhen Ming Jiang, Marin Litoiu

Comments: 5 pages, 1 figure

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[70] arXiv:2203.10285 [pdf, other]

Title: An Efficient Approach to Move Elements in a Distributed Geo-Replicated Tree

Parwat Singh Anjana, Adithya Rajesh Chandrassery, Sathya Peri

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[71] arXiv:2203.10289 [pdf, other]

Title: METL: a modern ETL pipeline with a dynamic mapping matrix

Christian Haase, Timo Röseler, Mattias Seidel

Comments: version 6: clean up

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[72] arXiv:2203.10734 [pdf, other]

Title: Defending against Co-residence Attack in Energy-Efficient Cloud: An Optimization based Real-time Secure VM Allocation Strategy

Lu Cao, Ruiwen Li, Xiaojun Ruan, Yuhong Liu

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[73] arXiv:2203.10766 [pdf, other]

Title: An In-Depth Comparative Analysis of Cloud Block Storage Workloads: Findings and Implications

Jinhong Li, Qiuping Wang, Patrick P. C. Lee, Chao Shi

Comments: 30 pages. Accepted by ACM Transactions on Storage

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[74] arXiv:2203.10836 [pdf, other]

Title: A Model and Survey of Distributed Data-Intensive Systems

Alessandro Margara, Gianpaolo Cugola, Nicolò Felicioni, Stefano Cilloni

Comments: Preprint, submitted to ACM Computing Surveys on March 2022, revised on November 2022 and April 2023, accepted May 2023

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB)

[75] arXiv:2203.11100 [pdf, other]

Title: Migrating CUDA to oneAPI: A Smith-Waterman Case Study

Manuel Costanzo, Enzo Rucci, Carlos Garcia Sanchez, Marcelo Naiouf, Manuel Prieto-Matias

Comments: Accepted in IWBBIO 2022

Journal-ref: In: Bioinformatics and Biomedical Engineering. IWBBIO 2022. Lecture Notes in Computer Science(), vol 13347. Springer, Cham (2022)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[76] arXiv:2203.11118 [pdf, other]

Title: Performance Comparisons of Self-stabilizing Algorithms for Maximal Independent Sets

Barton F. Cone, Stephen T. Hedetniemi, Lance C. Ingle, Ken Kennedy

Comments: 8 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[77] arXiv:2203.11309 [pdf, other]

Title: Fog Based Computation Offloading for Swarm of Drones

Xiangwang Hou, Zhiyuan Ren, Wenchi Cheng, Chen Chen, Hailin Zhang

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[78] arXiv:2203.11463 [pdf, other]

Title: Identity and Access Management Framework for Multi-tenant Resources in Hybrid Cloud Computing

Saurabh Deochake, Vrushali Channapattan

Comments: IEEE CLOUD 2022

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[79] arXiv:2203.11472 [pdf, other]

Title: BigBird: Big Data Storage and Analytics at Scale in Hybrid Cloud

Saurabh Deochake, Vrushali Channapattan, Gary Steelman

Comments: Journal of Big Data

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI)

[80] arXiv:2203.11487 [pdf, other]

Title: Overview and Applications of GPGPU Based Parallel Ant Colony Optimization

Sandeep U Mane, Pooja S. Lokare, Harsha R. Gaikwad

Comments: International Conference on Advances in Computing and Information Technology (ICACIT 2014)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[81] arXiv:2203.11522 [pdf, other]

Title: Early Adapting to Trends: Self-Stabilizing Information Spread using Passive Communication

Amos Korman (FILOFOCS (UMI\_2005)), Robin Vacus (CNRS, IRIF (UMR\_8243))

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[82] arXiv:2203.11795 [pdf, other]

Title: Minimizing communication in the multidimensional FFT

Thomas Koopman, Rob H. Bisseling

Comments: 23 pages, 3 figures. The new version has mainly added results in section 4.2 for the package heFFT, following referee comments. Furthermore, small linguistic changes have been made to render the arXiv version identical in text to the final published journal version

Journal-ref: SIAM Journal on Scientific Computing, Volume 45, Number 6, pp. C330-C347 (2023)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

[83] arXiv:2203.12076 [pdf, other]

Title: Improving Quality of Service for Users of DAG-based Distributed Ledgers

Andrew Cullen, Lianna Zhao, Luigi Vigneri, Robert Shorten

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[84] arXiv:2203.12163 [pdf, other]

Title: Adaptive Aggregation For Federated Learning

K. R. Jayaram, Vinod Muthusamy, Gegi Thomas, Ashish Verma, Mark Purcell

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[85] arXiv:2203.12239 [pdf, other]

Title: Comparative Analysis of GPGPU based ACO and PSO Algorithm for Employee Scheduling Problems

Harsha R. Gaikwad, Pradnyarani K. Mahind, Sandeep U. Mane

Comments: 1st National P. G. Conference RIT NCon PG - 2015

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[86] arXiv:2203.12323 [pdf, other]

Title: CollaChain: A BFT Collaborative Middleware for Decentralized Applications

Deepal Tennakoon, Yiding Hua, Vincent Gramoli

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[87] arXiv:2203.12445 [pdf, other]

Title: ShareTrace: Contact Tracing with the Actor Model

Ryan Tatton, Erman Ayday, Youngjin Yoo, Anisa Halimi

Comments: To be published in IEEE HealthCom 2022 Conference Proceedings; added mathematical detail about message reachability; improved explanations of algorithms and figures, updated conclusion, fixed typos, results unchanged; 6 pages with 3 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI)

[88] arXiv:2203.12533 [pdf, other]

Title: Pathways: Asynchronous Distributed Dataflow for ML

Paul Barham, Aakanksha Chowdhery, Jeff Dean, Sanjay Ghemawat, Steven Hand, Dan Hurt, Michael Isard, Hyeontaek Lim, Ruoming Pang, Sudip Roy, Brennan Saeta, Parker Schuh, Ryan Sepassi, Laurent El Shafey, Chandramohan A. Thekkath, Yonghui Wu

Comments: MLSys 2022

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[89] arXiv:2203.12672 [pdf, other]

Title: Deep Learning based Data Prefetching in CPU-GPU Unified Virtual Memory

Xinjian Long, Xiangyang Gong, Huiyang Zhou

Journal-ref: Journal of Parallel and Distributed Computing 174C (2023) pp. 19-31

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[90] arXiv:2203.12721 [pdf, other]

Title: Out-of-Core Edge Partitioning at Linear Run-Time

Ruben Mayer, Kamil Orujzade, Hans-Arno Jacobsen

Comments: To appear at IEEE International Conference on Data Engineering (ICDE 2022)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[91] arXiv:2203.12811 [pdf, other]

Title: A New Model for Massively Parallel Computation Considering both Communication and IO Cost

Hengzhao Ma, Xiangyu Gao, Jianzhong Li, Tianpeng Gao

Comments: This is a preview version. A lot of revisions are needed

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[92] arXiv:2203.12912 [pdf, other]

Title: Improved Communication Complexity of Fault-Tolerant Consensus

MohammadTaghi HajiAghayi, Dariusz R. Kowalski, Jan Olkowski

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[93] arXiv:2203.13005 [pdf, other]

Title: GX-Plug: a Middleware for Plugging Accelerators to Distributed Graph Processing

Kai Zou, Xike Xie, Qi Li, Deyu Kong

Comments: 13 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[94] arXiv:2203.13061 [pdf, other]

Title: ACE: Towards Application-Centric Edge-Cloud Collaborative Intelligence

Luhui Wang, Cong Zhao, Shusen Yang, Xinyu Yang, Julie McCann

Comments: Accepted by Communications of the ACM (CACM), Contributed Article

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI)

[95] arXiv:2203.13324 [pdf, other]

Title: Resilient Execution of Data-triggered Applications on Edge, Fog and Cloud Resources

Prateeksha Varshney, Shriram Ramesh, Shayal Chhabra, Aakash Khochare, Yogesh Simmhan

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[96] arXiv:2203.13431 [pdf, other]

Title: Aspect-Oriented Programming based building block platform to construct Domain-Specific Language for HPC application

Osamu Ishimura, Yoshihide Yoshimoto

Journal-ref: 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[97] arXiv:2203.13492 [pdf, other]

Title: Move Complexity of a Self-Stabilizing Algorithm for Maximal Independent Sets

Volker Turau

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[98] arXiv:2203.13577 [pdf, other]

Title: Analyzing Search Techniques for Autotuning Image-based GPU Kernels: The Impact of Sample Sizes

Jacob O. Tørring, Anne C. Elster

Comments: 10 pages, 5 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[99] arXiv:2203.13888 [pdf, other]

Title: Whole Slide Image to DICOM Conversion as Event-Driven Cloud Infrastructure

David Brundage, Jacob Rosenthal, Ryan Carelli, Sophie Rand, Renato Umeton, Massimo Loda, Luigi Marchionni

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[100] arXiv:2203.14016 [pdf, other]

Title: Expected Constant Time Self-stabilizing Byzantine Pulse Resynchronization

Shaolin Yu, Jihong Zhu, Jiali Yang, Wei Lu

Comments: 9 pages, 4 figures, submitted to Elsevier

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[101] arXiv:2203.14020 [pdf, other]

Title: Proposal of appropriate location calculations for environment adaptation

Yoji Yamato

Comments: 8 pages, 5 figures, The 10th IIAE International Conference on Industrial Application Engineering 2022 (ICIAE 2022), pp. 129-136, Mar. 2022

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[102] arXiv:2203.14076 [pdf, other]

Title: MiSeRTrace: Kernel-level Request Tracing for Microservice Visibility

Thrivikraman V, Vishnu R. Dixit, Nikhil Ram S, Vikas K. Gowda, Santhosh Kumar Vasudevan, Subramaniam Kalambur

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[103] arXiv:2203.14088 [pdf, other]

Title: Distributed data analytics

Richard Mortier, Hamed Haddadi, Sandra Servia, Liang Wang

Comments: Accepted as Chapter 8 of "Privacy by Design for the Internet of Things: Building accountability and security"

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[104] arXiv:2203.14345 [pdf, other]

Title: Evolution of HEP Processing Frameworks

Christopher D. Jones (1), Kyle Knoepfel (1), Paolo Calafiura (2), Charles Leggett (2), Vakhtang Tsulaia (2)

Comments: Contribution to Snowmass 2021

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex); Data Analysis, Statistics and Probability (physics.data-an)

[105] arXiv:2203.14685 [pdf, other]

Title: HetuMoE: An Efficient Trillion-scale Mixture-of-Expert Distributed Training System

Xiaonan Nie, Pinxue Zhao, Xupeng Miao, Tong Zhao, Bin Cui

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[106] arXiv:2203.14711 [pdf, other]

Title: Towards Formal Verification of HotStuff-based Byzantine Fault Tolerant Consensus in Agda: Extended Version

Harold Carr, Christopher Jenkins, Mark Moir, Victor Cacciari Miraldo, Lisandra Silva

Comments: 23 pages, 1 figure, extended version of version to be published in 14th NASA Formal Methods Symposium (NFM 2022)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)

[107] arXiv:2203.14717 [pdf, other]

Title: A novel evolutionary-based neuro-fuzzy task scheduling approach to jointly optimize the main design challenges of heterogeneous MPSoCs

Athena Abdi, Armin Salimi-Badr

Comments: in IEEE Transactions on Sustainable Computing

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI)

[108] arXiv:2203.14719 [pdf, other]

Title: Tackling the Crowdsourced Shared-Trip Delivery Problem at Scale with a Novel Decomposition Heuristic

Dingtong Yang, Michael F. Hyland, R. Jayakrishnan

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY)

[109] arXiv:2203.14721 [pdf, other]

Title: Heterogeneous Federated CubeSat System: problems, constraints and capabilities

Carlos L G Batista, Fatima Mattiello-Francisco, Andras Pataricza

Comments: 4 pages, 4 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Other Computer Science (cs.OH)

[110] arXiv:2203.14801 [pdf, other]

Title: SyncMesh: Improving Data Locality for Function-as-a-Service in Meshed Edge Networks

Daniel Habenicht, Kevin Kreutz, Soeren Becker, Jonathan Bader, Lauritz Thamsen, Odej Kao

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[111] arXiv:2203.14803 [pdf, other]

Title: MixNN: A design for protecting deep learning models

Chao Liu, Hao Chen, Yusen Wu, Rui Jin

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Cryptography and Security (cs.CR); Machine Learning (cs.LG)

[112] arXiv:2203.14859 [pdf, html, other]

Title: FaaSKeeper: Learning from Building Serverless Services with ZooKeeper as an Example

Marcin Copik, Alexandru Calotoiu, Pengyu Zhou, Konstantin Taranov, Torsten Hoefler

Comments: Extended version of the paper accepted for publication at the 33rd International Symposium on High-Performance Parallel and Distributed Computing (HPDC)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[113] arXiv:2203.14889 [pdf, other]

Title: LOCAT: Low-Overhead Online Configuration Auto-Tuning of Spark SQL Applications

Jinhan Xin, Kai Hwang, Zhibin Yu

Comments: 16 pages, 21 figures, SIGMOD '22. This arxiv version is an extended version of the SIGMOD '22 paper with same title, allowed by conference chairs

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[114] arXiv:2203.16044 [pdf, other]

Title: mpiQulacs: A Distributed Quantum Computer Simulator for A64FX-based Cluster Systems

Satoshi Imamura, Masafumi Yamazaki, Takumi Honda, Akihiko Kasagi, Akihiro Tabuchi, Hiroshi Nakao, Naoto Fukumoto, Kohta Nakashima

Comments: This preprint is related to the press release of Fujitsu LTD. in this https URL, 11 pages, 12 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC)

[115] arXiv:2203.17063 [pdf, other]

Title: Efficient and Eventually Consistent Collective Operations

Roman Iakymchuk, Amandio Faustino, Andrew Emerson, Joao Barreto, Valeria Bartsch, Rodrigo Rodrigues, Jose C. Monteiro

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[116] arXiv:2203.00004 (cross-list from cs.LG) [pdf, other]

Title: A Dynamic Mode Decomposition Approach for Decentralized Spectral Clustering of Graphs

Hongyu Zhu, Stefan Klus, Tuhin Sahai

Comments: Accepted by IEEE CCTA 2022

Journal-ref: 2022 IEEE Conference on Control Technology and Applications (CCTA)

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM)

[117] arXiv:2203.00854 (cross-list from cs.LG) [pdf, other]

Title: FastFold: Reducing AlphaFold Training Time from 11 Days to 67 Hours

Shenggan Cheng, Xuanlei Zhao, Guangyang Lu, Jiarui Fang, Zhongming Yu, Tian Zheng, Ruidong Wu, Xiwen Zhang, Jian Peng, Yang You

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Quantitative Methods (q-bio.QM)

[118] arXiv:2203.01194 (cross-list from cs.LO) [pdf, other]

Title: Theoretical Foundation of Colored Petri Net through an Analysis of their Markings as Multi-classification

Jules Chenou, George Hsieh, Aurelia Williams

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC)

[119] arXiv:2203.01214 (cross-list from cs.LG) [pdf, other]

Title: Towards Efficient and Stable K-Asynchronous Federated Learning with Unbounded Stale Gradients on Non-IID Data

Zihao Zhou, Yanan Li, Xuebin Ren, Shusen Yang

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[120] arXiv:2203.01752 (cross-list from cs.LG) [pdf, other]

Title: Vertical Federated Principal Component Analysis and Its Kernel Extension on Feature-wise Distributed Data

Yiu-ming Cheung, Juyong Jiang, Feng Yu, Jian Lou

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[121] arXiv:2203.02142 (cross-list from cs.NI) [pdf, other]

Title: Benchmarking tunnel and encryption methodologies in cloud environments

Pravein Govindan Kannan (1), Brent Salisbury (2), Palanivel Kodeswaran (1), Sayandeep Sen (1) ((1) IBM Research - India, (2) Red Hat)

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC)

[122] arXiv:2203.02210 (cross-list from math.OC) [pdf, other]

Title: Triggered Gradient Tracking for Asynchronous Distributed Optimization

Guido Carnevale, Ivano Notarnicola, Lorenzo Marconi, Giuseppe Notarstefano

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC)

[123] arXiv:2203.02798 (cross-list from cs.DS) [pdf, other]

Title: pylspack: Parallel algorithms and data structures for sketching, column subset selection, regression and leverage scores

Aleksandros Sobczyk, Efstratios Gallopoulos

Comments: To appear in ACM TOMS

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS)

[124] arXiv:2203.03229 (cross-list from cs.DS) [pdf, other]

Title: Distributed distance domination in graphs with no $K_{2,t}$-minor

Andrzej Czygrinow, Michał Hanćkowiak, Marcin Witkowski

Comments: Accepted in Theoretical Computer Science

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[125] arXiv:2203.03550 (cross-list from cs.CL) [pdf, other]

Title: When BERT Meets Quantum Temporal Convolution Learning for Text Classification in Heterogeneous Computing

Chao-Han Huck Yang, Jun Qi, Samuel Yen-Chi Chen, Yu Tsao, Pin-Yu Chen

Comments: Accepted to ICASSP 2022

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Neural and Evolutionary Computing (cs.NE); Audio and Speech Processing (eess.AS)

[126] arXiv:2203.03559 (cross-list from cs.CR) [pdf, other]

Title: Adaptive Security and Trust Management for Autonomous Messaging Systems

Habtamu Abie, Trenton Schulz, Reijo Savola

Comments: 31 pages, 8 figures, 1 table

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[127] arXiv:2203.04090 (cross-list from cs.CY) [pdf, other]

Title: Foundations for Grassroots Democratic Metaverse

Ehud Shapiro, Nimrod Talmon

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

[128] arXiv:2203.04738 (cross-list from cs.CV) [pdf, other]

Title: Parallel Training of GRU Networks with a Multi-Grid Solver for Long Sequences

Gordon Euhyun Moon, Eric C. Cyr

Comments: Accepted at ICLR 2022

Subjects: Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[129] arXiv:2203.04850 (cross-list from math.OC) [pdf, other]

Title: Federated Minimax Optimization: Improved Convergence Analyses and Algorithms

Pranay Sharma, Rohan Panda, Gauri Joshi, Pramod K. Varshney

Comments: 52 pages, 4 figures

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[130] arXiv:2203.05117 (cross-list from math.OC) [pdf, other]

Title: Optimal Methods for Convex Risk Averse Distributed Optimization

Guanghui Lan, Zhe Zhang

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[131] arXiv:2203.05309 (cross-list from cs.CR) [pdf, other]

Title: Adaptive Safety for Internet of Things in e-Health

Denis Trček, Habtamu Abie, Åsmund Skomedal

Comments: 11 pages, 1 figure, 1 table

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[132] arXiv:2203.05369 (cross-list from cs.LG) [pdf, other]

Title: A Contribution-based Device Selection Scheme in Federated Learning

Shashi Raj Pandey, Lam D. Nguyen, Petar Popovski

Comments: This work has been accepted for publication in IEEE Communications Letters

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[133] arXiv:2203.05377 (cross-list from eess.SY) [pdf, other]

Title: Robust and Scalable Game-theoretic Security Investment Methods for Voltage Stability of Power Systems

Lu An, Pratishtha Shukla, Aranya Chakrabortty, Alexandra Duel-Hallen

Comments: 6 pages, 6 figures, accepted by IEEE CDC 2023

Subjects: Systems and Control (eess.SY); Distributed, Parallel, and Cluster Computing (cs.DC)

[134] arXiv:2203.05888 (cross-list from math.CO) [pdf, other]

Title: Moser-Tardos Algorithm with small number of random bits

Endre Csóka, Łukasz Grabowski, András Máthé, Oleg Pikhurko, Konstantinos Tyros

Comments: 31 pages; minor corrections and changes; note that the required bound on the failure probabilities in Theorems 2.5 and 3.28 is slightly stronger than in Version 1

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Logic (math.LO)

[135] arXiv:2203.05974 (cross-list from cs.SI) [pdf, other]

Title: On The Scale Dependence and Spacetime Dimension of the Internet with Causal Sets

Mark Burgess

Subjects: Social and Information Networks (cs.SI); Distributed, Parallel, and Cluster Computing (cs.DC); General Relativity and Quantum Cosmology (gr-qc)

[136] arXiv:2203.06117 (cross-list from cs.LG) [pdf, other]

Title: GATSPI: GPU Accelerated Gate-Level Simulation for Power Improvement

Yanqing Zhang, Haoxing Ren, Akshay Sridharan, Brucek Khailany

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[137] arXiv:2203.06158 (cross-list from cs.LG) [pdf, other]

Title: Personalized Execution Time Optimization for the Scheduled Jobs

Yang Liu, Juan Wang, Zhengxing Chen, Ian Fox, Imani Mufti, Jason Sukumaran, Baokun He, Xiling Sun, Feng Liang

Comments: conference

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC)

[138] arXiv:2203.06357 (cross-list from cs.CR) [pdf, other]

Title: Bitcoin's Latency--Security Analysis Made Simple

Dongning Guo, Ling Ren

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[139] arXiv:2203.06501 (cross-list from cs.LG) [pdf, other]

Title: Wasserstein Adversarial Transformer for Cloud Workload Prediction

Shivani Arbat, Vinodh Kumaran Jayakumar, Jaewoo Lee, Wei Wang, In Kee Kim

Comments: The Thirty-Fourth Annual Conference on Innovative Applications of Artificial Intelligence (IAAI-22) (presented at AAAI-2022)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

[140] arXiv:2203.06597 (cross-list from cs.DS) [pdf, html, other]

Title: Distributed Subgraph Finding: Progress and Challenges

Keren Censor-Hillel

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC)

[141] arXiv:2203.06718 (cross-list from math.CO) [pdf, other]

Title: Local Hadwiger's Conjecture

Benjamin Moore, Luke Postle, Lise Turner

Comments: 25 pages; published in JCTB

Subjects: Combinatorics (math.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[142] arXiv:2203.06798 (cross-list from cs.LG) [pdf, other]

Title: The Role of Local Steps in Local SGD

Tiancheng Qin, S. Rasoul Etesami, César A. Uribe

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Optimization and Control (math.OC)

[143] arXiv:2203.06989 (cross-list from cs.NI) [pdf, other]

Title: Identifying the root cause of cable network problems with machine learning

Georg Heiler, Thassilo Gadermaier, Thomas Haider, Allan Hanbury, Peter Filzmoser

Subjects: Networking and Internet Architecture (cs.NI); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[144] arXiv:2203.07621 (cross-list from cs.PL) [pdf, other]

Title: Practical Detectability for Persistent Lock-Free Data Structures

Kyeongmin Cho, Seungmin Jeon, Jeehoon Kang

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[145] arXiv:2203.08069 (cross-list from cs.PL) [pdf, other]

Title: DISTAL: The Distributed Tensor Algebra Compiler

Rohan Yadav, Alex Aiken, Fredrik Kjolstad

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC)

[146] arXiv:2203.08176 (cross-list from cs.LG) [pdf, other]

Title: SemiPFL: Personalized Semi-Supervised Federated Learning Framework for Edge Intelligence

Arvin Tashakori, Wenwen Zhang, Z. Jane Wang, Peyman Servati

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC)

[147] arXiv:2203.08339 (cross-list from cs.LG) [pdf, other]

Title: NURD: Negative-Unlabeled Learning for Online Datacenter Straggler Prediction

Yi Ding, Avinash Rao, Hyebin Song, Rebecca Willett, Henry Hoffmann

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

[148] arXiv:2203.08885 (cross-list from cs.DM) [pdf, other]

Title: Short and local transformations between ($Δ+1$)-colorings

Nicolas Bousquet, Laurent Feuilloley, Marc Heinrich, Mikaël Rabie

Comments: Second version. Section 1 has been rewritten

Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[149] arXiv:2203.08906 (cross-list from cs.AR) [pdf, other]

Title: ORCA: A Network and Architecture Co-design for Offloading us-scale Datacenter Applications

Yifan Yuan, Jinghan Huang, Yan Sun, Tianchen Wang, Jacob Nelson, Dan R. K. Ports, Yipeng Wang, Ren Wang, Charlie Tai, Nam Sung Kim

Comments: This paper has been accepted by HPCA'23. This arxiv paper is not the final camera-ready version

Subjects: Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Networking and Internet Architecture (cs.NI)

[150] arXiv:2203.08966 (cross-list from cs.CE) [pdf, other]

Title: On Distributed Gravitational N-Body Simulations

Alexander Brandt

Comments: 41 pages, 10 figures

Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS)