Distributed, Parallel, and Cluster Computing

Authors and titles for March 2020

[101] arXiv:2003.12449 [pdf, other]

Title: Evolutionary Bin Packing for Memory-Efficient Dataflow Inference Acceleration on FPGA

Mairin Kroes, Lucian Petrica, Sorin Cotofana, Michaela Blott

Comments: To appear in GECCO 2020 Proceedings

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

[102] arXiv:2003.12452 [pdf, other]

Title: FLIC: A Distributed Fog Cache for City-Scale Applications

Jack West, Neil Kingensmith, George K. Thiruvathukal

Comments: Accepted at 2020 IEEE International Conference on Fog Computing

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

[103] arXiv:2003.12476 [pdf, other]

Title: AiiDA 1.0, a scalable computational infrastructure for automated reproducible workflows and data provenance

Sebastiaan. P. Huber, Spyros Zoupanos, Martin Uhrin, Leopold Talirz, Leonid Kahle, Rico Häuselmann, Dominik Gresch, Tiziano Müller, Aliaksandr V. Yakutovich, Casper W. Andersen, Francisco F. Ramirez, Carl S. Adorf, Fernando Gargiulo, Snehal Kumbhar, Elsa Passaro, Conrad Johnston, Andrius Merkys, Andrea Cepellotti, Nicolas Mounet, Nicola Marzari, Boris Kozinsky, Giovanni Pizzi

Journal-ref: Scientific Data 7, 300 (2020)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Materials Science (cond-mat.mtrl-sci)

[104] arXiv:2003.12477 [pdf, other]

Title: FPGA Stream-Monitoring of Real-time Properties

Jan Baumeister, Bernd Finkbeiner, Maximilian Schwenger, Hazem Torfah

Journal-ref: ACM Transactions on Embedded Computing Systems 2019

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Formal Languages and Automata Theory (cs.FL)

[105] arXiv:2003.12488 [pdf, other]

Title: AI on the Edge: Rethinking AI-based IoT Applications Using Specialized Edge Architectures

Qianlin Liang, Prashant Shenoy, David Irwin

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

[106] arXiv:2003.12631 [pdf, other]

Title: A Truthful Auction for Graph Job Allocation in Vehicular Cloud-assisted Networks

Zhibin Gao, Minghui LiWang, Seyyedali Hosseinalipour, Huaiyu Dai, Xianbin Wang

Comments: 14 pages, 8 figures

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

[107] arXiv:2003.12671 [pdf, other]

Title: Joint Computation Offloading, SFC Placement, and Resource Allocation for Multi-Site MEC Systems

Phuong-Duy Nguyen, Long Bao Le

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

[108] arXiv:2003.12677 [pdf, other]

Title: Sparse Matrix-Based HPC Tomography

Stefano Marchesini (1), Anuradha Trivedi (2), Pablo Enfedaque (3), Talita Perciano (3), Dilworth Parkinson (4) ((1) Sigray, Inc., (2) Virginia Polytechnic Institute and State University, (3) Computational Research Division, Lawrence Berkeley National Laboratory, (4) Advanced Light Source, Lawrence Berkeley National Laboratory)

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

[109] arXiv:2003.13083 [pdf, other]

Title: Blockchain-enabled Resource Management and Sharing for 6G Communications

Hao Xu, Paulo Valente Klaine, Oluwakayode Onireti, Bin Cao, Muhammad Imran, Lei Zhang

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Signal Processing (eess.SP); Systems and Control (eess.SY)

[110] arXiv:2003.13174 [pdf, other]

Title: MIP An AI Distributed Architectural Model to Introduce Cognitive computing capabilities in Cyber Physical Systems (CPS)

Pasquale Giampa (1 and 2), Massimiliano Dibitonto (1 and 2) ((1) Redev Technology Ltd London UK, (2) Link Campus University Rome IT)

Comments: 7 pages

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

[111] arXiv:2003.13618 [pdf, other]

Title: Conceptualizing A Configuration Service for Complex Automation Systems

Javad Ghofrani, Paul Patoola, Daniel Richter, Dirk Reichelt

Comments: 6 pages

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

[112] arXiv:2003.13629 [pdf, other]

Title: Building a Shared Resource HPC Center Across University Schools and Institutes: A Case Study

Glen MacLachlan, Jason Hurlburt, Marco Suarez, Kai Leung Wong, William Burke, Terrence Lewis, Andrew Gallo, Jaroslav Flidr, Raoul Gabiam, Janis Nicholas, Brian Ensor

Comments: 5 pages, 2 tables. Submitted to SC16 and XSEDE16

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

[113] arXiv:2003.13846 [pdf, other]

Title: Provisioning Spot Instances Without Employing Fault-Tolerance Mechanisms

Abdullah Alourani, Ajay D. Kshemkalyani

Journal-ref: International Symposium on Parallel and Distributed Computing, 2020, pp. 126-133

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

[114] arXiv:2003.13999 [pdf, other]

Title: AxeChain: A Secure and Decentralized blockchain for solving Easily-Verifiable problems

Weilin Zheng, Xu Chen, Zibin Zheng, Xiapu Luo, Jiahui Cui

Comments: 14 pages, 14 figures, 3 algorithms

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

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

Title: Distributed Momentum for Byzantine-resilient Learning

El-Mahdi El-Mhamdi, Rachid Guerraoui, Sébastien Rouault

Comments: Source code (for academic use only): this https URL

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

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

Title: Improving THz Quality-of-Transmission with Systematic RLNC and Auxiliary Channels

Cao Vien Phung, Anna Engelmann, Thomas Kuerner, Admela Jukan

Comments: 7 pages, 6 figures, accepted at IEEE ICC'20 Workshop - TeraCom

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

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

Title: Improving Sustainability of Cryptocurrency Payment Networks for IoT Applications

Suat Mercan, Enes Erdin, Kemal Akkaya

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

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

Title: Adaptive Federated Optimization

Sashank Reddi, Zachary Charles, Manzil Zaheer, Zachary Garrett, Keith Rush, Jakub Konečný, Sanjiv Kumar, H. Brendan McMahan

Comments: Published as a conference paper at ICLR 2021

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

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

Title: Authentication, Access Control, Privacy, Threats and Trust Management Towards Securing Fog Computing Environments: A Review

Abdullah Al-Noman Patwary, Anmin Fu, Ranesh Kumar Naha, Sudheer Kumar Battula, Saurabh Garg, Md Anwarul Kaium Patwary, Erfan Aghasian

Comments: 34 pages, 9 figures

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

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

Title: Distributed Testing of Graph Isomorphism in the CONGEST model

Reut Levi, Moti Medina

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

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

Title: Connected Components on a PRAM in Log Diameter Time

S. Cliff Liu, Robert E. Tarjan, Peilin Zhong

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

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

Title: Stochastic Calibration of Radio Interferometers

Sarod Yatawatta

Comments: MNRAS Accepted 2020 March 2. Received 2020 March 2 ; in original form 2020 January 27

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

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

Title: Massively Parallel Algorithms for Distance Approximation and Spanners

Amartya Shankha Biswas, Michal Dory, Mohsen Ghaffari, Slobodan Mitrović, Yasamin Nazari

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

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

Title: Evaluation Framework For Large-scale Federated Learning

Lifeng Liu, Fengda Zhang, Jun Xiao, Chao Wu

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

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

Title: IsoRAN: Isolation and Scaling for 5G RANvia User-Level Data Plane Virtualization

Nishant Budhdev, Mun Choon Chan, Tulika Mitra

Comments: 9 pages

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

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

Title: A data relocation approach for terrain surface analysis on multi-GPU systems: a case study on the total viewshed problem

A. J. Sanchez-Fernandez, L. F. Romero, G. Bandera, S. Tabik

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

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

Title: Multichannel Analysis of Surface Waves Accelerated (MASWAccelerated): Software for Efficient Surface Wave Inversion Using MPI and GPUs

Joseph Kump, Eileen R. Martin

Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Numerical Analysis (math.NA)

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

Title: LSQ: Load Balancing in Large-Scale Heterogeneous Systems with Multiple Dispatchers

Shay Vargaftik, Isaac Keslassy, Ariel Orda

Comments: Preprint of this work has been available online since 27.12.2018. This manuscript is an extended version of an IEEE/ACM ToN paper (submitted 15.4.2019, revised 12.8.2019, 19.11.2019, 9.1.2020, accepted 26.2.2020). It is based on the Ph.D. thesis of Shay Vargaftik, submitted to the Technion in Apr 2019$.$

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

[129] arXiv:2003.02450 (cross-list from quant-ph) [pdf, other]

Title: QSW_MPI: a framework for parallel simulation of quantum stochastic walks

Edric Matwiejew, Jingbo Wang

Comments: 15 pages, 15 Figures

Subjects: Quantum Physics (quant-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Computational Physics (physics.comp-ph)

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

Title: Real-time Federated Evolutionary Neural Architecture Search

Hangyu Zhu, Yaochu Jin

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

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

Title: LSF-Join: Locality Sensitive Filtering for Distributed All-Pairs Set Similarity Under Skew

Cyrus Rashtchian, Aneesh Sharma, David P. Woodruff

Comments: WWW (The Web Conference) 2020

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

[132] arXiv:2003.02978 (cross-list from eess.IV) [pdf, other]

Title: Fast and Accurate Retrieval of Methane Concentration from Imaging Spectrometer Data Using Sparsity Prior

Markus D. Foote (1), Philip E. Dennison (2), Andrew K. Thorpe (3), David R. Thompson (3), Siraput Jongaramrungruang (4), Christian Frankenberg (3 and 4), Sarang C. Joshi (1) ((1) Scientific Computing and Imaging Institute, University of Utah, Salt Lake City, UT (2) Department of Geography, University of Utah, Salt Lake City, UT, (3) Jet Propulsion Laboratory, California Institute of Technology, Pasadena, CA, (4) Division of Geological and Planetary Sciences, California Institute of Technology, Pasadena, CA)

Comments: 13 pages, 11 figures

Journal-ref: IEEE Transactions on Geoscience and Remote Sensing, 2020, pp. 1-13

Subjects: Image and Video Processing (eess.IV); Distributed, Parallel, and Cluster Computing (cs.DC); Atmospheric and Oceanic Physics (physics.ao-ph); Applications (stat.AP)

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

Title: LUXOR: An FPGA Logic Cell Architecture for Efficient Compressor Tree Implementations

SeyedRamin Rasoulinezhad, Siddhartha, Hao Zhou, Lingli Wang, David Boland, Philip H.W. Leong

Comments: In Proceedings of the 2020 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays (FPGA'20), February 23-25, 2020, Seaside, CA, USA

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

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

Title: Exponentially Faster Shortest Paths in the Congested Clique

Michal Dory, Merav Parter

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

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

Title: Bundle Adjustment on a Graph Processor

Joseph Ortiz, Mark Pupilli, Stefan Leutenegger, Andrew J. Davison

Comments: Published in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR 2020). Video: this https URL

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

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

Title: CosmoHub: Interactive exploration and distribution of astronomical data on Hadoop

Pau Tallada, Jorge Carretero, Jordi Casals, Carles Acosta-Silva, Santiago Serrano, Marc Caubet, Francisco J. Castander, Eduardo César, Martín Crocce, Manuel Delfino, Martin Eriksen, Pablo Fosalba, Enrique Gaztañaga, Gonzalo Merino, Christian Neissner, Nadia Tonello

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC); Data Analysis, Statistics and Probability (physics.data-an)

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

Title: Trends and Advancements in Deep Neural Network Communication

Felix Sattler, Thomas Wiegand, Wojciech Samek

Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Multimedia (cs.MM); Networking and Internet Architecture (cs.NI); Machine Learning (stat.ML)

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

Title: ShadowSync: Performing Synchronization in the Background for Highly Scalable Distributed Training

Qinqing Zheng, Bor-Yiing Su, Jiyan Yang, Alisson Azzolini, Qiang Wu, Ou Jin, Shri Karandikar, Hagay Lupesko, Liang Xiong, Eric Zhou

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

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

Title: Ternary Compression for Communication-Efficient Federated Learning

Jinjin Xu, Wenli Du, Ran Cheng, Wangli He, Yaochu Jin

Journal-ref: IEEE Trans Neural Netw Learn Syst. 2022 Mar;33(3):1162-1176

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

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

Title: Efficient Nonnegative Tensor Factorization via Saturating Coordinate Descent

Thirunavukarasu Balasubramaniam, Richi Nayak, Chau Yuen

Comments: Accepted for publication in ACM Transactions on Knowledge Discovery from Data

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

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

Title: Error Correction with Systematic RLNC in Multi-Channel THz Communication Systems

Cao Vien Phung, Anna Engelmann, Admela Jukan

Comments: 6 pages, 5 figures

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

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

Title: Towards Green Computing: A Survey of Performance and Energy Efficiency of Different Platforms using OpenCL

Philip Heinisch, Katharina Ostaszewski, Hendrik Ranocha

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

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

Title: Attacking the DeFi Ecosystem with Flash Loans for Fun and Profit

Kaihua Qin, Liyi Zhou, Benjamin Livshits, Arthur Gervais

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

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

Title: CUBE -- Towards an Optimal Scaling of Cosmological N-body Simulations

Shenggan Cheng, Hao-Ran Yu, Derek Inman, Qiucheng Liao, Qiaoya Wu, James Lin

Comments: 6 pages, 5 figures. Accepted for SCALE 2020, co-located as part of the proceedings of CCGRID 2020

Journal-ref: 2020 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing (CCGRID)

Subjects: Computational Physics (physics.comp-ph); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Secure Cloud Storage with Client-Side Encryption Using a Trusted Execution Environment

Marciano da Rocha, Dalton Cézane Gomes Valadares, Angelo Perkusich, Kyller Costa Gorgonio, Rodrigo Tomaz Pagno, Newton Carlos Will

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

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

Title: I-ViSE: Interactive Video Surveillance as an Edge Service using Unsupervised Feature Queries

Seyed Yahya Nikouei, Yu Chen, Alexander Aved, Erik Blasch

Comments: R1 is under review by the IEEE Internet of Things Journal

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

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

Title: Decentralized SGD with Over-the-Air Computation

Emre Ozfatura, Stefano Rini, Deniz Gunduz

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

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

Title: Adjacency Labelling for Planar Graphs (and Beyond)

Vida Dujmović, Louis Esperet, Gwenaël Joret, Cyril Gavoille, Piotr Micek, Pat Morin

Comments: v4: referees' comments incorporated v3: minor changes v2: significant revision v1: 35 pages; 8 figures

Journal-ref: Journal of the ACM, 68/6:Article 42, 2021

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

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

Title: A Parallelizable Energy-Preserving Integrator MB4 and Its Application to Quantum-Mechanical Wavepacket Dynamics

Tsubasa Sakai, Shuhei Kudo, Hiroto Imachi, Yuto Miyatake, Takeo Hoshi, Yusaku Yamamoto

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

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

Title: Data Warehouse and Decision Support on Integrated Crop Big Data

V.M. Ngo, N.A. Le-Khac, M.T. Kechadi

Comments: 13 pages, 11 figures. arXiv admin note: text overlap with arXiv:1905.12411

Journal-ref: International Journal of Business Process Integration and Management 2020 Vol.10 No.1

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