SE445683B - Apparat for att omarrangera dataelement i en onskad sekvens - Google Patents

Apparat for att omarrangera dataelement i en onskad sekvens

Info

Publication number
SE445683B
SE445683B SE8400011A SE8400011A SE445683B SE 445683 B SE445683 B SE 445683B SE 8400011 A SE8400011 A SE 8400011A SE 8400011 A SE8400011 A SE 8400011A SE 445683 B SE445683 B SE 445683B
Authority
SE
Sweden
Prior art keywords
elements
sorting
module
key
rearranging
Prior art date
Application number
SE8400011A
Other languages
English (en)
Swedish (sv)
Other versions
SE8400011D0 (sv
SE8400011L (sv
Inventor
A Huang
Original Assignee
Western Electric Co
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 Western Electric Co filed Critical Western Electric Co
Publication of SE8400011D0 publication Critical patent/SE8400011D0/xx
Publication of SE8400011L publication Critical patent/SE8400011L/xx
Publication of SE445683B publication Critical patent/SE445683B/sv

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/76—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data
    • G06F7/78—Arrangements for rearranging, permuting or selecting data according to predetermined rules, independently of the content of the data for changing the order of data flow, e.g. matrix transposition or LIFO buffers; Overflow or underflow handling therefor
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • 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)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Hardware Design (AREA)
  • Sorting Of Articles (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
SE8400011A 1982-05-06 1984-01-02 Apparat for att omarrangera dataelement i en onskad sekvens SE445683B (sv)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US06/375,669 US4499555A (en) 1982-05-06 1982-05-06 Sorting technique
PCT/US1983/000542 WO1983004116A1 (fr) 1982-05-06 1983-04-14 Technique de tri

Publications (3)

Publication Number Publication Date
SE8400011D0 SE8400011D0 (sv) 1984-01-02
SE8400011L SE8400011L (sv) 1984-01-02
SE445683B true SE445683B (sv) 1986-07-07

Family

ID=23481827

Family Applications (1)

Application Number Title Priority Date Filing Date
SE8400011A SE445683B (sv) 1982-05-06 1984-01-02 Apparat for att omarrangera dataelement i en onskad sekvens

Country Status (9)

Country Link
US (1) US4499555A (fr)
EP (1) EP0109426B1 (fr)
CA (1) CA1192314A (fr)
DE (1) DE3344141C2 (fr)
GB (1) GB2129985B (fr)
IT (1) IT1170137B (fr)
NL (1) NL192354C (fr)
SE (1) SE445683B (fr)
WO (1) WO1983004116A1 (fr)

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
NL8600028A (nl) * 1986-01-09 1987-08-03 Philips Nv Werkwijze en inrichting voor het sorteren van objekten die voorzien zijn van een parameter, volgens de waarde van deze parameter.
US5060146A (en) * 1988-04-08 1991-10-22 International Business Machines Corporation Multilingual indexing system for alphabetical lysorting by comparing character weights and ascii codes
JPH02178730A (ja) * 1988-12-28 1990-07-11 Toshiba Corp 分割法を用いた内部ソート方式
JPH02289005A (ja) * 1989-03-17 1990-11-29 Matsushita Electric Ind Co Ltd 計数情報の整列処理方式
US5111465A (en) * 1989-06-30 1992-05-05 Digital Equipment Corporation Data integrity features for a sort accelerator
US5142687A (en) * 1989-06-30 1992-08-25 Digital Equipment Corporation Sort accelerator with rebound sorter repeatedly merging sorted strings
JPH0776906B2 (ja) * 1989-06-30 1995-08-16 ディジタル イクイプメント コーポレーション 分類加速装置のための速度及びメモリー制御
US5185886A (en) * 1989-06-30 1993-02-09 Digital Equipment Corporation Multiple record group rebound sorter
FR2649226B1 (fr) * 1989-07-03 1995-07-13 Sgs Thomson Microelectronics Circuit de brassage de donnees
US5070456A (en) * 1989-12-27 1991-12-03 International Business Machines Corporation Method for facilitating the sorting of national language keys in a data processing system
US5072386A (en) * 1989-12-27 1991-12-10 International Business Machines Corporation Method for culturally predictable keysort within a national language support (nls) data processing system
US5077669A (en) * 1989-12-27 1991-12-31 International Business Machines Corporation Method for quasi-key search within a national language support (nls) data processing system
US5121493A (en) * 1990-01-19 1992-06-09 Amalgamated Software Of North America, Inc. Data sorting method
US5274805A (en) * 1990-01-19 1993-12-28 Amalgamated Software Of North America, Inc. Method of sorting and compressing data
JP3152466B2 (ja) * 1991-04-04 2001-04-03 三菱電機株式会社 ソーティング装置およびソーティング方法
JPH06242925A (ja) * 1993-02-15 1994-09-02 Mitsubishi Electric Corp ソート処理装置
US6088701A (en) * 1997-11-14 2000-07-11 3Dfx Interactive, Incorporated Command data transport to a graphics processing device from a CPU performing write reordering operations
US6775667B1 (en) * 2000-05-01 2004-08-10 Broadcom Corporation Method and system for providing a hardware sort for a large number of items
US20020111936A1 (en) * 2001-01-19 2002-08-15 Ec Outlook, Inc. System and method for analyzing computer intelligible electronic data
FR2830644A1 (fr) * 2001-10-09 2003-04-11 Canon Kk Procede d'ordonnancement et d'execution de fonctions dans un reseau de communication
US7370068B1 (en) * 2002-09-04 2008-05-06 Teradata Us, Inc. Sorting of records with duplicate removal in a database system
US20060212449A1 (en) * 2005-03-21 2006-09-21 Novy Alon R J Method and apparatus for generating relevance-sensitive collation keys
TWI511038B (zh) * 2013-06-19 2015-12-01 Univ Nat Chiao Tung 可重組之排序裝置與排序方法
US10191744B2 (en) * 2016-07-01 2019-01-29 Intel Corporation Apparatuses, methods, and systems for element sorting of vectors
US12639196B2 (en) * 2018-06-28 2026-05-26 LendingClub Bank, National Association Automatic mock enablement in a multi-module software system

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US4209845A (en) * 1977-01-25 1980-06-24 International Business Machines Corporation File qualifying and sorting system

Also Published As

Publication number Publication date
IT1170137B (it) 1987-06-03
SE8400011D0 (sv) 1984-01-02
EP0109426A1 (fr) 1984-05-30
GB2129985B (en) 1985-10-30
EP0109426A4 (fr) 1987-04-29
GB8333025D0 (en) 1984-01-18
NL192354B (nl) 1997-02-03
NL8320161A (nl) 1984-04-02
IT8320954A0 (it) 1983-05-05
WO1983004116A1 (fr) 1983-11-24
EP0109426B1 (fr) 1989-08-16
GB2129985A (en) 1984-05-23
DE3344141T1 (de) 1984-05-30
DE3344141C2 (de) 1994-05-11
US4499555A (en) 1985-02-12
CA1192314A (fr) 1985-08-20
NL192354C (nl) 1997-06-04
SE8400011L (sv) 1984-01-02

Similar Documents

Publication Publication Date Title
CA1192314A (fr) Technique de tri
US5394031A (en) Apparatus and method to improve programming speed of field programmable gate arrays
US4064556A (en) Packed loop memory with data manipulation capabilities
US6865639B2 (en) Scalable self-routing superconductor switch
US4131947A (en) Random access digital sorter
US4459681A (en) FIFO Memory device
US3953838A (en) FIFO Buffer register memory utilizing a one-shot data transfer system
US4903240A (en) Readout circuit and method for multiphase memory array
JPH07120308B2 (ja) メモリ アクセス回路
US4090249A (en) Apparatus for sorting records in overlap relation with record loading and extraction
IL116755A (en) Filter the shape of a series of digital data
US3514760A (en) Sorting array ii
US4404677A (en) Detecting redundant digital codewords using a variable criterion
US3949365A (en) Information input device
EP0558291A2 (fr) Mémoire de communication reconfigurable
EP0178924A3 (fr) Système électronique d'identification
JPH0666050B2 (ja) ソート処理方法
EP0393820A1 (fr) Registre à décalage sériel avec mémoire dynamique
EP1638108B1 (fr) Mémoire à points d'accès multiples
SE441229B (sv) Stromstellarkrets for tidslegesomvandling i ett tidsmultiplexsystem
SU1193660A1 (ru) Устройство дл параллельной сортировки кодов
EP0444524B1 (fr) Circuit intégré à semi-conducteur
US3022945A (en) High speed counter
SU1223222A1 (ru) Устройство дл сортировки чисел
Kumar et al. Switching strategies in shuffle-exchange packet-switched networks

Legal Events

Date Code Title Description
NAL Patent in force

Ref document number: 8400011-6

Format of ref document f/p: F

NUG Patent has lapsed

Ref document number: 8400011-6

Format of ref document f/p: F