Concurrent sorting apparatus and method using FIFO stacks

Details Concurrent sorting apparatus and method using FIFO stacks Concurrent sorting apparatus and method using FIFO stacks

1990-02-20

1991-02-05

Anderson, Lawrence E.

Boots, shoes, and leggings

3401462, 3649623, 3649654, G06F 724, G06F 707

Patent

active

049911341

ABSTRACT:
The concurrent sorting apparatus and method pertains to a pipelined and concurrent sorting engine that can operate with single or double-ported host memory and, specifically, sort data with serial input and output. The apparatus is composed of stages that can vary in count to provide faster sort convergence or lower complexity. Each stage includes a first comparator and a storage. The first comparator of each stage is responsive to the value of an input element for storing that element in the storage if, for example, the input element value is equal to or greater than the value of the last stored element in that stage and for passing on to the next stage if the incoming element value is less than the value of the last stored element. The output from the storage of the adjacent stages are compared for passing down from stage to stage to the output the element having for the example the lesser value.

REFERENCES:
patent: 4030077 (1977-06-01), Florence et al.
patent: 4031520 (1977-06-01), Rohner
patent: 4053871 (1977-10-01), Vidalin et al.
patent: 4131947 (1978-12-01), Armstrong
patent: 4210961 (1980-07-01), Whitlow et al.
patent: 4514826 (1985-04-01), Iwata et al.
patent: 4520456 (1985-05-01), Miranker et al.
patent: 4559612 (1985-12-01), Vrielink
patent: 4567572 (1986-01-01), Morris et al.
patent: 4595995 (1986-06-01), Alles
patent: 4799152 (1989-01-01), Chuang et al.

Affiliated with

Also associated with

Rating

Concurrent sorting apparatus and method using FIFO stacks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Concurrent sorting apparatus and method using FIFO stacks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Concurrent sorting apparatus and method using FIFO stacks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-17106