DE68927527T2 - Bedrahtete Datensortierschaltung - Google Patents

Bedrahtete Datensortierschaltung

Info

Publication number
DE68927527T2
DE68927527T2 DE68927527T DE68927527T DE68927527T2 DE 68927527 T2 DE68927527 T2 DE 68927527T2 DE 68927527 T DE68927527 T DE 68927527T DE 68927527 T DE68927527 T DE 68927527T DE 68927527 T2 DE68927527 T2 DE 68927527T2
Authority
DE
Germany
Prior art keywords
wired data
data sorting
sorting circuit
circuit
wired
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
DE68927527T
Other languages
English (en)
Other versions
DE68927527D1 (de
Inventor
Richard H Lawrence
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
Publication of DE68927527D1 publication Critical patent/DE68927527D1/de
Application granted granted Critical
Publication of DE68927527T2 publication Critical patent/DE68927527T2/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/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)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Time-Division Multiplex Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Read Only Memory (AREA)
  • Storage Device Security (AREA)
DE68927527T 1988-03-16 1989-03-02 Bedrahtete Datensortierschaltung Expired - Fee Related DE68927527T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/168,974 US5068822A (en) 1988-03-16 1988-03-16 Single-stage extensible sorter for sorting data and efficiently reading out sorted data, incorporating single-bit devices

Publications (2)

Publication Number Publication Date
DE68927527D1 DE68927527D1 (de) 1997-01-23
DE68927527T2 true DE68927527T2 (de) 1997-07-10

Family

ID=22613760

Family Applications (1)

Application Number Title Priority Date Filing Date
DE68927527T Expired - Fee Related DE68927527T2 (de) 1988-03-16 1989-03-02 Bedrahtete Datensortierschaltung

Country Status (5)

Country Link
US (1) US5068822A (de)
EP (1) EP0333346B1 (de)
JP (1) JPH01283625A (de)
CA (1) CA1300271C (de)
DE (1) DE68927527T2 (de)

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5247688A (en) * 1988-10-14 1993-09-21 Ricoh Company, Ltd. Character recognition sorting apparatus having comparators for simultaneous comparison of data and corresponding key against respective multistage shift arrays
US5222243A (en) * 1990-02-09 1993-06-22 Hewlett-Packard Company Sorting apparatus having plurality of registers with associated multiplexers and comparators for concurrently sorting and storing incoming data according to magnitude
US5287494A (en) * 1990-10-18 1994-02-15 International Business Machines Corporation Sorting/merging tree for determining a next tournament champion in each cycle by simultaneously comparing records in a path of the previous tournament champion
JPH06119146A (ja) * 1992-10-07 1994-04-28 Nippon Motorola Ltd データのソート回路
TW207013B (en) * 1993-02-19 1993-06-01 Nat Science Committee Architecture of optimal high-speed sorter
US5884297A (en) * 1996-01-30 1999-03-16 Telefonaktiebolaget L M Ericsson (Publ.) System and method for maintaining a table in content addressable memory using hole algorithms
US6892272B1 (en) 1999-02-23 2005-05-10 Netlogic Microsystems, Inc. Method and apparatus for determining a longest prefix match in a content addressable memory device
US7143231B1 (en) * 1999-09-23 2006-11-28 Netlogic Microsystems, Inc. Method and apparatus for performing packet classification for policy-based packet routing
US6944709B2 (en) 1999-09-23 2005-09-13 Netlogic Microsystems, Inc. Content addressable memory with block-programmable mask write mode, word width and priority
US7272027B2 (en) 1999-09-23 2007-09-18 Netlogic Microsystems, Inc. Priority circuit for content addressable memory
US6934795B2 (en) 1999-09-23 2005-08-23 Netlogic Microsystems, Inc. Content addressable memory with programmable word width and programmable priority
US7177319B2 (en) * 2001-12-27 2007-02-13 Interdigital Technology Corporation Insertion sorter
US20040254931A1 (en) * 2003-05-29 2004-12-16 Marconi Communications, Inc. Multiple key self-sorting table
US7370167B2 (en) * 2003-07-17 2008-05-06 Sun Microsystems, Inc. Time slicing device for shared resources and method for operating the same
US20080151765A1 (en) * 2006-12-20 2008-06-26 Sanal Chandran Cheruvathery Enhanced Jitter Buffer

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
USRE27119E (en) * 1959-08-28 1971-04-27 Memory system
US4030077A (en) * 1975-10-16 1977-06-14 The Singer Company Multistage sorter having pushdown stacks for arranging an input list into numerical order
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
JPS5798040A (en) * 1980-12-10 1982-06-18 Fujitsu Ltd Comparator for serial magnitude
JPS5882336A (ja) * 1981-11-11 1983-05-17 Canon Inc 情報整列装置
JPS59148942A (ja) * 1983-02-14 1984-08-25 Canon Inc 情報整列装置
JPS59229643A (ja) * 1983-06-13 1984-12-24 Fujitsu Ltd ソ−ト演算回路
DE3513429A1 (de) * 1985-04-15 1986-10-23 Kraftwerk Union AG, 4330 Mülheim Verfahren und einrichtung zum ordnen von daten
JPS6280727A (ja) * 1985-10-04 1987-04-14 Fujitsu Ltd ソ−ト回路
JPH07120262B2 (ja) * 1986-04-09 1995-12-20 富士電機株式会社 ソ−ティング回路

Also Published As

Publication number Publication date
DE68927527D1 (de) 1997-01-23
EP0333346A2 (de) 1989-09-20
CA1300271C (en) 1992-05-05
EP0333346A3 (de) 1991-07-17
EP0333346B1 (de) 1996-12-11
US5068822A (en) 1991-11-26
JPH01283625A (ja) 1989-11-15

Similar Documents

Publication Publication Date Title
DK315589A (da) Modul-indstikskort
DE69033042T2 (de) Datenverarbeitung
DK213989D0 (da) Integreret kredsloebskort
DE68927527D1 (de) Bedrahtete Datensortierschaltung
DE68925616D1 (de) Adressenübergangsabfühlschaltung
DE68926541D1 (de) Adressenmodifizierungsschaltung
DE68925748T2 (de) Logische Schaltung
FR2638521B1 (fr) Limnigraphe electronique
DE68928600T2 (de) Erweiterte Prüfschaltung
DE68925515D1 (de) Datenverarbeitungsgerät
DE68926850D1 (de) Datenverarbeitungsanordnung
DE69027516T2 (de) Pufferschaltung
KR910013424U (ko) 감도향상회로
DK307989A (da) Informationstavle
FR2648943B1 (fr) Circuit echantillonneur-bloqueur
DE68928011D1 (de) Datenverarbeitungsgerät
DE68912176D1 (de) Master-Slave-Pufferschaltung.
KR900013684U (ko) Ohva회로
KR890014234U (ko) 데이타 카운트회로
BR6800354U (pt) Torquimetro eletronico
KR900021456U (ko) 데이타 지연회로
KR890017883A (ko) 논리회로
KR900019472U (ko) 노아게이트 회로
DK105788D0 (da) Sorteringsapparat
KR900003898U (ko) 스페이스 와이더 회로

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee