Systolic Parallel Processing
Download Systolic Parallel Processing PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Systolic Parallel Processing book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Systolic Parallel Processing
This work emphasizes the significance of systolic algorithms for massively-parallel computing. It presents, using a unified representation form, a collection of important systolic algorithms for various problems: linear algebra, linear filters, operations with polynomials, comparison problems with some applications to non-linear filtering and data structures, dynamic programming and computational geometry. Design principles and techniques are given and illustrated with concrete examples. The book is also concerned with the results achieved in the past decade in different methodologies for systematic design, efficiency improvement and partitioning of systolic algorithms. In this respect, systolic algorithms still have a unique position among parallel algorithms, in that only this kind of algorithm has mature systematic design techniques. The most important theoretical results achieved in systolic array research are concentrated in Chapter 2 (definitions), Chapter 11 (systematic design) and Chapter 12 (partitioning). The different efficiency improvement techniques are presented when treating concrete algorithms. It should be of great interest to researchers involved in computer science and electrical and computer engineering and to producers of high-performance computers, in particular of massively-parallel computers.
Systolic Algorithms
While the architecture of present-day parallel supercomputers is largely based on the concept of a shared memory, with its attendant limitations of common access, advances in semicoductor technology have led to the development of highly parellel computer architectures with decentralized storage and limited connections in which each processor possesses high bandwidth local memory connected to a small number of such architectures, enabling cost-effective high-speed parallel processing for large volumes of data, with ultra-high throughput rates. Algorithms suitable for implementation on systolic arrays find applications in areas such as signal and image processing, pattern matching, linear algebra, recurrence algorithms and graph problems. This book provides an insight into the implementation of systolic arrays and gives a comprehensive overview of the techniques and theories contributing to the design of systolic algorithms.
Parallel Computing and Transputers
The broadening of interest in parellel computing and transputers is reflected in this text. Topics covered include: concurrent programming; graphics and image processing; and robotics and control. It is based on the proceedings of the 6th Australian Transputer and Occam User Group.