Distributed, Parallel, and Cluster Computing

Authors and titles for cs.DC in Jun 2021, skipping first 75

[76]  arXiv:2106.12429 [pdf, other]

Title: TCEP: Transitions in Operator Placement to Adapt to Dynamic Network Environments

Authors: Manisha Luthra, Boris Koldehofe, Niels Danger, Pascal Weisenburger, Guido Salvaneschi, Ioannis Stavrakakis

Comments: Accepted for publication in Journal of Computer and System Sciences, Special Issue on Algorithmic Theory of Dynamic Networks and its Application

Journal-ref: Journal of Computer and System Sciences, May 2021

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

[77]  arXiv:2106.12485 [pdf, other]

Title: Particle-In-Cell Simulation using Asynchronous Tasking

Authors: Nicolas Guidotti, Pedro Ceyrat, João Barreto, José Monteiro, Rodrigo Rodrigues, Ricardo Fonseca, Xavier Martorell, Antonio J. Peña

Comments: Published on the 27th European Conference on Parallel and Distributed Computing (Euro-Par 2021)

Journal-ref: Euro-Par 2021: Parallel Processing. Lecture Notes in Computer Science, vol 12820, pp. 482-498

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

[78]  arXiv:2106.12549 [pdf, ps, other]

Title: ESAI: Efficient Split Artificial Intelligence via Early Exiting Using Neural Architecture Search

Authors: Behnam Zeinali, Di Zhuang, J. Morris Chang

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

[79]  arXiv:2106.12626 [pdf, other]

Title: Railgun: managing large streaming windows under MAD requirements

Authors: Ana Sofia Gomes, João Oliveirinha, Pedro Cardoso, Pedro Bizarro

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

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

[80]  arXiv:2106.12863 [pdf, other]

Title: Choice of Parallelism: Multi-GPU Driven Pipeline for Huge Academic Backbone Network

Authors: Ruo Ando, Youki Kadobayashi, Hiroki Takakura

Comments: This is an Accepted Manuscript of an article published by Taylor & Francis Group in the International Journal of Parallel, Emergent & Distributed Systems on 24/06/2021 av lable online: this http URL DOI: 10.1080/17445760.2021.1941009

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

[81]  arXiv:2106.12942 [pdf]

Title: High Performance Hyperspectral Image Classification using Graphics Processing Units

Authors: Mahmoud Hossam

Comments: Master Thesis, Ain Shams University

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

[82]  arXiv:2106.13002 [pdf, other]

Title: Loosely-Stabilizing Phase Clocks and the Adaptive Majority Problem

Authors: Petra Berenbrink, Felix Biermeier, Christopher Hahn, Dominik Kaaser

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

[83]  arXiv:2106.13019 [pdf, other]

Title: Stream-based State-Machine Replication

Authors: Laura Lawniczak, Tobias Distler

Comments: 16 pages, extended version of EDCC 2021 paper

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

[84]  arXiv:2106.13020 [pdf, other]

Title: Zero-Cost, Arrow-Enabled Data Interface for Apache Spark

Authors: Sebastiaan Alvarez Rodriguez (1), Jayjeet Chakraborty (3), Aaron Chu (2), Ivo Jimenez (2), Jeff LeFevre (2), Carlos Maltzahn (2), Alexandru Uta (1) ((1) Leiden University, (2) UCSC Santa Cruz)

Comments: 6 pages, 6 figures

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

[85]  arXiv:2106.13039 [pdf, other]

Title: Low-Latency Federated Learning over Wireless Channels with Differential Privacy

Authors: Kang Wei, Jun Li, Chuan Ma, Ming Ding, Cailian Chen, Shi Jin, Zhu Han, H. Vincent Poor

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

[86]  arXiv:2106.13306 [pdf, other]

Title: CEAZ: Accelerating Parallel I/O via Hardware-Algorithm Co-Designed Adaptive Lossy Compression

Authors: Chengming Zhang, Sian Jin, Tong Geng, Jiannan Tian, Ang Li, Dingwen Tao

Comments: 13 pages, 15 figures, 8 tables, accepted by ACM ICS '22

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

[87]  arXiv:2106.13308 [pdf, other]

Title: Overcoming barriers to scalability in variational quantum Monte Carlo

Authors: Tianchen Zhao, Saibal De, Brian Chen, James Stokes, Shravan Veerapaneni

Comments: ACM/IEEE Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis (SC21)

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Disordered Systems and Neural Networks (cond-mat.dis-nn); Quantum Physics (quant-ph)

[88]  arXiv:2106.13465 [pdf]

Title: Introducing OpenMP Tasks into the HYDRO Benchmark

Authors: Jérémie Gaidamour (IECL), Dimitri Lecas (IDRIS), Pierre-François Lavallée (IDRIS)

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

[89]  arXiv:2106.13524 [pdf]

Title: Cost-efficient, QoS and Security aware Placement of Smart Farming IoT Applications in Cloud-Fog Infrastructure

Authors: Jagruti Sahoo

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

[90]  arXiv:2106.13591 [pdf]

Title: The Problem of Distributed Consensus: A Survey

Authors: Stephen Wolfram

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Cellular Automata and Lattice Gases (nlin.CG)

[91]  arXiv:2106.13645 [pdf, other]

Title: FLASH 1.0: A Software Framework for Rapid Parallel Deployment and Enhancing Host Code Portability in Heterogeneous Computing

Authors: Michael Riera, Masudul Hassan Quraishi, Erfan Bank Tavakoli, Fengbo Ren

Comments: 12 pages

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

[92]  arXiv:2106.13859 [pdf, other]

Title: rFaaS: Enabling High Performance Serverless with RDMA and Decentralization

Authors: Marcin Copik, Konstantin Taranov, Alexandru Calotoiu, Torsten Hoefler

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

[93]  arXiv:2106.13972 [pdf, ps, other]

Title: Exploring Spatial Indexing for Accelerated Feature Retrieval in HPC

Authors: Margaret Lawson, William Gropp, Jay Lofstead

Comments: Added references

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

[94]  arXiv:2106.14079 [pdf, other]

Title: On the Impact of Device-Level Techniques on Energy-Efficiency of Neural Network Accelerators

Authors: Seyed Morteza Nabavinejad, Behzad Salami

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

[95]  arXiv:2106.14312 [pdf, other]

Title: An Analysis of Multi-hop Iterative Approximate Byzantine Consensus with Local Communication

Authors: Matthew Ding

Comments: 6 pages. arXiv admin note: text overlap with arXiv:2010.05098

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

[96]  arXiv:2106.14332 [pdf, other]

Title: A Case Study of LLVM-Based Analysis for Optimizing SIMD Code Generation

Authors: Joseph Huber, Weile Wei, Giorgis Georgakoudis, Johannes Doerfert, Oscar Hernandez

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Materials Science (cond-mat.mtrl-sci); Hardware Architecture (cs.AR); Computation and Language (cs.CL); Software Engineering (cs.SE)

[97]  arXiv:2106.14347 [pdf, other]

Title: Revelio: ML-Generated Debugging Queries for Distributed Systems

Authors: Pradeep Dogga (1), Karthik Narasimhan (2), Anirudh Sivaraman (3), Shiv Kumar Saini (4), George Varghese (1), Ravi Netravali (2) ((1) UCLA, (2) Princeton University, (3) NYU, (4) Adobe Research, India)

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

[98]  arXiv:2106.14402 [pdf, other]

Title: Combinatorial BLAS 2.0: Scaling combinatorial algorithms on distributed-memory systems

Authors: Ariful Azad, Oguz Selvitopi, Md Taufique Hussain, John R. Gilbert, Aydin Buluc

Comments: To appear in IEEE Transactions on Parallel and Distributed Systems

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Performance (cs.PF); Combinatorics (math.CO)

[99]  arXiv:2106.14423 [pdf, other]

Title: Operational Data Analytics in Practice: Experiences from Design to Deployment in Production HPC Environments

Authors: Alessio Netti, Michael Ott, Carla Guillen, Daniele Tafani, Martin Schulz

Comments: Preliminary version of the article

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Systems and Control (eess.SY)

[100]  arXiv:2106.15048 [pdf, other]

Title: Bottleneck Time Minimization for Distributed Iterative Processes: Speeding Up Gossip-Based Federated Learning on Networked Computers

Authors: Mehrdad Kiamari, Bhaskar Krishnamachari

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

[101]  arXiv:2106.15112 [pdf, other]

Title: workload forecasting and resource management models based on machine learning for cloud computing environments

Authors: Deepika Saxena, Ashutosh Kumar Singh

Comments: 17 pages,5 figures

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

[102]  arXiv:2106.15151 [pdf]

Title: Scalable Traffic Predictive Analysis using GPU in Big Data

Authors: Dalyapraz Dauletbak, Junghoon Heo, Sooyoung Kim, Yeon Pyo Kim, Jongwook Woo

Comments: 5 pages, 2 figures, 5 tables

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

[103]  arXiv:2106.15508 [pdf, other]

Title: Efficient State-space Exploration in Massively Parallel Simulation Based Inference

Authors: Sourabh Kulkarni, Csaba Andras Moritz

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

[104]  arXiv:2106.15549 [pdf, ps, other]

Title: Distributed Matrix Tiling Using A Hypergraph Labeling Formulation

Authors: Avah Banerjee, Guoli Ding, Maxwell Reeser

Comments: 22 pages

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

[105]  arXiv:2106.15554 [pdf, other]

Title: Blunting an Adversary Against Randomized Concurrent Programs with Linearizable Implementations

Authors: Hagit Attiya, Constantin Enea, Jennifer L. Welch

Comments: 22 pages Revised version generalizes the class of implementations to which the transformation applies

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

[106]  arXiv:2106.15555 [pdf, other]

Title: Validation of a simulation model for FaaS performance benchmarking using predictive validation

Authors: David Ferreira Quaresma, Thiago Emmanuel Pereira, Daniel Fireman

Comments: The final paper of bachelor's degree, 8 pages, 5 figures, 1 table

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

[107]  arXiv:2106.15565 [pdf, other]

Title: Flare: Flexible In-Network Allreduce

Authors: Daniele De Sensi, Salvatore Di Girolamo, Saleh Ashkboos, Shigang Li, Torsten Hoefler

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

[108]  arXiv:2106.15689 [pdf, other]

Title: NEUKONFIG: Reducing Edge Service Downtime When Repartitioning DNNs

Authors: Ayesha Abdul Majeed, Peter Kilpatrick, Ivor Spence, Blesson Varghese

Comments: 10 pages

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

[109]  arXiv:2106.16002 [pdf, other]

Title: Distributed Nash Equilibrium Seeking under Quantization Communication

Authors: Ziqin Chen, Ji Ma, Shu Liang, Li Li

Comments: 8 pages, 5 figures

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

[110]  arXiv:2106.16064 [pdf, other]

Title: Efficient Sparse Matrix Kernels based on Adaptive Workload-Balancing and Parallel-Reduction

Authors: Guyue Huang, Guohao Dai, Yu Wang, Yufei Ding, Yuan Xie

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

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

Title: Parallelized Computation and Backpropagation Under Angle-Parametrized Orthogonal Matrices

Authors: Firas Hamze

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

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

Title: H-FL: A Hierarchical Communication-Efficient and Privacy-Protected Architecture for Federated Learning

Authors: He Yang

Comments: Accepted by IJCAI 2021, 7pages, 10 figures

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

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

Title: Fault-Tolerant Labeling and Compact Routing Schemes

Authors: Michal Dory, Merav Parter

Comments: PODC 2021

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

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

Title: Hyperdimensional Computing for Efficient Distributed Classification with Randomized Neural Networks

Authors: Antonello Rosato, Massimo Panella, Denis Kleyko

Comments: 1 table, 5 figures

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

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

Title: Communication-Efficient Split Learning Based on Analog Communication and Over the Air Aggregation

Authors: Mounssif Krouka, Anis Elgabli, Chaouki ben Issaid, Mehdi Bennis

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

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

Title: Ultra-Sparse Near-Additive Emulators

Authors: Michael Elkin, Shaked Matar

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

[117]  arXiv:2106.01340 (cross-list from cs.CR) [pdf, ps, other]

Title: Transaction Fee Mechanism Design

Authors: Tim Roughgarden

Comments: Preliminary version appeared in the 22nd ACM Conference on Economics and Computation (EC '21). This academic paper partially overlaps with the longer general-audience report published as arXiv:2012.00854

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

[118]  arXiv:2106.01674 (cross-list from cs.IR) [pdf, other]

Title: JIZHI: A Fast and Cost-Effective Model-As-A-Service System for Web-Scale Online Inference at Baidu

Authors: Hao Liu, Qian Gao, Jiang Li, Xiaochao Liao, Hao Xiong, Guangxing Chen, Wenlin Wang, Guobao Yang, Zhiwei Zha, Daxiang Dong, Dejing Dou, Haoyi Xiong

Comments: Accepted to SIGKDD 2021 applied data science track

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

[119]  arXiv:2106.01880 (cross-list from cs.DS) [pdf, ps, other]

Title: Component Stability in Low-Space Massively Parallel Computation

Authors: Artur Czumaj, Peter Davies, Merav Parter

Comments: 45 pages, to appear at PODC 2021

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

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

Title: Low-Congestion Shortcuts in Constant Diameter Graphs

Authors: Shimon Kogan, Merav Parter

Comments: To appear in PODC 2021

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

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

Title: Local Adaptivity in Federated Learning: Convergence and Consistency

Authors: Jianyu Wang, Zheng Xu, Zachary Garrett, Zachary Charles, Luyang Liu, Gauri Joshi

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

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

Title: FedCCEA : A Practical Approach of Client Contribution Evaluation for Federated Learning

Authors: Sung Kuk Shyn, Donghee Kim, Kwangsu Kim

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

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

Title: An Intelligent Resource Reservation for Crowdsourced Live Video Streaming Applications in Geo-Distributed Cloud Environment

Authors: Emna Baccour, Fatima Haouari, Aiman Erbad, Amr Mohamed, Kashif Bilal, Mohsen Guizani, Mounir Hamdi

Comments: Published in IEEE systems journal

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

[124]  arXiv:2106.02679 (cross-list from cs.LG) [pdf, ps, other]

Title: Layered gradient accumulation and modular pipeline parallelism: fast and efficient training of large language models

Authors: Joel Lamy-Poirier

Comments: 22 pages, 8 figures

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

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

Title: Time-Optimal Sublinear Algorithms for Matching and Vertex Cover

Authors: Soheil Behnezhad

Comments: This is the full version of a FOCS 2021 paper under the same title

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