DE3381505D1 - Sortierverfahren fuer gespeicherte digitale daten. - Google Patents

Sortierverfahren fuer gespeicherte digitale daten.

Info

Publication number
DE3381505D1
DE3381505D1 DE8383112883T DE3381505T DE3381505D1 DE 3381505 D1 DE3381505 D1 DE 3381505D1 DE 8383112883 T DE8383112883 T DE 8383112883T DE 3381505 T DE3381505 T DE 3381505T DE 3381505 D1 DE3381505 D1 DE 3381505D1
Authority
DE
Germany
Prior art keywords
digital data
stored digital
sorting procedure
sorting
procedure
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.)
Expired - Fee Related
Application number
DE8383112883T
Other languages
English (en)
Inventor
Glen Seth Miranker
Chak-Kuen Wong
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of DE3381505D1 publication Critical patent/DE3381505D1/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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
    • G06F7/24—Sorting, i.e. extracting data from one or more carriers, rearranging the data in numerical or other ordered sequence, and rerecording the sorted data on the original carrier or on a different carrier or set of carriers sorting methods in general

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)
  • Sorting Of Articles (AREA)
  • Combined Means For Separation Of Solids (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
DE8383112883T 1983-02-18 1983-12-21 Sortierverfahren fuer gespeicherte digitale daten. Expired - Fee Related DE3381505D1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US06/467,975 US4520456A (en) 1983-02-18 1983-02-18 Dual reciprocating pipelined sorter

Publications (1)

Publication Number Publication Date
DE3381505D1 true DE3381505D1 (de) 1990-05-31

Family

ID=23857921

Family Applications (1)

Application Number Title Priority Date Filing Date
DE8383112883T Expired - Fee Related DE3381505D1 (de) 1983-02-18 1983-12-21 Sortierverfahren fuer gespeicherte digitale daten.

Country Status (4)

Country Link
US (1) US4520456A (de)
EP (1) EP0119319B1 (de)
JP (1) JPS59153239A (de)
DE (1) DE3381505D1 (de)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4595995A (en) * 1983-02-17 1986-06-17 At&T Bell Laboratories Sort circuit and method using multiple parallel sorts of the sorted items
US5204967A (en) * 1984-05-29 1993-04-20 Armstrong Philip N Sorting system using cascaded modules with levels of memory cells among which levels data are displaced along ordered path indicated by pointers
US4799152A (en) * 1984-10-12 1989-01-17 University Of Pittsburgh Pipeline feedback array sorter with multi-string sort array and merge tree array
JPS6278627A (ja) * 1985-10-01 1987-04-10 Nippon Telegr & Teleph Corp <Ntt> ソ−ト処理装置
US4991134A (en) * 1988-03-30 1991-02-05 International Business Machines Corporation Concurrent sorting apparatus and method using FIFO stacks
US5274835A (en) * 1988-12-20 1993-12-28 Matsushita Electric Industrial Co., Ltd. Merge device using FIFO buffers
JPH02178730A (ja) * 1988-12-28 1990-07-11 Toshiba Corp 分割法を用いた内部ソート方式
US5206947A (en) * 1989-06-30 1993-04-27 Digital Equipment Corporation Stable sorting for a sort accelerator
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 ディジタル イクイプメント コーポレーション 分類加速装置のための速度及びメモリー制御
US5142687A (en) * 1989-06-30 1992-08-25 Digital Equipment Corporation Sort accelerator with rebound sorter repeatedly merging sorted strings
US5185886A (en) * 1989-06-30 1993-02-09 Digital Equipment Corporation Multiple record group rebound sorter
FR2660476A1 (fr) * 1990-03-30 1991-10-04 Alcatel Transmission Dispositif de stockage et de classement de donnees numeriques.
US5303381A (en) * 1990-07-19 1994-04-12 Canon Kabushiki Kaisha Method and apparatus for sorting sequential input signals by concurrently comparing successive input signals among signals in first and second memory sections
JP3152466B2 (ja) * 1991-04-04 2001-04-03 三菱電機株式会社 ソーティング装置およびソーティング方法
US5410719A (en) * 1992-05-27 1995-04-25 Hewlett-Packard Company Field compositor for merging data and including cells each receiving three control and two data inputs and generating one control and one data output therefrom
US5489506A (en) * 1992-10-26 1996-02-06 Biolife Systems, Inc. Dielectrophoretic cell stream sorter
US5845113A (en) * 1992-10-27 1998-12-01 International Business Machines Corporation Method for external sorting in shared-nothing parallel architectures
US5440736A (en) * 1993-11-24 1995-08-08 Digital Equipment Corporation Sorter for records having different amounts of data
TW201115459A (en) * 2009-10-21 2011-05-01 Etron Technology Inc Data processing circuit
GB2593200B (en) * 2020-03-19 2023-01-25 Imagination Tech Ltd Method and system for verifying a sorter
US12106068B2 (en) * 2022-07-27 2024-10-01 Untether Ai Corporation Computational memory for sorting multiple data streams in parallel

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3514760A (en) * 1967-09-13 1970-05-26 Stanford Research Inst Sorting array ii
US3611316A (en) * 1969-12-24 1971-10-05 Ibm Indirect indexed searching and sorting
US3997880A (en) * 1975-03-07 1976-12-14 International Business Machines Corporation Apparatus and machine implementable method for the dynamic rearrangement of plural bit equal-length records
US4037205A (en) * 1975-05-19 1977-07-19 Sperry Rand Corporation Digital memory with data manipulation capabilities
US4131947A (en) * 1976-08-06 1978-12-26 Armstrong Philip N Random access digital sorter
US4090249A (en) * 1976-11-26 1978-05-16 International Business Machines Corporation Apparatus for sorting records in overlap relation with record loading and extraction
US4110837A (en) * 1976-12-30 1978-08-29 International Business Machines Corporation Apparatus for the sorting of records overlapped with loading and unloading of records into a storage apparatus
JPS5592942A (en) * 1979-01-08 1980-07-14 Mitsubishi Electric Corp Sorting unit
JPS5790756A (en) * 1980-11-26 1982-06-05 Mitsubishi Electric Corp Sorting device

Also Published As

Publication number Publication date
US4520456A (en) 1985-05-28
EP0119319A3 (en) 1987-04-01
EP0119319B1 (de) 1990-04-25
JPS59153239A (ja) 1984-09-01
JPH046982B2 (de) 1992-02-07
EP0119319A2 (de) 1984-09-26

Similar Documents

Publication Publication Date Title
DE3381505D1 (de) Sortierverfahren fuer gespeicherte digitale daten.
DE3480894D1 (de) Digitales datenuebertragungssystem.
DE3485668D1 (de) Digitales datenuebertragungssystem.
DE3485264D1 (de) Digitales datenuebertragungssystem.
DE3485278D1 (de) System zur informationsaufzeichnung.
DE3682600D1 (de) Empfaenger fuer digitale ton-/dateninformationen.
FI840761A (fi) Datornaetsystem jaemte anvaendning daerav foer oeverfoering av information.
IT8422863A0 (it) Apparecchio per la registrazione di informazioni di disegni.
DE3481255D1 (de) Digitaler datendekodierer.
FI844574L (fi) Reservanordning foer en abonnentterminal i en digital koncentrator.
DE3482740D1 (de) Datenauswahluebereinstimmung.
DE3480815D1 (de) Wiedergabe-/aufzeichnungsgeraet fuer daten.
NL193227B (nl) Informatie-verwerkende inrichting.
DE3485970D1 (de) Datenhalteanordnung.
DE3484302D1 (de) Digitalcomputeranordnung.
DE3581869D1 (de) Digitale video-aufzeichnung.
DE3486051D1 (de) Informationshalteschaltung.
DE3581844D1 (de) System zur wiedergabe von digitalen daten.
ES535133A0 (es) Una instalacion digital de presentacion por exploracion de trama
DE3776162D1 (de) Digitale datenkodierung.
DE3877784D1 (de) Geraet zur anzeige von digitalen daten.
FI843115A (fi) Digital satellitcentral.
ATA136184A (de) Schaltkreis fuer die wiedergewinnung von digitalen daten
DE3672004D1 (de) Trennschaltung fuer digitale daten.
DE3882176D1 (de) Digitaler datendetektor.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee