Unstructured Mesh Libraries for the AP1000 (1996)
| Venue: | PROCEEDINGS OF THE FUJITSU PARALLEL COMPUTING WORKSHOP |
| Citations: | 1 - 1 self |
BibTeX
@INPROCEEDINGS{Baxter96unstructuredmesh,
author = {Robert M. Baxter and Robert A. Davey},
title = {Unstructured Mesh Libraries for the AP1000},
booktitle = {PROCEEDINGS OF THE FUJITSU PARALLEL COMPUTING WORKSHOP},
year = {1996},
publisher = {}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present the results from the final year of a three-year collaborative project between Fujitsu Laboratories and Edinburgh Parallel Computing Centre. We have developed and extended a suite of Parallel Utilities Libraries to support distributed unstructured mesh programming on the AP1000. These libraries cover mesh decomposition, preprocessing, parallel distribution and management and allow the use of either overlapping or non-overlapping domains. In addition, we have used these libraries to parallelise a sample engineering code as a demonstration of their capabilities. We present an overview of the development work and a summary of numeric and performance results from the demonstrator program.
Citations
| 864 | An Efficient Heuristic Procedure for Partitioning Graphs - Kernighan, Lin - 1970 |
| 268 | Mattheyses, “A Linear Time Heuristic for Improving Network Partitions”, DAC - Fiduccia, M - 1982 |
| 262 | Partitioning of unstructured problems for parallel processing - Simon - 1991 |
| 187 | A property of eigenvectors of non-negative symmetric matrices and its application to graph theory - Fiedler - 1975 |
| 147 | Performance of Dynamic Load-Balancing Algorithms for Unstructured Mesh - Williams - 1991 |
| 23 | Heuristics for parallel graph-partitioning - Savage, Wloka - 1991 |
| 10 | Finite Element Analysis for Heat Transfer - Huang, Usmani - 1994 |
| 8 | PUL-SM Prototype User Guide - Trewin - 1995 |
| 2 | PUL-MD Prototype User Guide - Baxter, Davey, et al. - 1996 |
| 2 | Unstructured mesh partitioning and improvement on the AP1000 - Davey, Parker, et al. - 1995 |
| 2 | PULSM (Halo) User Guide - Trewin, Baxter - 1996 |
