ATE174696T1 - 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
ATE174696T1
ATE174696T1 AT90305934T AT90305934T ATE174696T1 AT E174696 T1 ATE174696 T1 AT E174696T1 AT 90305934 T AT90305934 T AT 90305934T AT 90305934 T AT90305934 T AT 90305934T AT E174696 T1 ATE174696 T1 AT E174696T1
Authority
AT
Austria
Prior art keywords
records
sort
merge
phase
sorted
Prior art date
Application number
AT90305934T
Other languages
English (en)
Inventor
Richard Franklin Lary
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 ATE174696T1 publication Critical patent/ATE174696T1/de

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)
  • Software Systems (AREA)
  • Computer Hardware Design (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Radar Systems Or Details Thereof (AREA)
  • Processing Of Solid Wastes (AREA)
  • Advance Control (AREA)
  • Complex Calculations (AREA)
  • Cooling, Air Intake And Gas Exhaust, And Fuel Tank Arrangements In Propulsion Units (AREA)
AT90305934T 1989-06-30 1990-05-31 Sortierbeschleuniger, der einen in beide richtungen arbeitenden sortierer als mischer verwendet ATE174696T1 (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 (1)

Publication Number Publication Date
ATE174696T1 true ATE174696T1 (de) 1999-01-15

Family

ID=23476796

Family Applications (1)

Application Number Title Priority Date Filing Date
AT90305934T ATE174696T1 (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)

Families Citing this family (17)

* 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
CN106843803B (zh) * 2016-12-27 2019-04-23 南京大学 一种基于归并树的全排序加速器及应用
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

Also Published As

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

Similar Documents

Publication Publication Date Title
ATE174696T1 (de) Sortierbeschleuniger, der einen in beide richtungen arbeitenden sortierer als mischer verwendet
ES477018A1 (es) Metodo y aparato para la clasificacion de documentos.
DE68919520D1 (de) Vorrichtung zum Sortieren von Materialien nach der Länge.
SE8400011L (sv) Sorteringsforfarande
TW207013B (en) Architecture of optimal high-speed sorter
DE58909653D1 (de) Verfahren und Vorrichtung zum Sortieren von Altglas
JP2003150957A5 (de)
JPH087669B2 (ja) 符号化方法、符号化装置、及び復号化装置
SE8801120D0 (sv) Forfarande och anordning for sortering av runda foremal
Ozawa Boolean valued analysis approach to the trace problem of AW*-algebras
CN85109443A (zh) 调声韵类式拼音输入键盘及输入法
EP0244958A3 (de) Sortierverfahren und -gerät mit Multispaltenmischer
ES8501259A1 (es) Procedimiento de seleccion de objetos y sistema correspondiente
JPS6417122A (en) Method and device for retrieving data
Martin Evaluation and sorting of multicomponent descriptions, in one interval or in constant time, by simple neural nets.
JPH01288920A (ja) データソート装置
JPH02206828A (ja) 分類計数装置
SU1741127A2 (ru) Устройство дл сортировки чисел
DE69112590D1 (de) Verfahren zum Sortieren nach Grösse von Zwiebel- und Knollengewächsen, insbesondere geeignet für Kartoffeln.
Sugisaka et al. Patterns recognition via artificial neural network systems
JPH02165379A (ja) 文書処理装置
Van Voorhis An improved lower bound for the Bose-Nelson sorting problem
Royce et al. Sorting
Brophy A versatile sorting and ranking system.
ATE35579T1 (de) Vorrichtung zum pruefen und sortieren von elektronischen bauteilen, insbesondere von integrierten chips.

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties