A parallel multigrid method for data-driven multiprocessor systems [electronic resource]
The multigrid algorithm (MG) is recognized as an efficient and rapidly converging method to solve a wide family of partial differential equations (PDE). When this method is implemented on a multiprocessor system, its major drawback is the low utilization of processors. Due to the sequentiality of th...
Saved in:
| Online Access: |
Online Access |
|---|---|
| Corporate Authors: | , |
| Format: | Government Document Electronic eBook |
| Language: | English |
| Published: |
Washington, D.C. : Oak Ridge, Tenn. :
United States. Dept. of Energy ; distributed by the Office of Scientific and Technical Information, U.S. Dept. of Energy,
1989.
|
| Subjects: |
| Summary: | The multigrid algorithm (MG) is recognized as an efficient and rapidly converging method to solve a wide family of partial differential equations (PDE). When this method is implemented on a multiprocessor system, its major drawback is the low utilization of processors. Due to the sequentiality of the standard algorithm, the fine grid levels cannot start relaxation until the coarse grid levels complete their own relaxation. Indeed, of all processors active on the fine two dimensional grid level only one fourth will be active at the coarse grid level, leaving full 75% idle. In this paper, a novel parallel V-cycle multigrid (PVM) algorithm is proposed to cure the idle processors̀ problem. Highly programmable systems such as data-flow architectures are then applied to support this new algorithm. The experiments based on the proposed architecture show that the convergence rate of the new algorithm is about twice faster than that of the standard method and twice as efficient system utilization is achieved. |
|---|---|
| Item Description: | Published through the Information Bridge: DOE Scientific and Technical Information. 12/31/1989. "conf-8904360--1" "DE94000316" 4. Copper Mountain conference on multigrid methods,Copper Mountain, CO (United States),9-14 Apr 1989. Lin, C.H.; Gaudiot, J.L.; Proskurowski, W. |
| Physical Description: | 28 p. : digital, PDF file. |