Algorithms and Parallel Very Large Scale Integration Architectures: v. A International Workshop in Algorithms and Parallel VLSI Architectures, Abbaye des Premontres, Pont-a-Mousson, France, 10-16 June, 1990

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.

Table of Contents:
Introduction to system design: Algorithms and parallel architectures (E. Deprettere). Parts: 1. Computational Circuits and Systems. A course on the algebraic schur and nevanlinna-pick interpolation problems (P.M. Dewilde). Multiscale signal processing: From QMF to wavelets (A. Benveniste). Lossless arrays and fast algorithms for structured matrices (H. Lev-Ari, T. Kailath). Orthogonal filters: Numerically robust structures for signal processing (P.R. Chitrapu). Multiple layer cellular neural networks - A tutorial (L.O. Chua, B.E. Shi). Principles of dynamical neural network structure and adaptive learning (S. Tan, J. Vandewalle). 2. Numerical Filtering and Integration. Efficient estimation of multiple parameters from sensor array data (M. Viberg, B. Ottersten). SVD-based estimation of low-rank system parameters (A.J. van der Veen et al.). Generalizations of the singular value and QR decomposition (B. de Moor). An overview of some recent advancements in fast RLS algorithms (D.T.M. Slock). 3-Dimensional finite element modeling of integrated circuit capacitances (N. van der Meijs, A. van Genderen). Large scale modeling in computational fluid dynamics (P. Wesseling). 3. Aspects of Design Methodologies. A language-oriented approach to the design of systolic chips (H. Leverge et al.). Systematic design of local processor arrays for numerical algorithms (L. Thiele, V. Roychowdhury). Processor clustering for the design of optimal fixed-size systolic arrays (J. Bu, E.F. Deprettere). Solving dense linear systems on systolic architectures (Y. Robert). Microcoded processor architectures and synthesis methodologies for real-time signal processing (F. Catthoor). Architectures for control (G.W. Irwin). Architectures for real-time video (A.H.M. van Roermund). A tour of computer graphics algorithms and architectures (F.L. Kitson).