Skip to main content
Article thumbnail
Location of Repository

Systolic algorithms and applications

By Chunru Wan

Abstract

A Doctoral Thesis. Submitted in partial fulfilment of the requirements for the award of Doctor of Philosophy of Loughborough University.The computer performance has been improved tremendously since the development of the first allpurpose,\ud all electronic digital computer in 1946. However, engineers, scientists and researchers keep\ud making more efforts to further improve the computer performance to meet the demanding\ud requirements for many applications.\ud There are basically two ways to improve the computer performance in terms of computational speed.\ud One way is to use faster devices (VLSI chips). Although faster and faster VLSI components have\ud contributed a great deal on the improvement of computation speed, the breakthroughs in increasing\ud switching speed and circuit densities of VLSI devices will be diflicult and costly in future. The other\ud way is to use parallel processing architectures which employ multiple processors to perform a\ud computation task. When multiple processors working together, an appropriate architecture is very\ud important to achieve the maximum performance in a cost-effective manner. Systolic arrays are ideally\ud qualified for computationally intensive applications with inherent massive parallelism because they\ud capitalize on regular, modular, rhythmic, synchronous, concurrent processes that require intensive,\ud repetitive computation. This thesis can be divided into three parts. The first part is an introductory part containing Chap. I\ud and Chap. 2. The second part, composed of Chap. 3 and Chap. 4 concerns with the systolic design\ud methodology. The third part deals with the several systolic array design for different applications....

Topics: Systolic array, Systolic algorithm design, Parallel processing, Computer architectues, Matrix computations, Linear systems, Least squares, Systolic array applications
Publisher: © Chunru Wan
Year: 1996
OAI identifier: oai:dspace.lboro.ac.uk:2134/10479

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.