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...

• Type: Conference
• Year: 2008
• Where: ASAP
• Authors: Tirath Ramdas, Gregory K. Egan, David Abramson, Kim Baldridge
• Keywords: ASAP 2008, Data Parallel, Data Parallel Processing, Distributed And Parallel Computing, Eri Evaluations