Systolic systems: algorithms and complexity
Thesis/Dissertation
·
OSTI ID:6471883
This thesis has two main contributions. The first is the design of efficient systolic algorithms for solving recurrence equations, dynamic programming problems, scheduling problems, as well as new systolic implementation of data structures such as stacks, queues, priority queues, and dictionary machines. The second major contribution is the investigation of the computational power of systolic arrays in comparison to sequential models and other models of parallel computation.
- Research Organization:
- Minnesota Univ., Minneapolis (USA)
- OSTI ID:
- 6471883
- Country of Publication:
- United States
- Language:
- English
Similar Records
Systolic array architecture for convolutional decoding algorithms: Viterbi algorithm and stack algorithm
Reasoning about systolic algorithms
Algorithms for systolic-array synthesis
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:6891535
Reasoning about systolic algorithms
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:5488823
Algorithms for systolic-array synthesis
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6156049