Distributed, Parallel, and Cluster Computing

Authors and titles for May 2015

[1] arXiv:1505.00043 [pdf, other]

Title: CloudTree: A Library to Extend Cloud Services for Trees

Yun Tian, Bojian Xu, Yanqing Ji, Jesse Scholer

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

[2] arXiv:1505.00144 [pdf, other]

Title: Reachability of Consensus and Synchronizing Automata

Pierre-Yves Chevalier, Julien M. Hendrickx, Raphaël M. Jungers

Comments: Update after review

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Systems and Control (eess.SY)

[3] arXiv:1505.00236 [pdf, other]

Title: Discussion of various models related to cloud performance

Chaitanya Krishna Kande

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

[4] arXiv:1505.00267 [pdf, other]

Title: Robust Neighbor Discovery in Multi-Hop Multi-Channel Heterogeneous Wireless Networks

Yanyan Zeng, K. Alex Mills, Shreyas Gokhale, Neeraj Mittal, S. Venkatesan, R. Chandrasekaran

Comments: 54 pages, 5 figures, 1 table, 6 algorithms, accepted in Journal of Parallel and Distributed Computing

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

[5] arXiv:1505.00577 [pdf, other]

Title: Dynamic resource management in Cloud datacenters for Server consolidation

Alexander Ngenzi, Selvarani R, Suchithra R. Nair

Comments: 8 pages, 4 figures

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

[6] arXiv:1505.01120 [pdf, other]

Title: SparkCL: A Unified Programming Framework for Accelerators on Heterogeneous Clusters

Oren Segal, Philip Colangelo, Nasibeh Nasiri, Zhuo Qian, Martin Margala

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

[7] arXiv:1505.01139 [pdf, other]

Title: An event-based architecture for solving constraint satisfaction problems

Hesham Mostafa, Lorenz K. Müller, Giacomo Indiveri

Comments: First two authors contributed equally to this work

Journal-ref: Nature Communications 6, Article number: 8941 (2015), pg. 1-10

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Hardware Architecture (cs.AR)

[8] arXiv:1505.01259 [pdf, other]

Title: The solvability of consensus in iterated models extended with safe-consensus

Rodolfo Conde, Sergio Rajsbaum

Comments: 49 pages, A preliminar version of the main results appeared in the SIROCCO 2014 proceedings

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

[9] arXiv:1505.01448 [pdf, other]

Title: Taking back control of HPC file systems with Robinhood Policy Engine

Thomas Leibovici

Comments: International Workshop on the Lustre Ecosystem: Challenges and Opportunities, March 2015, Annapolis MD

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Operating Systems (cs.OS)

[10] arXiv:1505.01765 [pdf, other]

Title: Development of a Burst Buffer System for Data-Intensive Applications

Teng Wang, Sarp Oral, Michael Pritchard, Kevin Vasko, Weikuan Yu

Comments: International Workshop on the Lustre Ecosystem: Challenges and Opportunities, March 2015, Annapolis MD

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Operating Systems (cs.OS)

[11] arXiv:1505.01919 [pdf, other]

Title: Characterization of Performance Anomalies in Hadoop

Puja Gupta

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

[12] arXiv:1505.01998 [pdf, other]

Title: Density Estimations for Approximate Query Processing on SIMD Architectures

Witold Andrzejewski, Artur Gramacki, Jarosław Gramacki

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE)

[13] arXiv:1505.02322 [pdf, other]

Title: Ability to Count Is Worth $\Theta(\Delta)$ Rounds

Tuomo Lempiäinen

Comments: 23 pages, 6 figures

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

[14] arXiv:1505.02435 [pdf, other]

Title: Cloud for Gaming

Gabriele D'Angelo, Stefano Ferretti, Moreno Marzolla

Comments: Encyclopedia of Computer Graphics and Games. Newton Lee (Editor). Springer International Publishing, 2015, ISBN 978-3-319-08234-9

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

[15] arXiv:1505.02656 [pdf, other]

Title: Distributed Lustre activity tracking

Henri Doreau

Comments: International Workshop on the Lustre Ecosystem: Challenges and Opportunities, March 2015, Annapolis MD

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

[16] arXiv:1505.02690 [pdf, other]

Title: On the Space Complexity of Set Agreement

Carole Delporte-Gallet, Hugues Fauconnier, Petr Kuznetsov, Eric Ruppert

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

[17] arXiv:1505.02951 [pdf, other]

Title: Preventing Atomicity Violations with Contracts

Diogo G. Sousa, Ricardo J. Dias, Carla Ferreira, João M. Lourenço

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

[18] arXiv:1505.03015 [pdf, other]

Title: Power, Energy and Speed of Embedded and Server Multi-Cores applied to Distributed Simulation of Spiking Neural Networks: ARM in NVIDIA Tegra vs Intel Xeon quad-cores

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

Comments: 4 pages, 1 table

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

[19] arXiv:1505.03060 [pdf, other]

Title: Actors vs Shared Memory: two models at work on Big Data application frameworks

Silvia Crafa, Luca Tronchin

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

[20] arXiv:1505.03469 [pdf, other]

Title: The Weakest Failure Detector for Eventual Consistency

Swan Dubois, Rachid Guerraoui, Petr Kuznetsov, Franck Petit, Pierre Sens

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

[21] arXiv:1505.03509 [pdf, other]

Title: Investigating the Cost of Anonymity on Dynamic Networks

Giuseppe Antonio Di Luna, Roberto Baldoni

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

[22] arXiv:1505.03532 [pdf, other]

Title: Towards Real-Time Detection and Tracking of Spatio-Temporal Features: Blob-Filaments in Fusion Plasma

Lingfei Wu, Kesheng Wu, Alex Sim, Michael Churchill, Jong Y. Choi, Andreas Stathopoulos, Cs Chang, Scott Klasky

Comments: 14 pages, 40 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE); Data Structures and Algorithms (cs.DS); Plasma Physics (physics.plasm-ph)

[23] arXiv:1505.03759 [pdf, other]

Title: Parse Concurrent Data Structures: BST as an Example

Keren Zhou, Guocheng Niu, Wuzhao Zhang, Xueqi Li, Wenqin Liu

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

[24] arXiv:1505.03799 [pdf, other]

Title: Distributed House-Hunting in Ant Colonies

Mohsen Ghaffari, Cameron Musco, Tsvetomira Radeva, Nancy Lynch

Comments: To appear in PODC 2015

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

[25] arXiv:1505.03819 [pdf, other]

Title: Performance Analysis and Efficient Execution on Systems with multi-core CPUs, GPUs and MICs

George Teodoro, Tahsin Kurc, Guilherme Andrade, Jun Kong, Renato Ferreira, Joel Saltz

Comments: 22 pages, 12 figures, 6 tables

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

[26] arXiv:1505.03851 [pdf, other]

Title: Using Butterfly-Patterned Partial Sums to Optimize GPU Memory Accesses for Drawing from Discrete Distributions

Guy L. Steele Jr. (Oracle Labs), Jean-Baptiste Tristan (Oracle Labs)

Comments: 11 pages

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

[27] arXiv:1505.04086 [pdf, other]

Title: A Fast and Scalable Graph Coloring Algorithm for Multi-core and Many-core Architectures

Georgios Rokos, Gerard Gorman, Paul H J Kelly

Comments: To appear in the proceedings of Euro Par 2015

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

[28] arXiv:1505.04134 [pdf, other]

Title: An Interrupt-Driven Work-Sharing For-Loop Scheduler

Georgios Rokos, Gerard J. Gorman, Paul H. J. Kelly

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

[29] arXiv:1505.04224 [pdf, other]

Title: Tight Bounds for Connectivity and Set Agreement in Byzantine Synchronous Systems

Hammurabi Mendes, Maurice Herlihy

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

[30] arXiv:1505.04308 [pdf, other]

Title: Time vs. Information Tradeoffs for Leader Election in Anonymous Trees

Christian Glacet, Avery Miller, Andrzej Pelc

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

[31] arXiv:1505.04417 [pdf, other]

Title: A Domain Specific Approach to High Performance Heterogeneous Computing

Gordon Inggs, David B. Thomas, Wayne Luk

Comments: 14 pages, preprint draft, minor revision

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Engineering, Finance, and Science (cs.CE)

[32] arXiv:1505.04514 [pdf, other]

Title: A Local Broadcast Layer for the SINR Network Model

Magnus M. Halldorsson, Stephan Holzer, Nancy Lynch

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

[33] arXiv:1505.04542 [pdf, other]

Title: Scalable Parallel Numerical Constraint Solver Using Global Load Balancing

Daisuke Ishii, Kazuki Yoshizoe, Toyotaro Suzumura

Comments: To be presented at X10'15 Workshop

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

[34] arXiv:1505.04546 [pdf, other]

Title: Plane Formation by Synchronous Mobile Robots in the Three Dimensional Euclidean Space

Yukiko Yamauchi, Taichi Uehara, Shuji Kijima, Masafumi Yamashita

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

[35] arXiv:1505.04628 [pdf, other]

Title: Building a fault tolerant application using the GASPI communication layer

Faisal Shahzad, Moritz Kreutzer, Thomas Zeiser, Rui Machado, Andreas Pieper, Georg Hager, Gerhard Wellein

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

[36] arXiv:1505.04636 [pdf, other]

Title: Graph Partitioning via Parallel Submodular Approximation to Accelerate Distributed Machine Learning

Mu Li, Dave G. Andersen, Alexander J. Smola

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

[37] arXiv:1505.04694 [pdf, other]

Title: Thread Parallelism for Highly Irregular Computation in Anisotropic Mesh Adaptation

Georgios Rokos, Gerard J. Gorman, Kristian Ejlebjerg Jensen, Paul H. J. Kelly

Comments: To appear in the proceedings of EASC 2015

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

[38] arXiv:1505.04880 [pdf, other]

Title: ADQUEX: Adaptive Processing of Federated Queries over Linked Data based on Tuple Routing

Amin Beiranvand, Nasser Ghadiri

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

[39] arXiv:1505.04935 [pdf, other]

Title: Towards Data-Driven Autonomics in Data Centers

Alina Sîrbu, Ozalp Babaoglu

Comments: 12 pages, 6 figures

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

[40] arXiv:1505.04956 [pdf, other]

Title: Asynchronous Parallel Stochastic Gradient Descent - A Numeric Core for Scalable Distributed Machine Learning Algorithms

Janis Keuper, Franz-Josef Pfreundt

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

[41] arXiv:1505.05025 [pdf, other]

Title: Packet Efficient Implementation of the Omega Failure Detector

Quentin Bramas (LINCS, UPMC, LIP6, NPA), Dianne Foreback, Mikhail Nesterenko, Sébastien Tixeuil (IUF, LINCS, UPMC, LIP6, NPA)

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

[42] arXiv:1505.05033 [pdf, other]

Title: Optimizing Dijkstra for real-world performance

Nimrod Aviram, Yuval Shavitt

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

[43] arXiv:1505.05072 [pdf, other]

Title: Brief Announcement : Average Complexity for the LOCAL Model

Laurent Feuilloley

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

[44] arXiv:1505.05655 [pdf, other]

Title: GPGPU Based Parallelized Client-Server Framework for Providing High Performance Computation Support

Poorna Banerjee, Amit Dave

Comments: 6 pages, Published with International Journal of Computer Science & Technology (IJCST)- Vol 4 Issue 1 Jan - March 2013

Journal-ref: International Journal of Computer Science and Technology (IJCST) V4(1):508-513, Jan - March 2013

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

[45] arXiv:1505.05697 [pdf, other]

Title: A Fast Network-Decomposition Algorithm and its Applications to Constant-Time Distributed Computation

Leonid Barenboim, Michael Elkin, Cyril Gavoille

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

[46] arXiv:1505.06107 [pdf, other]

Title: Communicating with Beeps

Artur Czumaj, Peter Davies

Journal-ref: OPODIS 2015

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

[47] arXiv:1505.06149 [pdf, other]

Title: Leader Election in Multi-Hop Radio Networks

Artur Czumaj, Peter Davies

Journal-ref: Theoretical Computer Science, 2019

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

[48] arXiv:1505.06459 [pdf, other]

Title: A Proof of Correctness for the Tardis Cache Coherence Protocol

Xiangyao Yu, Muralidaran Vijayaraghavan, Srinivas Devadas

Comments: 16 pages, 2 figures

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

[49] arXiv:1505.06539 [pdf, other]

Title: Towards Modeling Energy Consumption of Xeon Phi

Gary Lawson, Masha Sosonkina, Yuzhong Shen

Comments: Energy, Intel Xeon Phi, Symmetric Execution, Proxy Applications

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

[50] arXiv:1505.06542 [pdf, other]

Title: A Service Broker Model for Cloud based Render Farm Selection

Ruby Annette, Aisha Banu

Journal-ref: International Journal of Computer Applications 96.24 (2014): 11-14

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