Distributed, Parallel, and Cluster Computing

Authors and titles for January 2023

[51] arXiv:2301.06647 [pdf, other]

Title: Sparse Semi-Oblivious Routing: Few Random Paths Suffice

Goran Zuzic, Bernhard Haeupler, Antti Roeyskoe

Comments: Appears at PODC 2023

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

[52] arXiv:2301.06672 [pdf, other]

Title: Custom 8-bit floating point value format for reducing shared memory bank conflict in approximate nearest neighbor search

Hiroyuki Ootomo, Akira Naruse

Comments: Extended "extended abstract of the SC22 research poster"

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

[53] arXiv:2301.06813 [pdf, html, other]

Title: AutoDDL: Automatic Distributed Deep Learning with Near-Optimal Bandwidth Cost

Jinfan Chen, Shigang Li, Ran Gun, Jinhui Yuan, Torsten Hoefler

Comments: Published in IEEE Transactions on Parallel and Distributed Systems (TPDS), Volume: 35, Issue: 8, August 2024, doi: this https URL

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

[54] arXiv:2301.06938 [pdf, other]

Title: The Universal Trust Machine: A survey on the Web3 path towards enabling long term digital cooperation through decentralised trust

Rohan Madhwal, Johan Pouwelse

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

[55] arXiv:2301.06945 [pdf, other]

Title: Carbon Neutrality Approaches for IoT-Enabled Applications -- A Review

Shajulin Benedict

Comments: Accepted in (IEEE) ICAISE 2023

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

[56] arXiv:2301.06984 [pdf, other]

Title: High-Performance and Scalable Agent-Based Simulation with BioDynaMo

Lukas Breitwieser, Ahmad Hesam, Fons Rademakers, Juan Gómez Luna, Onur Mutlu

Comments: Accepted to PPoPP '23: The 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming

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

[57] arXiv:2301.07307 [pdf, other]

Title: Workload-Aware Scheduling using Markov Decision Process for Infrastructure-Assisted Learning-Based Multi-UAV Surveillance Networks

Soohyun Park, Chanyoung Park, Soyi Jung, Jae-Hyun Kim, Joongheon Kim

Comments: 15 pages, 10 figures

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

[58] arXiv:2301.07479 [pdf, other]

Title: Extensions for Shared Resource Orchestration in Kubernetes to Support RT-Cloud Containers

Gabriele Monaco, Gautam Gala, Gerhard Fohler

Comments: 6 pages, 2 figures, Accepted at the Real-time Cloud Workshop of the 34th Euromicro Conference on Real-time Systems

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

[59] arXiv:2301.07527 [pdf, other]

Title: Evaluating Permissioned Blockchain Using Stochastic Modeling and Chaos Engineering

Shiv Sondhi, Sherif Saad, Kevin Shi, Mohammad Mamun, Issa Traore

Comments: 21. arXiv admin note: text overlap with arXiv:2108.08441

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

[60] arXiv:2301.07615 [pdf, other]

Title: Task-based preemptive scheduling on FPGAs leveraging partial reconfiguration

Gabriel Rodriguez-Canal, Nick Brown, Yuri Torres, Arturo Gonzalez-Escribano

Comments: Article preprint. arXiv admin note: text overlap with arXiv:2209.04410

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

[61] arXiv:2301.07803 [pdf, other]

Title: Relating Edge Computing and Microservices by means of Architecture Approaches and Features, Orchestration, Choreography, and Offloading: A Systematic Literature Review

Lucas Fernando Souza de Castro, Sandro Rigo

Comments: Systematic Literature Review, 40 pages, 15 figures, 15 tables

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

[62] arXiv:2301.07846 [pdf, other]

Title: ClusterLog: Clustering Logs for Effective Log-based Anomaly Detection

Chris Egersdoerfer, Dong Dai, Di Zhang

Comments: Accepted in 12th Workshop on Fault-Tolerance for HPC at Extreme Scale at SC22

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

[63] arXiv:2301.07849 [pdf, html, other]

Title: Efficient Computation in Congested Anonymous Dynamic Networks

Giuseppe A. Di Luna, Giovanni Viglietta

Comments: 26 pages, 2 figures

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

[64] arXiv:2301.07896 [pdf, other]

Title: Supercharging Distributed Computing Environments For High Performance Data Engineering

Niranda Perera, Kaiying Shan, Supun Kamburugamuwe, Thejaka Amila Kanewela, Chathura Widanage, Arup Sarker, Mills Staylor, Tianle Zhong, Vibhatha Abeykoon, Geoffrey Fox

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

[65] arXiv:2301.07964 [pdf, other]

Title: Parallel two-stage reduction to Hessenberg-triangular form

Thijs Steel, Raf Vandebril

Comments: 19 pages, 11 figures

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

[66] arXiv:2301.08235 [pdf, other]

Title: Improved Tradeoffs for Leader Election

Shay Kutten, Peter Robinson, Ming Ming Tan, Xianbin Zhu

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

[67] arXiv:2301.08409 [pdf, other]

Title: Adaptive Resource Allocation for Workflow Containerization on Kubernetes

Chenggang Shan, Chuge Wu, Yuanqing Xia, Zehua Guo, Danyang Liu, Jinhui Zhang

Journal-ref: Journal of Systems Engineering and Electronics, 2023:34(3), 723-743

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

[68] arXiv:2301.08519 [pdf, other]

Title: Rendezvous on a Known Dynamic Point on a Finite Unoriented Grid

Pritam Goswami, Avisek Sharma, Satakshi Ghosh, Buddhadeb Sau

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

[69] arXiv:2301.08612 [pdf, other]

Title: ARcode: HPC Application Recognition Through Image-encoded Monitoring Data

Jie Li, Brandon Cook, Yong Chen

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

[70] arXiv:2301.08658 [pdf, other]

Title: ATP: Adaptive Tensor Parallelism for Foundation Models

Shenggan Cheng, Ziming Liu, Jiangsu Du, Yang You

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

[71] arXiv:2301.08695 [pdf, other]

Title: Baechi: Fast Device Placement of Machine Learning Graphs

Beomyeol Jeon, Linda Cai, Chirag Shetty, Pallavi Srivastava, Jintao Jiang, Xiaolan Ke, Yitao Meng, Cong Xie, Indranil Gupta

Comments: Extended version of SoCC 2020 paper: this https URL

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

[72] arXiv:2301.08895 [pdf, html, other]

Title: ABS: Adaptive Bounded Staleness Converges Faster and Communicates Less

Qiao Tan, Feng Zhu, Jingjing Zhang

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

[73] arXiv:2301.08897 [pdf, html, other]

Title: ScaDLES: Scalable Deep Learning over Streaming data at the Edge

Sahil Tyagi, Martin Swany

Journal-ref: Tyagi, S., & Swany, M. (2022). ScaDLES: Scalable Deep Learning over Streaming data at the Edge. 2022 IEEE International Conference on Big Data (Big Data), 2113-2122

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

[74] arXiv:2301.08906 [pdf, other]

Title: Consistency vs. Availability in Distributed Real-Time Systems

Edward A. Lee, Ravi Akella, Soroush Bateni, Shaokai Lin, Marten Lohstroh, Christian Menard

Comments: 12 pages. arXiv admin note: text overlap with arXiv:2109.07771

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

[75] arXiv:2301.08984 [pdf, other]

Title: SuperScaler: Supporting Flexible DNN Parallelization via a Unified Abstraction

Zhiqi Lin, Youshan Miao, Guodong Liu, Xiaoxiang Shi, Quanlu Zhang, Fan Yang, Saeed Maleki, Yi Zhu, Xu Cao, Cheng Li, Mao Yang, Lintao Zhang, Lidong Zhou

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

[76] arXiv:2301.09278 [pdf, other]

Title: DAG-based Task Orchestration for Edge Computing

Xiang Li, Mustafa Abdallah, Shikhar Suryavansh, Mung Chiang, Saurabh Bagchi

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

[77] arXiv:2301.09497 [pdf, other]

Title: Privacy-Aware Load Balancing in Fog Networks: A Reinforcement Learning Approach

Maad Ebrahim, Abdelhakim Hafid

Comments: 10 pages, 10 figures, 1 table

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

[78] arXiv:2301.09839 [pdf, other]

Title: FUSEE: A Fully Memory-Disaggregated Key-Value Store (Extended Version)

Jiacheng Shen, Pengfei Zuo, Xuchuan Luo, Tianyi Yang, Yuxin Su, Yangfan Zhou, Michael R. Lyu

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

[79] arXiv:2301.09881 [pdf, other]

Title: Fever: Optimal Responsive View Synchronisation

Andrew Lewis-Pye, Ittai Abraham

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

[80] arXiv:2301.09946 [pdf, other]

Title: Quorum Tree Abstractions of Consensus Protocols

Berk Cirisci, Constantin Enea, Suha Orhun Mutluergil

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

[81] arXiv:2301.10005 [pdf, other]

Title: An Event-Driven Approach To Genotype Imputation On A Custom RISC-V FPGA Cluster

Jordan Morris, Ashur Rafiev, Graeme Bragg, Mark Vousden, David Thomas, Alex Yakovlev, Andrew Brown

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

[82] arXiv:2301.10149 [pdf, other]

Title: Breaking the $f+1$ Barrier: Executing Payment Transactions in Parallel with Less than $f+1$ Validations

Rida A. Bazzi, Sara Tucci-Piergiovanni

Comments: 26 pages, 2 figures

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

[83] arXiv:2301.10570 [pdf, other]

Title: Accelerating Brain Simulations with the Fast Multipole Method

Hannah Nöttgen, Fabian Czappa, Felix Wolf

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

[84] arXiv:2301.10949 [pdf, other]

Title: Compatibility of convergence algorithms for autonomous mobile robots

Yuichi Asahiro, Masafumi Yamashita

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

[85] arXiv:2301.11049 [pdf, other]

Title: Odyssey: A Journey in the Land of Distributed Data Series Similarity Search

Manos Chatzakis, Panagiota Fatourou, Eleftherios Kosmas, Themis Palpanas, Botao Peng

Comments: PVLDB 2023

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

[86] arXiv:2301.11128 [pdf, other]

Title: A Cloud-Edge Continuum Experimental Methodology Applied to a 5G Core Study

Samuel Rac, Rajarshi Sanyal, Mats Brorsson

Comments: Published in Springer Nature - Research Book Series: Transactions on Computational Science & Computational Intelligence this https URL (ISSN: 2569-7072)

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

[87] arXiv:2301.11389 [pdf, other]

Title: A Symbolic Emulator for Shuffle Synthesis on the NVIDIA PTX Code

Kazuaki Matsumura, Simon Garcia De Gonzalo, Antonio J. Peña

Comments: To appear in: Proceedings of the 32nd ACM SIGPLAN International Conference on Compiler Construction (CC '23)

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

[88] arXiv:2301.11831 [pdf, other]

Title: Data Volume-aware Computation Task Scheduling for Smart Grid Data Analytic Applications

Binquan Guo, Hongyan Li, Ye Yan, Zhou Zhang, Peng Wang

Comments: Accepted to appear in IEEE ICC 2023. The source code is available at Github: this https URL

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

[89] arXiv:2301.11913 [pdf, other]

Title: SWARM Parallelism: Training Large Models Can Be Surprisingly Communication-Efficient

Max Ryabinin, Tim Dettmers, Michael Diskin, Alexander Borzunov

Comments: Accepted to International Conference on Machine Learning (ICML) 2023. 25 pages, 8 figures

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

[90] arXiv:2301.11988 [pdf, other]

Title: Energy-Efficient Distributed Algorithms for Synchronous Networks

Pierre Fraigniaud, Pedro Montealegre, Ivan Rapaport, Ioan Todinca

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

[91] arXiv:2301.12454 [pdf, other]

Title: Large-scale Data Modelling in Hive and Distributed Query Processing using MapReduce and Tez

Abzetdin Adamov

Comments: 16 pages, 15 figures, 4 tables

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

[92] arXiv:2301.12522 [pdf, other]

Title: Optimal Service Provisioning in IoT Fog-based Environment for QoS-aware Delay-sensitive Application

Soroush Hashemifar, Amir Rajabzadeh

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

[93] arXiv:2301.12623 [pdf, other]

Title: FedPass: Privacy-Preserving Vertical Federated Deep Learning with Adaptive Obfuscation

Hanlin Gu, Jiahuan Luo, Yan Kang, Lixin Fan, Qiang Yang

Comments: 6 figures, 9 tables

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

[94] arXiv:2301.13005 [pdf, other]

Title: Farm Environmental Data Analyzer using a Decentralised system and R

Aryan Bagade, Rupesh C. Jaiswal

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

[95] arXiv:2301.13016 [pdf, other]

Title: Exploring the Versal AI engines for accelerating stencil-based atmospheric advection simulation

Nick Brown

Comments: Accepted version of paper appearing in the 2023 ACM/SIGDA International Symposium on Field Programmable Gate Arrays (FPGA '23), February 12--14, 2023, Monterey, CA, US

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

[96] arXiv:2301.13266 [pdf, other]

Title: Stream-based Decentralized Runtime Verification

Ritam Ganguly, Borzoo Bonakdarpour

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Formal Languages and Automata Theory (cs.FL)

[97] arXiv:2301.13307 [pdf, other]

Title: Breadth-First Depth-Next: Optimal Collaborative Exploration of Trees with Low Diameter

Romain Cosson, Laurent Massoulié, Laurent Viennot

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

[98] arXiv:2301.13729 [pdf, other]

Title: Low-rank LQR Optimal Control Design over Wireless Communication Networks

Myung Cho, Abdallah Abdallah, Mohammad Rasouli

Comments: 10 pages

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

[99] arXiv:2301.13837 [pdf, other]

Title: Topological Characterization of Task Solvability in General Models of Computation

Hagit Attiya, Armando Castañeda, Thomas Nowak

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

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

Title: PiPAD: Pipelined and Parallel Dynamic GNN Training on GPUs

Chunyang Wang, Desen Sun, Yuebin Bai

Comments: To appear at PPoPP 2023: 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming

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