Parallel prefix operations in asynchronous processors

Details Parallel prefix operations in asynchronous processors Parallel prefix operations in asynchronous processors

1997-09-15

1999-12-07

Palys, Joseph E.

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

708503, 708504, 712 19, G06F 738

Patent

active

059999616

ABSTRACT:
A circuit for performing prefix computation in an asynchronous digital processor by implementing a serial process and a tree process for the same prefix computation in parallel. The first output from either processes is selected and used for the subsequent operation. For a prefix computation with N inputs, an average-case latency of O(loglog N) can be achieved. Buffering can be used for a full-throughout operation.

REFERENCES:
patent: 4551815 (1985-11-01), Moore et al.
patent: 4757466 (1988-07-01), Miyaoka et al.
patent: 5083265 (1992-01-01), Valiant
patent: 5138704 (1992-08-01), Takashashi et al.
patent: 5327579 (1994-07-01), Kondo
patent: 5357237 (1994-10-01), Bearden et al.
patent: 5619437 (1997-04-01), Nagai
patent: 5689450 (1997-11-01), Kurokawa et al.
patent: 5764556 (1996-07-01), Stiles
patent: 5768594 (1995-07-01), Blelloch et al.
patent: 5838601 (1996-07-01), Yamashita et al.

Affiliated with

Also associated with

Rating

Parallel prefix operations in asynchronous processors does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Parallel prefix operations in asynchronous processors, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parallel prefix operations in asynchronous processors will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-836171