Distributed, Parallel, and Cluster Computing

Authors and titles for May 2017

[76] arXiv:1705.09927 [pdf, other]

Title: Fully distributed PageRank computation with exponential convergence

Liang Dai, Nikolaos M. Freris

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

[77] arXiv:1705.10195 [pdf, other]

Title: Deterministic subgraph detection in broadcast CONGEST

Janne H. Korhonen, Joel Rybicki

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

[78] arXiv:1705.10208 [pdf, other]

Title: Dependency-Aware Rollback and Checkpoint-Restart for Distributed Task-Based Runtimes

Kiril Dichev, Herbert Jordan, Konstantinos Tovletoglou, Thomas Heller, Dimitrios S. Nikolopoulos, Georgios Karakonstantis, Charles Gillan

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

[79] arXiv:1705.10218 [pdf, other]

Title: Increasing the Efficiency of Sparse Matrix-Matrix Multiplication with a 2.5D Algorithm and One-Sided MPI

Alfio Lazzaro, Joost VandeVondele, Juerg Hutter, Ole Schuett

Comments: In Proceedings of PASC '17, Lugano, Switzerland, June 26-28, 2017, 10 pages, 4 figures

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

[80] arXiv:1705.10591 [pdf, other]

Title: Optimizing Memory Efficiency for Convolution Kernels on Kepler GPUs

Xiaoming Chen, Jianxu Chen, Danny Z. Chen, Xiaobo Sharon Hu

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

[81] arXiv:1705.10633 [pdf, other]

Title: Distributed Matrix Factorization using Asynchrounous Communication

Tom Vander Aa, Imen Chakroun, Tom Haber

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

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

[82] arXiv:1705.10948 [pdf, other]

Title: Distributed Simulation Platform for Autonomous Driving

Jie Tang, Shaoshan Liu, Chao Wang, Quan Wang

Comments: 12 pages, 7 figures

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

[83] arXiv:1705.11046 [pdf, other]

Title: Implicit Consensus: Blockchain with Unbounded Throughput

Zhijie Ren, Kelong Cong, Johan Pouwelse, Zekeriya Erkin

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

[84] arXiv:1705.11147 [pdf, other]

Title: Extreme-Scale De Novo Genome Assembly

Evangelos Georganas, Steven Hofmeyr, Rob Egan, Aydin Buluc, Leonid Oliker, Daniel Rokhsar, Katherine Yelick

Comments: To appear as a chapter in Exascale Scientific Applications: Programming Approaches for Scalability, Performance, and Portability, Straatsma, Antypas, Williams (editors), CRC Press, 2017

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

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

Title: Deep Learning in the Automotive Industry: Applications and Tools

Andre Luckow, Matthew Cook, Nathan Ashcraft, Edwin Weill, Emil Djerekarov, Bennie Vorster

Comments: 10 pages

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

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

Title: Statistical Multiplexing and Traffic Shaping Games for Network Slicing

Jiaxiao Zheng, Pablo Caballero, Gustavo de Veciana, Seung Jun Baek, Albert Banchs

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

[87] arXiv:1705.00720 (cross-list from cs.MS) [pdf, other]

Title: Computing Tropical Prevarieties in Parallel

Anders Jensen, Jeff Sommars, Jan Verschelde

Comments: Accepted for publication in the proceedings of PASCO 2017

Subjects: Mathematical Software (cs.MS); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

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

Title: A Fast Causal Profiler for Task Parallel Programs

Adarsh Yoga, Santosh Nagarakatte

Comments: 11 pages

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

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

Title: MapReduce Particle Filtering with Exact Resampling and Deterministic Runtime

Jeyarajan Thiyagalingam, Lykourgos Kekempanos, Simon Maskell

Comments: 31 pages, 16 figures

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

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

Title: A Note on Hardness of Diameter Approximation

Karl Bringmann, Sebastian Krinninger

Comments: Accepted to Information Processing Letters

Journal-ref: Information Processing Letters 133: 10-15 (2018)

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

[91] arXiv:1705.02609 (cross-list from cs.FL) [pdf, other]

Title: Emptiness Problems for Distributed Automata

Antti Kuusisto, Fabian Reiter

Comments: In Proceedings GandALF 2017, arXiv:1709.01761. 13 pages, 2 figures

Journal-ref: EPTCS 256, 2017, pp. 210-222

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

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

Title: Tiered cloud storage via two-stage, latency-aware bidding

Yang Zhang, Arnob Ghosh, Vaneet Aggarwal, Tian Lan

Comments: 14 pages

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

[93] arXiv:1705.02843 (cross-list from cs.AI) [pdf, other]

Title: Block-Parallel IDA* for GPUs (Extended Manuscript)

Satoru Horie, Alex Fukunaga

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

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

Title: Teaching Concurrent Software Design: A Case Study Using Android

Konstantin Läufer, George K. Thiruvathukal

Comments: Submitted to CDER NSF/IEEE-TCPP Curriculum Initiative on Parallel and Distributed Computing - Core Topics for Undergraduates

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

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

Title: Accelerating solutions of one-dimensional unsteady PDEs with GPU-based swept time-space decomposition

Daniel J Magee, Kyle E Niemeyer

Comments: 25 pages, 10 figures

Journal-ref: J. Comput. Phys. 357 (2018) 338-352

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

[96] arXiv:1705.03392 (cross-list from cs.AI) [pdf, other]

Title: Asynchronous Announcements

Philippe Balbiani, Hans van Ditmarsch, Saúl Fernández González

Comments: Originally presented at workshop Strategic Reasoning 2017 Liverpool

Subjects: Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO)

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

Title: A Distributed Learning Dynamics in Social Groups

L. Elisa Celis, Peter M. Krafft, Nisheeth K. Vishnoi

Comments: To appear in PODC 2017

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

[98] arXiv:1705.03501 (cross-list from cs.GT) [pdf, other]

Title: Socially Trusted Collaborative Edge Computing in Ultra Dense Networks

Lixing Chen, Jie Xu

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

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

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

Title: Survey on Data-Centric based Routing Protocols for Wireless Sensor Networks

Khalid Al Rasbi (MCBS), Hothefa Shaker (MCBS), Zeyad Sharef (College of Engineering)

Journal-ref: International Journal of Electrical, Electronics and Computers (EEC Journal), 2017, 2, pp.9 - 16

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

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

Title: Improving Resilience of Autonomous Moving Platforms by Real Time Analysis of Their Cooperation

Bogdan Czejdo, Sambit Bhattacharya, Mikołaj Baszun, Wiktor B. Daszczuk

Comments: 11 pages, 5 figures

Journal-ref: Autobusy-TEST, vol. 17, No.3, pp.1294-1301 (2016)

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

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

Title: Optimal fidelity multi-level Monte Carlo for quantification of uncertainty in simulations of cloud cavitation collapse

Jonas Šukys, Ursula Rasthofer, Fabian Wermelinger, Panagiotis Hadjidoukas, Petros Koumoutsakos

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

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

Title: Distributed Protocols at the Rescue for Trustworthy Online Voting

Robert Riemann (DICE), Stéphane Grumbach (DICE)

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

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

Title: Advancing Consumer Adoption of Blockchain Applications

Zane Witherspoon

Comments: 12 pages, blockchain theory, business theory

Subjects: Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

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

Title: Fast GPU-Based Seismogram Simulation from Microseismic Events in Marine Environments Using Heterogeneous Velocity Models

Saptarshi Das, Xi Chen, Michael P. Hobson

Comments: 13 pages, 23 figures

Journal-ref: IEEE Transactions on Computational Imaging, vol. 3, no. 2, pp. 316-329, Jun. 2017

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

[105] arXiv:1705.05249 (cross-list from cs.MS) [pdf, other]

Title: CLBlast: A Tuned OpenCL BLAS Library

Cedric Nugteren

Comments: Conference paper in: IWOCL '18, the International Workshop on OpenCL

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

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

Title: Mixing MACs: An Introduction to Hybrid Radio Wireless Virtualization

Gautam Bhanage

Comments: 6 pages, 7 figures

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

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

Title: Fast Snapshottable Concurrent Braun Heaps

Thomas D. Dickerson

Comments: pre-print, submitted to DISC'17

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

[108] arXiv:1705.06390 (cross-list from cs.AI) [pdf, other]

Title: Scalable Exact Parent Sets Identification in Bayesian Networks Learning with Apache Spark

Subhadeep Karan, Jaroslaw Zola

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

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

Title: Asynchronous parallel primal-dual block coordinate update methods for affinely constrained convex programs

Yangyang Xu

Journal-ref: Computational Optimization and Applications, 72(1), pp. 87-113, 2019

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

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

Title: CacheShuffle: An Oblivious Shuffle Algorithm Using Caches

Sarvar Patel, Giuseppe Persiano, Kevin Yeo

Comments: 29 pages, 4 figures

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

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

Title: BAMHealthCloud: A Biometric Authentication and Data Management System for Healthcare Data in Cloud

Kashish A. Shakil, Farhana J. Zareen, Mansaf Alam, Suraiya Jabin

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

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

Title: BRPL: Backpressure RPL for High-throughput and Mobile IoTs

Yad Tahir, Shusen Yang, Julie McCann

Comments: 14 pages, to appear in IEEE Transactions on Mobile Computing, 2017

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

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

Title: Dynamic Analysis of the Arrow Distributed Directory Protocol in General Networks

Abdolhamid Ghodselahi, Fabian Kuhn

Comments: 31 pages, 3 figures

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

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

Title: MITHRIL: Mining Sporadic Associations for Cache Prefetching

Juncheng Yang, Reza Karimi, Trausti Sæmundsson, Avani Wildani, Ymir Vigfusson

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

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

Title: TernGrad: Ternary Gradients to Reduce Communication in Distributed Deep Learning

Wei Wen, Cong Xu, Feng Yan, Chunpeng Wu, Yandan Wang, Yiran Chen, Hai Li

Comments: NIPS 2017 Oral

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

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

Title: Randomized Composable Coresets for Matching and Vertex Cover

Sepehr Assadi, Sanjeev Khanna

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

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

Title: Personalized and Private Peer-to-Peer Machine Learning

Aurélien Bellet, Rachid Guerraoui, Mahsa Taziki, Marc Tommasi

Comments: 20 pages, to appear in the Proceedings of the 21st International Conference on Artificial Intelligence and Statistics (AISTATS 2018)

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

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

Title: Developing an edge computing platform for real-time descriptive analytics

Hung Cao, Monica Wachowicz, Sangwhan Cha

Comments: Edge-based analytics, real-time transit data streams, fog computing, descriptive analytics, Internet of Mobile Things, edge computing, mobile cloud computing, mobile edge computing

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

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

Title: Linearizable Iterators for Concurrent Sets

Archita Agarwal, Zhiyu Liu, Eli Rosenthal, Vikram Saraph

Comments: 15 pages, 14 figures

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

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

Title: Can Decentralized Algorithms Outperform Centralized Algorithms? A Case Study for Decentralized Parallel Stochastic Gradient Descent

Xiangru Lian, Ce Zhang, Huan Zhang, Cho-Jui Hsieh, Wei Zhang, Ji Liu

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

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

Title: Distributed Robust Subspace Recovery

Vahan Huroyan, Gilad Lerman

Journal-ref: SIAM J. Sci. Comput. 40 (2018) A3067-A3090

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

[122] arXiv:1705.09566 (cross-list from cs.GT) [pdf, other]

Title: Rational Fair Consensus in the GOSSIP Model

Andrea Clementi, Luciano Gualà, Guido Proietti, Giacomo Scornavacca

Comments: Accepted at IPDPS'17

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

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

Title: Gossip in a Smartphone Peer-to-Peer Network

Calvin Newport

Comments: Extended Abstract to Appear in the Proceedings of the ACM Conference on the Principles of Distributed Computing (PODC 2017)

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

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

Title: AMPNet: Asynchronous Model-Parallel Training for Dynamic Neural Networks

Alexander L. Gaunt, Matthew A. Johnson, Maik Riechert, Daniel Tarlow, Ryota Tomioka, Dimitrios Vytiniotis, Sam Webster

Comments: 17 pages, 13 figures

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

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

Title: Universal Protocols for Information Dissemination Using Emergent Signals

Bartlomiej Dudek, Adrian Kosowski (GANG)

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

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

Title: A Unified Optimization Approach for Sparse Tensor Operations on GPUs

Bangtian Liu, Chengyao Wen, Anand D.Sarwate, Maryam Mehri Dehnavi

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

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

Title: Tiny Groups Tackle Byzantine Adversaries

Mercy O. Jaiyeola, Kyle Patron, Jared Saia, Maxwell Young, Qian M. Zhou

Comments: This work is supported by the National Science Foundation grant CCF 1613772 and a C Spire Research Gift

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

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

Title: Polynomial Codes: an Optimal Design for High-Dimensional Coded Matrix Multiplication

Qian Yu, Mohammad Ali Maddah-Ali, A. Salman Avestimehr

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

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

Title: Minimizing the Cost of Team Exploration

Dorota Osula

Comments: 25 pages, 4 figures, 5 pseudo-codes

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