Distributed, Parallel, and Cluster Computing

Authors and titles for October 2019

[1] arXiv:1910.00862 [pdf, other]

Title: Research Intelligence (CRIS) and the Cloud: A Review

Otmane Azeroual (DZHW), Joachim Schöpfel (GERIICO)

Journal-ref: Computer & Information Science, 2019, 12 (4), pp.40-55

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

[2] arXiv:1910.00916 [pdf, other]

Title: Scheduling Stochastic Real-Time Jobs in Unreliable Workers

Yu-Pin Hsu, Yu-Chih Huang, Shin-Lin Shieh

Comments: 8 pages, technical report for the WCNC paper

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

[3] arXiv:1910.01012 [pdf, other]

Title: Thread Homeostasis: Real-Time Anomalous Behavior Detection for Safety-Critical Software

Mohamed Alsharnouby, Anil Somayaji

Comments: draft report version 0.5, based on Mohamed Alsharnouby's MCS thesis

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

[4] arXiv:1910.01173 [pdf, other]

Title: Toward Edge-enabled Cyber-Physical Systems Testbeds

V. K. Cody Bumgardner, Nima Seyedtalebi, Caylin Hickey

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

[5] arXiv:1910.01250 [pdf, other]

Title: Optimal Patrolling of High Priority Segments While Visiting the Unit Interval with a Set of Mobile Robots

Oscar Morales-Ponce

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

[6] arXiv:1910.01354 [pdf, other]

Title: Running Alchemist on Cray XC and CS Series Supercomputers: Dask and PySpark Interfaces, Deployment Options, and Data Transfer Times

Kai Rothauge, Haripriya Ayyalasomayajula, Kristyn J. Maschhoff, Michael Ringenburg, Michael W. Mahoney

Comments: This work appeared at CUG 2019

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

[7] arXiv:1910.01355 [pdf, other]

Title: SAFA: a Semi-Asynchronous Protocol for Fast Federated Learning with Low Overhead

Wentai Wu, Ligang He, Weiwei Lin, Rui Mao, Carsten Maple, Stephen Jarvis

Comments: 16 pages, 8 figures

Journal-ref: IEEE Transactions on Computers. vol. 70, pp. 655-668 (2020)

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

[8] arXiv:1910.01483 [pdf, other]

Title: Flexible Development of Dependability Services: An Experience Derived from Energy Automation Systems

Vincenzo De Florio, Susanna Donatelli, Giovanna Dondossola

Comments: The final version of this paper appeared in the Proceedings of the 2002 Conference on the Engineering of Computer Based Systems (ECBS-2002). arXiv admin note: text overlap with arXiv:1611.02273

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

[9] arXiv:1910.02158 [pdf, other]

Title: RDMA vs. RPC for Implementing Distributed Data Structures

Benjamin Brock, Yuxin Chen, Jiakun Yan, John D. Owens, Aydın Buluç, Katherine Yelick

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

[10] arXiv:1910.02239 [pdf, other]

Title: The Role of A-priori Information in Networks of Rational Agents

Yehuda Afek, Yishay Mansour, Shaked Rafaeli, Moshe Sulamy

Comments: This paper is the full version of the DISC 2018 paper. arXiv admin note: substantial text overlap with arXiv:1711.04728

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

[11] arXiv:1910.02270 [pdf, other]

Title: Parallelizing Training of Deep Generative Models on Massive Scientific Datasets

Sam Ade Jacobs, Brian Van Essen, David Hysom, Jae-Seung Yeom, Tim Moon, Rushil Anirudh, Jayaraman J. Thiagaranjan, Shusen Liu, Peer-Timo Bremer, Jim Gaffney, Tom Benson, Peter Robinson, Luc Peterson, Brian Spears

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); High Energy Physics - Experiment (hep-ex); Computational Physics (physics.comp-ph)

[12] arXiv:1910.02371 [pdf, other]

Title: Distributed-Memory Tensor Completion for Generalized Loss Functions in Python using New Sparse Tensor Kernels

Navjot Singh, Zecheng Zhang, Xiaoxiao Wu, Naijing Zhang, Siyuan Zhang, Edgar Solomonik

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

[13] arXiv:1910.02639 [pdf, other]

Title: Finding Neighbors in a Forest: A b-tree for Smoothed Particle Hydrodynamics Simulations

Aurélien Cavelan, Rubén M. Cabezón, Jonas H. M. Korndorfer, Florina M. Ciorba

Comments: Adding a few references in Related Work

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

[14] arXiv:1910.02706 [pdf, other]

Title: Arbitrary Pattern Formation by Opaque Fat Robots with Lights

Kaustav Bose, Ranendu Adhikary, Manash Kumar Kundu, Buddhadeb Sau

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

[15] arXiv:1910.02794 [pdf, other]

Title: Distributed Distance-$r$ Dominating Set on Sparse High-Girth Graphs

Saeed Akhoondian Amiri, Ben Wiederhake

Comments: 23 pages, 2 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

[16] arXiv:1910.02803 [pdf, other]

Title: Work Stealing Simulator

Mohammed Khatiri, Denis Trystram, Frédéric Wagner

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

[17] arXiv:1910.02863 [pdf, other]

Title: Provenance tracking in the LHCb software

Ana Trisovic, Chris R. Jones, Ben Couturier, Marco Clemencic

Journal-ref: Computing in Science & Engineering ( Volume: 22 , Issue: 2 , March-April 2020 )

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

[18] arXiv:1910.02874 [pdf, other]

Title: Field-based Coordination with the Share Operator

Giorgio Audrito, Jacob Beal, Ferruccio Damiani, Danilo Pianini, Mirko Viroli

Journal-ref: Logical Methods in Computer Science, Volume 16, Issue 4 (October 2, 2020) lmcs:5817

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO); Programming Languages (cs.PL)

[19] arXiv:1910.03026 [pdf, other]

Title: IoTSim-Edge: A Simulation Framework for Modeling the Behaviour of IoT and Edge Computing Environments

Devki Nandan Jha, Khaled Alwasel, Areeb Alshoshan, Xianghua Huang, Ranesh Kumar Naha, Sudheer Kumar Battula, Saurabh Garg, Deepak Puthal, Philip James, Albert Y. Zomaya, Schahram Dustdar, Rajiv Ranjan

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

[20] arXiv:1910.03028 [pdf, other]

Title: Parallel computational optimization in operations research: A new integrative framework, literature review and research directions

Guido Schryen

Comments: submitted to an OR journal

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

[21] arXiv:1910.03060 [pdf, other]

Title: Impact of Inference Accelerators on hardware selection

Dibyajyoti Pati, Caroline Favart, Purujit Bahl, Vivek Soni, Yun-chan Tsai, Michael Potter, Jiahui Guan, Xiaomeng Dong, V. Ratna Saripalli

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

[22] arXiv:1910.03122 [pdf, other]

Title: Task-Adaptive Incremental Learning for Intelligent Edge Devices

Zhuwei Qin, Fuxun Yu, Xiang Chen

Comments: 2 pages

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

[23] arXiv:1910.03322 [pdf, other]

Title: Integrated Process Planning and Scheduling in Commercial Smart Kitchens

Piotr Dziurzanski, Shuai Zhao, Leandro Soares Indrusiak

Comments: International Workshop on Reconfigurable and Communication-centric Cyber-Physical Systems ReCoCyPS 2019 (arXiv:1909.05617)

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

[24] arXiv:1910.03331 [pdf, other]

Title: An XML-based Factory Description Language for Smart Manufacturing Plants in Industry 4.0

Shuai Zhao, Piotr Dziurzanski, Leandro Soares Indrusiak

Comments: International Workshop on Reconfigurable and Communication-centric Cyber-Physical Systems ReCoCyPS 2019 (arXiv:1909.05617)

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

[25] arXiv:1910.03445 [pdf, other]

Title: ABEONA: an Architecture for Energy-Aware Task Migrations from the Edge to the Cloud

Isabelly Rocha, Gabriel Vinha, Andrey Brito, Pascal Felber, Marcelo Pasin, Valerio Schiavoni

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

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

[26] arXiv:1910.03575 [pdf, other]

Title: Active-Code Replacement in the OODIDA Data Analytics Platform

Gregor Ulm, Emil Gustavsson, Mats Jirstrand

Comments: 6 pages, 2 figures; Published in Euro-Par 2019: Parallel Processing Workshops proceedings; DOI was added to the PDF. There is also an extended version of this paper, cf. arXiv admin note: text overlap with arXiv:1903.09477

Journal-ref: Euro-Par 2019: Parallel Processing Workshops Proceedings (Springer LNCS 11997)

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

[27] arXiv:1910.03679 [pdf, other]

Title: Performance Impact of Memory Channels on Sparse and Irregular Algorithms

Oded Green, James Fox, Jeffrey Young, Jun Shirako, David Bader

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

[28] arXiv:1910.04032 [pdf, other]

Title: Fog Computing as Privacy Enabler

Frank Pallas, Philip Raschke, David Bermbach

Comments: Preprint, accepted for publication in IEEE Internet Computing. This is the authors' own version before final copy-editing by IEEE

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

[29] arXiv:1910.04223 [pdf, other]

Title: Provenance Data in the Machine Learning Lifecycle in Computational Science and Engineering

Renan Souza, Leonardo Azevedo, Vítor Lourenço, Elton Soares, Raphael Thiago, Rafael Brandão, Daniel Civitarese, Emilio Vital Brazil, Marcio Moreno, Patrick Valduriez, Marta Mattoso, Renato Cerqueira, Marco A. S. Netto

Comments: 10 pages, 7 figures, Accepted at Workflows in Support of Large-scale Science (WORKS) co-located with the ACM/IEEE International Conference for High Performance Computing, Networking, Storage, and Analysis (SC) 2019, Denver, Colorado

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

[30] arXiv:1910.04493 [pdf, other]

Title: Graph Sampling with Distributed In-Memory Dataflow Systems

Kevin Gomez, Matthias Täschner, M. Ali Rostami, Christopher Rost, Erhard Rahm

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

[31] arXiv:1910.04517 [pdf, other]

Title: BigDataSDNSim: A Simulator for Analyzing Big Data Applications in Software-Defined Cloud Data Centers

Khaled Alwasel, Rodrigo N. Calheiros, Saurabh Garg, Rajkumar Buyya, Rajiv Ranjan

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

[32] arXiv:1910.04600 [pdf, other]

Title: Succinct Population Protocols for Presburger Arithmetic

Michael Blondin, Javier Esparza, Blaise Genest, Martin Helfrich, Stefan Jaax

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Logic in Computer Science (cs.LO); Multiagent Systems (cs.MA)

[33] arXiv:1910.04796 [pdf, other]

Title: DBCSR: A Library for Dense Matrix Multiplications on Distributed GPU-Accelerated Systems

Ilia Sivkov, Alfio Lazzaro, Juerg Hutter

Comments: 5 pages, 4 figures, proceeding of the 2019 International Multi-Conference on Engineering, Computer and Information Sciences (SIBIRCON)

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

[34] arXiv:1910.04940 [pdf, other]

Title: Blink: Fast and Generic Collectives for Distributed ML

Guanhua Wang, Shivaram Venkataraman, Amar Phanishayee, Jorgen Thelin, Nikhil Devanur, Ion Stoica

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

[35] arXiv:1910.05106 [pdf, other]

Title: Assise: Performance and Availability via NVM Colocation in a Distributed File System

Thomas E. Anderson, Marco Canini, Jongyul Kim, Dejan Kostić, Youngjin Kwon, Simon Peter, Waleed Reda, Henry N. Schuh, Emmett Witchel

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

[36] arXiv:1910.05109 [pdf, other]

Title: Base64 encoding and decoding at almost the speed of a memory copy

Wojciech Muła, Daniel Lemire

Journal-ref: Software: Practice and Experience 50 (2), 2020

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

[37] arXiv:1910.05124 [pdf, other]

Title: PipeMare: Asynchronous Pipeline Parallel DNN Training

Bowen Yang, Jian Zhang, Jonathan Li, Christopher Ré, Christopher R. Aberger, Christopher De Sa

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

[38] arXiv:1910.05339 [pdf, other]

Title: DeCaf: Diagnosing and Triaging Performance Issues in Large-Scale Cloud Services

Chetan Bansal, Sundararajan Renganathan, Ashima Asudani, Olivier Midy, Mathru Janakiraman

Comments: To be published in the proceedings of ICSE-SEIP '20, Seoul, Republic of Korea

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

[39] arXiv:1910.05340 [pdf, other]

Title: EDEN: Enabling Energy-Efficient, High-Performance Deep Neural Network Inference Using Approximate DRAM

Skanda Koppula, Lois Orosa, Abdullah Giray Yağlıkçı, Roknoddin Azizi, Taha Shahroodi, Konstantinos Kanellopoulos, Onur Mutlu

Comments: This work is to appear at MICRO 2019

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

[40] arXiv:1910.05341 [pdf, other]

Title: Persistence and Big Data Analytics Architectures for Smart Connected Vehicles

Sebastian Scholze, Fulya Feryal Horozal, Marie-Saphira Flug, Ana Teresa Correia

Comments: International Workshop on Reconfigurable and Communicationcentric Cyber-Physical Systems ReCoCyPS 2019 (arXiv:1909.05617)

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

[41] arXiv:1910.05357 [pdf, other]

Title: Situation-aware Re-configuration of Production Processes

Sebastian Scholze, Rebecca Siafaka, Kevin Nagorny, Albert Zilverberg, Karl Krone

Comments: International Workshop on Reconfigurable and Communicationcentric Cyber-Physical Systems ReCoCyPS 2019 (arXiv:1909.05617)

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

[42] arXiv:1910.05433 [pdf, other]

Title: Orchestrating the Development Lifecycle of Machine Learning-Based IoT Applications: A Taxonomy and Survey

Bin Qian, Jie Su, Zhenyu Wen, Devki Nandan Jha, Yinhao Li, Yu Guan, Deepak Puthal, Philip James, Renyu Yang, Albert Y. Zomaya, Omer Rana, Lizhe Wang, Maciej Koutny, Rajiv Ranjan

Comments: 50 pages, Accepted by ACM Computing Surveys (CSUR)

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

[43] arXiv:1910.05680 [pdf, other]

Title: eCNN: A Block-Based and Highly-Parallel CNN Accelerator for Edge Inference

Chao-Tsung Huang, Yu-Chun Ding, Huan-Ching Wang, Chi-Wen Weng, Kai-Ping Lin, Li-Wei Wang, Li-De Chen

Comments: 14 pages; appearing in IEEE/ACM International Symposium on Microarchitecture (MICRO), 2019

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

[44] arXiv:1910.05768 [pdf, other]

Title: Byzantine Generalized Lattice Agreement

Giuseppe Antonio Di Luna, Emmanuelle Anceaume, Leonardo Querzoni

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

[45] arXiv:1910.05779 [pdf, other]

Title: HyperProv: Decentralized Resilient Data Provenance at the Edge with Blockchains

Petter Tunstad, Amin M. Khan, Phuong Hoai Ha

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

[46] arXiv:1910.05896 [pdf, other]

Title: In Search of a Fast and Efficient Serverless DAG Engine

Benjamin Carver, Jingyuan Zhang, Ao Wang, Yue Cheng

Comments: Appears at PDSW 2019

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

[47] arXiv:1910.06156 [pdf, other]

Title: DCDB Wintermute: Enabling Online and Holistic Operational Data Analytics on HPC Systems

Alessio Netti, Micha Mueller, Carla Guillen, Michael Ott, Daniele Tafani, Gence Ozer, Martin Schulz

Comments: Accepted for publication at the 29th ACM International Symposium on High-Performance Parallel and Distributed Computing (HPDC 2020)

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

[48] arXiv:1910.06310 [pdf, other]

Title: A High-Throughput Solver for Marginalized Graph Kernels on GPU

Yu-Hang Tang, Oguz Selvitopi, Doru Popovici, Aydın Buluç

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

[49] arXiv:1910.06313 [pdf, other]

Title: Decentralized On-line Task Reallocation on Parallel Computing Architectures with Safety-Critical Applications

Thanakorn Khamvilai, Louis Sutter, Eric Feron, Philippe Baufreton, Francois Neumann

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

[50] arXiv:1910.06415 [pdf, other]

Title: BACKUS: Comprehensive High-Performance Research Software Engineering Approach for Simulations in Supercomputing Systems

Matan Rusanovsky, Re'em Harel, Lee-or Alon, Idan Mosseri, Harel Levin, Gal Oren

Comments: 19 pages, 4 figures

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