Pipeline feedback array sorter with multi-string sort array and

Details Pipeline feedback array sorter with multi-string sort array and Pipeline feedback array sorter with multi-string sort array and

1984-10-12

1989-01-17

Zache, Raulfe B.

Boots, shoes, and leggings

364736, 3401462, G06F 736, G06F 1500

Patent

active

047991526

ABSTRACT:
A feedback array sorter comprising a multi-string sort array having m inputs and outputs and a first buffer memory having m inputs connected to the associated m outputs of said multi-string sort array and q outputs. The buffer includes m.times.q memory units, each of said units adapted to hold one data item. The feedback array sorter further includes a merge tree array having q leave nodes connected to the output of said first buffer memory, and an output from the root node; p-1 buffer memory modules in feedback loops each module having an input connected with output of said merge tree array and q outputs connected to said q leave nodes of said merge tree array; and a multiplexor for controlling the filling from said first buffer and p-1 memory buffers electrically connected to the inputs to said merge tree.

REFERENCES:
patent: 4445171 (1984-04-01), Neches
patent: 4475173 (1984-10-01), Talmi
patent: 4490811 (1984-12-01), Yianilos et al.
patent: 4493048 (1985-01-01), Kung et al.
patent: 4513372 (1985-04-01), Ziegler et al.
patent: 4514826 (1985-04-01), Iwata et al.
patent: 4520456 (1985-05-01), Miranker et al.
patent: 4567572 (1986-01-01), Morris et al.
patent: 4588255 (1986-05-01), Tur et al.
patent: 4639857 (1987-01-01), McCanny et al.
"Triangular Sorters: a VLSI Systolic Architecture for Sorting", Technical Report No. GIT-ICS-84/13, Chen et al., Apr. 1984, School of Information and Computer Science, Georgia Institute of Technology.
Chen et al.: "Sorting with Systolic Architecture", Proceedings of 1985 International Conference on Parallel Processing, Aug. 20-23, 1985, pp. 865-868.

Affiliated with

Also associated with

Rating

Pipeline feedback array sorter with multi-string sort array and does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pipeline feedback array sorter with multi-string sort array and , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pipeline feedback array sorter with multi-string sort array and will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2415741