TW440872B - Priority encoder for a content addressable memory system - Google Patents
Priority encoder for a content addressable memory system Download PDFInfo
- Publication number
- TW440872B TW440872B TW087108450A TW87108450A TW440872B TW 440872 B TW440872 B TW 440872B TW 087108450 A TW087108450 A TW 087108450A TW 87108450 A TW87108450 A TW 87108450A TW 440872 B TW440872 B TW 440872B
- Authority
- TW
- Taiwan
- Prior art keywords
- circuit
- group
- component
- input
- priority
- Prior art date
Links
- 238000010168 coupling process Methods 0.000 claims description 69
- 230000008878 coupling Effects 0.000 claims description 65
- 238000005859 coupling reaction Methods 0.000 claims description 65
- 238000001514 detection method Methods 0.000 claims description 64
- 238000006243 chemical reaction Methods 0.000 claims description 38
- 230000000875 corresponding effect Effects 0.000 claims description 36
- 230000002079 cooperative effect Effects 0.000 claims description 32
- 230000004044 response Effects 0.000 claims description 31
- 230000004913 activation Effects 0.000 claims description 3
- 230000000694 effects Effects 0.000 claims description 3
- PCTMTFRHKVHKIS-BMFZQQSSSA-N (1s,3r,4e,6e,8e,10e,12e,14e,16e,18s,19r,20r,21s,25r,27r,30r,31r,33s,35r,37s,38r)-3-[(2r,3s,4s,5s,6r)-4-amino-3,5-dihydroxy-6-methyloxan-2-yl]oxy-19,25,27,30,31,33,35,37-octahydroxy-18,20,21-trimethyl-23-oxo-22,39-dioxabicyclo[33.3.1]nonatriaconta-4,6,8,10 Chemical compound C1C=C2C[C@@H](OS(O)(=O)=O)CC[C@]2(C)[C@@H]2[C@@H]1[C@@H]1CC[C@H]([C@H](C)CCCC(C)C)[C@@]1(C)CC2.O[C@H]1[C@@H](N)[C@H](O)[C@@H](C)O[C@H]1O[C@H]1/C=C/C=C/C=C/C=C/C=C/C=C/C=C/[C@H](C)[C@@H](O)[C@@H](C)[C@H](C)OC(=O)C[C@H](O)C[C@H](O)CC[C@@H](O)[C@H](O)C[C@H](O)C[C@](O)(C[C@H](O)[C@H]2C(O)=O)O[C@H]2C1 PCTMTFRHKVHKIS-BMFZQQSSSA-N 0.000 claims 3
- 239000013078 crystal Substances 0.000 claims 1
- 238000000034 method Methods 0.000 description 19
- 238000013507 mapping Methods 0.000 description 12
- 230000006870 function Effects 0.000 description 11
- 238000013461 design Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 7
- 101100518501 Mus musculus Spp1 gene Proteins 0.000 description 6
- 235000015170 shellfish Nutrition 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 238000012546 transfer Methods 0.000 description 5
- 101100481703 Arabidopsis thaliana TMK2 gene Proteins 0.000 description 4
- 101100481704 Arabidopsis thaliana TMK3 gene Proteins 0.000 description 4
- 230000005540 biological transmission Effects 0.000 description 4
- 101100481702 Arabidopsis thaliana TMK1 gene Proteins 0.000 description 3
- UCTWMZQNUQWSLP-VIFPVBQESA-N (R)-adrenaline Chemical compound CNC[C@H](O)C1=CC=C(O)C(O)=C1 UCTWMZQNUQWSLP-VIFPVBQESA-N 0.000 description 2
- 238000003491 array Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000010076 replication Effects 0.000 description 2
- 101100536690 Beauveria bassiana tenC gene Proteins 0.000 description 1
- 241000282472 Canis lupus familiaris Species 0.000 description 1
- 230000033228 biological regulation Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 238000007667 floating Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 238000004898 kneading Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 235000012054 meals Nutrition 0.000 description 1
- 230000005055 memory storage Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 229910052704 radon Inorganic materials 0.000 description 1
- SYUHGPGVQRZVTB-UHFFFAOYSA-N radon atom Chemical compound [Rn] SYUHGPGVQRZVTB-UHFFFAOYSA-N 0.000 description 1
- 230000006641 stabilisation Effects 0.000 description 1
- 238000011105 stabilization Methods 0.000 description 1
- 238000003860 storage Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
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
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Bus Control (AREA)
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/865,819 US5964857A (en) | 1997-05-30 | 1997-05-30 | Priority encoder for a content addressable memory system |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| TW440872B true TW440872B (en) | 2001-06-16 |
Family
ID=25346305
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| TW087108450A TW440872B (en) | 1997-05-30 | 1998-05-29 | Priority encoder for a content addressable memory system |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5964857A (fr) |
| AU (1) | AU7815998A (fr) |
| TW (1) | TW440872B (fr) |
| WO (1) | WO1998054725A2 (fr) |
Families Citing this family (40)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6028452A (en) * | 1998-02-27 | 2000-02-22 | Digital Equipment Corporation | Method and apparatus for a fast variable precedence priority encoder with optimized round robin precedence update scheme |
| JP3417472B2 (ja) * | 1999-10-25 | 2003-06-16 | インターナショナル・ビジネス・マシーンズ・コーポレーション | プライオリティ・エンコーダ及びそのエンコード方法 |
| US6591331B1 (en) | 1999-12-06 | 2003-07-08 | Netlogic Microsystems, Inc. | Method and apparatus for determining the address of the highest priority matching entry in a segmented content addressable memory device |
| US6625335B1 (en) | 2000-05-11 | 2003-09-23 | Matsushita Electric Industrial Co., Ltd. | Method and apparatus for assigning keywords to documents |
| JP3508849B2 (ja) * | 2000-07-12 | 2004-03-22 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 半導体装置および半導体装置の検査方法 |
| CA2321466C (fr) * | 2000-09-29 | 2006-06-06 | Mosaid Technologies Incorporated | Circuit et methode de codage des priorites |
| AU2003259591C1 (en) * | 2001-04-04 | 2005-04-14 | Samsung Electronics Co., Ltd. | Apparatus and method for transmitting/receiving data in a CDMA mobile communication system |
| US6665202B2 (en) | 2001-09-25 | 2003-12-16 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices that can identify highest priority matches in non-sectored CAM arrays and methods of operating same |
| US6781857B1 (en) | 2002-02-27 | 2004-08-24 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices that utilize multi-port CAM cells and control logic to support multiple overlapping search cycles that are asynchronously timed relative to each other |
| US6657878B2 (en) | 2002-02-27 | 2003-12-02 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices having reliable column redundancy characteristics and methods of operating same |
| US6839256B1 (en) | 2002-03-15 | 2005-01-04 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices having dedicated mask cell sub-arrays therein and methods of operating same |
| US6760242B1 (en) | 2002-04-10 | 2004-07-06 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices having speed adjustable match line signal repeaters therein |
| US7050317B1 (en) | 2002-03-15 | 2006-05-23 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices that support power saving longest prefix match operations and methods of operating same |
| US6965519B1 (en) | 2003-06-18 | 2005-11-15 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices that utilize dual-capture match line signal repeaters to achieve desired speed/power tradeoff and methods of operating same |
| US6879532B1 (en) | 2002-04-10 | 2005-04-12 | Integrated Device Technology, Inc. | Content addressable and random access memory devices having high-speed sense amplifiers therein with low power consumption requirements |
| US6967856B1 (en) | 2002-04-10 | 2005-11-22 | Integrated Device Technology, Inc. | Content addressable memory (CAM) devices that utilize segmented match lines and word lines to support pipelined search and write operations and methods of operating same |
| US6842358B2 (en) * | 2002-08-01 | 2005-01-11 | Netlogic Microsystems, Inc. | Content addressable memory with cascaded array |
| US8209371B2 (en) * | 2002-11-07 | 2012-06-26 | Hewlett-Packard Development Company, L.P. | Method and system for managing communication in a computer network using aliases of computer network addresses |
| US8051176B2 (en) * | 2002-11-07 | 2011-11-01 | Hewlett-Packard Development Company, L.P. | Method and system for predicting connections in a computer network |
| US7647384B2 (en) * | 2002-11-07 | 2010-01-12 | Hewlett-Packard Development Company, L.P. | Method and system for managing fragmented information packets in a computer network |
| US7363347B2 (en) * | 2002-11-07 | 2008-04-22 | Hewlett-Packard Development Company, L.P. | Method and system for reestablishing connection information on a switch connected to plural servers in a computer network |
| US7483980B2 (en) * | 2002-11-07 | 2009-01-27 | Hewlett-Packard Development Company, L.P. | Method and system for managing connections in a computer network |
| US7594032B2 (en) * | 2002-11-07 | 2009-09-22 | Hewlett-Packard Development Company, L.P. | Method and system for communicating information between a switch and a plurality of servers in a computer network |
| US6922751B2 (en) * | 2002-12-17 | 2005-07-26 | Micron Technology, Inc. | Reading or writing while searching in a CAM |
| US6975526B2 (en) * | 2002-12-30 | 2005-12-13 | Micron Technology, Inc. | Detecting “almost match” in a CAM |
| US6831587B1 (en) * | 2003-07-31 | 2004-12-14 | Micron Technology, Inc. | Priority encoding |
| US7499303B2 (en) * | 2004-09-24 | 2009-03-03 | Integrated Device Technology, Inc. | Binary and ternary non-volatile CAM |
| TWI543185B (zh) | 2005-09-30 | 2016-07-21 | 考文森智財管理公司 | 具有輸出控制之記憶體及其系統 |
| US7652922B2 (en) * | 2005-09-30 | 2010-01-26 | Mosaid Technologies Incorporated | Multiple independent serial link memory |
| US20070076502A1 (en) * | 2005-09-30 | 2007-04-05 | Pyeon Hong B | Daisy chain cascading devices |
| US11948629B2 (en) | 2005-09-30 | 2024-04-02 | Mosaid Technologies Incorporated | Non-volatile memory device with concurrent bank operations |
| US7586771B2 (en) * | 2006-09-11 | 2009-09-08 | Jinn-Shyan Wang | Tree-style and-type match circuit device applied to content addressable memory |
| NZ577198A (en) | 2006-12-28 | 2012-03-30 | Arcsight Inc | Storing logdata efficiently while supporting querying to assist in computer network security |
| US7688652B2 (en) * | 2007-07-18 | 2010-03-30 | Mosaid Technologies Incorporated | Storage of data in memory via packet strobing |
| WO2010028279A1 (fr) | 2008-09-05 | 2010-03-11 | Arcsight, Inc. | Stockage efficace de données de journal tout en prenant en charge une interrogation |
| US7944724B2 (en) | 2009-04-28 | 2011-05-17 | Netlogic Microsystems, Inc. | Ternary content addressable memory having reduced leakage effects |
| US7907432B2 (en) * | 2009-06-30 | 2011-03-15 | Netlogic Microsystems, Inc. | Content addressable memory device for simultaneously searching multiple flows |
| US8395920B2 (en) | 2009-06-30 | 2013-03-12 | Taiwan Semiconductor Manufacturing Company, Ltd. | Content addressable memory design |
| US7920397B1 (en) | 2010-04-30 | 2011-04-05 | Netlogic Microsystems, Inc. | Memory device having bit line leakage compensation |
| US8825967B2 (en) | 2011-12-08 | 2014-09-02 | Conversant Intellectual Property Management Inc. | Independent write and read control in serially-connected devices |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4334288A (en) * | 1979-06-18 | 1982-06-08 | Booher Robert K | Priority determining network having user arbitration circuits coupled to a multi-line bus |
| US4348741A (en) * | 1980-07-17 | 1982-09-07 | Motorola, Inc. | Priority encoder |
| JPS64821A (en) * | 1987-06-23 | 1989-01-05 | Matsushita Electric Ind Co Ltd | Priority encoder |
| US4928260A (en) * | 1988-05-11 | 1990-05-22 | Advanced Micro Devices, Inc. | Content addressable memory array with priority encoder |
| US5053991A (en) * | 1989-10-06 | 1991-10-01 | Sanders Associates, Inc. | Content-addressable memory with soft-match capability |
| US5123105A (en) * | 1990-06-25 | 1992-06-16 | Advanced Micro Devices, Inc. | Priority encoder for a content addressable memory |
| US5440715A (en) * | 1990-06-27 | 1995-08-08 | Advanced Micro Devices, Inc. | Method and apparatus for expanding the width of a content addressable memory using a continuation bit |
| US5555397A (en) * | 1992-01-10 | 1996-09-10 | Kawasaki Steel Corporation | Priority encoder applicable to large capacity content addressable memory |
| US5619446A (en) * | 1992-01-10 | 1997-04-08 | Kawasaki Steel Corporation | Hierarchical encoder including timing and data detection devices for a content addressable memory |
| US5394353A (en) * | 1993-09-20 | 1995-02-28 | Motorola, Inc. | Flipflop and control circuit in a content addressable memory |
| EP0644553B1 (fr) * | 1993-09-20 | 2000-07-12 | Codex Corporation | Méthode et circuit pour interconnecter une mémoire associative |
-
1997
- 1997-05-30 US US08/865,819 patent/US5964857A/en not_active Expired - Lifetime
-
1998
- 1998-05-29 AU AU78159/98A patent/AU7815998A/en not_active Abandoned
- 1998-05-29 WO PCT/US1998/011519 patent/WO1998054725A2/fr active Application Filing
- 1998-05-29 TW TW087108450A patent/TW440872B/zh not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| AU7815998A (en) | 1998-12-30 |
| US5964857A (en) | 1999-10-12 |
| WO1998054725A2 (fr) | 1998-12-03 |
| WO1998054725A3 (fr) | 1999-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| TW440872B (en) | Priority encoder for a content addressable memory system | |
| TW508491B (en) | Variable length pipeline with parallel functional units | |
| TW506193B (en) | Logical circuit | |
| US5852569A (en) | Content addressable memory multiple match detection circuit | |
| US5261068A (en) | Dual path memory retrieval system for an interleaved dynamic RAM memory unit | |
| JPS62217353A (ja) | ダイナミックに再配置可能なベクトルビットスライスを使用する単一命令多重デ−タセルアレイ処理装置 | |
| TW412704B (en) | Memory device with multiple internal banks and staggered command execution | |
| TWI221963B (en) | Data and data strobe circuits and operating protocol for double data rate memories | |
| US6854042B1 (en) | High-speed data-rate converting and switching circuit | |
| US7636272B2 (en) | Multi-port memory device | |
| JPS62138955A (ja) | セルアレイ | |
| US5805931A (en) | Programmable bandwidth I/O port and a communication interface using the same port having a plurality of serial access memories capable of being configured for a variety of protocols | |
| JPH0454254B2 (fr) | ||
| JPS58501981A (ja) | プログラム可能なマルチプレクサ | |
| TW456031B (en) | Semiconductor integrated circuit | |
| TW418396B (en) | Column select line control circuit for synchronous semiconductor memory device | |
| US5117388A (en) | Serial input/output semiconductor memory | |
| TWI226064B (en) | Integrated circuit memory device supporting N bit prefetch scheme and 2N burst length | |
| JPS63308784A (ja) | デュアルポートｒａｍメモリ装置 | |
| TW408334B (en) | Semiconductor memory device | |
| TW388119B (en) | Decode signal comparator | |
| JPS62138936A (ja) | セルアレイプロセツサチツプの試験方法と装置 | |
| JPS60501478A (ja) | ペ−ジ・モ−ド・メモリ・システム | |
| SU1026164A1 (ru) | Магазинное запоминающее устройство | |
| WO2024050905A1 (fr) | Circuit et procédé de génération de code de réglage de registre de mode, et mémoire |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| GD4A | Issue of patent certificate for granted invention patent | ||
| MM4A | Annulment or lapse of patent due to non-payment of fees |