Distributed, Parallel, and Cluster Computing

Authors and titles for August 2015

[56] arXiv:1508.07174 [pdf, other]

Title: Unified System for Processing Real and Simulated Data in the ATLAS Experiment

Mikhail Borodin, Kaushik De, Jose Garcia Navarro, Dmitry Golubkov, Alexei Klimentov, Tadashi Maeno, David South, Alexandre Vaniachine (on behalf of the ATLAS Collaboration)

Comments: XVII International Conference Data Analytics and Management in Data Intensive Domains (DAMDID/RCDL), Obninsk, Russia, October 13 - 16, 2015

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex); Instrumentation and Detectors (physics.ins-det)

[57] arXiv:1508.07740 [pdf, other]

Title: Parameter Sensitivity Analysis of the Energy/Frequency Convexity Rule for Nanometer-scale Application Processors

Karel De Vogeleer, Gerard Memmi, Pierre Jouvelot

Comments: In submission to the Special Issue on Energy Efficient Multi-Core and Many-Core Systems (The Elsevier Journal of Parallel and Distributed Computing)

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

[58] arXiv:1508.07828 [pdf, other]

Title: Parallel Approximate Steady-state Analysis of Large Probabilistic Boolean Networks (Technical Report)

Andrzej Mizera, Jun Pang, Qixia Yuan

Comments: 16 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Quantitative Methods (q-bio.QM)

[59] arXiv:1508.07845 [pdf, other]

Title: Query Workload-based RDF Graph Fragmentation and Allocation

Peng Peng, Lei Zou, Lei Chen, Dongyan Zhao

Comments: 13 pages

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

[60] arXiv:1508.07982 [pdf, other]

Title: Massively Parallel Algorithms for the Lattice Boltzmann Method on Non-uniform Grids

Florian Schornbaum, Ulrich Rüde

Comments: 32 pages, 20 figures, 4 tables

Journal-ref: SIAM J. Sci. Comput. 38-2 (2016), pp. C96-C126

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

[61] arXiv:1508.00036 (cross-list from math.OC) [pdf, other]

Title: Scaling laws for consensus protocols subject to noise

Ali Jadbabaie, Alex Olshevsky

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY); Probability (math.PR)

[62] arXiv:1508.00115 (cross-list from astro-ph.IM) [pdf, other]

Title: SWIFT: task-based hydrodynamics and gravity for cosmological simulations

Tom Theuns (1), Aidan Chalk (2), Matthieu Schaller (1), Pedro Gonnet (2,3) ((1) ICC, Durham University, (2) ECS, Durham University, (3) Google Switzerland)

Comments: Proceedings of the EASC 2015 conference, Edinburgh, UK, April 21-23, 2015

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Cosmology and Nongalactic Astrophysics (astro-ph.CO); Distributed, Parallel, and Cluster Computing (cs.DC)

[63] arXiv:1508.00691 (cross-list from cs.IT) [pdf, other]

Title: Deterministic Differential Search Algorithm for Distributed Sensor/Relay Networks

Po-Chun Fu, Pei-Rong Li, Li-Ming Wei, Chang-Lin Chen, Che Lin

Comments: 2 pages, 1 figure, conference

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

[64] arXiv:1508.01171 (cross-list from cs.DB) [pdf, other]

Title: Meta-MapReduce: A Technique for Reducing Communication in MapReduce Computations

Foto Afrati, Shlomi Dolev, Shantanu Sharma, Jeffrey D. Ullman

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

[65] arXiv:1508.01443 (cross-list from physics.comp-ph) [pdf, other]

Title: Any Data, Any Time, Anywhere: Global Data Access for Science

Kenneth Bloom, Tommaso Boccali, Brian Bockelman, Daniel Bradley, Sridhara Dasu, Jeff Dost, Federica Fanzago, Igor Sfiligoi, Alja Mrak Tadel, Matevz Tadel, Carl Vuosalo, Frank Würthwein, Avi Yagil, Marian Zvada

Comments: 9 pages, 6 figures, submitted to 2nd IEEE/ACM International Symposium on Big Data Computing (BDC) 2015

Subjects: Computational Physics (physics.comp-ph); Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Physics - Experiment (hep-ex); Instrumentation and Detectors (physics.ins-det)

[66] arXiv:1508.01504 (cross-list from cs.DS) [pdf, other]

Title: Resource Oblivious Sorting on Multicores

Richard Cole, Vijaya Ramachandran

Comments: A version very similar to this appears in ACM Transactions on Parallel Computing (TOPC), Vol. 3, No. 4, Article 23, 2017. The current version adds some additional citations to earlier sorting algorithms, and a comparison to Sharesort

Journal-ref: ACM Transactions on Parallel Computing (TOPC), Vol. 3, No. 4, Article 23, 2017

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

[67] arXiv:1508.01549 (cross-list from cs.LG) [pdf, other]

Title: Theoretical and Empirical Analysis of a Parallel Boosting Algorithm

Uday Kamath, Carlotta Domeniconi, Kenneth De Jong

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

[68] arXiv:1508.01633 (cross-list from cs.LG) [pdf, other]

Title: Asynchronous Distributed Semi-Stochastic Gradient Optimization

Ruiliang Zhang, Shuai Zheng, James T. Kwok

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

[69] arXiv:1508.02344 (cross-list from stat.ML) [pdf, other]

Title: Local Algorithms for Block Models with Side Information

Elchanan Mossel, Jiaming Xu

Comments: Due to the limitation "The abstract field cannot be longer than 1,920 characters", the abstract here is shorter than that in the PDF file

Subjects: Machine Learning (stat.ML); Computational Complexity (cs.CC); Distributed, Parallel, and Cluster Computing (cs.DC); Probability (math.PR)

[70] arXiv:1508.03110 (cross-list from math.NA) [pdf, other]

Title: Algorithmic Acceleration of Parallel ALS for Collaborative Filtering: Speeding up Distributed Big Data Recommendation in Spark

Manda Winlaw, Michael B. Hynes, Anthony Caterini, Hans De Sterck

Comments: Proceedings of ICPADS 2015, Melbourne, AU. 10 pages; 6 figures; 4 tables

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

[71] arXiv:1508.03566 (cross-list from cs.DS) [pdf, other]

Title: Analyzing the Performance of Lock-Free Data Structures: A Conflict-based Model

Aras Atalar, Paul Renaud-Goud, Philippas Tsigas

Comments: Short version to appear in DISC'15

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

[72] arXiv:1508.04186 (cross-list from cs.LG) [pdf, other]

Title: Distributed Deep Q-Learning

Hao Yi Ong, Kevin Chavez, Augustus Hong

Comments: Updated figure of distributed deep learning architecture, updated content throughout paper including dealing with minor grammatical issues and highlighting differences of our paper with respect to prior work. arXiv admin note: text overlap with arXiv:1312.5602 by other authors

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

[73] arXiv:1508.04465 (cross-list from cs.SE) [pdf, other]

Title: On Designing and Testing Distributed Virtual Environments

Arthur Valadares, Eugenia Gabrielova, Cristina V. Lopes

Comments: Wiley Journal on Concurrency and Computation: Practice and Experience, to appear (preprint)

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

[74] arXiv:1508.04544 (cross-list from math.OC) [pdf, other]

Title: Design and Implementation of Distributed Resource Management for Time Sensitive Applications

Georgios C. Chasparis, Martina Maggio, Enrico Bini, Karl-Eric Årzén

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA)

[75] arXiv:1508.04731 (cross-list from cs.CE) [pdf, other]

Title: Enabling adaptive scientific workflows via trigger detection

Maher Salloum, Janine C. Bennett, Ali Pinar, Ankit Bhagatwala, Jacqueline H. Chen

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

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

[76] arXiv:1508.04747 (cross-list from cs.DS) [pdf, other]

Title: Near-Optimal Distributed Maximum Flow

Mohsen Ghaffari, Andreas Karrenbauer, Fabian Kuhn, Christoph Lenzen, Boaz Patt-Shamir

Comments: 34 pages, 5 figures, conference version appeared in ACM Symp. on Principles of Distributed Computing (PODC) 2015

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

[77] arXiv:1508.04856 (cross-list from cs.PL) [pdf, other]

Title: Deductive Verification of Parallel Programs Using Why3

César Santos (Lasige, Faculty of Sciences, University of Lisbon, Portugal), Francisco Martins (Lasige, Faculty of Sciences, University of Lisbon, Portugal), Vasco Thudichum Vasconcelos (Lasige, Faculty of Sciences, University of Lisbon, Portugal)

Comments: In Proceedings ICE 2015, arXiv:1508.04595

Journal-ref: EPTCS 189, 2015, pp. 128-142

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

[78] arXiv:1508.05808 (cross-list from cs.SI) [pdf, other]

Title: Distributed Autoregressive Moving Average Graph Filters

Andreas Loukas, Andrea Simonetto, Geert Leus

Comments: 5 pages, 3 figures

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

[79] arXiv:1508.06119 (cross-list from cs.SE) [pdf, other]

Title: The Open Service Compendium. Business-pertinent Cloud Service Discovery, Assessment, and Selection

Mathias Slawik, Begüm İlke Zilci, Fabian Knaack, Axel Küpper

Comments: 14 pages, to be presented at GECON 2015

Subjects: Software Engineering (cs.SE); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC)

[80] arXiv:1508.06268 (cross-list from physics.comp-ph) [pdf, other]

Title: Adaptive Multi-GPU Exchange Monte Carlo for the 3D Random Field Ising Model

C.A. Navarro, Wei Huang, Youjin Deng

Comments: 15 pages, 10 figures

Journal-ref: Computer Physics Communications, Volume 205, August 2016, pp 48-60

Subjects: Computational Physics (physics.comp-ph); Statistical Mechanics (cond-mat.stat-mech); Distributed, Parallel, and Cluster Computing (cs.DC)