Distributed, Parallel, and Cluster Computing

Authors and titles for cs.DC in Jan 2022, skipping first 70

[71]  arXiv:2201.12394 [pdf, other]

Title: Constellation: An Edge-Based Semantic Runtime System for Internet of Things Applications

Authors: Mitch Terrell, Yixuan Wang, Matt Dorow, Soumya Agrawal, Bhaargav Sriraman, Zach Leidall, Abhishek Chandra, Jon Weissman

Comments: 15 pages, 11 figures, 2 tables

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

[72]  arXiv:2201.12523 [pdf, other]

Title: Efficient, Out-of-Memory Sparse MTTKRP on Massively Parallel Architectures

Authors: Andy Nguyen, Ahmed E. Helal, Fabio Checconi, Jan Laukemann, Jesmin Jahan Tithi, Yongseok Soh, Teresa Ranadive, Fabrizio Petrini, Jee W. Choi

Comments: Accepted to ICS 2022

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

[73]  arXiv:2201.12667 [pdf, other]

Title: Distributed SLIDE: Enabling Training Large Neural Networks on Low Bandwidth and Simple CPU-Clusters via Model Parallelism and Sparsity

Authors: Minghao Yan, Nicholas Meisburger, Tharun Medini, Anshumali Shrivastava

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

[74]  arXiv:2201.12809 [pdf, other]

Title: OverChain: Building a robust overlay with a blockchain

Authors: Vijeth Aradhya, Seth Gilbert, Aquinas Hobor

Comments: 47 pages, 2 figures

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

[75]  arXiv:2201.12880 [pdf, other]

Title: Self-stabilizing Byzantine Fault-tolerant Repeated Reliable Broadcast

Authors: Romaric Duvignau, Michel Raynal, Elad Michael Schiller

Comments: arXiv admin note: substantial text overlap with arXiv:2110.08592

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

[76]  arXiv:2201.12931 [pdf, other]

Title: Efficient hybrid topology optimization using GPU and homogenization based multigrid approach

Authors: Arya Prakash Padhi, Souvik Chakraborty, Anupam Chakrabarti, Rajib Chowdhury

Comments: 25 pages

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

[77]  arXiv:2201.13007 [pdf, other]

Title: Speed-ANN: Low-Latency and High-Accuracy Nearest Neighbor Search via Intra-Query Parallelism

Authors: Zhen Peng, Minjia Zhang, Kai Li, Ruoming Jin, Bin Ren

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

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

Title: SZx: an Ultra-fast Error-bounded Lossy Compressor for Scientific Datasets

Authors: Xiaodong Yu, Sheng Di, Kai Zhao, jiannan Tian, Dingwen Tao, Xin Liang, Franck Cappello

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

[79]  arXiv:2201.13217 [pdf, ps, other]

Title: Fast Distributed k-Means with a Small Number of Rounds

Authors: Tom Hess, Ron Visbord, Sivan Sabato

Comments: AISTATS 2023

Journal-ref: Proceedings of the Twenty Sixth International Conference on Artificial Intelligence and Statistics (AISTATS), PMLR 206:850--874, 2023

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

[80]  arXiv:2201.13292 [pdf, other]

Title: Fragmented ARES: Dynamic Storage for Large Objects

Authors: Chryssis Georgiou, Nicolas Nicolaou, Andria Trigeorgi

Comments: 18 pages (in two-column IEEE format), 12 figures, 5 algorithm codes, Technical Report

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

[81]  arXiv:2201.00063 (cross-list from eess.SY) [pdf, other]

Title: Croesus: Multi-Stage Processing and Transactions for Video-Analytics in Edge-Cloud Systems

Authors: Samaa Gazzaz, Vishal Chakraborty, Faisal Nawab

Comments: Published in ICDE2022

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

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

Title: FamilySeer: Towards Optimized Tensor Codes by Exploiting Computation Subgraph Similarity

Authors: Shanjun Zhang, Mingzhen Li, Hailong Yang, Yi Liu, Zhongzhi Luan, Depei Qian

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

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

Title: An automatized Identity and Access Management system for IoT combining Self-Sovereign Identity and smart contracts

Authors: Montassar Naghmouchi, Hella Kaffel, Maryline Laurent

Comments: extended version of a paper published in The 14th International Symposium on Foundations and Practice of Security, FPS 2021, 8-10 December 2021

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

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

Title: Secure Determinant Codes for Distributed Storage Systems

Authors: Adel Elmahdy, Michelle Kleckler, Soheil Mohajer

Comments: 22 pages, 8 figures. The first two authors contributed equally to this work. Accepted for publication at IEEE Transactions on Information Theory

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

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

Title: A Priority-Aware Multiqueue NIC Design

Authors: Ilja Behnke, Philipp Wiesner, Robert Danicki, Lauritz Thamsen

Comments: The 37th ACM/SIGAPP Symposium on Applied Computing (SAC '22)

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

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

Title: Scalable semi-supervised dimensionality reduction with GPU-accelerated EmbedSOM

Authors: Adam Šmelko, Soňa Molnárová, Miroslav Kratochvíl, Abhishek Koladiya, Jan Musil, Martin Kruliš, Jiří Vondrášek

Comments: For software see this https URL

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

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

Title: Technical Report: Bundling Linked Data Structures for Linearizable Range Queries

Authors: Jacob Nelson-Slivon, Ahmed Hassan, Roberto Palmieri

Comments: arXiv admin note: substantial text overlap with arXiv:2012.15438

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

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

Title: Balanced Nonadaptive Redundancy Scheduling

Authors: Amir Behrouzi-Far, Emina Soljanin

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

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

Title: Reliable Transactions in Serverless-Edge Architecture

Authors: Suyash Gupta, Sajjad Rahnama, Erik Linsenmayer, Faisal Nawab, Mohammad Sadoghi

Comments: To appear in the proceedings of ICDE 2023

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

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

Title: A Heterogeneous In-Memory Computing Cluster For Flexible End-to-End Inference of Real-World Deep Neural Networks

Authors: Angelo Garofalo, Gianmarco Ottavi, Francesco Conti, Geethan Karunaratne, Irem Boybat, Luca Benini, Davide Rossi

Comments: 14 pages (not including final biography page), 13 figures (excluded authors pictures)

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

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

Title: Parallel Flow-Based Hypergraph Partitioning

Authors: Lars Gottesbüren, Tobias Heuer, Peter Sanders

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

[92]  arXiv:2201.01584 (cross-list from cs.NI) [pdf, ps, other]

Title: Pythia: Scheduling of Concurrent Network packet Processing Applications on Heterogeneous Devices [EXTENDED VERSION]

Authors: Giannis Giakoumakis, Eva Papadogiannaki, Giorgos Vasiliadis, Sotiris Ioannidis

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

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

Title: CFU Playground: Full-Stack Open-Source Framework for Tiny Machine Learning (tinyML) Acceleration on FPGAs

Authors: Shvetank Prakash, Tim Callahan, Joseph Bushagour, Colby Banbury, Alan V. Green, Pete Warden, Tim Ansell, Vijay Janapa Reddi

Journal-ref: IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS). (2023) 157-167

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

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

Title: SPDL: Blockchain-secured and Privacy-preserving Decentralized Learning

Authors: Minghui Xu, Zongrui Zou, Ye Cheng, Qin Hu, Dongxiao Yu, Xiuzhen Cheng

Comments: 11 pages, 7 figures

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

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

Title: In Situ Data Summaries for Flexible Feature Analysis in Large-Scale Multiphase Flow Simulations

Authors: Soumya Dutta, Terece Turton, David Rogers, Jordan Musser, James Ahrens, Ann Almgren

Subjects: Human-Computer Interaction (cs.HC); Distributed, Parallel, and Cluster Computing (cs.DC); Fluid Dynamics (physics.flu-dyn)

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

Title: Multi-Model Federated Learning

Authors: Neelkamal Bhuyan, Sharayu Moharir

Journal-ref: 2022 14th International Conference on COMmunication Systems & NETworkS (COMSNETS)

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

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

Title: Optimizing the Communication-Accuracy Trade-off in Federated Learning with Rate-Distortion Theory

Authors: Nicole Mitchell, Johannes Ballé, Zachary Charles, Jakub Konečný

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

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

Title: ADI: Adversarial Dominating Inputs in Vertical Federated Learning Systems

Authors: Qi Pang, Yuanyuan Yuan, Shuai Wang, Wenting Zheng

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

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

Title: Quantum Distributed Algorithms for Detection of Cliques

Authors: Keren Censor-Hillel, Orr Fischer, François Le Gall, Dean Leitersdorf, Rotem Oshman

Comments: Accepted to ITCS22

Subjects: Data Structures and Algorithms (cs.DS); Distributed, Parallel, and Cluster Computing (cs.DC); Quantum Physics (quant-ph)

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

Title: Voronoi diagrams for the distributed sensor network system data processing

Authors: Almagul Kondybayeva, Giovanna Di Marzo

Comments: 15 pages, 5 figures

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC)

[101]  arXiv:2201.03214 (cross-list from cs.MA) [pdf, other]

Title: Resilient Consensus with Multi-hop Communication

Authors: Liwei Yuan, Hideaki Ishii

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

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

Title: An open tool based on lifex for myofibers generation in cardiac computational models

Authors: Pasquale C. Africa, Roberto Piersanti, Marco Fedele, Luca Dede', Alfio Quarteroni

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

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

Title: Macroprogramming: Concepts, State of the Art, and Opportunities of Macroscopic Behaviour Modelling

Authors: Roberto Casadei

Comments: 78 pages, 4 figures, 2 tables; submitted to Foundations and Trends in Programming Languages

Subjects: Programming Languages (cs.PL); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA); Software Engineering (cs.SE); Systems and Control (eess.SY)

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

Title: RFLBAT: A Robust Federated Learning Algorithm against Backdoor Attack

Authors: Yongkang Wang, Dihua Zhai, Yufeng Zhan, Yuanqing Xia

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

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

Title: Function Computation Under Privacy, Secrecy, Distortion, and Communication Constraints

Authors: Onur Günlü

Comments: Appeared in the Entropy journal

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

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

Title: Rache: Radix-additive caching for homomorphic encryption

Authors: Dongfang Zhao

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

[107]  arXiv:2201.05072 (cross-list from cs.AR) [pdf, other]

Title: SparseP: Towards Efficient Sparse Matrix Vector Multiplication on Real Processing-In-Memory Systems

Authors: Christina Giannoula, Ivan Fernandez, Juan Gómez-Luna, Nectarios Koziris, Georgios Goumas, Onur Mutlu

Comments: To appear in the Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS) 2022 and the ACM SIGMETRICS 2022 conference

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

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

Title: DeepSpeed-MoE: Advancing Mixture-of-Experts Inference and Training to Power Next-Generation AI Scale

Authors: Samyam Rajbhandari, Conglong Li, Zhewei Yao, Minjia Zhang, Reza Yazdani Aminabadi, Ammar Ahmad Awan, Jeff Rasley, Yuxiong He

Comments: This paper is published at ICML 2022: this https URL

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

[109]  arXiv:2201.05762 (cross-list from cs.LG) [src]

Title: Variance-Reduced Heterogeneous Federated Learning via Stratified Client Selection

Authors: Guangyuan Shen, Dehong Gao, Libin Yang, Fang Zhou, Duanxiao Song, Wei Lou, Shirui Pan

Comments: there is something wrong in the experiment

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

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

Title: New Phenomena in Large-Scale Internet Traffic

Authors: Jeremy Kepner, Kenjiro Cho, KC Claffy, Vijay Gadepally, Sarah McGuire, Lauren Milechin, William Arcand, David Bestor, William Bergeron, Chansup Byun, Matthew Hubbell, Michael Houle, Michael Jones, Andrew Prout, Albert Reuther, Antonio Rosa, Siddharth Samsi, Charles Yee, Peter Michaleas

Comments: 53 pages, 27 figures, 8 tables, 121 references. Portions of this work originally appeared as arXiv:1904.04396v1 which has been split for publication in the book "Massive Graph Analytics" (edited by David Bader)

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

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

Title: Improving Privacy and Security in Unmanned Aerial Vehicles Network using Blockchain

Authors: Hardik Sachdeva, Shivam Gupta, Anushka Misra, Khushbu Chauhan, Mayank Dave

Comments: 18 Pages; 14 Figures; 2 Tables

Journal-ref: Int. J. of Communication Networks and Distributed Systems (IJCNDS) 2023

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

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

Title: Egeria: Efficient DNN Training with Knowledge-Guided Layer Freezing

Authors: Yiding Wang, Decang Sun, Kai Chen, Fan Lai, Mosharaf Chowdhury

Comments: Accepted to EuroSys '23

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

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

Title: Coded Distributed Computing with Pre-set Assignments of Data and Output Functions

Authors: Yuhan Wang, Youlong Wu

Comments: This paper was in part accepted to the IEEE Global Communications Conference (Globecom) 2022

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

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

Title: A Tree Clock Data Structure for Causal Orderings in Concurrent Executions

Authors: Umang Mathur, Andreas Pavlogiannis, Hünkar Can Tunç, Mahesh Viswanathan

Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

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

Title: Ray Based Distributed Autonomous Vehicle Research Platform

Authors: Derek Xu

Comments: 15 pages, 11 figures

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

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

Title: A Scalable Solution for Running Ensemble Simulations for Photovoltaic Energy

Authors: Weiming Hu, Guido Cervone, Matteo Turilli, Andre Merzky, Shantenu Jha

Subjects: Computational Engineering, Finance, and Science (cs.CE); Distributed, Parallel, and Cluster Computing (cs.DC); Atmospheric and Oceanic Physics (physics.ao-ph)

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

Title: On Using Blockchains for Beyond Visual Line of Sight (BVLOS) Drones Operation: An Architectural Study

Authors: Tahina Ralitera, Agnes Lanusse, Önder Gürcan

Comments: 10 pages, 4 figures, HiPEAC'22

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

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

Title: Communication-Efficient Device Scheduling for Federated Learning Using Stochastic Optimization

Authors: Jake Perazzone, Shiqiang Wang, Mingyue Ji, Kevin Chan

Comments: To be included in Proceedings of INFOCOM 2022, 10 Pages, 5 Figures This revision makes minor corrections including updating Algorithm 1 to fix a typo

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

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

Title: Towards Energy Efficient Distributed Federated Learning for 6G Networks

Authors: Sunder Ali Khowaja, Kapal Dev, Parus Khuwaja, Paolo Bellavista

Comments: 8 pages, 4 figures, 1 table, Magazine Article

Journal-ref: IEEE Wireless Communications, vol. 28, no.6, 2021

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

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

Title: Minimax Demographic Group Fairness in Federated Learning

Authors: Afroditi Papadaki, Natalia Martinez, Martin Bertran, Guillermo Sapiro, Miguel Rodrigues

Comments: arXiv admin note: substantial text overlap with arXiv:2110.01999

Journal-ref: 2022 ACM Conference on Fairness, Accountability, and Transparency (FAccT '22). Association for Computing Machinery, New York, NY, USA, 142-159

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