Efficient computer architecture for the realization of realtime linear systems with intelligent processing of large sparse matrices
Thesis/Dissertation
·
OSTI ID:5902972
This dissertation describes an intelligent rule-based iterative parallel algorithm for solving randomly distributed large sparse linear systems of equations, and also the efficient parallel processing computer architecture for the implementation of the algorithm. Implemented with the Jacobi iterative method, the intelligent rule-based algorithm reduces the parallel execution time by reducing the individual inner product operation time. A static dataflow architecture is proposed for implementing the intelligent rule-based iterative parallel algorithm. The dataflow computer architecture has the capability to support parallelism exploited in the algorithm, and the execute the algorithm asynchronously. The proposed computer architecture consists of a main processor, several control processors, scalar slave processors, and pipelined slave processors. Several control processors share with the main processor the heavy burden of allocation of operation packets and of sychronization for parallel processing.
- Research Organization:
- Alabama Univ., Birmingham, AL (USA)
- OSTI ID:
- 5902972
- Country of Publication:
- United States
- Language:
- English
Similar Records
Advanced computer architecture for engineering analysis and design
Proceedings of the 13th annual international symposium on computer architecture
A new approach for the forward and backward substitutions of parallel solution of sparse linear equations based on dataflow architecture
Thesis/Dissertation
·
Fri Dec 31 23:00:00 EST 1982
·
OSTI ID:5114564
Proceedings of the 13th annual international symposium on computer architecture
Conference
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:5190871
A new approach for the forward and backward substitutions of parallel solution of sparse linear equations based on dataflow architecture
Journal Article
·
Tue May 01 00:00:00 EDT 1990
· IEEE Transactions on Power Systems (Institute of Electrical and Electronics Engineers); (USA)
·
OSTI ID:6653342