10 papers · ranked by Valyu relevance
Andrew Ensinger, Gabriel Kulp, Victor Agostinelli, Dennis Lyakhov + 1 more
Applications Authors: ['Andrew Ensinger' 'Gabriel Kulp' 'Victor Agostinelli' 'Dennis Lyakhov' 'Lizhong Chen'] In scientific fields such as quantum computing, physics, chemistry, and machine learning, high dimensional data are typically represented using sparse tensors. Tensor contraction is a popular operation on…
Marco Bornstein, Tahseen Rabbani, Evan Wang, Amrit Singh Bedi + 1 more
'Furong Huang'] The decentralized Federated Learning (FL) setting avoids the role of a potentially unreliable or untrustworthy central host by utilizing groups of clients to collaboratively train a model via localized training and model/gradient sharing. Most existing decentralized FL algorithms require synchronization…
Tom Theuns, Aidan B. G. Chalk, Matthieu Schaller, Pedro Gonnet
Simulations of galaxy formation follow the gravitational and hydrodynamical interactions between gas, stars and dark matter through cosmic time. The huge dynamic range of such calculations severely limits strong scaling behaviour of the community codes in use, with load-imbalance, cache inefficiencies and poor…
P. B. Graff, A. Y. Lien, John G. Baker, T. Sakamoto
To draw inferences about gamma-ray burst (GRB) source populations based on Swift observations, it is essential to understand the detection efficiency of the Swift burst alert telescope (BAT). This study considers the problem of modeling the Swift/BAT triggering algorithm for long GRBs, a computationally expensive…
Nitin Jonathan Myers, Amine Mezghani, Robert W. Heath
—Next generation wireless networks will exploit the large amount of spectrum available at millimeter wave (mmWave) frequencies. Design of mmWave systems, however, is challenging due to strict power, cost and hardware constraints at higher bandwidths. To achieve a good SNR for communication, mmWave systems use large…
Jacob Kegerreis, V. R. Eke, Pedro Gonnet, D. G. Korycansky + 3 more
'R. Massey' 'Matthieu Schaller' 'L. F. A. Teodoro'] We perform simulations of giant impacts onto the young Uranus using smoothed particle hydrodynamics (SPH) with over 100 million particles. This 100–1000× improvement in particle number reveals that simulations with below 107 particles fail to converge on even bulk…
Ammar Muqaddas
—An industrial grade Quicksort function along with its new algorithm is presented. Compared to 4 other well known implementations of Quicksort, the new algorithm reduces both the number of comparisons and swaps in most cases while staying close to the best of the 4 in worst cases. We trade space for performance, at the…
Eugenio Angriman, Alexander van der Grinten, Henning Meyerhenke
—In network analysis and graph mining, closeness centrality is a popular measure to infer the importance of a vertex. Computing closeness efficiently for individual vertices received considerable attention. The N P-hard problem of group closeness maximization, in turn, is more challenging: the objective is to find a…
Yongzhe Zhang, Ariful Azad, Zhenjiang Hu
This paper presents a new distributed-memory algorithm called FastSV for finding connected components in an undirected graph. Our algorithm simplifies the classic Shiloach-Vishkin algorithm and employs several novel and efficient hooking strategies for faster convergence. We map different steps of FastSV to linear…
Wei Jia
Modern comparison sorts like quicksort suffer from performance inconsistencies due to suboptimal pivot selection, leading to ( 2 ) worst-case complexity, while in-place merge sort variants face challenges with data movement overhead. We introduce Wave Sort, a novel in-place sorting algorithm that addresses these…