FR2372470A1 - Dispositif de tri d'enregistrements - Google Patents
Dispositif de tri d'enregistrementsInfo
- Publication number
- FR2372470A1 FR2372470A1 FR7731534A FR7731534A FR2372470A1 FR 2372470 A1 FR2372470 A1 FR 2372470A1 FR 7731534 A FR7731534 A FR 7731534A FR 7731534 A FR7731534 A FR 7731534A FR 2372470 A1 FR2372470 A1 FR 2372470A1
- Authority
- FR
- France
- Prior art keywords
- records
- sorting
- exchange
- cells
- advance
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 210000004027 cell Anatomy 0.000 abstract 3
- 210000003719 b-lymphocyte Anatomy 0.000 abstract 1
- 238000005516 engineering process Methods 0.000 abstract 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/22—Arrangements for sorting or merging computer data on continuous record carriers, e.g. tape, drum, disc
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Control Of Conveyors (AREA)
- Sorting Of Articles (AREA)
Abstract
Dispositif de tri d'enregistrements permettant un chevauchement des opérations de tri avec le chargement et le déchargement des enregistrements. Le dispositif comporte des unités formées de deux cellules (S1L et S1R), mis à part la cellule B(S4L) et la cellule de sortie T(SOR), et des moyens d'échange et d'écoulement destinés soit à faire avancer les enregistrements le long du circuit d'écoulement en U, entre S1L et T si la comparaison des enregistrements de l'unité montre qu'ils sont dans un ordre correct, soit à échanger et faire avancer les enregistrements s'ils sont dans un ordre incorrect. Ce dispositif qui peut être réalisé selon différentes technologies telles que les bulles magnétiques ou circuits à couplage de charge, permet le tri de mots en parallèle pour n'importe quelle largeur de données.
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US05/745,255 US4090249A (en) | 1976-11-26 | 1976-11-26 | Apparatus for sorting records in overlap relation with record loading and extraction |
Publications (2)
Publication Number | Publication Date |
---|---|
FR2372470A1 true FR2372470A1 (fr) | 1978-06-23 |
FR2372470B1 FR2372470B1 (fr) | 1980-12-19 |
Family
ID=24995909
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
FR7731534A Granted FR2372470A1 (fr) | 1976-11-26 | 1977-10-07 | Dispositif de tri d'enregistrements |
Country Status (4)
Country | Link |
---|---|
US (1) | US4090249A (fr) |
DE (1) | DE2750400A1 (fr) |
FR (1) | FR2372470A1 (fr) |
GB (1) | GB1542054A (fr) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4493048A (en) * | 1982-02-26 | 1985-01-08 | Carnegie-Mellon University | Systolic array apparatuses for matrix computations |
US4464732A (en) * | 1982-03-19 | 1984-08-07 | Honeywell Inc. | Prioritized sorting system |
US4499555A (en) * | 1982-05-06 | 1985-02-12 | At&T Bell Laboratories | Sorting technique |
US4520456A (en) * | 1983-02-18 | 1985-05-28 | International Business Machines Corporation | Dual reciprocating pipelined sorter |
US4580215A (en) * | 1983-03-08 | 1986-04-01 | Itt Corporation | Associative array with five arithmetic paths |
US5019967A (en) * | 1988-07-20 | 1991-05-28 | Digital Equipment Corporation | Pipeline bubble compression in a computer system |
US5142687A (en) * | 1989-06-30 | 1992-08-25 | Digital Equipment Corporation | Sort accelerator with rebound sorter repeatedly merging sorted strings |
JPH0776907B2 (ja) * | 1989-06-30 | 1995-08-16 | ディジタル イクイプメント コーポレーション | 分類加速装置の制御 |
US5185886A (en) * | 1989-06-30 | 1993-02-09 | Digital Equipment Corporation | Multiple record group rebound sorter |
US5111465A (en) * | 1989-06-30 | 1992-05-05 | Digital Equipment Corporation | Data integrity features for a sort accelerator |
JPH0776906B2 (ja) * | 1989-06-30 | 1995-08-16 | ディジタル イクイプメント コーポレーション | 分類加速装置のための速度及びメモリー制御 |
US5206947A (en) * | 1989-06-30 | 1993-04-27 | Digital Equipment Corporation | Stable sorting for a sort accelerator |
JP3073208B2 (ja) * | 1989-09-07 | 2000-08-07 | キヤノン株式会社 | データ選出装置 |
US5355478A (en) * | 1991-12-23 | 1994-10-11 | International Business Machines Corporation | Method for avoiding cache misses during external tournament tree replacement sorting procedures |
JPH0728624A (ja) * | 1993-07-13 | 1995-01-31 | Mitsubishi Electric Corp | ソート装置及びソート方法 |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3636519A (en) * | 1969-01-08 | 1972-01-18 | Frederick George Heath | Information processing apparatus |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3533074A (en) * | 1967-10-05 | 1970-10-06 | Webb James E | Binary number sorter |
US3587057A (en) * | 1969-06-04 | 1971-06-22 | Philip N Armstrong | Data sorting system |
-
1976
- 1976-11-26 US US05/745,255 patent/US4090249A/en not_active Expired - Lifetime
-
1977
- 1977-09-30 GB GB7740837A patent/GB1542054A/en not_active Expired
- 1977-10-07 FR FR7731534A patent/FR2372470A1/fr active Granted
- 1977-11-11 DE DE19772750400 patent/DE2750400A1/de not_active Withdrawn
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3636519A (en) * | 1969-01-08 | 1972-01-18 | Frederick George Heath | Information processing apparatus |
Non-Patent Citations (1)
Title |
---|
EXBK/76 * |
Also Published As
Publication number | Publication date |
---|---|
US4090249A (en) | 1978-05-16 |
DE2750400A1 (de) | 1978-06-01 |
GB1542054A (en) | 1979-03-14 |
FR2372470B1 (fr) | 1980-12-19 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
FR2372470A1 (fr) | Dispositif de tri d'enregistrements | |
Faust et al. | Organic matter sources in North Atlantic fjord sediments | |
NL7705066A (nl) | Werkwijze en inrichting voor het waarderen van verkleuringen in proefbuisjes. | |
FR2421425A1 (fr) | Dispositif de transfert direct entre sous-systemes dans un systeme informatique | |
BE580710A (fr) | Système de radiation ou d'exploration, en particulier pour radiophares et radiogoniomètres. | |
FR2403622A1 (fr) | Amplificateur de detection utilisable avec une memoire a transistor a effet de champ | |
NL7704512A (nl) | Inrichting voor de diffusie van stoffen tussen twee media via semi-doordringbare membranen. | |
Bollinger | CHEMILUMINESCENT MEASUREMENTS OF THE OXIDES OF NITROGEN IN THE CLEAN TROPOSPHERE AND ATMOSPHERIC CHEMISTRY IMPLICATIONS (COLORADO) | |
NL7711227A (nl) | Werkwijze en inrichting voor het testen van lenzen. | |
Fleischer | Estimates of the abundances of some chemical elements and their reliability | |
Jørgensen et al. | Large mercury release from the Greenland Ice Sheet invalidated | |
Randall | TIME VARIATIONS OF MAGNETOSPHERIC INTENSITIES OF OUTER ZONE PROTONS, ALPHA-PARTICLES AND IONS (Z GT. 2) | |
Cummins | Radioactive Sediment Tracer Tests, Cape Fear River, North Carolina | |
RASLER | Conflict and escalation in Lebanon: A dynamic analysis of civil war and intervention | |
Wang et al. | Marine redox dynamics and biotic response to the mid-Silurian Ireviken Extinction Event in a mid-shelf setting | |
Aoki et al. | Evidence of anomalously weak geomagnetic field during Matuyama Reversed Epoch | |
Taylor | Encounters with nuclear space and time | |
Bond | Photographic Surveys | |
Czarnecki et al. | A Periphytic Microflora Analysis of the Colorado River and Major Tributaries in Grand Canyon and Vicinity | |
Uhl | Water Resources of Hancock County with Emphasis on Ground-water Availability | |
Millar et al. | EPA(Environmental Protection Agency) Method Study 17, Method 607(Nitrosamines) | |
Miller et al. | DIFFUSION OF INTERSTITIAL SOLUTE--VACANCY PAIRS IN A DILUTE FCC ALLOY. | |
MITTELSTRASS | On the collection of cartographic data | |
GB1379879A (en) | Data storage apparatus | |
Mulino et al. | Delineation of biological impact and recovery of selected produced water discharges in inshore Louisiana |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
ST | Notification of lapse |