Advanced computer architecture for engineering analysis and design
Thesis/Dissertation
·
OSTI ID:5114564
The design and development of an advanced computer architecture that supports the parallel implementation of the finite element method of engineering analysis is presented. The computer consists of an array of asynchronous processors with both nearest-neighbor (12 neighbors) and global bus communication capabilities. A controller is attached to the global bus and supports the development of the finite element model and desired solution technique for downloading to the array. A new asynchronous solution technique is implemented and its performance compared to a parallel Jacobi algorithm, also implemented on the computer. Speedup and efficiency factors are given for both the Jacobi and asynchronous algorithms. Three tools were developed to support performance analysis: a four-processor prototype of the architecture, a software emulator, and software execution graphs. Each is discussed in detail. The results clearly indicate that the modified Amdahl's Law does not accurately predict the maximum speedup achievable with parallel processor systems. In general, the lower bound on speedup for this architecture is of O(.57N) where N is the number of processors being used for a particular analysis. An extension to nonlinear finite element analysis is also discussed.
- OSTI ID:
- 5114564
- Country of Publication:
- United States
- Language:
- English
Similar Records
An optimal scheduling procedure for matrix inversion on linear array at a processor level
Efficient computer architecture for the realization of realtime linear systems with intelligent processing of large sparse matrices
Parallel algorithms for the finite-element method
Journal Article
·
Mon Aug 01 00:00:00 EDT 1994
· International Journal of Parallel Programming; (United States)
·
OSTI ID:6750944
Efficient computer architecture for the realization of realtime linear systems with intelligent processing of large sparse matrices
Thesis/Dissertation
·
Thu Dec 31 23:00:00 EST 1987
·
OSTI ID:5902972
Parallel algorithms for the finite-element method
Thesis/Dissertation
·
Thu Dec 31 23:00:00 EST 1987
·
OSTI ID:5294853