The $\Delta$ -stepping algorithm is one of the most popular algorithms implemented in modern graph processing systems for solving the single-source shortest path problem. The algorithm executes in a sequence of steps...
The $\Delta$ -stepping algorithm is one of the most popular algorithms implemented in modern graph processing systems for solving the single-source shortest path problem. The algorithm executes in a sequence of steps, processing a subset of vertices in parallel in each step. A user-defined parameter called “delta” determines the number of vertices processed in a single step. Thus, the performance of the $\Delta$ -stepping algorithm is highly sensitive to the value of the delta parameter. The value of delta that performs well on one graph input may give worse results on another input. As a result, the delta parameter requires exhaustive tuning which is typically a part of preprocessing phase. In this work, we study a case for an adaptive $\Delta$ -stepping algorithm wherein the delta value is dynamically adjusted during the program runtime. We implement this adaptive policy for delta on top of an existing reference implementation and apply heuristics for optimal parameter calculation. We evaluate our implementation on a diverse set of graph inputs. The results show that, compared to the baseline reference implementation, adjusting delta during the program execution can reduce the performance sensitivity to $\Delta$ in terms of parallel running time from orders of magnitude of 10 to approximately $2\times$ the best-performing delta value on all the inputs. In addition, the changes made to the $\Delta$ -stepping algorithm do not impact the program scalability and incur less than 2 % overhead on the overall performance.
作者:
Gao, LongfeiKeyes, DavidDivision of Computer
Electrical and Mathematical Sciences and Engineering King Abdullah University of Science and Technology Thuwal23955-6900 Saudi Arabia
Numerical simulation of wave phenomena is routinely used in seismic studies, where simulated wave signals are compared against experimental ones to infer subterranean information. Various wave systems can be used to m...
详细信息
Intrusion Detection Systems for IoT networks have emerged to solve the vulnerabilities caused by the extensive utilization of IoT devices for different applications. Intrusion Detection Systems are not only limited to...
详细信息
In recent years, the study of biological transportation networks has attracted significant interest, focusing on their self-regulating, demand-driven nature. This paper examines a mathematical model for these networks...
详细信息
When non-Hermitian eigenvalue surfaces form intertwined Riemann surfaces, the corresponding non-Hermitian singularities, also know as exceptional points (EPs), are located at the center of this specific topology. Vari...
详细信息
作者:
Rui ChenHakan BagciDivision of Computer
Electrical and Mathematical Science and Engineering King Abdullah University of Science and Technology (KAUST) Thuwal Saudi Arabia
The internal resonance problem pertinent to time domain surface integral equations (SIEs) for analyzing transient acoustic scattering from penetrable objects is investigated. The first equation considered here is cons...
详细信息
The internal resonance problem pertinent to time domain surface integral equations (SIEs) for analyzing transient acoustic scattering from penetrable objects is investigated. The first equation considered here is constructed by combining SIE representations of the internal and external problems via the continuity of the velocity potential and its normal derivative. Just like its frequency-domain counterpart, this equation suffers from the internal resonance problem. But it is demonstrated in this work that, unlike the frequency-domain solution, by increasing the accuracy of the discretization, the amplitude of these spurious modes can be suppressed to a level that does not significantly affect the solution. The second equation considered here is obtained by linearly combining the first equation with its normal derivative and its solution is completely free from spurious internal resonance modes.
Federated Learning (FL) is an emerging domain in the broader context of artificial intelligence research. Methodologies pertaining to FL assume distributed model training, consisting of a collection of clients and a s...
详细信息
This paper develops an hybridizable discontinuous Galerkin (HDG) finite element method of arbitrary order for the steady thermally coupled incompressible Magnetohydrodynamics (MHD) flow. The HDG scheme uses piecewise ...
详细信息
Over the past decade, the field of holography has gained significant ground due to advances in computational imaging. However, the utilization of computational tools is hampered by the mismatch between experimental se...
详细信息
We propose a novel framework to automatically learn to aggregate and transform photometric measurements from multiple unstructured views into spatially distinctive and view-invariant low-level features, which are subs...
详细信息
暂无评论