CA2086996A1 - Encoder, data detecting semiconductor integrated circuit applicable to the same and dynamic sense amplifier - Google Patents

Encoder, data detecting semiconductor integrated circuit applicable to the same and dynamic sense amplifier

Info

Publication number
CA2086996A1
CA2086996A1 CA2086996A CA2086996A CA2086996A1 CA 2086996 A1 CA2086996 A1 CA 2086996A1 CA 2086996 A CA2086996 A CA 2086996A CA 2086996 A CA2086996 A CA 2086996A CA 2086996 A1 CA2086996 A1 CA 2086996A1
Authority
CA
Canada
Prior art keywords
encoder
subblock
semiconductor integrated
operate
circuit
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.)
Granted
Application number
CA2086996A
Other languages
French (fr)
Other versions
CA2086996C (en
Inventor
Masato Yoneda
Hiroshi Sasama
Naoki Kanazawa
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.)
Kawasaki Microelectronics Inc
Original Assignee
Kawasaki Steel 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
Priority claimed from JP04043963A external-priority patent/JP3103421B2/en
Application filed by Kawasaki Steel Corp filed Critical Kawasaki Steel Corp
Publication of CA2086996A1 publication Critical patent/CA2086996A1/en
Application granted granted Critical
Publication of CA2086996C publication Critical patent/CA2086996C/en
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/74—Selecting or encoding within a word the position of one or more bits having a specified value, e.g. most or least significant one or zero detection, priority encoders
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • 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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Dram (AREA)
  • Static Random-Access Memory (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

A encoder has a prefetch circuit or a flag data sense circuit built into the priority encoder provided for a CAM block. While a hit signal in the first priority subblock is being encoded, a hit signal in the second priority subblock can be stored in the prefetch circuit. Therefore, the encoding operation is performed without subblock-to-subblock switch time and this makes the encoder best suitable for a large capacity CAM which is required to operate at high speed. Moreover, a semiconductor integrated circuit of the present invention detects the differential current between the current flowing through one signal line and the reference current flowing through the other signal line. Moreover, it can operate as the number detection circuit to detect the number of hit signal in the subblock, and it can operate as the timing control circuit to previously notify the encode termination of the hit signal in the subblock of the encoder described above. Therefore, this semiconductor integrated circuit can allow the encoder to encode very efficiently at high speed. Moreover, a dynamic sense amplifier is able to operate with a great operating margin.
CA002086996A 1992-01-10 1993-01-08 Encoder, data detecting semiconductor integrated circuit applicable to the same and dynamic sense amplifier Expired - Fee Related CA2086996C (en)

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
JP4-003405 1992-01-10
JP340592 1992-01-10
JP04043963A JP3103421B2 (en) 1992-02-28 1992-02-28 Encoding circuit
JP4-043963 1992-02-28
JP4-169258 1992-06-26
JP16925892 1992-06-26
JP17431492 1992-07-01
JP4-174314 1992-07-01
JP18119492 1992-07-08
JP4-181194 1992-07-08

Publications (2)

Publication Number Publication Date
CA2086996A1 true CA2086996A1 (en) 1993-07-11
CA2086996C CA2086996C (en) 1999-03-02

Family

ID=27518359

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002086996A Expired - Fee Related CA2086996C (en) 1992-01-10 1993-01-08 Encoder, data detecting semiconductor integrated circuit applicable to the same and dynamic sense amplifier

Country Status (4)

Country Link
US (2) US5619446A (en)
EP (1) EP0551214A3 (en)
KR (1) KR960012353B1 (en)
CA (1) CA2086996C (en)

Families Citing this family (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950034265A (en) * 1994-02-10 1995-12-28 도자끼 시노부 Associative memory
US6292424B1 (en) 1995-01-20 2001-09-18 Kabushiki Kaisha Toshiba DRAM having a power supply voltage lowering circuit
JP3274306B2 (en) * 1995-01-20 2002-04-15 株式会社東芝 Semiconductor integrated circuit device
US5742907A (en) * 1995-07-19 1998-04-21 Ericsson Inc. Automatic clear voice and land-line backup alignment for simulcast system
US5930359A (en) * 1996-09-23 1999-07-27 Motorola, Inc. Cascadable content addressable memory and system
US5893137A (en) * 1996-11-29 1999-04-06 Motorola, Inc. Apparatus and method for implementing a content addressable memory circuit with two stage matching
US5964857A (en) * 1997-05-30 1999-10-12 Quality Semiconductor, Inc. Priority encoder for a content addressable memory system
US6122707A (en) * 1997-09-04 2000-09-19 Nortel Networks Corporation Content addressable memory system with self-timed signals and cascaded memories for propagating hit signals
US6226710B1 (en) 1997-11-14 2001-05-01 Utmc Microelectronic Systems Inc. Content addressable memory (CAM) engine
JP3488612B2 (en) * 1997-12-11 2004-01-19 株式会社東芝 Sense amplifier circuit
JP3166838B2 (en) * 1997-12-16 2001-05-14 日本電気株式会社 Priority encoder and priority encoding method
US6088763A (en) * 1998-03-16 2000-07-11 International Business Machines Corporation Method and apparatus for translating an effective address to a real address within a cache memory
JP2000090683A (en) * 1998-09-11 2000-03-31 Internatl Business Mach Corp <Ibm> Sense amplifier circuit
US6336113B1 (en) * 1998-12-30 2002-01-01 Kawasaki Steel Corporation Data management method and data management apparatus
US6470418B1 (en) * 1999-01-15 2002-10-22 Integrated Device Technology, Inc. Pipelining a content addressable memory cell array for low-power operation
JP3141866B2 (en) * 1999-01-18 2001-03-07 日本電気株式会社 Associative memory device and associative memory search method
US6044005A (en) * 1999-02-03 2000-03-28 Sibercore Technologies Incorporated Content addressable memory storage device
US6317349B1 (en) 1999-04-16 2001-11-13 Sandisk Corporation Non-volatile content addressable memory
US6166938A (en) * 1999-05-21 2000-12-26 Sandisk Corporation Data encoding for content addressable memories
US6157558A (en) * 1999-05-21 2000-12-05 Sandisk Corporation Content addressable memory cell and array architectures having low transistor counts
US6816554B1 (en) 1999-07-12 2004-11-09 Intel Corporation Communication bus for low voltage swing data signals
CA2277717C (en) * 1999-07-12 2006-12-05 Mosaid Technologies Incorporated Circuit and method for multiple match detection in content addressable memories
US6204698B1 (en) * 1999-07-12 2001-03-20 Intel Corporation Robust low voltage swing sense amplifier
US6748484B1 (en) * 1999-08-11 2004-06-08 Intel Corporation Match resolution circuit for an associative memory
US6191969B1 (en) 1999-09-09 2001-02-20 Net Logic Microsystems, Inc. Selective match line discharging in a partitioned content addressable memory array
US6392910B1 (en) 1999-09-10 2002-05-21 Sibercore Technologies, Inc. Priority encoder with multiple match function for content addressable memories and methods for implementing the same
US6687785B1 (en) * 2000-06-08 2004-02-03 Netlogic Microsystems, Inc. Method and apparatus for re-assigning priority in a partitioned content addressable memory device
US6944709B2 (en) * 1999-09-23 2005-09-13 Netlogic Microsystems, Inc. Content addressable memory with block-programmable mask write mode, word width and priority
US6934795B2 (en) * 1999-09-23 2005-08-23 Netlogic Microsystems, Inc. Content addressable memory with programmable word width and programmable priority
US6505271B1 (en) 1999-11-12 2003-01-07 Integrated Device Technology, Inc. Increasing priority encoder speed using the most significant bit of a priority address
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
US6535951B1 (en) * 2000-02-29 2003-03-18 Cisco Technology, Inc. Hit result register file used in a CAM
CA2321466C (en) * 2000-09-29 2006-06-06 Mosaid Technologies Incorporated Priority encoder circuit and method
US6307767B1 (en) 2001-04-09 2001-10-23 Integrated Device Technology, Inc. Low power priority encoder
JP3808763B2 (en) 2001-12-14 2006-08-16 株式会社東芝 Semiconductor memory device and manufacturing method thereof
US7301961B1 (en) 2001-12-27 2007-11-27 Cypress Semiconductor Corportion Method and apparatus for configuring signal lines according to idle codes
US7000066B1 (en) * 2001-12-27 2006-02-14 Cypress Semiconductor Corporation Priority encoder circuit for content addressable memory (CAM) device
CA2384039C (en) * 2001-12-28 2012-08-14 Mosaid Technologies Incorporated Low power content addressable memory architecture
US6618281B1 (en) * 2002-05-15 2003-09-09 International Business Machines Corporation Content addressable memory (CAM) with error checking and correction (ECC) capability
JP2004348463A (en) * 2003-05-22 2004-12-09 Oki Electric Ind Co Ltd Arbiter circuit
US8112400B2 (en) * 2003-12-23 2012-02-07 Texas Instruments Incorporated Method for collecting data from semiconductor equipment
US8255623B2 (en) * 2007-09-24 2012-08-28 Nvidia Corporation Ordered storage structure providing enhanced access to stored items
US7920399B1 (en) 2010-10-21 2011-04-05 Netlogic Microsystems, Inc. Low power content addressable memory device having selectable cascaded array segments
US8467213B1 (en) 2011-03-22 2013-06-18 Netlogic Microsystems, Inc. Power limiting in a content search system
US11860203B2 (en) * 2020-11-30 2024-01-02 Kyocera Avx Components (Werne) Gmbh Dual channel differential sensor

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3846766A (en) * 1971-03-25 1974-11-05 Tokyo Shibaura Electric Co Associative memories including mos transistors
US3913075A (en) * 1972-11-21 1975-10-14 Vitaliev Georgy Associative memory
US4622653A (en) * 1984-10-29 1986-11-11 Texas Instruments Incorporated Block associative memory
DE3801380A1 (en) * 1987-01-20 1988-07-28 Nec Corp STRING RECOGNITION DEVICE WITH A MEMORY WHOSE STORAGE AREAS ARE SELECTIVELY ACCESSIBLE
JPH01280927A (en) * 1988-05-07 1989-11-13 Mitsubishi Electric Corp Priority encoder
US4928260A (en) * 1988-05-11 1990-05-22 Advanced Micro Devices, Inc. Content addressable memory array with priority encoder
US4890260A (en) * 1988-05-11 1989-12-26 Advanced Micro Devices Content addressable memory array with maskable and resettable bits
US4888731A (en) * 1988-05-11 1989-12-19 Advanced Micro Devices, Inc. Content addressable memory array system with multiplexed status and command information
US5293592A (en) * 1989-04-07 1994-03-08 Intel Corporatino Decoder for pipelined system having portion indicating type of address generation and other portion controlling address generation within pipeline
JPH02308499A (en) * 1989-05-23 1990-12-21 Toshiba Corp Content-addressable memory
US5036486A (en) * 1989-07-31 1991-07-30 Hitachi, Ltd Associative memory device
US5101376A (en) * 1989-07-31 1992-03-31 Hitachi, Ltd. Integrated microprocessor with associative memory device
JPH03212896A (en) * 1990-01-16 1991-09-18 Mitsubishi Electric Corp Content-addressable memory
US5388065A (en) * 1991-05-16 1995-02-07 Kawasaki Steel Corporation Semiconductor integrated circuit
JPH08212791A (en) * 1995-02-03 1996-08-20 Kawasaki Steel Corp Associative memory device

Also Published As

Publication number Publication date
US5726942A (en) 1998-03-10
EP0551214A3 (en) 1994-08-24
EP0551214A2 (en) 1993-07-14
KR930016887A (en) 1993-08-30
CA2086996C (en) 1999-03-02
US5619446A (en) 1997-04-08
KR960012353B1 (en) 1996-09-18

Similar Documents

Publication Publication Date Title
CA2086996A1 (en) Encoder, data detecting semiconductor integrated circuit applicable to the same and dynamic sense amplifier
GB2379545B (en) Multiple match detection circuit and method
CA2174760A1 (en) Detection of Fluids with Metal-Insulator-Semiconductor Sensors
CA2258360A1 (en) Coupon monitor for cathodic protection system
WO1998024163A3 (en) Multiple magnetic tunnel structures
CA2190232A1 (en) Gas sensor
CA2275799A1 (en) Seimiconductor device evaluation apparatus
JPS5333542A (en) Signal detection circuit
GB9620784D0 (en) A method of monitoring the path of movement of a part
CA2265636A1 (en) Current limiting circuit
WO2002041238A3 (en) Data carrier designed for contactless communication and having detection means for detecting a temperature prevailing in the data carrier
FR2661549B1 (en) MEDIUM OR HIGH VOLTAGE CIRCUIT BREAKER WITH ARC-END CONTACTORS.
MY122152A (en) Disc player, and disc playback method.
EP1014312A4 (en) Method and device for detecting coin
EP0572027A3 (en) Semiconductor memory device
JPS5765979A (en) Signal processing device
JPS6429997A (en) Environmental abnormality alarming facility
TW243505B (en) Device for keyboard scanning and detection of additional input and the process
EP0255279A3 (en) Pattern detection method
EP0319427A3 (en) Nonvolatile memory element
Hayashi et al. Operation of Oxide Superconductor Magnet at 20 K, Paper from the Symposium on Processing of Long Lengths of Superconductors, Pittsburgh, Pennsylvania, October 17-21, 1993
JPS52154059A (en) Protective device for dc motor
JPS5660378A (en) Metallic body detector
JPS5267919A (en) Bar code reader
JPS53131876A (en) Battery life detecting circuit

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed