DE69032828T2 - Sortierbeschleuniger, der einen in beide Richtungen arbeitenden Sortierer als Mischer verwendet - Google Patents

Sortierbeschleuniger, der einen in beide Richtungen arbeitenden Sortierer als Mischer verwendet

Info

Publication number
DE69032828T2
DE69032828T2 DE69032828T DE69032828T DE69032828T2 DE 69032828 T2 DE69032828 T2 DE 69032828T2 DE 69032828 T DE69032828 T DE 69032828T DE 69032828 T DE69032828 T DE 69032828T DE 69032828 T2 DE69032828 T2 DE 69032828T2
Authority
DE
Germany
Prior art keywords
records
sort
merge
phase
sorted
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
DE69032828T
Other languages
English (en)
Other versions
DE69032828D1 (de
Inventor
Richard Franklin Lary
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.)
Digital Equipment Corp
Original Assignee
Digital Equipment 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 Digital Equipment Corp filed Critical Digital Equipment Corp
Application granted granted Critical
Publication of DE69032828D1 publication Critical patent/DE69032828D1/de
Publication of DE69032828T2 publication Critical patent/DE69032828T2/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/36—Combined merging and sorting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3877—Concurrent instruction execution, e.g. pipeline or look ahead using a slave processor, e.g. coprocessor
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99937—Sorting

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Processing Of Solid Wastes (AREA)
  • Advance Control (AREA)
  • Cooling, Air Intake And Gas Exhaust, And Fuel Tank Arrangements In Propulsion Units (AREA)
  • Complex Calculations (AREA)
DE69032828T 1989-06-30 1990-05-31 Sortierbeschleuniger, der einen in beide Richtungen arbeitenden Sortierer als Mischer verwendet Expired - Fee Related DE69032828T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/374,433 US5142687A (en) 1989-06-30 1989-06-30 Sort accelerator with rebound sorter repeatedly merging sorted strings

Publications (2)

Publication Number Publication Date
DE69032828D1 DE69032828D1 (de) 1999-01-28
DE69032828T2 true DE69032828T2 (de) 1999-07-01

Family

ID=23476796

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69032828T Expired - Fee Related DE69032828T2 (de) 1989-06-30 1990-05-31 Sortierbeschleuniger, der einen in beide Richtungen arbeitenden Sortierer als Mischer verwendet

Country Status (6)

Country Link
US (1) US5142687A (de)
EP (1) EP0405759B1 (de)
JP (1) JPH0776910B2 (de)
AT (1) ATE174696T1 (de)
CA (1) CA2017900A1 (de)
DE (1) DE69032828T2 (de)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106843803A (zh) * 2016-12-27 2017-06-13 南京大学 一种基于归并树的全排序加速器及应用

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206947A (en) * 1989-06-30 1993-04-27 Digital Equipment Corporation Stable sorting for a sort accelerator
JPH0776906B2 (ja) * 1989-06-30 1995-08-16 ディジタル イクイプメント コーポレーション 分類加速装置のための速度及びメモリー制御
JPH07104784B2 (ja) * 1990-04-03 1995-11-13 富士ゼロックス株式会社 デジタルデータ処理装置
US5257384A (en) * 1991-09-09 1993-10-26 Compaq Computer Corporation Asynchronous protocol for computer system manager
US5396622A (en) * 1991-12-23 1995-03-07 International Business Machines Corporation Efficient radix sorting system employing a dynamic branch table
US5579514A (en) * 1993-10-22 1996-11-26 International Business Machines Corporation Methodology for increasing the average run length produced by replacement selection strategy in a system consisting of multiple, independent memory buffers
US5727200A (en) * 1994-03-07 1998-03-10 Nippon Steel Corporation Parallel merge sorting apparatus with an accelerated section
US5497486A (en) * 1994-03-15 1996-03-05 Salvatore J. Stolfo Method of merging large databases in parallel
US6311184B1 (en) * 1995-10-06 2001-10-30 International Business Machines Corporation Sort and merge functions with input and output procedures
US6910818B2 (en) * 2001-04-30 2005-06-28 Microsoft Corporation Keyboard with improved function and editing sections
US6947687B2 (en) 2002-06-07 2005-09-20 Canon Kabushiki Kaisha Cartridge having locking portion for locking cartridge with an image forming apparatus and releasing portion to release the locking portion, and image forming apparatus having such a cartridge
US7039646B2 (en) * 2002-12-18 2006-05-02 International Business Machines Corporation Method and system for compressing varying-length columns during index high key generation
US10089379B2 (en) * 2008-08-18 2018-10-02 International Business Machines Corporation Method for sorting data
US8892612B2 (en) 2011-03-30 2014-11-18 Hewlett-Packard Development Company, L.P. Exploitation of correlation between original and desired data sequences during run generation
US8843502B2 (en) 2011-06-24 2014-09-23 Microsoft Corporation Sorting a dataset of incrementally received data
WO2019170961A1 (en) * 2018-03-05 2019-09-12 University Of Helsinki Device, system and method for parallel data sorting

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3587057A (en) * 1969-06-04 1971-06-22 Philip N Armstrong Data sorting system
US4210961B1 (en) * 1971-10-08 1996-10-01 Syncsort Inc Sorting system
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
US4031520A (en) * 1975-12-22 1977-06-21 The Singer Company Multistage sorter having pushdown stacks with concurrent access to interstage buffer memories for arranging an input list into numerical order
US4078260A (en) * 1976-05-12 1978-03-07 International Business Machines Corporation Apparatus for transposition sorting of equal length records in overlap relation with record loading and extraction
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
US4303989A (en) * 1979-07-17 1981-12-01 The Singer Company Digital data sorter external to a computer
US4425617A (en) * 1981-03-23 1984-01-10 Rca Corporation High-speed data sorter
US4514826A (en) * 1981-05-18 1985-04-30 Tokyo Shibaura Denki Kabushiki Kaisha Relational algebra engine
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
US4604726A (en) * 1983-04-18 1986-08-05 Raytheon Company Sorting apparatus
JPH0666050B2 (ja) * 1984-08-03 1994-08-24 日本電信電話株式会社 ソート処理方法
EP0244958A3 (de) * 1986-04-09 1989-10-25 Howard B. Demuth Sortierverfahren und -gerät mit Multispaltenmischer

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106843803A (zh) * 2016-12-27 2017-06-13 南京大学 一种基于归并树的全排序加速器及应用

Also Published As

Publication number Publication date
EP0405759A2 (de) 1991-01-02
EP0405759B1 (de) 1998-12-16
JPH0776910B2 (ja) 1995-08-16
EP0405759A3 (en) 1992-09-02
ATE174696T1 (de) 1999-01-15
CA2017900A1 (en) 1990-12-31
JPH03116323A (ja) 1991-05-17
US5142687A (en) 1992-08-25
DE69032828D1 (de) 1999-01-28

Similar Documents

Publication Publication Date Title
DE69032828D1 (de) Sortierbeschleuniger, der einen in beide Richtungen arbeitenden Sortierer als Mischer verwendet
ES477018A1 (es) Metodo y aparato para la clasificacion de documentos.
Bleiler A note on unknotting number
TW207013B (en) Architecture of optimal high-speed sorter
Tarjan An improved algorithm for hierarchical clustering using strong components
JP2003150957A5 (de)
SE8801120L (sv) Foerfarande och anordning foer sortering av runda foeremaal
CN1009226B (zh) 调声韵类式拼音输入键盘及输入法
EP0244958A3 (de) Sortierverfahren und -gerät mit Multispaltenmischer
Martin Evaluation and sorting of multicomponent descriptions, in one interval or in constant time, by simple neural nets.
JPS6417122A (en) Method and device for retrieving data
JPH01163826A (ja) リレーショナルデータベースの結合処理方式
JPH01288920A (ja) データソート装置
JPS6413646A (en) Index maintenance system for file with plural indexes
Hak-Ja The influence of self-esteen on the clothing behavior among high school students
JPH02206828A (ja) 分類計数装置
Southard A method of recognizing single strings of nontouching rotated characters.
SU1741127A2 (ru) Устройство дл сортировки чисел
JPH02165379A (ja) 文書処理装置
Royce et al. Sorting
Brophy A versatile sorting and ranking system.
Sugisaka et al. Patterns recognition via artificial neural network systems
JPS6410380A (en) Index forming device
AUTOMATIC DATA PROCESSING EQUIPMENT SELECTION OFFICE (NAVY) WASHINGTON DC COBOL Compiler Validation System (X3. 23-1974) ANS COBOL 1974. Sort-Merge Module Test Specification.
DE69112590D1 (de) Verfahren zum Sortieren nach Grösse von Zwiebel- und Knollengewächsen, insbesondere geeignet für Kartoffeln.

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8328 Change in the person/name/address of the agent

Free format text: GRUENECKER, KINKELDEY, STOCKMAIR & SCHWANHAEUSSER, 80538 MUENCHEN

8339 Ceased/non-payment of the annual fee