Distributed, Parallel, and Cluster Computing

Authors and titles for cs.DC in May 2016, skipping first 25

[26]  arXiv:1605.03719 [pdf, ps, other]

Title: Distributed Testing of Excluded Subgraphs

Authors: 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

Authors: 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, ps, other]

Title: Availability Aware Continuous Replica Placement Problem

Authors: 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

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

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

[30]  arXiv:1605.04447 [pdf, ps, other]

Title: A New Method for Parallel Monte Carlo Tree Search

Authors: 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

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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, ps, other]

Title: RADON: Repairable Atomic Data Object in Networks

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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, ps, other]

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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: 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

Authors: Borislav Nikolic, Leandro Soares Indrusiak, Stefan M. Petters

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