PROCESSOR-TIME-OPTIMAL SYSTOLIC ARRAYS

DOI10.1080/01495730008947355MaRDI QIDQ4526929zbMATH OpenOpenAlexFDO

Authors Peter R. Cappello, Ömer Eğecioğlu, Chris J. Scheiman

Publication date 31 January 2001

Published in Parallel Algorithms and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/01495730008947355

zbMATH Keywords

directed acyclic graph

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10)

Recommendations

• Designing of processor-time optimal systolic arrays for band matrix-vector multiplication
• scientific article; zbMATH DE number 4003534
• Publication:4945598
• An integrated approach to the design of processor arrays with systolic organization of computations
• scientific article; zbMATH DE number 4014035
• scientific article; zbMATH DE number 3995003
• scientific article; zbMATH DE number 1043981
• scientific article; zbMATH DE number 1424377
• scientific article; zbMATH DE number 988720

Cites work

• A systolic array algorithm for the algebraic path problem (shortest paths; matrix inversion)
• A Theorem on Boolean Matrices
• Computationally Related Problems
• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Linear homogeneous Diophantine equations and magic labelings of graphs
• On vector partition functions
• Processor lower bound formulas for array computations and parametric Diophantine systems
• Properties of a Model for Parallel Computations: Determinacy, Termination, Queueing
• Recursive fast algorithm and the role of the tensor product
• Spacetime-minimal systolic arrays for Gaussian elimination and the algebraic path problem
• Systolic algorithm for multivariable approximation using tensor products of basis functions
• Systolic algorithm for tensor products of matrices: Implementation and applications
• The Design of Optimal Systolic Arrays
• The Organization of Computations for Uniform Recurrence Equations
• The parallel execution of DO loops

Cited in

(8)

• Complexity of the pipeline computation of a family of inner products
• Systolic arrays for integer Chinese remaindering
• Designing of processor-time optimal systolic arrays for band matrix-vector multiplication
• Optimal systolic array algorithms for tensor product
• scientific article; zbMATH DE number 4014035 (Why is no real title available?)
• Processor lower bound formulas for array computations and parametric Diophantine systems
• Spacetime-minimal systolic arrays for Gaussian elimination and the algebraic path problem
• Optimal tradeoffs for addition on systolic arrays

This page was built for publication: PROCESSOR-TIME-OPTIMAL SYSTOLIC ARRAYS

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4526929)