Distributed, Parallel, and Cluster Computing

Authors and titles for October 2020

[1] arXiv:2010.00096 [pdf, other]

Title: $t$-Resilient $k$-Immediate Snapshot and its Relation with Agreement Problems

Carole Delporte, Hugues Fauconnier, Sergio Rajsbaum, Michel Raynal

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

[2] arXiv:2010.00283 [pdf, other]

Title: Modelling the earth's geomagnetic environment on Cray machines using PETSc and SLEPc

Nick Brown, Brian Bainbridge, Ciarán Beggan, Susan Macmillan, William Brown, Brian Hamilton

Comments: This is the pre-peer reviewed version of the following article: Modelling the earth's geomagnetic environment on Cray machines using PETSc and SLEPc, which has been published in final form at this http URL

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Geophysics (physics.geo-ph)

[3] arXiv:2010.00289 [pdf, other]

Title: Weighing up the new kid on the block: Impressions of using Vitis for HPC software development

Nick Brown

Comments: Pre-print of Weighing up the new kid on the block: Impressions of using Vitis for HPC software development, paper in 30th International Conference on Field Programmable Logic and Applications

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

[4] arXiv:2010.00422 [pdf, other]

Title: Supercomputing with MPI meets the Common Workflow Language standards: an experience report

Rupert W. Nash, Nick Brown, Michael R. Crusoe, Max Kontak

Comments: Submitted to 15th Workshop on Workflows in Support of Large-Scale Science (WORKS20)

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

[5] arXiv:2010.00501 [pdf, other]

Title: PipeTune: Pipeline Parallelism of Hyper and System Parameters Tuning for Deep Learning Clusters

Isabelly Rocha, Nathaniel Morris, Lydia Y. Chen, Pascal Felber, Robert Birke, Valerio Schiavoni

Comments: European Commission Project: LEGaTO - Low Energy Toolset for Heterogeneous Computing (EC-H2020-780681)

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

[6] arXiv:2010.00911 [pdf, html, other]

Title: Proving Highly-Concurrent Traversals Correct

Yotam M. Y. Feldman, Artem Khyzha, Constantin Enea, Adam Morrison, Aleksandar Nanevski, Noam Rinetzky, Sharon Shoham

Comments: Extended version of a paper appearing in OOPSLA'20

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

[7] arXiv:2010.00914 [pdf, other]

Title: Coded Stochastic ADMM for Decentralized Consensus Optimization with Edge Computing

Hao Chen, Yu Ye, Ming Xiao, Mikael Skoglund, H. Vincent Poor

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

[8] arXiv:2010.01175 [pdf, other]

Title: Towards Bidirectional Protection in Federated Learning

Lun Wang, Qi Pang, Shuai Wang, Dawn Song

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

[9] arXiv:2010.01387 [pdf, other]

Title: DuoBFT: Resilience vs. Performance Trade-off in Byzantine Fault Tolerance

Balaji Arun, Binoy Ravindran

Comments: 15 pages

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

[10] arXiv:2010.01415 [pdf, other]

Title: TRIX: Low-Skew Pulse Propagation for Fault-Tolerant Hardware

Christoph Lenzen, Ben Wiederhake

Comments: 16 pages, 11 figures

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

[11] arXiv:2010.01423 [pdf, other]

Title: Spiking Neural Networks Through the Lens of Streaming Algorithms

Yael Hitron, Cameron Musco, Merav Parter

Comments: To appear in DISC'20, shorten abstract

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

[12] arXiv:2010.01503 [pdf, other]

Title: Distributed Constructions of Dual-Failure Fault-Tolerant Distance Preservers

Merav Parter

Comments: To appear in DISC'20

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

[13] arXiv:2010.01542 [pdf, other]

Title: iPregel: Strategies to Deal with an Extreme Form of Irregularity in Vertex-Centric Graph Processing

Ludovic Anthony Richard Capelli, Nick Brown, Jonathan Mark Bull

Comments: Preprint of paper submitted to 9th Workshop on Irregular Applications: Architectures and Algorithms (IA3)

Journal-ref: In 2019 IEEE/ACM 9th Workshop on Irregular Applications: Architectures and Algorithms (IA3) (pp. 45-50). IEEE

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

[14] arXiv:2010.01543 [pdf, other]

Title: The Technologies Required for Fusing HPC and Real-Time Data to Support Urgent Computing

Gordon Gibb, Rupert Nash, Nick Brown, Bianca Prodan

Comments: Preprint of paper in 2019 IEEE/ACM HPC for Urgent Decision Making (UrgentHPC)

Journal-ref: In 2019 IEEE/ACM HPC for Urgent Decision Making (UrgentHPC) (pp. 24-34). IEEE

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

[15] arXiv:2010.01545 [pdf, other]

Title: Exploring the acceleration of the Met Office NERC Cloud model using FPGAs

Nick Brown

Comments: Preprint of article in proceedings, ISC High Performance 2019. Lecture Notes in Computer Science, vol 11887

Journal-ref: In International Conference on High Performance Computing 2019 Jun 16 (pp. 567-586). Springer, Cham

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

[16] arXiv:2010.01547 [pdf, other]

Title: It's all about data movement: Optimising FPGA data access to boost performance

Nick Brown, David Dolman

Comments: Preprint of article in 2019 IEEE/ACM International Workshop on Heterogeneous High-performance Reconfigurable Computing (H2RC)

Journal-ref: In 2019 IEEE/ACM International Workshop on Heterogeneous High-performance Reconfigurable Computing (H2RC) IEEE

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

[17] arXiv:2010.01548 [pdf, other]

Title: High level programming abstractions for leveraging hierarchical memories with micro-core architectures

Maurice Jamieson, Nick Brown

Comments: Accepted manuscript of paper in Journal of Parallel and Distributed Computing 138

Journal-ref: In Journal of Parallel and Distributed Computing. 2020 Apr 1;138:128-38

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Programming Languages (cs.PL)

[18] arXiv:2010.01668 [pdf, other]

Title: Diagonal Memory Optimisation for Machine Learning on Micro-controllers

Peter Blacker, Christopher Paul Bridges, Simon Hadfield

Comments: 10 Page, journal pre-print

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

[19] arXiv:2010.02043 [pdf, other]

Title: A Discrete and Continuous Study of the Max-Chain-Formation Problem

Jannik Castenow, Peter Kling, Till Knollmann, Friedhelm Meyer auf der Heide

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

[20] arXiv:2010.02124 [pdf, other]

Title: Specification of the Giskard Consensus Protocol

Elaine Li, Karl Palmskog, Mircea Sebe, Grigore Roşu

Comments: 15 pages plus 2 pages as appendix, 2 figures

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

[21] arXiv:2010.02147 [pdf, other]

Title: Diversity/Parallelism Trade-off in Distributed Systems with Redundancy

Pei Peng, Emina Soljanin, Philip Whiting

Comments: Two columns version, corrected typos

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

[22] arXiv:2010.02208 [pdf, other]

Title: Robust Software Development for University-Built Satellites

Anton B. Ivanov, Simon Bliudze

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

[23] arXiv:2010.02348 [pdf, other]

Title: An Easy-to-Use-and-Deploy Grid Computing Framework

Gaurav Menghani, Anil Harwani, Yash Londhe, Kalpesh Kagresha

Comments: Presented at HiPC 2010 Student Research Symposium (this https URL)

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

[24] arXiv:2010.02361 [pdf, other]

Title: Performance Analysis of Traditional and Data-Parallel Primitive Implementations of Visualization and Analysis Kernels

E. Wes Bethel, David Camp, Talita Perciano, Colleen Heinemann

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

[25] arXiv:2010.02436 [pdf, other]

Title: Byzantine Geoconsensus

Joseph Oglio, Kendric Hood, Gokarna Sharma, Mikhail Nesterenko

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

[26] arXiv:2010.02486 [pdf, other]

Title: Local Deal-Agreement Based Monotonic Distributed Algorithms for Load Balancing in General Graphs

Yefim Dinitz, Shlomi Dolev, Manish Kumar

Comments: 26 pages, 2 figures

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

[27] arXiv:2010.02769 [pdf, other]

Title: Conceptual and Technical Challenges for High Performance Computing

Claude Tadonki

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

[28] arXiv:2010.03012 [pdf, other]

Title: Towards a Scalable and Distributed Infrastructure for Deep Learning Applications

Bita Hasheminezhad, Shahrzad Shirzad, Nanmiao Wu, Patrick Diehl, Hannes Schulz, Hartmut Kaiser

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

[29] arXiv:2010.03035 [pdf, other]

Title: Move Fast and Meet Deadlines: Fine-grained Real-time Stream Processing with Cameo

Le Xu, Shivaram Venkataraman, Indranil Gupta, Luo Mai, Rahul Potharaju

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

[30] arXiv:2010.03144 [pdf, other]

Title: SDC Resilient Error-bounded Lossy Compressor

Sihuan Li, Sheng Di, Kai Zhao, Xin Liang, Zizhong Chen, Franck Cappello

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

[31] arXiv:2010.03289 [pdf, other]

Title: QarSUMO: A Parallel, Congestion-optimized Traffic Simulator

Hao Chen, Ke Yang, Stefano Giovanni Rizzo, Giovanna Vantini, Phillip Taylor, Xiaosong Ma, Sanjay Chawla

Comments: Fix a typo in Figure 9

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

[32] arXiv:2010.03660 [pdf, other]

Title: Fast Stencil-Code Computation on a Wafer-Scale Processor

Kamil Rocki, Dirk Van Essendelft, Ilya Sharapov, Robert Schreiber, Michael Morrison, Vladimir Kibardin, Andrey Portnoy, Jean Francois Dietiker, Madhava Syamlal, Michael James

Comments: SC 20: The International Conference for High Performance Computing, Networking, Storage, and Analysis, to appear

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

[33] arXiv:2010.03869 [pdf, other]

Title: A Combinatorial Characterization of Self-Stabilizing Population Protocols

Shaan Mathur, Rafail Ostrovsky

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

[34] arXiv:2010.03960 [pdf, other]

Title: Diagnosing Distributed Systems through Log Data Analysis

K. R. Chowdhary, Rajendra Purohit

Comments: 9 pages, 6 figures

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

[35] arXiv:2010.04106 [pdf, other]

Title: Deploying a Task-based Runtime System on Raspberry Pi Clusters

Nikunj Gupta, Steve R. Brandt, Bibek Wagle, Nanmiao, Alireza Kheirkhahan, Patrick Diehl, Hartmut Kaiser, Felix W. Baumann

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

[36] arXiv:2010.04312 [pdf, other]

Title: Proactive Serverless Function Resource Management

Erika Hunhoff, Shazal Irshad, Vijay Thurimella, Ali Tariq, Eric Rozner

Comments: To appear in the Sixth International Workshop on Serverless Computing (WoSC6) 2020

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

[37] arXiv:2010.04321 [pdf, other]

Title: Analyzing HPC Support Tickets: Experience and Recommendations

Alexandra DeLucia, Elisabeth Moore

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR)

[38] arXiv:2010.04400 [pdf, other]

Title: Stand Up Indulgent Rendezvous

Quentin Bramas (ICube, UNISTRA, ICUBE-Réseaux), Anissa Lamani (ICube, UNISTRA, ICUBE-Réseaux), Sébastien Tixeuil (SU, NPA)

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

[39] arXiv:2010.04406 [pdf, other]

Title: A Survey of Non-Volatile Main Memory Technologies: State-of-the-Arts, Practices, and Future Directions

Haikun Liu, Di Chen, Hai Jin, Xiaofei Liao, Bingsheng He, Kan Hu, Yu Zhang

Comments: 36 pages, 13 figures

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

[40] arXiv:2010.04414 [pdf, other]

Title: A Vertex Cut based Framework for Load Balancing and Parallelism Optimization in Multi-core Systems

Guixiang Ma, Yao Xiao, Theodore L. Willke, Nesreen K. Ahmed, Shahin Nazarian, Paul Bogdan

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

[41] arXiv:2010.04424 [pdf, other]

Title: Gathering a Euclidean Closed Chain of Robots in Linear Time

Jannik Castenow, Jonas Harbig, Daniel Jung, Till Knollmann, Friedhelm Meyer auf der Heide

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

[42] arXiv:2010.04700 [pdf, other]

Title: Distributed Computing in a Pandemic: A Review of Technologies Available for Tackling COVID-19

Jamie J Alnasir

Comments: 20 pages (14 excl. refs), 3 tables

Journal-ref: ADCAIJ: Advances in Distributed Computing and Artificial Intelligence Journal, 11(1), 9-43 (2022)

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

[43] arXiv:2010.04828 [pdf, other]

Title: ElasticBroker: Combining HPC with Cloud to Provide Realtime Insights into Simulations

Feng Li, Dali Wang, Feng Yan, Fengguang Song

Comments: 15 pages, 7 figures

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

[44] arXiv:2010.05031 [pdf, other]

Title: Understanding Cloud Workloads Performance in a Production like Environment

Lucia Pons, Josué Feliu, José Puche, Chaoyi Huang, Salvador Petit, Julio Pons, María E. Gómez, Julio Sahuquillo

Comments: 16 pages, 17 figures. Submitted to Journal of Parallel and Distributed Computing

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

[45] arXiv:2010.05098 [pdf, other]

Title: Relay Protocol for Approximate Byzantine Consensus

Matthew Ding

Comments: 13 pages

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

[46] arXiv:2010.05187 [pdf, other]

Title: On the Road from Edge Computing to the Edge Mesh

Panagiotis Oikonomou, Anna Karanika, Christos Anagnostopoulos, Kostas Kolomvatsos

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

[47] arXiv:2010.05447 [pdf, other]

Title: Scalable Consensus Protocols for PoW based Blockchain and blockDAG

B Swaroopa Reddy, G V V Sharma

Comments: 12 pages

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

[48] arXiv:2010.05448 [pdf, other]

Title: securePrune:Secure block pruning in UTXO based blockchains using Accumulators

Swaroopa Reddy B

Comments: 8 pages

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

[49] arXiv:2010.05489 [pdf, other]

Title: Self-Stabilizing Indulgent Zero-degrading Binary Consensus

Oskar Lundström, Michel Raynal, Elad Michael Schiller

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

[50] arXiv:2010.05498 [pdf, other]

Title: Evacuation from Various Types of Finite 2D Square Grid Fields by a Metamorphic Robotic System

Junya Nakamura, Sayaka Kamei, Yukiko Yamauchi

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