Algorithms and Parallel VLSI Architectures III

1st Edition

Editors: M. Moonen F. Catthoor
Hardcover ISBN: 9780444821065
eBook ISBN: 9780080526973
Imprint: Elsevier Science
Published Date: 16th March 1995
Page Count: 424
Tax/VAT will be calculated at check-out
Compatible Not compatible
VitalSource PC, Mac, iPhone & iPad Amazon Kindle eReader
ePub & PDF Apple & PC desktop. Mobile devices (Apple & Android) Amazon Kindle eReader
Mobi Amazon Kindle eReader Anything else

Institutional Access


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.

Table of Contents

Introduction. Algorithms and Parallel VLSI Architectures. Parallel Algorithms. Subspace methods in system identification and source localization (P.A. Regalia). Pipelining the inverse updates RLS array by algorithmic engineering (J. McWhirter, I.K. Proudler). Hierarchical signal flow graph representation of the square-root covariance Kalman filter (D.W. Brown, F.M.F. Gaston). A systolic algorithm for block-regularized RLS identification (J. Schier). Numerical analysis of a normalised RLS filter using a probability description of propagated data (J. Kadlec). Adaptive approximate rotations for computing the symmetric EVD (J. Götze, G.J. Hekstra). Parallel implementation of the double bracket matrix flow for eigenvalue-eigenvector computation and sorting (N. Saxena, J.J. Clark). Parallel block iterative solvers for heterogeneous computing environments (M. Arioli et al.). Efficient VLSI architecture for residue to binary converter (G.C. Cardarilli et al.). Parallel Architectures. A case study in algorithm-architecture codesign: hardware-accelerator for long integer arithmetic (C. Riem, J. König, L. Thiele). An optimisation methodology for mapping a diffusion algorithm for vision into a modular and flexible array architecture (J. Rosseel et al.). A scalable design for dictionary machines (T. Duboux, A. Ferreira, M. Gastaldo). Systolic implementation of Smith and Waterman algorithm on a SIMD coprocessor (D. Archambaud, I. Saraiva Silva, J. Penné). Architecture and programming of parallel video signal processors (K. Vissers et al.). A highly parallel single-chip video signal processor (K. Rönner, J. Kneip, P. Pirsch). A memory efficient, programmable multi-processor architecture for real-time motion estimation type algorithms (E. De Greef, F. Catthoor, H. De Man). Instruction-level parallelism in asynchronous processor architectures (D.K. Arvind, V.E.F. Rebello). Hi


No. of pages:
© Elsevier Science 1995
Elsevier Science
eBook ISBN:
Hardcover ISBN:

About the Editor

M. Moonen

Affiliations and Expertise

Katholieke Universiteit Leuven, Department ESAT/Elektrotechniek, Leuven, Belgium

F. Catthoor

Affiliations and Expertise

IMEC, Leuven, Belgium