More recent advances in (hyper) graph partitioning

Ü Çatalyürek, K Devine, M Faraj, L Gottesbüren… - ACM Computing …, 2023 - dl.acm.org
In recent years, significant advances have been made in the design and evaluation of
balanced (hyper) graph partitioning algorithms. We survey trends of the past decade in …

[图书][B] Space-filling curves: an introduction with applications in scientific computing

M Bader - 2012 - books.google.com
The present book provides an introduction to using space-filling curves (SFC) as tools in
scientific computing. Special focus is laid on the representation of SFC and on resulting …

The RAGE radiation-hydrodynamic code

M Gittings, R Weaver, M Clover, T Betlach… - … Science & Discovery, 2008 - iopscience.iop.org
We describe RAGE, the'radiation adaptive grid Eulerian'radiation-hydrodynamics code,
including its data structures, its parallelization strategy and performance, its hydrodynamic …

Graph partitioning for high performance scientific simulations

K Schloegel, G Karypis, V Kumar - 2000 - conservancy.umn.edu
Algorithms that find good partitionings of unstructured and irregular graphs are critical for the
efficient execution of scientific simulations on high performance parallel computers. This …

A parallel multilevel method for adaptively refined Cartesian grids with embedded boundaries

M Aftosmis, M Berger, G Adomavicius - 38th Aerospace Sciences …, 2000 - arc.aiaa.org
Preliminary verification and validation of an efficient Euler solver for adaptively refined
Cartesian meshes with embedded boundaries is presented. The parallel, multilevel method …

Linear scaling computation of the Fock matrix

M Challacombe, E Schwegler - The Journal of chemical physics, 1997 - pubs.aip.org
Computation of the Fock matrix is currently the limiting factor in the application of Hartree-
Fock and hybrid Hartree-Fock/density functional theories to larger systems. Computation of …

Recursive array layouts and fast parallel matrix multiplication

S Chatterjee, AR Lebeck, PK Patnala… - Proceedings of the …, 1999 - dl.acm.org
Matrix multiplication is an important kernel in linear algebra algorithms, and the performance
of both serial and parallel implementations is highly dependent on the memory system …

Nonlinear array layouts for hierarchical memory systems

S Chatterjee, VV Jain, AR Lebeck, S Mundhra… - Proceedings of the 13th …, 1999 - dl.acm.org
Programming languages that provide multidimensional arrays and a flat linear model of
memory must implement a mapping between these two domains to order array elements in …

Fast optimal load balancing algorithms for 1D partitioning

A Pınar, C Aykanat - Journal of Parallel and Distributed Computing, 2004 - Elsevier
The one-dimensional decomposition of nonuniform workload arrays with optimal load
balancing is investigated. The problem has been studied in the literature as the “chains-on …

[PDF][PDF] Dynamic octree load balancing using space-filling curves

PM Campbell, KD Devine, JE Flaherty, LG Gervasio… - 2003 - j.teresco.org
The Zoltan dynamic load balancing library provides applications with a reusable object
oriented interface to several load balancing techniques, including coordinate bisection …