Distributed, Parallel, and Cluster Computing

Authors and titles for March 2022

[1] arXiv:2203.00219 [pdf, other]

Title: FedREP: Towards Horizontal Federated Load Forecasting for Retail Energy Providers

Muhammad Akbar Husnoo, Adnan Anwar, Nasser Hosseinzadeh, Shama Naz Islam, Abdun Naser Mahmood, Robin Doss

Comments: Appeared at 14th IEEE PES Asia-Pacific Power and Energy Engineering Conference (APPEEC 2022)

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

[2] arXiv:2203.00398 [pdf, other]

Title: Web3: A Decentralized Societal Infrastructure for Identity, Trust, Money, and Data

Joost Bambacht, Johan Pouwelse

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

[3] arXiv:2203.00427 [pdf, other]

Title: Making use of supercomputers in financial machine learning

Philippe Cotte, Pierre Lagier, Vincent Margot, Christophe Geissler

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Finance (q-fin.CP); Machine Learning (stat.ML)

[4] arXiv:2203.00592 [pdf, other]

Title: Tiny Autoscalers for Tiny Workloads: Dynamic CPU Allocation for Serverless Functions

Yuxuan Zhao, Alexandru Uta

Comments: Published in 22nd IEEE International Symposium on Cluster, Cloud and Internet Computing (CCGrid), 2022

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

[5] arXiv:2203.00611 [pdf, other]

Title: Learning Intermediate Representations using Graph Neural Networks for NUMA and Prefetchers Optimization

Ali TehraniJamsaz, Mihail Popov, Akash Dutta, Emmanuelle Saillard, Ali Jannesari

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

[6] arXiv:2203.00891 [pdf, other]

Title: Providing A Compiler Technology-Based Alternative For Big Data Application Infrastructures

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

Comments: Presented at CompSys 2017 (this https URL)

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

[7] arXiv:2203.00925 [pdf, other]

Title: Manapy: MPI-Based framework for solving partial differential equations using finite-volume on unstructured-grid

Imad Kissami, Ahmed Ratnani

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

[8] arXiv:2203.01081 [pdf, other]

Title: A New Framework for Expressing, Parallelizing and Optimizing Big Data Applications

A. Hommelberg, B. van Strien, K. F. D. Rietveld, H. A. G. Wijshoff

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

[9] arXiv:2203.01107 [pdf, other]

Title: ReStore: In-Memory REplicated STORagE for Rapid Recovery in Fault-Tolerant Algorithms

Lukas Hübner, Demian Hespe, Peter Sanders, Alexandros Stamatakis

Journal-ref: 2022 IEEE/ACM 12th Workshop on Fault Tolerance for HPC at eXtreme Scale (FTXS), Dallas, TX, USA, 2022, pp. 24-35

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

[10] arXiv:2203.01297 [pdf, other]

Title: Sparse Matrix Multiplication in the Low-Bandwidth Model

Chetan Gupta, Juho Hirvonen, Janne H. Korhonen, Jan Studený, Jukka Suomela

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

[11] arXiv:2203.02096 [pdf, other]

Title: Portability for GPU-accelerated molecular docking applications for cloud and HPC: can portable compiler directives provide performance across all platforms?

Mathialakan Thavappiragasam, Wael Elwasif, Ada Sedova

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

[12] arXiv:2203.02527 [pdf, other]

Title: Linear Run Time of Persistent Homology Computation with GPU Parallelization

Michael G. Rawson

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Algebraic Topology (math.AT)

[13] arXiv:2203.02538 [pdf, other]

Title: Application placement study of environment adaptive software

Yoji Yamato

Comments: 6 pages, 4 figures, in Japanese, IEICE Technical Report, SC2021-41, Mar. 2022

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

[14] arXiv:2203.02544 [pdf, other]

Title: Reinventing High Performance Computing: Challenges and Opportunities

Daniel Reed, Dennis Gannon, Jack Dongarra

Comments: 22 pages, 6 figures

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

[15] arXiv:2203.02553 [pdf, other]

Title: Optimal Clock Synchronization with Signatures

Christoph Lenzen, Julian Loss

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

[16] arXiv:2203.02684 [pdf, other]

Title: EsDNN: Deep Neural Network based Multivariate Workload Prediction Approach in Cloud Environment

Minxian Xu, Chenghao Song, Huaming Wu, Sukhpal Singh Gill, Kejiang Ye, Chengzhong Xu

Comments: 24 pages

Journal-ref: ACM Transactions on Internet Technology, 2022

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

[17] arXiv:2203.02988 [pdf, other]

Title: Election in Fully Anonymous Shared Memory Systems: Tight Space Bounds and Algorithms

Damien Imbs, Michel Raynal, Gadi Taubenfeld

Comments: Full version (17 pages) of a SIROCCO 2022 paper

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

[18] arXiv:2203.03058 [pdf, other]

Title: Relaxed Paxos: Quorum Intersection Revisited (Again)

Heidi Howard, Richard Mortier

Comments: to be published in the 9th Workshop on Principles and Practice of Consistency for Distributed Data (PaPoC'22)

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

[19] arXiv:2203.03119 [pdf, other]

Title: Fabchain: Managing Audit-able 3D Print Job over Blockchain

Ryosuke Abe, Shigeya Suzuki, Kenji Saito, Hiroya Tanaka, Osamu Nakamura, Jun Murai

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

[20] arXiv:2203.03297 [pdf, other]

Title: Self-Stabilizing Periodic Mutual-exclusive Propagation in Sparse Networks

Shaolin Yu, Jihong Zhu, Jiali Yang

Comments: 12 pages, 7 figures

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

[21] arXiv:2203.03314 [pdf, other]

Title: Simulating Authenticated Broadcast in Networks of Bounded Degree

Shaolin Yu, Jihong Zhu, Jiali Yang, Yue Ma

Comments: 8 pages, 2 figures

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

[22] arXiv:2203.03320 [pdf, other]

Title: Boosting Byzantine Protocols in Large Sparse Networks with High System Assumption Coverage

Shaolin Yu, Jihong Zhu, Jiali Yang, Yulong Zhan

Comments: 8 pages, 1 figure

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

[23] arXiv:2203.03327 [pdf, other]

Title: Efficient Two-Dimensional Self-Stabilizing Byzantine Clock Synchronization in WALDEN

Shaolin Yu, Jihong Zhu, Jiali Yang

Comments: 8 pages, 3 figures

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

[24] arXiv:2203.03341 [pdf, other]

Title: Recovering single precision accuracy from Tensor Cores while surpassing the FP32 theoretical peak performance

Hiroyuki Ootomo, Rio Yokota

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

[25] arXiv:2203.03501 [pdf, other]

Title: To Migrate or not to Migrate: An Analysis of Operator Migration in Distributed Stream Processing

Espen Volnes, Thomas Plagemann, Vera Goebel

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

[26] arXiv:2203.03963 [pdf, other]

Title: Reaching Efficient Byzantine Agreements in Bipartite Networks

Shaolin Yu, Jihong Zhu, Jiali Yang, Wei Lu

Comments: 24 pages, 5 figures

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

[27] arXiv:2203.04015 [pdf, other]

Title: A Compilation Flow for the Generation of CNN Inference Accelerators on FPGAs

Seung-Hun Chung, Tarek S. Abdelrahman

Comments: 8 pages

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

[28] arXiv:2203.04079 [pdf, other]

Title: A New Fault-Tolerant Synchronization Scheme with Anonymous Pulses

Shaolin Yu, Jihong Zhu, Jiali Yang, Wei Lu

Comments: 19 pages, 5 figures

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

[29] arXiv:2203.04159 [pdf, other]

Title: AI for Next Generation Computing: Emerging Trends and Future Directions

Sukhpal Singh Gill, Minxian Xu, Carlo Ottaviani, Panos Patros, Rami Bahsoon, Arash Shaghaghi, Muhammed Golec, Vlado Stankovski, Huaming Wu, Ajith Abraham, Manmeet Singh, Harshit Mehta, Soumya K. Ghosh, Thar Baker, Ajith Kumar Parlikad, Hanan Lutfiyya, Salil S. Kanhere, Rizos Sakellariou, Schahram Dustdar, Omer Rana, Ivona Brandic, Steve Uhlig

Comments: Accepted for Publication in Elsevier IoT Journal, 2022

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

[30] arXiv:2203.04258 [pdf, other]

Title: RAPTEE: Leveraging trusted execution environments for Byzantine-tolerant peer sampling services

Matthieu Pigaglio, Joachim Bruneau-Queyreix, David Bromberg, Davide Frey, Etienne Rivière, Laurent Réveillère

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

[31] arXiv:2203.04795 [pdf, other]

Title: The Philos Trust Algorithm: Preventing Exploitation of Distributed Trust

Pam Russell, Philip Brown

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

[32] arXiv:2203.04910 [pdf, other]

Title: GPU-Initiated On-Demand High-Throughput Storage Access in the BaM System Architecture

Zaid Qureshi, Vikram Sharma Mailthody, Isaac Gelado, Seung Won Min, Amna Masood, Jeongmin Park, Jinjun Xiong, CJ Newburn, Dmitri Vainbrand, I-Hsin Chung, Michael Garland, William Dally, Wen-mei Hwu

Comments: This is an extension to the published conference paper at ASPLOS'23: this https URL

Journal-ref: ASPLOS 2023: Proceedings of the 28th ACM International Conference on Architectural Support for Programming Languages and Operating Systems, Volume 2

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

[33] arXiv:2203.05016 [pdf, other]

Title: Shfl-BW: Accelerating Deep Neural Network Inference with Tensor-Core Aware Weight Pruning

Guyue Huang, Haoran Li, Minghai Qin, Fei Sun, Yufei Ding, Yuan Xie

Comments: To-appear in Design Automation Conference (DAC), July 2022

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

[34] arXiv:2203.05072 [pdf, other]

Title: Exoshuffle: An Extensible Shuffle Architecture

Frank Sifei Luan, Stephanie Wang, Samyukta Yagati, Sean Kim, Kenneth Lien, Isaac Ong, Tony Hong, SangBin Cho, Eric Liang, Ion Stoica

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

[35] arXiv:2203.05096 [pdf, other]

Title: Heterogeneous Sparse Matrix-Vector Multiplication via Compressed Sparse Row Format

Phillip Allen Lane, Joshua Dennis Booth

Comments: 14 pages, submitted to the Journal of Parallel Computing, 14 figures, 4 listings, 1 table

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

[36] arXiv:2203.05097 [pdf, other]

Title: A Framework for the Interoperability of Cloud Platforms: Towards FAIR Data in SAFE Environments

Robert L. Grossman, Rebecca R. Boyles, Brandi N. Davis-Dusenbery, Amanda Haddock, Allison P. Heath, Brian D. O'Connor, Adam C. Resnick, Deanne M. Taylor, Stan Ahalt

Comments: 16 pages with 2 figures

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

[37] arXiv:2203.05153 [pdf, other]

Title: Determining Existence of Logical Obstructions to the Distributed Task Solvability

Sou Hoshino

Comments: 22 pages, 5 figures

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

[38] arXiv:2203.05158 [pdf, other]

Title: Scaling Blockchain Consensus via a Robust Shared Mempool

Fangyu Gai, Jianyu Niu, Ivan Beschastnikh, Chen Feng, Sheng Wang

Comments: This work is to appear in ICDE 2023

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

[39] arXiv:2203.05160 [pdf, other]

Title: Deterministic Rendezvous in Infinite Trees

Subhash Bhagat, Andrzej Pelc

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

[40] arXiv:2203.05161 [pdf, other]

Title: Container Orchestration in Edge and Fog Computing Environments for Real-Time IoT Applications

Zhiyu Wang, Mohammad Goudarzi, Jagannath Aryal, Rajkumar Buyya

Comments: 20 pages, 10 figures

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

[41] arXiv:2203.05362 [pdf, other]

Title: Efficient Runtime Profiling for Black-box Machine Learning Services on Sensor Streams

Soeren Becker, Dominik Scheinert, Florian Schmidt, Odej Kao

Comments: Accepted as a short paper at the 6th IEEE International Conference on Fog and Edge Computing 2022

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

[42] arXiv:2203.05681 [pdf, other]

Title: State-Machine Replication Scalability Made Simple (Extended Version)

Chrysoula Stathakopoulou, Matej Pavlovic, Marko Vukolić

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

[43] arXiv:2203.05788 [pdf, other]

Title: CBlockSim: A Modular High-Performance Blockchain Simulator

Xuyang Ma, Han Wu, Du Xu, Katinka Wolter

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

[44] arXiv:2203.05925 [pdf, other]

Title: Formalizing Cost Fairness for Two-Party Exchange Protocols using Game Theory and Applications to Blockchain (Extended Version)

Matthias Lohr (1), Kenneth Skiba (2), Marco Konersmann (1), Jan Jürjens (1 and 3), Steffen Staab (4 and 5) ((1) Institute for Software Technology, University of Koblenz-Landau, Koblenz, Germany, (2) Artificial Intelligence Group, Fernuniversität in Hagen, Hagen, Germany, (3) Fraunhofer ISST, Dortmund, Germany, (4) Institute for Parallel and Distributed Systems (IPVS), University of Stuttgart, Stuttgart, Germany, (5) University of Southampton, Southampton, United Kingdom)

Comments: Updated acknowledgements

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

[45] arXiv:2203.06012 [pdf, other]

Title: Snap-Stabilizing Tasks in Anonymous Networks

Emmanuel Godard

Journal-ref: Theory of Computing Systems volume 63 pages 326-343 (2019)

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

[46] arXiv:2203.06144 [pdf, other]

Title: Performance Analysis and Optimal Node-Aware Communication for Enlarged Conjugate Gradient Methods

Shelby Lockhart, Amanda Bienz, William Gropp, Luke Olson

Comments: 24 pages, 21 figures

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

[47] arXiv:2203.06233 [pdf, other]

Title: Automatic Parallelization of Python Programs for Distributed Heterogeneous Computing

Jun Shirako, Akihiro Hayashi, Sri Raj Paul, Alexey Tumanov, Vivek Sarkar

Comments: 14 pages, 10 figures, under submission to Euro-Par 2022 conference (this https URL)

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

[48] arXiv:2203.06546 [pdf, other]

Title: On the Computational Power of Energy-Constrained Mobile Robots: Algorithms and Cross-Model Analysis

Kevin Buchin, Paola Flocchini, Irina Kostitsyna, Tom Peters, Nicola Santoro, Koichi Wada

Comments: 44 pages, 7 figures

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

[49] arXiv:2203.06751 [pdf, other]

Title: First Experiences in Performance Benchmarking with the New SPEChpc 2021 Suites

Holger Brunst, Sunita Chandrasekaran, Florina Ciorba, Nick Hagerty, Robert Henschel, Guido Juckeland, Junjie Li, Veronica G. Melesse Vergara, Sandra Wienke, Miguel Zavala

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

[50] arXiv:2203.06759 [pdf, other]

Title: Adaptive Gap Entangled Polynomial Coding for Multi-Party Computation at the Edge

Elahe Vedadi, Yasaman Keshtkarjahromi, Hulya Seferoglu

Comments: 22 pages, 9 figures

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