-
公开(公告)号:DE2854390A1
公开(公告)日:1979-07-12
申请号:DE2854390
申请日:1978-12-16
Applicant: IBM
Inventor: CHANDRA ASHOK KUMAR , CHANG HSU , WONG CHAK-KUEN
IPC: G11C11/14 , G11C19/08 , G11C11/155 , H01F10/00
-
公开(公告)号:FR2370341A1
公开(公告)日:1978-06-02
申请号:FR7728522
申请日:1977-09-14
Applicant: IBM
Inventor: WONG CHAK-KUEN , YUE PO CHEUNG
Abstract: A structure and technique are provided for improving the average access time in a bubble lattice file (BLF) storage, and for providing reordering capability in the lattice file. The bubble lattice arrangement includes a translation structure for moving bubble domains in the lattice to various access channels where columns of bubble domains can be removed from the lattice. These are double access channels which remove two adjacent columns of bubble domains at the same time. A read means and a write means are associated with each channel of the double channel access for reading the information in each column removed from the lattice, and for writing new information into these columns. A transposition structure is provided for transposing the information represented by bubble domains in each of the removed columns, in response to a signal from associated control circuitry. The write means is responsive to the transposition means when it is desired to transpose the bubble information in each of the removed adjacent columns. Circuitry for transposition can be magnetic bubble circuitry on the magnetic lattice chip, or external control circuits.
-
公开(公告)号:DE2748903A1
公开(公告)日:1978-05-11
申请号:DE2748903
申请日:1977-11-02
Applicant: IBM
Inventor: WONG CHAK-KUEN , YUE PO CHEUNG
Abstract: A structure and technique are provided for improving the average access time in a bubble lattice file (BLF) storage, and for providing reordering capability in the lattice file. The bubble lattice arrangement includes a translation structure for moving bubble domains in the lattice to various access channels where columns of bubble domains can be removed from the lattice. These are double access channels which remove two adjacent columns of bubble domains at the same time. A read means and a write means are associated with each channel of the double channel access for reading the information in each column removed from the lattice, and for writing new information into these columns. A transposition structure is provided for transposing the information represented by bubble domains in each of the removed columns, in response to a signal from associated control circuitry. The write means is responsive to the transposition means when it is desired to transpose the bubble information in each of the removed adjacent columns. Circuitry for transposition can be magnetic bubble circuitry on the magnetic lattice chip, or external control circuits.
-
公开(公告)号:DE3381505D1
公开(公告)日:1990-05-31
申请号:DE3381505
申请日:1983-12-21
Applicant: IBM
Inventor: MIRANKER GLEN SETH , WONG CHAK-KUEN
Abstract: The invention is a bidirectional transposition exchange sorter for performing two overlapped sort operations overlapped in time with input/output operations so as to consume zero time. The sorter operates on the basis of a stack of cells, each of which contains two item storage locations (11, 12) and a comparator (13). The cells are arranged in a sorter stack configuration with a shift register monitor for each cell and an extra shift register position at the top of the sorter stack and also at the bottom. The monitor carries an indication of the current transfer mode for the cell.Each sort is carried out as two semi-sorts, input and output, which semi-sorts are time overlapped with the input and output operations typical of sort operations in computers. A portion of the sort operation takes place during an input step, so as to result in a partial reconfiguration of an unordered sequence at the end of the input semi-sort. Thereafter, a second portion of the sort operation takes place; the items exit in fully ordered sequence. After the sorter stack has been loaded with a first semi-sort of an unordered sequence, for example at the top end of the sorter stack, the second semi-sort may be overlapped with a first semi-sort of another unordered group of items being presented at the other end of the sorter stack, the bottom end in the example.
-
公开(公告)号:FR2413753A1
公开(公告)日:1979-07-27
申请号:FR7834436
申请日:1978-11-30
Applicant: IBM
Inventor: CHANDRA ASHOK K , CHANG HSU , WONG CHAK-KUEN
-
-
-
-