Performance

Authors and titles for July 2022

[1] arXiv:2207.01730 [pdf, other]

Title: Service Modeling and Delay Analysis of Packet Delivery over a Wireless Link

Yan Zhang, Yuming Jiang, Songwei Fu

Subjects: Performance (cs.PF); Networking and Internet Architecture (cs.NI)

[2] arXiv:2207.02070 [pdf, other]

Title: FLOPs as a Discriminant for Dense Linear Algebra Algorithms

Francisco López, Lars Karlsson, Paolo Bientinesi

Comments: 10 pages, 11 figures, 2 tables. Accepted in the 51st International Conference on Parallel Processing (ICPP'22)

Journal-ref: Francisco L\'opez, Lars Karlsson, and Paolo Bientinesi. 2022. FLOPs as a Discriminant for Dense Linear Algebra Algorithms. In 51st International Conference on Parallel Processing (ICPP'22), August 29-September 1, 2022, Bordeaux, France

Subjects: Performance (cs.PF); Mathematical Software (cs.MS)

[3] arXiv:2207.03069 [pdf, other]

Title: Diverse Adaptive Bulk Search: a Framework for Solving QUBO Problems on Multiple GPUs

Koji Nakano, Daisuke Takafuji, Yasuaki Ito, Takashi Yazane, Junko Yano, Shiro Ozaki, Ryota Katsuki, Rie Mori

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

[4] arXiv:2207.03983 [pdf, other]

Title: Tackling Heterogeneous Traffic in Multi-access Systems via Erasure Coded Servers

Tuhinangshu Choudhury, Weina Wang, Gauri Joshi

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

[5] arXiv:2207.04594 [pdf, other]

Title: Cluster Resource Management for Dynamic Workloads by Online Optimization

Nader Alfares, George Kesidis, Ata Fatahi Baarzi, Aman Jain

Subjects: Performance (cs.PF)

[6] arXiv:2207.06515 [pdf, other]

Title: Automated Cause Analysis of Latency Outliers Using System-Level Dependency Graphs

Sneh Patel, Brendan Park, Naser Ezzati-Jivan, Quentin Fournier

Subjects: Performance (cs.PF); Software Engineering (cs.SE)

[7] arXiv:2207.12900 [pdf, other]

Title: Perun: Performance Version System

Tomáš Fiedor, Jiří Pavela, Adam Rogalewicz, Tomáš Vojnar

Comments: Extended version of a manuscript accepted to ICSME'22 Tool Demo track

Subjects: Performance (cs.PF)

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

Title: DeepSpeed Inference: Enabling Efficient Inference of Transformer Models at Unprecedented Scale

Reza Yazdani Aminabadi, Samyam Rajbhandari, Minjia Zhang, Ammar Ahmad Awan, Cheng Li, Du Li, Elton Zheng, Jeff Rasley, Shaden Smith, Olatunji Ruwase, Yuxiong He

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

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

Title: VEDLIoT: Very Efficient Deep Learning in IoT

Martin Kaiser, Rene Griessl, Nils Kucza, Carola Haumann, Lennart Tigges, Kevin Mika, Jens Hagemeyer, Florian Porrmann, Ulrich Rückert, Micha vor dem Berge, Stefan. Krupop, Mario Porrmann, Marco Tassemeier, Pedro Trancoso, Fareed Quararyah, Stavroula Zouzoula, Antonio Casimiro, Alysson Bessani, Jose Cecilio, Stefan Andersson, Oliver Brunnegard, Olof Eriksson, Roland Weiss, Franz Meierhöfer, Hans Salomonsson, Elaheh Malekzadeh, Daniel Ödman, Anum Khurshid, Pascal Felber, Marcelo Pasin, Valerio Schiavoni, Jämes Ménétrey, Karol Gugula, Piotr Zierhoffer, Eric Knauss, Hans-Martin Heyn

Comments: This publication incorporates results from the VEDLIoT project, which received funding from the European Union's Horizon 2020 research and innovation programme under grant agreement No 957197

Journal-ref: DATE'22: Proceedings of the 25th Conference & Exhibition on Design, Automation & Test in Europe, March 2022, pp. 963-968

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

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

Title: Protea: Client Profiling within Federated Systems using Flower

Wanru Zhao, Xinchi Qiu, Javier Fernandez-Marques, Pedro P. B. de Gusmão, Nicholas D. Lane

Comments: 6 pages, 5 figures, Accepted at ACM MobiCom FedEdge Workshop, 2022

Journal-ref: 1st ACM Workshop on Data Privacy and Federated Learning Technologies for Mobile Edge Network (FedEdge'22), October 17,2022,Sydney, NSW, Australia

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

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

Title: Learnings from an Under the Hood Analysis of an Object Storage Node IO Stack

Pratik Mishra, Rekha Pitchumani, Yang Suk Kee

Subjects: Databases (cs.DB); Hardware Architecture (cs.AR); Distributed, Parallel, and Cluster Computing (cs.DC); Operating Systems (cs.OS); Performance (cs.PF)

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

Title: High Performance Simulation for Scalable Multi-Agent Reinforcement Learning

Jordan Langham-Lopez, Sebastian M. Schmon, Patrick Cannon

Comments: Accepted at the Workshop AI4ABM at ICML 2022 (Spotlight)

Subjects: Multiagent Systems (cs.MA); Machine Learning (cs.LG); Performance (cs.PF)

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

Title: Efficient RDF Streaming for the Edge-Cloud Continuum

Piotr Sowinski, Katarzyna Wasielewska-Michniewska, Maria Ganzha, Wieslaw Pawlowski, Pawel Szmeja, Marcin Paprzycki

Comments: In review -- submitted to the IEEE 8th World Forum on Internet of Things

Journal-ref: 2022 IEEE 8th World Forum on Internet of Things (WF-IoT)

Subjects: Databases (cs.DB); Performance (cs.PF)

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

Title: TIPS: Transaction Inclusion Protocol with Signaling in DAG-based Blockchain

Canhui Chen, Xu Chen, Zhixuan Fang

Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT); Performance (cs.PF)

[15] arXiv:2207.06533 (cross-list from quant-ph) [pdf, other]

Title: Optimal entanglement distribution policies in homogeneous repeater chains with cutoffs

Álvaro G. Iñesta, Gayane Vardoyan, Lara Scavuzzo, Stephanie Wehner

Comments: 9 pages, 8 figures, 15 pages appendix with 10 figures

Journal-ref: npj Quantum Inf 9, 46 (2023)

Subjects: Quantum Physics (quant-ph); Performance (cs.PF)

[16] arXiv:2207.07433 (cross-list from cs.SE) [pdf, other]

Title: Boosting Performance Optimization with Interactive Data Movement Visualization

Philipp Schaad, Tal Ben-Nun, Torsten Hoefler

Subjects: Software Engineering (cs.SE); Performance (cs.PF)

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

Title: MLGOPerf: An ML Guided Inliner to Optimize Performance

Amir H. Ashouri, Mostafa Elhoushi, Yuzhe Hua, Xiang Wang, Muhammad Asif Manzoor, Bryan Chan, Yaoqing Gao

Comments: Version 2: Added the missing Table 6. The short version of this work is accepted at ACM/IEEE CASES 2022

Subjects: Programming Languages (cs.PL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Performance (cs.PF)

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

Title: Operation-Level Performance Benchmarking of Graph Neural Networks for Scientific Applications

Ryien Hosseini, Filippo Simini, Venkatram Vishwanath

Comments: Published as workshop paper at MLSys 2022 (MLBench)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Hardware Architecture (cs.AR); Performance (cs.PF)

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

Title: A Hardware-based HEFT Scheduler Implementation for Dynamic Workloads on Heterogeneous SoCs

Alexander Fusco, Sahil Hassan, Joshua Mack, Ali Akoglu

Comments: Presented at 2022 IFIP/IEEE 30th International Conference on Very Large Scale Integration (October 3-5)

Journal-ref: IFIP/IEEE 30th Int. Conf. on Very Large Scale Integr. (VLSI-SoC), 2022, pp. 1-6

Subjects: Hardware Architecture (cs.AR); Performance (cs.PF)

[20] arXiv:2207.11456 (cross-list from cs.CR) [pdf, html, other]

Title: Accelerating Vertical Federated Learning

Dongqi Cai, Tao Fan, Yan Kang, Lixin Fan, Mengwei Xu, Shangguang Wang, Qiang Yang

Subjects: Cryptography and Security (cs.CR); Performance (cs.PF)

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

Title: BPFISH: Blockchain and Privacy-preserving FL Inspired Smart Healthcare

Moirangthem Biken Singh, Ajay Pratap

Subjects: Networking and Internet Architecture (cs.NI); Cryptography and Security (cs.CR); Machine Learning (cs.LG); Performance (cs.PF)

[22] arXiv:2207.11656 (cross-list from math.OC) [pdf, other]

Title: Non-asymptotic near optimal algorithms for two sided matchings

Rahul Vaze, Jayakrishnan Nair

Subjects: Optimization and Control (math.OC); Performance (cs.PF)

[23] arXiv:2207.12127 (cross-list from cs.DC) [pdf, other]

Title: Quantifying Overheads in Charm++ and HPX using Task Bench

Nanmiao Wu, Ioannis Gonidelis, Simeng Liu, Zane Fink, Nikunj Gupta, Karame Mohammadiporshokooh, Patrick Diehl, Hartmut Kaiser, Laxmikant V. Kale

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

[24] arXiv:2207.12580 (cross-list from cs.DC) [pdf, other]

Title: Simulating the Impact of Dynamic Rerouting on Metropolitan-Scale Traffic Systems

Cy Chan, Anu Kuncheria, Jane Macfarlane

Comments: 25 pages, 26 figures, 7 tables

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

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

Title: Implementing the Comparison-Based External Sort

Michael Polyntsov, Valentin Grigorev, Kirill Smirnov, George Chernishev

Subjects: Databases (cs.DB); Data Structures and Algorithms (cs.DS); Performance (cs.PF)

[26] arXiv:2207.13094 (cross-list from physics.comp-ph) [pdf, other]

Title: MD-Bench: A generic proxy-app toolbox for state-of-the-art molecular dynamics algorithms

Rafael Ravedutti Lucio Machado, Jan Eitzinger, Harald Köstler, Gerhard Wellein

Comments: 12 Pages, 2 figures, submitted to PPAM22

Subjects: Computational Physics (physics.comp-ph); Performance (cs.PF)

[27] arXiv:2207.13848 (cross-list from cs.DC) [pdf, other]

Title: Predicting the Output Structure of Sparse Matrix Multiplication with Sampled Compression Ratio

Zhaoyang Du, Yijin Guan, Tianchan Guan, Dimin Niu, Nianxiong Tan, Xiaopeng Yu, Hongzhong Zheng, Jianyi Meng, Xiaolang Yan, Yuan Xie

Comments: This paper has been submitted to the IEEE International Conference on Parallel and Distributed Systems (ICPADS). 8 pages, 2 fgures, 3 tables

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