Distributed, Parallel, and Cluster Computing

Authors and titles for May 2023

[1] arXiv:2305.00032 [pdf, other]

Title: Servo: Increasing the Scalability of Modifiable Virtual Environments Using Serverless Computing -- Extended Technical Report

Jesse Donkervliet, Javier Ron, Junyan Li, Tiberiu Iancu, Cristina L. Abad, Alexandru Iosup

Comments: Technical Report on the ICDCS homonym article

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

[2] arXiv:2305.00512 [pdf, other]

Title: Experiences of running an HPC RISC-V testbed

Nick Brown, Maurice Jamieson, Joseph K. L. Lee

Comments: Author accepted version of extended abstract in RISC-V Summit Europe

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

[3] arXiv:2305.00515 [pdf, other]

Title: Multi-directional Sobel operator kernel on GPUs

Qiong Chang, Xin Li, Yun Li, Jun Miyazaki

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

[4] arXiv:2305.00583 [pdf, other]

Title: The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing

Matthew Weidner, Martin Kleppmann

Comments: 16 pages, 10 figures

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

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

Title: Full Scaling Automation for Sustainable Development of Green Data Centers

Shiyu Wang, Yinbo Sun, Xiaoming Shi, Shiyi Zhu, Lin-Tao Ma, James Zhang, Yifei Zheng, Jian Liu

Comments: Accepted by the Thirty-Second(13th) International Joint Conference on Artificial Intelligence (IJCAI-23)

Journal-ref: https://www.ijcai.org/proceedings/2023/0695.pdf

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

[6] arXiv:2305.00798 [pdf, other]

Title: Performance and Energy Consumption of Parallel Machine Learning Algorithms

Xidong Wu, Preston Brazzle, Stephen Cahoon

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

[7] arXiv:2305.00855 [pdf, other]

Title: Jointly Managing Electrical and Thermal Energy in Solar- and Battery-powered Computer Systems

Noman Bashir, Yasra Chandio, David Irwin, Fatima M. Anwar, Jeremy Gummeson, Prashant Shenoy

Comments: The 14th ACM International Conference on Future Energy Systems (e-Energy '23), June 20--23, 2023, Orlando, FL, USA

Journal-ref: In The 14th ACM International Conference on Future Energy Systems (e-Energy '23), June 20-23, 2023, Orlando, FL, USA. ACM, New York, NY, USA, 12 pages

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

[8] arXiv:2305.00872 [pdf, other]

Title: Population Protocols with Unordered Data

Michael Blondin, François Ladouceur

Comments: accepted at ICALP 2023

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

[9] arXiv:2305.01024 [pdf, other]

Title: Anatomy of High-Performance GEMM with Online Fault Tolerance on GPUs

Shixun Wu, Yujia Zhai, Jinyang Liu, Jiajun Huang, Zizhe Jian, Bryan M. Wong, Zizhong Chen

Comments: 11 pages, 2023 International Conference on Supercomputing

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

[10] arXiv:2305.01207 [pdf, other]

Title: Mitigation of liveness attacks in DAG-based ledgers

Darcy Camargo, Andreas Penzkofer, Sebastian Müller, William Sanders

Comments: IEEE ICBC 2023

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

[11] arXiv:2305.01232 [pdf, other]

Title: TangleSim: An Agent-based, Modular Simulator for DAG-based Distributed Ledger Technologies

Bing-Yang Lin, Daria Dziubałtowska, Piotr Macek, Andreas Penzkofer, Sebastian Müller

Comments: IEEE ICBC 2023, short paper

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

[12] arXiv:2305.01387 [pdf, other]

Title: Efficient Federated Learning with Enhanced Privacy via Lottery Ticket Pruning in Edge Computing

Yifan Shi, Kang Wei, Li Shen, Jun Li, Xueqian Wang, Bo Yuan, Song Guo

Comments: 13 pages

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

[13] arXiv:2305.01712 [pdf, other]

Title: A Crowdsensing Approach for Deriving Surface Quality of Cycling Infrastructure

Ahmet-Serdar Karakaya, Leonard Thomas, Denis Koljada, David Bermbach

Comments: Accepted for the 11th IEEE International Conference on Cloud Engineering (IC2E 2023)

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

[14] arXiv:2305.01753 [pdf, other]

Title: Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr

Comments: 19 pages, accepted at IPDPS 2023

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

[15] arXiv:2305.01800 [pdf, other]

Title: Attempt to Salvage Multi-million Dollars of Ill-conceived HPC System Investment by Creating Academic Cloud Computing Infrastructure. A Tale of Errors and Belated Learning

Marek Michalewicz

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

[16] arXiv:2305.01867 [pdf, other]

Title: An experience with PyCUDA: Refactoring an existing implementation of a ray-surface intersection algorithm

Raymond Leung

Comments: 14 pages. Keywords: PyCUDA, Python scripting, GPU Run-Time Code Generation (RTCG), ray-mesh intersection, open-source code, learning, shared experience

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

[17] arXiv:2305.01886 [pdf, other]

Title: Prediction of Performance and Power Consumption of GPGPU Applications

Gargi Alavani, Santonu Sarkar

Comments: PhD Thesis

Journal-ref: Gargi Alavani, Santonu Sarkar, "Performance modeling of graphics processing unit application using static and dynamic analysis", Concurrency and Computation: Practice and Experience (CPE), Volume 34, 2021

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

[18] arXiv:2305.01974 [pdf, other]

Title: A Decade of Research in Fog computing: Relevance, Challenges, and Future Directions

Satish Narayana Srirama

Comments: Accepted for publication at Wiley Software: Practice and Experience journal

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

[19] arXiv:2305.01983 [pdf, other]

Title: Validation, Verification, and Testing (VVT) of future RISC-V powered cloud infrastructures: the Vitamin-V Horizon Europe Project perspective

Marti Alonso, David Andreu, Ramon Canal, Stefano Di Carlo, Cristiano Chenet, Juanjo Costa, Andreu Girones, Dimitris Gizopoulos, Vasileios Karakostas, Beatriz Otero, George Papadimitriou, Eva Rodriguez, Alessandro Savino

Journal-ref: Proceedings of the 2023 IEEE European Test Symposium (ETS)

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

[20] arXiv:2305.02063 [pdf, other]

Title: GALOIS: A Hybrid and Platform-Agnostic Stream Processing Architecture

Tarek Stolz, István Koren, Liam Tirpitz, Sandra Geisler

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

[21] arXiv:2305.02295 [pdf, html, other]

Title: Time is not a Healer, but it Sure Makes Hindsight 20:20

Eli Gafni, Giuliano Losa

Comments: Added reference to conference version, and corrected typos and small errors

Journal-ref: 2023, September. In International Symposium on Stabilizing, Safety, and Security of Distributed Systems (pp. 62-74). Cham: Springer Nature Switzerland

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

[22] arXiv:2305.02388 [pdf, html, other]

Title: PULSE: Accelerating Distributed Pointer-Traversals on Disaggregated Memory (Extended Version)

Yupeng Tang, Seung-seob Lee, Abhishek Bhattacharjee, Anurag Khandelwal

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

[23] arXiv:2305.02444 [pdf, other]

Title: FT-GEMM: A Fault Tolerant High Performance GEMM Implementation on x86 CPUs

Shixun Wu, Yujia Zhai, Jiajun Huang, Zizhe Jian, Zizhong Chen

Comments: arXiv admin note: substantial text overlap with arXiv:2104.00897

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

[24] arXiv:2305.02498 [pdf, other]

Title: ZLB, a Blockchain Tolerating Colluding Majorities

Alejandro Ranchal-Pedrosa, Vincent Gramoli

Comments: arXiv admin note: substantial text overlap with arXiv:2204.08670

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

[25] arXiv:2305.02522 [pdf, other]

Title: BitGNN: Unleashing the Performance Potential of Binary Graph Neural Networks on GPUs

Jou-An Chen, Hsin-Hsuan Sung, Xipeng Shen, Sutanay Choudhury, Ang Li

Comments: To appear in the International Conference on Supercomputing (ICS'23)

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

[26] arXiv:2305.02697 [pdf, other]

Title: DECICE: Device-Edge-Cloud Intelligent Collaboration Framework

Julian Kunkel, Christian Boehme, Jonathan Decker, Fabrizio Magugliani, Dirk Pleiter, Bastian Koller, Karthee Sivalingam, Sabri Pllana, Alexander Nikolov, Mujdat Soyturk, Christian Racca, Andrea Bartolini, Adrian Tate, Berkay Yaman

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

[27] arXiv:2305.03252 [pdf, other]

Title: HeteroEdge: Addressing Asymmetry in Heterogeneous Collaborative Autonomous Systems

Mohammad Saeid Anwar, Emon Dey, Maloy Kumar Devnath, Indrajeet Ghosh, Naima Khan, Jade Freeman, Timothy Gregory, Niranjan Suri, Kasthuri Jayaraja, Sreenivasan Ramasamy Ramamurthy, Nirmalya Roy

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

[28] arXiv:2305.03317 [pdf, other]

Title: StarPlat: A Versatile DSL for Graph Analytics

Nibedita Behera, Ashwina Kumar, Ebenezer Rajadurai T, Sai Nitish, Rajesh Pandian M, Rupesh Nasre

Comments: 30 pages, 21 figures

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

[29] arXiv:2305.03567 [pdf, other]

Title: Flash: An Asynchronous Payment System with Good-Case Linear Communication Complexity

Andrew Lewis-Pye, Oded Naor, Ehud Shapiro

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA)

[30] arXiv:2305.03693 [pdf, other]

Title: Fast Dynamic Programming in Trees in the MPC Model

Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi

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

[31] arXiv:2305.03895 [pdf, other]

Title: Rateless Coded Blockchain for Dynamic IoT Networks

Changlin Yang, Alexei Ashikhmin, Xiaodong Wang, Zibin Zheng

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

[32] arXiv:2305.03903 [pdf, other]

Title: DORA: Distributed Oracle Agreement with Simple Majority

Prasanth Chakka, Saurabh Joshi, Aniket Kate, Joshua Tobkin, David Yang

Comments: 13 pages, 4 figures, accepted at ICDCS 2023

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

[33] arXiv:2305.03943 [pdf, other]

Title: Memory Disaggregation: Advances and Open Challenges

Hasan Al Maruf, Mosharaf Chowdhury

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

[34] arXiv:2305.04062 [pdf, other]

Title: A Blockchain-based Platform for Reliable Inference and Training of Large-Scale Models

Sanghyeon Park, Junmo Lee, Soo-Mook Moon

Comments: 12 pages, 2 figures

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

[35] arXiv:2305.04079 [pdf, other]

Title: An Empirical Study on Governance in Bitcoin's Consensus Evolution

Jakob Svennevik Notland, Mariusz Nowostawski, Jingyue Li

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

[36] arXiv:2305.04196 [pdf, other]

Title: Handoff-Aware Distributed Computing in High Altitude Platform Station (HAPS)-Assisted Vehicular Networks

Qiqi Ren, Omid Abbasi, Gunes Karabulut Kurt, Halim Yanikomeroglu, Jian Chen

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

[37] arXiv:2305.04279 [pdf, other]

Title: Boosting Distributed Machine Learning Training Through Loss-tolerant Transmission Protocol

Zixuan Chen, Lei Shi, Xuandong Liu, Xin Ai, Sen Liu, Yang Xu

Comments: This paper will be published on IWQoS 2023. Preview version only

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

[38] arXiv:2305.04358 [pdf, other]

Title: Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model

Leonid Barenboim, Uri Goldenberg

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

[39] arXiv:2305.04848 [pdf, other]

Title: Behavioural Types for Local-First Software

Roland Kuhn, Hernán Melgratti, Emilio Tuosto

Comments: to appear in ECOOP2023; full preprint version with appendices

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

[40] arXiv:2305.05206 [pdf, other]

Title: A Fair and Resilient Decentralized Clock Network for Transaction Ordering

Andrei Constantinescu, Diana Ghinea, Lioba Heimbach, Zilin Wang, Roger Wattenhofer

Comments: In Proceedings of 27th International Conference on Principles of Distributed Systems (OPODIS)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[41] arXiv:2305.05245 [pdf, other]

Title: Performance Evaluation of Parallel Sortings on the Supercomputer Fugaku

Tomoyuki Tokuue, Tomoaki Ishiyama

Comments: 7 pages, 6 figures, accepted by Journal of Information Processing

Journal-ref: Journal of Information Processing, 2023, 31, 452-458

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

[42] arXiv:2305.05507 [pdf, other]

Title: Pure Data Foundation of Mathematics and Computing

Saul Youssef

Comments: 14 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Category Theory (math.CT); Logic (math.LO)

[43] arXiv:2305.05802 [pdf, other]

Title: Opportunistic Mutual Exclusion

Karthi Srinivasan, Yoram Moses, Rajit Manohar

Comments: Accepted to ASYNC '23

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

[44] arXiv:2305.05843 [pdf, other]

Title: MoCA: Memory-Centric, Adaptive Execution for Multi-Tenant Deep Neural Networks

Seah Kim, Hasan Genc, Vadim Vadimovich Nikiforov, Krste Asanović, Borivoje Nikolić, Yakun Sophia Shao

Comments: 2023 HPCA, Reproducibility Badges (Open Research Objects, Research Objects Reviewed, Results Reproduced)

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

[45] arXiv:2305.05885 [pdf, other]

Title: P4SGD: Programmable Switch Enhanced Model-Parallel Training on Generalized Linear Models on Distributed FPGAs

Hongjing Huang, Yingtao Li, Jie Sun, Xueying Zhu, Jie Zhang, Liang Luo, Jialin Li, Zeke Wang

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

[46] arXiv:2305.05935 [pdf, other]

Title: Collaborative Learning-Based Scheduling for Kubernetes-Oriented Edge-Cloud Network

Shihao Shen, Yiwen Han, Xiaofei Wang, Shiqiang Wang, Victor C.M. Leung

Comments: IEEE/ACM Transactions On Networking. arXiv admin note: substantial text overlap with arXiv:2101.06582

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

[47] arXiv:2305.05988 [pdf, other]

Title: Improving the performance of classical linear algebra iterative methods via hybrid parallelism

Pedro J. Martinez-Ferrer, Tufan Arslan, Vicenç Beltran

Comments: 33 pages, 6 figures, accepted manuscript in Journal of Parallel and Distributed Computing

Journal-ref: Journal of Parallel and Distributed Computing, 179, (2023), 104711

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

[48] arXiv:2305.06067 [pdf, other]

Title: Pebble guided Treasure Hunt in Plane

Adri Bhattacharya, Barun Gorain, Partha Sarathi Mandal

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

[49] arXiv:2305.06123 [pdf, other]

Title: Let It TEE: Asynchronous Byzantine Atomic Broadcast with $n \geq 2f+1$

Marc Leinweber, Hannes Hartenstein

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

[50] arXiv:2305.06271 [pdf, other]

Title: Optimal Eventual Byzantine Agreement Protocols with Omission Failures

Kaya Alpturer, Joseph Y. Halpern, Ron van der Meyden

Comments: The full version of the PODC 2023 paper

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