Performance

Authors and titles for September 2022

[1] arXiv:2209.01458 [pdf, other]

Title: A Markov Process Theory for Network Growth Processes of DAG-based Blockchain Systems

Xing-Shuo Song, Quan-Lin Li, Yan-Xia Chang, Chi Zhang

Comments: 49 pages, 9 figures

Subjects: Performance (cs.PF); Dynamical Systems (math.DS); Probability (math.PR)

[2] arXiv:2209.03258 [pdf, other]

Title: A Test for FLOPs as a Discriminant for Linear Algebra Algorithms

Aravind Sankaran, Paolo Bientinesi

Journal-ref: 2022 IEEE 34th International Symposium on Computer Architecture and High Performance Computing (SBAC-PAD)

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

[3] arXiv:2209.04123 [pdf, other]

Title: Near-Optimal Stochastic Bin-Packing in Large Service Systems with Time-Varying Item Sizes

Yige Hong, Qiaomin Xie, Weina Wang

Comments: 46 pages, 2 figures

Subjects: Performance (cs.PF); Probability (math.PR)

[4] arXiv:2209.04220 [pdf, other]

Title: A Software Package for Queueing Networks and Markov Chains analysis

Moreno Marzolla

Subjects: Performance (cs.PF)

[5] arXiv:2209.09001 [pdf, other]

Title: Exploring the Effects of Multicast Communication on DDS Performance

Kaleem Peeroo, Peter Popov, Vladimir Stankovic

Comments: 4 pages, 2 tables, 3 figures, and presented at EDCC 2022 (European Dependable Computing Conference). Editor: Ibéria Medeiros. 18th European Dependable Computing Conference (EDCC 2022), September 12-15, 2022, Zaragoza, Spain. Student Forum Proceedings - EDCC 2022

Subjects: Performance (cs.PF)

[6] arXiv:2209.10430 [pdf, other]

Title: Real-Time Guarantees in Routerless Networks-on-Chip

Leandro Soares Indrusiak, Alan Burns

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

[7] arXiv:2209.12324 [pdf, other]

Title: Matching Queues with Abandonments in Quantum Switches: Stability and Throughput Analysis

Martin Zubeldia, Prakirt R. Jhunjhunwala, Siva Theja Maguluri

Subjects: Performance (cs.PF)

[8] arXiv:2209.13531 [pdf, other]

Title: Analysis of Reinforcement Learning for determining task replication in workflows

Andrew Stephen McGough, Matthew Forshaw

Comments: To appear at EPEW 2022

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

[9] arXiv:2209.13812 [pdf, other]

Title: Universal Policy Tracking: Scheduling for Wireless Networks with Delayed State Observation

Bai Liu, Eytan Modiano

Subjects: Performance (cs.PF)

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

Title: Programming with Context-Sensitive Holes using Dependency-Aware Tuning

Linnea Stjerna (1), David Broman (1) ((1) EECS and Digital Futures, KTH Royal Institute of Technology)

Comments: 27 pages, 5 figures

Subjects: Programming Languages (cs.PL); Performance (cs.PF)

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

Title: Adapting Kubernetes controllers to the edge: on-demand control planes using Wasm and WASI

Merlijn Sebrechts, Tim Ramlot, Sander Borny, Tom Goethals, Bruno Volckaert, Filip De Turck

Comments: Pre-print of article accepted to IEEE CloudNet 2022

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

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

Title: Accelerating Polynomial Multiplication for Homomorphic Encryption on GPUs

Kaustubh Shivdikar, Gilbert Jonatan, Evelio Mora, Neal Livesay, Rashmi Agrawal, Ajay Joshi, Jose Abellan, John Kim, David Kaeli

Comments: Accepted, to be pusblished at SEED 2022 conference (IEEE International Symposium on Secure and Private Execution Environment Design)

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

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

Title: HammingMesh: A Network Topology for Large-Scale Deep Learning

Torsten Hoefler, Tommaso Bonato, Daniele De Sensi, Salvatore Di Girolamo, Shigang Li, Marco Heddes, Jon Belk, Deepak Goel, Miguel Castro, Steve Scott

Comments: published at ACM/IEEE Supercomputing (SC22)

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

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

Title: Ridgeline: A 2D Roofline Model for Distributed Systems

Fabio Checconi, Jesmin Jahan Tithi, Fabrizio Petrini

Comments: 5 pages

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

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

Title: Age-Dependent Differential Privacy

Meng Zhang, Ermin Wei, Randall Berry, Jianwei Huang

Comments: Submitted to IEEE Transactions on Information Theory

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Performance (cs.PF)

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

Title: ScalSALE: Scalable SALE Benchmark Framework for Supercomputers

Re'em Harel, Matan Rusanovsky, Ron Wagner, Harel Levin, Gal Oren

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

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

Title: TAPA: A Scalable Task-Parallel Dataflow Programming Framework for Modern FPGAs with Co-Optimization of HLS and Physical Design

Licheng Guo, Yuze Chi, Jason Lau, Linghao Song, Xingyu Tian, Moazin Khatti, Weikang Qiao, Jie Wang, Ecenur Ustun, Zhenman Fang, Zhiru Zhang, Jason Cong

Journal-ref: ACM Transactions on Reconfigurable Technology and Systems (2023), Volume 16, Issue 4 Article No.: 63, Pages 1 - 31

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

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

Title: Explanation Method for Anomaly Detection on Mixed Numerical and Categorical Spaces

Iñigo López-Riobóo Botana (1), Carlos Eiras-Franco (1), Julio Hernandez-Castro (2), Amparo Alonso-Betanzos (1) ((1) University of A Coruña - Research Center on Information and Communication Technologies (CITIC), (2) University of Kent - School of Computing)

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC); Performance (cs.PF)

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

Title: Towards Diversity-tolerant RDF-stores

Masoud Salehpour, Joseph G. Davis

Comments: This is the author version of the paper. It is also available at Proceedings of the 37th ACM SIGAPP Symposium on Applied Computing, April 2022

Subjects: Databases (cs.DB); Distributed, Parallel, and Cluster Computing (cs.DC); Information Retrieval (cs.IR); Performance (cs.PF)

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

Title: Optimization of the fluid model of scheduling: local predictions

Tikhon Bogachev

Comments: Presented at: New Frontiers in High-Dimensional Probability and Applications to Machine Learning, Sochi

Subjects: Optimization and Control (math.OC); Information Theory (cs.IT); Performance (cs.PF); Probability (math.PR)

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

Title: SymphonyDB: A Polyglot Model for Knowledge Graph Query Processing

Masoud Salehpour, Joseph G. Davis

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

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

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

Title: AnICA: Analyzing Inconsistencies in Microarchitectural Code Analyzers

Fabian Ritter, Sebastian Hack

Comments: To appear in Proceedings of the ACM on Programming Languages (PACMPL), Vol. 6, No. OOPSLA2

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

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

Title: Performance Evaluation of Parallel Algorithms

Donald Ene Vincent Ike Anireh

Comments: 4 Pages, 1 figure

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

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

Title: Training Recipe for N:M Structured Sparsity with Decaying Pruning Mask

Sheng-Chun Kao, Amir Yazdanbakhsh, Suvinay Subramanian, Shivani Agrawal, Utku Evci, Tushar Krishna

Comments: 11 pages, 2 figures, and 9 tables. Published at the ICML Workshop on Sparsity in Neural Networks Advancing Understanding and Practice, 2022. First two authors contributed equally

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

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

Title: HAPI: A Large-scale Longitudinal Dataset of Commercial ML API Predictions

Lingjiao Chen, Zhihua Jin, Sabri Eyuboglu, Christopher Ré, Matei Zaharia, James Zou

Comments: Preprint, to appear in NeurIPS 2022

Subjects: Software Engineering (cs.SE); Artificial Intelligence (cs.AI); Databases (cs.DB); Machine Learning (cs.LG); Performance (cs.PF)

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

Title: Improving the Performance of DNN-based Software Services using Automated Layer Caching

Mohammadamin Abedi, Yanni Iouannou, Pooyan Jamshidi, Hadi Hemmati

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

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

Title: Is Rust C++-fast? Benchmarking System Languages on Everyday Routines

Nikolay Ivanov

Comments: Michigan State University

Subjects: Programming Languages (cs.PL); Performance (cs.PF)

[28] arXiv:2209.11272 (cross-list from cs.NE) [pdf, other]

Title: Optimization of FPGA-based CNN Accelerators Using Metaheuristics

Sadiq M. Sait, Aiman El-Maleh, Mohammad Altakrouri, Ahmad Shawahna

Comments: 23 pages, 7 figures, 9 tables. in The Journal of Supercomputing, 2022

Subjects: Neural and Evolutionary Computing (cs.NE); Hardware Architecture (cs.AR); Computer Vision and Pattern Recognition (cs.CV); Performance (cs.PF)

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

Title: Faith: An Efficient Framework for Transformer Verification on GPUs

Boyuan Feng, Tianqi Tang, Yuke Wang, Zhaodong Chen, Zheng Wang, Shu Yang, Yuan Xie, Yufei Ding

Comments: Published in ATC'22

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

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

Title: Prayatul Matrix: A Direct Comparison Approach to Evaluate Performance of Supervised Machine Learning Models

Anupam Biswas

Comments: Submitted to IEEE Journal

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Neural and Evolutionary Computing (cs.NE); Performance (cs.PF)

[31] arXiv:2209.12841 (cross-list from cs.SI) [pdf, other]

Title: Towards Direct Comparison of Community Structures in Social Networks

Soumita Das, Anupam Biswas

Comments: Submitted to ICDDS2022

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG); Performance (cs.PF)

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

Title: An Overview of the Data-Loader Landscape: Comparative Performance Analysis

Iason Ofeidis, Diego Kiedanski, Leandros Tassiulas

Comments: 17 pages, 28 figures

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

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

Title: Disruptive Changes in Field Equation Modeling: A Simple Interface for Wafer Scale Engines

Mino Woo, Terry Jordan, Robert Schreiber, Ilya Sharapov, Shaheer Muhammad, Abhishek Koneru, Michael James, Dirk Van Essendelft

Comments: 22 pages, 5 figures, 2 Tables

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

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

Title: Wafer-Scale Fast Fourier Transforms

Marcelo Orenes-Vera, Ilya Sharapov, Robert Schreiber, Mathias Jacquelin, Philippe Vandermersch, Sharan Chetlur

Journal-ref: Proceedings of the 37th International Conference on Supercomputing 2023

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

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

Title: Deploying a sharded MongoDB cluster as a queued job on a shared HPC architecture

Aaron Saxton, Stephen Squaire

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