Browsing by Subject "Prefix problem"
Now showing items 1-1 of 1
-
Article
On the complexity of parallelizing sequential circuits using the parallel-prefix method
(2001)The parallel-prefix method uses a tree of identical processing nodes to calculate in parallel, the state and output response of a finite-state machine (FSM) to a finite-length input sequence. Traditionally, each computing ...