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