DE69133189T2 - Dynamischer hierarchischer Leitwegverzeichnisorganisationsassoziativspeicher - Google Patents

Dynamischer hierarchischer Leitwegverzeichnisorganisationsassoziativspeicher

Info

Publication number
DE69133189T2
DE69133189T2 DE69133189T DE69133189T DE69133189T2 DE 69133189 T2 DE69133189 T2 DE 69133189T2 DE 69133189 T DE69133189 T DE 69133189T DE 69133189 T DE69133189 T DE 69133189T DE 69133189 T2 DE69133189 T2 DE 69133189T2
Authority
DE
Germany
Prior art keywords
entries
common
value
associative storage
hierarchical routing
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
DE69133189T
Other languages
English (en)
Other versions
DE69133189D1 (de
Inventor
Steven J Frank
Iii Henry Burkhardt
James B Rothnie
David I Epstein
Stephen W Morss
Dana R Kelly
Paul A Binder
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.)
Sun Microsystems Inc
Original Assignee
Sun Microsystems Inc
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
Priority claimed from US07/526,396 external-priority patent/US5226039A/en
Priority claimed from US07/531,506 external-priority patent/US5341483A/en
Application filed by Sun Microsystems Inc filed Critical Sun Microsystems Inc
Publication of DE69133189D1 publication Critical patent/DE69133189D1/de
Application granted granted Critical
Publication of DE69133189T2 publication Critical patent/DE69133189T2/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
    • 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, look ahead
    • G06F9/3861—Recovery, e.g. branch miss-prediction, exception handling
    • G06F9/3865—Recovery, e.g. branch miss-prediction, exception handling using deferred exception handling, e.g. exception flags
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/004—Error avoidance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G06F15/17337—Direct connection machines, e.g. completely connected computers, point to point communication networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5619—Network Node Interface, e.g. tandem connections, transit switching
    • H04L2012/562—Routing
DE69133189T 1990-05-18 1991-05-17 Dynamischer hierarchischer Leitwegverzeichnisorganisationsassoziativspeicher Expired - Fee Related DE69133189T2 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US07/526,396 US5226039A (en) 1987-12-22 1990-05-18 Packet routing switch
US07/531,506 US5341483A (en) 1987-12-22 1990-05-31 Dynamic hierarchial associative memory

Publications (2)

Publication Number Publication Date
DE69133189D1 DE69133189D1 (de) 2003-02-20
DE69133189T2 true DE69133189T2 (de) 2003-10-09

Family

ID=27062104

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69133189T Expired - Fee Related DE69133189T2 (de) 1990-05-18 1991-05-17 Dynamischer hierarchischer Leitwegverzeichnisorganisationsassoziativspeicher

Country Status (3)

Country Link
EP (1) EP0458552B1 (de)
AT (1) ATE231259T1 (de)
DE (1) DE69133189T2 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105450524B (zh) * 2015-12-08 2020-06-09 北京飞讯数码科技有限公司 一种媒体转发路由优化计算的方法
CN117568404B (zh) * 2024-01-16 2024-03-15 四川大学华西医院 多指（趾）相关的基因片段以及动物模型构建方法及应用

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3723976A (en) * 1972-01-20 1973-03-27 Ibm Memory system with logical and real addressing
US4811203A (en) * 1982-03-03 1989-03-07 Unisys Corporation Hierarchial memory system with separate criteria for replacement and writeback without replacement
US4493026A (en) * 1982-05-26 1985-01-08 International Business Machines Corporation Set associative sector cache
US5055999A (en) * 1987-12-22 1991-10-08 Kendall Square Research Corporation Multiprocessor digital data processing system

Also Published As

Publication number Publication date
DE69133189D1 (de) 2003-02-20
EP0458552A2 (de) 1991-11-27
EP0458552A3 (en) 1992-08-05
EP0458552B1 (de) 2003-01-15
ATE231259T1 (de) 2003-02-15

Similar Documents

Publication Publication Date Title
EP0228917A3 (en) Digital read/write memories
EP0170469A3 (de) System zum Speichern und Wiederauffinden von Informationen
AU5519899A (en) Compression of nodes in a trie structure
KR950034265A (ko) 연상메모리
CA2043493A1 (en) Hierarchical integrated circuit cache memory
ATE3339T1 (de) Speicherschutzsystem mit faehigkeitsregistern.
CA2021272A1 (en) Associative map with least recently used (lru) replacement
ATE152280T1 (de) Speichereinheit mit einem adressgenerator
CA2062849A1 (en) Transmission system for the synchronous digital hierarchy
CA2305475A1 (en) Forwarding information retrieval technique
GB1468929A (en) Data processing systems
SE9000155D0 (sv) Adressprocessor foer en signalprocessor
DE69133189T2 (de) Dynamischer hierarchischer Leitwegverzeichnisorganisationsassoziativspeicher
CA2042291A1 (en) Dynamic hierarchical associative memory
CA2096717A1 (en) Sonet tributary ambiguity resolution for elastic store control
DE69026922D1 (de) Digitale Signalverarbeitungsschaltungen
KR950012218A (ko) 연상 메모리
JPS54146932A (en) Address converter
JPS5764856A (en) Index access control system
GB1513586A (en) Data processing
JPS5758280A (en) Method for making memory address
EP0232949A3 (de) Wortorganisierter, inhaltsadressierbarer Speicher
EP0377886A3 (de) Anordnung zum Übertragen von in mehrere Teile unterteilten Datenwörtern
JPS55113183A (en) Address converter
TROTMAN et al. A new high speed, low cost 10-bit transient recorder for fusion experiments

Legal Events

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