Distributed, Parallel, and Cluster Computing

Authors and titles for August 2014

[1] arXiv:1408.0384 [pdf, other]

Title: Fast and Compact Distributed Verification and Self-Stabilization of a DFS Tree

Shay Kutten, Chhaya Trehan

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

[2] arXiv:1408.0395 [pdf, other]

Title: HSkip+: A Self-Stabilizing Overlay Network for Nodes with Heterogeneous Bandwidths

Matthias Feldotto, Christian Scheideler, Kalman Graffi

Comments: This is a long version of a paper published by IEEE in the Proceedings of the 14-th IEEE International Conference on Peer-to-Peer Computing

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

[3] arXiv:1408.0500 [pdf, other]

Title: FlashGraph: Processing Billion-Node Graphs on an Array of Commodity SSDs

Da Zheng, Disa Mhembere, Randal Burns, Joshua Vogelstein, Carey E. Priebe, Alexander S. Szalay

Comments: published in FAST'15

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

[4] arXiv:1408.0501 [pdf, other]

Title: MuSA: Multivariate Sampling Algorithm for Wireless Sensor Networks

André L. L. Aquino, Orlando S. Junior, Alejandro C. Frery, Édler Lins de Albuquerque, Raquel A. F. Mini

Journal-ref: IEEE Transactions on Computers, pages 968--978, volume 53, number 4, April 2014

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

[5] arXiv:1408.0510 [pdf, other]

Title: A note on "The Need for End-to-End Evaluation of Cloud Availability"

Maurizio Naldi

Comments: 8 pages, 1 figure

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

[6] arXiv:1408.0574 [pdf, other]

Title: Agreement in Partitioned Dynamic Networks

Adam Sealfon, Aikaterini Sotiraki

Comments: A summary of these results will appear as a brief announcement in DISC 2014

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

[7] arXiv:1408.0620 [pdf, other]

Title: Approximate Consensus in Highly Dynamic Networks: The Role of Averaging Algorithms

Bernadette Charron-Bost, Matthias Függer, Thomas Nowak

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

[8] arXiv:1408.0812 [pdf, other]

Title: Lower Bounds for Structuring Unreliable Radio Networks

Calvin Newport

Comments: An extended abstract of this work appears in the 2014 proceedings of the International Symposium on Distributed Computing (DISC)

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

[9] arXiv:1408.0818 [pdf, other]

Title: ActiveMonitor: Non-blocking Monitor Executions for Increased Parallelism

Weil-Lun Hung, Himanshu Chauhan, Vijay K. Garg

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

[10] arXiv:1408.0979 [pdf, other]

Title: Distributed Markov Chains

Sumit Kumar Jha, Madhavan Mukund, Ratul Saha, P S Thiagarajan

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

[11] arXiv:1408.1021 [pdf, other]

Title: The Adaptive Priority Queue with Elimination and Combining

Irina Calciu, Hammurabi Mendes, Maurice Herlihy

Comments: Accepted at DISC'14 - this is the full version with appendices, including more algorithms

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

[12] arXiv:1408.1127 [pdf, other]

Title: SADDLE: A Modular Design Automation Framework for Cluster Supercomputers and Data Centres

Konstantin S. Solnushkin

Comments: 13 pages, 2 figures, 1 table. The work was presented at the International Supercomputing Conference (ISC'14) in Leipzig, Germany

Journal-ref: Springer, Lecture Notes in Computer Science (LNCS), Volume 8488, 2014, pp 232-244

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

[13] arXiv:1408.1605 [pdf, other]

Title: Parallel Distributed Breadth First Search on the Kepler Architecture

Mauro Bisson, Massimo Bernaschi, Enrico Mastrostefano

Comments: In this revision we adopt a technique to reduce the size of exchanged messages that relies on the use of a bitmap. This change halves, by itself, the total execution time. Now the code reaches 800 GTEPS on 4096 Kepler GPUs. We also made some modifications to the Introduction and to the performance section. Added new references

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

[14] arXiv:1408.1935 [pdf, other]

Title: Non-Blocking Doubly-Linked Lists with Good Amortized Complexity

Niloufar Shafiei

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

[15] arXiv:1408.2071 [pdf, other]

Title: Near-Constant-Time Distributed Algorithms on a Congested Clique

James W. Hegeman, Sriram V. Pemmaraju, Vivek B. Sardeshmukh

Comments: Full version of DISC 2014 paper. Updated Sep 2018 to reflect the fact that using the Ghaffari et al. congested clique MIS algorithm from PODC 2018, it is possible to compute a 2-ruling set in the congested clique in O(logloglog n) rounds with high probability

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

[16] arXiv:1408.2072 [pdf, other]

Title: Formation of General Position by Asynchronous Mobile Robots

S. Bhagat, S. Gan Chaudhuri, K. Mukhopadhyaya

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

[17] arXiv:1408.2116 [pdf, other]

Title: Self-stabilizing algorithms for Connected Vertex Cover and Clique decomposition problems

François Delbot (LIP6), Christian Laforest (LIMOS), Stephane Rovedakis (CEDRIC)

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

[18] arXiv:1408.2284 [pdf, other]

Title: Hadoop in Low-Power Processors

Da Zheng, Alexander Szalay, Andreas Terzis

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

[19] arXiv:1408.2657 [pdf, other]

Title: First Experiences With Validating and Using the Cray Power Management Database Tool

Gilles Fourestey, Ben Cumming, Ladina Gilly, Thomas C. Schulthess

Comments: This paper was presented at the 2014 Cray User Group (CUG) user meeting in Lugano, Switzerland,First Experiences With Validating and Using the Cray Power Management Database Tool, Gilles Fourestey and Ben Cumming and Ladina Gilly, Proceedings of the CUG meeting, 2014

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

[20] arXiv:1408.2858 [pdf, other]

Title: Experimental Evaluation of Multi-Round Matrix Multiplication on MapReduce

Matteo Ceccarello, Francesco Silvestri

Comments: Proc. of 17th Meeting on Algorithm Engineering and Experiments (ALENEX), 2015. The code is publicly available at this http URL

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

[21] arXiv:1408.3033 [pdf, other]

Title: A Network Architecture for Distributed Event Based Systems in an Ubiquitous Sensing Scenario

Cristina Muñoz, Pierre Leone

Comments: 5 pages, 6 figures

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

[22] arXiv:1408.3432 [pdf, other]

Title: Snapshot for Time: The One-Shot Case

Eli Gafni

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

[23] arXiv:1408.3764 [pdf, other]

Title: An Efficient Cell List Implementation for Monte Carlo Simulation on GPUs

Loren Schwiebert, Eyad Hailat, Kamel Rushaidat, Jason Mick, Jeffrey Potoff

Comments: 30 pages

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

[24] arXiv:1408.4487 [pdf, other]

Title: On Optimal Decision-Making in Ant Colonies

Mahnush Movahedi, Mahdi Zamani

Comments: Workshop on Biological Distributed Algorithms (BDA 2014)

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

[25] arXiv:1408.4587 [pdf, other]

Title: EURETILE D7.3 - Dynamic DAL benchmark coding, measurements on MPI version of DPSNN-STDP (distributed plastic spiking neural net) and improvements to other DAL codes

Pier Stanislao Paolucci, Iuliana Bacivarov, Devendra Rai, Lars Schor, Lothar Thiele, Hoeseok Yang, Elena Pastorelli, Roberto Ammendola, Andrea Biagioni, Ottorino Frezza, Francesca Lo Cicero, Alessandro Lonardo, Francesco Simula, Laura Tosoratto, Piero Vicini

Comments: 34 pages. arXiv admin note: substantial text overlap with arXiv:1310.8478

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE); Mathematical Software (cs.MS); Neural and Evolutionary Computing (cs.NE); Neurons and Cognition (q-bio.NC)