DE68926347D1 - Speicherstruktur und verwendung - Google Patents

Speicherstruktur und verwendung

Info

Publication number
DE68926347D1
DE68926347D1 DE68926347T DE68926347T DE68926347D1 DE 68926347 D1 DE68926347 D1 DE 68926347D1 DE 68926347 T DE68926347 T DE 68926347T DE 68926347 T DE68926347 T DE 68926347T DE 68926347 D1 DE68926347 D1 DE 68926347D1
Authority
DE
Germany
Prior art keywords
storage structure
storage
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
DE68926347T
Other languages
English (en)
Other versions
DE68926347T2 (de
Inventor
David Siu Fu Chung
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Application granted granted Critical
Publication of DE68926347D1 publication Critical patent/DE68926347D1/de
Publication of DE68926347T2 publication Critical patent/DE68926347T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C15/00—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores
    • G11C15/04—Digital stores in which information comprising one or more characteristic parts is written into the store and in which information is read-out by searching for one or more of these characteristic parts, i.e. associative or content-addressed stores using semiconductor elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/903—Querying
    • G06F16/90335—Query processing
    • G06F16/90339—Query processing by using parallel associative memories or content-addressable memories
    • 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
DE68926347T 1988-10-20 1989-10-20 Speicherstruktur und verwendung Expired - Fee Related DE68926347T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
AUPJ106588 1988-10-20
AUPJ384889 1989-04-21
PCT/AU1989/000460 WO1990004849A1 (en) 1988-10-20 1989-10-20 Memory structure and method of utilization

Publications (2)

Publication Number Publication Date
DE68926347D1 true DE68926347D1 (de) 1996-05-30
DE68926347T2 DE68926347T2 (de) 1996-11-14

Family

ID=25643566

Family Applications (1)

Application Number Title Priority Date Filing Date
DE68926347T Expired - Fee Related DE68926347T2 (de) 1988-10-20 1989-10-20 Speicherstruktur und verwendung

Country Status (4)

Country Link
US (1) US5423015A (de)
EP (1) EP0439507B1 (de)
DE (1) DE68926347T2 (de)
WO (1) WO1990004849A1 (de)

Families Citing this family (94)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5317708A (en) * 1990-06-29 1994-05-31 Digital Equipment Corporation Apparatus and method for an improved content addressable memory
US5450351A (en) * 1993-11-19 1995-09-12 International Business Machines Corporation Content addressable memory implementation with random access memory
US5596686A (en) 1994-04-21 1997-01-21 Silicon Engines, Inc. Method and apparatus for simultaneous parallel query graphics rendering Z-coordinate buffer
JPH11515121A (ja) * 1995-07-26 1999-12-21 レイカー，インコーポレイティド スパンおよびサブスパン・ソーティング・レンダリング・システムのための方法および装置
EP0777183B1 (de) * 1995-12-01 2002-07-31 Hewlett-Packard Company, A Delaware Corporation Rechner-Cachespeichersystem
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
CA2257537C (en) * 1996-06-11 2005-01-25 Yeong Kuang Oon Iterative problem solving technique
GB2328531A (en) * 1997-08-23 1999-02-24 Ibm Storing a long record in a set of shorter keyed records
US6226710B1 (en) 1997-11-14 2001-05-01 Utmc Microelectronic Systems Inc. Content addressable memory (CAM) engine
US6430188B1 (en) * 1998-07-08 2002-08-06 Broadcom Corporation Unified table for L2, L3, L4, switching and filtering
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
US7120117B1 (en) 2000-08-29 2006-10-10 Broadcom Corporation Starvation free flow control in a shared memory switching device
US6996099B1 (en) 1999-03-17 2006-02-07 Broadcom Corporation Network switch having a programmable counter
US7643481B2 (en) 1999-03-17 2010-01-05 Broadcom Corporation Network switch having a programmable counter
DE60031515T2 (de) 1999-03-17 2007-08-23 Broadcom Corp., Irvine Netzwerkvermittlung
US7366171B2 (en) * 1999-03-17 2008-04-29 Broadcom Corporation Network switch
US20020039365A1 (en) * 1999-03-17 2002-04-04 Broadcom Corporation Pipelined searches with a cache table
US6810037B1 (en) * 1999-03-17 2004-10-26 Broadcom Corporation Apparatus and method for sorted table binary search acceleration
US7031302B1 (en) 1999-05-21 2006-04-18 Broadcom Corporation High-speed stats gathering in a network switch
WO2000072533A1 (en) * 1999-05-21 2000-11-30 Broadcom Corporation Stacked network switch configuration
DE60024088T2 (de) * 1999-06-28 2006-08-17 University College Dublin Ereignis-simulation einer schaltkreislogik
US6859454B1 (en) 1999-06-30 2005-02-22 Broadcom Corporation Network switch with high-speed serializing/deserializing hazard-free double data rate switching
US7315552B2 (en) * 1999-06-30 2008-01-01 Broadcom Corporation Frame forwarding in a switch fabric
AU7053400A (en) 1999-09-03 2001-04-10 Broadcom Corporation Apparatus and method for enabling voice over ip support for a network switch
US6934795B2 (en) * 1999-09-23 2005-08-23 Netlogic Microsystems, Inc. Content addressable memory with programmable word width and programmable priority
US7143231B1 (en) * 1999-09-23 2006-11-28 Netlogic Microsystems, Inc. Method and apparatus for performing packet classification for policy-based packet routing
US7272027B2 (en) * 1999-09-23 2007-09-18 Netlogic Microsystems, Inc. Priority circuit for content addressable memory
US6944709B2 (en) * 1999-09-23 2005-09-13 Netlogic Microsystems, Inc. Content addressable memory with block-programmable mask write mode, word width and priority
US7143294B1 (en) 1999-10-29 2006-11-28 Broadcom Corporation Apparatus and method for secure field upgradability with unpredictable ciphertext
US7131001B1 (en) 1999-10-29 2006-10-31 Broadcom Corporation Apparatus and method for secure filed upgradability with hard wired public key
US7539134B1 (en) * 1999-11-16 2009-05-26 Broadcom Corporation High speed flow control methodology
EP1232604B1 (de) * 1999-11-16 2003-10-15 Broadcom Corporation Verfahren und netzwerkvermittlungsstelle mit datenserialisierung durch gefahrlose mehrstufige störungsfreie multiplexierung
DE60031712T2 (de) 1999-11-18 2007-09-06 Broadcom Corp., Irvine Tabellen-nachschlage-mechanismus zur adressauflösung in einer paket-netzwerkvermittlung
US6839349B2 (en) * 1999-12-07 2005-01-04 Broadcom Corporation Mirroring in a stacked network switch configuration
US7009973B2 (en) * 2000-02-28 2006-03-07 Broadcom Corporation Switch using a segmented ring
US6678678B2 (en) * 2000-03-09 2004-01-13 Braodcom Corporation Method and apparatus for high speed table search
US6640220B1 (en) 2000-03-14 2003-10-28 Aeroflex Utmc Microelectronic Systems, Inc. Search coprocessor subsystem having multiple search engines and dedicated key-table memory for connection to a computer system
US7103053B2 (en) * 2000-05-03 2006-09-05 Broadcom Corporation Gigabit switch on chip architecture
US6826561B2 (en) 2000-05-22 2004-11-30 Broadcom Corporation Method and apparatus for performing a binary search on an expanded tree
IL136297A0 (en) * 2000-05-22 2001-05-20 Hywire Ltd The implementation of a content addressable memory using a ram-cell structure
EP1162788B1 (de) * 2000-06-09 2012-11-21 Broadcom Corporation "Trunking" und "Mirroring" über "stacked gigabit" Vermittlungsstellen
DE60126533T2 (de) 2000-06-19 2007-11-22 Broadcom Corp., Irvine Vermittlungsstelle mit einer Speicherverwaltungeinheit zur Verbesserung der Flusssteurung
US7126947B2 (en) * 2000-06-23 2006-10-24 Broadcom Corporation Switch having external address resolution interface
US6999455B2 (en) * 2000-07-25 2006-02-14 Broadcom Corporation Hardware assist for address learning
US6763428B1 (en) * 2000-08-02 2004-07-13 Symantec Corporation Methods and systems for performing push-pull optimization of files while file storage allocations are actively changing
US6725326B1 (en) * 2000-08-15 2004-04-20 Cisco Technology, Inc. Techniques for efficient memory management for longest prefix match problems
US7227862B2 (en) * 2000-09-20 2007-06-05 Broadcom Corporation Network switch having port blocking capability
US7120155B2 (en) * 2000-10-03 2006-10-10 Broadcom Corporation Switch having virtual shared memory
US7420977B2 (en) * 2000-10-03 2008-09-02 Broadcom Corporation Method and apparatus of inter-chip bus shared by message passing and memory access
US6988177B2 (en) * 2000-10-03 2006-01-17 Broadcom Corporation Switch memory management using a linked list structure
US6851000B2 (en) 2000-10-03 2005-02-01 Broadcom Corporation Switch having flow control management
US7274705B2 (en) * 2000-10-03 2007-09-25 Broadcom Corporation Method and apparatus for reducing clock speed and power consumption
US7020166B2 (en) * 2000-10-03 2006-03-28 Broadcom Corporation Switch transferring data using data encapsulation and decapsulation
US7035255B2 (en) * 2000-11-14 2006-04-25 Broadcom Corporation Linked network switch configuration
US7035286B2 (en) * 2000-11-14 2006-04-25 Broadcom Corporation Linked network switch configuration
US7424012B2 (en) * 2000-11-14 2008-09-09 Broadcom Corporation Linked network switch configuration
US6850542B2 (en) 2000-11-14 2005-02-01 Broadcom Corporation Linked network switch configuration
US7324509B2 (en) * 2001-03-02 2008-01-29 Broadcom Corporation Efficient optimization algorithm in memory utilization for network applications
US7355970B2 (en) * 2001-10-05 2008-04-08 Broadcom Corporation Method and apparatus for enabling access on a network switch
US6738833B2 (en) * 2002-04-10 2004-05-18 Broadcom Corporation Network device having a flexible EEPROM for setting configuration settings
US6816918B2 (en) * 2002-04-10 2004-11-09 Broadcom Corporation Flexible apparatus for setting configurations using an EEPROM
US6754744B2 (en) 2002-09-10 2004-06-22 Broadcom Corporation Balanced linked lists for high performance data buffers in a network device
US6990552B2 (en) * 2002-10-31 2006-01-24 Mosaid Technologies, Inc. Sorting method and apparatus using a CAM
US7529252B2 (en) * 2003-06-27 2009-05-05 Broadcom Corporation Weighted queuing scheme for managing datagrams within a network device using single port double buffer (ping-pong) memory
US7974284B2 (en) * 2003-06-27 2011-07-05 Broadcom Corporation Single and double tagging schemes for packet processing in a network device
US7882066B1 (en) * 2004-05-25 2011-02-01 Symantec Operating Corporation Probabilistic data locating in sparse data images
GB2420194B (en) * 2004-11-16 2008-05-21 David William Fitzmaurice Key sorting content addressable memory
US8000324B2 (en) * 2004-11-30 2011-08-16 Broadcom Corporation Pipeline architecture of a network device
US7583588B2 (en) * 2004-11-30 2009-09-01 Broadcom Corporation System and method for maintaining a layer 2 modification buffer
US7529191B2 (en) * 2005-02-18 2009-05-05 Broadcom Corporation Programmable metering behavior based on table lookup
US7630306B2 (en) * 2005-02-18 2009-12-08 Broadcom Corporation Dynamic sharing of a transaction queue
US7522622B2 (en) * 2005-02-18 2009-04-21 Broadcom Corporation Dynamic color threshold in a queue
US20060187948A1 (en) * 2005-02-18 2006-08-24 Broadcom Corporation Layer two and layer three virtual private network support in a network device
US20060203824A1 (en) * 2005-02-18 2006-09-14 Song-Huo Yu Passing values through a memory management unit of a network device
US20060187923A1 (en) * 2005-02-18 2006-08-24 Broadcom Corporation Dynamic filter processor key generation based on packet type
US8331380B2 (en) * 2005-02-18 2012-12-11 Broadcom Corporation Bookkeeping memory use in a search engine of a network device
US20060187832A1 (en) * 2005-02-18 2006-08-24 Broadcom Corporation Filter based range check in a network device
US20060187917A1 (en) * 2005-02-18 2006-08-24 Broadcom Corporation Pre-learning of values with later activation in a network device
US8457131B2 (en) * 2005-02-18 2013-06-04 Broadcom Corporation Dynamic table sharing of memory space within a network device
US20060187936A1 (en) * 2005-02-18 2006-08-24 Broadcom Corporation Table searching techniques in a network device
US7577096B2 (en) * 2005-02-18 2009-08-18 Broadcom Corporation Timestamp metering and rollover protection in a network device
US7948896B2 (en) * 2005-02-18 2011-05-24 Broadcom Corporation Weighted-fair-queuing relative bandwidth sharing
US7254768B2 (en) * 2005-02-18 2007-08-07 Broadcom Corporation Memory command unit throttle and error recovery
US20060187924A1 (en) * 2005-02-18 2006-08-24 Broadcom Corporation Ingress handling of data in a network device
US7606231B2 (en) * 2005-02-18 2009-10-20 Broadcom Corporation Pipeline architecture for a network device
US7802148B2 (en) * 2005-02-23 2010-09-21 Broadcom Corporation Self-correcting memory system
US7552115B2 (en) * 2005-04-15 2009-06-23 Microsoft Corporation Method and system for efficient generation of storage reports
US9298311B2 (en) 2005-06-23 2016-03-29 Apple Inc. Trackpad sensitivity compensation
US7869411B2 (en) * 2005-11-21 2011-01-11 Broadcom Corporation Compact packet operation device and method
US20080126609A1 (en) * 2006-09-14 2008-05-29 Integrated Device Technology, Inc. Method for improved efficiency and data alignment in data communications protocol
US20080071948A1 (en) * 2006-09-14 2008-03-20 Integrated Device Technology, Inc. Programmable interface for single and multiple host use
US7774526B2 (en) * 2006-09-14 2010-08-10 Integrated Device Technology, Inc. Method for deterministic timed transfer of data with memory using a serial interface
US10223450B1 (en) * 2013-03-14 2019-03-05 Google Llc Data delivery
EP3134814B1 (de) * 2014-04-23 2021-11-17 Sciensys Programmparallelisierung auf verfahrensebene in multiprozessorsystemen mit logisch geteiltem speicher

Family Cites Families (14)

* 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
US3786432A (en) * 1972-06-20 1974-01-15 Honeywell Inf Systems Push-pop memory stack having reach down mode and improved means for processing double-word items
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
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
US4663742A (en) * 1984-10-30 1987-05-05 International Business Machines Corporation Directory memory system having simultaneous write, compare and bypass capabilites
DE3477622D1 (en) * 1984-11-30 1989-05-11 Ibm Memory using conventional cells to perform a ram or an associative memory function
US4833655A (en) * 1985-06-28 1989-05-23 Wang Laboratories, Inc. FIFO memory with decreased fall-through delay
DE3535215A1 (de) * 1985-10-02 1987-04-02 Nixdorf Computer Ag Verfahren und schaltungsanordnung zum lesen von daten aus dem speicher einer datenverarbeitungsanlage
US4758982A (en) * 1986-01-08 1988-07-19 Advanced Micro Devices, Inc. Quasi content addressable memory
US4811305A (en) * 1986-03-10 1989-03-07 Nec Corporation Semiconductor memory having high-speed serial access scheme
US4864544A (en) * 1986-03-12 1989-09-05 Advanced Micro Devices, Inc. A Ram cell having means for controlling a bidirectional shift
US4847812A (en) * 1986-09-18 1989-07-11 Advanced Micro Devices FIFO memory device including circuit for generating flag signals
US4839866A (en) * 1987-05-29 1989-06-13 Texas Instruments Incorporated Cascadable first-in, first-out memory

Also Published As

Publication number Publication date
EP0439507B1 (de) 1996-04-24
DE68926347T2 (de) 1996-11-14
US5423015A (en) 1995-06-06
WO1990004849A1 (en) 1990-05-03
EP0439507A4 (en) 1992-11-04
EP0439507A1 (de) 1991-08-07

Similar Documents

Publication Publication Date Title
DE68926347D1 (de) Speicherstruktur und verwendung
BR8906488A (pt) Gel desodorante e antitranspirante
BR8900912A (pt) Estrutura portatil
DE58904478D1 (de) Strahlungsempfindliche gemische und deren verwendung.
BR1100580A (pt) Composto e complexo
PT92089A (pt) Estrutura absorvente
DE3783627D1 (de) Lagerstabile heisshaertbare mischungen und deren verwendung.
DE68927552T2 (de) Speichervorrichtungen
DE58902290D1 (de) Sauerstoffabsorptionsmittel und verwendung desselben.
ATA71788A (de) Gasspeicher
DE68925335D1 (de) Harzzusammensetzung und ihre Verwendung
DE68929121T2 (de) Halbleiteranordnung und halbleiter-speicheranordnung
DK193990D0 (da) Pude
FI884580A (fi) Varaava lämmitin
DE68928589T2 (de) Speicheranordnung
KR890022479U (ko) 간이 보관대
KR900008003U (ko) 베개
ATA280289A (de) Kühl- und frischhaltezelle
NO172558C (no) Islager- og distribusjonsenhet
IT8812575A0 (it) Parallelografo e tecnigrafo
DE58907464D1 (de) Polyalkylpiperidinsubstituierte Tetrahydropyridone und deren Verwendung.
DK296490D0 (da) Praeserveringsmiddel og anvendelse heraf
TR24349A (tr) Dihidroksidifenil sikloalkanlar bunlarin ueretilme- si ve yueksek molekuel agirlikl
IT1219146B (it) Machinetta tritaprezzemolo ed aglio
DK338989D0 (da) Lipasegen og anvendelse deraf

Legal Events

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