Distributed, Parallel, and Cluster Computing

Authors and titles for December 2017

[1] arXiv:1712.00285 [pdf, other]

Title: Locally-Iterative Distributed (Delta + 1)-Coloring below Szegedy-Vishwanathan Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth Models

Leonid Barenboim, Michael Elkin, Uri Goldenberg

Comments: Journal version

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

[2] arXiv:1712.00423 [pdf, other]

Title: DAOS for Extreme-scale Systems in Scientific Applications

M. Scot Breitenfeld, Neil Fortner, Jordan Henderson, Jerome Soumagne, Mohamad Chaarawi, Johann Lombardi, Quincey Koziol

Comments: Submitted to HiPC-2017 on Jun 30 2017, accepted for publication on Sep 8 2017, withdrawn on Oct 20 2017 b/c no author was able to present

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

[3] arXiv:1712.00605 [pdf, other]

Title: Toward Reliable and Rapid Elasticity for Streaming Dataflows on Clouds

Anshu Shukla, Yogesh Simmhan

Comments: 11 pages

Journal-ref: Proceedings of the IEEE 38th International Conference on Distributed Computing Systems (ICDCS), Vienna, Austria, 2018

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

[4] arXiv:1712.01044 [pdf, other]

Title: Reclaiming memory for lock-free data structures: there has to be a better way

Trevor Brown

Comments: 27 pages, full version of paper published at PODC 2015

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

[5] arXiv:1712.01367 [pdf, other]

Title: Revisiting Fast Practical Byzantine Fault Tolerance

Ittai Abraham, Guy Gueta, Dahlia Malkhi, Lorenzo Alvisi, Rama Kotla, Jean-Philippe Martin

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

[6] arXiv:1712.02293 [pdf, other]

Title: On-Chip Communication Network for Efficient Training of Deep Convolutional Networks on Heterogeneous Manycore Systems

Wonje Choi, Karthi Duraisamy, Ryan Gary Kim, Janardhan Rao Doppa, Partha Pratim Pande, Diana Marculescu, Radu Marculescu

Comments: Accepted in a future publication of IEEE Transactions on Computers

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

[7] arXiv:1712.02474 [pdf, other]

Title: Gathering in the Plane of Location-Aware Robots in the Presence of Spies

Jurek Czyzowicz, Ryan Killick, Evangelos Kranakis, Danny Krizanc, Oscar Morale-Ponce

Comments: 14 pages, 6 figures

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

[8] arXiv:1712.02533 [pdf, other]

Title: Parallel Prefix Algorithms for the Registration of Arbitrarily Long Electron Micrograph Series

Marcin Copik

Comments: Master Thesis

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

[9] arXiv:1712.02546 [pdf, other]

Title: Distributed learning of CNNs on heterogeneous CPU/GPU architectures

Jose Marques, Gabriel Falcao, Luís A. Alexandre

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

[10] arXiv:1712.02899 [pdf, other]

Title: A Taxonomy and Future Directions for Sustainable Cloud Computing: 360 Degree View

Sukhpal Singh Gill, Rajkumar Buyya

Comments: 68 pages, 38 figures, ACM Computing Surveys, 2018

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

[11] arXiv:1712.02944 [pdf, other]

Title: OneDataShare: A Vision for Cloud-hosted Data Transfer Scheduling and Optimization as a Service

Asif Imran, Md S Q Zulkar Nine, Kemal Guner, Tevfik Kosar

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

[12] arXiv:1712.03254 [pdf, other]

Title: Accelerating K-mer Frequency Counting with GPU and Non-Volatile Memory

Nicola Cadenelli, Jorda Polo, David Carrera

Comments: Submitted to the 19th IEEE International Conference on high Performance Computing and Communication (HPC 2017). Partially funded by European Research Council (ERC) under the European Union's Horizon 2020 research and innovation programme (grant agreement No 639595) - HiEST Project

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

[13] arXiv:1712.03366 [pdf, other]

Title: An Efficient Multi-core Implementation of the Jaya Optimisation Algorithm

Panagiotis D. Michailidis

Comments: This is an Accepted Manuscript of an article published by Taylor & Francis Group in the International Journal of Parallel, Emergent & Distributed Systems

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

[14] arXiv:1712.03560 [pdf, other]

Title: A novel algorithm for online inexact string matching and its FPGA implementation

Alessandro Cinti, Filippo Maria Bianchi, Alessio Martino, Antonello Rizzi

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

[15] arXiv:1712.04146 [pdf, other]

Title: A Random Sample Partition Data Model for Big Data Analysis

Salman Salloum, Yulin He, Joshua Zhexue Huang, Xiaoliang Zhang, Tamer Z. Emara, Chenghao Wei, Heping He

Comments: 9 pages, 7 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Data Analysis, Statistics and Probability (physics.data-an); Machine Learning (stat.ML)

[16] arXiv:1712.04161 [pdf, other]

Title: How Better is Distributed SDN? An Analytical Approach

Ziyao Zhang, Liang Ma, Kin K. Leung, Franck Le, Sastry Kompella, Leandros Tassiulas

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

[17] arXiv:1712.04303 [pdf, other]

Title: RLWS: A Reinforcement Learning based GPU Warp Scheduler

Jayvant Anantpur, Nagendra Gulur Dwarakanath, Shivaram Kalyanakrishnan, Shalabh Bhatnagar, R. Govindarajan

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

[18] arXiv:1712.04322 [pdf, other]

Title: Tactics to Directly Map CNN graphs on Embedded FPGAs

Kamel Abdelouahab (IP), Maxime Pelcat (IETR), Jocelyn Sérot (IP), Cédric Bourrasset (IP), François Berry (IP), Jocelyn Serot (LASMEA)

Comments: IEEE Embedded Systems Letters, Institute of Electrical and Electronics Engineers, A Paraître, pp.1 - 1. arXiv admin note: text overlap with arXiv:1705.04543

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

[19] arXiv:1712.04344 [pdf, other]

Title: Real-time Text Analytics Pipeline Using Open-source Big Data Tools

Hassan Nazeer, Waheed Iqbal, Fawaz Bokhari, Faisal Bukhari, Shuja Ur Rehman Baig

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

[20] arXiv:1712.04393 [pdf, other]

Title: A characterization of colorless anonymous $t$-resilient task computability

Carole Delporte-Gallet, Hugues Fauconnier, Sergio Rajsbaum, Nayuta Yanagisawa

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

[21] arXiv:1712.04495 [pdf, other]

Title: Intra-node Memory Safe GPU Co-Scheduling

Carlos Reano, Federico Silla, Dimitrios S. Nikolopoulos, Blesson Varghese

Comments: Accepted on 12 Dec 2017, IEEE Transactions on Parallel and Distributed Systems

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

[22] arXiv:1712.04989 [pdf, other]

Title: Persistent Memory Programming Abstractions in Context of Concurrent Applications

Ajay Singh, Marc Shapiro, Gael Thomas

Comments: Accepted in HiPC SRS 2017

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

[23] arXiv:1712.05101 [pdf, other]

Title: Range Queries in Non-blocking $k$-ary Search Trees

Trevor Brown, Hillel Avni

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

[24] arXiv:1712.05233 [pdf, other]

Title: Big Data Computing Using Cloud-Based Technologies, Challenges and Future Perspectives

Samiya Khan, Kashish Ara Shakil, Mansaf Alam

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

[25] arXiv:1712.05406 [pdf, other]

Title: Techniques for Constructing Efficient Lock-free Data Structures

Trevor Brown

Comments: PhD thesis, Univ Toronto (2017)

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

[26] arXiv:1712.05554 [pdf, other]

Title: A Workload-Specific Memory Capacity Configuration Approach for In-Memory Data Analytic Platforms

Yi Liang, Shilu Chang, Chao Su

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

[27] arXiv:1712.05878 [pdf, other]

Title: An MPI-Based Python Framework for Distributed Training with Keras

Dustin Anderson, Jean-Roch Vlimant, Maria Spiropulu

Comments: 4 pages, 4 figures, 1 table, DS@HEP, SC17

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

[28] arXiv:1712.05889 [pdf, other]

Title: Ray: A Distributed Framework for Emerging AI Applications

Philipp Moritz, Robert Nishihara, Stephanie Wang, Alexey Tumanov, Richard Liaw, Eric Liang, Melih Elibol, Zongheng Yang, William Paul, Michael I. Jordan, Ion Stoica

Comments: 17 pages, 14 figures, 13th USENIX Symposium on Operating Systems Design and Implementation, 2018

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

[29] arXiv:1712.06047 [pdf, other]

Title: Avoiding Synchronization in First-Order Methods for Sparse Convex Optimization

Aditya Devarakonda, Kimon Fountoulakis, James Demmel, Michael W. Mahoney

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

[30] arXiv:1712.06071 [pdf, other]

Title: A MapReduce-based rotation forest classifier for epileptic seizure prediction

Samed Jukic, Abdulhamit Subasi

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

[31] arXiv:1712.06134 [pdf, other]

Title: A new and five older Concurrent Memory Reclamation Schemes in Comparison (Stamp-it)

Manuel Pöter, Jesper Larsson Träff

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

[32] arXiv:1712.06139 [pdf, other]

Title: TensorFlow-Serving: Flexible, High-Performance ML Serving

Christopher Olston, Noah Fiedel, Kiril Gorovoy, Jeremiah Harmsen, Li Lao, Fangwei Li, Vinu Rajashekhar, Sukriti Ramesh, Jordan Soyke

Comments: Presented at NIPS 2017 Workshop on ML Systems (this http URL)

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

[33] arXiv:1712.06687 [pdf, other]

Title: A General Technique for Non-blocking Trees

Trevor Brown, Faith Ellen, Eric Ruppert

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

[34] arXiv:1712.06688 [pdf, other]

Title: Pragmatic Primitives for Non-blocking Data Structures

Trevor Brown, Faith Ellen, Eric Ruppert

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

[35] arXiv:1712.06790 [pdf, other]

Title: Build and Execution Environment (BEE): an Encapsulated Environment Enabling HPC Applications Running Everywhere

Jieyang Chen, Qiang Guan, Xin Liang, Louis James Vernon, Allen McPherson, Li-Ta Lo, Zizhong Chen, James Paul Ahrens

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

[36] arXiv:1712.07206 [pdf, other]

Title: Accelerating the computation of FLAPW methods on heterogeneous architectures

Davor Davidović, Diego Fabregat-Traver, Markus Höhnerbach, Edoardo di Napoli

Comments: 22 pages, submitted to special issue of CCPE

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

[37] arXiv:1712.07495 [pdf, other]

Title: A Distributed Frank-Wolfe Framework for Learning Low-Rank Matrices with the Trace Norm

Wenjie Zheng, Aurélien Bellet, Patrick Gallinari

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

[38] arXiv:1712.08205 [pdf, other]

Title: Practically-Self-Stabilizing Vector Clocks in the Absence of Execution Fairness

Iosif Salem (1), Elad Michael Schiller (1) ((1) Chalmers University of Technology)

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

[39] arXiv:1712.08342 [pdf, other]

Title: Event-based Failure Prediction in Distributed Business Processes

Michael Borkowski, Walid Fdhila, Matteo Nardelli, Stefanie Rinderle-Ma, Stefan Schulte

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

[40] arXiv:1712.08367 [pdf, other]

Title: ADWISE: Adaptive Window-based Streaming Edge Partitioning for High-Speed Graph Processing

Christian Mayer, Ruben Mayer, Muhammad Adnan Tariq, Heiko Geppert, Larissa Laich, Lukas Rieger, Kurt Rothermel

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

[41] arXiv:1712.08437 [pdf, other]

Title: A Model of Optimal Network Structure for Decentralized Nearest Neighbor Search

Alexander Ponomarenko, Irina Utkina, Mikhail Batsyn

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Information Retrieval (cs.IR)

[42] arXiv:1712.08634 [pdf, other]

Title: A Data Colocation Grid Framework for Big Data Medical Image Processing - Backend Design

Shunxing Bao, Yuankai Huo, Prasanna Parvathaneni, Andrew J. Plassard, Camilo Bermudez, Yuang Yao, Ilwoo Llyu, Aniruddha Gokhale, Bennett A. Landman

Comments: Accepted and awaiting publication at SPIE Medical Imaging, International Society for Optics and Photonics, 2018

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

[43] arXiv:1712.09098 [pdf, other]

Title: SoA-Fog: Secure Service-Oriented Edge Computing Architecture for Smart Health Big Data Analytics

Rabindra K. Barik, Harishchandra Dubey, Kunal Mankodiya

Comments: 6 pages, 2 Figures, 1 Table. 5th IEEE Global Conference on Signal and Information Processing GlobalSIP 2017, November 14-16, 2017, Montreal, Canada

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

[44] arXiv:1712.09121 [pdf, other]

Title: Improved Distributed Algorithms for Exact Shortest Paths

Mohsen Ghaffari, Jason Li

Comments: 26 pages

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

[45] arXiv:1712.09152 [pdf, other]

Title: Technical Report on Deploying a highly secured OpenStack Cloud Infrastructure using BradStack as a Case Study

Bashir Mohammed, Sibusiso Moyo, K. M Maiyama, Sulayman Kinteh, Al Noaman M.K. Al-Shaidy, M. A. Kamala, M. Kiran

Comments: 38 pages, 19 figures,

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

[46] arXiv:1712.09168 [pdf, other]

Title: High-throughput Binding Affinity Calculations at Extreme Scales

Jumana Dakka, Matteo Turilli, David W Wright, Stefan J Zasada, Vivek Balasubramanian, Shunzhou Wan, Peter V Coveney, Shantenu Jha

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

[47] arXiv:1712.09282 [pdf, other]

Title: Fog Computing based SDI Framework for Mineral Resources Information Infrastructure Management in India

Rabindra K. Barik, Rakesh K. Lenka, N.V.R. Simha, Harishchandra Dubey, Kunal Mankodiya

Comments: 5 pages

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

[48] arXiv:1712.09388 [pdf, other]

Title: Scaling GRPC Tensorflow on 512 nodes of Cori Supercomputer

Amrita Mathuriya, Thorsten Kurth, Vivek Rane, Mustafa Mustafa, Lei Shao, Debbie Bard, Prabhat, Victor W Lee

Comments: Published as a poster in NIPS 2017 Workshop: Deep Learning At Supercomputer Scale

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

[49] arXiv:1712.09494 [pdf, other]

Title: Analysing the Performance of GPU Hash Tables for State Space Exploration

Nathan Cassee (Eindhoven University of Technology, Eindhoven, The Netherlands), Anton Wijs (Eindhoven University of Technology, Eindhoven, The Netherlands)

Comments: In Proceedings GaM 2017, arXiv:1712.08345

Journal-ref: EPTCS 263, 2017, pp. 1-15

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

[50] arXiv:1712.09552 [pdf, other]

Title: Big Data and Fog Computing

Yogesh Simmhan

Comments: To Appear as a contribution in Encyclopedia of Big Data Technologies, Sherif Sakr and Albert Zomaya eds., Springer Nature, 2018

Journal-ref: Book chapter "Big Data and Fog Computing", 2018. In: Encyclopedia of Big Data Technologies, Sakr S., Zomaya A. (eds), Springer, Cham

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