Distributed, Parallel, and Cluster Computing

Authors and titles for February 2020

[101] arXiv:2002.11273 [pdf, other]

Title: A Systematic Survey of General Sparse Matrix-Matrix Multiplication

Jianhua Gao, Weixing Ji, Fangli Chang, Shiyu Han, Bingxin Wei, Zeming Liu, Yizhuo Wang

Comments: 37 pages, 20 figures, 11 tables, 1 algorithm

Journal-ref: ACM Computing Surveys, Vol. 55, No. 12, Article 244, Publication date: March 2023

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

[102] arXiv:2002.11302 [pdf, other]

Title: Bandwidth-Optimized Parallel Algorithms for Sparse Matrix-Matrix Multiplication using Propagation Blocking

Zhixiang Gu, Jose Moreira, David Edelsohn, Ariful Azad

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

[103] arXiv:2002.11331 [pdf, other]

Title: Romu: Fast Nonlinear Pseudo-Random Number Generators Providing High Quality

Mark A. Overton

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

[104] arXiv:2002.11343 [pdf, other]

Title: HFEL: Joint Edge Association and Resource Allocation for Cost-Efficient Hierarchical Federated Edge Learning

Siqi Luo, Xu Chen, Qiong Wu, Zhi Zhou, Shuai Yu

Comments: submitted for review

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

[105] arXiv:2002.11378 [pdf, other]

Title: Upper and Lower Bounds on the Space Complexity of Detectable Object

Ohad Ben-Baruch, Danny Hendler, Matan Rusanovsky

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

[106] arXiv:2002.11505 [pdf, other]

Title: Relaxed Scheduling for Scalable Belief Propagation

Vitaly Aksenov, Dan Alistarh, Janne H. Korhonen

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

[107] arXiv:2002.11528 [pdf, other]

Title: Safe and Efficient Remote Application Code Execution on Disaggregated NVM Storage with eBPF

Kornilios Kourtis, Animesh Trivedi, Nikolas Ioannou

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

[108] arXiv:2002.11593 [pdf, other]

Title: Appending Atomically in Byzantine Distributed Ledgers

Vicent Cholvi, Antonio Fernandez Anta, Chryssis Georgiou, Nicolas Nicolaou, Michel Raynal

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

[109] arXiv:2002.11780 [pdf, other]

Title: Black or White? How to Develop an AutoTuner for Memory-based Analytics [Extended Version]

Mayuresh Kunjir, Shivnath Babu

Comments: Main version in ACM SIGMOD 2020

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

[110] arXiv:2002.12115 [pdf, other]

Title: Improvement of Automatic GPU Offloading Technology for Application Loop Statements

Yoji Yamato

Comments: 7 pages, 5 figure, in Japanese, IEICE Technical Report, NS2019-219

Journal-ref: IEICE Technical Report, NS2019-219, Mar. 2020. (c) 2020 IEICE

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

[111] arXiv:2002.12151 [pdf, other]

Title: Vortex: OpenCL Compatible RISC-V GPGPU

Fares Elsabbagh, Blaise Tine, Priyadarshini Roshan, Ethan Lyons, Euna Kim, Da Eun Shim, Lingjun Zhu, Sung Kyu Lim, Hyesoon kim

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

[112] arXiv:2002.12516 [pdf, other]

Title: Bringing Inter-Thread Cache Benefits to Federated Scheduling -- Extended Results & Technical Report

Corey Tessler, Venkata P. Modekurthy, Nathan Fisher, Abusayeed Saifullah

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

[113] arXiv:2002.12654 [pdf, other]

Title: Real time Smart Contracts for IoT using Blockchain and Collaborative Intelligence based Dynamic Pricing for the next generation Smart Toll Application

Misha Abraham, Himajit Aithal, Krishnan Mohan

Comments: 5 pages, 4 figures, 1 table

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

[114] arXiv:2002.12664 [pdf, other]

Title: Comprehensive Framework of RDMA-enabled Concurrency Control Protocols

Chao Wang, Kezhao Huang, Xuehai Qian

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

[115] arXiv:2002.00069 (cross-list from cs.CR) [pdf, other]

Title: Battery draining attacks against edge computing nodes in IoT networks

Ryan Smith, Daniel Palin, Philokypros P. Ioulianou, Vassilios G. Vassilakis, Siamak F. Shahandashti

Comments: 19 pages,

Journal-ref: Cyber-Physical Systems (2020), pp.1-21

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

[116] arXiv:2002.00160 (cross-list from cs.DB) [pdf, other]

Title: ResilientDB: Global Scale Resilient Blockchain Fabric

Suyash Gupta, Sajjad Rahnama, Jelle Hellings, Mohammad Sadoghi

Journal-ref: PVLDB 13 (2020) 868-883

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

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

Title: Brainstorming Generative Adversarial Networks (BGANs): Towards Multi-Agent Generative Models with Distributed Private Datasets

Aidin Ferdowsi, Walid Saad

Comments: 13 pages, 16 figures, 3 tables

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

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

Title: Prophet: Proactive Candidate-Selection for Federated Learning by Predicting the Qualities of Training and Reporting Phases

Huawei Huang, Kangying Lin, Song Guo, Pan Zhou, Zibin Zheng

Comments: We found significant technique errors in our previous version. The proposed DRL-based algorithm cannot solve the large-scale scheduling for federated learning. For the health of relevant research communities, we decide to withdraw our submission

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

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

Title: Dynamic Parameter Allocation in Parameter Servers

Alexander Renz-Wieland, Rainer Gemulla, Steffen Zeuch, Volker Markl

Journal-ref: PVLDB, 13(11): 1877-1890, 2020

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

[120] arXiv:2002.00756 (cross-list from physics.comp-ph) [pdf, other]

Title: Multigrid preconditioners for the mixed finite element dynamical core of the LFRic atmospheric model

Christopher Maynard, Thomas Melvin, Eike Hermann Müller

Comments: 22 pages, 6 figures, 5 tables, to appear in Quarterly Journal of the Royal Meteorological Society

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA); Fluid Dynamics (physics.flu-dyn)

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

Title: Improving Efficiency in Large-Scale Decentralized Distributed Training

Wei Zhang, Xiaodong Cui, Abdullah Kayi, Mingrui Liu, Ulrich Finkler, Brian Kingsbury, George Saon, Youssef Mroueh, Alper Buyuktosunoglu, Payel Das, David Kung, Michael Picheny

Journal-ref: 45th International Conference on Acoustics, Speech, and Signal Processing (ICASSP'2020) Oral

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

[122] arXiv:2002.01283 (cross-list from astro-ph.IM) [pdf, other]

Title: CHIPP: INAF pilot project for HTC, HPC and HPDA

Giuliano Taffoni, Ugo Becciani, Bianca Garilli, Gianmarco Maggio, Fabio Pasian, Grazia Umana, Riccardo Smareglia, Fabio Vitello

Comments: 4 pages, conference, ADASS 2019

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC)

[123] arXiv:2002.01337 (cross-list from eess.SP) [pdf, other]

Title: Cooperative Learning via Federated Distillation over Fading Channels

Jin-Hyun Ahn, Osvaldo Simeone, Joonhyuk Kang

Comments: to appear in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 2020. arXiv admin note: text overlap with arXiv:1907.02745

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

[124] arXiv:2002.01447 (cross-list from cs.IR) [pdf, other]

Title: A Prototype of Serverless Lucene

Jimmy Lin

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

[125] arXiv:2002.01981 (cross-list from cs.CV) [pdf, other]

Title: Parallel 3DPIFCM Algorithm for Noisy Brain MRI Images

Arie Agranonik, Maya Herman, Mark Last

Comments: 14 pages, 12 figures

Subjects: Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

[126] arXiv:2002.01985 (cross-list from cs.CV) [pdf, other]

Title: 3DPIFCM Novel Algorithm for Segmentation of Noisy Brain MRI Images

Arie Agranonik, Maya Herman, Mark Last

Comments: 16 pages, 21 figures

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

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

Title: Faster On-Device Training Using New Federated Momentum Algorithm

Zhouyuan Huo, Qian Yang, Bin Gu, Lawrence Carin. Heng Huang

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

[128] arXiv:2002.02328 (cross-list from math.OC) [pdf, other]

Title: Block Distributed Majorize-Minimize Memory Gradient Algorithm and its application to 3D image restoration

Mathieu Chalvidal, Emilie Chouzenoux

Comments: Accepted at ICIP 2020

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC)

[129] arXiv:2002.02440 (cross-list from cs.IT) [pdf, other]

Title: A locality-based approach for coded computation

Michael Rudow, K.V. Rashmi, Venkatesan Guruswami

Comments: 18 pages, 5 figures

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

[130] arXiv:2002.02516 (cross-list from cs.CR) [pdf, other]

Title: Breaking the $O(\sqrt n)$-Bit Barrier: Byzantine Agreement with Polylog Bits Per Party

Elette Boyle, Ran Cohen, Aarushi Goel

Comments: Preliminary version appeared in PODC'21; full version appeared in Journal of Cryptology 2023

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

[131] arXiv:2002.02596 (cross-list from cs.NI) [pdf, other]

Title: Delay-Optimal Distributed Edge Computing in Wireless Edge Networks

Xiaowen Gong

Comments: This paper has been accepted by IEEE INFOCOM 2020

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

[132] arXiv:2002.02762 (cross-list from math.CT) [pdf, other]

Title: A Categorical Semantics for Guarded Petri Nets

Fabrizio Genovese, David I. Spivak

Comments: 24 pages (11 appendix), 13 figures

Journal-ref: In: Gadducci F., Kehrer T. (eds) Graph Transformation. ICGT 2020. Lecture Notes in Computer Science, vol 12150. Springer, Cham

Subjects: Category Theory (math.CT); Distributed, Parallel, and Cluster Computing (cs.DC)

[133] arXiv:2002.02780 (cross-list from cs.CR) [pdf, other]

Title: A Distributed `Black Box' Audit Trail Design Specification for Connected and Automated Vehicle Data and Software Assurance

Gregory Falco, Joshua E. Siegel

Comments: 12 pages, 2 figures

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

[134] arXiv:2002.02962 (cross-list from cs.DS) [pdf, other]

Title: Multilevel Acyclic Hypergraph Partitioning

Merten Popp, Sebastian Schlag, Christian Schulz, Daniel Seemaier

Comments: arXiv admin note: text overlap with arXiv:1710.01968

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

[135] arXiv:2002.03260 (cross-list from cs.MS) [pdf, other]

Title: Large-Scale Discrete Fourier Transform on TPUs

Tianjian Lu, Yi-Fan Chen, Blake Hechtman, Tao Wang, John Anderson

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

[136] arXiv:2002.03344 (cross-list from cs.PF) [pdf, other]

Title: Understanding HPC Benchmark Performance on Intel Broadwell and Cascade Lake Processors

Christie L. Alappat, Johannes Hofmann, Georg Hager, Holger Fehske, Alan R. Bishop, Gerhard Wellein

Comments: 19 pages, 9 figures, 3 tables. Corrected affiliations and acknowledgments

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

[137] arXiv:2002.03437 (cross-list from cs.CR) [pdf, other]

Title: Network-Agnostic State Machine Replication

Erica Blum, Jonathan Katz, Julian Loss

Comments: 27 pages

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

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

Title: Distributed Bayesian Matrix Decomposition for Big Data Mining and Clustering

Chihao Zhang, Yang Yang, Wei Zhang, Shihua Zhang

Comments: 12 pages, 6 figures

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Distributed Learning with Dependent Samples

Zirui Sun, Shao-Bo Lin

Comments: 17 pages, 8 figures

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

[140] arXiv:2002.03805 (cross-list from cs.NI) [pdf, other]

Title: Engineering and Experimentally Benchmarking a Container-based Edge Computing System

Francisco Carpio, Marta Delgado, Admela Jukan

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

[141] arXiv:2002.04077 (cross-list from cs.NI) [pdf, other]

Title: PULSE: Optical circuit switched Data Center architecture operating at nanosecond timescales

Joshua L. Benjamin, Thomas Gerard, Domaniç Lavery, Polina Bayvel, Georgios Zervas

Comments: 16 pages, 12 figures

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

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

Title: Turbo-Aggregate: Breaking the Quadratic Aggregation Barrier in Secure Federated Learning

Jinhyun So, Basak Guler, A. Salman Avestimehr

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

[143] arXiv:2002.04533 (cross-list from cs.CR) [pdf, other]

Title: Infnote: A Decentralized Information Sharing Platform Based on Blockchain

Haoqian Zhang, Yancheng Zhao, Abhishek Paryani, Ke Yi

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

[144] arXiv:2002.04568 (cross-list from cs.NI) [pdf, other]

Title: Characterizing network paths in and out of the clouds

Igor Sfiligoi, John Graham, Frank Wuerthwein

Comments: 7 pages, 1 figure, 5 tables, to be published in CHEP19 proceedings

Journal-ref: EPJ Web of Conferences 245, 07059 (2020)

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

[145] arXiv:2002.04638 (cross-list from cs.DS) [pdf, other]

Title: A polynomial time parallel algorithm for graph isomorphism using a quasipolynomial number of processors

Duc Hung Pham, Krishna V. Palem, M. V. Panduranga Rao

Comments: ICALP conference submission preprint

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

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

Title: Salvaging Federated Learning by Local Adaptation

Tao Yu, Eugene Bagdasaryan, Vitaly Shmatikov

Comments: update figures and correct typos

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

[147] arXiv:2002.04894 (cross-list from math.NA) [pdf, other]

Title: Distributed and Adaptive Fast Multipole Method In Three Dimensions

Jonathan Bull, Stefan Engblom

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

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

Title: Federated Matrix Factorization: Algorithm Design and Application to Data Clustering

Shuai Wang, Tsung-Hui Chang

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

[149] arXiv:2002.04989 (cross-list from cs.PF) [pdf, other]

Title: Eigenvector Component Calculation Speedup over NumPy for High-Performance Computing

Shrey Dabhi, Manojkumar Parmar

Comments: Accepted at 8th International Conference on Recent Trends in Computing (ICRTC 2020), to be published in Springer Lecture Notes in Networks and Systems (LNNS)

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

[150] arXiv:2002.05024 (cross-list from cs.MS) [pdf, other]

Title: Task-based, GPU-accelerated and Robust Library for Solving Dense Nonsymmetric Eigenvalue Problems

Mirko Myllykoski, Carl Christian Kjelgaard Mikkelsen

Comments: 18 pages, 11 figures (18 when counting sub-figures), 1 tex-files. Invited article submitted to Concurrency and Computation: Practice and Experience. Second author's first name is "Carl Christian" and last name "Kjelgaard Mikkelsen"

Journal-ref: Concurrency Computat Pract Exper. (2020) e5915

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