APPARATUS FOR TRANSPOSITION SORTING OF EQUAL LENGTH RECORDS IN OVERLAP RELATION WITH RECORD LOADING AND EXTRACTION

AN APPARATUS FOR TRANSPOSITION SORTING OF EQUAL LENGTH RECORDS IN OVERLAP RELATION WITH RECORD LOADING AND EXTRACTION An apparatus for sorting of equal length records with the sorting time maximally overlapped by the time taken for loading and unloading of records. The minimal structure consists of...

Full description

Saved in:
Bibliographic Details
Main Authors ESWARAN, KAPALI P, TUNG, CHIN, CHEN, TIEN C, LUM, VINCENT Y
Format Patent
LanguageEnglish
French
Published 14.10.1980
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
INFORMATION STORAGE
PHYSICS
STATIC STORES
Online AccessGet full text

Cover

More Information
Summary:AN APPARATUS FOR TRANSPOSITION SORTING OF EQUAL LENGTH RECORDS IN OVERLAP RELATION WITH RECORD LOADING AND EXTRACTION An apparatus for sorting of equal length records with the sorting time maximally overlapped by the time taken for loading and unloading of records. The minimal structure consists of a decision mechanism linked to and associated with a network of ladder structures. The activity within the network is so synchronized that the sorting activity in most ladders occurs while some ladder within the network is still undergoing the loading of input data; and during the unloading phase, the individually sorted data from each ladder are merged concurrently to produce a sequence of sorted records. The overlap between sorting and loading varies from 0 for records requiring no loading/unloading, to 100% for multi-ladder networks with loading/unloading.
Bibliography:Application Number: CA19770277083