Distributed, Parallel, and Cluster Computing

Authors and titles for August 2021

[1] arXiv:2108.00059 [pdf, other]

Title: Local certification of graph decompositions and applications to minor-free classes

Nicolas Bousquet, Laurent Feuilloley, Théo Pierron

Comments: New version with expanded introduction and various fixes

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

[2] arXiv:2108.00485 [pdf, other]

Title: Webots.HPC: A Parallel Robotics Simulation Pipeline for Autonomous Vehicles on High Performance Computing

Matt Franchi

Comments: 34 pages, 4 figures

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

[3] arXiv:2108.00529 [pdf, other]

Title: BigGraphVis: Leveraging Streaming Algorithms and GPU Acceleration for Visualizing Big Graphs

Ehsan Moradi, Debajyoti Mondal

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Geometry (cs.CG); Graphics (cs.GR); Information Retrieval (cs.IR)

[4] arXiv:2108.00554 [pdf, other]

Title: Experimental Findings on the Sources of Detected Unrecoverable Errors in GPUs

Fernando Fernandes dos Santos, Sujit Malde, Carlo Cazzaniga, Christopher Frost, Luigi Carro, Paolo Rech

Journal-ref: Nuclear & Space Radiation Effects Conference 2021

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

[5] arXiv:2108.00591 [pdf, other]

Title: Resource Management in Edge and Fog Computing using FogBus2 Framework

Mohammad Goudarzi, Qifan Deng, Rajkumar Buyya

Comments: Software Availability: The source code of the FogBus2 framework and newly implemented IoT applications and scheduling policies are accessible from the CLOUDS Laboratory GitHub webpage: this https URL

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

[6] arXiv:2108.00730 [pdf, other]

Title: YASMIN: a Real-time Middleware for COTS Heterogeneous Platforms

Rouxel Benjamin, Sebastian Altmeyer, Clemens Grelck

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

[7] arXiv:2108.00918 [pdf, other]

Title: Communication-Efficient Federated Learning via Predictive Coding

Kai Yue, Richeng Jin, Chau-Wai Wong, Huaiyu Dai

Comments: Accepted by JSTSP

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

[8] arXiv:2108.01033 [pdf, other]

Title: Bringing AI pipelines onto cloud-HPC: setting a baseline for accuracy of COVID-19 AI diagnosis

Iacopo Colonnelli, Barbara Cantalupo, Concetto Spampinato, Matteo Pennisi, Marco Aldinucci

Journal-ref: In F. Iannone editor, ENEA CRESCO in the fight against COVID-19, pages 66-73. ISBN: 978-88-8286-415-6. June 2021

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV)

[9] arXiv:2108.01035 [pdf, other]

Title: Information Batteries: Storing Opportunity Power with Speculative Execution

Jennifer Switzer, Barath Raghavan

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

[10] arXiv:2108.01330 [pdf, other]

Title: Frugal Byzantine Computing

M.K. Aguilera, N. Ben-David, R. Guerraoui, D. Papuc, A. Xygkis, I. Zablotchi

Comments: This paper is an extended version of the DISC 2021 paper

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

[11] arXiv:2108.01651 [pdf, other]

Title: An Impossibility Result on Strong Linearizability in Message-Passing Systems

David Yu Cheng Chan, Vassos Hadzilacos, Xing Hu, Sam Toueg

Comments: 12 pages

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

[12] arXiv:2108.01740 [pdf, other]

Title: Deterministic Distributed Algorithms and Lower Bounds in the Hybrid Model

Ioannis Anagnostides, Themis Gouleakis

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

[13] arXiv:2108.01776 [pdf, other]

Title: How Can Datacenters Join the Smart Grid to Address the Climate Crisis? Using simulation to explore power and cost effects of direct participation in the energy market

Hongyu He

Comments: 142 pages, 56 figures, 13 tables

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

[14] arXiv:2108.01900 [pdf, other]

Title: Lachesis: Scalable Asynchronous BFT on DAG Streams

Quan Nguyen, Andre Cronje, Michael Kong, Egor Lysenko, Alex Guzev

Comments: arXiv admin note: text overlap with arXiv:1907.03655, arXiv:1905.04867, arXiv:1810.10360

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

[15] arXiv:2108.01922 [pdf, other]

Title: UniGPS: A Unified Programming Framework for Distributed Graph Processing

Zhaokang Wang, Junhong Li, Yifan Qi, Guanghui Zhu, Chunfeng Yuan, Yihua Huang

Comments: technical report

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

[16] arXiv:2108.01963 [pdf, other]

Title: Deterministic Logarithmic Completeness in the Distributed Sleeping Model

Leonid Barenboim, Tzalik Maimon

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

[17] arXiv:2108.01989 [pdf, other]

Title: On Extending Brandt's Speedup Theorem from LOCAL to Round-Based Full-Information Models

Paul Bastide, Pierre Fraigniaud

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

[18] arXiv:2108.02037 [pdf, other]

Title: The MIT Supercloud Dataset

Siddharth Samsi, Matthew L Weiss, David Bestor, Baolin Li, Michael Jones, Albert Reuther, Daniel Edelman, William Arcand, Chansup Byun, John Holodnack, Matthew Hubbell, Jeremy Kepner, Anna Klein, Joseph McDonald, Adam Michaleas, Peter Michaleas, Lauren Milechin, Julia Mullen, Charles Yee, Benjamin Price, Andrew Prout, Antonio Rosa, Allan Vanterpool, Lindsey McEvoy, Anson Cheng, Devesh Tiwari, Vijay Gadepally

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

[19] arXiv:2108.02102 [pdf, other]

Title: ErrorCompensatedX: error compensation for variance reduced algorithms

Hanlin Tang, Yao Li, Ji Liu, Ming Yan

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

[20] arXiv:2108.02136 [pdf, other]

Title: Randomized Local Fast Rerouting for Datacenter Networks with Almost Optimal Congestion

Gregor Bankhamer, Robert Elsässer, Stefan Schmid

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

[21] arXiv:2108.02197 [pdf, other]

Title: Singularly Near Optimal Leader Election in Asynchronous Networks

Shay Kutten, William K. Moses Jr., Gopal Pandurangan, David Peleg

Comments: 22 pages. Accepted to DISC 2021

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

[22] arXiv:2108.02253 [pdf, other]

Title: Two-Chains: High Performance Framework for Function Injection and Execution

Megan Grodowitz (1), Luis E. Peña (1), Curtis Dunham (1), Dong Zhong (2), Pavel Shamis (1), Steve Poole (3) ((1) Arm Research, (2) The University of Tennessee, (3) Los Alamos National Laboratory)

Comments: 11 pages, 14 figures, to be published in IEEE CLUSTER 2021

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

[23] arXiv:2108.02328 [pdf, other]

Title: A Distributed Application Placement and Migration Management Techniques for Edge and Fog Computing Environments

Mohammad Goudarzi, Marimuthu Palaniswami, Rajkumar Buyya

Comments: Accepted as keynote paper in: 16th CONFERENCE ON COMPUTER SCIENCE AND INTELLIGENCE SYSTEMS FedCSIS 2021

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

[24] arXiv:2108.02370 [pdf, other]

Title: Spotify Danceability and Popularity Analysis using SAP

Virginia Ochi, Ricardo Estrada, Teezal Gaji, Wendy Gadea, Emily Duong

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Sound (cs.SD); Audio and Speech Processing (eess.AS)

[25] arXiv:2108.02558 [pdf, other]

Title: JITA4DS: Disaggregated execution of Data Science Pipelines between the Edge and the Data Centre

Genoveva Vargas-Solar, Ali Akoglu, Md Sahil Hassan

Comments: This paper has been submitted to a Journal JWE special number. arXiv admin note: substantial text overlap with arXiv:2103.07978

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

[26] arXiv:2108.02638 [pdf, other]

Title: Efficient CONGEST Algorithms for the Lovasz Local Lemma

Yannic Maus, Jara Uitto

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

[27] arXiv:2108.02655 [pdf, other]

Title: Sinkless Orientation Made Simple

Alkida Balliu, Janne H. Korhonen, Fabian Kuhn, Henrik Lievonen, Dennis Olivetti, Shreyas Pai, Ami Paz, Joel Rybicki, Stefan Schmid, Jan Studený, Jukka Suomela, Jara Uitto

Comments: Parts of this work appeared in DISC 2021 as a brief announcement, under the title "Sinkless orientation is hard also in the supported LOCAL model"

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

[28] arXiv:2108.02697 [pdf, other]

Title: A tight local algorithm for the minimum dominating set problem in outerplanar graphs

Marthe Bonamy, Linda Cook, Carla Groenland, Alexandra Wesolek

Comments: Accepted to DISC 2021

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

[29] arXiv:2108.02763 [pdf, other]

Title: Crystalline: Fast and Memory Efficient Wait-Free Reclamation

Ruslan Nikolaev, Binoy Ravindran

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

[30] arXiv:2108.02775 [pdf, other]

Title: Space and Time Bounded Multiversion Garbage Collection

Naama Ben-David, Guy E. Blelloch, Panagiota Fatourou, Eric Ruppert, Yihan Sun, Yuanhao Wei

Comments: This is the full version of the paper appearing in the International Symposium on Distributed Computing (DISC 2021)

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

[31] arXiv:2108.02802 [pdf, other]

Title: Lower Bounds for Shared-Memory Leader Election under Bounded Write Contention

Dan Alistarh, Rati Gelashvili, Giorgi Nadiradze

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

[32] arXiv:2108.02898 [pdf, other]

Title: Scalable Analysis for Covid-19 and Vaccine Data

Chris Collins, Roxana Cuevas, Edward Hernandez, Reece Hernandez, Breanna Le, Jongwook Woo

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

[33] arXiv:2108.02917 [pdf, other]

Title: Toward Efficient Online Scheduling for Distributed Machine Learning Systems

Menglu Yu, Jia Liu, Chuan Wu, Bo Ji, Elizabeth S. Bentley

Comments: IEEE Transactions on Network Science and Engineering (TNSE), accepted in July 2021, to appear

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

[34] arXiv:2108.02991 [pdf, other]

Title: Optimizing full 3D SPARKLING trajectories for high-resolution T2*-weighted Magnetic Resonance Imaging

Chaithya G R (Neurospin, Parietal), Pierre Weiss (IMT), Guillaume Daval-Frérot (Neurospin), Aurélien Massire, Alexandre Vignaud (Baobab), Philippe Ciuciu (Neurospin, Parietal)

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

[35] arXiv:2108.03326 [pdf, other]

Title: From Domain-Specific Languages to Memory-Optimized Accelerators for Fluid Dynamics

Karl F. A. Friebel, Stephanie Soldavini, Gerald Hempel, Christian Pilato, Jeronimo Castrillon

Comments: Accepted for presentation at the FPGA for HPC Workshop 2021

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

[36] arXiv:2108.03355 [pdf, other]

Title: Asymmetry-aware Scalable Locking

Nian Liu, Jinyu Gu, Dahai Tang, Kenli Li, Binyu Zang, Haibo Chen

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

[37] arXiv:2108.03390 [pdf, other]

Title: A High Throughput Parallel Hash Table on FPGA using XOR-based Memory

Ruizhi Zhang, Sasindu Wijeratne, Yang Yang, Sanmukh R. Kuppannagari, Viktor K. Prasanna

Comments: 2020 IEEE High Performance Extreme Computing Conference (HPEC)

Journal-ref: 2020 IEEE High Performance Extreme Computing Conference (HPEC), 2020, pp. 1-7

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

[38] arXiv:2108.03485 [pdf, other]

Title: Building Analytics Pipelines for Querying Big Streams and Data Histories with H-STREAM

Genoveva Vargas-Solar, Javier A. Espinosa-Oviedo

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

[39] arXiv:2108.03492 [pdf, other]

Title: Clio: A Hardware-Software Co-Designed Disaggregated Memory System

Zhiyuan Guo, Yizhou Shan, Xuhao Luo, Yutong Huang, Yiying Zhang

Comments: 16 pages, 22 figures. Accepted to ASPLOS'22

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

[40] arXiv:2108.03562 [pdf, other]

Title: Master Graduation Thesis: A Lightweight and Distributed Container-based Framework

Qifan Deng, Rajkumar Buyya

Comments: this https URL

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Networking and Internet Architecture (cs.NI); Performance (cs.PF); Systems and Control (eess.SY)

[41] arXiv:2108.03645 [pdf, other]

Title: Online Evolutionary Batch Size Orchestration for Scheduling Deep Learning Workloads in GPU Clusters

Zhengda Bian, Shenggui Li, Wei Wang, Yang You

Comments: This paper has been accepted by the International Conference for High Performance Computing, Networking, Storage, and Analysis (SC21), Nov 14-19, 2021, St. Louis, USA

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

[42] arXiv:2108.03980 [pdf, other]

Title: Decentralized Deep Learning for Multi-Access Edge Computing: A Survey on Communication Efficiency and Trustworthiness

Yuwei Sun, Hideya Ochiai, Hiroshi Esaki

Comments: 11 pages, 8 figures, to appear in IEEE Transactions on Artificial Intelligence

Journal-ref: IEEE Transactions on Artificial Intelligence (2021)

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

[43] arXiv:2108.03982 [pdf, other]

Title: Optimisation of an FPGA Credit Default Swap engine by embracing dataflow techniques

Nick Brown, Mark Klaisoongnoen, Oliver Thomson Brown

Comments: Preprint of article in the IEEE Cluster FPGA for HPC Workshop 2021 (HPC FPGA 2021)

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

[44] arXiv:2108.03991 [pdf, other]

Title: A Parallel Boundary Element Method for the Electromagnetic Analysis of Large Structures With Lossy Conductors

Damian Marek, Shashwat Sharma, Piero Triverio

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

[45] arXiv:2108.03994 [pdf, other]

Title: Cloud to Ground Secured Computing: User Experiences on the Transition from Cloud-Based to Locally-Sited Hardware

Carolyn Ellis (1), Matthew Route (1), Christopher Phillips (1), Nicholas Smith (1), Alex Younts (1) ((1) Purdue University)

Comments: Submitted to PEARC20 and EDUCAUSE; 5 pages, 2 figures, 1 table

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

[46] arXiv:2108.03997 [pdf, other]

Title: A new step for computing

Xavier Vasques

Comments: in French

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

[47] arXiv:2108.04002 [pdf, other]

Title: Preparing for Performance Analysis at Exascale

Jonathon Anderson, Yumeng Liu, John Mellor-Crummey

Comments: 10 pages, 6 figures and 5 tables. Revised version submitted to IPDPS'22

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

[48] arXiv:2108.04033 [pdf, other]

Title: Reproducible Performance Optimization of Complex Applications on the Edge-to-Cloud Continuum

Daniel Rosendo (KerData), Alexandru Costan, Gabriel Antoniu, Matthieu Simonin, Jean-Christophe Lombardo, Alexis Joly, Patrick Valduriez

Journal-ref: Cluster 2021 - IEEE International Conference on Cluster Computing, Sep 2021, Portland, OR, United States

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

[49] arXiv:2108.04057 [pdf, other]

Title: Peer-to-Peer Energy Sharing: A New Business Model Towards a Low-Carbon Future

Yue Chen, Changhong Zhao

Comments: 10 pages, 5 figures

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

[50] arXiv:2108.04059 [pdf, other]

Title: Memory-Aware Partitioning of Machine Learning Applications for Optimal Energy Use in Batteryless Systems

Andres Gomez, Andreas Tretter, Pascal Alexander Hager, Praveenth Sanmugarajah, Luca Benini, Lothar Thiele

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