Algorithms and parallel VLSI architectures : lectures and tutorials presented at (proceedings of) the International Workshop on Algorithms and Parallel VLSI Architectures, Abbaye des Prémontrés, Pont-à-Mousson, France, June 10-16, 1990

著者

書誌事項

Algorithms and parallel VLSI architectures : lectures and tutorials presented at (proceedings of) the International Workshop on Algorithms and Parallel VLSI Architectures, Abbaye des Prémontrés, Pont-à-Mousson, France, June 10-16, 1990

edited Ed F. Deprettere, Alle-Jan van der Veen

Elsevier, 1991

  • U.S. : set
  • U.S. : v. A
  • U.S. : v. B

大学図書館所蔵 件 / 全13件

この図書・雑誌をさがす

注記

Includes bibliographical references and index

収録内容

  • v. A. Tutorials
  • v. B. Proceedings

内容説明・目次

巻冊次

U.S. : v. A ISBN 9780444888273

内容説明

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.

目次

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).
巻冊次

U.S. : v. B ISBN 9780444891204

内容説明

In this second volume of Algorithms and Parallel VLSI Architectures Volume B: Proceedings are collected 50 papers which have been presented at the above mentioned Workshop. A companion volume entitled Algorithms and Parallel VLSI Architectures Volume A: Tutorials contains 21 lectures and tutorials presented at the conference. The research papers in this volume together with Volume A provide a balanced overview of the current interests in algorithms / architectures design for signal processing in computational algebra, communication and control, scientific and matrix computation, vizualization and computer graphics. The papers present some intriguing results from recent developments in the areas of network theory and linear algebra. All these groupings of disciplines are widely demonstrated in this volume's articles which are listed in six major sections.

目次

A selection: Parts: 1. Least Squares Algorithms. The restricted total least squares problem and its use in system identification (S. Van Huffel). A general framework for a class of fast algorithms (J.R. Cruz). A class of jacobi-type updating algorithms (M. Moonen, J. Vandewalle). A VLSI-suited algorithm for solving linearly constrained least squares problems (M. Ali, J. Gotze). 2. Adaptive and Structured Filters. Formal power series representation of lossless distributed multiports in terms of Pade approximants (S. Basu, F.L. Fontaine). Adaptive weighted order statistic filters (L. Yin et al.). Fast VLSI implementation of CORDIC using redundancy (J. Duprat, J.M. Muller). 3. VLSI Signal Processing Architectures. A new algorithm for fast hardware Euclidian division (Y. Herreros). A neural net sized by data (N. Darbel et al.). Mathematical morphology architectures (A. Koch et al.). The machine paradigm of Xputers and its applications in DSP acceleration (R.W. Hartenstein et al.). 4. System Design. An efficient scheduling algorithm for systolic and semi-systolic array design (V. van Dongen). A compiler for generating dependence graphs of DSP algorithms (U. Vehlies, A. Crimi). In-place memory management of algebraic algorithms on application specific ICs (I. Verbauwhede et al.). A VLSI distributed digital signal processing network (R.A. McConnel et al.). 5. Computer Graphics. An improved parametric line clipping algorithm (Y.D. Liang, B.A. Barsky). A new space partitioning technique to support a highly pipelined parallel architecture for the radiosity method (L-S. Shen, E. Deprettere). A massively parallel heterogeneous VLSI architecture for MSIMD processing (G.R. Nudd et al.). 6. Large Scale Modeling. Massively parallel algorithms for numerical integration of partial differential equations (A. Fetweiss, G. Nitsche). Parallel implementation of the revised simplex algorithm using the explicit form of the inverse (J. Luo et al.). Implementation and evaluation of methods for solving large sparse systems of linear equations on a distributed memory multiprocessor (T. Bemmerl et al.).

「Nielsen BookData」 より

詳細情報

ページトップへ