Digital Equipment Corporation

National Semiconductor Corporation

John T Johnston

Brian C Edem

Richard Perham Helliwell

Richard Franklin Lary

A speed and memory control system and method for use with a sort accelerator having a rebound sorter and merger is disclosed. The speed and memory control system includes a variable length shift register which utilizes circulating RAM indexing, tag extraction lookahead features to speed up access of records, and merge lookahead and memory management features to provide quick and effective storage of records.

Sorting system for serially processing records

A speed and memory control system and method for use with a sort accelerator having a rebound sorter. The speed and memory control system includes a variable length shift register which utilizes circulating RAM indexing, tag extraction lookahead features to speed up access of records, and merge lookahead and memory management features to provide quick and effective storage of records.

Sort and merge system using tags associated with the current records

A data integrity checking system and method for use with a sort accelerator having a rebound sorter as a merger. The data integrity checking system checks the integrity of data which has been processed by a sorting system wherein unsorted data has been received from and sorted data has been delivered to a host processor. Parity valves and checksum schemes are used. Sorted data is also checked for proper sorting by a sort order checker.

Data integrity features for a sort accelerator

A stable sorting system and method for use with a sort accelerator having a rebound sorter as a merger is disclosed. The stable sorting system maintains an output order of records which have equal keys. This output order is the same order of those records as they entered the rebound sorter. Stable sorting is maintained in both the sorting and the merging operations of the sort accelerator. An additional byte is inserted between the key and the data of a record to preserve record order for records having equal keys.

Growing community of inventors

San Jose, CA, United States of America

John T Johnston