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)