-
公开(公告)号:DE2720376A1
公开(公告)日:1977-11-24
申请号:DE2720376
申请日:1977-05-06
Applicant: IBM
Inventor: CHEN TIEN CHI , ESWARAN KAPALI P , LUM VINCENT YU-SUN , TUNG CHIN
Abstract: 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.
-
-
公开(公告)号:CA1071762A
公开(公告)日:1980-02-12
申请号:CA247408
申请日:1976-03-05
Applicant: IBM
Inventor: CHANG HSU , CHEN TIEN C , TUNG CHIN
IPC: G11C11/14 , G06F5/08 , G06F7/78 , G11C19/08 , H03K19/168
Abstract: LADDER FOR INFORMATION PROCESSING Information processing is conveniently achieved by a structure which uses a novel binary switch. The switch can steer two data streams so that they will either cross one another or bypass one another, depending upon external control. A linear array of shift register loops are linked together by these flow-steering binary switches to form a storage structure which is termed a ladder. The ladder provides a variety of data structures. For example, it can alternate between LIFO (last in-first out) and FIFO (first infirst out). It can also dynamically rearrange data items according to regency of usage, in order to improve average access time to any data item. The binary switch and the ladder structure are conveniently provided using magnetic bubble domain technology, although other technologies can also be used.
-
公开(公告)号:DE2750400A1
公开(公告)日:1978-06-01
申请号:DE2750400
申请日:1977-11-11
Applicant: IBM
Inventor: CHEN TIEN CHI , TUNG CHIN , LUM VINCENT Y
-
公开(公告)号:CA1019064A
公开(公告)日:1977-10-11
申请号:CA195119
申请日:1974-03-15
Applicant: IBM
Inventor: CHANG HSU , CHEN TIEN CHI , TUNG CHIN
IPC: G06F7/48 , G11C11/14 , H03K19/168
-
-
-
-
-