Efficient parallel algorithms for numerical simulation
UNSPECIFIED. (2001) Efficient parallel algorithms for numerical simulation. FUTURE GENERATION COMPUTER SYSTEMS, 17 (8). pp. 961-967. ISSN 0167-739XFull text not available from this repository.
COUPL+ is a programming environment for applications using unstructured and hybrid grids for numerical simulations. It automates parallelization by handling the partitioning of data and dependent data and maintaining halo interfaces and copy coherency. We explore some algorithms behind this package. A multi-level partitioning method is described which is effective in the presence of skewed data, solving the multi-set median-finding problem. Partitioning elements over a set of pre-partitioned nodes is explored and a novel method is suggested for reducing communication in the resulting distribution. (C) 2001 Elsevier Science B.V. All rights reserved.
|Item Type:||Journal Article|
|Subjects:||Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software|
|Journal or Publication Title:||FUTURE GENERATION COMPUTER SYSTEMS|
|Publisher:||ELSEVIER SCIENCE BV|
|Number of Pages:||7|
|Page Range:||pp. 961-967|
Actions (login required)