Sciweavers

ASAP
2008
IEEE

Run-time thread sorting to expose data-level parallelism

13 years 10 months ago
Run-time thread sorting to expose data-level parallelism
We address the problem of data parallel processing for computational quantum chemistry (CQC). CQC is a computationally demanding tool to study the electronic structure of molecules. An important algorithmic component of these computations is the evaluation of Electron Repulsion Integrals (ERIs). A key problem with ERI evaluation is controlflow variation between different ERI evaluations, which can only be resolved at runtime. This causes the computation to be unsuitable for data parallel execution. However, it is observed that although there is variation between ERI evaluations, the variation is limited; in fact there are a limited number of ERI classes present within any given workload. Conceptually, it is possible to classify the ERIs into sizable sets, and execute these sets in a data parallel fashion. Practically, creating these sets is computationally expensive. We describe an architecture to perform this thread sorting, where high throughput is achieved with small associative a...
Tirath Ramdas, Gregory K. Egan, David Abramson, Ki
Added 29 May 2010
Updated 29 May 2010
Type Conference
Year 2008
Where ASAP
Authors Tirath Ramdas, Gregory K. Egan, David Abramson, Kim Baldridge
Comments (0)