Distributed, Parallel, and Cluster Computing

Authors and titles for April 2017

[1] arXiv:1704.00082 [pdf, other]

Title: Moderately Complex Paxos Made Simple: High-Level Executable Specification of Distributed Algorithms

Yanhong A. Liu, Saksham Chand, Scott D. Stoller

Journal-ref: PPDP 2019: Proceedings of the 21st International Symposium on Principles and Practice of Declarative Programming. October 2019. Article No. 15. Pages 1-15. ACM Press

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

[2] arXiv:1704.00411 [pdf, other]

Title: A Survey of Distributed Message Broker Queues

Vineet John, Xia Liu

Comments: 8 pages, 10 figures, 1 table

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

[3] arXiv:1704.00513 [pdf, other]

Title: Optimizing Communication by Compression for Multi-GPU Scalable Breadth-First Searches

Julian Romera

Comments: Initial version, 105 pages

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

[4] arXiv:1704.00830 [pdf, other]

Title: Locally Self-Adjusting Skip Graphs

Sikder Huq, Sukumar Ghosh

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

[5] arXiv:1704.00845 [pdf, other]

Title: The Cloudlet Bazaar Dynamic Markets for the Small Cloud

Ranjan Pal, Sung-Han Lin, Aditya Ahujay, Leana Golubchik

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

[6] arXiv:1704.00878 [pdf, other]

Title: HAlign-II: efficient ultra-large multiple sequence alignment and phylogenetic tree reconstruction with distributed and parallel computing

Shixiang Wan, Quan Zou

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

[7] arXiv:1704.00978 [pdf, other]

Title: High-Throughput Computing on High-Performance Platforms: A Case Study

Danila Oleynik, Sergey Panitkin, Matteo Turilli, Alessio Angius, Kaushik De, Alexei Klimentov, Sarp H. Oral, Jack C. Wells, Shantenu Jha

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

[8] arXiv:1704.01144 [pdf, other]

Title: Design and Analysis of a Task-based Parallelization over a Runtime System of an Explicit Finite-Volume CFD Code with Adaptive Time Stepping

Jean Marie Couteyen Carpaye, Jean Roman, Pierre Brenner

Comments: Accepted manuscript of a paper in Journal of Computational Science

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

[9] arXiv:1704.01676 [pdf, other]

Title: Multi-Personality Partitioning for Heterogeneous Systems

Anthony Gregerson, Aman Chadha, Katherine Morrow

Comments: International Conference on Field-Programmable Technology (ICFPT), Kyoto Research Park, Japan, Dec. 9-11, 2013. hardware design; hardware architecture; cad; computer aided design; IC design; integrated circuit design; partitioning algorithms; field programmable gate arrays; benchmark testing; heuristic algorithms; resource management; dynamic scheduling; digital signal processing

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

[10] arXiv:1704.01927 [pdf, other]

Title: Short Labeling Schemes for Topology Recognition in Wireless Tree Networks

Barun Gorain, Andrzej Pelc

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

[11] arXiv:1704.02259 [pdf, other]

Title: Vectorization of Hybrid Breadth First Search on the Intel Xeon Phi

Mireya Paredes, Graham Riley, Mikel Lujan

Comments: 9 pages

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

[12] arXiv:1704.02272 [pdf, other]

Title: A Highly-Efficient Memory-Compression Scheme for GPU-Accelerated Intrusion Detection Systems

Xavier Bellekens, Christos Tachtatzis, Robert Atkinson, Craig Renfrew, Tony Kirkham

Comments: Published in The 7th International Conference of Security of Information and Networks, SIN 2014, Glasgow, UK, September, 2014

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

[13] arXiv:1704.02278 [pdf, other]

Title: GLoP: Enabling Massively Parallel Incident Response Through GPU Log Processing

Xavier Bellekens, Christos Tachtatzis, Robert Atkinson, Craig Renfrew, Tony Kirkham

Comments: Published in The 7th International Conference of Security of Information and Networks, SIN 2014, Glasgow, UK, September, 2014

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

[14] arXiv:1704.02341 [pdf, other]

Title: HiFrames: High Performance Data Frames in a Scripting Language

Ehsan Totoni, Wajih Ul Hassan, Todd A. Anderson, Tatiana Shpeisman

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

[15] arXiv:1704.02397 [pdf, other]

Title: Efficient Synchronous Byzantine Consensus

Ittai Abraham, Srinivas Devadas, Danny Dolev, Kartik Nayak, Ling Ren

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

[16] arXiv:1704.02427 [pdf, other]

Title: Gathering in Dynamic Rings

Giuseppe Antonio Di Luna, Paola Flocchini, Linda Pagli, Giuseppe Prencipe, Nicola Santoro, Giovanni Viglietta

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

[17] arXiv:1704.02436 [pdf, other]

Title: Approximation Algorithms for Barrier Sweep Coverage

Barun Gorain, Partha Sarathi Mandal

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

[18] arXiv:1704.02632 [pdf, other]

Title: MapReduce Scheduler: A 360-degree view

Rajdeep Das, Rohit Pratap Singh, Ripon Patgiri

Comments: Journal Article

Journal-ref: International Journal of Current Engineering and Scientific Research, volume 3(11), pages 88-100, 2016

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

[19] arXiv:1704.02696 [pdf, other]

Title: Implementing a Cloud Platform for Autonomous Driving

Shaoshan Liu, Jie Tang, Chao Wang, Quan Wang, Jean-Luc Gaudiot

Comments: 8 pages, 12 figures

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

[20] arXiv:1704.02855 [pdf, other]

Title: A Decision Tree Based Approach Towards Adaptive Profiling of Distributed Applications

Ioannis Giannakopoulos, Dimitrios Tsoumakos, Nectarios Koziris

Comments: 18 pages

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

[21] arXiv:1704.02978 [pdf, other]

Title: Field of Groves: An Energy-Efficient Random Forest

Zafar Takhirov, Joseph Wang, Marcia S. Louis, Venkatesh Saligrama, Ajay Joshi

Comments: Submitted as Work in Progress to DAC'17

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

[22] arXiv:1704.03319 [pdf, other]

Title: Speeding up Consensus by Chasing Fast Decisions

Balaji Arun, Sebastiano Peluso, Roberto Palmieri, Giuliano Losa, Binoy Ravindran

Comments: Extended Technical Report of the paper published in the 47th IEEE/IFIP International Conference on Dependable Systems and Networks

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

[23] arXiv:1704.03329 [pdf, other]

Title: A Domain Specific Language for Performance Portable Molecular Dynamics Algorithms

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

Comments: 24 pages, 12 figures, 11 tables, accepted for publication in Computer Physics Communications on 12 Nov 2017

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

[24] arXiv:1704.03383 [pdf, other]

Title: Portable, high-performance containers for HPC

Lucas Benedicic, Felipe A. Cruz, Alberto Madonna, Kean Mariotti

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

[25] arXiv:1704.03527 [pdf, other]

Title: Toward a new approach for massive LiDAR data processing

V-H Cao, K-X Chu, Nhien-An Le-Khac, M-T Kechadi, Debra F. Laefer, Linh Truong-Hong

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

[26] arXiv:1704.03530 [pdf, other]

Title: Feature Selection Parallel Technique for Remotely Sensed Imagery Classification

Nhien-An Le-Khac, M-Tahar Kechadi, Bo Wu, C. Chen

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

[27] arXiv:1704.03538 [pdf, other]

Title: Toward a Distributed Knowledge Discovery system for Grid systems

Nhien-An Le-Khac, Lamine Aouad, M-Tahar Kechadi

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

[28] arXiv:1704.03647 [pdf, other]

Title: A Component-Based Dual Decomposition Method for the OPF Problem

Sleiman Mhanna, Gregor Verbic, Archie Chapman

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

[29] arXiv:1704.03696 [pdf, other]

Title: Optimal Repair Layering for Erasure-Coded Data Centers: From Theory to Practice

Yuchong Hu, Xiaolu Li, Mi Zhang, Patrick P. C. Lee, Xiaoyang Zhang, Pan Zhou, Dan Feng

Comments: 24 pages. Accepted by ACM Transactions on Storage

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

[30] arXiv:1704.03764 [pdf, other]

Title: NG2C: Pretenuring N-Generational GC for HotSpot Big Data Applications

Rodrigo Bruno, Luís Oliveira, Paulo Ferreira

Comments: Accepted at ISMM'17

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

[31] arXiv:1704.03767 [pdf, other]

Title: Parallelized Kendall's Tau Coefficient Computation via SIMD Vectorized Sorting On Many-Integrated-Core Processors

Yongchao Liu, Tony Pan, Oded Green, Srinivas Aluru

Comments: 29 pages, 6 figures, 5 tables, submitted to Journal of Parallel and Distributed Computing

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

[32] arXiv:1704.04213 [pdf, other]

Title: Managing Service-Heterogeneity using Osmotic Computing

Vishal Sharma, Kathiravan Srinivasan, Dushantha Nalin K. Jayakody, Omer Rana, Ravinder Kumar

Comments: 7 pages, 4 Figures, International Conference on Communication, Management and Information Technology (ICCMIT 2017), At Warsaw, Poland, 3-5 April 2017, this http URL (Best Paper Award)

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

[33] arXiv:1704.04560 [pdf, other]

Title: User-transparent Distributed TensorFlow

Abhinav Vishnu, Joseph Manzano, Charles Siegel, Jeff Daily

Comments: 9 pages, 8 figures

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

[34] arXiv:1704.04588 [pdf, other]

Title: Data aggregation routing protocols in wireless sensor networks: a taxonomy

Saeid Pourroostaei Ardakani

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

[35] arXiv:1704.04599 [pdf, other]

Title: A novel approach for fast mining frequent itemsets use N-list structure based on MapReduce

Arkan A. G. Al-Hamodi, Songfeng Lu

Comments: 11 pages, 10 figures

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

[36] arXiv:1704.04712 [pdf, other]

Title: Learn-Memorize-Recall-Reduce A Robotic Cloud Computing Paradigm

Shaoshan Liu, Bolin Ding, Jie Tang, Dawei Sun, Zhe Zhang, Grace Tsai, Jean-Luc Gaudiot

Comments: 6 pages, 7 figures

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

[37] arXiv:1704.04782 [pdf, other]

Title: A Security Monitoring Framework For Virtualization Based HEP Infrastructures

A. Gomez Ramirez, M. Martinez Pedreira, C. Grigoras, L. Betev, C. Lara, U. Kebschull (for the ALICE Collaboration)

Comments: Proceedings of the 22nd International Conference on Computing in High Energy and Nuclear Physics, CHEP 2016, 10-14 October 2016, San Francisco. Submitted to Journal of Physics: Conference Series (JPCS)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); High Energy Physics - Experiment (hep-ex)

[38] arXiv:1704.04947 [pdf, other]

Title: Space-Optimal Majority in Population Protocols

Dan Alistarh, James Aspnes, Rati Gelashvili

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

[39] arXiv:1704.05112 [pdf, other]

Title: Making data center computations fast, but not so furious

Daniel Porto, João Loff, Rui Duarte, Luis Ceze, Rodrigo Rodrigues

Comments: The 7th Workshop on Multi-core and Rack Scale Systems - MARS'17

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

[40] arXiv:1704.05272 [pdf, other]

Title: Scalable Global Grid catalogue for LHC Run3 and beyond

M Martinez Pedreira, C Grigoras (for the ALICE Collaboration)

Comments: Proceedings of the 22nd International Conference on Computing in High Energy and Nuclear Physics, CHEP 2016, 10-14 October 2016, San Francisco. Submitted to Journal of Physics: Conference Series (JPCS)

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

[41] arXiv:1704.05316 [pdf, other]

Title: Benchmarking OpenCL, OpenACC, OpenMP, and CUDA: programming productivity, performance, and energy consumption

Suejb Memeti, Lu Li, Sabri Pllana, Joanna Kolodziej, Christoph Kessler

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

[42] arXiv:1704.05521 [pdf, other]

Title: Building Regular Registers with Rational Malicious Servers and Anonymous Clients -- Extended Version

Antonella Del Pozzo, Silvia Bonomi, Riccardo Lazzeretti, Roberto Baldoni

Comments: Extended version of paper accepted at 2017 International Symposium on Cyber Security Cryptography and Machine Learning (CSCML 2017)

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

[43] arXiv:1704.05573 [pdf, other]

Title: Proposal of Vital Data Analysis Platform using Wearable Sensor

Yoji Yamato

Comments: 6 pages, 2 figures, 5th IIAE International Conference on Industrial Application Engineering 2017 (ICIAE2017), pp.138-143, Mar. 2017

Journal-ref: 5th IIAE International Conference on Industrial Application Engineering 2017 (ICIAE2017), pp.138-143, Mar. 2017

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

[44] arXiv:1704.05739 [pdf, other]

Title: How Long It Takes for an Ordinary Node with an Ordinary ID to Output?

Laurent Feuilloley

Comments: (Submitted) Journal version

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

[45] arXiv:1704.05816 [pdf, other]

Title: Analytical study of the "master-worker" framework scalability on multiprocessors with distributed memory

L.B. Sokolinsky

Comments: Submitted to "Parallel computational technologies 2018" (in Russian)

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

[46] arXiv:1704.06070 [pdf, other]

Title: Certification of Compact Low-Stretch Routing Schemes

Alkida Balliu, Pierre Fraigniaud

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

[47] arXiv:1704.06078 [pdf, other]

Title: Name Independent Fault Tolerant Routing Scheme

Alkida Balliu, Dennis Olivetti

Comments: The stretch analysis is faulty, so the whole idea does not work

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

[48] arXiv:1704.06092 [pdf, other]

Title: How Bandwidth Affects the $CONGEST$ Model

Dennis Olivetti

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

[49] arXiv:1704.06193 [pdf, other]

Title: Intrusion Prevention and Detection in Grid Computing - The ALICE Case

Andres Gomez, Camilo Lara, Udo Kebschull (for the ALICE Collaboration)

Comments: Journal of Physics: Conference Series, Volume 664

Journal-ref: J. Phys.: Conf. Ser. 664 062017 (2015)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); High Energy Physics - Experiment (hep-ex)

[50] arXiv:1704.06297 [pdf, other]

Title: A Time Hierarchy Theorem for the LOCAL Model

Yi-Jun Chang, Seth Pettie

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

[51] arXiv:1704.06302 [pdf, other]

Title: Quality of Service of an Asynchronous Crash-Recovery Leader Election Algorithm

Vinícius A. Reis, Gustavo M. D. Vieira

Comments: 14 pages, published in the Proc. of the 35th Brazilian Symposium on Computer Networks, Belem, Brazil, May 2017

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

[52] arXiv:1704.06623 [pdf, other]

Title: Symmetry in Software Synthesis

Andrés Goens, Sergio Siccha, Jeronimo Castrillon

Comments: 31 pages, 18 figures

Journal-ref: ACM Trans. Archit. Code Optim. 14, 2, Article 20 (July 2017)

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

[53] arXiv:1704.06738 [pdf, other]

Title: Towards Distributed Machine Learning in Shared Clusters: A Dynamically-Partitioned Approach

Peng Sun, Yonggang Wen, Ta Nguyen Binh Duong, Shengen Yan

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

[54] arXiv:1704.06829 [pdf, other]

Title: Extreme-Scale Block-Structured Adaptive Mesh Refinement

Florian Schornbaum, Ulrich Rüde

Comments: 38 pages, 17 figures, 11 tables

Journal-ref: SIAM J. Sci. Comput. 40-3 (2018), pp. C358-C387

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

[55] arXiv:1704.06976 [pdf, other]

Title: Exploring compression techniques for ROOT IO

Zhe Zhang, Brian Bockelman

Comments: Proceedings for 22nd International Conference on Computing in High Energy and Nuclear Physics (CHEP 2016)

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

[56] arXiv:1704.07133 [pdf, other]

Title: Beeping a Maximal Independent Set Fast

Stephan Holzer, Nancy Lynch

Comments: Full version of a brief announcement with the same title that appeared at the 30th International Symposium on Distributed Computing (DISC), Paris, France, September 2016. 17 pages

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

[57] arXiv:1704.07649 [pdf, other]

Title: Fast Space Optimal Leader Election in Population Protocols

Leszek Gasieniec, Grzegorz Stachowiak

Comments: 21 pages, 2 figures, published in SODA 2018 proceedings

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

[58] arXiv:1704.07883 [pdf, other]

Title: Models of fault-tolerant distributed computation via dynamic epistemic logic

Eric Goubault, Sergio Rajsbaum

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

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Logic in Computer Science (cs.LO); Multiagent Systems (cs.MA); Algebraic Topology (math.AT)

[59] arXiv:1704.08239 [pdf, other]

Title: Exploring Application Performance on Emerging Hybrid-Memory Supercomputers

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

Comments: 18th International Conference on High Performance Computing and Communications, IEEE, 2016

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

[60] arXiv:1704.08244 [pdf, other]

Title: Idle Period Propagation in Message-Passing Applications

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

Comments: 18th International Conference on High Performance Computing and Communications, IEEE, 2016

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

[61] arXiv:1704.08273 [pdf, other]

Title: Exploring the Performance Benefit of Hybrid Memory System on HPC Environments

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

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

[62] arXiv:1704.08343 [pdf, other]

Title: A Distributed Shared Memory Model and C++ Templated Meta-Programming Interface for the Epiphany RISC Array Processor

David Richie, James Ross, Jamie Infantolino

Comments: 10 pages, 2 figures, ICCS/ALCHEMY Workshop 2017

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

[63] arXiv:1704.08364 [pdf, other]

Title: Low-complexity Distributed Tomographic Backprojection for large datasets

Gilberto Martinez Jr., Janito V. Ferreira Filho, Eduardo X. Miqueles

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

[64] arXiv:1704.08492 [pdf, other]

Title: Extending Message Passing Interface Windows to Storage

Sergio Rivas-Gomez, Stefano Markidis, Ivy Bo Peng, Erwin Laure, Gokcen Kestor, Roberto Gioiosa

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

[65] arXiv:1704.08713 [pdf, other]

Title: Finding the Size and the Diameter of a Radio Network Using Short Labels

Barun Gorain, Andrzej Pelc

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

[66] arXiv:1704.08738 [pdf, other]

Title: Portfolio-driven Resource Management for Transient Cloud Servers

Prateek Sharma, David Irwin, Prashant Shenoy

Journal-ref: Proceedings of the ACM Series on Computing Systems Modeling, Measurement and Evaluation. 2017. Volume 1, Series 1, Article 1

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

[67] arXiv:1704.08880 [pdf, other]

Title: Deterministic Gathering with Crash Faults

Andrzej Pelc

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

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

Title: Loop Tiling in Large-Scale Stencil Codes at Run-time with OPS

Istvan Z Reguly, Gihan R Mudalige, Mike B Giles

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

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

Title: Graph Partitioning with Acyclicity Constraints

Orlando Moreira, Merten Popp, Christian Schulz

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

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

Title: The string of diamonds is nearly tight for rumour spreading

Omer Angel, Abbas Mehrabian, Yuval Peres

Comments: Will be presented at RANDOM'2017 conference. 14 pages, Theorem 2.5 added in this version

Journal-ref: Combinator. Probab. Comp. 29 (2020) 190-199

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

[71] arXiv:1704.01127 (cross-list from quant-ph) [pdf, other]

Title: 0.5 Petabyte Simulation of a 45-Qubit Quantum Circuit

Thomas Häner, Damian S. Steiger

Journal-ref: Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis. SC 2017. Article No. 33

Subjects: Quantum Physics (quant-ph); Distributed, Parallel, and Cluster Computing (cs.DC); Emerging Technologies (cs.ET)

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

Title: A Comparison of Parallel Graph Processing Implementations

Samuel Pollard, Boyana Norris

Comments: 10 pages, 10 figures, Submitted to EuroPar 2017 and rejected. Revised and submitted to IEEE Cluster 2017

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

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

Title: Probabilistic Recurrence Relations for Work and Span of Parallel Algorithms

Joseph Tassarotti

Comments: 12 pages

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

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

Title: Exploring an Infinite Space with Finite Memory Scouts

Lihi Cohen, Yuval Emek, Oren Louidor, Jara Uitto

Comments: Added (forgotten) acknowledgements

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

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

Title: Proceedings Tenth Workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software

Vasco T. Vasconcelos (University of Lisbon), Philipp Haller (KTH Royal Institute of Technology)

Journal-ref: EPTCS 246, 2017

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

[76] arXiv:1704.02658 (cross-list from math.ST) [pdf, other]

Title: Distributed Statistical Estimation and Rates of Convergence in Normal Approximation

Stanislav Minsker, Nate Strawn

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

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

Title: A Secure Key Agreement Protocol for Dynamic Group

Muhammad Bilal, Shin-Gak Kang

Comments: This article is accepted for the publication in Cluster Computing-The Journal of Networks, Software Tools and Applications. Print ISSN 1386-7857, Online ISSN 1573-7543

Journal-ref: Cluster Computing, Volume 20, Issue 3, September 2017, Pages 2779-2792

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

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

Title: Massively parallel implementation and approaches to simulate quantum dynamics using Krylov subspace techniques

Marlon Brenes, Vipin Kerala Varma, Antonello Scardicchio, Ivan Girotto

Comments: 16 pages, 6 figures, 3 tables

Journal-ref: Comput. Phys. Commun. 235, 477-488 (2019)

Subjects: Computational Physics (physics.comp-ph); Disordered Systems and Neural Networks (cond-mat.dis-nn); Strongly Correlated Electrons (cond-mat.str-el); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Gang-GC: Locality-aware Parallel Data Placement Optimizations for Key-Value Storages

Duarte Patrício, José Simão, Luís Veiga

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

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

Title: HPTT: A High-Performance Tensor Transposition C++ Library

Paul Springer, Tong Su, Paolo Bientinesi

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

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

Title: Encoding Cardinality Constraints using Generalized Selection Networks

Michał Karpiński, Marek Piotrów

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

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

Title: Morpheo: Traceable Machine Learning on Hidden data

Mathieu Galtier, Camille Marini

Comments: whitepaper, 9 pages, 6 figures

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

[83] arXiv:1704.05021 (cross-list from cs.CL) [pdf, other]

Title: Sparse Communication for Distributed Gradient Descent

Alham Fikri Aji, Kenneth Heafield

Comments: EMNLP 2017

Journal-ref: EMNLP 2017, 440-445

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

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

Title: A hybrid CPU-GPU parallelization scheme of variable neighborhood search for inventory optimization problems

Nikolaos Antoniadis, Angelo Sifaleras

Comments: 8 pages, 1 figure

Journal-ref: Electronic Notes in Discrete Mathematics, Volume 58, April 2017, Pages 47-54, ISSN 1571-0653

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

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

Title: Testing Docker Performance for HPC Applications

Alexey Ermakov, Alexey Vasyukov

Comments: 10 pages, 12 figures, 13 references

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

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

Title: User-driven Intelligent Interface on the Basis of Multimodal Augmented Reality and Brain-Computer Interaction for People with Functional Disabilities

S. Stirenko, Yu. Gordienko, T. Shemsedinov, O. Alienin, Yu. Kochura, N. Gordienko, A. Rojbi, J.R. López Benito, E. Artetxe González

Comments: 10 pages, 11 figures, 1 table, submitted to Future of Information and Communication Conference (FICC) 2018, 5-6 April 2018, Singapore

Journal-ref: In: Arai K., Kapoor S., Bhatia R. (eds) Advances in Information and Communication Networks. FICC 2018. Advances in Intelligent Systems and Computing, vol 886, pp.612-631. Springer, Cham

Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: The Design, Implementation, and Deployment of a System to Transparently Compress Hundreds of Petabytes of Image Files for a File-Storage Service

Daniel Reiter Horn, Ken Elkabany, Chris Lesniewski-Laas, Keith Winstein

Comments: 12 pages

Journal-ref: Proc. NSDI 2017, Boston. p1-15

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

[88] arXiv:1704.06530 (cross-list from q-bio.MN) [pdf, other]

Title: Taming Asynchrony for Attractor Detection in Large Boolean Networks (Technical Report)

Andrzej Mizera, Jun Pang, Hongyang Qu, Qixia Yuan

Comments: 28 pages, version 3 (correct a mistake in Table 2)

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

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

Title: Complexity Analysis of the Parallel Guided Ejection Search for the Pickup and Delivery Problem with Time Windows

Miroslaw Blocho, Jakub Nalepa

Comments: 4 pages, presented at the Work in Progress Session at PDP 2017

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

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

Title: Proactive Edge Computing in Latency-Constrained Fog Networks

Mohammed S. Elbamby, Mehdi Bennis, Walid Saad

Comments: 6 pages, 5 figures, accepted in EuCNC 2017

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

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

Title: Dependent Session Types

Hanwen Wu, Hongwei Xi

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

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

Title: Scaling Reliably: Improving the Scalability of the Erlang Distributed Actor Platform

Phil Trinder, Natalia Chechina, Nikolaos Papaspyrou, Konstantinos Sagonas, Simon Thompson, Stephen Adams, Stavros Aronis, Robert Baker, Eva Bihari, Olivier Boudeville, Francesco Cesarini, Maurizio Di Stefano, Sverker Eriksson, Viktoria Fordos, Amir Ghaffari, Aggelos Giantsios, Rickard Green, Csaba Hoch, David Klaftenegger, Huiqing Li, Kenneth Lundin, Kenneth Mackenzie, Katerina Roukounaki, Yiannis Tsiouris, Kjell Winblad

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

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

Title: A decentralized proximal-gradient method with network independent step-sizes and separated convergence rates

Zhi Li, Wei Shi, Ming Yan

Journal-ref: IEEE Transactions on Signal Processing, 67 (2019), 4494-4506

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

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

Title: Systematizing Decentralization and Privacy: Lessons from 15 Years of Research and Deployments

Carmela Troncoso, Marios Isaakidis, George Danezis, Harry Halpin

Journal-ref: Proceedings on Privacy Enhancing Technologies (2017) 404-426

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