Systolic Arrays

This book contains the edited proceedings of the First International Workshop on Systolic Arrays. The workshop was the second in a series on topics in VLSI (the first being on Wafer Scale Integration), and brought together workers in the field of systolic arrays and related SIMD architectures from around the world. The papers in this volume have been selected to cover all major aspects of systolic arrays: design methodologies, simulation and formal synthesis, algorithms and architectures, applications and chip designs, testing and fault tolerance, wavefront arrays and SIMD alternatives. Systolic arrays - along with other parallel computer designs - are becoming important for many applications; there is currently a large research effort being devoted to them and commercial ICs are becoming available. Therefore this book is a very timely introduction to, and summary of, the present state of development. The editors: Dr Will Moore has been involved in research into VLSI architectures, including systolic arrays, for six years and has a special interst in regular arrays, testing, faut tolerance and very large circuits. He initiated the First International Workshop on Wafer Scale Integation in 1985 (Adam Hilger 1986) and is planning events on Hardware Accelerators and Designing for Yield. Andrew McCabe has been involved in integrated circuit design and appliactions for eleven years. For the last six years he has managed a VLSI architectures research and development team and has worked on the design of several systolic array ICs. His current interests include parallel processing, systolic algorithms and architecture, formal designmethods, fault tolerance and wafer scale integration. Dr Roddy Urquhart has worked on the research and development of systolic array architectures for four years. He is currently managing a development programme of high performance Ics for digital signal processing.