ISSN:
1572-9125
Keywords:
Parallel sparse LU factorization
;
asynchronous computation scheduling
;
SMP parallel computing
;
multigrid coarse solver
;
process simulation
;
device simulation
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract An efficient sparse LU factorization algorithm on popular shared memory multi-processors is presented. Pipelining parallelism is essential to achieve higher parallel efficiency and it is exploited with a left-right looking algorithm. No global barrier is used and a completely asynchronous scheduling scheme is one central point of the implementation. The algorithm has been successfully tested on SUN Enterprise, DEC AlphaServer, SGI Origin 2000 and Cray T90 and J90 parallel computers, delivering up to 2.3 GFlop/s on an eight processor DEC AlphaServer for medium-size semiconductor device simulations and structural engineering problems.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1022326604210
Permalink