Distributed, Parallel, and Cluster Computing

Authors and titles for May 2023

[1] arXiv:2305.00032 [pdf, other]

Title: Servo: Increasing the Scalability of Modifiable Virtual Environments Using Serverless Computing -- Extended Technical Report

Jesse Donkervliet, Javier Ron, Junyan Li, Tiberiu Iancu, Cristina L. Abad, Alexandru Iosup

Comments: Technical Report on the ICDCS homonym article

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

[2] arXiv:2305.00512 [pdf, other]

Title: Experiences of running an HPC RISC-V testbed

Nick Brown, Maurice Jamieson, Joseph K. L. Lee

Comments: Author accepted version of extended abstract in RISC-V Summit Europe

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

[3] arXiv:2305.00515 [pdf, other]

Title: Multi-directional Sobel operator kernel on GPUs

Qiong Chang, Xin Li, Yun Li, Jun Miyazaki

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

[4] arXiv:2305.00583 [pdf, other]

Title: The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing

Matthew Weidner, Martin Kleppmann

Comments: 16 pages, 10 figures

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

[5] arXiv:2305.00706 [pdf, html, other]

Title: Full Scaling Automation for Sustainable Development of Green Data Centers

Shiyu Wang, Yinbo Sun, Xiaoming Shi, Shiyi Zhu, Lin-Tao Ma, James Zhang, Yifei Zheng, Jian Liu

Comments: Accepted by the Thirty-Second(13th) International Joint Conference on Artificial Intelligence (IJCAI-23)

Journal-ref: https://www.ijcai.org/proceedings/2023/0695.pdf

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

[6] arXiv:2305.00798 [pdf, other]

Title: Performance and Energy Consumption of Parallel Machine Learning Algorithms

Xidong Wu, Preston Brazzle, Stephen Cahoon

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

[7] arXiv:2305.00855 [pdf, other]

Title: Jointly Managing Electrical and Thermal Energy in Solar- and Battery-powered Computer Systems

Noman Bashir, Yasra Chandio, David Irwin, Fatima M. Anwar, Jeremy Gummeson, Prashant Shenoy

Comments: The 14th ACM International Conference on Future Energy Systems (e-Energy '23), June 20--23, 2023, Orlando, FL, USA

Journal-ref: In The 14th ACM International Conference on Future Energy Systems (e-Energy '23), June 20-23, 2023, Orlando, FL, USA. ACM, New York, NY, USA, 12 pages

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

[8] arXiv:2305.00872 [pdf, other]

Title: Population Protocols with Unordered Data

Michael Blondin, François Ladouceur

Comments: accepted at ICALP 2023

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

[9] arXiv:2305.01024 [pdf, other]

Title: Anatomy of High-Performance GEMM with Online Fault Tolerance on GPUs

Shixun Wu, Yujia Zhai, Jinyang Liu, Jiajun Huang, Zizhe Jian, Bryan M. Wong, Zizhong Chen

Comments: 11 pages, 2023 International Conference on Supercomputing

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

[10] arXiv:2305.01207 [pdf, other]

Title: Mitigation of liveness attacks in DAG-based ledgers

Darcy Camargo, Andreas Penzkofer, Sebastian Müller, William Sanders

Comments: IEEE ICBC 2023

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

[11] arXiv:2305.01232 [pdf, other]

Title: TangleSim: An Agent-based, Modular Simulator for DAG-based Distributed Ledger Technologies

Bing-Yang Lin, Daria Dziubałtowska, Piotr Macek, Andreas Penzkofer, Sebastian Müller

Comments: IEEE ICBC 2023, short paper

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

[12] arXiv:2305.01387 [pdf, other]

Title: Efficient Federated Learning with Enhanced Privacy via Lottery Ticket Pruning in Edge Computing

Yifan Shi, Kang Wei, Li Shen, Jun Li, Xueqian Wang, Bo Yuan, Song Guo

Comments: 13 pages

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

[13] arXiv:2305.01712 [pdf, other]

Title: A Crowdsensing Approach for Deriving Surface Quality of Cycling Infrastructure

Ahmet-Serdar Karakaya, Leonard Thomas, Denis Koljada, David Bermbach

Comments: Accepted for the 11th IEEE International Conference on Cloud Engineering (IC2E 2023)

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

[14] arXiv:2305.01753 [pdf, other]

Title: Fast Deterministic Gathering with Detection on Arbitrary Graphs: The Power of Many Robots

Anisur Rahaman Molla, Kaushik Mondal, William K. Moses Jr

Comments: 19 pages, accepted at IPDPS 2023

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

[15] arXiv:2305.01800 [pdf, other]

Title: Attempt to Salvage Multi-million Dollars of Ill-conceived HPC System Investment by Creating Academic Cloud Computing Infrastructure. A Tale of Errors and Belated Learning

Marek Michalewicz

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

[16] arXiv:2305.01867 [pdf, other]

Title: An experience with PyCUDA: Refactoring an existing implementation of a ray-surface intersection algorithm

Raymond Leung

Comments: 14 pages. Keywords: PyCUDA, Python scripting, GPU Run-Time Code Generation (RTCG), ray-mesh intersection, open-source code, learning, shared experience

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

[17] arXiv:2305.01886 [pdf, other]

Title: Prediction of Performance and Power Consumption of GPGPU Applications

Gargi Alavani, Santonu Sarkar

Comments: PhD Thesis

Journal-ref: Gargi Alavani, Santonu Sarkar, "Performance modeling of graphics processing unit application using static and dynamic analysis", Concurrency and Computation: Practice and Experience (CPE), Volume 34, 2021

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

[18] arXiv:2305.01974 [pdf, other]

Title: A Decade of Research in Fog computing: Relevance, Challenges, and Future Directions

Satish Narayana Srirama

Comments: Accepted for publication at Wiley Software: Practice and Experience journal

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

[19] arXiv:2305.01983 [pdf, other]

Title: Validation, Verification, and Testing (VVT) of future RISC-V powered cloud infrastructures: the Vitamin-V Horizon Europe Project perspective

Marti Alonso, David Andreu, Ramon Canal, Stefano Di Carlo, Cristiano Chenet, Juanjo Costa, Andreu Girones, Dimitris Gizopoulos, Vasileios Karakostas, Beatriz Otero, George Papadimitriou, Eva Rodriguez, Alessandro Savino

Journal-ref: Proceedings of the 2023 IEEE European Test Symposium (ETS)

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

[20] arXiv:2305.02063 [pdf, other]

Title: GALOIS: A Hybrid and Platform-Agnostic Stream Processing Architecture

Tarek Stolz, István Koren, Liam Tirpitz, Sandra Geisler

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

[21] arXiv:2305.02295 [pdf, html, other]

Title: Time is not a Healer, but it Sure Makes Hindsight 20:20

Eli Gafni, Giuliano Losa

Comments: Added reference to conference version, and corrected typos and small errors

Journal-ref: 2023, September. In International Symposium on Stabilizing, Safety, and Security of Distributed Systems (pp. 62-74). Cham: Springer Nature Switzerland

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

[22] arXiv:2305.02388 [pdf, html, other]

Title: PULSE: Accelerating Distributed Pointer-Traversals on Disaggregated Memory (Extended Version)

Yupeng Tang, Seung-seob Lee, Abhishek Bhattacharjee, Anurag Khandelwal

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

[23] arXiv:2305.02444 [pdf, other]

Title: FT-GEMM: A Fault Tolerant High Performance GEMM Implementation on x86 CPUs

Shixun Wu, Yujia Zhai, Jiajun Huang, Zizhe Jian, Zizhong Chen

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

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

[24] arXiv:2305.02498 [pdf, other]

Title: ZLB, a Blockchain Tolerating Colluding Majorities

Alejandro Ranchal-Pedrosa, Vincent Gramoli

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

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

[25] arXiv:2305.02522 [pdf, other]

Title: BitGNN: Unleashing the Performance Potential of Binary Graph Neural Networks on GPUs

Jou-An Chen, Hsin-Hsuan Sung, Xipeng Shen, Sutanay Choudhury, Ang Li

Comments: To appear in the International Conference on Supercomputing (ICS'23)

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

[26] arXiv:2305.02697 [pdf, other]

Title: DECICE: Device-Edge-Cloud Intelligent Collaboration Framework

Julian Kunkel, Christian Boehme, Jonathan Decker, Fabrizio Magugliani, Dirk Pleiter, Bastian Koller, Karthee Sivalingam, Sabri Pllana, Alexander Nikolov, Mujdat Soyturk, Christian Racca, Andrea Bartolini, Adrian Tate, Berkay Yaman

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

[27] arXiv:2305.03252 [pdf, other]

Title: HeteroEdge: Addressing Asymmetry in Heterogeneous Collaborative Autonomous Systems

Mohammad Saeid Anwar, Emon Dey, Maloy Kumar Devnath, Indrajeet Ghosh, Naima Khan, Jade Freeman, Timothy Gregory, Niranjan Suri, Kasthuri Jayaraja, Sreenivasan Ramasamy Ramamurthy, Nirmalya Roy

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

[28] arXiv:2305.03317 [pdf, other]

Title: StarPlat: A Versatile DSL for Graph Analytics

Nibedita Behera, Ashwina Kumar, Ebenezer Rajadurai T, Sai Nitish, Rajesh Pandian M, Rupesh Nasre

Comments: 30 pages, 21 figures

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

[29] arXiv:2305.03567 [pdf, other]

Title: Flash: An Asynchronous Payment System with Good-Case Linear Communication Complexity

Andrew Lewis-Pye, Oded Naor, Ehud Shapiro

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

[30] arXiv:2305.03693 [pdf, other]

Title: Fast Dynamic Programming in Trees in the MPC Model

Chetan Gupta, Rustam Latypov, Yannic Maus, Shreyas Pai, Simo Särkkä, Jan Studený, Jukka Suomela, Jara Uitto, Hossein Vahidi

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

[31] arXiv:2305.03895 [pdf, other]

Title: Rateless Coded Blockchain for Dynamic IoT Networks

Changlin Yang, Alexei Ashikhmin, Xiaodong Wang, Zibin Zheng

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

[32] arXiv:2305.03903 [pdf, other]

Title: DORA: Distributed Oracle Agreement with Simple Majority

Prasanth Chakka, Saurabh Joshi, Aniket Kate, Joshua Tobkin, David Yang

Comments: 13 pages, 4 figures, accepted at ICDCS 2023

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

[33] arXiv:2305.03943 [pdf, other]

Title: Memory Disaggregation: Advances and Open Challenges

Hasan Al Maruf, Mosharaf Chowdhury

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

[34] arXiv:2305.04062 [pdf, other]

Title: A Blockchain-based Platform for Reliable Inference and Training of Large-Scale Models

Sanghyeon Park, Junmo Lee, Soo-Mook Moon

Comments: 12 pages, 2 figures

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

[35] arXiv:2305.04079 [pdf, other]

Title: An Empirical Study on Governance in Bitcoin's Consensus Evolution

Jakob Svennevik Notland, Mariusz Nowostawski, Jingyue Li

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

[36] arXiv:2305.04196 [pdf, other]

Title: Handoff-Aware Distributed Computing in High Altitude Platform Station (HAPS)-Assisted Vehicular Networks

Qiqi Ren, Omid Abbasi, Gunes Karabulut Kurt, Halim Yanikomeroglu, Jian Chen

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

[37] arXiv:2305.04279 [pdf, other]

Title: Boosting Distributed Machine Learning Training Through Loss-tolerant Transmission Protocol

Zixuan Chen, Lei Shi, Xuandong Liu, Xin Ai, Sen Liu, Yang Xu

Comments: This paper will be published on IWQoS 2023. Preview version only

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

[38] arXiv:2305.04358 [pdf, other]

Title: Speedup of Distributed Algorithms for Power Graphs in the CONGEST Model

Leonid Barenboim, Uri Goldenberg

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

[39] arXiv:2305.04848 [pdf, other]

Title: Behavioural Types for Local-First Software

Roland Kuhn, Hernán Melgratti, Emilio Tuosto

Comments: to appear in ECOOP2023; full preprint version with appendices

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

[40] arXiv:2305.05206 [pdf, other]

Title: A Fair and Resilient Decentralized Clock Network for Transaction Ordering

Andrei Constantinescu, Diana Ghinea, Lioba Heimbach, Zilin Wang, Roger Wattenhofer

Comments: In Proceedings of 27th International Conference on Principles of Distributed Systems (OPODIS)

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

[41] arXiv:2305.05245 [pdf, other]

Title: Performance Evaluation of Parallel Sortings on the Supercomputer Fugaku

Tomoyuki Tokuue, Tomoaki Ishiyama

Comments: 7 pages, 6 figures, accepted by Journal of Information Processing

Journal-ref: Journal of Information Processing, 2023, 31, 452-458

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

[42] arXiv:2305.05507 [pdf, other]

Title: Pure Data Foundation of Mathematics and Computing

Saul Youssef

Comments: 14 pages

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Category Theory (math.CT); Logic (math.LO)

[43] arXiv:2305.05802 [pdf, other]

Title: Opportunistic Mutual Exclusion

Karthi Srinivasan, Yoram Moses, Rajit Manohar

Comments: Accepted to ASYNC '23

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

[44] arXiv:2305.05843 [pdf, other]

Title: MoCA: Memory-Centric, Adaptive Execution for Multi-Tenant Deep Neural Networks

Seah Kim, Hasan Genc, Vadim Vadimovich Nikiforov, Krste Asanović, Borivoje Nikolić, Yakun Sophia Shao

Comments: 2023 HPCA, Reproducibility Badges (Open Research Objects, Research Objects Reviewed, Results Reproduced)

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

[45] arXiv:2305.05885 [pdf, other]

Title: P4SGD: Programmable Switch Enhanced Model-Parallel Training on Generalized Linear Models on Distributed FPGAs

Hongjing Huang, Yingtao Li, Jie Sun, Xueying Zhu, Jie Zhang, Liang Luo, Jialin Li, Zeke Wang

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

[46] arXiv:2305.05935 [pdf, other]

Title: Collaborative Learning-Based Scheduling for Kubernetes-Oriented Edge-Cloud Network

Shihao Shen, Yiwen Han, Xiaofei Wang, Shiqiang Wang, Victor C.M. Leung

Comments: IEEE/ACM Transactions On Networking. arXiv admin note: substantial text overlap with arXiv:2101.06582

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

[47] arXiv:2305.05988 [pdf, other]

Title: Improving the performance of classical linear algebra iterative methods via hybrid parallelism

Pedro J. Martinez-Ferrer, Tufan Arslan, Vicenç Beltran

Comments: 33 pages, 6 figures, accepted manuscript in Journal of Parallel and Distributed Computing

Journal-ref: Journal of Parallel and Distributed Computing, 179, (2023), 104711

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

[48] arXiv:2305.06067 [pdf, other]

Title: Pebble guided Treasure Hunt in Plane

Adri Bhattacharya, Barun Gorain, Partha Sarathi Mandal

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

[49] arXiv:2305.06123 [pdf, other]

Title: Let It TEE: Asynchronous Byzantine Atomic Broadcast with $n \geq 2f+1$

Marc Leinweber, Hannes Hartenstein

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

[50] arXiv:2305.06271 [pdf, other]

Title: Optimal Eventual Byzantine Agreement Protocols with Omission Failures

Kaya Alpturer, Joseph Y. Halpern, Ron van der Meyden

Comments: The full version of the PODC 2023 paper

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

[51] arXiv:2305.06397 [pdf, other]

Title: Challenges in Automatic Software Optimization: the Energy Efficiency Case

Tobias Fischbach, Emmanuel Kieffer, Pascal Bouvry

Comments: Conference Paper for OLA2023

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

[52] arXiv:2305.06507 [pdf, other]

Title: The Space Complexity of Consensus from Swap

Sean Ovens

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

[53] arXiv:2305.06572 [pdf, other]

Title: Scheduling Multi-Server Jobs with Sublinear Regrets via Online Learning

Hailiang Zhao, Shuiguang Deng, Zhengzhe Xiang, Xueqiang Yan, Jianwei Yin, Schahram Dustdar, Albert Y. Zomaya

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

[54] arXiv:2305.06942 [pdf, html, other]

Title: Optimizing Distributed ML Communication with Fused Computation-Collective Operations

Kishore Punniyamurthy, Khaled Hamidouche, Bradford M. Beckmann

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

[55] arXiv:2305.07030 [pdf, other]

Title: Using Hierarchical Parallelism to Accelerate the Solution of Many Small Partial Differential Equations

Jacob Merson, Mark S. Shephard

Comments: Originally presented at the HiPar workshop at The International Conference for High Performance Computing, Networking, Storage, and Analysis (2020)

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

[56] arXiv:2305.07142 [pdf, other]

Title: Efficient Coded Multi-Party Computation at Edge Networks

Elahe Vedadi, Yasaman Keshtkarjahromi, Hulya Seferoglu

Comments: 43 pages, 17 figures. arXiv admin note: substantial text overlap with arXiv:2203.06759

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

[57] arXiv:2305.07229 [pdf, other]

Title: A Wait-free Queue with Polylogarithmic Step Complexity

Hossein Naderibeni, Eric Ruppert

Comments: 18 pages, 6 figures, to be published in Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing

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

[58] arXiv:2305.07351 [pdf, other]

Title: Distributed derandomization revisited

Sameep Dahal, Francesco d'Amore, Henrik Lievonen, Timothé Picavet (ENS de Lyon), Jukka Suomela

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

[59] arXiv:2305.07390 [pdf, other]

Title: Revisiting Temporal Blocking Stencil Optimizations

Lingqi Zhang, Mohamed Wahib, Peng Chen, Jintao Meng, Xiao Wang, Toshio Endo, Satoshi Matsuoka

Comments: This paper will be published in 2023 International Conference on Supercomputing (ICS23)

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

[60] arXiv:2305.07401 [pdf, other]

Title: Reliability Analysis of Gracefully Degrading Automotive Systems

Philipp Weiss, Ali Younessi, Sebastian Steinhorst

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

[61] arXiv:2305.07414 [pdf, other]

Title: Design and Development of a Java Parallel I/O Library

Muhammad Sohaib Ayub, Muhammad Adnan, Muhammad Yasir Shafi

Comments: 10 pages

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

[62] arXiv:2305.07450 [pdf, other]

Title: Accelerating Java Ray Tracing Applications on Heterogeneous Hardware

Vinh Pham Van, Juan Fumero, Athanasios Stratikopoulos, Florin Blanaru, Christos Kotselidis

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

[63] arXiv:2305.07452 [pdf, other]

Title: Implementation of High Availability Message ISO 8583 using F5 Active-Passive Failover Method

Bahrul Ilham, Yanto Setiawan

Comments: 10 Pages, 9 Figures, Published with International Journal of Engineering Trends and Technology (IJETT)

Journal-ref: International Journal of Engineering Trends and Technology, vol. 71, no. 4, pp. 264-273, 2023

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

[64] arXiv:2305.07453 [pdf, other]

Title: Distributed Twins in Edge Computing: Blockchain and IOTA

Anwar Sadad, Muazzam A. Khan, Baraq Ghaleb, Fadia Ali Khan, Maha Driss, Wadii Boulila, Jawad Ahmad

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

[65] arXiv:2305.07454 [pdf, other]

Title: Accelerating Statewide Connected Vehicles Big (Sensor Fusion) Data ETL Pipelines on GPUs

Abdul Rashid Mussah, Maged Shoman, Mark Amo-Boateng, Yaw Adu-Gyamfi

Comments: Presented at the 102nd Transportation Research Board (TRB) Annual Meeting

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

[66] arXiv:2305.08025 [pdf, other]

Title: Activity-based Profiling for Energy Harvesting Estimation

Jiajie Li, Amani Abusafia, Abdallah Lakhdari, Athman Bouguettaya

Comments: 2 pages, 2 Figures,This is an accepted posterpaper at the ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) 2023

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

[67] arXiv:2305.08375 [pdf, other]

Title: A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States

Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, Toshimitsu Masuzawa

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

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

[68] arXiv:2305.08380 [pdf, other]

Title: PSTM Transaction Scheduler Verification Based on CSP and Testing

Miroslav Popovic, Marko Popovic, Branislav Kordic, Huibiao Zhu

Comments: 18 pages, 5 figures, 5 tables, 4 algorithms

Journal-ref: In Proceedings of 7th Conference on the Engineering of Computer Based Systems (ECBS 2021). ACM, New York, NY, USA, 9 pages. 2021

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

[69] arXiv:2305.08409 [pdf, other]

Title: Validity Constraints for Data Analysis Workflows

Florian Schintke, Ninon De Mecquenem, David Frantz, Vanessa Emanuela Guarino, Marcus Hilbrich, Fabian Lehmann, Rebecca Sattler, Jan Arne Sparka, Daniel Speckhard, Hermann Stolte, Anh Duc Vu, Ulf Leser

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

[70] arXiv:2305.08460 [pdf, html, other]

Title: Selective Population Protocols

Adam Gańczorz, Leszek Gąsieniec, Tomasz Jurdziński, Jakub Kowalski, Grzegorz Stachowiak

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

[71] arXiv:2305.08763 [pdf, other]

Title: FMI: Fast and Cheap Message Passing for Serverless Functions

Marcin Copik, Roman Böhringer, Alexandru Calotoiu, Torsten Hoefler

Comments: Accepted at ICS' 23

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

[72] arXiv:2305.08801 [pdf, other]

Title: Black-Box Statistical Prediction of Lossy Compression Ratios for Scientific Data

Robert Underwood, Julie Bessac, David Krasowska, Jon C. Calhoun, Sheng Di, Franck Cappello

Comments: 16 pages, 10 figures

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

[73] arXiv:2305.09034 [pdf, other]

Title: Blizzard: Adding True Persistence to Main Memory Data Structures

Pradeep Fernando, Daniel Zahka, Ada Gavrilovska, Amitabha Roy, Subramanya R. Dulloor

Comments: 14 pages. 10 figures. Blizzard code repo : this https URL

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

[74] arXiv:2305.09117 [pdf, other]

Title: A lightweight semi-centralized strategy for the massive parallelization of branching algorithms

Andres Pastrana-Cruz, Manuel Lafond

Journal-ref: Parallel Computing, Volume 116, July 2023, 103024

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

[75] arXiv:2305.09123 [pdf, other]

Title: CFT-Forensics: High-Performance Byzantine Accountability for Crash Fault Tolerant Protocols

Weizhao Tang, Peiyao Sheng, Ronghao Ni, Pronoy Roy, Xuechao Wang, Giulia Fanti, Pramod Viswanath

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

[76] arXiv:2305.09130 [pdf, other]

Title: Auto-Tuning High-Performance Programs Using Model Checking in Promela

Natalia Garanina, Sergey Staroletov, Sergei Gorlatch

Comments: 32 pages, 6 fugures, 15 listings, 3 tables

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

[77] arXiv:2305.09262 [pdf, other]

Title: Availability Evaluation of IoT Systems with Byzantine Fault-Tolerance for Mission-critical Applications

Marco Marcozzi, Orhan Gemikonakli, Eser Gemikonakli, Enver Ever, Leonardo Mostarda

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

[78] arXiv:2305.09438 [pdf, other]

Title: MPI-rical: Data-Driven MPI Distributed Parallelism Assistance with Transformers

Nadav Schneider, Tal Kadosh, Niranjan Hasabnis, Timothy Mattson, Yuval Pinter, Gal Oren

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

[79] arXiv:2305.09538 [pdf, other]

Title: A LOCAL View of the Polynomial Hierarchy

Fabian Reiter

Comments: 70 pages, 15 figures (4 repeated); v3: New section "Informal overview" and minor presentation improvements

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Complexity (cs.CC); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[80] arXiv:2305.09593 [pdf, other]

Title: Accelerating Communications in Federated Applications with Transparent Object Proxies

J. Gregory Pauloski, Valerie Hayot-Sasson, Logan Ward, Nathaniel Hudson, Charlie Sabino, Matt Baughman, Kyle Chard, Ian Foster

Comments: Accepted for publication at the International Conference for High Performance Computing, Networking, Storage and Analysis (SC23)

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

[81] arXiv:2305.09940 [pdf, other]

Title: OSDP: Optimal Sharded Data Parallel for Distributed Deep Learning

Youhe Jiang, Fangcheng Fu, Xupeng Miao, Xiaonan Nie, Bin Cui

Comments: An older version is in existence, and the article has been updated there. The URL for the updated version is arXiv:2209.13258

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

[82] arXiv:2305.09977 [pdf, other]

Title: DRackSim: Simulator for Rack-scale Memory Disaggregation

Amit Puri, John Jose, Tamarapalli Venkatesh, Vijaykrishnan Narayanan

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

[83] arXiv:2305.09987 [pdf, other]

Title: Convex Hulls, Triangulations, and Voronoi Diagrams of Planar Point Sets on the Congested Clique

Jesper Jansson, Christos Levcopoulos, Andrzej Lingas, Valentin Polishchuk

Comments: 17 pages, 7 figures

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

[84] arXiv:2305.10159 [pdf, other]

Title: Verification of Population Protocols with Unordered Data is undecidable

Roland Guttenberg

Comments: 7 pages

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

[85] arXiv:2305.10238 [pdf, other]

Title: Energy Loss Prediction in IoT Energy Services

Pengwei Yang, Amani Abusafia, Abdallah Lakhdari, Athman Bouguettaya

Comments: 11 pages, 14 figures, This paper is accepted in the 2023 IEEE International Conference on Web Services (ICWS 2023)

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

[86] arXiv:2305.10302 [pdf, other]

Title: Survey of Millimeter Wave Backscatter Communition Systems

Weilin Chen

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

[87] arXiv:2305.10316 [pdf, other]

Title: Interpretation of the principles and implementation of FreeRider: A tutorial

Chenming Zhang

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

[88] arXiv:2305.10439 [pdf, other]

Title: An Allocation Model for Attributing Emissions in Multi-tenant Cloud Data Centers

Richard Westerhof, Richard Atherton, Vasilios Andrikopoulos

Comments: 25 pages, 2 figures, currently under review

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

[89] arXiv:2305.10551 [pdf, other]

Title: Defining a canonical unit for accounting purposes

Fabio Andrijauskas, Igor Sfiligoi, Frank Würthwein

Comments: 6 pages, 2 figures, To be published in proceedings of PEARC23

Journal-ref: Practice and Experience in Advanced Research Computing (PEARC '23). Association for Computing Machinery, New York, NY, USA, 288-291. (2023)

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

[90] arXiv:2305.10553 [pdf, other]

Title: Optimization and Portability of a Fusion OpenACC-based FORTRAN HPC Code from NVIDIA to AMD GPUs

Igor Sfiligoi, Emily A. Belli, Jeff Candy, Reuben D. Budiardja

Comments: 6 pages, 4 figures, 2 tables, To be published in Proceedings of PEARC23

Journal-ref: Practice and Experience in Advanced Research Computing (PEARC '23). Association for Computing Machinery, New York, NY, USA, 246-250. (2023)

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

[91] arXiv:2305.10612 [pdf, other]

Title: Accelerating MPI Collectives with Process-in-Process-based Multi-object Techniques

Jiajun Huang, Kaiming Ouyang, Yujia Zhai, Jinyang Liu, Min Si, Ken Raffenetti, Hui Zhou, Atsushi Hori, Zizhong Chen, Yanfei Guo, Rajeev Thakur

Comments: Accepted by ACM HPDC 2023

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

[92] arXiv:2305.10672 [pdf, html, other]

Title: Relay Mining: Incentivizing Full Non-Validating Nodes Servicing All RPC Types

Daniel Olshansky, Ramiro Rodríguez Colmeiro

Comments: 18 pages, 4 tables, 5 figures, 2 appendices with 8 figures

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

[93] arXiv:2305.10863 [pdf, other]

Title: Quiver: Supporting GPUs for Low-Latency, High-Throughput GNN Serving with Workload Awareness

Zeyuan Tan, Xiulong Yuan, Congjie He, Man-Kit Sit, Guo Li, Xiaoze Liu, Baole Ai, Kai Zeng, Peter Pietzuch, Luo Mai

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

[94] arXiv:2305.10872 [pdf, other]

Title: Benchmark Framework with Skewed Workloads

Vitaly Aksenov, Dmitry Ivanov, Ravil Galiev

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

[95] arXiv:2305.10963 [pdf, other]

Title: Hibernate Container: A Deflated Container Mode for Fast Startup and High-density Deployment in Serverless Computing

Yulin Sun, Deepak Vij, Fenge Li, Wenjian Guo, Ying Xiong

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

[96] arXiv:2305.10982 [pdf, html, other]

Title: Vitamin-V: Virtual Environment and Tool-boxing for Trustworthy Development of RISC-V based Cloud Services

A. Arelakis, J.M. Arnau, J. L. Berral, A. Call, R. Canal, S. Di Carlo, J. Costa, D. Gizopoulos, V. Karakostas, F. Lubrano, K. Nikas, Y. Nikolakopoulos, B. Otero, G. Papadimitriou, I. Papaefstathiou, D. Pnevmatikatos, D. Raho, A. Rigo, E. Rodríguez, A. Savino, A. Scionti, N. Tampouratzis, A. Torregrosa

Comments: Paper accepted and presented at the RISC-V Summit Europe, Barcelona, 5-9th June 2023. arXiv admin note: substantial text overlap with arXiv:2305.01983

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

[97] arXiv:2305.11189 [pdf, other]

Title: Taxonomy of AISecOps Threat Modeling for Cloud Based Medical Chatbots

Ruby Annette J, Aisha Banu, Sharon Priya S, Subash Chandran

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

[98] arXiv:2305.11286 [pdf, other]

Title: Improved and Partially-Tight Lower Bounds for Message-Passing Implementations of Multiplicity Queues

Anh Tran, Edward Talmage

Comments: 17 pages, 0 figures Full version of Brief Announcement: Improved, Partially-Tight Multiplicity Queue Lower Bounds (Accepted to ACM PODC) Full version of submission to the International Symposium on Distributed Computing (DISC)

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

[99] arXiv:2305.11335 [pdf, other]

Title: Faster Parallel Exact Density Peaks Clustering

Yihao Huang, Shangdi Yu, Julian Shun

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

[100] arXiv:2305.11590 [pdf, other]

Title: Meeting Times of Non-atomic Random Walks

Ryota Eguchi, Fukuhito Ooshita, Michiko Inoue, Sébastien Tixeuil

Comments: 18 pages, 1 figure

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Probability (math.PR)