TW366467B - Sorting process and sorting processing device - Google Patents

Sorting process and sorting processing device

Info

Publication number
TW366467B
TW366467B TW086103345A TW86103345A TW366467B TW 366467 B TW366467 B TW 366467B TW 086103345 A TW086103345 A TW 086103345A TW 86103345 A TW86103345 A TW 86103345A TW 366467 B TW366467 B TW 366467B
Authority
TW
Taiwan
Prior art keywords
sorting
input
data
processing device
comparator
Prior art date
Application number
TW086103345A
Other languages
English (en)
Inventor
Shinya Fushimi
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Application granted granted Critical
Publication of TW366467B publication Critical patent/TW366467B/zh

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/32—Merging, i.e. combining data contained in ordered sequence on at least two record carriers to produce a single carrier or set of carriers having all the original data in the ordered sequence merging methods in general
    • 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

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)
  • Multi Processors (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Complex Calculations (AREA)
TW086103345A 1996-04-26 1997-03-18 Sorting process and sorting processing device TW366467B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP10700196A JP3196637B2 (ja) 1996-04-26 1996-04-26 ソートプロセッサおよびソート処理装置

Publications (1)

Publication Number Publication Date
TW366467B true TW366467B (en) 1999-08-11

Family

ID=14447976

Family Applications (1)

Application Number Title Priority Date Filing Date
TW086103345A TW366467B (en) 1996-04-26 1997-03-18 Sorting process and sorting processing device

Country Status (5)

Country Link
US (1) US5903780A (zh)
EP (1) EP0803800B1 (zh)
JP (1) JP3196637B2 (zh)
DE (1) DE69729818T2 (zh)
TW (1) TW366467B (zh)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6370676B1 (en) * 1999-05-27 2002-04-09 International Business Machines Corporation On-demand process sorting method and apparatus
CA2348239C (en) * 2001-05-18 2005-04-19 Ibm Canada Limited-Ibm Canada Limitee Culturally correct ordering of keyed records
JP4171835B2 (ja) * 2002-04-26 2008-10-29 学校法人日本大学 並列マージソート処理装置及び方法並びにプログラム
WO2004010308A2 (en) * 2002-07-23 2004-01-29 Philips Intellectual Property & Standards Gmbh Improved inter-processor communication system for communication between processors
JP2005190047A (ja) * 2003-12-25 2005-07-14 Hitachi Ltd データソート機能を持つストレージシステム
JP6380952B2 (ja) 2014-12-12 2018-08-29 インターナショナル・ビジネス・マシーンズ・コーポレーションＩｎｔｅｒｎａｔｉｏｎａｌ Ｂｕｓｉｎｅｓｓ Ｍａｃｈｉｎｅｓ Ｃｏｒｐｏｒａｔｉｏｎ 多数の要素からなる配列をソートする装置、方法およびプログラム
US11354094B2 (en) 2017-11-30 2022-06-07 International Business Machines Corporation Hierarchical sort/merge structure using a request pipe
US10936283B2 (en) * 2017-11-30 2021-03-02 International Business Machines Corporation Buffer size optimization in a hierarchical structure
US11048475B2 (en) 2017-11-30 2021-06-29 International Business Machines Corporation Multi-cycle key compares for keys and records of variable length
US10896022B2 (en) 2017-11-30 2021-01-19 International Business Machines Corporation Sorting using pipelined compare units

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3713107A (en) * 1972-04-03 1973-01-23 Ncr Firmware sort processor system
US4410960A (en) * 1980-02-05 1983-10-18 Nippon Electric Co., Ltd. Sorting circuit for three or more inputs
JPS59123048A (ja) * 1982-12-28 1984-07-16 Toshiba Corp ソ−ト処理装置
US4567572A (en) * 1983-02-22 1986-01-28 The United States Of America As Represented By The Director Of The National Security Agency Fast parallel sorting processor
DE3322706A1 (de) * 1983-06-24 1985-01-10 Fa. Carl Zeiss, 7920 Heidenheim Schaltungsanordnung zur schnellen rangordnungsauswahl oder -sortierung
JPS6237739A (ja) * 1985-08-12 1987-02-18 Nippon Telegr & Teleph Corp <Ntt> ソ−ト処理装置
JPS63304318A (ja) * 1987-06-04 1988-12-12 Nec Corp 多入力比較回路
JP2752634B2 (ja) * 1988-05-26 1998-05-18 優 喜連川 ソート処理装置

Also Published As

Publication number Publication date
JP3196637B2 (ja) 2001-08-06
EP0803800A2 (en) 1997-10-29
EP0803800A3 (en) 1997-12-03
DE69729818T2 (de) 2005-07-07
EP0803800B1 (en) 2004-07-14
DE69729818D1 (de) 2004-08-19
US5903780A (en) 1999-05-11
JPH09292975A (ja) 1997-11-11

Similar Documents

Publication Publication Date Title
TW358313B (en) Single-instruction-multiple-data processing in a multimedia signal processor
TW337046B (en) Semiconductor memory and the memory system
WO1998035301A3 (en) Circuits, system, and methods for processing multiple data streams
TW366467B (en) Sorting process and sorting processing device
AU7168598A (en) Method for preventing buffer deadlock in dataflow computations
EP0235456A3 (en) Image processing apparatus
ES8303746A1 (es) Un aparato controlador de memoria para uso en un sistema de tratamiento de datos
WO1997036227A3 (en) Method and computer system for processing a set of data elements on a sequential processor
CA2010634C (en) Digital processing apparatus
MY133837A (en) Tone generation device and method, and distribution medium
US5363378A (en) Channel data transmission system
JPS57105019A (en) Data transfer controlling system
JPS576480A (en) Buffer memory control system
JPS5542308A (en) Semiconductor memory unit
WO1999008172A3 (en) Computer using both dataflow and von neumann processing
KR0175606B1 (ko) 피.씨. 메인 프로세서와 피.씨. 카드 사이의 데이타 인터페이스장치
KR0167306B1 (ko) 노샘플롬 사운드 시스템
FR2748175B1 (fr) Telephone radio portatif
JPS55138132A (en) Signal processor
JPS56105520A (en) Data transfer control unit
SU1594614A1 (ru) Посто нное запоминающее устройство с коррекцией информации
JPS6482148A (en) Memory bank switching device
KR930004866A (ko) 고속 데이타 송수신 인터페이스 회로 및 방법
JPS564826A (en) Electronic computer
KR960035560A (ko) 실시간 오디오 신호 압축 장치

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees