Distributed, Parallel, and Cluster Computing

Authors and titles for December 2015

[11] arXiv:1512.01795 [pdf, other]

Title: Distributed protocols for spanning tree construction and leader election

I. M. Khuziev, M. N. Vyalyi

Comments: There are a lot of changes in the second version. Exposition was made more detailed. Protocols are changed to make formal proofs easier and to get a better time bounds. Submitted to Problems of Information Transmission

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

[12] arXiv:1512.01841 [pdf, other]

Title: Designing Applications in a Hybrid Cloud

Evgeny Nikulchev, Evgeniy Pluzhnik, Dmitry Biryukov, Oleg Lukyanchikov

Comments: 8 pages

Journal-ref: Contemporary Engineering Sciences 8 (2015) 963-970

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

[13] arXiv:1512.02194 [pdf, other]

Title: FabSim: facilitating computational research through automation on large-scale and distributed e-infrastructures

Derek Groen, Agastya Bhati, James Suter, James Hetherington, Stefan Zasada, Peter Coveney

Comments: 29 pages, 8 figures, 2 tables, submitted

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

[14] arXiv:1512.02673 [pdf, other]

Title: Speeding Up Distributed Machine Learning Using Codes

Kangwook Lee, Maximilian Lam, Ramtin Pedarsani, Dimitris Papailiopoulos, Kannan Ramchandran

Comments: This work is published in IEEE Transactions on Information Theory and presented in part at the NIPS 2015 Workshop on Machine Learning Systems and the IEEE ISIT 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Machine Learning (cs.LG); Performance (cs.PF)

[15] arXiv:1512.02727 [pdf, other]

Title: Distributed Balanced Partitioning via Linear Embedding

Kevin Aydin, MohammadHossein Bateni, Vahab Mirrokni

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

[16] arXiv:1512.02737 [pdf, other]

Title: Using Symmetry to Schedule Classical Matrix Multiplication

Harsha Vardhan Simhadri

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

[17] arXiv:1512.02769 [pdf, other]

Title: Scheduling on Grid with communication Delay

Samouriq Difrawi

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

[18] arXiv:1512.02831 [pdf, other]

Title: Bigger Buffer k-d Trees on Multi-Many-Core Systems

Fabian Gieseke, Cosmin Eugen Oancea, Ashish Mahabal, Christian Igel, Tom Heskes

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

[19] arXiv:1512.02832 [pdf, other]

Title: Connectivity Preserving Network Transformers

Othon Michail, Paul G. Spirakis

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

[20] arXiv:1512.02977 [pdf, other]

Title: Gradient Descent Algorithm Inspired Adaptive Time Synchronization in Wireless Sensor Networks

Kasim Sinan Yildirim

Comments: Submitted for possible publication

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

[21] arXiv:1512.03306 [pdf, other]

Title: Toward more localized local algorithms: removing assumptions concerning global knowledge

Amos Korman (GANG, LIAFA), Jean-Sébastien Sereni (MASCOTTE), Laurent Viennot (GANG, LIAFA, LINCS)

Journal-ref: Distributed Computing, Springer Verlag, 2013, 26 (5-6)

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

[22] arXiv:1512.04222 [pdf, other]

Title: Amortized Averaging Algorithms for Approximate Consensus

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

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

[23] arXiv:1512.04343 [pdf, other]

Title: A Distributed Multi-agent Market Place for HPC Compute Cycle Resource Trading

Stefan J. Zasada, Peter V. Coveney

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

[24] arXiv:1512.04629 [pdf, other]

Title: Reducing Parallel Communication in Algebraic Multigrid through Sparsification

Amanda Bienz, Robert D. Falgout William Gropp, Luke N. Olson, Jacob B. Schroder

Comments: 27 pages, 19 figures, submitted to SISC, multigrid, algebraic multigrid, non-Galerkin multigrid, high performance computing

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

[25] arXiv:1512.04832 [pdf, other]

Title: Tight Bounds for Distributed Minimum-Weight Spanning Tree Verification

Liah Kor, Amos Korman (GANG, LIAFA), David Peleg

Journal-ref: Theory of Computing Systems, Springer Verlag, 2013, \<10.1007/s00224-013-9479-7\>

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

[26] arXiv:1512.04898 [pdf, other]

Title: Declarative, Secure, Convergent Edge Computation

Christopher Meiklejohn

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

[27] arXiv:1512.05172 [pdf, other]

Title: On the performance overhead tradeoff of distributed principal component analysis via data partitioning

Ni An, Steven Weber

Comments: 6 pages, 6 figures, submitted to CISS 2016

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

[28] arXiv:1512.05264 [pdf, other]

Title: Impact of exponential long range and Gaussian short range lateral connectivity on the distributed simulation of neural networks including up to 30 billion synapses

Elena Pastorelli, Pier Stanislao Paolucci, Roberto Ammendola, Andrea Biagioni, Ottorino Frezza, Francesca Lo Cicero, Alessandro Lonardo, Michele Martinelli, Francesco Simula, Piero Vicini

Comments: 6 pages, 4 figures, 1 table

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Neurons and Cognition (q-bio.NC)

[29] arXiv:1512.05306 [pdf, other]

Title: Live Exploration of Dynamic Rings

Giuseppe Antonio Di Luna, Stefan Dobrev, Paola Flocchini, Nicola Santoro

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

[30] arXiv:1512.05427 [pdf, other]

Title: The read/write protocol complex is collapsible

Fernando Benavides, Sergio Rajsbaum

Comments: Full version of Springer LNCS Proceedings of LATIN 2016

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

[31] arXiv:1512.05578 [pdf, other]

Title: Improving Latency in a Signal Processing System on the Epiphany Architecture

Peter Brauer, Martin Lundqvist, Aare Mällo (Ericsson AB, Göteborg, Sweden)

Comments: Draft paper submitted to and accepted by PDP 2016, 24th Euromicro International Conference on Parallel, Distributed and Network-Based Processing. Heraklion Crete, Greece, 17th-19th February 2016

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

[32] arXiv:1512.05827 [pdf, other]

Title: HALO: Report and Predicted Response Times

Matthew Swisher

Comments: 3 pages, 2 charts, Report on HALO: Heterogeneity-Aware Load Balancing for independent study at O.S.U

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

[33] arXiv:1512.05864 [pdf, other]

Title: Optimization of Tree Modes for Parallel Hash Functions: A Case Study

Kevin Atighehchi, Robert Rolland

Comments: Preprint version. Added citations, IEEE Transactions on Computers, 2017

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

[34] arXiv:1512.06227 [pdf, other]

Title: A Necessary Condition for Byzantine $k$-Set Agreement

Zohir Bouzid, Damien Imbs, Michel Raynal

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

[35] arXiv:1512.06425 [pdf, other]

Title: Content-based Dynaic Routing in Structured Overlays Networks

Muhammad Shafique

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