Distributed, Parallel, and Cluster Computing

Authors and titles for cs.DC in Sep 2020, skipping first 50

[51]  arXiv:2009.08208 [pdf, other]

Title: Finding Subgraphs in Highly Dynamic Networks

Authors: Keren Censor-Hillel, Victor I. Kolobov, Gregory Schwartzman

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

[52]  arXiv:2009.08289 [pdf, other]

Title: Extending SLURM for Dynamic Resource-Aware Adaptive Batch Scheduling

Authors: Mohak Chadha, Jophin John, Michael Gerndt

Comments: IEEE International Conference on High Performance Computing, Data, and Analytics (HiPC) 2020

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

[53]  arXiv:2009.08495 [pdf, other]

Title: Building Containerized Environments for Reproducibility and Traceability of Scientific Workflows

Authors: Paula Olaya, Jay Lofstead, Michela Taufer

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

[54]  arXiv:2009.08575 [pdf, ps, other]

Title: Prisoners, Rooms, and Lightswitches

Authors: Daniel M. Kane, Scott Duke Kominers

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); History and Overview (math.HO)

[55]  arXiv:2009.08847 [pdf, other]

Title: Approximate Majority With Catalytic Inputs

Authors: Talley Amir, James Aspnes, John Lazarsfeld

Comments: Updated an incorrectly-cited related work

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

[56]  arXiv:2009.08912 [pdf, other]

Title: C-Balancer: A System for Container Profiling and Scheduling

Authors: Akshay Dhumal (IIT Madras), Dharanipragada Janakiram (IIT Madras)

Comments: 10 Pages

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

[57]  arXiv:2009.09103 [pdf, other]

Title: C-SAW: A Framework for Graph Sampling and Random Walk on GPUs

Authors: Santosh Pandey, Lingda Li, Adolfy Hoisie, Xiaoye S. Li, Hang Liu

Comments: 12 pages,IEEE Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC20)

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

[58]  arXiv:2009.09480 [src]

Title: A General Framework for the Security Analysis of Blockchain Protocols

Authors: Andrew Lewis-Pye, Tim Roughgarden

Comments: This paper has been merged with arXiv:2101.07095

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

[59]  arXiv:2009.09523 [pdf, other]

Title: VirtualFlow: Decoupling Deep Learning Models from the Underlying Hardware

Authors: Andrew Or, Haoyu Zhang, Michael J. Freedman

Comments: 12 pages, 29 figures

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

[60]  arXiv:2009.09647 [pdf, other]

Title: Reinforced Edge Selection using Deep Learning for Robust Surveillance in Unmanned Aerial Vehicles

Authors: Soohyun Park, Jeman Park, David Mohaisen, Joongheon Kim

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

[61]  arXiv:2009.09800 [pdf, ps, other]

Title: ServiceNet: A P2P Service Network

Authors: Ji Liu (1), Hang Zhao (1), Jiyuan Yang (1), Yu Shi (1), Ruichang Liu (1), Dong Yuan (1), Shiping Chen (1 and 2) ((1) School of Electrical & Information Engineering, University of Sydney, Australia, (2) Commonwealth Scientific & Industrial Research Organisation (CSIRO), DATA61, Australia)

Comments: 15 pages,7 figures

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

[62]  arXiv:2009.09845 [pdf, other]

Title: A FaaS File System for Serverless Computing

Authors: Johann Schleier-Smith, Leonhard Holz, Nathan Pemberton, Joseph M. Hellerstein

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

[63]  arXiv:2009.10043 [pdf, other]

Title: Resilient Cloud-based Replication with Low Latency

Authors: Michael Eischer, Tobias Distler

Comments: 25 pages, extended version of Middleware 2020 paper

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

[64]  arXiv:2009.10182 [pdf, other]

Title: Connecting Distributed Pockets of EnergyFlexibility through Federated Computations:Limitations and Possibilities

Authors: Javad Mohammadi, Jesse Thornburg

Comments: Accepted for presentation at ICMLA 2020 conference

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

[65]  arXiv:2009.10245 [pdf, other]

Title: Continuous Reasoning for Managing Next-Gen Distributed Applications

Authors: Stefano Forti (Department of Computer Science, University of Pisa, Italy), Antonio Brogi (Department of Computer Science, University of Pisa, Italy)

Comments: In Proceedings ICLP 2020, arXiv:2009.09158

Journal-ref: EPTCS 325, 2020, pp. 164-177

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

[66]  arXiv:2009.10348 [pdf, other]

Title: A Constraint Programming-based Job Dispatcher for Modern HPC Systems and Applications

Authors: Cristian Galleguillos, Zeynep Kiziltan, Ricardo Soto

Comments: 12 pages, 7 figures

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

[67]  arXiv:2009.10401 [pdf, other]

Title: Dynamic Fusion based Federated Learning for COVID-19 Detection

Authors: Weishan Zhang, Tao Zhou, Qinghua Lu, Xiao Wang, Chunsheng Zhu, Haoyun Sun, Zhipeng Wang, Sin Kit Lo, Fei-Yue Wang

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

[68]  arXiv:2009.10443 [pdf, other]

Title: A reduced-precision streaming SpMV architecture for Personalized PageRank on FPGA

Authors: Alberto Parravicini, Francesco Sgherzi, Marco D. Santambrogio

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

[69]  arXiv:2009.10515 [pdf, other]

Title: A Fuzzy Logic Controller for Tasks Scheduling Using Unreliable Cloud Resources

Authors: Panagiotis Oikonomou, Kostas Kolomvatsos, Nikos Tziritas, Georgios Theodoropoulos, Thanasis Loukopoulos, Georgios Stamoulis

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

[70]  arXiv:2009.10579 [pdf, other]

Title: MockFog 2.0: Automated Execution of Fog Application Experiments in the Cloud

Authors: Jonathan Hasenburg, Martin Grambow, David Bermbach

Comments: Accepted for publication in IEEE Transactions on Cloud Computing

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

[71]  arXiv:2009.10593 [pdf, ps, other]

Title: The Ultimate DataFlow for Ultimate SuperComputers-on-a-Chip, for Scientific Computing, Geo Physics, Complex Mathematics, and Information Processing

Authors: Veljko Milutinovic, Erfan Sadeqi Azer, Kristy Yoshimoto, Gerhard Klimeck, Miljan Djordjevic, Milos Kotlar, Miroslav Bojovic, Bozidar Miladinovic, Nenad Korolija, Stevan Stankovic, Nenad Filipović, Zoran Babovic, Miroslav Kosanic, Akira Tsuda, Mateo Valero, Massimo De Santo, Erich Neuhold, Jelena Skoručak, Laura Dipietro, Ivan Ratkovic

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

[72]  arXiv:2009.10618 [pdf, ps, other]

Title: A Survey and Taxonomy of Distributed Data Mining Research Studies: A Systematic Literature Review

Authors: Fauzi Adi Rafrastara, Qi Deyu

Comments: 19 pages, 14 figures, International Journal of Computer Science and Information Security

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

[73]  arXiv:2009.10656 [pdf, other]

Title: E-BATCH: Energy-Efficient and High-Throughput RNN Batching

Authors: Franyell Silfa, Jose Maria Arnau, Antonio Gonzalez

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

[74]  arXiv:2009.10664 [pdf, ps, other]

Title: A Formally Verified Protocol for Log Replication with Byzantine Fault Tolerance

Authors: Joel Wanner, Laurent Chuat, Adrian Perrig

Comments: International Symposium on Reliable Distributed Systems (SRDS) 2020

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

[75]  arXiv:2009.10697 [pdf, other]

Title: TaskTorrent: a Lightweight Distributed Task-Based Runtime System in C++

Authors: Léopold Cambier, Yizhou Qian, Eric Darve

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

[76]  arXiv:2009.10924 [pdf, other]

Title: FusionStitching: Boosting Memory Intensive Computations for Deep Learning Workloads

Authors: Zhen Zheng, Pengzhan Zhao, Guoping Long, Feiwen Zhu, Kai Zhu, Wenyi Zhao, Lansong Diao, Jun Yang, Wei Lin

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

[77]  arXiv:2009.10926 [pdf, ps, other]

Title: Time-Optimal Self-Stabilizing Leader Election on Rings in Population Protocols

Authors: Daisuke Yokota, Yuichi Sudo, Toshimitsu Masuzawa

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

[78]  arXiv:2009.10950 [pdf, other]

Title: Enhancing Resource Management through Prediction-based Policies

Authors: Antoni Navarro (1), Arthur F. Lorenzon (2), Eduard Ayguadé (1), Vicenç Beltran (1) ((1) Barcelona Supercomputing Center, (2) Federal University of Pampa)

Comments: Postprint submitted and published at Euro-Par2020: International European Conference on Parallel and Distributed Computing (Springer) (this https URL)

Journal-ref: International European Conference on Parallel and Distributed Computing, 12247, 493-509 (2020)

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

[79]  arXiv:2009.10955 [pdf, other]

Title: GraphPi: High Performance Graph Pattern Matching through Effective Redundancy Elimination

Authors: Tianhui Shi, Mingshu Zhai, Yi Xu, Jidong Zhai

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

[80]  arXiv:2009.11224 [pdf, ps, other]

Title: Applying the Roofline model for Deep Learning performance optimizations

Authors: Jacek Czaja, Michal Gallus, Joanna Wozna, Adam Grygielski, Luo Tao

Comments: oneDNN library analysis with roofline model

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

[81]  arXiv:2009.11552 [pdf, other]

Title: Parallel Graph Algorithms in Constant Adaptive Rounds: Theory meets Practice

Authors: Soheil Behnezhad, Laxman Dhulipala, Hossein Esfandiari, Jakub Łącki, Vahab Mirrokni, Warren Schudy

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

[82]  arXiv:2009.11665 [pdf, other]

Title: SubGraph2Vec: Highly-Vectorized Tree-likeSubgraph Counting

Authors: Langshi Chen, Jiayu Li, Ariful Azad, Cenk Sahinalp, Madhav Marathe, Anil Vullikanti, Andrey Nikolaev, Egor Smirnov, Ruslan Israfilov, Judy Qiu

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

Journal-ref: 2019 IEEE International Conference on Big Data (Big Data)

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

[83]  arXiv:2009.12186 [pdf, ps, other]

Title: Randomized Progressive Hedging methods for Multi-stage Stochastic Programming

Authors: Gilles Bareilles (DAO), Yassine Laguel (DAO), Dmitry Grishchenko (DAO, AMA), Franck Iutzeler (DAO), Jérôme Malick (DAO)

Journal-ref: Annals of Operations Research, Springer Verlag, In press

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

[84]  arXiv:2009.12415 [pdf, ps, other]

Title: A Big Data Lake for Multilevel Streaming Analytics

Authors: Ruoran Liu, Haruna Isah, Farhana Zulkernine

Comments: 6 pages

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

[85]  arXiv:2009.12477 [pdf, other]

Title: Sample-and-Gather: Fast Ruling Set Algorithms in the Low-Memory MPC Model

Authors: Kishore Kothapalli, Shreyas Pai, Sriram V. Pemmaraju

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

[86]  arXiv:2009.12498 [pdf, ps, other]

Title: Machine Learning Algorithms for Active Monitoring of High Performance Computing as a Service (HPCaaS) Cloud Environments

Authors: Gianluca Longoni (1), Ryan LaMothe (1), Jeremy Teuton (1), Mark Greaves (1), Nicole Nichols (1), William Smith (1) ((1) Pacific Northwest National Laboratory)

Comments: 9 pages, 13 figures, 6 tables

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

[87]  arXiv:2009.12828 [pdf, other]

Title: Information Theoretic HotStuff

Authors: Ittai Abraham, Gilad Stern

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

[88]  arXiv:2009.12850 [pdf, other]

Title: A directive based hybrid Met Office NERC Cloud model

Authors: Nick Brown, Angus Lepper, Michèle Weiland, Adrian Hill, Ben Shipway, Chris Maynard

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

[89]  arXiv:2009.12922 [pdf, other]

Title: Seagull: An Infrastructure for Load Prediction and Optimized Resource Allocation

Authors: Olga Poppe, Tayo Amuneke, Dalitso Banda, Aritra De, Ari Green, Manon Knoertzer, Ehi Nosakhare, Karthik Rajendran, Deepak Shankargouda, Meina Wang, Alan Au, Carlo Curino, Qun Guo, Alekh Jindal, Ajay Kalhan, Morgan Oslake, Sonia Parchani, Vijay Ramani, Raj Sellappan, Saikat Sen, Sheetal Shrotri, Soundararajan Srinivasan, Ping Xia, Shize Xu, Alicia Yang, Yiwen Zhu

Comments: Technical report for the paper in VLDB 2021

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

[90]  arXiv:2009.13006 [pdf, other]

Title: Models of Smoothing in Dynamic Networks

Authors: Uri Meir, Ami Paz, Gregory Schwartzman

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

[91]  arXiv:2009.13178 [pdf, ps, other]

Title: Efficient Resource Allocation through Integer Linear Programming: a detailed example

Authors: Filip De Turck

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

[92]  arXiv:2009.13569 [pdf, other]

Title: Engineering In-place (Shared-memory) Sorting Algorithms

Authors: Michael Axtmann, Sascha Witt, Daniel Ferizovic, Peter Sanders

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

[93]  arXiv:2009.13701 [pdf, other]

Title: Montage: A General System for Buffered Durably Linearizable Data Structures

Authors: Haosen Wen, Wentao Cai, Mingzhe Du, Louis Jenkins, Benjamin Valpey, Michael L. Scott

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

[94]  arXiv:2009.14123 [pdf, other]

Title: Communication Lower-Bounds for Distributed-Memory Computations for Mass Spectrometry based Omics Data

Authors: Fahad Saeed, Muhammad Haseeb, SS Iyengar

Comments: 20 pages, 6 figures, preprint

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

[95]  arXiv:2009.14125 [pdf, ps, other]

Title: DPCrowd: Privacy-preserving and Communication-efficient Decentralized Statistical Estimation for Real-time Crowd-sourced Data

Authors: Xuebin Ren, Chia-Mu Yu, Wei Yu, Xinyu Yang, Jun Zhao, Shusen Yang

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

[96]  arXiv:2009.14349 [pdf, other]

Title: Computing Systems for Autonomous Driving: State-of-the-Art and Challenges

Authors: Liangkai Liu, Sidi Lu, Ren Zhong, Baofu Wu, Yongtao Yao, Qingyang Zhang, Weisong Shi

Comments: Accepted to IEEE Internet of Things Journal (19 pages, 2 figures, 4 tables)

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

[97]  arXiv:2009.14414 [pdf, other]

Title: CTDGM: A Data Grouping Model Based on Cache Transaction for Unstructured Data Storage Systems

Authors: Dongjie Zhu, Haiwen Du, Yundong Sun, Zhaoshuo Tian

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

[98]  arXiv:2009.14426 [pdf, other]

Title: Pairbot: A Novel Model for Autonomous Mobile Robot Systems Consisting of Paired Robots

Authors: Yonghwan Kim, Yoshiaki Katayama, Koichi Wada

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

[99]  arXiv:2009.14467 [pdf, other]

Title: Distributed Many-to-Many Protein Sequence Alignment using Sparse Matrices

Authors: Oguz Selvitopi, Saliya Ekanayake, Giulia Guidi, Georgios Pavlopoulos, Ariful Azad, Aydin Buluc

Comments: To appear in International Conference for High Performance Computing, Networking, Storage, and Analysis (SC'20)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Genomics (q-bio.GN)

[100]  arXiv:2009.14590 [pdf, ps, other]

Title: Communication-Optimal Parallel Standard and Karatsuba Integer Multiplication in the Distributed Memory Model

Authors: Lorenzo De Stefani

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