Distributed, Parallel, and Cluster Computing

Authors and titles for May 2016

[26] arXiv:1605.03719 [pdf, other]

Title: Distributed Testing of Excluded Subgraphs

Pierre Fraigniaud, Ivan Rapaport, Ville Salo, Ioan Todinca

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

[27] arXiv:1605.03892 [pdf, other]

Title: Local Distributed Verification

Alkida Balliu, Gianlorenzo D'Angelo, Pierre Fraigniaud, Dennis Olivetti

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

[28] arXiv:1605.04069 [pdf, other]

Title: Availability Aware Continuous Replica Placement Problem

Abdullah Yousafzai, Abdullah Gani, Rafidah Md Noor

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

[29] arXiv:1605.04111 [pdf, other]

Title: Energy Optimization of Memory Intensive Parallel workloads

Chhaya Trehan, Hans Vandierendonck, Georgios Karakonstantis, Dimitrios S. Nikolopoulos

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

[30] arXiv:1605.04447 [pdf, other]

Title: A New Method for Parallel Monte Carlo Tree Search

S. Ali Mirsoleimani, Aske Plaat, Jaap van den Herik, Jos Vermaseren

Comments: 5 pages, 6 figures

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

[31] arXiv:1605.04580 [pdf, other]

Title: TwinCG: Dual Thread Redundancy with Forward Recovery for Conjugate Gradient Methods

Kiril Dichev, Dimitrios S. Nikolopoulos

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

[32] arXiv:1605.04652 [pdf, other]

Title: Fast and Accurate Performance Analysis of LTE Radio Access Networks

Anand Padmanabha Iyer, Ion Stoica, Mosharaf Chowdhury, Li Erran Li

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

[33] arXiv:1605.04682 [pdf, other]

Title: High-Performance Computing for Scheduling Decision Support: A Parallel Depth-First Search Heuristic

Gerhard Rauchecker, Guido Schryen

Comments: ISBN# 978-0-646-95337-3 Presented at the Australasian Conference on Information Systems 2015 (arXiv:1605.01032)

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

[34] arXiv:1605.05109 [pdf, other]

Title: Near-Linear Lower Bounds for Distributed Distance Computations, Even in Sparse Networks

Amir Abboud, Keren Censor-Hillel, Seri Khoury

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

[35] arXiv:1605.05438 [pdf, other]

Title: The Blockchain Anomaly

Christopher Natoli, Vincent Gramoli

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

[36] arXiv:1605.05590 [pdf, other]

Title: MapReduce and Streaming Algorithms for Diversity Maximization in Metric Spaces of Bounded Doubling Dimension

Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci, Eli Upfal

Comments: Extended version of this http URL, PVLDB Volume 10, No. 5, January 2017

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

[37] arXiv:1605.05619 [pdf, other]

Title: Network Hardware-Accelerated Consensus

Huynh Tu Dang, Pietro Bressana, Han Wang, Ki Suh Lee, Hakim Weatherspoon, Marco Canini, Fernando Pedone, Robert Soulé

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

[38] arXiv:1605.05717 [pdf, other]

Title: RADON: Repairable Atomic Data Object in Networks

Kishori M. Konwar, N. Prakash, Nancy Lynch, Muriel Medard

Comments: To be presented at OPODIS 2016

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

[39] arXiv:1605.05773 [pdf, other]

Title: Distributed Parallel D8 Up-Slope Area Calculation in Digital Elevation Models

Richard Barnes, Clarence Lehman, David Mulla

Comments: 6 pages, 2 figures, 8 algorithms

Journal-ref: Proceedings of the 2011 International Conference on Parallel and Distributed Processing Techniques and Applications. Las Vegas, NV. p. 833-838

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

[40] arXiv:1605.06093 [pdf, other]

Title: Square Formation by Asynchronous Oblivious Robots

Marcello Mamino, Giovanni Viglietta

Comments: 6 pages, 6 figures

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

[41] arXiv:1605.06399 [pdf, other]

Title: ImageCL: An Image Processing Language for Performance Portability on Heterogeneous Systems

Thomas L. Falch, Anne C. Elster

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

[42] arXiv:1605.06486 [pdf, other]

Title: Using Read-$k$ Inequalities to Analyze a Distributed MIS Algorithm

Sriram Pemmaraju, Talal Riaz

Comments: To appear in PODC 2016 as a brief announcement

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

[43] arXiv:1605.06814 [pdf, other]

Title: Space-Time Tradeoffs for Distributed Verification

Rafail Ostrovsky, Mor Perry, Will Rosenbaum

Comments: Pre-proceedings version of paper presented at the 24th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2017)

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

[44] arXiv:1605.06844 [pdf, other]

Title: Information-Theoretic Lower Bounds on the Storage Cost of Shared Memory Emulation

Viveck R. Cadambe, Zhiying Wang, Nancy Lynch

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

[45] arXiv:1605.06882 [pdf, other]

Title: Distributed Local Multi-Aggregation and Centrality Approximation

Benjamin Dissler, Stephan Holzer, Roger Wattenhofer

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

[46] arXiv:1605.06904 [pdf, other]

Title: PROJECTION Algorithm for Motif Finding on GPUs

Jhoirene B. Clemente, Francis George C. Cabarle, Henry N. Adorna

Comments: Workshop on Computation: Theory and Practice. Theory and Practice of Computation, Volume 5 of the series Proceedings in Information and Communications Technology pp 101-115 (2012)

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

[47] arXiv:1605.07083 [pdf, other]

Title: D-SPACE4Cloud: A Design Tool for Big Data Applications

Michele Ciavotta, Eugenio Gianniti, Danilo Ardagna

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

[48] arXiv:1605.07354 [pdf, other]

Title: Unbeatable Set Consensus via Topological and Combinatorial Reasoning

Armando Castañeda, Yannai A. Gonczarowski, Yoram Moses

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

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

[49] arXiv:1605.07422 [pdf, other]

Title: Computing Web-scale Topic Models using an Asynchronous Parameter Server

Rolf Jagerman, Carsten Eickhoff, Maarten de Rijke

Comments: To appear in SIGIR 2017

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

[50] arXiv:1605.07888 [pdf, other]

Title: A Tighter Real-Time Communication Analysis for Wormhole-Switched Priority-Preemptive NoCs

Borislav Nikolic, Leandro Soares Indrusiak, Stefan M. Petters

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