Algorithms and Parallel Very Large Scale Integration Architectures

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.).