KR920022302A - 연상(連想)메모리 - Google Patents

연상(連想)메모리 Download PDF

Info

Publication number
KR920022302A
KR920022302A KR1019910008893A KR910008893A KR920022302A KR 920022302 A KR920022302 A KR 920022302A KR 1019910008893 A KR1019910008893 A KR 1019910008893A KR 910008893 A KR910008893 A KR 910008893A KR 920022302 A KR920022302 A KR 920022302A
Authority
KR
South Korea
Prior art keywords
memory
row
register
bits
value
Prior art date
Application number
KR1019910008893A
Other languages
English (en)
Other versions
KR100228623B1 (ko
Inventor
에이. 라이싱거 마아크
Original Assignee
원본미기재
에스지에스-톰슨 마이크로일렉트로닉스 인코포레이티드
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 원본미기재, 에스지에스-톰슨 마이크로일렉트로닉스 인코포레이티드 filed Critical 원본미기재
Publication of KR920022302A publication Critical patent/KR920022302A/ko
Application granted granted Critical
Publication of KR100228623B1 publication Critical patent/KR100228623B1/ko

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C15/00Digital 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90Details of database functions independent of the retrieved data types
    • G06F16/903Querying
    • G06F16/90335Query processing
    • G06F16/90339Query processing by using parallel associative memories or content-addressable memories

Abstract

내용 없음.

Description

연상(蓮想)메모리
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 연상 메모리의 블록도,
제2도는 본 발명에 따른 연상 메모리의 선택적인 실시예를 예시한 블록도,
제3도는 본 발명에 따른 연상 메모리의 제2의 선택적인 실시예를 예시한 블록도.

Claims (16)

  1. 미리 선택된 비트들의 수를 가지는 다수의 열들로써 조직된 등속 호출메모리와, 상기 열들을 연속적으로 선택하는 계수기와, 상기 메모리의 열들에 비교되는 입력 값을 기억하며 각각의 등속 호출 메모리 열의 비트들의 수와 같은 수의 비트들을 가지는 레지스터와, 상기 레지스터에 기억된 값과 각각의 선택의 열을 차례차례 비교하며 단일 단계에서 상기 레지스터에 기억된 값과 열을 비교하여 정합이 발생하는지를 나타내는 신호를 발생하는 비교기와, 상기 정합 발생을 나타내는 신호들을 기억하기 위하여 상기 비교기에 연결된 수단들로 구성됨을 특징으로 하는 연상 메모리.
  2. 제1항에 있어서, 상기 기억 수단은 각각의 지시된 정합에 대하여 정합이 내포된 열을 식별하는 계수값을 기억함을 특징으로 하는 연상 메모리.
  3. 제2항에 있어서, 상기 기억 수단은 스테크의 값들을 기억함을 특징으로 하는 연상 메모리.
  4. 제2항에 있어서, 상기 기억수단은 행렬의 값들을 기억함을 특징으로 하는 연상 메모리.
  5. 제1항에 있어서, 상기 연상 메모리는 상기 선택된 열과 비교되는 상기 레지스터 값의 비트 위치들의 서브세트를 선택하고 마스크 값을 유지하기 위하여 상기 비교기에 연결된 마스크 레지스터를 또한 포함하며, 정합을 나타내는 신호는 정합이 상기 선택된 서브 세트에서 발생할때 발생함을 특징으로 하는 연상 메모리.
  6. 제1항에 있어서, 상기 연상 메모리는 상기 등속 호출 메모리에 연결되며 하나의 열보다 더 작은 메모리의 한 부분을 어드레싱 할 수 있는 디코오더를 또한 포함하며, 데이터는 상기 등속 호출 메모리에 직접 기록되고 거기에서 직접 판독됨을 특징으로 하는 연상 메모리.
  7. 제1항에 있어서, 상기 계수기는 선택되는 열들을 나타내는 값들을 순차적으로 발생하는 계수 회로와, 상기 발생된 값들에 대응하는 메모리 열들을 선택하기 위하여 상기 계수회로에 연결된 디코오더로 구성됨을 특징으로 하는 연상 메모리.
  8. 제1항에 있어서, 상기 계수기는 선택되는 열들을 지시하는 단일 비트를 발생시키기 위하여 상기 메모리에 연결된 시프트 레지스터로 구성되며, 이러한 단일 비트에 의해 지시된 열은 상기 비교기에서의 비교를 위해 선택되고 상기 계수 회로와 동기로 모든 열들을 통해 이러한 비트를 이동시키기 위해 선택됨을 특징으로 하는 연상 메모리.
  9. 횡렬 및 종렬들의 매트릭스로써 배열된 데이터 기억 어레이와, 입력 신호를 나타내는 값을 기억하며 데이터 기억 어레이의 각 횡렬과 같은 다수의 데이터 비트들을 가지는 레지스터와, 상기 레지스터에 기억된 입력 신호와 상기 어레이의 횡렬과를 비교하여 정합이 발생할 때 출력 신호를 발생하는 비교기와, 상기 어레이의 각 횡열을 상기 비교기에 연속적으로 출현시켜 상기 입력 신호와 비교하는 선택 수단과, 상기 입력 신호와 상기 어레이의 어떤 일들 사이에 발생하는 어떤 정합들을 나타내는 데이터를 기억하는 수단들로 구성됨을 특징으로 하는 연상 메모리.
  10. 제9항에 있어서, 상기 어떤 정합들을 나타내는 데이터는 스테크에 기억됨을 특징으로 하는 현상 메모리.
  11. 제9항에 있어서, 상기 데이터 기억 어레이는 병렬로 배열된 다수의 직렬 이동기억 소자들을 포함하며, 상기 선택 수단은 각각의 직렬 이동 기억 소자의 데이터를 한 위치로 이동시키기 위한 수단을 포함함을 특징으로 하는 연상 메모리.
  12. 제11항에 있어서, 상기 직렬 이동 기억 소자들은 전자 결합 소자들을 포함함을 특징으로 하는 연상 메모리.
  13. 제11항에 있어서, 상기 직렬 이동 기억 소자들은 버블 메모리 소자들을 포함을 특징으로 하는 연상 메모리.
  14. 제9항에 있어서, 상기 연상 메모리는 비교되는 출현 횡렬과 입력 신호의 비트 위치들의 서브 세트를 선택하고 마스크 값을 유지하는 마스크 레지스터를 또한 포함하며, 상기 정합을 나타내는 신호는 정합이 상기 선택 서브세트에서 발생할 때 발생됨을 특징으로 하는 연상 메모리.
  15. 미리 선택된 데이터 비트들의 수를 각각 가지는 다수의 횡렬을 포함하는 메모리 어레이에 데이터를 기억하는 단계와, 각각의 메모리 어레이 횡렬의 비트들의 수와 같은 수의 비트들을 가지는 레지스터에 입력 값을 로드시키는 단계와, 상기 메모리 어레이의 각 횡렬을 연속적으로 선택하는 단계와, 상기 입력 값을 각각의 선택된 횡렬을 비교하는 단계와, 상기 입력값을 정합하는 각 횡렬에 대하여, 이러한 정합의 횡렬 지시를 기억하는 단계들을 구성됨을 특징으로 하는 메모리에 기억된 데이터의 내용에 따라 메모리를 호출하는 방법.
  16. 제15항에 있어서, 상기 방법은 또한 상기 레지스터의 비트들의 수와같은 수의 비트들을 가지는 마스킹 값을 기억하는 단계를 또한 포함하며, 상기 비교 단계는 각각의 선택된 횡렬의 대응하는 비트들과 상기 레지스터의 비트들의 그리고 상기 마스킹 값에 의해 지시된 서브세트만을 비교하여, 상기 서브 세트들이 정합하면 정합을 지시함을 특징으로하는 메모리에 기억된 데이터의 내용들에 따라 메모리를 호출하는 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019910008893A 1990-05-31 1991-05-30 내용 주소화 메모리 KR100228623B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US53101190A 1990-05-31 1990-05-31
US531011 1990-05-31

Publications (2)

Publication Number Publication Date
KR920022302A true KR920022302A (ko) 1992-12-19
KR100228623B1 KR100228623B1 (ko) 1999-11-01

Family

ID=24115890

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019910008893A KR100228623B1 (ko) 1990-05-31 1991-05-30 내용 주소화 메모리

Country Status (5)

Country Link
US (1) US6373737B1 (ko)
EP (1) EP0459703B1 (ko)
JP (1) JPH0684382A (ko)
KR (1) KR100228623B1 (ko)
DE (1) DE69132367T2 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5384567A (en) * 1993-07-08 1995-01-24 International Business Machines Corporation Combination parallel/serial execution of sequential algorithm for data compression/decompression
US5450351A (en) * 1993-11-19 1995-09-12 International Business Machines Corporation Content addressable memory implementation with random access memory
US5995941A (en) * 1996-09-16 1999-11-30 Maquire; John Data correlation and analysis tool
GB9815370D0 (en) 1998-07-16 1998-09-16 Harman M G Content addressable memory
US6845439B1 (en) * 2001-05-31 2005-01-18 Adaptec, Inc. Method and system for accessing an expanded SCB array
US7017089B1 (en) * 2001-11-01 2006-03-21 Netlogic Microsystems, Inc Method and apparatus for testing a content addressable memory device
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
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
JP2004206242A (ja) * 2002-12-24 2004-07-22 Renesas Technology Corp 半導体回路
US7024516B2 (en) * 2003-03-31 2006-04-04 Zarlink Semiconductor Limited Configurable ternary content addressable memory
US9269440B2 (en) 2014-05-16 2016-02-23 International Business Machines Corporation High density search engine

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4532606A (en) * 1983-07-14 1985-07-30 Burroughs Corporation Content addressable memory cell with shift capability
US4959811A (en) * 1986-11-03 1990-09-25 Texas Instruments Incorporated Content addressable memory including comparison inhibit and shift register circuits
US4928260A (en) * 1988-05-11 1990-05-22 Advanced Micro Devices, Inc. Content addressable memory array with priority encoder

Also Published As

Publication number Publication date
JPH0684382A (ja) 1994-03-25
DE69132367D1 (de) 2000-09-21
US6373737B1 (en) 2002-04-16
EP0459703B1 (en) 2000-08-16
KR100228623B1 (ko) 1999-11-01
EP0459703A3 (en) 1993-07-28
DE69132367T2 (de) 2001-02-22
EP0459703A2 (en) 1991-12-04

Similar Documents

Publication Publication Date Title
US4341929A (en) Memory accessing system
US5796758A (en) Self-checking content-addressable memory and method of operation for detecting multiple selected word lines
KR940003700B1 (ko) 검색방법 및 그 장치
US4959811A (en) Content addressable memory including comparison inhibit and shift register circuits
US4103334A (en) Data handling system involving memory-to-memory transfer
KR960008833A (ko) 반도체 기억 장치
US6892273B1 (en) Method and apparatus for storing mask values in a content addressable memory (CAM) device
KR950034265A (ko) 연상메모리
KR910018907A (ko) 내용 주소화 기억 장치의 자체 검사방법 및 그 시스템
KR940006023A (ko) 내용주소화기억장치 및 그 일치워드(incidence word)의 불능화방법
KR920022302A (ko) 연상(連想)메모리
KR840005869A (ko) 디지탈 데이타를 비디오 형식으로 저장하는 방법 및 장치
JPS61294545A (ja) 探索装置
US5179686A (en) Method for automatically detecting the size of a memory by performing a memory warp operation
JPS6141028B2 (ko)
GB1429702A (en) Associative memory
US20070168779A1 (en) Testing of a CAM
US3609686A (en) Character recognition systems
KR900008377A (ko) 소팅 회로
US4979101A (en) Apparatus for retrieving character strings
US4479180A (en) Digital memory system utilizing fast and slow address dependent access cycles
KR950012474A (ko) 연상 메모리
KR920701905A (ko) 신호처리장치 및 방법
EP0227348A2 (en) Content addressable memory circuit and method
KR950012218A (ko) 연상 메모리

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20040809

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee