KR950704788A - 동적 메모리의 패턴 검색 및 재생논리 - Google Patents

동적 메모리의 패턴 검색 및 재생논리 Download PDF

Info

Publication number
KR950704788A
KR950704788A KR1019950702379A KR19950702379A KR950704788A KR 950704788 A KR950704788 A KR 950704788A KR 1019950702379 A KR1019950702379 A KR 1019950702379A KR 19950702379 A KR19950702379 A KR 19950702379A KR 950704788 A KR950704788 A KR 950704788A
Authority
KR
South Korea
Prior art keywords
data
memory
data storage
storage
storing
Prior art date
Application number
KR1019950702379A
Other languages
English (en)
Other versions
KR100230767B1 (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 KR950704788A publication Critical patent/KR950704788A/ko
Application granted granted Critical
Publication of KR100230767B1 publication Critical patent/KR100230767B1/ko

Links

Classifications

    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
    • G11C11/21—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements
    • G11C11/34—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices
    • G11C11/40—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors
    • G11C11/401—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming cells needing refreshing or charge regeneration, i.e. dynamic cells
    • 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
    • G11C15/043—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 using capacitive charge storage elements
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • 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/02—Comparing digital values
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C11/00—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor
    • G11C11/21—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements
    • G11C11/34—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices
    • G11C11/40—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors
    • G11C11/401—Digital stores characterised by the use of particular electric or magnetic storage elements; Storage elements therefor using electric elements using semiconductor devices using transistors forming cells needing refreshing or charge regeneration, i.e. dynamic cells
    • G11C11/406—Management or control of the refreshing or charge-regeneration cycles
    • 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
    • G11—INFORMATION STORAGE
    • G11C—STATIC STORES
    • G11C7/00—Arrangements for writing information into, or reading information out from, a digital store
    • G11C7/10—Input/output [I/O] data interface arrangements, e.g. I/O data control circuits, I/O data buffers
    • G11C7/1006—Data managing, e.g. manipulating data before writing or reading out, data bus switches or control circuits therefor
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/02—Indexing scheme relating to groups G06F7/02 - G06F7/026
    • G06F2207/025—String search, i.e. pattern matching, e.g. find identical word or best match in a string
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing
    • Y10S707/99933—Query processing, i.e. searching
    • Y10S707/99936—Pattern matching access

Abstract

본 발명은 디램의 재생회로에 저장된 휘발성데이타에 대한 주기적인 논리연산의 실행 및 휘발성데이타의 주기적인 재생을 가능하게 하는 논리회로를 병합시킴으로써 종래기술의 문제점을 해소시키고 있다. 그리하여, 재생되는 모든 데이타는 재생회로내의 단순한 논리부에 의해 처리되게 된다. 이러한 재생과 논리연산의 조합에 의해 재생사이클중에 논리연산을 수행하여 별도의 재생사이클의 필요성이 제거되며, 아에 따라 저장된 데이타에 대해 수행되는 논리연산의 주기적인 처리속도가 개선되게 된다. 본 발명은 데이타열의 검색이 수행될 때 저장된 모든 데이타들이 억세스되고 테스트하게 되어 있는 데이타베이스 또는 연상시스템에 특정의 적용성을 갖는다. 이러한 데이타베이스검색시스템에 있어서는 재생루프에 데이타비교기가 삽입되게 되여, 데이타재생과 타켓데이타검색을 동시에 수행할 수 있도록 타켓데이타를 주기적으로 재생되는 데이타와 비교하는데 사용되게 된다.

Description

동적메모리의 패턴 검색 및 재생논리
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명에 따른 재생회로의 논리를 사용하는 디램의 도면, 제4도는 본 발명에 재생회로의 검색논리를 사용하는 디램의 도면, 제5도는 본 발명에 재생회로의 논리를 사용하는 1-메가비트 디램의 블럭도, 제6도는 본 발명의 다른 실시예에 따른 재생회로의 논리를 사용하는 디램의 블럭도.

Claims (35)

  1. 데이타저장 및 검색장치에 있어서, 전자형태로 데이타를 저장하기 위한 수단과, 상기 저장수단에 전자적으로 결합되고 예정된 다중비트검색 가능한 단어저장위치에 다수의 다중비트단어를 저장하기 위한 메모리수단과, 상기 저장수단에 저장된 데이타를 메모리수단으로 전송하기 위한 수단과, 상기 메모리수단에 전자적으로 결합되어 그 메모리수단을 제어하고 선택된 서브세트(subset)에 대해 전송된 데이타를 포함하는 상기 메모리 수단을 데이타의 검색하기 위한 제어수단을 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  2. 제1항에 있어서, 상기 데이타저장수단은 하나이상의 자기 저장장치를 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  3. 제1항에 있어서, 상기 데이타저장수단은 하나이상의 광저장장치를 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  4. 제1항에 있어서, 상기 데이타저장수단은 하나이상의 다중-플래터 저장장치를 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  5. 제1항에 있어서, 상기 데이타저장수단은 하나이상의 고체메모리장치를 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  6. 제1항에 있어서, 상기 데이타저장수단은 하나이상의 자기테이프 저장장치를 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  7. 제1항에 있어서, 상기 데이타저장수단은 하나이상의 플래시메모리장치를 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  8. 제4항에 있어서, 상기 데이타저장수단은 상기 다중-플래터 저장장치와 관련된 하나이상의 판독헤드를 구비하는 것을 하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  9. 제1항에 있어서, 상기 메모리수단은 집적회로에 집적된 하나이상의 내용-어드레스 가능한 메모리로 구성되는 것을 특징으로 하는 데이타 저장 및 검색장치.
  10. 제1항에 있어서, 상기 데이타수단은 집적회로에 집적된 하나이상의 연상메모리로 구성되는 것을 특징으로 하는 데이타 정장 및 검색장치.
  11. 제1항에 있어서, 상기 데이타전송수단은 스위치 가능한 데이타버스를 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  12. 제1항에 있어서, 상기 제어수단은 하나 이상의 집적된 프로세서회로와, 그 프로세서회로가 선택된 데이타서브세트를 위치시키도록 메모리수단을 제거할 수 있게 하는 하나 이상의 명령순서를 포함하고 있는 프로그램저장부를 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  13. 제12항에 있어서, 상기 명령순서는 피비교기를 발생시키기 위한 수단을 포함하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  14. 제13항에 있어서, 상기 메모리수단은 피비교기와 데이타간의 정합을 포함하는 메모리위치를 나타내기 위한 수단을 구비하고 있는 것을 특징으로 하는 데이타 저장 및 검색장치.
  15. 제14항에 있어서, 상기 메모리수단은 메모리수단의 각 위치에서 데이타를 주기적으로 재생시키기 위한 단일의 반도체칩상의 집적된 재생수단과, 그 재생수단의 동작중에 피비교기 및 저장된 데이타를 비교하기 위한 수단을 구비하는 것을 특징으로 하는 데이타 저장 및 검색장치.
  16. 제8항에 있어서, 상기 데이타전송수단은 다수의 플래터들의 판독헤드들을 동시에 인에이블시키기 위한 수단과, 상기 인에이블된 판독헤드들에 의해 판독된 데이타를 예정된 순서로 어셈블링시키기 위한 수단과, 어셈블된 데이타를 메모리수단내의 예정된 위치로 전송시키기 위한 수단을 구비하고 있는 것을 특징으로 하는 데이타 저장 및 검색장치.
  17. 제1항에 있어서, 상기 메모리수단은 다수의 고제메모리장치의 뱅크들로 구성되고, 상기 데이타전송수단은 상기 메모리뱅크들중 선택된 임의의 하나에 대한 접속을 가능하게 하는 스위치가능한 버스를 구비하고, 상기 제어수단은 상기 메모리뱅크들중 하나를 제어수단에 결합시키고 하나 이상의 다른 메모리뱅크를 데이타저장수단에 결합시키는 수단을 구비하고 있는 것을 특징으로 하는 데이타 저장 및 검색장치.
  18. 데이타저장시스템에 있어서, 다수의 다중비트단어들을 예정된 다중비트단어저장위치에 저장하는 메모리 수단과, 다중비트단어저장위치들에 의해 데이타의 예정된 비트패턴을 검색하고, 정합비트패턴을 그의 원래의 위치에 대해 예정된 메모리수단내의 위치로 전송시키는 수단을 구비하는 것을 특징으로 하는 데이타저장시스템.
  19. 데이타저장장치에 있어서, 단일의 반도체칩에 집적되어 있고, 데이타를 보유하기 위한 재생이 요구되는 다수의 어드레스가능한 예정된 다중비트단어저장위치들에 다수의 다중비트데이타단어들을 저장하고, 내부에서 상기 단어들의 비트들이 어레이를 형성하는 동적 데이타저장수단과, 상기 침상에 집적되어 있고, 상기 위치의 각각을 주기적으로 어드레싱하는 어드레싱회로수단과, 상기 칩상에 집적되어 있고 상기 어드레싱회로수단에 의해 각각의 상기 위치에 임의로 접속가능하며, 각각의 상기 위치에 저장된 데이타를 주기적으로 재생시키며, 각각 상기 위치들중 하나와 연관되는 다수의 감지증폭기들을 구비하는 재생회로수단과, 각 데이타 단어의 다수의 비트들을 그 데이타와 관련된 감지증폭기들로 동시에 판독시키는 수단과, 상기 칩상에 집적되고 상기 감지증폭기들에 전기적으로 결합되고, 각 데이타단어에 대해 감지증폭기들내의 비트들중 제1서브세트를 하나이상의 예정된 값과 비교하고, 상기 감지증폭기들내의 비트들중 제2서브세트를 예정된 값으로 세트시키는 논리 수단을 구비하는 것을 특징으로 하는 데이타저장장치.
  20. 제19항에 있어서, 상기 메모리수단은 다수의 다중비트단어들을 각각 비트어레이의 각열에 저장하는 수단으로 구성되고, 상기 재생회로수단은 한번에 비트어레이의 다수의 행들을 재생시키는 수단으로 구성되는 것을 특징으로 하는 데이타저장장치.
  21. 제19항에 있어서, 상기 판독수단은 각 데이타단어의 바이트를 동시에 판독하는 수단으로 구성되는 것을 특징으로 하는 데이타저장장치.
  22. 데이타저장 및 검색방법에 있어서, 데이타저장장치에 전자적인 데이타를 저장하는 단계와, 상기 데이타 저장장치로 부터의 데이타를 내용-어드레스가능한 메모리의 예정된 다중비트단어저장위치들내의 다수의 다중 비트단어로 전송시키는 단계와, 전송된 데이타를 포함하는 내용-어드레스가능한 메모리에 대해 데이타의 선택된 서브세트를 검색하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  23. 제22항에 있어서, 상기 저장단계는 하나이상의 자기저장장치상에 데이타를 저장하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  24. 제22항에 있어서, 상기 저장단계는 하나이상의 광저장장치상에 데이타를 저장하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  25. 제22항에 있어서, 상기 저장단계는 하나이상의 다중플래터저장장치상에 데이타를 저장하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  26. 제22항에 있어서, 상기 저장단계는 고체메모리장치상에 데이타를 저장하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  27. 제22항에 있어서, 상기 저장단계는 하나이상의 자기테이프상에 데이타를 저장하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  28. 제22항에 있어서, 상기 저장단계는 플래시메모리장치상에 데이타를 저장하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  29. 제25항에 있어서, 상기 전송단계는 다수의 플래터들로 부터 데이타를 동시에 판독하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  30. 제22항에 있어서, 상기 저장단계는 상기 내용어드레스 가능한 메모리가 피비교기를 그 메모리에 저장된 데이타와 비교하게 하고 상기 피비교기와 데이타간의 정합을 포함하는 메모리위치를 표시하게 하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  31. 제22항에 있어서, 메모리의 각 위치에서 데이타를 주기적으로 재생시키는 단계를 더욱 포함하여, 상기 검색단계는 저장된 데이타를 상기 재생단계중에 피비교기와 비교하는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  32. 제25항에 있어서, 상기 전송단계는 다수의 플래터들의 판독헤드들을 동시에 인에이블시키는 단계와, 상기 인에이블된 판독헤드들에 의해 판독된 데이타를 예정된 순서로 어셈블링시키는 단계와, 어셈블링 데이타를 데이타저장장치내의 예정된 위치로 전송시키는 단계를 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  33. 제22항에 있어서, 상기 내용-어드레스가능한 메모리는 다수의 내용-어드레스가능한 메모리뱅크들로 구성되고, 상기 데이타전송단계는 상기 메모리뱅크들중 첫번째 것을 전송된 데이타에 대한 타켓으로 선택하는 단계를 포함하고, 상기 검색단계는 전송단계가 실행되는 중에 상기 메모리뱅크들중 두번째 것을 검색하는 단계를 포함하고, 상기 전송단계에서 상기 제2뱅크를 타켓으로 사용하고 검색단계가 제1뱅크내의 데이타에 대해 실행될 수 있도록 상기 제1 및 제2 메모리 뱅크들을 소정 시간 후 스위칭시키는 단계를 더욱 포함하는 것을 특징으로 하는 데이타저장 및 검색방법.
  34. 데이타저장 및 조작방법에 있어서, 다수의 다중비트단어들을 예정된 다중비트단어저장위치에 저장하는 제1단계와, 각 데이타단어의 다수의 비트들을 각각의 상기 위치에 각각 관련된 감지증폭기들을 동시에 판독시켜 상기 위치에 각각에 저장된 데이타를 재생시킬 수 있게 상기 각 위치를 주기적으로 억세싱하는 제2단계와, 각 데이타단어에 대해 상기 감지증폭기의 비트들중 제1서브세트를 예정된 값과 비교하는 제3단계와, 그 비교결과에 의해 결정된 값으로 감지증폭기내의 비트들중 제2서브세트를 세트시키는 제4단계를 포함하는 것을 특징으로 하는 데이타저장 및 조작방법.
  35. 제34항에 있어서, 상기 제3단계 및 제4단계는 감지증폭기내의 비트들을 유지시킨 상태에서 매번 서로 다른 예정된 값으로 여러번 실행되는 것을 특징으로 하는 데이타저장 및 조작방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950702379A 1992-12-07 1993-12-06 동적 메모리의 데이타저장 및 검색방법과 그 장치 KR100230767B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US07/987008 1992-12-07
US7/987008 1992-12-07
US07/987,008 US5758148A (en) 1989-03-10 1992-12-07 System and method for searching a data base using a content-searchable memory
PCT/US1993/011820 WO1994014162A1 (en) 1992-12-07 1993-12-06 Pattern search and refresh logic in dynamic memory

Publications (2)

Publication Number Publication Date
KR950704788A true KR950704788A (ko) 1995-11-20
KR100230767B1 KR100230767B1 (ko) 1999-11-15

Family

ID=25532983

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950702379A KR100230767B1 (ko) 1992-12-07 1993-12-06 동적 메모리의 데이타저장 및 검색방법과 그 장치

Country Status (6)

Country Link
US (1) US5758148A (ko)
EP (1) EP0676081A4 (ko)
JP (1) JPH08504992A (ko)
KR (1) KR100230767B1 (ko)
CA (1) CA2150822A1 (ko)
WO (1) WO1994014162A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100707823B1 (ko) * 1999-03-15 2007-04-13 유큐이, 엘엘씨 저장매체 상에 복제 방지를 제공하는 방법 및 시스템과,이와 같은 시스템에 사용되는 저장매체

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6076141A (en) * 1996-01-24 2000-06-13 Sun Microsytems, Inc. Look-up switch accelerator and method of operating same
US5987460A (en) * 1996-07-05 1999-11-16 Hitachi, Ltd. Document retrieval-assisting method and system for the same and document retrieval service using the same with document frequency and term frequency
US6199140B1 (en) * 1997-10-30 2001-03-06 Netlogic Microsystems, Inc. Multiport content addressable memory device and timing signals
US6289490B1 (en) * 1997-10-31 2001-09-11 The Board Of Trustees Of The Leland Stanford Junior University Optimization of integrated circuit properties through constraints using a dominant time constant
US6219748B1 (en) * 1998-05-11 2001-04-17 Netlogic Microsystems, Inc. Method and apparatus for implementing a learn instruction in a content addressable memory device
US6240485B1 (en) 1998-05-11 2001-05-29 Netlogic Microsystems, Inc. Method and apparatus for implementing a learn instruction in a depth cascaded content addressable memory system
NO309169B1 (no) * 1998-11-13 2000-12-18 Interagon As Sokeprosessor
US6314506B1 (en) * 1998-12-28 2001-11-06 Intel Corporation Method and apparatus for determining a next address within a binary search algorithm
US6308220B1 (en) 1999-01-29 2001-10-23 Neomagic Corp. Circulating parallel-search engine with random inputs for network routing table stored in a wide embedded DRAM
CA2291310C (en) * 1999-11-30 2007-04-10 Mosaid Technologies Inc. Generating searchable data entries and applications therefore
US6845369B1 (en) 2000-01-14 2005-01-18 Relevant Software Inc. System, apparatus and method for using and managing digital information
US6892237B1 (en) * 2000-03-28 2005-05-10 Cisco Technology, Inc. Method and apparatus for high-speed parsing of network messages
US6658458B1 (en) 2000-06-22 2003-12-02 Cisco Technology, Inc. Cascading associative memory arrangement
US7051078B1 (en) 2000-07-10 2006-05-23 Cisco Technology, Inc. Hierarchical associative memory-based classification system
WO2003017136A1 (en) * 2001-08-16 2003-02-27 Etagon Israel Ltd. Using associative memory to perform database operations
US7020657B2 (en) * 2001-09-27 2006-03-28 International Business Machines Corporation Scalable hardware scheduler time based calendar search algorithm
US6760881B2 (en) 2001-10-16 2004-07-06 International Business Machines Corporation Method for combining refresh operation with parity validation in a DRAM-based content addressable memory (CAM)
EP1376608A1 (fr) * 2002-06-28 2004-01-02 Cp8 Procédé d'écriture dans une mémoire non volatile et système pour la mise en oeuvre d'un tel procédé
US7426511B2 (en) * 2004-03-08 2008-09-16 International Business Machines Corporation Efficient support of consistent cyclic search with read-copy-update
US7917694B1 (en) 2004-09-23 2011-03-29 Netlogic Microsystems, Inc. Method and system for finding maximal stripes in cache memory with content addressable memory
US7242599B2 (en) * 2005-04-22 2007-07-10 John Robert Burger Self-analyzing memory word
US20070168333A1 (en) * 2006-01-05 2007-07-19 Hung-Chih Yu Data processing method
US20090006785A1 (en) * 2007-06-28 2009-01-01 Qimonda Ag Apparatus, method and system for comparing sample data with comparison data
US8145654B2 (en) * 2008-06-20 2012-03-27 Lexisnexis Group Systems and methods for document searching
US8427854B2 (en) * 2010-04-15 2013-04-23 Microsoft Corporation Utilization of memory refresh cycles for pattern matching
KR101882681B1 (ko) * 2011-10-27 2018-07-31 삼성전자 주식회사 메모리 장치 및 그 구동 방법
WO2015177588A1 (en) * 2014-05-17 2015-11-26 Khalid Omar Thabit A method of searching text based on two computer hardware processing properties: indirect memory addressing and ascii encoding
US10068645B2 (en) 2016-05-31 2018-09-04 Qualcomm Incorporated Multiple cycle search content addressable memory
US11663124B2 (en) * 2020-02-25 2023-05-30 Micron Technology, Inc. Apparatuses and methods for interfacing on-memory pattern matching

Family Cites Families (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3508220A (en) * 1967-07-31 1970-04-21 Burroughs Corp Fast access content-organized destructive readout memory
US3810108A (en) * 1972-05-30 1974-05-07 Ibm Processor utilizing a holographic array and a content addressable storage unit for high speed searching
US3997882A (en) * 1975-04-01 1976-12-14 Burroughs Corporation Content addressable memory system employing charge coupled device storage and directory registers and N/(1-H) counter refresh synchronization
US4065756A (en) * 1976-03-15 1977-12-27 Burroughs Corporation Associative memory with neighboring recirculated paths offset by one bit
US4172282A (en) * 1976-10-29 1979-10-23 International Business Machines Corporation Processor controlled memory refresh
GB2020514B (en) * 1978-05-08 1982-04-28 British Broadcasting Corp Data receiving apparatus
US4185323A (en) * 1978-07-20 1980-01-22 Honeywell Information Systems Inc. Dynamic memory system which includes apparatus for performing refresh operations in parallel with normal memory operations
US4277833A (en) * 1978-09-05 1981-07-07 Dickey-John Corporation Planter population monitor
US4232376A (en) * 1979-03-15 1980-11-04 Rca Corporation Raster display refresh system
US4450520A (en) * 1981-03-11 1984-05-22 University Of Illinois Foundation Method and system for matching encoded characters
US4590465A (en) * 1982-02-18 1986-05-20 Henry Fuchs Graphics display system using logic-enhanced pixel memory cells
US4507748A (en) * 1982-08-02 1985-03-26 International Telephone And Telegraph Corporation Associative processor with variable length fast multiply capability
US4783649A (en) * 1982-08-13 1988-11-08 University Of North Carolina VLSI graphics display image buffer using logic enhanced pixel memory cells
JPS59140694A (ja) * 1983-01-31 1984-08-13 Sharp Corp ダイナミツクｒａｍのリフレツシユ方法
US4709327A (en) * 1983-05-31 1987-11-24 Hillis W Daniel Parallel processor/memory circuit
US4598400A (en) * 1983-05-31 1986-07-01 Thinking Machines Corporation Method and apparatus for routing message packets
JPS60234295A (ja) * 1984-05-04 1985-11-20 Fujitsu Ltd 半導体記憶装置
JPS615495A (ja) * 1984-05-31 1986-01-11 Toshiba Corp 半導体記憶装置
US4794559A (en) * 1984-07-05 1988-12-27 American Telephone And Telegraph Company, At&T Bell Laboratories Content addressable semiconductor memory arrays
GB2161263B (en) * 1984-07-05 1988-03-30 Stc Plc Associative memory systems
GB8427165D0 (en) * 1984-10-26 1984-12-05 British Telecomm Adaptive recognising device
US4646306A (en) * 1984-12-26 1987-02-24 Thomson Components - Mostek Corporation High-speed parity check circuit
US4716552A (en) * 1985-03-29 1987-12-29 Advanced Micro Devices, Inc. Method and apparatus for non-destructive access of volatile and non-volatile data in a shadow memory array
US4748439A (en) * 1985-08-13 1988-05-31 Fairchild Semiconductor Corporation Memory apparatus and method for retrieving sequences of symbols including variable elements
US4747072A (en) * 1985-08-13 1988-05-24 Fairchild Camera And Instrument Corporation Pattern addressable memory
US4835733A (en) * 1985-09-30 1989-05-30 Sgs-Thomson Microelectronics, Inc. Programmable access memory
US4831585A (en) * 1985-11-27 1989-05-16 Massachusetts Institute Of Technology Four transistor cross-coupled bitline content addressable memory
US4718041A (en) * 1986-01-09 1988-01-05 Texas Instruments Incorporated EEPROM memory having extended life
JPS62220028A (ja) * 1986-03-20 1987-09-28 Fujitsu Ltd 論理回路
US4710935A (en) * 1986-04-04 1987-12-01 Unisys Corporation Parity detection system for wide bus circuitry
US4799192A (en) * 1986-08-28 1989-01-17 Massachusetts Institute Of Technology Three-transistor content addressable memory
US5073864A (en) * 1987-02-10 1991-12-17 Davin Computer Corporation Parallel string processor and method for a minicomputer
JPS63200391A (ja) * 1987-02-16 1988-08-18 Toshiba Corp スタテイツク型半導体メモリ
JPH0673114B2 (ja) * 1987-03-31 1994-09-14 日本電気株式会社 キヤツシユ制御装置
US4749887A (en) * 1987-06-22 1988-06-07 Ncr Corporation 3-input Exclusive-OR gate circuit
JPH01196792A (ja) * 1988-01-29 1989-08-08 Mitsubishi Electric Corp 半導体記憶装置
US4882699A (en) * 1988-09-19 1989-11-21 International Business Machines Corp. Communications network routing and management system
US4989180A (en) * 1989-03-10 1991-01-29 Board Of Regents, The University Of Texas System Dynamic memory with logic-in-refresh
US5214715A (en) * 1991-01-31 1993-05-25 Trustees Of Boston University Predictive self-organizing neural network
US5285411A (en) * 1991-06-17 1994-02-08 Wright State University Method and apparatus for operating a bit-slice keyword access optical memory

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100707823B1 (ko) * 1999-03-15 2007-04-13 유큐이, 엘엘씨 저장매체 상에 복제 방지를 제공하는 방법 및 시스템과,이와 같은 시스템에 사용되는 저장매체

Also Published As

Publication number Publication date
EP0676081A4 (en) 1997-11-05
US5758148A (en) 1998-05-26
KR100230767B1 (ko) 1999-11-15
CA2150822A1 (en) 1994-06-23
JPH08504992A (ja) 1996-05-28
WO1994014162A1 (en) 1994-06-23
EP0676081A1 (en) 1995-10-11

Similar Documents

Publication Publication Date Title
KR950704788A (ko) 동적 메모리의 패턴 검색 및 재생논리
WO1994014162B1 (en) Pattern search and refresh logic in dynamic memory
KR930703684A (ko) 은폐 재생을 위한 동적임의접근 기억장치 및 방법
US4147083A (en) Programmable voice characteristic memory system
KR950015396A (ko) 반도체 불휘발성 기억장치
JPS635839B2 (ko)
US6560670B1 (en) Inter-row configurability of content addressable memory
KR940006023A (ko) 내용주소화기억장치 및 그 일치워드(incidence word)의 불능화방법
KR840008849A (ko) 버퍼 기억장치 제어 시스템
KR900002170A (ko) 가변길이 데이타 처리장치
KR910013193A (ko) 디지탈 신호처리 회로
KR950012260A (ko) 데이타 항목의 특정한 서브세트 액세스 방법 및 장치
KR890002773A (ko) 디지탈 비데오 신호의 기억 장치 및 그 방법
RU2002118114A (ru) Компьютерное устройство, использующее необновляемую динамическую память с произвольным доступом
KR930001067A (ko) 랜덤 엑세스 메모리 내에 데이타를 기억시키기 위한 소형 레벨의 패리티 보호용 방법 및 장치
JPS62165793A (ja) 連想メモリ
KR930702758A (ko) 트랙조절 회로에 의해 접근시간을 단축하기 위한 방법
EP0232376B1 (en) Circulating context addressable memory
KR900002189A (ko) 컴퓨터 시스템에 있어서 데이타 신뢰성의 개선방법 및 장치
KR890015154A (ko) 데이터열 검색장치
US3427596A (en) System for processing data into an organized sequence of computer words
US6249840B1 (en) Multi-bank ESDRAM with cross-coupled SRAM cache registers
US4149267A (en) Associative memories using magnetic bubbles
KR970029894A (ko) 가변 스텝 어드레스 발생기에 대한 장치 및 방법
GB1513586A (en) Data processing

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
LAPS Lapse due to unpaid annual fee