Distributed, Parallel, and Cluster Computing

Authors and titles for October 2016

[51] arXiv:1610.08015 [pdf, other]

Title: Savu: A Python-based, MPI Framework for Simultaneous Processing of Multiple, N-dimensional, Large Tomography Datasets

Nicola Wadeson, Mark Basham

Comments: 10 pages, 10 figures, 1 table

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Vision and Pattern Recognition (cs.CV); Databases (cs.DB)

[52] arXiv:1610.08128 [pdf, other]

Title: The Reverse Cuthill-McKee Algorithm in Distributed-Memory

Ariful Azad, Mathias Jacquelin, Aydin Buluc, Esmond G. Ng

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

[53] arXiv:1610.08198 [pdf, other]

Title: Static Analysis Using the Cloud

Rahul Kumar (Microsoft Research, Redmond, WA, USA), Chetan Bansal (Microsoft Research, Redmond, WA, USA), Jakob Lichtenberg (Microsoft, Redmond, WA, USA)

Comments: In Proceedings iFMCloud 2016, arXiv:1610.07700

Journal-ref: EPTCS 228, 2016, pp. 2-15

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

[54] arXiv:1610.08199 [pdf, other]

Title: Modeling Deployment Decisions for Elastic Services with ABS

Einar Broch Johnsen, Ka I Pun, S. Lizeth Tapia Tarifa

Comments: In Proceedings iFMCloud 2016, arXiv:1610.07700

Journal-ref: EPTCS 228, 2016, pp. 16-26

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

[55] arXiv:1610.08201 [pdf, other]

Title: An Enhanced Model for Stochastic Coordination

Nuno Oliveira (HASLab INESC TEX), Luis Soares Barbosa (HASLab INESC TEC)

Comments: In Proceedings iFMCloud 2016, arXiv:1610.07700

Journal-ref: EPTCS 228, 2016, pp. 35-45

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

[56] arXiv:1610.08373 [pdf, other]

Title: Oh-RAM! One and a Half Round Atomic Memory

Theophanis Hadjistasi, Nicolas Nicolaou, Alexander A. Schwarzmann

Comments: A Brief Announcement related to this work was presented at ACM PODC, 2016

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

[57] arXiv:1610.08494 [pdf, other]

Title: Havens: Explicit Reliable Memory Regions for HPC Applications

Saurabh Hukerikar, Christian Engelmann

Comments: 2016 IEEE High Performance Extreme Computing Conference (HPEC '16), September 2016, Waltham, MA, USA

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

[58] arXiv:1610.08685 [pdf, other]

Title: A Framework for Certified Self-Stabilization

Karine Altisen, Pierre Corbineau, Stephane Devismes

Journal-ref: Logical Methods in Computer Science, Volume 13, Issue 4 (November 28, 2017) lmcs:2183

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

[59] arXiv:1610.08833 [pdf, other]

Title: A Survey of High Level Frameworks in Block-Structured Adaptive Mesh Refinement Packages

Anshu Dubey, Ann Almgren, John Bell, Martin Berzins, Steve Brandt, Greg Bryan, Phillip Colella, Daniel Graves, Michael Lijewski, Frank Löffler, Brian O'Shea, Erik Schnetter, Brian Van Straalen, Klaus Weide

Journal-ref: Journal of Parallel and Distributed Computing, Volume 74, Issue 12, December 2014, Pages 3217-3227

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); High Energy Astrophysical Phenomena (astro-ph.HE); General Relativity and Quantum Cosmology (gr-qc)

[60] arXiv:1610.09190 [pdf, other]

Title: Domain Specific Distributed Search Engine Based on Semantic P2P Networks

Lican Huang

Comments: 10 pages, 7 figures , ICNDC2016 conference

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

[61] arXiv:1610.09435 [pdf, other]

Title: On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols

Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, Giovanni Viglietta

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

[62] arXiv:1610.09962 [pdf, other]

Title: An Experimental Survey on Big Data Frameworks

Wissem Inoubli, Sabeur Aridhi, Haithem Mezni, Mondher Maddouri, Engelbert Mephu Nguifo

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

[63] arXiv:1610.10061 [pdf, other]

Title: A GPU-Based Genetic Algorithm for the P-Median Problem

Bader F. AlBdaiwi, Hosam M.F. AboElFotoh

Journal-ref: The Journal of Supercomputing 73 (10), Oct 2018, 4221-4244

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

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

Title: Flocking Virtual Machines in Quest for Responsive IoT Cloud Services

Sherif Abdelwahab, Bechir Hamdaoui

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

[65] arXiv:1610.00620 (cross-list from cs.NI) [pdf, other]

Title: FogMQ: A Message Broker System for Enabling Distributed, Internet-Scale IoT Applications over Heterogeneous Cloud Platforms

Sherif Abdelwahab, Bechir Hamdaoui

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

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

Title: Darwini: Generating realistic large-scale social graphs

Sergey Edunov, Dionysios Logothetis, Cheng Wang, Avery Ching, Maja Kabiljo

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

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

Title: Reducing Opacity to Linearizability: A Sound and Complete Method

Alasdair Armstrong, Brijesh Dongol, Simon Doherty

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Programming Languages (cs.PL)

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

Title: Distributed Searching of Partial Grids

Dariusz Dereniowski, Dorota Urbańska

Journal-ref: Theory of Computing Systems 63(8): 1819-1848 (2019)

Subjects: Discrete Mathematics (cs.DM); Distributed, Parallel, and Cluster Computing (cs.DC); Combinatorics (math.CO)

[69] arXiv:1610.02084 (cross-list from cs.NE) [pdf, other]

Title: Computational Tradeoffs in Biological Neural Networks: Self-Stabilizing Winner-Take-All Networks

Nancy Lynch, Cameron Musco, Merav Parter

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

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

Title: Stochastic Averaging for Constrained Optimization with Application to Online Resource Allocation

Tianyi Chen, Aryan Mokhtari, Xin Wang, Alejandro Ribeiro, Georgios B. Giannakis

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Machine Learning (stat.ML)

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

Title: Near-Data Processing for Differentiable Machine Learning Models

Hyeokjun Choe, Seil Lee, Hyunha Nam, Seongsik Park, Seijoon Kim, Eui-Young Chung, Sungroh Yoon

Comments: 12 pages, 7 figures

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

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

Title: Causally consistent dynamic slicing

Roly Perera, Deepak Garg, James Cheney

Comments: in Proceedings of 27th International Conference on Concurrency Theory (CONCUR 2016)

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

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

Title: Distributed Averaging CNN-ELM for Big Data

Arif Budiman, Mohamad Ivan Fanany, Chan Basaruddin

Comments: Submitted to IEEE Transactions on Systems, Man and Cybernetics: Systems

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Scalable Construction of Text Indexes

Timo Bingmann, Simon Gog, Florian Kurpicz

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

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

Title: Verification of the Tree-Based Hierarchical Read-Copy Update in the Linux Kernel

Lihao Liang, Paul E. McKenney, Daniel Kroening, Tom Melham

Comments: This is a long version of a conference paper published in the 2018 Design, Automation and Test in Europe Conference (DATE)

Journal-ref: Design, Automation and Test in Europe Conference (2018): 61-66

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Operating Systems (cs.OS); Software Engineering (cs.SE)

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

Title: Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovasz Local Lemma

David G. Harris

Journal-ref: ACM Transactions on Algorithms 14(4), Article #47 (2017)

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

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

Title: Optimizing Communication and Computation for Multi-UAV Information Gathering Applications

Mason Thammawichai, Sujit P. Baliyarasimhuni, Eric C. Kerrigan, João B. Sousa

Journal-ref: IEEE Transactions on Aerospace and Electronic Systems ( Volume: 54, Issue: 2, April 2018)

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

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

Title: An Information Theoretic Feature Selection Framework for Big Data under Apache Spark

Sergio Ramírez-Gallego, Héctor Mouriño-Talín, David Martínez-Rego, Verónica Bolón-Canedo, José Manuel Benítez, Amparo Alonso-Betanzos, Francisco Herrera

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

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

Title: Fault Detection Engine in Intelligent Predictive Analytics Platform for DCIM

Bodhisattwa Prasad Majumder, Ayan Sengupta, Sajal jain, Parikshit Bhaduri

Comments: Accepted in 4th International Conference on Business Analytics and Intelligence (ICBAI 2016)

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

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

Title: Efficient Random Sampling -- Parallel, Vectorized, Cache-Efficient, and Online

Peter Sanders, Sebastian Lamm, Lorenz Hübschle-Schneider, Emanuel Schrade, Carsten Dachsbacher

Journal-ref: ACM Transactions on Mathematical Software (TOMS), Volume 44, Issue 3 (April 2018), pages 29:1-29:14

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

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

Title: Decentralized Collaborative Learning of Personalized Models over Networks

Paul Vanhaesebrouck, Aurélien Bellet, Marc Tommasi

Comments: To appear in the Proceedings of the 20th International Conference on Artificial Intelligence and Statistics (AISTATS 2017)

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

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

Title: Analysis and Implementation of an Asynchronous Optimization Algorithm for the Parameter Server

Arda Aytekin, Hamid Reza Feyzmahdavian, Mikael Johansson

Comments: 10 pages, 3 figures

Subjects: Optimization and Control (math.OC); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Machine Learning (stat.ML)

[83] arXiv:1610.05821 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: From Network Reliability to the Ising Model: A Parallel Scheme for Estimating the Joint Density of States

Yihui Ren, Stephen Eubank, Madhurima Nath

Comments: Ver.2. 8 pages, 7 figures. Accepted. Phys. Rev. E

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

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

Title: ERMrest: an entity-relationship data storage service for web-based, data-oriented collaboration

Karl Czajkowski, Carl Kesselman, Robert Schuler, Hongsuda Tangmunarunkit

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Digital Libraries (cs.DL); Human-Computer Interaction (cs.HC)

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

Title: Modeling Scalability of Distributed Machine Learning

Alexander Ulanov, Andrey Simanovsky, Manish Marwah

Comments: 6 pages, 4 figures, appears at ICDE 2017

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

[86] arXiv:1610.06309 (cross-list from cs.PF) [pdf, other]

Title: Non-Asymptotic Delay Bounds for Multi-Server Systems with Synchronization Constraints

Markus Fidler, Brenton Walker, Yuming Jiang

Comments: arXiv admin note: text overlap with arXiv:1512.08354

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

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

Title: Hybrid Static/Dynamic Schedules for Tiled Polyhedral Programs

Tian Jin, Nirmal Prajapati, Waruna Ranasinghe, Guillaume Iooss, Yun Zou, Sanjay Rajopadhye, David Wonnacott

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

[88] arXiv:1610.07310 (cross-list from stat.CO) [pdf, other]

Title: Large Scale Parallel Computations in R through Elemental

Rodrigo Canales, Elmar Peise, Paolo Bientinesi

Comments: 16 pages, 5 figures

Subjects: Computation (stat.CO); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS)

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

Title: Parameterized Dataflow (Extended Abstract)

Dominic Duggan (Stevens Institute of Technology), Jianhua Yao (Stevens Institute of Technology)

Comments: In Proceedings QAPL'16, arXiv:1610.07696

Journal-ref: EPTCS 227, 2016, pp. 63-81

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

[90] arXiv:1610.08172 (cross-list from cs.PF) [pdf, other]

Title: Evaluating load balancing policies for performance and energy-efficiency

Freek van den Berg (University of Twente), Björn F. Postema (University of Twente), Boudewijn R. Haverkort (University of Twente)

Comments: In Proceedings QAPL'16, arXiv:1610.07696

Journal-ref: EPTCS 227, 2016, pp. 98-117

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

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

Title: Type oriented parallel programming for Exascale

Nick Brown

Comments: As presented at the Exascale Applications and Software Conference (EASC), 9th-11th April 2013

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

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

Title: Performance evaluation of explicit finite difference algorithms with varying amounts of computational and memory intensity

Satya P. Jammy, Christian T. Jacobs, Neil D. Sandham

Comments: Author accepted version. Accepted for publication in Journal of Computational Science on 27 October 2016

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Mathematical Software (cs.MS); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn)

[93] arXiv:1610.09261 (cross-list from cs.SY) [pdf, other]

Title: CHOPtrey: contextual online polynomial extrapolation for enhanced multi-core co-simulation of complex systems

Abir Ben Khaled-El Feki, Laurent Duval, Cyril Faure, Daniel Simon, Mongi Ben Gaid

Journal-ref: Simulation: Transactions of the Society for Modeling and Simulation International, March 2017, Volume 93, Number 3, pages 185-200

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

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

Title: KeystoneML: Optimizing Pipelines for Large-Scale Advanced Analytics

Evan R. Sparks, Shivaram Venkataraman, Tomer Kaftan, Michael J. Franklin, Benjamin Recht

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

[95] arXiv:1610.09590 (cross-list from cs.CV) [pdf, other]

Title: A Scalable and Robust Framework for Intelligent Real-time Video Surveillance

Shreenath Dutt, Ankita Kalra

Comments: 4 pages, 3 figures, Presented in International Conference on Advances in Computing, Communications and Informatics (ICACCI-2016), September 2016

Subjects: Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC)