Distributed, Parallel, and Cluster Computing

Authors and titles for May 2019

[1] arXiv:1905.00342 [pdf, other]

Title: How to Color a French Flag--Biologically Inspired Algorithms for Scale-Invariant Patterning

Alberto Ancona, Ayesha Bajwa, Nancy Lynch, Frederik Mallmann-Trenn

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

[2] arXiv:1905.00565 [pdf, other]

Title: Parallelizing Convergent Cross Mapping Using Apache Spark

Bo Pu, Lujie Duan, Nathaniel Osgood

Comments: 11 pages, 5 figures, SBP conference paper

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

[3] arXiv:1905.00580 [pdf, other]

Title: Deterministic Leader Election in Programmable Matter

Yuval Emek, Shay Kutten, Ron Lavi, William K. Moses Jr

Comments: 33 pages, 16 figures, to appear in the proceedings of ICALP 2019

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

[4] arXiv:1905.00661 [pdf, other]

Title: HeTM: Transactional Memory for Heterogeneous Systems

Daniel Castro, Paolo Romano, Aleksandar Ilic, Amin M. Khan

Comments: The current work was accepted in the 28th International Conference on Parallel Architectures and Compilation Techniques (PACT'19)

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

[5] arXiv:1905.00673 [pdf, other]

Title: An Adaptive Performance-oriented Scheduler for Static and Dynamic Heterogeneity

Jing Chen, Pirah Noor Soomro, Mustafa Abduljabbar, Miquel Pericàs

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

[6] arXiv:1905.00863 [pdf, other]

Title: Parity Models: A General Framework for Coding-Based Resilience in ML Inference

Jack Kosaian, K.V. Rashmi, Shivaram Venkataraman

Comments: This paper is superseded by the ACM SOSP 2019 paper "Parity Models: Erasure-Coded Resilience for Prediction Serving Systems"

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

[7] arXiv:1905.00968 [pdf, other]

Title: Leveraging Deep Learning to Improve the Performance Predictability of Cloud Microservices

Yu Gan, Yanqi Zhang, Kelvin Hu, Dailun Cheng, Yuan He, Meghna Pancholi, Christina Delimitrou

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

[8] arXiv:1905.01200 [pdf, other]

Title: An Efficient Approach to Achieve Compositionality using Optimized Multi-Version Object Based Transactional Systems

Chirag Juyal, Sandeep Kulkarni, Sweta Kumari, Sathya Peri, Archit Somani

Comments: 45 pages

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

[9] arXiv:1905.01219 [pdf, other]

Title: Performance Optimization on Model Synchronization in Parallel Stochastic Gradient Descent Based SVM

Vibhatha Abeykoon, Geoffrey Fox, Minje Kim

Comments: Paper Accepted in HPML 2019 Held in conjunction with IEEE/ACM CCGRID 2019

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

[10] arXiv:1905.01234 [pdf, other]

Title: When parallel speedups hit the memory wall

Alex F. A. Furtunato, Kyriakos Georgiou, Kerstin Eder, Samuel Xavier-de-Souza

Comments: 24 pages

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

[11] arXiv:1905.01302 [pdf, other]

Title: Real Differences between OT and CRDT in Correctness and Complexity for Consistency Maintenance in Co-Editors

David Sun, Chengzheng Sun, Agustina Ng, Weiwei Cai

Comments: 30 pages. arXiv admin note: substantial text overlap with arXiv:1810.02137

Journal-ref: PACMHCI Vol. 4, CSCW1, Article 21, May 2020

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Human-Computer Interaction (cs.HC); Software Engineering (cs.SE)

[12] arXiv:1905.01403 [pdf, other]

Title: Remove-Win: a Design Framework for Conflict-free Replicated Data Types

Yuqi Zhang, Hengfeng Wei, Yu Huang

Comments: revised after submission

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

[13] arXiv:1905.01443 [pdf, other]

Title: Job Edge-Fog Interconnection Network Creation Game in Internet of Things

Rupei Xu, András Faragó, Jason P. Jue

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[14] arXiv:1905.01517 [pdf, other]

Title: Real Differences between OT and CRDT in Building Co-Editing Systems and Real World Applications

David Sun, Chengzheng Sun, Agustina Ng, Weiwei Cai

Comments: 16 pages. This article has been revised in accordance to the other two companion articles, which have been recently published at PACMHCI (this https URL and this https URL, respectively). arXiv admin note: substantial text overlap with arXiv:1810.02137, arXiv:1905.01302

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Human-Computer Interaction (cs.HC); Software Engineering (cs.SE)

[15] arXiv:1905.01518 [pdf, other]

Title: Real Differences between OT and CRDT under a General Transformation Framework for Consistency Maintenance in Co-Editors

Chengzheng Sun, David Sun, Agustina, Weiwei Cai

Comments: 25 pages. This is the author's version of the revised and published article at PACMHCI, Vol.4. GROUP, Article 6, January 2020: this https URL. arXiv admin note: substantial text overlap with arXiv:1810.02137, arXiv:1905.01302, arXiv:1905.01517

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Human-Computer Interaction (cs.HC); Software Engineering (cs.SE)

[16] arXiv:1905.01656 [pdf, other]

Title: Adaptive Task Allocation for Asynchronous Federated and Parallelized Mobile Edge Learning

Umair Mohammad, Sameh Sorour

Comments: 7 pages, 3 figures, submitted to IEEE TVT as a correspondence paper (conference paper), 3 Appendices

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

[17] arXiv:1905.01749 [pdf, other]

Title: Efficient Inter-Datacenter Bulk Transfers with Mixed Completion Time Objectives

Mohammad Noormohammadpour, Srikanth Kandula, Cauligi S. Raghavendra, Sriram Rao

Comments: Accepted to Elsevier Computer Networks

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

[18] arXiv:1905.01848 [pdf, other]

Title: Real-Time Simulation in Real-Time Systems: Current Status, Research Challenges and A Way Forward

Xi Zheng

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

[19] arXiv:1905.02113 [pdf, other]

Title: Multi-threaded Output in CMS using ROOT

Daniel Riley, Christopher Jones

Comments: Submitted to CHEP 2018 - 23rd International Conference on Computing in High Energy and Nuclear Physics; 6 pages, 4 figures, uses webofc class

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

[20] arXiv:1905.02119 [pdf, other]

Title: Lynceus: Cost-efficient Tuning and Provisioning of Data Analytic Jobs

Maria Casimiro, Diego Didona, Paolo Romano, Luís Rodrigues, Willy Zwanepoel, David Garlan

Comments: This updated version features a novel extension of our approach: the time out mechanism. Additionally, we improved the write-up of the paper, fruit of the collaboration with professor David Garlan and Carnegie Mellon Univeristy

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

[21] arXiv:1905.02158 [pdf, other]

Title: Parsl: Pervasive Parallel Programming in Python

Yadu Babuji, Anna Woodard, Zhuozhao Li, Daniel S. Katz, Ben Clifford, Rohan Kumar, Lukasz Lacinski, Ryan Chard, Justin M. Wozniak, Ian Foster, Michael Wilde, Kyle Chard

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

[22] arXiv:1905.02381 [pdf, other]

Title: Enhancing Quality of Experience using DHT Overlay on Device-to-Device Communications in LTE-A Networks

Sumit Kumar Tetarave, Somanath Tripathy, R. K. Ghosh

Comments: 16 pages

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

[23] arXiv:1905.02448 [pdf, other]

Title: Transferable Knowledge for Low-cost Decision Making in Cloud Environments

Faiza Samreen, Gordon S Blair, Yehia Elkhatib

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

[24] arXiv:1905.02803 [pdf, other]

Title: P3DFFT: a framework for parallel computations of Fourier transforms in three dimensions

Dmitry Pekurovsky

Journal-ref: SIAM Journal on Scientific Computing, 34(4), C192-C209 (2012)

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

[25] arXiv:1905.03012 [pdf, other]

Title: Brief Announcement: Does Preprocessing Help under Congestion?

Klaus-Tycho Foerster, Janne H. Korhonen, Joel Rybicki, Stefan Schmid

Comments: Appears in PODC 2019

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

[26] arXiv:1905.03111 [pdf, other]

Title: Parallel and Distributed Algorithms for the housing allocation Problem

Xiong Zheng, Vijay Garg

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

[27] arXiv:1905.03184 [pdf, other]

Title: Implementing Efficient Message Logging Protocols as MPI Application Extensions

Kiril Dichev, Dimitrios S. Nikolopoulos

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

[28] arXiv:1905.03448 [pdf, other]

Title: parasweep: A template-based utility for generating, dispatching, and post-processing of parameter sweeps

Eviatar Bach

Comments: Final published version

Journal-ref: SoftwareX 13 (Jan. 2021) 100631

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

[29] arXiv:1905.03748 [pdf, other]

Title: Arbitrarily large iterative tomographic reconstruction on multiple GPUs using the TIGRE toolbox

Ander Biguri, Reuben Lindroos, Robert Bryll, Hossein Towsyfyan, Hans Deyhle, Richard Boardman, Mark Mavrogordato, Manjit Dosanjh, Steven Hancock, Thomas Blumensath

Comments: 18 pages, 11 figures, journal

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

[30] arXiv:1905.03852 [pdf, other]

Title: Machine Learning Based Routing Congestion Prediction in FPGA High-Level Synthesis

Jieru Zhao, Tingyuan Liang, Sharad Sinha, Wei Zhang

Comments: Preprint: to appear in Proceedings of Design, Automation and Test in Europe (DATE 2019)

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

[31] arXiv:1905.03853 [pdf, other]

Title: Genuinely Distributed Byzantine Machine Learning

El-Mahdi El-Mhamdi, Rachid Guerraoui, Arsany Guirguis, Lê Nguyên Hoang, Sébastien Rouault

Comments: This is a merge of arXiv:1905.03853 and arXiv:1911.07537; arXiv:1911.07537 will be retracted

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

[32] arXiv:1905.03854 [pdf, other]

Title: Zygarde: Time-Sensitive On-Device Deep Inference and Adaptation on Intermittently-Powered Systems

Bashima Islam, Shahriar Nirjon

Comments: Accepted in Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, September 2020, Vol 4, No 3

Journal-ref: Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies. September 2020 Article No.: 82

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

[33] arXiv:1905.03857 [pdf, other]

Title: FASS: A Fairness-Aware Approach for Concurrent Service Selection with Constraints

Songyuan Li, Jiwei Huang, Bo Cheng, Lizhen Cui, Yuliang Shi

Comments: IEEE International Conference on Web Services (IEEE ICWS 2019), 9 pages

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

[34] arXiv:1905.03888 [pdf, other]

Title: Charlotte: Composable Authenticated Distributed Data Structures, Technical Report

Isaac Sheff, Xinwen Wang, Haobin Ni, Robbert van Renesse, Andrew C. Myers

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

[35] arXiv:1905.03960 [pdf, other]

Title: Priority-based Parameter Propagation for Distributed DNN Training

Anand Jayarajan, Jinliang Wei, Garth Gibson, Alexandra Fedorova, Gennady Pekhimenko

Comments: In proceedings of the 2nd SysML Conference 2019

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

[36] arXiv:1905.04264 [pdf, other]

Title: PartitionedVC: Partitioned External Memory Graph Analytics Framework for SSDs

Kiran Kumar Matam, Hanieh Hashemi, Murali Annavaram

Comments: 13 pages

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

[37] arXiv:1905.04341 [pdf, other]

Title: K-Athena: a performance portable structured grid finite volume magnetohydrodynamics code

Philipp Grete, Forrest W. Glines, Brian W. O'Shea

Comments: 13 pages, 6 figures, 2 tables; accepted for publication in IEEE Transactions on Parallel and Distributed Systems (TPDS)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Instrumentation and Methods for Astrophysics (astro-ph.IM); Performance (cs.PF); Computational Physics (physics.comp-ph)

[38] arXiv:1905.04374 [pdf, other]

Title: Fast and Robust Distributed Learning in High Dimension

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

Comments: preliminary theoretical draft, complements the SysML 2019 practical paper of which the code is provided at this https URL. arXiv admin note: text overlap with arXiv:1703.02757

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

[39] arXiv:1905.04376 [pdf, other]

Title: Enabling Practical Processing in and near Memory for Data-Intensive Computing

Onur Mutlu, Saugata Ghose, Juan Gómez-Luna, Rachata Ausavarungnirun

Comments: A version of this work is to appear in a DAC 2019 Special Session as an Invited Paper in June 2019. arXiv admin note: substantial text overlap with arXiv:1903.03988

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

[40] arXiv:1905.04391 [pdf, other]

Title: Energy-Aware Scheduling of Task Graphs with Imprecise Computations and End-to-End Deadlines

Amirhossein Esmaili, Mahdi Nazemi, Massoud Pedram

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

[41] arXiv:1905.04456 [pdf, other]

Title: Improving Robustness of Heterogeneous Serverless Computing Systems Via Probabilistic Task Pruning

Chavit Denninnart, James Gentry, Mohsen Amini Salehi

Comments: IPDPSW '19

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

[42] arXiv:1905.04458 [pdf, other]

Title: Robust Resource Allocation Using Edge Computing for Vehicle to Infrastructure (V2I) Networks

Anna Kovalenko, Razin Farhan Hussain, Omid Semiari, Mohsen Amini Salehi

Journal-ref: 3rd IEEE International Conference on Fog and Edge Computing (ICFEC 2019)

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

[43] arXiv:1905.04459 [pdf, other]

Title: F-FDN: Federation of Fog Computing Systems for Low Latency Video Streaming

Vaughan Veillon, Chavit Denninnart, Mohsen Amini Salehi

Comments: 3rd IEEE International Conference on Fog and Edge Computing (ICFEC 2019)

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

[44] arXiv:1905.04460 [pdf, other]

Title: Serverless Edge Computing for Green Oil and Gas Industry

Razin Farhan Hussain, Mohsen Amini Salehi, Omid Semiari

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

[45] arXiv:1905.04800 [pdf, other]

Title: Quantitative Analysis of Cloud Function Evolution in the AWS Serverless Application Repository

Josef Spillner

Comments: 26 pages, 13 figures, 4 tables, live updates, unreviewed

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

[46] arXiv:1905.04855 [pdf, other]

Title: A new SSO-based Algorithm for the Bi-Objective Time-constrained task Scheduling Problem in Cloud Computing Services

Chia-Ling Huang, Wei-Chang Yeh

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Dynamical Systems (math.DS)

[47] arXiv:1905.04867 [pdf, other]

Title: ONLAY: Online Layering for scalable asynchronous BFT system

Quan Nguyen, Andre Cronje

Comments: arXiv admin note: substantial text overlap with arXiv:1810.10360

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

[48] arXiv:1905.04975 [pdf, other]

Title: Introduction to StarNEig -- A Task-based Library for Solving Nonsymmetric Eigenvalue Problems

Mirko Myllykoski, Carl Christian Kjelgaard Mikkelsen

Comments: 10 pages, 4 figures (10 when counting sub-figures), 2 tex-files. Submitted to PPAM 2019, 13th international conference on parallel processing and applied mathematics, September 8-11, 2019. Proceedings will be published after the conference by Springer in the LNCS series. Second author's first name is "Carl Christian" and last name "Kjelgaard Mikkelsen"

Journal-ref: LNCS 12043 (2020) 70-81

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

[49] arXiv:1905.04989 [pdf, other]

Title: A Distributed Laplacian Solver and its Applications to Electrical Flow and Random Spanning Tree Computation

Iqra Altaf Gillani, Amitabha Bagchi

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

[50] arXiv:1905.05011 [pdf, other]

Title: NeuPart: Using Analytical Models to Drive Energy-Efficient Partitioning of CNN Computations on Cloud-Connected Mobile Clients

Susmita Dey Manasi, Farhana Sharmin Snigdha, Sachin S. Sapatnekar

Comments: Published in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, April 2020

Journal-ref: IEEE Transactions on Very Large Scale Integration Systems (TVLSI), vol. 28, no. 8, pp. 1844-1857, Aug. 2020

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