Prioritized sorting system
AssigneeHoneywell Inc.
InventorKim K. Clark
Life of this patent
Estimating the term…
Abstract
A priority sorting system for sorting information on a priority basis is disclosed having at least first, second, third and fourth data stores arranged horizontally so that the input of one data store is connected to the output of the preceding data store, and a plurality of comparators, each comparator connected to a pair of data stores with no data store being connected to more than one comparator, said comparators swapping information stored in said data stores on a priority basis.
Claims16
A priority sorting system for sorting information on a priority basis, said information having priority values associated therewith, said system comprising:
- at least first, second, third and fourth data stores each having at least one input for writing information therein and at least one output for reading information thereout, said at least one output of said first data store connected to said at least one input of said second data store, said at least one output of said second data store connected to said at least one input of said third data store, and said at least one output of said third data store connected to said at least one input of said fourthh data store;
- a first comparaor connected to said first and second stores for comparing information stored in said first and second data stores and for conditionally swapping said information between said first and second data stores dependent upon said priority basis;
- a second comparator connected to said third and fourth data stores for comparing information stored in said third and fourth data stores and for conditionally swapping said information between said third and fourth data stores dependent upon said priority basis;
- and,
- swapping control means connected to said data stores and to said comparators for directing conditional swapping of said information between said data stores dependent upon said priority basis.
A priority sorting system for soring information on a priority basis, said information having priority values associated therewith, said system comprising:
- a first data store pair comprising a first data store and a second data store and first comparator means connected to said first and second data stores, said first comparator means for comparing information stored in said first and second data stores and for conditionally swapping said information between said first and second data stores dependent upon said priority basis, said first data store pair having a left in input, a right in input, a left out output and a right out output, said left in input and said right in input for writing information into said first and second data stores in either of two directions and said left out output and said right out output for reading out information from said first and second data stores in either direction;
- a second data pair having a third data store and a fourth data store and second comparator means connected to said third and fourth data stores, said second comparator means for comparing information stored in said third and fourth data stores and for conditionally swapping said information between said first and second data stores dependent upon said priority basis, said second data store pair having a left in input, a right in input, a left out output and a right out output, said left in input and said right in input for writing information into said third and fourth data stores in either of two directions and said left out output and said right out output for reading out information from said third and fourth data stores in either direction;
- means for connecting said right out output of said first data store pair to said left in input of said second data store pair and for connecting said right in input of said first data store pair to said left out output of said second data store pair;
- and,
- swapping control means connected to said data stores and to said comparator means for directing conditional swapping of said information between said data stores dependent upon said priority basis.
The method of sorting information on a priority basis comprising the steps of shifting data elements into at least first, second, third and fourth data stores one at a time, and comparing and swapping data elements between said first and second data stores and between said third and fourth data stores each time one of said data elements is shifted in to said data stores, said swapping being performed on a priority basis.
A priority sorting system for sorting information on a priority basis, said information having priority values associated therewith, said system comprising:
- a plurality of data store pairs each being arranged horizontally and having first and second inputs and first and second outputs, each data store pair having its second output connected to the first input of the next succeeding data store pair and its second input connected to the first output of said next succeeding data store pair, each data store pair having first and second data stores;
- and,
- each data store pair having a conditional swapping circuit connected to respective first and second data stores for swapping information between associated data stores on a priority basis, each data store being connected to only one conditional swapping circuit.
Dependencies are inferred from the claim text.