Distributed, Parallel, and Cluster Computing

Authors and titles for July 2020

[1] arXiv:2007.00186 [pdf, other]

Title: The Hermes BFT for Blockchains

Mohammad M. Jalalzai, Chen Feng, Costas Busch, Golden G. Richard III, Jianyu Niu

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

[2] arXiv:2007.00433 [pdf, other]

Title: Shuffle-Exchange Brings Faster: Reduce the Idle Time During Communication for Decentralized Neural Network Training

Xiang Yang

Comments: NeurIPS 2020 Under Review

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

[3] arXiv:2007.00625 [pdf, other]

Title: On the Distributed Construction of Stable Networks in Polylogarithmic Parallel Time

Matthew Connor, Othon Michail, Paul Spirakis

Comments: 19 Pages 7 Figures

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

[4] arXiv:2007.00745 [pdf, other]

Title: Efficient Generation of Mandelbrot Set using Message Passing Interface

Bhanuka Manesha Samarasekara Vitharana Gamage, Vishnu Monn Baskaran

Comments: 12 pages, 10 figures

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

[5] arXiv:2007.00754 [pdf, other]

Title: Simulation and Analysis of Distributed Wireless Sensor Network using Message Passing Interface

Bhanuka Manesha Samarasekara Vitharana Gamage, Vishnu Monn Baskaran

Comments: 11 pages, 11 figures

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

[6] arXiv:2007.00840 [pdf, other]

Title: GSoFa: Scalable Sparse Symbolic LU Factorization on GPUs

Anil Gaihre, Xiaoye S. Li, Hang Liu

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

[7] arXiv:2007.01045 [pdf, other]

Title: DAPPLE: A Pipelined Data Parallel Approach for Training Large Models

Shiqing Fan, Yi Rong, Chen Meng, Zongyan Cao, Siyu Wang, Zhen Zheng, Chuan Wu, Guoping Long, Jun Yang, Lixue Xia, Lansong Diao, Xiaoyong Liu, Wei Lin

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

[8] arXiv:2007.01156 [pdf, other]

Title: Enhancing Autonomy with Blockchain and Multi-Access Edge Computing in Distributed Robotic Systems

Jorge Peña Queralta, Li Qingqing, Zhuo Zou, Tomi Westerlund

Comments: Accepted to the Fifth International Conference on Fog and Mobile Edge Computing (FMEC 2020)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Signal Processing (eess.SP)

[9] arXiv:2007.01191 [pdf, other]

Title: Fast Hybrid Network Algorithms for Shortest Paths in Sparse Graphs

Michael Feldmann, Kristian Hinnenthal, Christian Scheideler

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

[10] arXiv:2007.01260 [pdf, other]

Title: S2CE: A Hybrid Cloud and Edge Orchestrator for Mining Exascale Distributed Streams

Nicolas Kourtellis, Herodotos Herodotou, Maciej Grzenda, Piotr Wawrzyniak, Albert Bifet

Comments: 11 pages, 4 figures, 2 tables

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

[11] arXiv:2007.01277 [pdf, other]

Title: Automatic Horizontal Fusion for GPU Kernels

Ao Li, Bojian Zheng, Gennady Pekhimenko, Fan Long

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

[12] arXiv:2007.01395 [pdf, other]

Title: Scalable Comparative Visualization of Ensembles of Call Graphs

Suraj P.Kesavan, Harsh Bhatia, Abhinav Bhatele, Todd Gamblin, Peer-Timo Bremer, Kwan-Liu Ma

Comments: 12 pages, 6 figures, Submitted to IEEE VIS 2020

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

[13] arXiv:2007.01408 [pdf, other]

Title: Creating a content delivery network for general science on the internet backbone using XCaches

Edgar Fajardo, Marian Zvada, Derek Weitzel, Mats Rynge, John Hicks, Mat Selmeci, Brian Lin, Pascal Paschos, Brian Bockelman, Igor Sfiligoi, Andrew Hanushevsky, Frank Würthwein

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

[14] arXiv:2007.01560 [pdf, other]

Title: GRANDPA: a Byzantine Finality Gadget

Alistair Stewart, Eleftherios Kokoris-Kogia

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

[15] arXiv:2007.01789 [pdf, other]

Title: Mapping Datasets to Object Storage System

Xiaowei (Aaron)Chu, Jeff LeFevre, Aldrin Montana, Dana Robinson, Quincey Koziol, Peter Alvaro, Carlos Maltzahn

Journal-ref: In 24th International Conference on Computing in High Energy & Nuclear Physics, Adelaide, Australia, November 4-8 2019

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

[16] arXiv:2007.01791 [pdf, other]

Title: Towards an Intelligent Data Delivery Service

Wen Guan, Tadashi Maeno, Gancho Dimitrov, Brian Paul Bockelman, Torre Wenaus, Vakhtang Tsulaia, Nicolo Magini

Comments: 6 pages, 3 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex); Instrumentation and Detectors (physics.ins-det)

[17] arXiv:2007.01811 [pdf, other]

Title: JAMPI: efficient matrix multiplication in Spark using Barrier Execution Mode

Tamas Foldi, Chris von Csefalvay, Nicolas A. Perez

Comments: 8 pages, 4 figures

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

[18] arXiv:2007.02081 [pdf, other]

Title: Avoiding Register Overflow in the Bakery Algorithm

Amirhossein Sayyadabdi, Mohsen Sharifi

Comments: To be presented at the international workshop on Scheduling and Resource Management for Parallel and Distributed Systems (SRMPDS '20)

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

[19] arXiv:2007.02372 [pdf, other]

Title: Constant-Time Snapshots with Applications to Concurrent Data Structures

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

Comments: To appear in PPoPP'21

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

[20] arXiv:2007.02696 [pdf, other]

Title: The FORA Fog Computing Platform for Industrial IoT

Paul Pop, Bahram Zarrin, Mohammadreza Barzegaran, Stefan Schulte, Sasikumar Punnekkat, Jan Ruh, Wilfried Steiner

Comments: arXiv admin note: text overlap with arXiv:1906.10718 by other authors

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

[21] arXiv:2007.02800 [pdf, other]

Title: Characterizing BigBench queries, Hive, and Spark in multi-cloud environments

Nicolas Poggi, Alejandro Montero, David Carrera

Comments: Partially funded by European Research Council (ERC) under the European Union's Horizon 2020 research and innovation programme (grant agreement No 639595) - HiEST Project Published in the 9th TPC Technology Conference, TPCTC 2017, Munich, Germany, August 28, 2017. Performance Evaluation and Benchmarking for the Analytics Era

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

[22] arXiv:2007.02802 [pdf, other]

Title: Multi-tenant Pub/Sub Processing for Real-time Data Streams

Álvaro Villalba, David Carrera

Comments: Partially funded by European Research Council (ERC) under the European Union's Horizon 2020 research and innovation programme (grant agreement No 639595) - HiEST Project Published Euro-Par 2018: Euro-Par 2018: Parallel Processing Workshops pp 251-262

Journal-ref: Euro-Par 2018: Parallel Processing Workshops

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

[23] arXiv:2007.02813 [pdf, other]

Title: Disaggregating Non-Volatile Memory for Throughput-Oriented Genomics Workloads

Aaron Call, Jordà Polo, David Carrera, Francesc Guim, Sujoy Sen

Comments: Partially funded by European Research Council (ERC) under the European Union's Horizon 2020 research and innovation programme (grant agreement No 639595) - HiEST Project Published Euro-Par 2018: Euro-Par 2018: Parallel Processing Workshops pp 613-625

Journal-ref: Euro-Par 2018: Euro-Par 2018: Parallel Processing Workshops

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

[24] arXiv:2007.02984 [pdf, other]

Title: Probably Approximately Knowing

Nitzan Zamir, Yoram Moses

Comments: 23 pages, 2 figures, a full version of a paper whose extended abstract appears in the proceeding of PODC 2020

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

[25] arXiv:2007.03179 [pdf, other]

Title: GE-SpMM: General-purpose Sparse Matrix-Matrix Multiplication on GPUs for Graph Neural Networks

Guyue Huang, Guohao Dai, Yu Wang, Huazhong Yang

Comments: To appear in International Conference for High Performance Computing, Networking, Storage, and Analysis (SC'20)

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

[26] arXiv:2007.03220 [pdf, other]

Title: Sapphire: Automatic Configuration Recommendation for Distributed Storage Systems

Wenhao Lyu, Youyou Lu, Jiwu Shu, Wei Zhao

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

[27] arXiv:2007.03273 [pdf, other]

Title: Coded Computing for Federated Learning at the Edge

Saurav Prakash, Sagar Dhakal, Mustafa Akdeniz, A. Salman Avestimehr, Nageen Himayat

Comments: Work accepted for presentation at the International Workshop on Federated Learning for User Privacy and Data Confidentiality, in Conjunction with ICML 2020 (FL-ICML'20). This work was part of Saurav Prakash's internship projects at Intel. arXiv admin note: text overlap with arXiv:2011.06223

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

[28] arXiv:2007.03451 [pdf, html, other]

Title: Analytics of Longitudinal System Monitoring Data for Performance Prediction

Ian J. Costello, Abhinav Bhatele

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

[29] arXiv:2007.03490 [pdf, other]

Title: Third-party transfers in WLCG using HTTP

Brian Bockelman, Andrea Ceccanti, Fabrizio Furano, Paul Millar, Dmitry Litvintsev, Alessandra Forti

Comments: 7 pages, 3 figures, to appear in the proceedings of CHEP 2020

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

[30] arXiv:2007.03520 [pdf, other]

Title: A Survey of State-of-the-Art on Blockchains: Theories, Modelings, and Tools

Huawei Huang, Wei Kong, Sicong Zhou, Zibin Zheng, Song Guo

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

[31] arXiv:2007.03970 [pdf, other]

Title: Distributed Training of Deep Learning Models: A Taxonomic Perspective

Matthias Langer, Zhen He, Wenny Rahayu, Yanbo Xue

Journal-ref: IEEE Transactions on Parallel and Distributed Systems, 2020, Volume: 31, Issue: 12, Pages: 2802-2818

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

[32] arXiv:2007.04066 [pdf, other]

Title: Algorithm-Based Checkpoint-Recovery for the Conjugate Gradient Method

Carlos Pachajoa, Christina Pacher, Markus Levonyak, Wilfried N. Gansterer

Comments: 11 pages, 3 figures, 4 tables

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

[33] arXiv:2007.04069 [pdf, other]

Title: Auto-MAP: A DQN Framework for Exploring Distributed Execution Plans for DNN Workloads

Siyu Wang, Yi Rong, Shiqing Fan, Zhen Zheng, LanSong Diao, Guoping Long, Jun Yang, Xiaoyong Liu, Wei Lin

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

[34] arXiv:2007.04193 [pdf, other]

Title: Mobility driven Cloud-Fog-Edge Framework for Location-aware Services: A Comprehensive Review

Shreya Ghosh, Soumya Ghosh

Comments: 17 pages, 4 figures, Submitted as a book-chapter in Mobile Edge Computing, Springer

Journal-ref: A. Mukherjee et al. (eds.), Mobile Edge Computing, Springer Nature Switzerland AG 2021

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

[35] arXiv:2007.04207 [pdf, other]

Title: Cloud Based Big Data DNS Analytics at Turknet

Altan Cakir, Yousef Alkhanafseh, Esra Karabiyik, Erhan Kurubas, Rabia Burcu Bunyak, Cenk Anil Bahcevan

Comments: To be published at Advances in Intelligent Systems and Computing Series by Springer

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

[36] arXiv:2007.04377 [pdf, other]

Title: Bio-Inspired Energy Distribution for Programmable Matter

Joshua J. Daymude, Andréa W. Richa, Jamison W. Weber

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

[37] arXiv:2007.04457 [pdf, other]

Title: Accelerating Multigrid-based Hierarchical Scientific Data Refactoring on GPUs

Jieyang Chen, Lipeng Wan, Xin Liang, Ben Whitney, Qing Liu, David Pugmire, Nicholas Thompson, Matthew Wolf, Todd Munson, Ian Foster, Scott Klasky

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

[38] arXiv:2007.04766 [pdf, other]

Title: Spores: Stateless Predictive Onion Routing for E-Squads

Daniel Bosk (KTH), Yérom-David Bromberg (WIDE, IRISA), Sonja Buchegger (KTH), Adrien Luxey (WIDE, IRISA), François Taïani (WIDE, IRISA)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Networking and Internet Architecture (cs.NI); Social and Information Networks (cs.SI)

[39] arXiv:2007.04847 [pdf, other]

Title: A Consent Model for Blockchain-based Distributed Data Sharing Platforms

Vikas Jaiman, Visara Urovi

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

[40] arXiv:2007.04868 [pdf, other]

Title: Performance and energy consumption of HPC workloads on a cluster based on Arm ThunderX2 CPU

Filippo Mantovani, Marta Garcia-Gasulla, José Gracia, Esteban Stafford, Fabio Banchelli, Marc Josep-Fabrego, Joel Criado-Ledesma, Mathias Nachtmann

Journal-ref: Future Generation Computer Systems, 2020

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

[41] arXiv:2007.04939 [pdf, other]

Title: A Programming Model for Hybrid Workflows: combining Task-based Workflows and Dataflows all-in-one

Cristian Ramon-Cortes, Francesc Lordan, Jorge Ejarque, Rosa M. Badia

Comments: Accepted in Future Generation Computer Systems (FGCS). Licensed under CC-BY-NC-ND

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

[42] arXiv:2007.05261 [pdf, other]

Title: Self-healing Dilemmas in Distributed Systems: Fault Correction vs. Fault Tolerance

Jovan Nikolic, Nursultan Jubatyrov, Evangelos Pournaras

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

[43] arXiv:2007.05316 [pdf, other]

Title: On Distributed Listing of Cliques

Keren Censor-Hillel, François Le Gall, Dean Leitersdorf

Comments: To appear in PODC 2020

Journal-ref: Proceedings of the 39th ACM Symposium on Principles of Distributed Computing (PODC 2020), pp. 474-482, 2020

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

[44] arXiv:2007.05540 [pdf, other]

Title: Distributed-Memory DMRG via Sparse and Dense Parallel Tensor Contractions

Ryan Levy, Edgar Solomonik, Bryan K. Clark

Journal-ref: SC20: International Conference for High Performance Computing, Networking, Storage and Analysis (SC), (2020) 319-332

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Strongly Correlated Electrons (cond-mat.str-el); Computational Physics (physics.comp-ph)

[45] arXiv:2007.05788 [pdf, other]

Title: Blockchain-Based Process Control and Monitoring Architecture for Vertical Integration of Industry 4.0

Charles Tim Batista Garrocho, Célio Marcio Soares Ferreira, Carlos Frederico Marcelo da Cunha Cavalcanti, Ricardo Augusto Rabelo Oliveira

Comments: 23 pages, 11 figures

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

[46] arXiv:2007.05832 [pdf, other]

Title: Optimizing Prediction Serving on Low-Latency Serverless Dataflow

Vikram Sreekanti, Harikaran Subbaraj, Chenggang Wu, Joseph E. Gonzalez, Joseph M. Hellerstein

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

[47] arXiv:2007.06000 [pdf, other]

Title: Accelerating Deep Learning Inference with Cross-Layer Data Reuse on GPUs

Xueying Wang, Guangli Li, Xiao Dong, Jiansong Li, Lei Liu, Xiaobing Feng

Comments: 15 pages, 8 figures, to be published in Euro-Par 2020

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

[48] arXiv:2007.06048 [pdf, other]

Title: Minimod: A Finite Difference solver for Seismic Modeling

Jie Meng, Andreas Atle, Henri Calandra, Mauricio Araya-Polo

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

[49] arXiv:2007.06354 [pdf, other]

Title: Deep Graph Library Optimizations for Intel(R) x86 Architecture

Sasikanth Avancha, Vasimuddin Md, Sanchit Misra, Ramanarayan Mohanty

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

[50] arXiv:2007.06775 [pdf, other]

Title: Analyzing and Mitigating Data Stalls in DNN Training

Jayashree Mohan, Amar Phanishayee, Ashish Raniwala, Vijay Chidambaram

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