scientific article; zbMATH DE number 3628373
From MaRDI portal
Publication:4190126
zbMath0404.68037MaRDI QIDQ4190126
H. T. Kung, Charles E. Leiserson
Publication date: 1979
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (61)
Systolic and hyper-systolic algorithms for the gravitational \(N\)-body problem, with an application to Brownian motion ⋮ Résolution systolique de systèmes linéaires denses ⋮ Speeding up the systolic design in bidirectional linear arrays ⋮ Double pipelines and fast systolic designs on linear arrays ⋮ Correct translation of data parallel assignment onto array processors ⋮ On the direct parallel solution of systems of linear equations: New algorithms and systolic structures ⋮ Optimal parallel algorithms for constructing and maintaining a balanced m-way search tree ⋮ Efficient systolic structures for LU decomposition and system of linear equations ⋮ Symmetrizing a Hessenberg matrix: Designs for VLSI parallel processor arrays ⋮ Communication-efficient parallel algorithms for distributed random-access machines ⋮ Automatic design and partitioning of systolic/wavefront arrays for VLSI ⋮ A VLSI partition algorithm ⋮ Synthesis and equivalence of concurrent systems ⋮ A hierarchical design methodology for full-search block matching motion estimation ⋮ Fault-tolerance VLSI sorters ⋮ FOLDING TRANSFORMATIONS ON SYSTOLIC AND VLSI PROCESSOR ARRAYS ⋮ MODULAR FIXED-SIZE VLSI ARCHITECTURES FOR GENERAL MULTISPLITTING ITERATION ⋮ On totalistic systolic networks ⋮ Matrix-vector multiplication: Parallel algorithms and architectures ⋮ On design of wavefront-driven algorithms for processing large-scale band- limited matrices on rotary arrays ⋮ Fast linear systolic matrix vector multiplication ⋮ Nonlinear transformations of the matrix multiplication algorithm ⋮ A theoretical and empirical study of the trajectories of solutions on the grid of systolic genetic search ⋮ Artificial Neural Networks Generated by Low Discrepancy Sequences ⋮ Area-time tradeoffs for matrix multiplication and related problems in VLSI models ⋮ Synthesis, structure and power of systolic computations ⋮ Fast systolic parsing of context free languages ⋮ Systolic algorithms ⋮ Trends in systolic and cellular computation ⋮ Systolic convolution of arithmetic functions ⋮ A new efficient pipelined-systolic matrix-vector multiplication algorithm for a tree-structured machine ⋮ A fault-tolerant hexagonal systolic array ⋮ An O(1) time optimal algorithm for multiplying matrices on reconfigurable mesh ⋮ Unnamed Item ⋮ Yield analysis of partial defect tolerant bit-plane array ⋮ Optimal piecewise linear schedules for LSGP- and LPGS-decomposed array processors via quadratic programming ⋮ A systolic processor array for the quadrant interlocking elimination method ⋮ Hyperelliptic surfaces are Loewner ⋮ Construction of optimal algorithms for mass computations in digital filtering problems ⋮ A systolic architecture for optimal filter design support ⋮ Reconfigurable systolic arrays with fixed size and structure degradation ⋮ Systolic array implementation of some iterative algorithms for solving systems of linear algebraic equations ⋮ Designing of processor-time optimal systolic arrays for band matrix-vector multiplication ⋮ On systolic array methods for band matrix factorizations ⋮ An orthogonal systolic array for the algebraic path problem ⋮ A mixed cellular method of matrix multiplication ⋮ Minimizing the number of machines for minimum length schedules ⋮ Elimination of the computational broadcast in systolic arrays: an application to the qr decomposition algorithm ⋮ Characterizations and computational complexity of systolic trellis automata ⋮ THE MAGIC OF INTERLOCKING PROPERTY: FAST SYSTOLIC DESIGN ⋮ Matrix-vector multiplication on a fixed-size linear systolic array ⋮ Iterative tree automata ⋮ Area-period tradeoffs for multiplication of rectangular matrices ⋮ Formal analysis of a systolic system for finite element stiffness matrices ⋮ 1-D and 2-D algorithms for orthogonal transformations ⋮ A systolic array for the longest common subsequence problem ⋮ Topological transformations as a tool in the design of systolic networks ⋮ Mapping full‐systolic arrays for matrix product on XILINX's XC4000(E,EX) FPGAs ⋮ Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations ⋮ Parallel solution of symmetric positive definite systems with hyperbolic rotations ⋮ A systolic array for the regularization of ill-conditioned least-squares problem with triangular Toeplitz matrix
This page was built for publication: