Search Images Maps Play YouTube News Gmail Drive More »
Sign in
Screen reader users: click this link for accessible mode. Accessible mode has the same essential features but works better with your reader.

Patents

  1. Advanced Patent Search
Publication numberUS3587057 A
Publication typeGrant
Publication dateJun 22, 1971
Filing dateJun 4, 1969
Priority dateJun 4, 1969
Also published asDE2010772A1
Publication numberUS 3587057 A, US 3587057A, US-A-3587057, US3587057 A, US3587057A
InventorsPhilip N Armstrong
Original AssigneePhilip N Armstrong
Export CitationBiBTeX, EndNote, RefMan
External Links: USPTO, USPTO Assignment, Espacenet
Data sorting system
US 3587057 A
Images(20)
Previous page
Next page
Description  (OCR text may contain errors)

United States Patent UN I Inventor Appl. No, Filed Patented DATA SORTING SYSTEM 14 Claims, 40 Drawing Figs.

US. Cl Int. Cl t.

Field 0! Search References Cited UNITED STATES PATENTS l2/l96l Armstrong U 4/l962 OConnoretal.

I v v n n i I n I Mun 11mini:mnn Mn i 3,399.38 8/l968 Armstrong 340/1725 Primary Examiner- Paul J, Henon Assistant ExaminerR. F. Chapuran Attorney--Jessup & Beecher ABSTRACT: A data sorting system for multibit binary records is provided which is capable of responding to a control field in each of the records in order to sort the records into an ascending or descending progression The sorting system to be described has the feature that it is capable of sorting a tile of the aforesaid records which contains more records than the capacity of the sorting system itself. The system is controlled so that the file is repeatedly circulated therethrough until a complete sort is achieved, with the capacity of the system being reduced for each successive pass so that optimum efficiency is maintained at all times.

Darord a! Genie! PATENIEDmuzzasn 3587,05.

saw ULUF 20 PATENTED JUN22 l9?! saw us or go PATENTEH JUNZZIQY: 358K057 SHEET 1111f 20 PATENTED JUH22 ran PATENlEnJunzzlsn 3.587.057

sum IBM 20 r b/71, IraI/m mm Al;

ITTOAA/(V

Referenced by
Citing PatentFiling datePublication dateApplicantTitle
US3662402 *Dec 4, 1970May 9, 1972Honeywell Inf SystemsData sort method utilizing finite difference tables
US3685024 *Nov 2, 1970Aug 15, 1972Singer CoTwo stage sorting system using two-line sorting switches
US3747071 *May 10, 1971Jul 17, 1973Mylee Digital Sciences IncElectronic data processing system
US3781822 *Aug 9, 1972Dec 25, 1973Bell Telephone Labor IncData rate-changing and reordering circuits
US3831150 *Mar 2, 1973Aug 20, 1974Mylee Digital Sciences IncData ordering systems
US3952184 *Apr 12, 1974Apr 20, 1976Societe De Depot De Margues Sodema, Societe AnonymeApparatus for the automatic classifying and finding of groupings of series of distinguishing signs according to the risks of conflict they involve with given groupings
US4003031 *Jan 23, 1975Jan 11, 1977Casio Computer Co., Ltd.Information-arranging device
US4090249 *Nov 26, 1976May 16, 1978International Business Machines CorporationApparatus for sorting records in overlap relation with record loading and extraction
US4210961 *Sep 19, 1978Jul 1, 1980Whitlow Computer Services, Inc.Sorting system
US4410960 *Feb 5, 1981Oct 18, 1983Nippon Electric Co., Ltd.Sorting circuit for three or more inputs
US4439840 *Sep 28, 1981Mar 27, 1984Hughes Aircraft CompanyReal-time ordinal-value filters utilizing partial intra-data comparisons
US4441165 *Sep 28, 1981Apr 3, 1984Hughes Aircraft CompanyReal-time ordinal-value filters utilizing complete intra-data comparisons
US4456968 *Sep 28, 1981Jun 26, 1984Hughes Aircraft CompanyReal-time ordinal-value filter utilizing half-interval ranking
US4559612 *Sep 22, 1983Dec 17, 1985U.S. Philips CorporationSorting device for data words
US4560974 *Jan 30, 1984Dec 24, 1985Hughes Aircraft CompanyReal-time ordinal-value filter utilizing reference-function comparison
US4595995 *Feb 17, 1983Jun 17, 1986At&T Bell LaboratoriesSort circuit and method using multiple parallel sorts of the sorted items
US4628483 *Sep 19, 1984Dec 9, 1986Nelson Raymond JOne level sorting network
US5091848 *Apr 11, 1988Feb 25, 1992Hitachi, Ltd.Vector processor for merging vector elements in ascending order merging operation or descending order merging operation
US5142687 *Jun 30, 1989Aug 25, 1992Digital Equipment CorporationSort accelerator with rebound sorter repeatedly merging sorted strings
US5185886 *Sep 25, 1991Feb 9, 1993Digital Equipment CorporationMultiple record group rebound sorter
US5349684 *Jul 22, 1992Sep 20, 1994Digital Equipment CorporationSort and merge system using tags associated with the current records being sorted to lookahead and determine the next record to be sorted
US5542091 *Jun 5, 1995Jul 30, 1996Canon Kabushiki KaishaDevice for selecting and rearranging data based on arithmetic operation
US5926815 *Dec 11, 1997Jul 20, 1999James, Iii; J. ColinBinary sort access method and apparatus
Classifications
U.S. Classification707/752, 707/959, 707/999.7
International ClassificationG06F7/24, G08B27/00
Cooperative ClassificationG08B27/00, G06F7/24, Y10S707/959, Y10S707/99937, G06F2207/228
European ClassificationG08B27/00, G06F7/24