In this first volume of Algorithms and Parallel VLSI Architectures are collected 21 lectures and tutorials which have been presented at the above mentioned Workshop. A companion volume entitled Algorithms and Parallel VLSI Architectures Volume B - Proceedings contains a further 50 proceedings papers. There has been a growing interest in the interplay between the development of algorithms and the design of architectures. Recent developments in VLSI technology combined with increasing insight into the theoretical basis of numerical computations has led to an increasing demand for VLSI Algorithms for the sake of the vast application potentialities in real-time signal and image processing, space-time critical scientific computations and other large and structured problems. The lectures and tutorials which are included in this volume elaborate and illustrate such mutual influences between theoretical results and their algorithmic and architectural representations and implementations. The papers present some intriguing results from recent developments in the areas of network theory and linear algebra.

A comprehensive overview of the current evolution of research in algorithms, architectures and compilation for parallel systems is provided by this publication.The contributions focus specifically on domains where embedded systems are required, either oriented to application-specific or to programmable realisations. These are crucial in domains such as audio, telecom, instrumentation, speech, robotics, medical and automotive processing, image and video processing, TV, multimedia, radar and sonar.The book will be of particular interest to the academic community because of the detailed descriptions of research results presented. In addition, many contributions feature the "real-life" applications that are responsible for driving research and the impact of their specific characteristics on the methodologies is assessed.The publication will also be of considerable value to senior design engineers and CAD managers in the industrial arena, who wish either to anticipate the evolution of commercially available design tools or to utilize the presented concepts in their own R&D programmes.