Boots – shoes – and leggings
Patent
1978-09-19
1980-07-01
Zache, Raulfe B.
Boots, shoes, and leggings
G06F 916
Patent
active
042109612
ABSTRACT:
A method is disclosed of sorting data in an electronic data processing system utilizing a digital computer and at least one random access device such as, for example, a magnetic disc or drum unit. A first simulation is performed to optimize the utilization of the resources of the data processing system. This simulation is based on information relating to characteristics of the data processing system available to the sorting function as well as known or predicted information concerning the data to be sorted. The input data is ordered into a plurality of strings of data which are generated by a selection technique known as quadratic selection replacement. The number of strings generated is minimized by determining if data bias exists, and if unfavorable or negative bias is discovered, the order of string generation is reversed. The ordered strings of data are written into random access storage in sets of ordered data blocks with each block having at least one link each to the data blocks logically positioned in front and in back thereof so that the logical position of each block in the string is well defined. After the initial string generation phase has been completed, the sequence in which the now existing strings will be selected for merging into fewer strings is computed so that the data in the strings will be manipulated a minimum number of times. The data blocks of the merged strings are then read into the working storage area of the digital computer where the data blocks are merged into still fewer strings. The working storage area is divided into a record hold area and generally, at least three buffers, an input buffer, an output buffer, and an active buffer from which the data is transferred into and from the record hold area. The order in which the data blocks already in the working storage area will become exhausted is maintained and hence the order in which new data blocks will be required is anticipated before they are needed. Thus, the read-write heads (hereinafter referred to as readheads) in the random access storage devices can be positioned at the proper track location for reading a required block before the block is needed. This is one result of the synchronization of read and write operations which thereby reduces the input/output time. This merge process is repeated until the number of strings has been reduced to a number equal to the order of the final merge. That number of strings is then read from the random access storage area into the working storage area of the computer and again merged until only one string or set of strings remains which string or set of strings contains the input data ordered in the desired sequence.
REFERENCES:
patent: 2961643 (1960-11-01), Ayres et al.
patent: 3032746 (1962-05-01), Kautz
patent: 3380029 (1968-04-01), Goetz
patent: 3399383 (1968-08-01), Armstrong
patent: 3428946 (1969-02-01), Batcher
patent: 3439340 (1969-04-01), Gallaher
patent: 3444523 (1969-05-01), Dirks
patent: 3548381 (1970-12-01), Dirks
patent: 3587057 (1971-06-01), Armstrong
patent: 3587062 (1971-06-01), Jen
patent: 3611316 (1971-10-01), Woodrum
patent: 3636519 (1972-01-01), Heath
patent: 3696343 (1972-10-01), Schloss
Goetz, M., "Sorting and Merging", Digital Computer User's Handbook 1967, pp. 1-292-1-320.
Goetz, M., "Some Improvements in the Technology of String Merging and Internal Sorting", 1964, Spring Joint Computer Conference, vol. 25, pp. 599-607. _
Bender, G. et al., "Function and Design of DOS/360 and TOS/360," IBM Systems Journal, vol. 6, No. 1, pp. 2-21.
Letty, W., "Sorting" Proceedings of the Third Australian Computer Conference, 1967, pp. 474-480.
Dinsmore, R., "Longer Strings from Sorting", Communications of the ACM, vol. 8, Issue 1, Jan. 1965, p. 48.
Lorin, H., "A Guided Bibliography to Sorting", IBM Systems Journal, vol. 10, No. 3, pp. 244-256, 1971.
Knuth, D., "The History of Sorting", Datamation, Dec. 1972, pp. 64-70.
Sasson Azra
Whitlow Duane L.
Jacobs Morton C.
Whitlow Computer Services, Inc.
Zache Raulfe B.
LandOfFree
Sorting system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Sorting system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Sorting system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-301862