TW366467B - Sorting process and sorting processing device - Google Patents
Sorting process and sorting processing deviceInfo
- 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
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)
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)
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 | インターナショナル・ビジネス・マシーンズ・コーポレーションInternational Business Machines Corporation | 多数の要素からなる配列をソートする装置、方法およびプログラム |
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)
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 | 優 喜連川 | ソート処理装置 |
-
1996
- 1996-04-26 JP JP10700196A patent/JP3196637B2/ja not_active Expired - Fee Related
-
1997
- 1997-03-18 TW TW086103345A patent/TW366467B/zh not_active IP Right Cessation
- 1997-04-03 US US08/834,738 patent/US5903780A/en not_active Expired - Fee Related
- 1997-04-21 DE DE69729818T patent/DE69729818T2/de not_active Expired - Fee Related
- 1997-04-21 EP EP97106541A patent/EP0803800B1/en not_active Expired - Lifetime
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 |