Sorter structure based on shiftable content memory

Details Sorter structure based on shiftable content memory Sorter structure based on shiftable content memory

1995-07-05

1996-04-02

Bowler, Alyssa H.

Boots, shoes, and leggings

395821, 395840, 364DIG1, G06F 708

Patent

active

055049192

ABSTRACT:
An optimized high-speed sorter has a plurality of process elements connected in series. Each process element includes a sorting unit used to store a sorted item, and a comparing/controlling unit coupled to the sorting unit. In this sorter, all sorted items are compared with the input item simultaneously, and then are divided into an LE-group wherein the sorted items are less than or equal to the input item, and a G-group wherein the sorted items are greater than the input item. We assume that the sorted items are arranged in a descending sequence from left to right. In the insertion operation, the sorted items in the LE-group are shifted rightwards simultaneously, and the input item is loaded in the position between the LE-group and G-group. In the deletion operation, only the sorted items in the LE-group are shifted leftwards simultaneously. In order to accelerate the operation speed, the sorter adopts a pre-shift strategy.

REFERENCES:
patent: 4030077 (1977-06-01), Florence et al.
patent: 4037205 (1977-07-01), Edelberg et al.
patent: 4464732 (1984-08-01), Clark
patent: 4595995 (1986-06-01), Alles
patent: 4799149 (1989-01-01), Wolf
patent: 4799152 (1989-01-01), Chuang et al.
patent: 4852020 (1989-07-01), Morita
patent: 4991134 (1991-02-01), Ivsin
patent: 5068822 (1991-11-01), Lawrence
patent: 5168567 (1992-12-01), Everson et al.
patent: 5179712 (1993-01-01), Abboud
patent: 5179717 (1993-01-01), Sato et al.

Affiliated with

Also associated with

Rating

Sorter structure based on shiftable content memory does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Sorter structure based on shiftable content memory, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorter structure based on shiftable content memory will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2024437