Distributed, Parallel, and Cluster Computing

Authors and titles for March 2020

[1] arXiv:2003.00103 [pdf, other]

Title: VAT: Asymptotic Cost Analysis for Multi-Level Key-Value Stores

Nikos Batsaras, Giorgos Saloustros, Anastasios Papagiannis, Panagiota Fatourou, Angelos Bilas

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

[2] arXiv:2003.00138 [pdf, other]

Title: A Note on Latency Variability of Deep Neural Networks for Mobile Inference

Luting Yang, Bingqian Lu, Shaolei Ren

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

[3] arXiv:2003.00290 [pdf, other]

Title: Enumerating Hardware-Software Splits with Program Rewriting

Gus Smith, Zachary Tatlock, Luis Ceze (University of Washington)

Comments: Accepted in the Second Young Architect Workshop, in conjunction with ASPLOS 2020

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

[4] arXiv:2003.00331 [pdf, other]

Title: Bipartisan Paxos: A Modular State Machine Replication Protocol

Michael Whittaker, Neil Giridharan, Adriana Szekeres, Joseph M. Hellerstein, Ion Stoica

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

[5] arXiv:2003.00465 [pdf, other]

Title: HPC as a Service: A naive model

Hamza Ali Imran, Saad Wazir, Ahmed Jamal Ikram, Ataul Aziz Ikram, Hanif Ullah, Maryam Ehsan

Comments: 2019 8th International Conference on Information and Communication Technologies (ICICT), Karachi, Pakistan, 2019

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

[6] arXiv:2003.00671 [pdf, other]

Title: AutoPhase: Juggling HLS Phase Orderings in Random Forests with Deep Reinforcement Learning

Qijing Huang, Ameer Haj-Ali, William Moses, John Xiang, Ion Stoica, Krste Asanovic, John Wawrzynek

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

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

[7] arXiv:2003.00680 [pdf, other]

Title: Graph3S: A Simple, Speedy and Scalable Distributed Graph Processing System

Xubo Wang, Lu Qin, Lijun Chang, Ying Zhang, Dong Wen, Xuemin Lin

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

[8] arXiv:2003.00925 [pdf, other]

Title: CAAI -- A Cognitive Architecture to Introduce Artificial Intelligence in Cyber-Physical Production Systems

Andreas Fischbach, Jan Strohschein, Andreas Bunte, Jörg Stork, Heide Faeskorn-Woyke, Natalia Moriz, Thomas Bartz-Beielstein

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

[9] arXiv:2003.00926 [pdf, other]

Title: A Disk Scheduling Algorithm Based on ANT Colony Optimization

Hossein Rahmani, Sajjad Arshad, Mohsen Ebrahimi Moghaddam

Comments: ISCA Conference on Parallel and Distributed Computing and Communication Systems (PDCCS) Louisville, KY, USA, September 2009

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

[10] arXiv:2003.01081 [pdf, other]

Title: On-the-fly Optimization of Parallel Computation of Symbolic Symplectic Invariants

Joseph Ben Geloun, Camille Coti, Allen D. Malony

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

[11] arXiv:2003.01107 [pdf, other]

Title: Reconfigurable Parallel Architecture of High Speed Round Robin Arbiter

Arnab Paul, Mamdudul Haque Khan, M. Muktadir Rahman, Tanvir Zaman Khan, Prajoy Podder, Md. Yeasir Akram Khan

Comments: Published in 2015 International Conference on Electrical, Electronics, Signals, Communication and Optimization (EESCO)

Journal-ref: 2015 International Conference on Electrical, Electronics, Signals, Communication and Optimization (EESCO)

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

[12] arXiv:2003.01203 [pdf, other]

Title: Concurrent Disjoint Set Union

Siddhartha V. Jayanti, Robert E. Tarjan

Comments: 40 pages, combines ideas in two previous PODC papers

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

[13] arXiv:2003.01216 [pdf, other]

Title: High Performance Parallel Sort for Shared and Distributed Memory MIMD

Thoria Alghamdi, Gita Alaghband

Journal-ref: 16th International Conference on Applied Computing 2019 113-122

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

[14] arXiv:2003.01310 [pdf, other]

Title: Performance Optimization for Edge-Cloud Serverless Platforms via Dynamic Task Placement

Anirban Das, Shigeru Imai, Mike P. Wittie, Stacy Patterson

Comments: 10 pages, 6 figures, 20th IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing

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

[15] arXiv:2003.01527 [pdf, other]

Title: Fast Gunrock Subgraph Matching (GSM) on GPUs

Leyuan Wang, John D. Owens

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

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

[16] arXiv:2003.01538 [pdf, other]

Title: FlexServe: Deployment of PyTorch Models as Flexible REST Endpoints

Edward Verenich, Alvaro Velasquez, M.G. Sarwar Murshed, Faraz Hussain

Comments: 3 pages, 1 figure, conference

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

[17] arXiv:2003.01551 [pdf, other]

Title: A New MRAM-based Process In-Memory Accelerator for Efficient Neural Network Training with Floating Point Precision

Hongjie Wang, Yang Zhao, Chaojian Li, Yue Wang, Yingyan Lin

Comments: Accepted by the IEEE International Symposium on Circuits and Systems 2020 (ISCAS'2020)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR); Emerging Technologies (cs.ET); Machine Learning (cs.LG)

[18] arXiv:2003.01648 [pdf, other]

Title: A Survey on Big Data for Network Traffic Monitoring and Analysis

Alessandro D'Alconzo, Idilio Drago, Andrea Morichetta, Marco Mellia, Pedro Casas

Journal-ref: IEEE Transactions on Network and Service Management, vol. 16, no. 3, pp. 800-813, Sept. 2019

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

[19] arXiv:2003.01697 [pdf, other]

Title: Dynamic Graph Operations: A Consistent Non-blocking Approach

Bapi Chatterjee, Sathya Peri, Muktikanta Sa

Comments: 27 pages, 17 figures

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

[20] arXiv:2003.01836 [pdf, other]

Title: A GPU-Accelerated Barycentric Lagrange Treecode

Nathan Vaughn, Leighton Wilson, Robert Krasny

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

[21] arXiv:2003.01914 [pdf, other]

Title: Conic Formation in Presence of Faulty Robots

Debasish Pattanayak, Klaus-Tycho Foerster, Partha Sarathi Mandal, Stefan Schmid

Comments: Full version of the conference paper in ALGOSENSORS, 2020

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

[22] arXiv:2003.02291 [pdf, other]

Title: Que Sera Consensus: Simple Asynchronous Agreement with Private Coins and Threshold Logical Clocks

Bryan Ford, Philipp Jovanovic, Ewa Syta

Comments: 6 algorithms

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

[23] arXiv:2003.02319 [pdf, other]

Title: Moving the California distributed CMS xcache from bare metal into containers using Kubernetes

Edgar Fajardo, Matevz Tadel, Justas Balcas, Alja Tadel, Frank Wuerthwein, Diego Davila, Jonathan Guiang, Igor Sfiligoi

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

[24] arXiv:2003.02351 [pdf, other]

Title: Asynchronous and Load-Balanced Union-Find for Distributed and Parallel Scientific Data Visualization and Analysis

Jiayi Xu, Hanqi Guo, Han-Wei Shen, Mukund Raj, Xueyun Wang, Xueqiao Xu, Zhehui Wang, Tom Peterka

Comments: Accepted by IEEE Transactions on Visualization and Computer Graphics (IEEE TVCG Special Issue on IEEE PacificVis 2021)

Journal-ref: IEEE Transactions on Visualization and Computer Graphics (Volume: 27, Issue: 6, June 2021)

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

[25] arXiv:2003.02369 [pdf, other]

Title: Ordering Chaos: Memory-Aware Scheduling of Irregularly Wired Neural Networks for Edge Devices

Byung Hoon Ahn, Jinwon Lee, Jamie Menjay Lin, Hsin-Pai Cheng, Jilei Hou, Hadi Esmaeilzadeh

Comments: Published as a conference paper at MLSys 2020 (Oral Presentation)

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

[26] arXiv:2003.02820 [pdf, other]

Title: Workload Scheduling on heterogeneous Mobile Edge Cloud in 5G networks to Minimize SLA Violation

Mostafa Hadadian Nejad Yousefi, Amirmasoud Ghiassi, Boshra Sadat Hashemi, Maziar Goudarzi

Comments: 12 pages, 8 figures, 4 tables contact: hadadian AT ce DOT sharif DOT edu

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

[27] arXiv:2003.02869 [pdf, other]

Title: K set-agreement bounds in round-based models through combinatorial topology

Adam Shimi, Armando Castañeda

Comments: 23 pages, accepted at PODC 2020

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

[28] arXiv:2003.03009 [pdf, other]

Title: Communication optimization strategies for distributed deep neural network training: A survey

Shuo Ouyang, Dezun Dong, Yemao Xu, Liquan Xiao

Journal-ref: Journal of Parallel and Distributed Computing 149 (2021) pp. 52-65

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

[29] arXiv:2003.03147 [pdf, other]

Title: A P2P Context Lookup Service for Multiple Smart Spaces

Tao Gu, Hung Keng Pung, Daqing Zhang

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

[30] arXiv:2003.03255 [pdf, other]

Title: The Topology of Local Computing in Networks

Pierre Fraigniaud, Ami Paz

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

[31] arXiv:2003.03304 [pdf, other]

Title: Bandwidth-Aware Page Placement in NUMA

David Gureya, João Neto, Reza Karimi, João Barreto, Pramod Bhatotia, Vivien Quema, Rodrigo Rodrigues, Paolo Romano, Vladimir Vlassov

Journal-ref: 2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), New Orleans, LA, USA, 2020 pp. 546-556

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

[32] arXiv:2003.03317 [pdf, other]

Title: Stretching the capacity of Hardware Transactional Memory in IBM POWER architectures

Ricardo Filipe, Shady Issa, Paolo Romano, João Barreto

Journal-ref: PPoPP '19: Proceedings of the 24th Symposium on Principles and Practice of Parallel Programming, February 2019, Pages 107-119

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

[33] arXiv:2003.03355 [pdf, other]

Title: Distributed Computation and Reconfiguration in Actively Dynamic Networks

Othon Michail (1), George Skretas (1), Paul G. Spirakis (1 and 2) ((1) Department of Computer Science, University of Liverpool, UK, (2) Computer Engineering and Informatics Department, University of Patras, Greece)

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

[34] arXiv:2003.03398 [pdf, other]

Title: Distributed macroscopic traffic simulation with Open Traffic Models

Gabriel Gomes, Juliette Ugirumurera, Xiaoye Li

Comments: 6 pages, 6 figures, 1 table, submitted to IEEE ITSC 2020

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

[35] arXiv:2003.03423 [pdf, other]

Title: Serverless in the Wild: Characterizing and Optimizing the Serverless Workload at a Large Cloud Provider

Mohammad Shahrad, Rodrigo Fonseca, Íñigo Goiri, Gohar Chaudhry, Paul Batum, Jason Cooke, Eduardo Laureano, Colby Tresness, Mark Russinovich, Ricardo Bianchini

Comments: 14 pages, 20 figures. Corrected and published in USENIX ATC, July 2020. For accompanying dataset, see this https URL

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

[36] arXiv:2003.03479 [pdf, other]

Title: Step on the Gas? A Better Approach for Recommending the Ethereum Gas Price

Sam M. Werner, Paul J. Pritz, Daniel Perez

Journal-ref: in proceedings of The 2nd International Conference on Mathematical Research for Blockchain Economy (MARBLE 2020)

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

[37] arXiv:2003.03576 [pdf, other]

Title: A machine learning environment for evaluating autonomous driving software

Jussi Hanhirova, Anton Debner, Matias Hyyppä, Vesa Hirvisalo

Comments: 8 pages, 13 figures

Journal-ref: Embedded World Conference 2019 Proceedings

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

[38] arXiv:2003.03604 [pdf, other]

Title: Aion: Better Late than Never in Event-Time Streams

Sérgio Esteves, Gianmarco De Francisci Morales, Rodrigo Rodrigues, Marco Serafini, Luís Veiga

Comments: 14 pages, 28 figures

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

[39] arXiv:2003.03697 [pdf, other]

Title: FedLoc: Federated Learning Framework for Data-Driven Cooperative Localization and Location Data Processing

Feng Yin, Zhidi Lin, Yue Xu, Qinglei Kong, Deshi Li, Sergios Theodoridis, Shuguang (Robert)Cui

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Signal Processing (eess.SP); Systems and Control (eess.SY); Applications (stat.AP)

[40] arXiv:2003.03837 [pdf, other]

Title: Hardware Architecture Proposal for TEDA algorithm to Data Streaming Anomaly Detection

Lucileide M. D. da Silva, Maria G. F. Coutinho, Carlos E. B. Santos, Mailson R. Santos, Luiz Affonso Guedes, M. Dolores Ruiz, Marcelo A. C. Fernandes

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

[41] arXiv:2003.04150 [pdf, other]

Title: Lightweight Inter-transaction Caching with Precise Clocks and Dynamic Self-invalidation

Pulkit A. Misra, Srihari Radhakrishnan, Jeffrey S. Chase, Johannes Gehrke, Alvin R. Lebeck

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

[42] arXiv:2003.04293 [pdf, other]

Title: Compiling Neural Networks for a Computational Memory Accelerator

Kornilios Kourtis, Martino Dazzi, Nikolas Ioannou, Tobias Grosser, Abu Sebastian, Evangelos Eleftheriou

Comments: Accepted at SPMA '20

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET)

[43] arXiv:2003.04294 [pdf, other]

Title: Optimizing Streaming Parallelism on Heterogeneous Many-Core Architectures: A Machine Learning Based Approach

Peng Zhang, Jianbin Fang, Canqun Yang, Chun Huang, Tao Tang, Zheng Wang

Comments: Accepted to be published at IEEE TPDS. arXiv admin note: substantial text overlap with arXiv:1802.02760

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

[44] arXiv:2003.04364 [pdf, other]

Title: Distributed Submodular Maximization with Parallel Execution

Haoyuan Sun, David Grimsman, Jason R Marden

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

[45] arXiv:2003.04510 [pdf, other]

Title: HEAAN Demystified: Accelerating Fully Homomorphic Encryption Through Architecture-centric Analysis and Optimization

Wonkyung Jung, Eojin Lee, Sangpyo Kim, Keewoo Lee, Namhoon Kim, Chohong Min, Jung Hee Cheon, Jung Ho Ahn

Journal-ref: IEEE Access 2021

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

[46] arXiv:2003.04826 [pdf, other]

Title: Optimizations to the Parallel Breath First Search on Distributed Memory

Anuj Sharma, Syed Mohammed Arshad Zaidi

Comments: 5 pages

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

[47] arXiv:2003.04892 [pdf, other]

Title: RealityCheck: Bringing Modularity, Hierarchy, and Abstraction to Automated Microarchitectural Memory Consistency Verification

Yatin A. Manerkar, Daniel Lustig, Margaret Martonosi

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

[48] arXiv:2003.05000 [pdf, other]

Title: PAS: Prediction-based Adaptive Sleeping for Environment Monitoring in Sensor Networks

Zheng Yang, Bin Xu, Jingyao Dai, Tao Gu

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

[49] arXiv:2003.05001 [pdf, other]

Title: A Hierarchical Semantic Overlay for P2P Search

Tao Gu, Hung Keng Pung, Daqing Zhang

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

[50] arXiv:2003.05055 [pdf, other]

Title: An Ontology-based Context Model in Intelligent Environments

Tao Gu, Xiao Hang Wang, Hung Keng Pung, Da Qing Zhang

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

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