Distributed, Parallel, and Cluster Computing

Authors and titles for January 2024

[1] arXiv:2401.00134 [pdf, html, other]

Title: Unicron: Economizing Self-Healing LLM Training at Scale

Tao He, Xue Li, Zhibin Wang, Kun Qian, Jingbo Xu, Wenyuan Yu, Jingren Zhou

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

[2] arXiv:2401.00865 [pdf, html, other]

Title: Xorbits: Automating Operator Tiling for Distributed Data Science

Weizheng Lu, Kaisheng He, Xuye Qin, Chengjie Li, Zhong Wang, Tao Yuan, Xia Liao, Feng Zhang, Yueguo Chen, Xiaoyong Du

Comments: ICDE 2024 Industrial and Application Track

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

[3] arXiv:2401.01017 [pdf, html, other]

Title: A Survey of Computation Offloading with Task Types

Siqi Zhang, Na Yi, Yi Ma

Comments: Accepted by IEEE Transactions on Intelligent Transportation Systems

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

[4] arXiv:2401.01025 [pdf, other]

Title: Dependency-aware Resource Allocation for Serverless Functions at the Edge

Luciano Baresi, Giovanni Quattrocchi, Inacio Ticongolo

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

[5] arXiv:2401.01217 [pdf, html, other]

Title: KCES: A Workflow Containerization Scheduling Scheme Under Cloud-Edge Collaboration Framework

Chenggang Shan, Runze Gao, Qinghua Han, Zhen Yang, Jinhui Zhang, Yuanqing Xia

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

[6] arXiv:2401.01412 [pdf, other]

Title: P-TimeSync: A Precise Time Synchronization Simulation with Network Propagation Delays

Wei Dai, Rui Zhang, Jinwei Liu

Comments: 6 pages, 5 figures, conference paper

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

[7] arXiv:2401.01585 [pdf, html, other]

Title: On Completely Edge-Independent Spanning Trees in Locally Twisted Cubes

Xiaorui Li, Baolei Cheng, Jianxi Fan, Yan Wang, Dajin Wang

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

[8] arXiv:2401.01791 [pdf, html, other]

Title: Moonshot: Optimizing Chain-Based Rotating Leader BFT via Optimistic Proposals

Isaac Doidge, Raghavendra Ramesh, Nibesh Shrestha, Joshua Tobkin

Comments: 21 pages, 9 figures. Corrections, improvements and clarifications to Commit Moonshot; improvements and clarifications to Pipelined Moonshot; model clarifications, new communication diagrams and updates to plots; moderation of performance claims due to small sample size; writing changes to improve readability; minor changes to summary of related work

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

[9] arXiv:2401.01923 [pdf, html, other]

Title: IoT in the Era of Generative AI: Vision and Challenges

Xin Wang, Zhongwei Wan, Arvin Hekmati, Mingyu Zong, Samiul Alam, Mi Zhang, Bhaskar Krishnamachari

Comments: 8 pages, 3 figures, 1 table

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

[10] arXiv:2401.02180 [pdf, html, other]

Title: Proven Distributed Memory Parallelization of Particle Methods

Johannes Pahlke, Ivo F. Sbalzarini

Comments: 40 pages, 4 figures

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

[11] arXiv:2401.02271 [pdf, html, other]

Title: Towards Seamless Serverless Computing Across an Edge-Cloud Continuum

Emilian Simion, Yuandou Wang, Hsiang-ling Tai, Uraz Odyurt, Zhiming Zhao

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

[12] arXiv:2401.02469 [pdf, html, other]

Title: Modern Computing: Vision and Challenges

Sukhpal Singh Gill, Huaming Wu, Panos Patros, Carlo Ottaviani, Priyansh Arora, Victor Casamayor Pujol, David Haunschild, Ajith Kumar Parlikad, Oktay Cetinkaya, Hanan Lutfiyya, Vlado Stankovski, Ruidong Li, Yuemin Ding, Junaid Qadir, Ajith Abraham, Soumya K. Ghosh, Houbing Herbert Song, Rizos Sakellariou, Omer Rana, Joel J. P. C. Rodrigues, Salil S. Kanhere, Schahram Dustdar, Steve Uhlig, Kotagiri Ramamohanarao, Rajkumar Buyya

Comments: Preprint submitted to Telematics and Informatics Reports, Elsevier (2024)

Journal-ref: Elsevier Telematics and Informatics Reports, Volume 13, March 2024

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

[13] arXiv:2401.02472 [pdf, html, other]

Title: Code Generation for a Variety of Accelerators for a Graph DSL

Ashwina Kumar, M. Venkata Krishna, Prasanna Bartakke, Rahul Kumar, Rajesh Pandian M, Nibedita Behera, Rupesh Nasre

Comments: arXiv admin note: text overlap with arXiv:2305.03317

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

[14] arXiv:2401.02668 [pdf, html, other]

Title: Towards Integrated Fine-tuning and Inference when Generative AI meets Edge Intelligence

Ning Chen, Zhipeng Cheng, Xuwei Fan, Xiaoyu Xia, Lianfen Huang

Comments: 11 pages, 8 figures, and 5 tables

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

[15] arXiv:2401.02669 [pdf, html, other]

Title: Infinite-LLM: Efficient LLM Service for Long Context with DistAttention and Distributed KVCache

Bin Lin, Chen Zhang, Tao Peng, Hanyu Zhao, Wencong Xiao, Minmin Sun, Anmin Liu, Zhipeng Zhang, Lanbo Li, Xiafei Qiu, Shen Li, Zhigang Ji, Tao Xie, Yong Li, Wei Lin

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

[16] arXiv:2401.02680 [pdf, html, other]

Title: Preliminary report: Initial evaluation of StdPar implementations on AMD GPUs for HPC

Wei-Chen Lin, Simon McIntosh-Smith, Tom Deakin

Comments: This is a preliminary report intended as early feedback for interested vendors. Report contains 11 pages and 16 figures

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

[17] arXiv:2401.02756 [pdf, html, other]

Title: Lock-free de Bruijn graph

Daniel Górniak, Robert Nowak

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Genomics (q-bio.GN)

[18] arXiv:2401.02811 [pdf, html, other]

Title: An Analysis of Avalanche Consensus

Ignacio Amores-Sesar, Christian Cachin, Philipp Schneider

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

[19] arXiv:2401.02920 [pdf, html, other]

Title: Analytically-Driven Resource Management for Cloud-Native Microservices

Yanqi Zhang, Zhuangzhuang Zhou, Sameh Elnikety, Christina Delimitrou

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

[20] arXiv:2401.03235 [pdf, html, other]

Title: RAID Organizations for Improved Reliability and Performance: A Not Entirely Unbiased Tutorial (1st revision)

Alexander Thomasian

Comments: Submitted to ACM Computing Surveys. arXiv admin note: substantial text overlap with arXiv:2306.08763

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

[21] arXiv:2401.03256 [pdf, other]

Title: An Incrementally Expanding Approach for Updating PageRank on Dynamic Graphs

Subhajit Sahu

Comments: 11 pages, 14 figures, 1 table

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

[22] arXiv:2401.03319 [pdf, other]

Title: Comparison of Microservice Call Rate Predictions for Replication in the Cloud

Narges Mehran, Arman Haghighi, Pedram Aminharati, Nikolay Nikolov, Ahmet Soylu, Dumitru Roman, Radu Prodan

Comments: 7 pages, 5 figures, 4 tables

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

[23] arXiv:2401.03353 [pdf, other]

Title: HPX -- An open source C++ Standard Library for Parallelism and Concurrency

Thomas Heller, Patrick Diehl, Zachary Byerly, John Biddiscombe, Hartmut Kaiser

Journal-ref: Proceedings of OpenSuCo 2017, Denver, Colorado USA, November 2017 (OpenSuCo 17)

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

[24] arXiv:2401.03365 [pdf, other]

Title: Investigation of the efficiency of the moving least squares method in the reconstruction of a three-dimensional surface on a supercomputer

Marat Ildarovich Khabibulin

Comments: 31 pages, the work was presented at the international Lomonosov conference

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

[25] arXiv:2401.03378 [pdf, other]

Title: CG-Kit: Code Generation Toolkit for Performant and Maintainable Variants of Source Code Applied to Flash-X Hydrodynamics Simulations

Johann Rudi, Youngjun Lee, Aidan H. Chadha, Mohamed Wahib, Klaus Weide, Jared P. O'Neal, Anshu Dubey

Comments: submitted

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

[26] arXiv:2401.04494 [pdf, html, other]

Title: Adaptive Asynchronous Work-Stealing for distributed load-balancing in heterogeneous systems

João B. Fernandes, Ítalo A. S. de Assis, Idalmis M. S. Martins, Tiago Barros, Samuel Xavier-de-Souza

Comments: 32 pages, 5 figures

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

[27] arXiv:2401.04552 [pdf, html, other]

Title: XaaS: Acceleration as a Service to Enable Productive High-Performance Cloud Computing

Torsten Hoefler, Marcin Copik, Pete Beckman, Andrew Jones, Ian Foster, Manish Parashar, Daniel Reed, Matthias Troyer, Thomas Schulthess, Dan Ernst, Jack Dongarra

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

[28] arXiv:2401.04701 [pdf, other]

Title: HiRace: Accurate and Fast Source-Level Race Checking of GPU Programs

John Jacobson, Martin Burtscher, Ganesh Gopalakrishnan

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

[29] arXiv:2401.05031 [pdf, html, other]

Title: OTAS: An Elastic Transformer Serving System via Token Adaptation

Jinyu Chen, Wenchao Xu, Zicong Hong, Song Guo, Haozhao Wang, Jie Zhang, Deze Zeng

Comments: Accepted by INFOCOM '24

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

[30] arXiv:2401.05039 [pdf, html, other]

Title: Accelerating Maximal Biclique Enumeration on GPUs

Chou-Ying Hsieh, Chia-Ming Chang, Po-Hsiu Cheng, Sy-Yen Kuo

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

[31] arXiv:2401.05239 [pdf, html, other]

Title: Failures of public key infrastructure: 53 year survey

Adrian-Tudor Dumitrescu, Johan Pouwelse

Comments: 9 pages, 1 table, 1 figure

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

[32] arXiv:2401.05868 [pdf, other]

Title: Efficient N-to-M Checkpointing Algorithm for Finite Element Simulations

David A. Ham, Vaclav Hapla, Matthew G. Knepley, Lawrence Mitchell, Koki Sagiyama

Comments: author accepted manuscript

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

[33] arXiv:2401.05965 [pdf, other]

Title: HAP: SPMD DNN Training on Heterogeneous GPU Clusters with Automated Program Synthesis

Shiwei Zhang, Lansong Diao, Chuan Wu, Zongyan Cao, Siyu Wang, Wei Lin

Comments: EuroSys '24

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

[34] arXiv:2401.06145 [pdf, other]

Title: Minuet: Accelerating 3D Sparse Convolutions on GPUs

Jiacheng Yang, Christina Giannoula, Jun Wu, Mostafa Elhoushi, James Gleeson, Gennady Pekhimenko

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

[35] arXiv:2401.06270 [pdf, html, other]

Title: SCARIF: Towards Carbon Modeling of Cloud Servers with Accelerators

Shixin Ji, Zhuoping Yang, Xingzhen Chen, Stephen Cahoon, Jingtong Hu, Yiyu Shi, Alex K. Jones, Peipei Zhou

Comments: 6 pages; 6 figures; 3 tables. Accepted by ISVLSI' 24

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

[36] arXiv:2401.06451 [pdf, html, other]

Title: A Logic for Repair and State Recovery in Byzantine Fault-tolerant Multi-agent Systems

Hans van Ditmarsch, Krisztina Fruzsa, Roman Kuznets, Ulrich Schmid

Comments: Extended preprint

Journal-ref: Proceedings of IJCAR 2024, LNAI v. 14740 (2024), pp. 114-134

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

[37] arXiv:2401.06665 [pdf, other]

Title: PolyTOPS: Reconfigurable and Flexible Polyhedral Scheduler

Gianpietro Consolaro, Zhen Zhang, Harenome Razanajato, Nelson Lossing, Nassim Tchoulak, Adilla Susungi, Artur Cesar Araujo Alves, Renwei Zhang, Denis Barthou, Corinne Ancourt, Cedric Bastoul

Comments: 14 pages, bibliography included. The paper has been accepted to CGO 2024 and the publication and proceedings are ongoing. This is a preprint version

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

[38] arXiv:2401.06713 [pdf, html, other]

Title: Picasso: Memory-Efficient Graph Coloring Using Palettes With Applications in Quantum Computing

S M Ferdous, Reece Neff, Bo Peng, Salman Shuvo, Marco Minutoli, Sayak Mukherjee, Karol Kowalski, Michela Becchi, Mahantesh Halappanavar

Comments: Accepted by IPDPS 2024

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

[39] arXiv:2401.06786 [pdf, other]

Title: CloudEval-YAML: A Practical Benchmark for Cloud Configuration Generation

Yifei Xu, Yuning Chen, Xumiao Zhang, Xianshang Lin, Pan Hu, Yunfei Ma, Songwu Lu, Wan Du, Zhuoqing Mao, Ennan Zhai, Dennis Cai

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

[40] arXiv:2401.07194 [pdf, html, other]

Title: Resource Allocation of Industry 4.0 Micro-Service Applications across Serverless Fog Federation

Razin Farhan Hussain, Mohsen Amini Salehi

Comments: Accepted in the Future Generation Computer Systems (FGCS) Journal

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

[41] arXiv:2401.07308 [pdf, html, other]

Title: Structured Acyclic Nets

Mohammed Alahmadi, Salma Alharbi, Talal Alharbi, Nadiyah Almutairi, Tuwailaa Alshammari, Anirban Bhattacharyya, Maciej Koutny, Bowen Li, Brian Randell

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

[42] arXiv:2401.07539 [pdf, html, other]

Title: Experimental Assessment of Containers Running on Top of Virtual Machines

Hossein Aqasizade, Ehsan Ataie, Mostafa Bastam

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

[43] arXiv:2401.07558 [pdf, html, other]

Title: FedRFQ: Prototype-Based Federated Learning with Reduced Redundancy, Minimal Failure, and Enhanced Quality

Biwei Yan, Hongliang Zhang, Minghui Xu, Dongxiao Yu, Xiuzhen Cheng

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

[44] arXiv:2401.07861 [pdf, other]

Title: PATSMA: Parameter Auto-tuning for Shared Memory Algorithms

Joao B. Fernandes, Felipe H. S. da Silva, Samuel Xavier-de-Souza, Italo A. S. Assis

Journal-ref: SoftwareX, Volume 27, 2024, 101789

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

[45] arXiv:2401.08015 [pdf, other]

Title: Parallel $k$-Core Decomposition with Batched Updates and Asynchronous Reads

Quanquan C. Liu, Julian Shun, Igor Zablotchi

Comments: To appear in PPoPP 2024

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

[46] arXiv:2401.08124 [pdf, other]

Title: A Large-Scale Epidemic Simulation Framework for Realistic Social Contact Networks

Joy Kitson, Ian Costello, Jiangzhuo Chen, Diego Jiménez, Stefan Hoops, Henning Mortveit, Esteban Meneses, Jae-Seung Yeom, Madhav V. Marathe, Abhinav Bhatele

Comments: 13 pages (including references), 9 figures

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

[47] arXiv:2401.08156 [pdf, other]

Title: GMLake: Efficient and Transparent GPU Memory Defragmentation for Large-scale DNN Training with Virtual Memory Stitching

Cong Guo, Rui Zhang, Jiale Xu, Jingwen Leng, Zihan Liu, Ziyu Huang, Minyi Guo, Hao Wu, Shouren Zhao, Junping Zhao, Ke Zhang

Comments: Accepted by ASPLOS24

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

[48] arXiv:2401.08447 [pdf, other]

Title: Monitoring the development of CFD applications on unstable HPC platforms

Damien Dosimont, Guillaume Houzeaux

Comments: ParCFD2023 34th International Conference on Parallel Computational Fluid Dynamics, May 29-31 2023, Cuenca, Ecuador

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)

[49] arXiv:2401.08586 [pdf, other]

Title: A GPU accelerated mixed-precision Smoothed Particle Hydrodynamics framework with cell-based relative coordinates

Zirui Mao, Xinyi Li, Shenyang Hu, Ganesh Gopalakrishnan, Ang Li

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

[50] arXiv:2401.08595 [pdf, html, other]

Title: Node Compass: Multilevel Tracing and Debugging of Request Executions in JavaScript-Based Web-Servers

Herve Mbikayi Kabamba, Matthew Khouzam, Michel Dagenais

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