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)

[51] arXiv:1905.05079 [pdf, other]

Title: Analysis of Committee Selection Mechanism in Blockchain

Shiyu Cai

Comments: This version is rough and e-mail me if there are mistakes

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

[52] arXiv:1905.05119 [pdf, other]

Title: Analysis of Global Fixed-Priority Scheduling for Generalized Sporadic DAG Tasks

Son Dinh, Christopher Gill, Kunal Agrawal

Comments: real-time systems, parallel DAG tasks, G-FP scheduling

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

[53] arXiv:1905.05359 [pdf, other]

Title: Fully Integrated On-FPGA Molecular Dynamics Simulations

Chen Yang, Tong Geng, Tianqi Wang, Rushi Patel, Qingqing Xiong, Ahmed Sanaullah, Jiayi Sheng, Charles Lin, Vipin Sachdeva, Woody Sherman, Martin C. Herbordt

Comments: 13 pages, 17 figures;

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

[54] arXiv:1905.05568 [pdf, other]

Title: Parallel and Memory-limited Algorithms for Optimal Task Scheduling Using a Duplicate-Free State-Space

Michael Orr, Oliver Sinnen

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

[55] arXiv:1905.05957 [pdf, other]

Title: DoubleSqueeze: Parallel Stochastic Gradient Descent with Double-Pass Error-Compensated Compression

Hanlin Tang, Xiangru Lian, Chen Yu, Tong Zhang, Ji Liu

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

[56] arXiv:1905.06022 [pdf, other]

Title: When Internet of Things Meets Blockchain: Challenges in Distributed Consensus

Bin Cao, Yixin Li, Lei Zhang, Long Zhang, Shahid Mumtaz, Zhenyu Zhou, Mugen Peng

Journal-ref: IEEE Network, 2019

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

[57] arXiv:1905.06087 [pdf, other]

Title: Byzantine Consensus in the Common Case

Guy Goren, Yoram Moses

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

[58] arXiv:1905.06204 [pdf, other]

Title: DeXTT: Deterministic Cross-Blockchain Token Transfers

Michael Borkowski, Marten Sigwart, Philipp Frauenthaler, Taneli Hukkinen, Stefan Schulte

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

[59] arXiv:1905.06234 [pdf, other]

Title: Optimizing the Linear Fascicle Evaluation Algorithm for Multi-Core and Many-Core Systems

Karan Aggarwal, Uday Bondhugula

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

[60] arXiv:1905.06235 [pdf, other]

Title: Analysis of Pipelined KATAN Ciphers under Handle-C for FPGAs

Palwasha Shaikh (1), Issam Damaj (1) ((1) American University of Kuwait)

Comments: 6 pages, 3 figures, 6 tables

Journal-ref: 13th International Conference on Innovations in Information Technology, IEEE, Al Ain, UAE (2018) 163-168

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

[61] arXiv:1905.06236 [pdf, other]

Title: Scaling Distributed Training of Flood-Filling Networks on HPC Infrastructure for Brain Mapping

Wushi Dong, Murat Keceli, Rafael Vescovi, Hanyu Li, Corey Adams, Elise Jennings, Samuel Flender, Tom Uram, Venkatram Vishwanath, Nicola Ferrier, Narayanan Kasthuri, Peter Littlewood

Comments: 9 pages, 10 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Image and Video Processing (eess.IV); Neurons and Cognition (q-bio.NC)

[62] arXiv:1905.06237 [pdf, other]

Title: Implementation of functions in R tool in parallel environment

Antonios Makris

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

[63] arXiv:1905.06238 [pdf, other]

Title: Exploiting Fine-Grain Ordered Parallelism in Dense Matrix Algorithms

Jian Weng, Vidushi Dadu, Tony Nowatzki

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

[64] arXiv:1905.06421 [pdf, other]

Title: Quantifiability: Concurrent Correctness from First Principles

Victor Cook, Christina Peterson, Zachary Painter, Damian Dechev

Comments: 29 pages

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

[65] arXiv:1905.06460 [pdf, other]

Title: Autonomous Membership Service for Enclave Applications

Hung Dang, Ee-Chien Chang

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

[66] arXiv:1905.06520 [pdf, other]

Title: Blockchain Goes Green? An Analysis of Blockchain on Low-Power Nodes

Dumitrel Loghin, Gang Chen, Tien Tuan Anh Dinh, Beng Chin Ooi, Yong Meng Teo

Comments: 17 pages, 13 pages paper, 4 pages appendix, 20 figures, 7 tables

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

[67] arXiv:1905.06625 [pdf, other]

Title: MAIA: A Microservices-based Architecture for Industrial Data Analytics

Hai Dinh-Tuan, Felix Beierle, Sandro Rodriguez Garzon

Comments: Accepted to be published at the IEEE International Conference on Industrial Cyber-Physical Systems 2019

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

[68] arXiv:1905.06802 [pdf, other]

Title: An Algebraic Approach to Fast Estimation of the Threshold Voltage of Junctionless Double Gate MOSFETs Using the Gram Schmidt Method

Mohsen Annabestani, Mahshid Nasserian, Fatemeh Hasanzadeh, Mohammad Taherzadeh-Sani, Alireza Hassanzadeh

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

[69] arXiv:1905.06844 [pdf, other]

Title: Reconfigurable Hardware Implementation of the Successive Overrelaxation Method

Safaa Kasbah (1), Ramzi Haraty (1), Issam Damaj (2) ((1) Lebanese American University, (2) Dhofar University)

Comments: 15 pages, 5 figures, 4 tables. arXiv admin note: substantial text overlap with arXiv:1904.00629

Journal-ref: Lec. Notes. in. Elec. Eng. Springer. 5(2008) 453-466

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

[70] arXiv:1905.06850 [pdf, other]

Title: Improving strong scaling of the Conjugate Gradient method for solving large linear systems using global reduction pipelining

Siegfried Cools, Jeffrey Cornelis, Pieter Ghysels, Wim Vanroose

Comments: EuroMPI 2019, 10 - 13 September 2019, ETH Zurich, Switzerland, 11 pages, 4 figures, 1 table. arXiv admin note: substantial text overlap with arXiv:1902.03100

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

[71] arXiv:1905.06911 [pdf, other]

Title: StashCache: A Distributed Caching Federation for the Open Science Grid

Derek Weitzel, Marian Zvada, Ilija Vukotic, Rob Gardner, Brian Bockelman, Mats Rynge, Edgar Fajardo Hernandez, Brian Lin, Matyas Selmeci

Comments: In Practice and Experience in Advanced Research Computing (PEARC 19), July 28-August 1, 2019, Chicago, IL, USA. ACM, New York, NY, USA, 7 pages

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

[72] arXiv:1905.06975 [pdf, other]

Title: Auto-tuning of dynamic scheduling applied to 3D reverse time migration on multicore systems

Ítalo A. S. Assis, João B. Fernandes, Tiago Barros, Samuel Xavier-de-Souza

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

[73] arXiv:1905.07063 [pdf, other]

Title: On the complexity of fault-tolerant consensus

Dariusz R. Kowalski, Jaroslaw Mirek

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

[74] arXiv:1905.07533 [pdf, other]

Title: Massively Parallel Computation via Remote Memory Access

Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Łącki, Warren Schudy, Vahab Mirrokni

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

[75] arXiv:1905.07699 [pdf, other]

Title: Locally Self-Adjusting Hypercubic Networks

Sikder Huq, Sukumar Ghosh

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

[76] arXiv:1905.07780 [pdf, other]

Title: Broadcast Congested Clique: Planted Cliques and Pseudorandom Generators

Lijie Chen, Ofer Grossman

Comments: abstract shortened to meet the constraint

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC)

[77] arXiv:1905.07903 [pdf, other]

Title: Snapshot-Free, Transparent, and Robust Memory Reclamation for Lock-Free Data Structures

Ruslan Nikolaev, Binoy Ravindran

Comments: An extended version of the PLDI'21 paper (with Appendix)

Journal-ref: 42nd ACM SIGPLAN International Conference on Programming Language Design and Implementation (PLDI 2021)

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

[78] arXiv:1905.08051 [pdf, other]

Title: Distributed Algorithms for Subgraph-Centric Graph Platforms

Diptanshu Kakwani, Yogesh Simmhan

Journal-ref: HiPC 2016 SRS

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

[79] arXiv:1905.08073 [pdf, other]

Title: rDLB: A Novel Approach for Robust Dynamic Load Balancing of Scientific Applications with Parallel Independent Tasks

Ali Mohammed, Aurelien Cavelan, Florina M. Ciorba

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

[80] arXiv:1905.08204 [pdf, other]

Title: Custom Execution Environments with Containers in Pegasus-enabled Scientific Workflows

Karan Vahi, Mats Rynge, George Papadimitriou, Duncan A. Brown, Rajiv Mayani, Rafael Ferreira da Silva, Ewa Deelman, Anirban Mandal, Eric Lyons, Michael Zink

Comments: 10 pages, 7 figures, submitted to eScience 2019

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

[81] arXiv:1905.08423 [pdf, other]

Title: Parallel memory-efficient all-at-once algorithms for the sparse matrix triple products in multigrid methods

Fande Kong

Comments: 14 pages, 10 figures. Submitted to The International Journal of High Performance Computing Applications

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

[82] arXiv:1905.08526 [pdf, other]

Title: Coding theory for noiseless channels realized by anonymous oblivious mobile robots

Yukiko Yamauchi, Masafumi Yamashita

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

[83] arXiv:1905.08563 [pdf, other]

Title: Optimal Space Lower Bound for Deterministic Self-Stabilizing Leader Election Algorithms

Lélia Blin, Laurent Feuilloley, Gabriel Le Bouder

Comments: Final journal version for DMTCS (Conference version at OPODIS 2021)

Journal-ref: Discrete Mathematics & Theoretical Computer Science, vol. 25:1, Distributed Computing and Networking (March 1, 2023) dmtcs:9335

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

[84] arXiv:1905.08565 [pdf, other]

Title: Silent MST approximation for tiny memory

Lélia Blin, Swan Dubois, Laurent Feuilloley

Comments: To appear at SSS 2020

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

[85] arXiv:1905.08637 [pdf, other]

Title: Auditable Register Emulations

Vinicius V. Cogo, Alysson Bessani

Comments: 16 pages, 2 figures, 1 algorithm. Improved the model definition, simplified the configuration figures, and added a section about signed reads

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

[86] arXiv:1905.08733 [pdf, other]

Title: Linearizable State Machine Replication of State-Based CRDTs without Logs

Jan Skrzypczak, Florian Schintke, Thorsten Schütt

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

[87] arXiv:1905.08778 [pdf, other]

Title: Low Overhead Instruction Latency Characterization for NVIDIA GPGPUs

Yehia Arafa, Abdel-Hameed Badawy, Gopinath Chennupati, Nandakishore Santhi, Stephan Eidenbenz

Comments: Several typos in addition to paper tittle are updated

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

[88] arXiv:1905.08856 [pdf, other]

Title: Distributed Pattern Formation in a Ring

Anne-Laure Ehresmann, Manuel Lafond, Lata Narayanan, Jaroslav Opatrny

Comments: 15 pages, 2 figures

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

[89] arXiv:1905.08932 [pdf, other]

Title: ElfStore: A Resilient Data Storage Service for Federated Edge and Fog Resources

Sumit Kumar Monga, Sheshadri K R, Yogesh Simmhan

Comments: 24 pages, 14 figures, To appear in IEEE International Conference on Web Services (ICWS), Milan, Italy, 2019

Journal-ref: Proceedings of the 2019 IEEE International Conference on Web Services (ICWS) Conference

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

[90] arXiv:1905.09016 [pdf, other]

Title: Connectivity Lower Bounds in Broadcast Congested Clique

Shreyas Pai, Sriram V. Pemmaraju

Comments: 19 pages, 2 figures

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

[91] arXiv:1905.09166 [pdf, other]

Title: Two stage cluster for resource optimization with Apache Mesos

Gourav Rattihalli, Pankaj Saha, Madhusudhan Govindaraju, Devesh Tiwari

Comments: MTAGS17:10th Workshop on Many-Task Computing on Clouds, Grids, and Supercomputers

Journal-ref: MTAGS 2017: 10th Workshop on Many-Task Computing on Clouds, Grids, and Supercomputers

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

[92] arXiv:1905.09175 [pdf, other]

Title: Dynamic Algorithms for the Massively Parallel Computation Model

Giuseppe F. Italiano, Silvio Lattanzi, Vahab S. Mirrokni, Nikos Parotsidis

Comments: Accepted to the 31st ACM Symposium on Parallelism in Algorithms and Architectures (SPAA 2019)

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

[93] arXiv:1905.09219 [pdf, other]

Title: Online Collection and Forecasting of Resource Utilization in Large-Scale Distributed Systems

Tiffany Tuor, Shiqiang Wang, Kin K. Leung, Bong Jun Ko

Comments: Accepted at IEEE International Conference on Distributed Computing Systems (ICDCS) 2019

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

[94] arXiv:1905.09271 [pdf, other]

Title: Infinite Grid Exploration by Disoriented Robots

Quentin Bramas, Stephane Devismes, Pascal Lafourcade

Comments: 22 pages

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

[95] arXiv:1905.09345 [pdf, other]

Title: KPynq: A Work-Efficient Triangle-Inequality based K-means on FPGA

Yuke Wang, Zhaorui Zeng, Boyuan Feng, Lei Deng, Yufei Ding

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

[96] arXiv:1905.09572 [pdf, other]

Title: Kaleido: An Efficient Out-of-core Graph Mining System on A Single Machine

Cheng Zhao, Zhibin Zhang, Peng Xu, Tianqi Zheng, Xueqi Cheng

Comments: 13 pages

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

[97] arXiv:1905.09590 [pdf, html, other]

Title: Topological Characterization of Consensus in Distributed Systems

Thomas Nowak, Ulrich Schmid, Kyrill Winkler

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

[98] arXiv:1905.09726 [pdf, other]

Title: Verification and Synthesis of Symmetric Uni-Rings for Leads-To Properties

Ali Ebnenasir

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

[99] arXiv:1905.09743 [pdf, other]

Title: Cross-chain Deals and Adversarial Commerce

Maurice Herlihy, Barbara Liskov, Liuba Shrira

Comments: To appear in VLDB 2020

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

[100] arXiv:1905.09766 [pdf, other]

Title: Workflow Design Analysis for High Resolution Satellite Image Analysis

Ioannis Paraskevakos, Matteo Turilli, Bento Collares Gonçalves, Heather J. Lynch, Shantenu Jha

Comments: 10 pages

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

[101] arXiv:1905.09786 [pdf, other]

Title: Positional Encoding by Robots with Non-Rigid Movements

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

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

[102] arXiv:1905.09816 [pdf, other]

Title: SciTokens: Demonstrating Capability-Based Access to Remote Scientific Data using HTCondor

Alex Withers (NCSA), Brian Bockelman (Morgridge Institute for Research), Derek Weitzel (University of Nebraska-Lincoln), Duncan Brown (Syracuse University), Jason Patton (University of Wisconsin-Madison), Jeff Gaynor (NCSA), Jim Basney (NCSA), Todd Tannenbaum (University of Wisconsin-Madison), You Alex Gao (University of Illinois), Zach Miller (University of Wisconsin-Madison)

Comments: 8 pages, 3 figures, PEARC '19: Practice and Experience in Advanced Research Computing, July 28-August 1, 2019, Chicago, IL, USA. arXiv admin note: substantial text overlap with arXiv:1807.04728

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

[103] arXiv:1905.09985 [pdf, other]

Title: Atomic Cross-Chain Swaps with Improved Space and Local Time Complexity

Soichiro Imoto, Yuichi Sudo, Hirotsugu Kakugawa, Toshimitsu Masuzawa

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

[104] arXiv:1905.10083 [pdf, other]

Title: Edge Intelligence: Paving the Last Mile of Artificial Intelligence with Edge Computing

Zhi Zhou, Xu Chen, En Li, Liekang Zeng, Ke Luo, Junshan Zhang

Comments: Zhi Zhou, Xu Chen, En Li, Liekang Zeng, Ke Luo, and Junshan Zhang, "Edge Intelligence: Paving the Last Mile of Artificial Intelligence with Edge Computing," Proceedings of the IEEE

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

[105] arXiv:1905.10090 [pdf, other]

Title: Deploying AI Frameworks on Secure HPC Systems with Containers

David Brayford, Sofia Vallecorsa, Atanas Atanasov, Fabio Baruffa, Walter Riviera

Comments: 6 pages, 2 figures, 2019 IEEE High Performance Extreme Computing Conference

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

[106] arXiv:1905.10270 [pdf, other]

Title: Performance-Feedback Autoscaling with Budget Constraints for Cloud-based Workloads of Workflows

Alexey Ilyushkin, André Bauer, Alessandro V. Papadopoulos, Ewa Deelman, Alexandru Iosup

Comments: Technical Report

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

[107] arXiv:1905.10458 [pdf, other]

Title: Compress-Store on Blockchain: A Decentralized Data Processing and Immutable Storage for Multimedia Streaming

Suayb S. Arslan, Turguy Goker

Comments: 18 pages, 5 figures, 1 table, accepted to Cluster Computing

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

[108] arXiv:1905.10786 [pdf, other]

Title: On the parallels between Paxos and Raft, and how to port optimizations

Zhaoguo Wang, Changgeng Zhao, Shuai Mu, Haibo Chen, Jinyang Li

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

[109] arXiv:1905.10895 [pdf, other]

Title: FPC-BI: Fast Probabilistic Consensus within Byzantine Infrastructures

Serguei Popov, William J Buchanan

Comments: 30 pages, 4 figures; final version

Journal-ref: Journal of Parallel and Distributed Computing, Volume 147, January 2021, pages 77-86

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Probability (math.PR)

[110] arXiv:1905.10925 [pdf, other]

Title: Direct Acyclic Graph based Ledger for Internet of Things: Performance and Security Analysis

Yixin Li, Bin Cao, Mugen Peng, Long Zhang, Lei Zhang, Daquan Feng, Jihong Yu

Comments: accepted by IEEE Transactions on Networking

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

[111] arXiv:1905.11055 [pdf, other]

Title: An Open-Source Benchmark Suite for Cloud and IoT Microservices

Yu Gan, Yanqi Zhang, Dailun Cheng, Ankitha Shetty, Priyal Rathi, Nayan Katarki, Ariana Bruno, Justin Hu, Brian Ritchken, Brendon Jackson, Kelvin Hu, Meghna Pancholi, Yuan He, Brett Clancy, Chris Colen, Fukang Wen, Catherine Leung, Siyuan Wang, Leon Zaruvinsky, Mateo Espinosa, Rick Lin, Zhongling Liu, Jake Padilla, Christina Delimitrou

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

[112] arXiv:1905.11360 [pdf, other]

Title: Brick: Asynchronous Payment Channels

Georgia Avarikioti, Eleftherios Kokoris Kogias, Roger Wattenhofer, Dionysis Zindros

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

[113] arXiv:1905.11573 [pdf, other]

Title: On the Complexity of Distributed Splitting Problems

Philipp Bamberger, Mohsen Ghaffari, Fabian Kuhn, Yannic Maus, Jara Uitto

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

[114] arXiv:1905.11607 [pdf, other]

Title: Clairvoyant State Machine Replication

Rida Bazzi, Maurice Herlihy

Comments: 21 pages including 6 figures. An earlier version appeared in SSS 2018

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

[115] arXiv:1905.11762 [pdf, other]

Title: On Mixing Eventual and Strong Consistency: Acute Cloud Types

Maciej Kokociński, Tadeusz Kobus, Paweł T. Wojciechowski

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

[116] arXiv:1905.11962 [pdf, other]

Title: On Counting the Population Size

Petra Berenbrink, Dominik Kaaser, Tomasz Radzik

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

[117] arXiv:1905.12063 [pdf, other]

Title: Putting Strong Linearizability in Context: Preserving Hyperproperties in Programs that Use Concurrent Objects

Hagit Attiya, Constantin Enea

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

[118] arXiv:1905.12143 [pdf, other]

Title: The Impact of RDMA on Agreement

Marcos K. Aguilera, Naama Ben-David, Rachid Guerraoui, Virendra Marathe, Igor Zablotchi

Comments: Full version of PODC'19 paper, strengthened broadcast algorithm

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

[119] arXiv:1905.12351 [pdf, other]

Title: Read-Uncommitted Transactions for Smart Contract Performance

Victor Cook, Zachary Painter, Christina Peterson, Damian Dechev

Comments: Accepted to ICDCS 2019, Dallas, Texas. this https URL 10 pages, 3 figures

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

[120] arXiv:1905.12465 [pdf, other]

Title: Relationship Estimation Metrics for Binary SoC Data

Dave McEwan, Jose Nunez-Yanez

Comments: 11 pages, 9 figures, LOD2019

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

[121] arXiv:1905.12468 [pdf, other]

Title: Energy Efficiency Features of the Intel Skylake-SP Processor and Their Impact on Performance

Robert Schöne, Thomas Ilsche, Mario Bielert, Andreas Gocht, Daniel Hackenberg

Comments: 8 pages, HPCS2019, HPBench, READEX, HAEC, Horizon2020, H2020 grant agreement number 671657, DFG, CRC 912

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

[122] arXiv:1905.12652 [pdf, other]

Title: Workflow Management on BFT Blockchains

Joerg Evermann, Henry Kim

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

[123] arXiv:1905.12720 [pdf, other]

Title: Evaluation of pilot jobs for Apache Spark applications on HPC clusters

Valerie Hayot-Sasson, Tristan Glatard

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

[124] arXiv:1905.12755 [pdf, other]

Title: MCompiler: A Synergistic Compilation Framework

Aniket Shivam, Alexandru Nicolau, Alexander V. Veidenbaum

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

[125] arXiv:1905.13064 [pdf, other]

Title: The Bloom Clock

Lum Ramabaja

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

[126] arXiv:1905.13348 [pdf, other]

Title: INFaaS: A Model-less and Managed Inference Serving System

Francisco Romero, Qian Li, Neeraja J. Yadwadkar, Christos Kozyrakis

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

[127] arXiv:1905.13503 [pdf, other]

Title: Isolation-Aware Timing Analysis and Design Space Exploration for Predictable and Composable Many-Core Systems

Behnaz Pourmohseni, Fedor Smirnov, Stefan Wildermann, Jürgen Teich

Comments: Final version published at the 31st Euromicro Conference on Real-Time Systems (ECRTS 2019)

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

[128] arXiv:1905.13529 [pdf, other]

Title: From Global Choreographies to Provably Correct and Efficient Distributed Implementations

Mohamad Jaber, Yliès Falcone, Paul Attie, Al-Abbass Khalil, Rayan Hallal

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

[129] arXiv:1905.13600 [pdf, other]

Title: Tracking in Order to Recover: Detectable Recovery of Lock-Free Data Structures

Hagit Attiya, Ohad Ben-Baruch, Panagiota Fatourou, Danny Hendler, Eleftherios Kosmas

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

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

Title: High-Performance Support Vector Machines and Its Applications

Taiping He, Tao Wang, Ralph Abbey, Joshua Griffin

Comments: ICDATA 2018

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

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

Title: Log Diameter Rounds Algorithms for $2$-Vertex and $2$-Edge Connectivity

Alexandr Andoni, Clifford Stein, Peilin Zhong

Comments: ICALP 2019

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

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

Title: Big Data Model "Entity and Features"

Nataliya Shakhovska, Uyrii Bolubash, Oleh Veres

Comments: 8 pages, 4 figures

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

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

Title: Dataspace architecture and manage its components class projection

Nataliya Shakhovska, Yurii Bolubash

Comments: 10 pages, 16 figures

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

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

Title: Adaptive filter ordering in Spark

Nikodimos Nikolaidis, Anastasios Gounaris

Comments: 9 pages

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

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

Title: Fast communication-efficient spectral clustering over distributed data

Donghui Yan, Yingjie Wang, Jin Wang, Guodong Wu, Honggang Wang

Comments: 27 pages, 7 figures

Journal-ref: IEEE Transactions on Big Data, 2019

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

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

Title: Towards Big data processing in IoT: network management for online edge data processing

Shuo Wan, Jiaxun Lu, Pingyi Fan, Khaled B. Letaief

Subjects: Networking and Internet Architecture (cs.NI); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Image and Video Processing (eess.IV)

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

Title: Distributed Optimization Based on Gradient-tracking Revisited: Enhancing Convergence Rate via Surrogation

Ying Sun, Amir Daneshmand, Gesualdo Scutari

Comments: This revised version contains explicit expression of the convergence rates. Furthermore, new rates are provided in the case data among the agents are statistically similar

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

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

Title: Atomic Commitment Across Blockchains

Victor Zakhary, Divyakant Agrawal, Amr El Abbadi

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

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

Title: Generalized formal model of big data

Shakhovska Nataliya, Veres Oleh, Hirnyak Mariia

Journal-ref: ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL - 2016, Vol. 05, No. 2, 33-38

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

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

Title: Locality-Sensitive Sketching for Resilient Network Flow Monitoring

Yongquan Fu, Dongsheng Li, Siqi Shen, Yiming Zhang, Kai Chen

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

[141] arXiv:1905.03135 (cross-list from stat.ML) [pdf, other]

Title: Optimal Statistical Rates for Decentralised Non-Parametric Regression with Linear Speed-Up

Dominic Richards, Patrick Rebeschini

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

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

Title: Linear Work Generation of R-MAT Graphs

Lorenz Hübschle-Schneider, Peter Sanders

Journal-ref: Net Sci 8 (2020) 543-550

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

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

Title: Dynamic Verification with Observational Equivalence of C/C++ Concurrency

Sanjana Singh, Divyanjali Sharma, Subodh Sharma

Comments: The claims in the paper are incorrect. The claims have been corrected in arXiv:2103.01553

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

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

Title: Densifying Assumed-sparse Tensors: Improving Memory Efficiency and MPI Collective Performance during Tensor Accumulation for Parallelized Training of Neural Machine Translation Models

Derya Cavdar, Valeriu Codreanu, Can Karakus, John A. Lockman III, Damian Podareanu, Vikram Saletore, Alexander Sergeev, Don D. Smith II, Victor Suthichai, Quy Ta, Srinivas Varadharajan, Lucas A. Wilson, Rengan Xu, Pei Yang

Comments: 18 pages, 10 figures, accepted at the 2019 International Supercomputing Conference

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

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

Title: P4BFT: Hardware-Accelerated Byzantine-Resilient Network Control Plane

Ermin Sakic, Nemanja Deric, Endri Goshi, Wolfgang Kellerer

Comments: Accepted for publication at IEEE Globecom 2019 CQRM

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

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

Title: Fast electrostatic solvers for kinetic Monte Carlo simulations

William Robert Saunders, James Grant, Eike Hermann Müller, Ian Thompson

Comments: 26 pages, 19 figures, 7 tables; accepted for publication in Computer Physics Communications

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

[147] arXiv:1905.04106 (cross-list from cs.DM) [pdf, other]

Title: Robustness: a New Form of Heredity Motivated by Dynamic Networks

Arnaud Casteigts, Swan Dubois, Franck Petit, John M. Robson

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

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

Title: Inexact Block Coordinate Descent Algorithms for Nonsmooth Nonconvex Optimization

Yang Yang, Marius Pesavento, Zhi-Quan Luo, Björn Ottersten

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

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

Title: GraphSE$^2$: An Encrypted Graph Database for Privacy-Preserving Social Search

Shangqi Lai ((1) and (2)), Xingliang Yuan (1), Shi-Feng Sun ((1) and (2)), Joseph K. Liu (1), Yuhong Liu (3), Dongxi Liu (2) ((1) Monash University, (2) Data61, CSIRO (3) Santa Clara University)

Comments: This is the full version of our AsiaCCS paper "GraphSE$^2$: An Encrypted Graph Database for Privacy-Preserving Social Search". It includes the security proof of the proposed scheme. If you want to cite our work, please cite the conference version of it

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

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

Title: One-Shot Federated Learning: Theoretical Limits and Algorithms to Achieve Them

Saber Salehkaleybar, Arsalan Sharifnassab, S. Jamaloddin Golestani

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

[151] arXiv:1905.04648 (cross-list from cs.SE) [pdf, other]

Title: Automating chaos experiments in production

Ali Basiri, Lorin Hochstein, Nora Jones, Haley Tucker

Comments: International Conference on Software Engineering (ICSE), 2019

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

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

Title: NFTracer: A Non-Fungible Token Tracking Proof-of-Concept Using Hyperledger Fabric

Mustafa Bal, Caitlin Ner

Comments: 9 pages, 3 figures, 5 algorithms, preprint

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

[153] arXiv:1905.05042 (cross-list from cond-mat.mes-hall) [pdf, other]

Title: Computational Study of Ultrathin CNT Films with the Scalable Mesoscopic Distinct Element Method

Igor Ostanin, Traian Dumitrică, Sebastian Eibl, Ulrich Rüde

Subjects: Mesoscale and Nanoscale Physics (cond-mat.mes-hall); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Overcoming Limitations of GPGPU-Computing in Scientific Applications

Connor Kenyon, Glenn Volkema, Gaurav Khanna

Comments: 9 pages, 10 figures

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

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

Title: A Distributed Approach towards Discriminative Distance Metric Learning

Jun Li, Xun Lin, Xiaoguang Rui, Yong Rui, Dacheng Tao

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

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

Title: Optimal Multithreaded Batch-Parallel 2-3 Trees

Wei Quan Lim

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

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

Title: Robust Node ID Assignment for Mobile P2P Networks

Sumit Kumar Tetarave, Somanath Tripathy

Comments: 13 pages

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

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

Title: Measuring and simulating latency in interactive remote rendering systems

Richard Cloete, Nick Holliman

Comments: Minor update to typos and acknowledgements

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

[159] arXiv:1905.05478 (cross-list from cs.NE) [pdf, other]

Title: Parallel genetic algorithm for planning safe and optimal route for ship

Ivan Yanchin, Oleg Petrov

Comments: 26 pages, 13 figures, 15 references

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

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

Title: Coded Distributed Tracking

Albin Severinson, Eirik Rosnes, Alexandre Graell i Amat

Comments: Accepted for publication at IEEE GLOBECOM 2019

Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF); Robotics (cs.RO); Systems and Control (eess.SY)

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

Title: TAPESTRY: A Blockchain based Service for Trusted Interaction Online

Yifan Yang, Daniel Cooper, John Collomosse, Constantin C. Drăgan, Mark Manulis, Jamie Steane, Arthi Manohar, Jo Briggs, Helen Jones, Wendy Moncur

Comments: Submitted to IEEE TSC Special Issue on Blockchain Services, May 2019

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

[162] arXiv:1905.06462 (cross-list from cs.CY) [pdf, other]

Title: Data Markets to support AI for All: Pricing, Valuation and Governance

Ramesh Raskar, Praneeth Vepakomma, Tristan Swedish, Aalekh Sharan

Comments: 7 pages, 2 figures

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

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

Title: Concurrency Protocol Aiming at High Performance of Execution and Replay for Smart Contracts

Shuaifeng Pang, Xiaodong Qi, Zhao Zhang, Cheqing Jin, Aoying Zhou

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

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

Title: Hybrid-FL for Wireless Networks: Cooperative Learning Mechanism Using Non-IID Data

Naoya Yoshida, Takayuki Nishio, Masahiro Morikura, Koji Yamamoto, Ryo Yonetani

Journal-ref: Proc. IEEE ICC 2019, Dublin, Ireland, June 2020

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

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

Title: Parallel decompression of gzip-compressed files and random access to DNA sequences

Maël Kerbiriou, Rayan Chikhi

Comments: HiCOMB'19

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

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

Title: HALLS: An Energy-Efficient Highly Adaptable Last Level STT-RAM Cache for Multicore Systems

Kyle Kuan, Tosiron Adegbija

Comments: To Appear on IEEE Transactions on Computers (TC)

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

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

Title: On the Privacy Guarantees of Gossip Protocols in General Networks

Richeng Jin, Yufan Huang, Huaiyu Dai

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

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

Title: A Console GRID LA Console GRID Leveraged Authentication and Key Agreement Mechanism for LTE/SAE

Rajakumar Arul, Gunasekaran Raja, Ali Kashif Bashir, Junaid Chaudry, Amjad Ali

Comments: 12 pages, 11 figures,

Journal-ref: IEEE Transactions on Industrial Informatics, 2017

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

[169] arXiv:1905.07805 (cross-list from cs.PL) [pdf, other]

Title: Verification of Threshold-Based Distributed Algorithms by Decomposition to Decidable Logics

Idan Berkovits, Marijana Lazic, Giuliano Losa, Oded Padon, Sharon Shoham

Comments: 23 pages, extended version of the paper with the same title presented in CAV 2019

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

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

Title: Privacy-Preserving P2P Energy Market on the Blockchain

Alain Brenzikofer, Noa Melchior

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

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

Title: A Linearly Convergent Proximal Gradient Algorithm for Decentralized Optimization

Sulaiman A. Alghunaim, Kun Yuan, Ali H. Sayed

Comments: NeurIPS 2019

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

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

Title: Exploiting Parallelism on Shared Memory in the QED Particle-in-Cell Code PICADOR with Greedy Load Balancing

Iosif Meyerov, Sergei Bastrakov, Aleksei Bashinov, Evgeny Efimenko, Alexander Panov, Elena Panova, Igor Surmin, Valentin Volokitin, Arkady Gonoskov

Comments: 11 pages, 5 figures. Submitted to PPAM-2019

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

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

Title: Scylla: A Mesos Framework for Container Based MPI Jobs

Pankaj Saha, Angel Beltre, Madhusudhan Govindaraju

Journal-ref: MTAGS 2017: 10th Workshop on Many-Task Computing on Clouds, Grids, and Supercomputers

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

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

Title: Tromino: Demand and DRF Aware Multi-Tenant Queue Manager for Apache Mesos Cluster

Pankaj Saha, Angel Beltre, Madhusudhan Govindaraju

Journal-ref: 2018 IEEE/ACM 11th International Conference on Utility and Cloud Computing (UCC) 63-72

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

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

Title: Exploring the Fairness and Resource Distribution in an Apache Mesos Environment

Pankaj Saha, Angel Beltre, Madhusudhan Govindaraju

Journal-ref: 2018 IEEE 11th International Conference on Cloud Computing (CLOUD)

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

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

Title: Evaluation of Docker Containers for Scientific Workloads in the Cloud

Pankaj Saha, Angel Beltre, Piotr Uminski, Madhusudhan Govindaraju

Journal-ref: PEARC 2018 Proceedings of the Practice and Experience on Advanced Research Computing

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

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

Title: Revisiting Randomized Gossip Algorithms: General Framework, Convergence Rates and Novel Block and Accelerated Protocols

Nicolas Loizou, Peter Richtárik

Comments: 44 pages, 12 figures

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

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

Title: Performance Analysis of Deep Learning Workloads on Leading-edge Systems

Yihui Ren, Shinjae Yoo, Adolfy Hoisie

Comments: 11 pages, 9 figures

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

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

Title: AXS: A framework for fast astronomical data processing based on Apache Spark

Petar Zečević, Colin T. Slater, Mario Jurić, Andrew J. Connolly, Sven Lončarić, Eric C. Bellm, V. Zach Golkhou, Krzysztof Suberlak

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

[180] arXiv:1905.09177 (cross-list from cs.MA) [pdf, other]

Title: Asynchronous Scattering

Ulysse Léchine, Sébastien Tixeuil

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

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

Title: Towards Global Asset Management in Blockchain Systems

Victor Zakhary, Mohammad Javad Amiri, Sujaya Maiyya, Divyakant Agrawal, Amr El Abbadi

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

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

Title: The Stabilized Explicit Variable-Load Solver with Machine Learning Acceleration for the Rapid Solution of Stiff Chemical Kinetics

Kyle Buchheit, Opeoluwa Owoyele, Terry Jordan, Dirk Van Essendelft

Comments: 25 pages, 14 Figures, 2 Tables, 56 Equations, Original research into accelerating CFD with ML/AI

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Graphics (cs.GR); Machine Learning (cs.LG); Performance (cs.PF)

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

Title: StrongChain: Transparent and Collaborative Proof-of-Work Consensus

Pawel Szalachowski, Daniel Reijsbergen, Ivan Homoliak, Siwei Sun

Comments: USENIX Security '19

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

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

Title: DEEP-BO for Hyperparameter Optimization of Deep Networks

Hyunghun Cho, Yongjin Kim, Eunjung Lee, Daeyoung Choi, Yongjae Lee, Wonjong Rhee

Comments: 26 pages, NeurIPS19 under review

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

[185] arXiv:1905.10149 (cross-list from cs.MA) [pdf, other]

Title: winPIBT: Extended Prioritized Algorithm for Iterative Multi-agent Path Finding

Keisuke Okumura, Yasumasa Tamura, Xavier Défago

Comments: 9 pages, 7 figures, preprint, to be presented at IJCAI-20 MAPF workshop

Subjects: Multiagent Systems (cs.MA); Distributed, Parallel, and Cluster Computing (cs.DC); Robotics (cs.RO)

[186] arXiv:1905.10252 (cross-list from stat.CO) [pdf, other]

Title: A Single SMC Sampler on MPI that Outperforms a Single MCMC Sampler

Alessandro Varsi, Lykourgos Kekempanos, Jeyarajan Thiyagalingam, Simon Maskell

Subjects: Computation (stat.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Hardness of Distributed Optimization

Nir Bachrach, Keren Censor-Hillel, Michal Dory, Yuval Efron, Dean Leitersdorf, Ami Paz

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

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

Title: Polystore++: Accelerated Polystore System for Heterogeneous Workloads

Rekha Singhal, Nathan Zhang, Luigi Nardi, Muhammad Shahbaz, Kunle Olukotun

Comments: 11 pages, Accepted in ICDCS 2019

Journal-ref: ICDCS 2019

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

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

Title: Leader Stochastic Gradient Descent for Distributed Training of Deep Learning Models: Extension

Yunfei Teng, Wenbo Gao, Francois Chalus, Anna Choromanska, Donald Goldfarb, Adrian Weller

Comments: Extension of LSGD published in NeurIPS 2019. 24 pages

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

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

Title: Tight Linear Convergence Rate of ADMM for Decentralized Optimization

Meng Ma, Bingcong Li, Georgios B. Giannakis

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

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

Title: Deterministic Distributed Dominating Set Approximation in the CONGEST Model

Janosch Deurer, Fabian Kuhn, Yannic Maus

Comments: added better reasoning in the proof of Lemma 3.12

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

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

Title: Improved Distributed Approximations for Minimum-Weight Two-Edge-Connected Spanning Subgraph

Michal Dory, Mohsen Ghaffari

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

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

Title: Communication-Efficient Distributed Blockwise Momentum SGD with Error-Feedback

Shuai Zheng, Ziyue Huang, James T. Kwok

Comments: NeurIPS 2019

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

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

Title: An Accelerated Decentralized Stochastic Proximal Algorithm for Finite Sums

Hadrien Hendrikx, Francis Bach, Laurent Massoulie

Comments: Code available in source files. arXiv admin note: substantial text overlap with arXiv:1901.09865

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

[195] arXiv:1905.11549 (cross-list from stat.ML) [pdf, other]

Title: Distributed Linear Model Clustering over Networks: A Tree-Based Fused-Lasso ADMM Approach

Xin Zhang, Jia Liu, Zhengyuan Zhu

Subjects: Machine Learning (stat.ML); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Statistics Theory (math.ST)

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

Title: Function-as-a-Service Benchmarking Framework

Roland Pellegrini, Igor Ivkic, Markus Tauber

Comments: this https URL

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

[197] arXiv:1905.12795 (cross-list from physics.geo-ph) [pdf, other]

Title: Towards automatically building starting models for full-waveform inversion using global optimization methods: A PSO approach via DEAP + Devito

Oscar F. Mojica, Navjot Kukreja

Subjects: Geophysics (physics.geo-ph); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: On condition numbers of symmetric and nonsymmetric domain decomposition methods

Juan Galvis

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

[199] arXiv:1905.13002 (cross-list from stat.CO) [pdf, other]

Title: Temporal Parallelization of Bayesian Smoothers

Simo Särkkä, Ángel F. García-Fernández

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

[200] arXiv:1905.13135 (cross-list from cs.HC) [pdf, other]

Title: Visualizing a Moving Target: A Design Study on Task Parallel Programs in the Presence of Evolving Data and Concerns

Katy Williams, Alex Bigelow, Katherine E. Isaacs

Comments: IEEE VIS InfoVis 2019

Subjects: Human-Computer Interaction (cs.HC); Distributed, Parallel, and Cluster Computing (cs.DC); Performance (cs.PF)

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

Title: Reducing Tail Latency via Safe and Simple Duplication

Hafiz Mohsin Bashir, Abdullah Bin Faisal, Muhammad Asim Jamshed, Peter Vondras, Ali Musa Iftikhar, Ihsan Ayyub Qazi, Fahad R. Dogar

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

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

Title: Fast Online "Next Best Offers" using Deep Learning

Rekha Singhal, Gautam Shroff, Mukund Kumar, Sharod Roy, Sanket Kadarkar, Rupinder virk, Siddharth Verma, Vartika Tiwari

Comments: 7 Pages, Accepted in COMAD-CODS 2019

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

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

Title: Efficient Multiway Hash Join on Reconfigurable Hardware

Kunle Olukotun, Raghu Prabhakar, Rekha Singhal, Jeffrey D.Ullman, Yaqi Zhang

Comments: 20 pages

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

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

Title: ParPaRaw: Massively Parallel Parsing of Delimiter-Separated Raw Data

Elias Stehle, Hans-Arno Jacobsen

Journal-ref: PVLDB, 13(5): 616-628, 2020

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

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

Title: Collaborative Decoding of Polynomial Codes for Distributed Computation

Adarsh M. Subramaniam, Anoosheh Heiderzadeh, Krishna R. Narayanan

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

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

Title: PowerSGD: Practical Low-Rank Gradient Compression for Distributed Optimization

Thijs Vogels, Sai Praneeth Karimireddy, Martin Jaggi

Comments: Presented at NeurIPS 2019

Journal-ref: NeurIPS 2019

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