Distributed, Parallel, and Cluster Computing

Authors and titles for November 2017

[1] arXiv:1711.00100 [pdf, other]

Title: Utilization-Based Scheduling of Flexible Mixed-Criticality Real-Time Tasks

Gang Chen, Nan Guan, Di Liu, Qingqiang He, Kai Huang, Todor Stefanov, Wang Yi

Comments: This paper has been submitted to IEEE Transaction on Computers (TC) on Sept-09th-2016

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

[2] arXiv:1711.00231 [pdf, other]

Title: Dynamic Load Balancing Strategies for Graph Applications on GPUs

Ananya Raval, Rupesh Nasre, Vivek Kumar, Vasudevan R, Sathish Vadhiyar, Keshav Pingali

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

[3] arXiv:1711.00244 [pdf, other]

Title: Efficient Inferencing of Compressed Deep Neural Networks

Dharma Teja Vooturi, Saurabh Goyal, Anamitra R. Choudhury, Yogish Sabharwal, Ashish Verma

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

[4] arXiv:1711.00270 [pdf, other]

Title: Determination of Checkpointing Intervals for Malleable Applications

K. Raghavendra, Sathish S Vadhiyar

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

[5] arXiv:1711.00289 [pdf, other]

Title: Deep and Shallow convections in Atmosphere Models on Intel Xeon Phi Coprocessor Systems

Srinivasan Ramesh, Sathish Vadhiyar, Ravi Nanjundiah, PN Vinayachandran

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

[6] arXiv:1711.00375 [pdf, other]

Title: CMS Analysis and Data Reduction with Apache Spark

Oliver Gutsche (2), Luca Canali (1), Illia Cremer (4), Matteo Cremonesi (2), Peter Elmer (5), Ian Fisk (3), Maria Girone (1), Bo Jayatilaka (2), Jim Kowalkowski (2), Viktor Khristenko (1), Evangelos Motesnitsalis (1), Jim Pivarski (5), Saba Sehrish (2), Kacper Surdy (1), Alexey Svyatkovskiy (5) ((1) European Organization for Nuclear Research CERN, Geneva, Switzerland, (2) Fermi National Accelerator Laboratory, Batavia, IL, USA, (3) Flatiron Institute of the Sions Foundation, New York, NY, USA, (4) Intel Corp., (5) Princeton University, Princeton, NJ, USA)

Comments: Proceedings for 18th International Workshop on Advanced Computing and Analysis Techniques in Physics Research (ACAT 2017). arXiv admin note: text overlap with arXiv:1703.04171

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

[7] arXiv:1711.00398 [pdf, other]

Title: Time-Triggered Co-Scheduling of Computation and Communication with Jitter Requirements

Anna Minaeva, Benny Akesson, Zdenek Hanzalek, Dakshina Dasari

Comments: IEEE Transactions on Computers (2017)

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

[8] arXiv:1711.00618 [pdf, other]

Title: ThrottleBot - Performance without Insight

Michael Alan Chang, Aurojit Panda, Yuan-Cheng Tsai, Hantao Wang, Scott Shenker

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

[9] arXiv:1711.00705 [pdf, other]

Title: Efficient Training of Convolutional Neural Nets on Large Distributed Systems

Sameer Kumar, Dheeraj Sreedhar, Vaibhav Saxena, Yogish Sabharwal, Ashish Verma

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

[10] arXiv:1711.01008 [pdf, other]

Title: Cost-Efficient and Robust On-Demand Video Transcoding Using Heterogeneous Cloud Services

Xiangbo Li, Mohsen Amini Salehi, Magdy Bayoumi, Nian-Feng Tzeng, Rajkumar Buyya

Comments: IEEE Transactions on Parallel and Distributed Systems

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

[11] arXiv:1711.01110 [pdf, other]

Title: A Rudimentary Model for Low-Latency Anonymous Communication Systems

Yufan Zheng

Comments: 19 pages

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

[12] arXiv:1711.01229 [pdf, other]

Title: Toward real-time data query systems in HEP

Jim Pivarski, David Lange, Thanat Jatuphattharachat

Comments: 6 pages, 2 figures, proceedings for ACAT 2017

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

[13] arXiv:1711.01336 [pdf, other]

Title: A Study of Optimizing Heterogeneous Resources for Open IoT

Yoji Yamato, Naoto Hoshikawa, Hirofumi Noguchi, Tatsyua Demizu, Misao Kataoka

Comments: 6 pages, in japanese 2 figures

Journal-ref: IEICE Technical Report, SC2017-26, Nov. 2017. (c) 2017 IEICE

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

[14] arXiv:1711.01361 [pdf, other]

Title: An Optimal Distributed $(\Delta+1)$-Coloring Algorithm?

Yi-Jun Chang, Wenzheng Li, Seth Pettie

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

[15] arXiv:1711.01364 [pdf, other]

Title: A Faster Distributed Single-Source Shortest Paths Algorithm

Sebastian Forster, Danupon Nanongkai

Comments: Presented at the the 59th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2018)

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

[16] arXiv:1711.01454 [pdf, other]

Title: Optimal Checkpointing for Secure Intermittently-Powered IoT Devices

Zahra Ghodsi, Siddharth Garg, Ramesh Karri

Comments: ICCAD 2017

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

[17] arXiv:1711.01519 [pdf, other]

Title: HPX Smart Executors

Zahra Khatami, Lukas Troska, Hartmut Kaiser, J. Ramanujam, Adrian Serio

Comments: In Proceedings of ESPM2'17: Third International Workshop on Extreme Scale Programming Models and Middleware, Denver, CO, USA, November 12-17,,2017 (ESPM2'17), 8 pages

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

[18] arXiv:1711.01654 [pdf, other]

Title: Beyond Profiling: Scaling Profiling Data Usage to Multiple Applications

Chris Quackenbush, Mohamed Zahran

Comments: 18 pages, 13 figures

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

[19] arXiv:1711.01702 [pdf, other]

Title: Impact of Communication Delay on Asynchronous Distributed Optimal Power Flow Using ADMM

Junyao Guo, Gabriela Hug, Ozan Tonguz

Comments: SmartGridComm 2017

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

[20] arXiv:1711.01725 [pdf, other]

Title: Joining Local Knowledge to Communicate Reliably (Extended Abstract)

Aris Pagourtzis, Giorgos Panagiotakos, Dimitris Sakavalas

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

[21] arXiv:1711.01763 [pdf, other]

Title: Game Theoretic Approaches to Massive Data Processing in Wireless Networks

Zijie Zheng, Lingyang Song, Zhu Han, Geoffrey Ye Li, H. Vincent Poor

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

[22] arXiv:1711.01871 [pdf, other]

Title: New Classes of Distributed Time Complexity

Alkida Balliu, Juho Hirvonen, Janne H. Korhonen, Tuomo Lempiäinen, Dennis Olivetti, Jukka Suomela

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

[23] arXiv:1711.01897 [pdf, other]

Title: Simple and efficient GPU parallelization of existing H-Matrix accelerated BEM code

Kerstin Vater, Timo Betcke, Boris Dilba

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

[24] arXiv:1711.01912 [pdf, other]

Title: The TensorFlow Partitioning and Scheduling Problem: It's the Critical Path!

Ruben Mayer, Christian Mayer, Larissa Laich

Comments: 6 pages. To be published in Proceedings of DIDL '17: Workshop on Distributed Infrastructures for Deep Learning, hosted by ACM Middleware 2017 Conference. this https URL

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

[25] arXiv:1711.01919 [pdf, other]

Title: Fast Integral Histogram Computations on GPU for Real-Time Video Analytics

Mahdieh Poostchi, Kannappan Palaniappan, Da Li, Michela Becchi, Filiz Bunyak, Guna Seetharaman

Comments: GPU Implementation of Integral Histogram

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

[26] arXiv:1711.01977 [pdf, other]

Title: Distributed Multi-resource Allocation with Little Communication Overhead

Syed Eqbal Alam, Robert Shorten, Fabian Wirth, Jia Yuan Yu

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

[27] arXiv:1711.01981 [pdf, other]

Title: INDIGO-DataCloud:A data and computing platform to facilitate seamless access to e-infrastructures

INDIGO-DataCloud Collaboration: Davide Salomoni, Isabel Campos, Luciano Gaido, Jesus Marco de Lucas, Peter Solagna, Jorge Gomes, Ludek Matyska, Patrick Fuhrman, Marcus Hardt, Giacinto Donvito, Lukasz Dutka, Marcin Plociennik, Roberto Barbera, Ignacio Blanquer, Andrea Ceccanti, Mario David, Cristina Duma, Alvaro López-García, Germán Moltó, Pablo Orviz, Zdenek Sustr, Matthew Viljoen, Fernando Aguilar, Luis Alves, Marica Antonacci, Lucio Angelo Antonelli, Stefano Bagnasco, Alexandre M.J.J. Bonvin, Riccardo Bruno, Eva Cetinic, Yin Chen, Fabrizio Chiarello, Alessandro Costa, Stefano Dal Pra, Davor Davidovic, Alvise Dorigo, Benjamin Ertl, Federica Fanzago, Marco Fargetta, Sandro Fiore, Stefano Gallozzi, Zeynep Kurkcuoglu, Lara Lloret, Joao Martins, Alessandra Nuzzo, Paola Nassisi, Cosimo Palazzo, Joao Pina, Eva Sciacca, Matteo Segatta, Massimo Sgaravatto, Daniele Spiga, Sonia Taneja, Marco Antonio Tangaro, Michal Urbaniak, Sara Vallero, Marco Verlato, Bas Wegh, Valentina Zaccolo, Federico Zambelli, Lisa Zangrando, Stefano Zani, Tomasz Zok

Comments: 39 pages, 15 this http URL accepted in Journal of Grid Computing

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

[28] arXiv:1711.02014 [pdf, other]

Title: When Cars Meet Distributed Computing: Data Storage as an Example

Lewis Tseng, Takamasa Higuchi, Onur Altintas

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

[29] arXiv:1711.02087 [pdf, other]

Title: Workflow-Based Big Data Analytics in The Cloud Environment Present Research Status and Future Prospects

Samiya Khan, Kashish Ara Shakil, Mansaf Alam

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

[30] arXiv:1711.02455 [pdf, other]

Title: Revisionist Simulations: A New Approach to Proving Space Lower Bounds

Faith Ellen, Rati Gelashvili, Leqi Zhu

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

[31] arXiv:1711.02659 [pdf, other]

Title: Optimizing ROOT IO For Analysis

Brian Bockelman, Zhe Zhang, Jim Pivarski

Comments: 18th International Workshop on Advanced Computing and Analysis Techniques in Physics Research (ACAT)

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

[32] arXiv:1711.02976 [pdf, other]

Title: RPYFMM: Parallel Adaptive Fast Multipole Method for Rotne-Prager-Yamakawa Tensor in Biomolecular Hydrodynamics Simulations

W. Guan, X. Cheng, J. Huang, G. Huber, W. Li, J. A. McCammon, B. Zhang

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

[33] arXiv:1711.03204 [pdf, other]

Title: Elascale: Autoscaling and Monitoring as a Service

Hamzeh Khazaei, Rajsimman Ravichandiran, Byungchul Park, Hadi Bannazadeh, Ali Tizghadam, Alberto Leon-Garcia

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

[34] arXiv:1711.03244 [pdf, other]

Title: Scalable and massively parallel Monte Carlo photon transport simulations for heterogeneous computing platforms

Leiming Yu, Fanny Nina-Paravecino, David Kaeli, Qianqian Fang

Comments: Accepted for Publication in Journal of Biomedical Optics Letters on Jan 4, 2018, to appear in Volume 23, Issue 2

Journal-ref: J. Biomed. Opt. 23(1), 010504 (2018)

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

[35] arXiv:1711.03334 [pdf, other]

Title: Orchestrating Complex Application Architectures in Heterogeneous Clouds

Miguel Caballer, Sahdev Zala, Álvaro López García, Germán Moltó, Pablo Orviz Fernández, Mathieu Velten

Journal-ref: J Grid Computing (2017)

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

[36] arXiv:1711.03386 [pdf, other]

Title: Performance Evaluation of Deep Learning Tools in Docker Containers

Pengfei Xu, Shaohuai Shi, Xiaowen Chu

Comments: Conference: BIgCom2017, 9 pages

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

[37] arXiv:1711.03888 [pdf, other]

Title: In-Depth Exploration of Single-Snapshot Lossy Compression Techniques for N-Body Simulations

Dingwen Tao, Sheng Di, Zizhong Chen, Franck Cappello

Comments: Accepted by IEEE BigData 2017

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

[38] arXiv:1711.04149 [pdf, other]

Title: Broadcast in radio networks: time vs. energy tradeoffs

Marek Klonowski, Dominik Pająk

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

[39] arXiv:1711.04325 [pdf, other]

Title: Extremely Large Minibatch SGD: Training ResNet-50 on ImageNet in 15 Minutes

Takuya Akiba, Shuji Suzuki, Keisuke Fukuda

Comments: NIPS'17 Workshop: Deep Learning at Supercomputer Scale

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

[40] arXiv:1711.04489 [pdf, other]

Title: A Parallel Best-Response Algorithm with Exact Line Search for Nonconvex Sparsity-Regularized Rank Minimization

Yang Yang, Marius Pesavento

Comments: Submitted to IEEE ICASSP 2017

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

[41] arXiv:1711.04556 [pdf, other]

Title: Solving the Resource Constrained Project Scheduling Problem Using the Parallel Tabu Search Designed for the CUDA Platform

Libor Bukata, Premysl Sucha, Zdenek Hanzalek

Comments: Published in Journal of Parallel and Distributed Computing

Journal-ref: Journal of Parallel and Distributed Computing, 77 (2015), 58-68

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

[42] arXiv:1711.04728 [pdf, other]

Title: Cheating by Duplication: Equilibrium Requires Global Knowledge

Yehuda Afek, Shaked Rafaeli, Moshe Sulamy

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

[43] arXiv:1711.04883 [pdf, other]

Title: Accelerating HPC codes on Intel(R) Omni-Path Architecture networks: From particle physics to Machine Learning

Peter Boyle, Michael Chuvelev, Guido Cossu, Christopher Kelly, Christoph Lehner, Lawrence Meadows

Comments: 17 pages, 5 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Artificial Intelligence (cs.AI); High Energy Physics - Lattice (hep-lat)

[44] arXiv:1711.05429 [pdf, other]

Title: Modular Resource Centric Learning for Workflow Performance Prediction

Alok Singh, Mai Nguyen, Shweta Purawat, Daniel Crawl, Ilkay Altintas

Comments: This paper was presented at: 6th Workshop on Big Data Analytics: Challenges, and Opportunities (BDAC) at the 27th IEEE/ACM International Conference for High Performance Computing, Networking, Storage, and Analysis (SC 2015)

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

[45] arXiv:1711.05518 [pdf, other]

Title: MAMoC: Multisite Adaptive Offloading Framework for Mobile Cloud Applications

Dawand Sulaiman, Adam Barker

Comments: 8 pages, CloudCom 2017 Conference

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

[46] arXiv:1711.05734 [pdf, other]

Title: Chipmunk: A Systolically Scalable 0.9 mm${}^2$, 3.08 Gop/s/mW @ 1.2 mW Accelerator for Near-Sensor Recurrent Neural Network Inference

Francesco Conti, Lukas Cavigelli, Gianna Paulin, Igor Susmelj, Luca Benini

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

[47] arXiv:1711.05932 [pdf, other]

Title: A Design-Time/Run-Time Application Mapping Methodology for Predictable Execution Time in MPSoCs

Andreas Weichslgartner, Stefan Wildermann, Deepak Gangadharan, Michael Glaß, Jürgen Teich

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)

[48] arXiv:1711.05938 [pdf, other]

Title: When Mobile Blockchain Meets Edge Computing

Zehui Xiong, Yang Zhang, Dusit Niyato, Ping Wang, Zhu Han

Comments: Accepted by IEEE Communications Magazine

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

[49] arXiv:1711.05979 [pdf, other]

Title: Performance Modeling and Evaluation of Distributed Deep Learning Frameworks on GPUs

Shaohuai Shi, Qiang Wang, Xiaowen Chu

Comments: Published at DataCom'2018

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

[50] arXiv:1711.06315 [pdf, other]

Title: SparCE: Sparsity aware General Purpose Core Extensions to Accelerate Deep Neural Networks

Sanchari Sen, Shubham Jain, Swagath Venkataramani, Anand Raghunathan

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