Principles of CMOS VLSI design: a systems perspective
Principles of CMOS VLSI design: a systems perspective
A Heuristic for Suffix Solutions
IEEE Transactions on Computers
Depth-size trade-offs for parallel prefix computation
Journal of Algorithms
Faster optimal parallel prefix sums and list ranking
Information and Computation
Scans as Primitive Parallel Operations
IEEE Transactions on Computers
Limited width parallel prefix circuits
The Journal of Supercomputing
Towards a single model of efficient computation in real parallel machines
PARLE '91 Proceedings on Parallel architectures and languages Europe : volume I: parallel architectures and algorithms: volume I: parallel architectures and algorithms
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Introduction to parallel algorithms and architectures: array, trees, hypercubes
Parallel computing using the prefix problem
Parallel computing using the prefix problem
The parallel complexity of integer prefix summation
Information Processing Letters
The Strict Time Lower Bound and Optimal Schedules for Parallel Prefix with Resource Constraints
IEEE Transactions on Computers
Parallel computation: models and methods
Parallel computation: models and methods
Asynchronous Parallel Prefix Computation
IEEE Transactions on Computers
Finding optimal parallel prefix circuits with fan-out 2 in constant time
Information Processing Letters
An Efficient Parallel Algorithm for the Solution of a Tridiagonal Linear System of Equations
Journal of the ACM (JACM)
Journal of the ACM (JACM)
Efficient parallel prefix algorithms on mulitport message-passing systems
Information Processing Letters
Scalable Hardware-Algorithms for Binary Prefix Sums
IEEE Transactions on Parallel and Distributed Systems
Prefix computations on symmetric multiprocessors
Journal of Parallel and Distributed Computing
Optimal and efficient algorithms for summing and prefix summing on parallel machines
Journal of Parallel and Distributed Computing
Constructing H4, a Fast Depth-Size Optimal Parallel Prefix Circuit
The Journal of Supercomputing
New bounds for parallel prefix circuits
STOC '83 Proceedings of the fifteenth annual ACM symposium on Theory of computing
Parallel biological sequence comparison using prefix computations
Journal of Parallel and Distributed Computing
ARITH '01 Proceedings of the 15th IEEE Symposium on Computer Arithmetic
ARITH '01 Proceedings of the 15th IEEE Symposium on Computer Arithmetic
Z4: a new depth-size optimal parallel prefix circuit with small depth
Neural, Parallel & Scientific Computations
A new approach to constructing optimal parallel prefix circuits with small depth
Journal of Parallel and Distributed Computing
Multiple Addition and Prefix Sum on a Linear Array with a Reconfigurable Pipelined Bus System
The Journal of Supercomputing
Fast Parallel-Prefix Modulo 2^n+1 Adders
IEEE Transactions on Computers
High-Speed Parallel-Prefix VLSI Ling Adders
IEEE Transactions on Computers
Faster optimal parallel prefix circuits: New algorithmic construction
Journal of Parallel and Distributed Computing
On the construction of zero-deficiency parallel prefix circuits with minimum depth
ACM Transactions on Design Automation of Electronic Systems (TODAES)
A Regular Layout for Parallel Adders
IEEE Transactions on Computers
Fast Parallel-Prefix Architectures for Modulo 2n-1 Addition with a Single Representation of Zero
IEEE Transactions on Computers
Parallel prefix algorithms on the multicomputer
WSEAS Transactions on Computer Research
Straightforward construction of depth-size optimal, parallel prefix circuits with fan-out 2
ACM Transactions on Design Automation of Electronic Systems (TODAES)
New parallel prefix algorithms
AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications
New families of computation-efficient parallel prefix algorithms
WSEAS Transactions on Computers
A class of almost-optimal size-independent parallel prefix circuits
Journal of Parallel and Distributed Computing
Hi-index | 0.00 |
A family of parallel algorithms solving the prefix problem on the combinational circuit model is presented. These prefix circuits are waist-size optimal with waist 1 (WSO-1). They are not only building blocks for constructing fast depth-size optimal prefix circuits, but also themselves fast problem-size-independent prefix circuits. When the problem size is greater than the circuit width, the presented prefix circuits may very much faster than any other prefix circuits of the same width, especially when the problem size is greater than or equal to twice the circuit width. The new prefix circuits are compared analytically with other representative prefix circuits to show how fast they are. They have the minimum depth and are the fastest among all WSO-1 prefix circuits of the same width and fan-out. Thus, they are better building blocks than other WSO-1 circuits for constructing fast depth-size optimal prefix circuits with the same fan-out.