Distributed, Parallel, and Cluster Computing

Authors and titles for August 2017

[1] arXiv:1708.00033 [pdf, other]

Title: An efficient MPI/OpenMP parallelization of the Hartree-Fock method for the second generation of Intel Xeon Phi processor

Vladimir Mironov, Yuri Alexeev, Kristopher Keipert, Michael D'mello, Alexander Moskovsky, Mark S. Gordon

Comments: SC17 conference paper, 12 pages, 7 figures

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

[2] arXiv:1708.00117 [pdf, other]

Title: Compiling Deep Learning Models for Custom Hardware Accelerators

Andre Xian Ming Chang, Aliasger Zaidy, Vinayak Gokhale, Eugenio Culurciello

Comments: 8 pages

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

[3] arXiv:1708.00276 [pdf, other]

Title: Distributed Approximation of Maximum Independent Set and Maximum Matching

Reuven Bar-Yehuda, Keren Censor-Hillel, Mohsen Ghaffari, Gregory Schwartzman

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

[4] arXiv:1708.00352 [pdf, other]

Title: Implementing an Edge-Fog-Cloud architecture for stream data management

Lilian Hernandez, Hung Cao, Monica Wachowicz

Comments: stream data life cycle, edge computing, cloud computing, fog computing, Internet of Moving Things, will be published in OpenFog Congress 2017

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

[5] arXiv:1708.00544 [pdf, other]

Title: Performance Measurements of Supercomputing and Cloud Storage Solutions

Michael Jones, Jeremy Kepner, William Arcand, David Bestor, Bill Bergeron, Vijay Gadepally, Michael Houle, Matthew Hubbell, Peter Michaleas, Andrew Prout, Albert Reuther, Siddharth Samsi, Paul Monticiollo

Comments: 5 pages, 4 figures, to appear in IEEE HPEC 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Instrumentation and Methods for Astrophysics (astro-ph.IM); Networking and Internet Architecture (cs.NI); Operating Systems (cs.OS); Performance (cs.PF)

[6] arXiv:1708.00777 [pdf, other]

Title: A Survey on Modeling Energy Consumption of Cloud Applications: Deconstruction, State of the Art, and Trade-off Debates

Zheng Li, Selome Tesfatsion, Saeed Bastani, Ahmed Ali-Eldin, Erik Elmroth, Maria Kihl, Rajiv Ranjan

Comments: in press

Journal-ref: IEEE Transactions on Sustainable Computing, 2017

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

[7] arXiv:1708.00898 [pdf, other]

Title: Seating Assignment Using Constrained Signed Spectral Clustering

João Sedoc, Aline Normoyle

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

[8] arXiv:1708.01135 [pdf, other]

Title: Long range forces in a performance portable Molecular Dynamics framework

William R. Saunders, James Grant, Eike H. Müller

Comments: 9 pages, 3 figures, submitted to ParCo 2017 Parallel Computing Conference

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

[9] arXiv:1708.01159 [pdf, other]

Title: Using Graph Properties to Speed-up GPU-based Graph Traversal: A Model-driven Approach

Merijn Verstraaten, Ana Lucia Varbanescu, Cees de Laat

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

[10] arXiv:1708.01285 [pdf, other]

Title: Proof of Work Without All the Work: Computationally Efficient Attack-Resistant Systems

Diksha Gupta, Jared Saia, Maxwell Young

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

[11] arXiv:1708.01304 [pdf, other]

Title: Preparing HPC Applications for the Exascale Era: A Decoupling Strategy

Ivy Bo Peng, Roberto Gioiosa, Gokcen Kestor, Erwin Laure, Stefano Markidis

Comments: The 46th International Conference on Parallel Processing (ICPP-2017)

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

[12] arXiv:1708.01306 [pdf, other]

Title: MPI Streams for HPC Applications

Ivy Bo Peng, Stefano Markidis, Roberto Gioiosa, Gokcen Kestor, Erwin Laure

Comments: Advances in Parallel Computing

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

[13] arXiv:1708.01341 [pdf, other]

Title: AccurateML: Information-aggregation-based Approximate Processing for Fast and Accurate Machine Learning on MapReduce

Rui Han, Fan Zhang, Zhentao Wang

Comments: 9 pages, 9 figures

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

[14] arXiv:1708.01349 [pdf, other]

Title: ACTS in Need: Automatic Configuration Tuning with Scalability Guarantees

Yuqing Zhu, Jianxun Liu, Mengying Guo, Wenlong Ma, Yungang Bao

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

[15] arXiv:1708.01365 [pdf, other]

Title: Load Balancing using Hilbert Space-filling Curves for Parallel Reservoir Simulations

Hui Liu, Kun Wang, Bo Yang, Min Yang, Ruijian He, Lihua Shen, He Zhong, Zhangxin Chen

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

[16] arXiv:1708.01388 [pdf, other]

Title: Performance Overhead Comparison between Hypervisor and Container based Virtualization

Zheng Li, Maria Kihl, Qinghua Lu, Jens A. Andersson

Comments: Proceedings of the 31st IEEE International Conference on Advanced Information Networking and Application (AINA 2017), pp. 955-962, March 27-29, 2017

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

[17] arXiv:1708.01391 [pdf, other]

Title: On a Feedback Control-based Mechanism of Bidding for Cloud Spot Service

Zheng Li, Maria Kihl, Anders Robertsson

Comments: Proceedings of the 7th International Conference on Cloud Computing Technology and Science (CloudCom 2015), pp. 290-297, Vancouver, Canada, November 30 - December 03, 2015

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

[18] arXiv:1708.01397 [pdf, other]

Title: Using a Predator-Prey Model to Explain Variations of Cloud Spot Price

Zheng Li, William Tarneberg, Maria Kihl, Anders Robertsson

Comments: Proceedings of the 6th International Conference on Cloud Computing and Services Science (CLOSER 2016), pp. 51-58, Rome, Italy, April 23-25, 2016

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

[19] arXiv:1708.01401 [pdf, other]

Title: Spot Pricing in the Cloud Ecosystem: A Comparative Investigation

Zheng Li, He Zhang, Liam O'Brien, Shu Jiang, You Zhou, Maria Kihl, Rajiv Ranjan

Journal-ref: Journal of Systems and Software, vol. 114, pp. 1-19 (2016)

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

[20] arXiv:1708.01412 [pdf, other]

Title: On Evaluating Commercial Cloud Services: A Systematic Review

Zheng Li, He Zhang, Liam O'Brien, Rainbow Cai, Shayne Flint

Journal-ref: Journal of Systems and Software, vol. 86, no. 9, pp. 2371-2393 (2013)

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

[21] arXiv:1708.01414 [pdf, other]

Title: Boosting Metrics for Cloud Services Evaluation -- The Last Mile of Using Benchmark Suites

Zheng Li, Liam O'Brien, Rainbow Cai, He Zhang

Comments: Proceedings of the 27th IEEE International Conference on Advanced Information Networking and Applications (AINA 2013), pp. 381-388, Barcelona, Spain, March 25-28, 2013

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

[22] arXiv:1708.01419 [pdf, other]

Title: DoKnowMe: Towards a Domain Knowledge-driven Methodology for Performance Evaluation

Zheng Li, Liam O'Brien, Maria Kihl

Journal-ref: ACM SIGMETRICS Performance Evaluation Review, vol. 43, no. 4, pp. 23-32 (2016)

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

[23] arXiv:1708.01462 [pdf, other]

Title: How Amdahl's low restricts supercomputer applications and building ever bigger supercomputers

János Végh

Comments: 30 pages, 10 figures

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

[24] arXiv:1708.01476 [pdf, other]

Title: LIKWID Monitoring Stack: A flexible framework enabling job specific performance monitoring for the masses

Thomas Röhl, Jan Eitzinger, Georg Hager, Gerhard Wellein

Comments: 4 pages, 4 figures. Accepted for HPCMASPA 2017, the Workshop on Monitoring and Analysis for High Performance Computing Systems Plus Applications, held in conjunction with IEEE Cluster 2017, Honolulu, HI, September 5, 2017

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

[25] arXiv:1708.01797 [pdf, other]

Title: Reuse, don't Recycle: Transforming Lock-free Algorithms that Throw Away Descriptors

Maya Arbel-Raviv, Trevor Brown

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

[26] arXiv:1708.02030 [pdf, other]

Title: CRAFT: A library for easier application-level Checkpoint/Restart and Automatic Fault Tolerance

Faisal Shahzad, Jonas Thies, Moritz Kreutzer, Thomas Zeiser, Georg Hager, Gerhard Wellein

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

[27] arXiv:1708.02188 [pdf, other]

Title: PowerAI DDL

Minsik Cho, Ulrich Finkler, Sameer Kumar, David Kung, Vaibhav Saxena, Dheeraj Sreedhar

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

[28] arXiv:1708.02199 [pdf, other]

Title: Early Evaluation of Intel Optane Non-Volatile Memory with HPC I/O Workloads

Kai Wu, Frank Ober, Shari Hamlin, Dong Li

Comments: 6 pages

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

[29] arXiv:1708.02543 [pdf, other]

Title: Impossibility of $n-1$-strong-equllibrium for Distributed Consensus with Rational Agents

Amit Jacob Fanani, Itay Harel

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[30] arXiv:1708.02637 [pdf, other]

Title: TensorFlow Estimators: Managing Simplicity vs. Flexibility in High-Level Machine Learning Frameworks

Heng-Tze Cheng, Zakaria Haque, Lichan Hong, Mustafa Ispir, Clemens Mewald, Illia Polosukhin, Georgios Roumpos, D Sculley, Jamie Smith, David Soergel, Yuan Tang, Philipp Tucker, Martin Wicke, Cassandra Xia, Jianwei Xie

Comments: 8 pages, Appeared at KDD 2017, August 13--17, 2017, Halifax, NS, Canada

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

[31] arXiv:1708.02645 [pdf, other]

Title: Embracing a new era of highly efficient and productive quantum Monte Carlo simulations

Amrita Mathuriya, Ye Luo, Raymond C. Clay III, Anouar Benali, Luke Shulenburger, Jeongnim Kim

Comments: 12 pages, 10 figures, 2 tables, to be published at SC17

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

[32] arXiv:1708.02825 [pdf, other]

Title: Mutual Visibility by Robots with Persistent Memory

Subhash Bhagat, Krishnendu Mukhopadhyaya

Comments: 10

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

[33] arXiv:1708.02835 [pdf, other]

Title: ExaGeoStat: A High Performance Unified Software for Geostatistics on Manycore Systems

Sameh Abdulah, Hatem Ltaief, Ying Sun, Marc G. Genton, David E. Keyes

Comments: 14 pages, 7 figures

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

[34] arXiv:1708.02906 [pdf, other]

Title: Implementing $\Diamond P$ with Bounded Messages on a Network of ADD Channels

Saptaparni Kumar, Jennifer Welch

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

[35] arXiv:1708.02937 [pdf, other]

Title: Enabling Massive Deep Neural Networks with the GraphBLAS

Jeremy Kepner, Manoj Kumar, José Moreira, Pratap Pattnaik, Mauricio Serrano, Henry Tufo

Comments: 10 pages, 7 figures, to appear in the 2017 IEEE High Performance Extreme Computing (HPEC) conference

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

[36] arXiv:1708.02983 [pdf, other]

Title: Scaling Deep Learning on GPU and Knights Landing clusters

Yang You, Aydin Buluc, James Demmel

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

[37] arXiv:1708.03053 [pdf, other]

Title: Application Level High Speed Transfer Optimization Based on Historical Analysis and Real-time Tuning

Engin Arslan, Tevfik Kosar

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

[38] arXiv:1708.03157 [pdf, other]

Title: TensorFlow Enabled Genetic Programming

Kai Staats, Edward Pantridge, Marco Cavaglia, Iurii Milovanov, Arun Aniyan

Comments: 8 pages, 5 figures; presented at GECCO 2017, Berlin, Germany

Journal-ref: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO) Companion, ACM 2017, pp. 1872-1879

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

[39] arXiv:1708.03184 [pdf, other]

Title: Energy-efficient Analytics for Geographically Distributed Big Data

Peng Zhao, Shusen Yang, Xinyu Yang, Wei Yu, Jie Lin

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

[40] arXiv:1708.03274 [pdf, other]

Title: Simulating a Shared Register in a System that Never Stops Changing

Hagit Attiya, Hyun Chul Chung, Faith Ellen, Saptaparni Kumar, Jennifer L. Welch

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

[41] arXiv:1708.03389 [pdf, other]

Title: A Logical Approach to Cloud Federation

Qiang Cao, Yuanjun Yao, Jeff Chase

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

[42] arXiv:1708.03604 [pdf, other]

Title: Porting of the DBCSR library for Sparse Matrix-Matrix Multiplications to Intel Xeon Phi systems

Iain Bethune, Andeas Gloess, Juerg Hutter, Alfio Lazzaro, Hans Pabst, Fiona Reid

Comments: Submitted to the ParCo2017 conference, Bologna, Italy 12-15 September 2017

Journal-ref: Advances in Parallel Computing, Volume 32: Parallel Computing is Everywhere, pp 47 - 56, 2018, IOS Press

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

[43] arXiv:1708.03792 [pdf, other]

Title: Evacuating Two Robots from Two Unknown Exits on the Perimeter of a Disk

Debasish Pattanayak, H. Ramesh, Partha Sarathi Mandal, Stefan Schmid

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

[44] arXiv:1708.03903 [pdf, other]

Title: Distributed Exact Weighted All-Pairs Shortest Paths in $\tilde O(n^{5/4})$ Rounds

Chien-Chung Huang, Danupon Nanongkai, Thatchaphol Saranurak

Comments: Minor corrections in Section 4

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

[45] arXiv:1708.04290 [pdf, other]

Title: The Complexity of Distributed Edge Coloring with Small Palettes

Yi-Jun Chang, Qizheng He, Wenzheng Li, Seth Pettie, Jara Uitto

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

[46] arXiv:1708.04318 [pdf, other]

Title: Cyber-Physical Interference Modeling for Predictable Reliability of Inter-Vehicle Communications

Chuan Li, Hongwei Zhang, Jayanthi Rao, Le Yi Wang, George Yin

Comments: 10 page conference version

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

[47] arXiv:1708.04668 [pdf, other]

Title: Beating the Multiplicative Weights Update Algorithm

Abhinav Aggarwal, José Abel Castellanos Joo, Diksha Gupta

Comments: Word done as part of UNM CS506 term paper

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

[48] arXiv:1708.04701 [pdf, other]

Title: Performance Characterization of Multi-threaded Graph Processing Applications on Intel Many-Integrated-Core Architecture

Lei Jiang, Langshi Chen, Judy Qiu

Comments: published as L. Jiang, L. Chen and J. Qiu, "Performance Characterization of Multi-threaded Graph Processing Applications on Many-Integrated-Core Architecture," 2018 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS), Belfast, United Kingdom, 2018, pp. 199-208

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

[49] arXiv:1708.04754 [pdf, other]

Title: Specification and Implementation of Replicated List: The Jupiter Protocol Revisited

Hengfeng Wei, Yu Huang, Jian Lu

Comments: 41 pages. Extended version for the conference paper accepted by OPODIS'2018

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

[50] arXiv:1708.04796 [pdf, other]

Title: Strategies for Big Data Analytics through Lambda Architectures in Volatile Environments

Alexandre Da Silva Veith (1), Julio C. S. dos Anjos (2), Edison Pignaton de Freitas (2), Thomas Lampoltshammer, Claudio Geyer (3) ((1) AVALON, (2) URFGS, (3) PPGC)

Journal-ref: IFAC, Nov 2016, Porto Alegre, Brazil. pp.114-119

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

[51] arXiv:1708.04838 [pdf, other]

Title: A Template for Implementing Fast Lock-free Trees Using HTM

Trevor Brown

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

[52] arXiv:1708.04863 [pdf, other]

Title: Formal Specification and Safety Proof of a Leaderless Concurrent Atomic Broadcast Algorithm

Marius Poke, Colin W. Glass

Comments: 11 pages, 4 figures, 1 table

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

[53] arXiv:1708.05076 [pdf, other]

Title: SOCRATES: A System For Scalable Graph Analytics

Cetin Savkli, Ryan Carr, Matthew Chapman, Brant Chee, David Minch

Comments: 5 pages

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

[54] arXiv:1708.05264 [pdf, html, other]

Title: Design, Configuration, Implementation, and Performance of a Simple 32 Core Raspberry Pi Cluster

Vincent A. Cicirello

Comments: Minor edits to the text (e.g., fixing typos, etc)

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

[55] arXiv:1708.05327 [pdf, other]

Title: Analysis of Static and Dynamic Configurability of Existing Group Communication Systems

Johannes Köstler, Hans P. Reiser

Comments: Technical Report (38 pages)

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

[56] arXiv:1708.05425 [pdf, other]

Title: A Heuristic Approach to Protocol Tuning for High Performance Data Transfers

Engin Arslan, Tevfik Kosar

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

[57] arXiv:1708.05746 [pdf, other]

Title: Sparkle: Optimizing Spark for Large Memory Machines and Analytics

Mijung Kim, Jun Li, Haris Volos, Manish Marwah, Alexander Ulanov, Kimberly Keeton, Joseph Tucek, Lucy Cherkasova, Le Xu, Pradeep Fernando

Comments: 14 pages, 18 figures

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

[58] arXiv:1708.05965 [pdf, other]

Title: On the topology effects in wireless sensor networks based prognostics and health management

Ahmad Farhat, Abdallah Makhoul, Christophe Guyeux, Rami Tawil, Ali Jaber, Abbas Hijazi

Comments: 19th IEEE International Conference on Computational Science and Engineering

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

[59] arXiv:1708.06183 [pdf, other]

Title: Optimally Gathering Two Robots

Adam Heriban (NPA), Xavier Défago (TITECH), Sébastien Tixeuil (NPA, IUF, LINCS)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Robotics (cs.RO)

[60] arXiv:1708.06209 [pdf, other]

Title: On the Nanocommunications at THz Band in Graphene-Enabled Wireless Network-on-Chip

Quoc-Tuan Vien, Michael Opoku Agyeman, Tuan Anh Le, Terrence Mak

Comments: 13 pages, 8 figures

Journal-ref: Mathematical Problems in Engineering (Hindawi), Vol. 2017, Article ID 9768604, 13 pages

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

[61] arXiv:1708.06248 [pdf, other]

Title: GraphR: Accelerating Graph Processing Using ReRAM

Linghao Song, Youwei Zhuo, Xuehai Qian, Hai Li, Yiran Chen

Comments: Accepted to HPCA 2018

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

[62] arXiv:1708.06334 [pdf, other]

Title: An Intelligent Cloud Storage Gateway for Medical Imaging

Carlos Viana-Ferreira, António Guerra, João F. Silva, Sérgio Matos, Carlos Costa

Comments: Preprint to be published in Journal of Medical Systems. 8 pages, 5 figures

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

[63] arXiv:1708.06423 [pdf, other]

Title: Practical Evaluation of the Lasp Programming Model at Large Scale - An Experience Report

Christopher S. Meiklejohn, Vitor Enes, Junghun Yoo, Carlos Baquero, Peter Van Roy, Annette Bieniusa

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

[64] arXiv:1708.06542 [pdf, other]

Title: A Self-Stabilizing General De Bruijn Graph

Michael Feldmann, Christian Scheideler

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

[65] arXiv:1708.06866 [pdf, other]

Title: Static Graph Challenge: Subgraph Isomorphism

Siddharth Samsi, Vijay Gadepally, Michael Hurley, Michael Jones, Edward Kao, Sanjeev Mohindra, Paul Monticciolo, Albert Reuther, Steven Smith, William Song, Diane Staheli, Jeremy Kepner

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

[66] arXiv:1708.06884 [pdf, other]

Title: Big Data Meets HPC Log Analytics: Scalable Approach to Understanding Systems at Extreme Scale

Byung H. Park, Saurabh Hukerikar, Ryan Adamson, Christian Engelmann

Comments: IEEE Cluster 2017 at Workshop on Monitoring and Analysis for High Performance Computing Systems Plus Applications

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

[67] arXiv:1708.06931 [pdf, other]

Title: Bringing Fault-Tolerant GigaHertz-Computing to Space: A Multi-Stage Software-Side Fault-Tolerance Approach for Miniaturized Spacecraft

Christian M. Fuchs, Todor Stefanov, Nadia Murillo, Aske Plaat

Comments: 26th IEEE Asian Test Symposium 2017, 27-30 Nov 2017, Taipei City, Taiwan

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

[68] arXiv:1708.06947 [pdf, other]

Title: Proof-Labeling Schemes: Broadcast, Unicast and In Between

Boaz Patt-Shamir, Mor Perry

Comments: Full version of paper to be presented at the 19th International Symposium on Stabilization, Safety, and Security of Distributed Systems (SSS 2017)

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

[69] arXiv:1708.07074 [pdf, other]

Title: Neighborhood-Based Label Propagation in Large Protein Graphs

Sabeur Aridhi (1), Seyed Ziaeddin Alborzi (1), Malika Smaïl-Tabbone (2), Marie-Dominique Devignes (1), David Ritchie (1) ((1) CAPSID, (2) ORPAILLEUR)

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

[70] arXiv:1708.07290 [pdf, other]

Title: A Parallel Algorithm for Generating a Random Graph with a Prescribed Degree Sequence

Hasanuzzaman Bhuiyan, Maleq Khan, Madhav Marathe

Comments: 10 pages

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

[71] arXiv:1708.07401 [pdf, other]

Title: Communication Lower Bounds for Matricized Tensor Times Khatri-Rao Product

Grey Ballard, Nicholas Knight, Kathryn Rouse

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

[72] arXiv:1708.07422 [pdf, other]

Title: Resilience Design Patterns: A Structured Approach to Resilience at Extreme Scale

Saurabh Hukerikar, Christian Engelmann

Comments: Supercomputing Frontiers and Innovations. arXiv admin note: text overlap with arXiv:1611.02717

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

[73] arXiv:1708.07575 [pdf, other]

Title: Generalized Paxos Made Byzantine (and Less Complex)

Miguel Pires, Srivatsan Ravi, Rodrigo Rodrigues

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

[74] arXiv:1708.07883 [pdf, other]

Title: Streaming Graph Challenge: Stochastic Block Partition

Edward Kao, Vijay Gadepally, Michael Hurley, Michael Jones, Jeremy Kepner, Sanjeev Mohindra, Paul Monticciolo, Albert Reuther, Siddharth Samsi, William Song, Diane Staheli, Steven Smith

Comments: To be published in 2017 IEEE High Performance Extreme Computing Conference (HPEC)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Performance (cs.PF); Social and Information Networks (cs.SI)

[75] arXiv:1708.07941 [pdf, other]

Title: LERC: Coordinated Cache Management for Data-Parallel Systems

Yinghao Yu, Wei Wang, Jun Zhang, Khaled B. Letaief

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

[76] arXiv:1708.07985 [pdf, other]

Title: GiViP: A Visual Profiler for Distributed Graph Processing Systems

Alessio Arleo, Walter Didimo, Giuseppe Liotta, Fabrizio Montecchiani

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

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

[77] arXiv:1708.08028 [pdf, other]

Title: Status of Serverless Computing and Function-as-a-Service(FaaS) in Industry and Research

Geoffrey C. Fox, Vatche Ishakian, Vinod Muthusamy, Aleksander Slominski

Comments: Technical Report

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

[78] arXiv:1708.08255 [pdf, other]

Title: Cops and robber on grids and tori

Fabrizio Luccio, Linda Pagli

Comments: 26 pages, 9 figures

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

[79] arXiv:1708.08286 [pdf, other]

Title: A Scalable and Extensible Checkpointing Scheme for Massively Parallel Simulations

Nils Kohl, Johannes Hötzer, Florian Schornbaum, Martin Bauer, Christian Godenschwager, Harald Köstler, Britta Nestler, Ulrich Rüde

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

[80] arXiv:1708.08309 [pdf, other]

Title: A Dual Digraph Approach for Leaderless Atomic Broadcast (Extended Version)

Marius Poke, Colin W. Glass

Comments: Overview: 25 pages, 6 sections, 3 appendices, 8 figures, 3 tables. Modifications from previous version (restructuring): Table 1 moved to Appendix B as Table 3; added Section IV; Section III-F moved to Section IV-A; added Section IV-B (as a replacement to Section III-H); Section III-G moved to Section IV-C; Section III-I moved to Section IV-D

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

[81] arXiv:1708.08399 [pdf, other]

Title: Towards a More Reliable and Available Docker-based Container Cloud

Mudit Verma (IBM Research - India), Mohan Dhawan (IBM Research - India)

Comments: 6 pages

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

[82] arXiv:1708.08435 [pdf, other]

Title: Analyzing Query Performance and Attributing Blame for Contentions in a Cluster Computing Framework

Prajakta Kalmegh, Shivnath Babu, Sudeepa Roy

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

[83] arXiv:1708.08810 [pdf, other]

Title: Computation Rate Maximization for Wireless Powered Mobile-Edge Computing with Binary Computation Offloading

Suzhi Bi, Ying-Jun Angela Zhang

Comments: This paper has been accepted for publication in IEEE Transactions on Wireless Communications

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

[84] arXiv:1708.08976 [pdf, other]

Title: Shared Memory Parallelization of MTTKRP for Dense Tensors

Koby Hayashi, Grey Ballard, Jeffrey Jiang, Michael Tobia

Comments: 10 pages, 27 figures

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

[85] arXiv:1708.09014 [pdf, other]

Title: 13th European Dependable Computing Conference (EDCC 2017): Fast Abstracts and Student Forum Proceedings

Naghmeh Ivaki

Comments: 13th European Dependable Computing Conference, Geneva, Switzerland, 4-8 September 2017

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

[86] arXiv:1708.09135 [pdf, other]

Title: Randomized Load-balanced Routing for Fat-tree Networks

Suzhen Wang, Jingjing Luo, Bruce Kwong-Bun Tong, Wing S. Wong

Comments: 13 pages, 1 table, 6 figure,

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

[87] arXiv:1708.09332 [pdf, other]

Title: Private Data System Enabling Self-Sovereign Storage Managed by Executable Choreographies

Sinica Alboaie, Doina Cosovan

Comments: DAIS 2017

Journal-ref: IFIP International Conference on Distributed Applications and Interoperable Systems, DAIS 2017: Distributed Applications and Interoperable Systems pp 83-98

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

[88] arXiv:1708.09419 [pdf, other]

Title: Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems

Carlos G. Oliver, Alessandro Ricottone, Pericles Philippopoulos

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

[89] arXiv:1708.09495 [pdf, other]

Title: Integer sorting on multicores: some (experiments and) observations

Alexandros V. Gerbessiotis

Comments: 24 pages, 5 figures

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

[90] arXiv:1708.09707 [pdf, other]

Title: Algorithmic patterns for $\mathcal{H}$-matrices on many-core processors

Peter Zaspel

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

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

Title: Bifrost: a Python/C++ Framework for High-Throughput Stream Processing in Astronomy

Miles D. Cranmer, Benjamin R. Barsdell, Danny C. Price, Jayce Dowell, Hugh Garsden, Veronica Dike, Tarraneh Eftekhari, Alexander M. Hegedus, Joseph Malins, Kenneth S. Obenberger, Frank Schinzel, Kevin Stovall, Gregory B. Taylor, Lincoln J. Greenhill

Comments: 25 pages, 13 figures, submitted to JAI. For the code, see this https URL

Subjects: Instrumentation and Methods for Astrophysics (astro-ph.IM); Distributed, Parallel, and Cluster Computing (cs.DC); Instrumentation and Detectors (physics.ins-det)

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

Title: On the convergence properties of a $K$-step averaging stochastic gradient descent algorithm for nonconvex optimization

Fan Zhou, Guojing Cong

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

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

Title: Distributed Solution of Large-Scale Linear Systems via Accelerated Projection-Based Consensus

Navid Azizan-Ruhi, Farshad Lahouti, Salman Avestimehr, Babak Hassibi

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

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

Title: Towards a Concurrent and Distributed Route Selection for Payment Channel Networks

Elias Rohrer, Jann-Frederik Laß, Florian Tschorsch

Comments: 8 pages

Journal-ref: ESORICS 2017, DPM 2017, CBT 2017. Lecture Notes in Computer Science, vol 10436

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

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

Title: Distributed rank-1 dictionary learning: Towards fast and scalable solutions for fMRI big data analytics

Milad Makkie, Xiang Li, Binbin Lin, Jieping Ye, Mojtaba Sedigh Fazli, Tianming Liu, Shannon Quinn

Comments: One of the authors name, Mojtaba Sedigh Fazli, has been mistakenly missed from this paper presented at the IEEE Big Data confrence. In result we are submitting this verison to correct the authors' names

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

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

Title: Interference-Aware Opportunistic Random Access in Dense IoT Networks

Huifa Lin, Kwang Soon Kim, Won-Yong Shin

Comments: 20 pages, 10 figures, 3 tables. Published in the IEEE Access

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

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

Title: Contextuality from missing and versioned data

Jason Morton

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

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

Title: Dynamic controllers for column synchronization of rotation matrices: a QR-factorization approach

Johan Thunberg, Johan Markdahl, Jorge Goncalves

Comments: 10 pages, 2 figures

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

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

Title: Monadic Remote Invocation

Raphael Jolly

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

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

Title: uStash: a Novel Mobile Content Delivery System for Improving User QoE in Public Transport

Fang-Zhou Jiang, Kanchana Thilakarathna, Sirine Mrabet, Mohamed Ali Kaafar, Aruna Seneviratne

Comments: 14 Pages

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