KR860001385A - 어소시에이션 매트릭스의 탐색방법 - Google Patents

어소시에이션 매트릭스의 탐색방법 Download PDF

Info

Publication number
KR860001385A
KR860001385A KR1019850005507A KR850005507A KR860001385A KR 860001385 A KR860001385 A KR 860001385A KR 1019850005507 A KR1019850005507 A KR 1019850005507A KR 850005507 A KR850005507 A KR 850005507A KR 860001385 A KR860001385 A KR 860001385A
Authority
KR
South Korea
Prior art keywords
matrix
columns
objects
column
association matrix
Prior art date
Application number
KR1019850005507A
Other languages
English (en)
Other versions
KR920006794B1 (ko
Inventor
에드워드 부룩스 루벤 (외 2)
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 KR860001385A publication Critical patent/KR860001385A/ko
Application granted granted Critical
Publication of KR920006794B1 publication Critical patent/KR920006794B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • 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
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9017—Indexing; Data structures therefor; Storage structures using directory or table look-up

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Computational Linguistics (AREA)
  • Mathematical Physics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Geophysics And Detection Of Objects (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

내용 없음

Description

어소시에이션 매트릭스의 탐색방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 연상 배열 프로세서를 개략적으로 도시한 도면.
제2도는 연상 배열 프로세서의 블록 다이아그램.
제3도는 배열내에서의 셀의 연결을 도시한 도면.
*도면의 주요 부분에 대한 부호의 설명
204:수직 마스크 레지스터, 206:수직 데이터 레지스터, 208:수평 데이터 레지스터, 210:수평 마스크 레지스터, 214:출력 데이터 레지스터, 216:어드레스 레지스터.

Claims (13)

  1. 매트릭스의 대상물에 매트릭스의 횡렬 및 종렬에 의해 표시되고, 대상물간의 관계는 기설정되어 매트릭스의 축들중 한축과 관계하고, 그 대상물간은 관계표시는 한 대상물의 횡렬과 다른 대상물의 종렬과의 교차점을 “1”로 표시하는 것에 의해 나타내어지고; 상기 대상물간의 관계가 기억되는 구성의 어소시에이션 매트릭스에서 선택대상물과 다른 대상물과의 관계를 탐색하는 방법에 있어서, 연상탐색기술을 사용하여 연상프로세서에서 실행되는 상기 방법은 어소시에이션에서 탐색될 선택 대상물의 횡렬 및 종렬위치를 식별하는 단계와, 선택 대상물과 다른 대상물사이에 기설정된 상기 관계를 식별하기 위해 선택 대상물로 간주되는 종렬내의 각 횡렬을 동시에 탐색하거나 혹은 선택 대상물로 간주되는 횡렬내의 종렬을 탐색하는 단계를 구비하는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  2. 제1항에 있어서, 종렬들의 관계를 식별하기 위해 선택대상물과 관련된 종렬내의 각 횡렬이 동시에 탐색되고, 상기 매트릭스내의 횡렬들의 관계를 식별하기 위해서는 횡렬내의 각 종렬이 동시에 탐색되는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  3. 제1항에 있어서, 선택 대상물로 간주된 종렬내의 각 횡렬은 연상 배열 프로세서의 동작을 매트릭스에서 선택된 종렬, 한개 혹은 그 이상의 갯수로 한정하는 수직 마스크가 사용되는 동안 동시에 탐색되는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  4. 제1항에 있어서, 선택 대상물로 간주된 횡렬내의 각 종렬은 연상 배열 프로세서의 동작을 매트릭스에서 선택된 한개 혹은 그이상의 갯수로 한정하도록 설정되는 수평 마스크가 사용되는 동안 동시에 탐색되는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  5. 제3항에 있어서, 매트릭스의 단일 종렬은 선택된 단일의 종렬만을 인에이블 하는 수직마스크가 사용되는 동안 “1”로 세트된 비트에 위치에 대해 탐색되는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  6. 제4항에 있어서, 매트릭스의 단일횡렬을 선택된 단일의 횡렬만을 인에이블 하는 수평마스크가 사용되는 동안“1”로 세트된 비트에 위치에 대해 탐색되는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  7. 제6항에 있어서, 소정의 횡렬에서“1”로 세트된 비트에 위치는 어소시에이션 매트릭스 횡렬들과 관계된 대상물을 식별하는 데 사용되고, 선택 대상물과, 소정의 횡렬에서 “1”을 갖는 종렬들 각각에 관계된 대상물들 사이에 존재하는 매트릭스의 횡축관계를 식별하는데 사용되는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  8. 제5항에 있어서, 소정의 종렬에서 “1”로 세트된 비트들의 위치는 어소시에이션 매트릭스의 종렬들과 관계된 대상물들을 식별하고, 선택 대상물과 소정의 종렬에서 “1”을 갖는 횡렬들 각각의 관계돈 대상물들 사이에 존재하는 매트릭스의 종축관계를 식별하는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  9. 제1항에 있어서, 제2탐색방법을 반복하기 위해서 탐색중 식별된 횡렬 혹은 종렬들을 인에이블하는 단계를 추가로 구비하는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  10. 제9항에 있어서, 소정의 횡렬에서 “1”로 세트된 비트들은 탐색방법의 후속 반복 동작중 탐색될 횡렬들을 인에이블 하는 수평마스크를 형성하는데 사용되는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  11. 제9항에 있어서, 탐색방법의 후속 반복동작중 탐색될 종렬을 인에이블하는 수직마스크를 형성하기 위해 소정의 종렬내에서 “1”로 세트된 비트들을 사용하는 단계를 추가로 구비하는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  12. 제9항에 있어서, 대상물들간에 계층관계를 식별하기 위해 어소시에이션 매트릭스를 반복해서 탐색하는 단계를 구비하는 것을 특징으로 하는 어소시에이션 매트릭스의 탐색방법.
  13. 매트릭스의 대상물은 매트릭스의 횡렬 및 종렬에 의해 표시되고, 대상물간의 관계는 기설정되어 매트릭스의 축들중 한축과 관계하고, 그 대상물간의 관계표시는 한 대상물의 횡렬과 다른 대상물의 종렬과의 교차점을 “1”로 표시하는 것에 의해 나타내어지고, 상기 대상물간의 관계가 기억되는 구성의 어소시에이션 매트릭스에서 선택 대상물과 다른 대상물과의 관계를 탐색하는 방법에 있어서, 연상탐색기술을 사용하여 연상 프로세서에서 실행되는 상기 방법은 어소시에이션에서 탐색될 선택 대상물의 횡렬 및 종렬위치를 식별하는 단계와, 어소시에이션 매트릭스내의 데이터를 처리하기 위해서 식별된 횡렬 및 종렬에 대해 적절한 마스크들을 설정하는 단계와, 선택 대상물과 어소시에이션 매트릭스내의 다른 대상물과의 관계를 식별하기 위해 상기 마스크를 사용해서 어소시에이션 매트릭스를 트래버스하는 단계로 구성되는 것을 특지으로 하는 어소시에이션 매트릭스의 탐색방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019850005507A 1984-07-31 1985-07-31 어소시에이션 매트릭스의 탐색방법 KR920006794B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US63646684A 1984-07-31 1984-07-31
US636,466 1984-07-31
US636466 1984-07-31

Publications (2)

Publication Number Publication Date
KR860001385A true KR860001385A (ko) 1986-02-26
KR920006794B1 KR920006794B1 (ko) 1992-08-17

Family

ID=24552027

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019850005507A KR920006794B1 (ko) 1984-07-31 1985-07-31 어소시에이션 매트릭스의 탐색방법

Country Status (10)

Country Link
EP (1) EP0170443B1 (ko)
JP (1) JPH0766391B2 (ko)
KR (1) KR920006794B1 (ko)
AU (1) AU577396B2 (ko)
BR (1) BR8503161A (ko)
DE (1) DE3587612T2 (ko)
ES (1) ES8703027A1 (ko)
IN (1) IN165309B (ko)
MX (1) MX170696B (ko)
ZA (1) ZA855324B (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2743608B2 (ja) * 1991-03-27 1998-04-22 日本電気株式会社 共有レジスタ制御方式
KR100561422B1 (ko) 2004-04-22 2006-03-17 삼성전자주식회사 감광체 유닛 및 이를 구비한 전자사진방식 화상형성장치
CN113312348B (zh) * 2021-04-22 2022-07-22 山东马斯克智能科技有限公司 工业园区电力大数据的分析应用方法及系统

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5683891A (en) * 1979-12-13 1981-07-08 Fujitsu Ltd Semiconductor storage device
EP0035787B1 (de) * 1980-03-11 1984-10-17 Siemens Aktiengesellschaft Hybrid-Assoziativspeicher und dessen Anwendungen, insbesondere zum Sortieren von gespeicherten Daten
US4376974A (en) * 1980-03-31 1983-03-15 Ncr Corporation Associative memory system
US4507748A (en) * 1982-08-02 1985-03-26 International Telephone And Telegraph Corporation Associative processor with variable length fast multiply capability

Also Published As

Publication number Publication date
DE3587612D1 (de) 1993-11-11
ZA855324B (en) 1986-03-26
EP0170443B1 (en) 1993-10-06
MX170696B (es) 1993-09-07
ES545475A0 (es) 1986-12-01
JPS6143339A (ja) 1986-03-01
EP0170443A2 (en) 1986-02-05
JPH0766391B2 (ja) 1995-07-19
AU4500285A (en) 1986-02-06
AU577396B2 (en) 1988-09-22
EP0170443A3 (en) 1989-04-12
BR8503161A (pt) 1986-03-25
ES8703027A1 (es) 1986-12-01
DE3587612T2 (de) 1994-03-10
KR920006794B1 (ko) 1992-08-17
IN165309B (ko) 1989-09-16

Similar Documents

Publication Publication Date Title
GB1532278A (en) Data processing system and memory module therefor
US4221003A (en) Bubble domain relational data base system
KR850004688A (ko) 연상(蓮想) 메모리 장치
SE7704963L (sv) Nyckelregisterstyrt accessystem
JPS55108075A (en) Data retrieval system
KR960008833A (ko) 반도체 기억 장치
ATE178724T1 (de) Parallelverarbeitungsredundanzs-vorrichtung und - verfahren für schnellere zugriffszeit und kleinere matrizeoberfläche
KR970029066A (ko) 명령어 인출 방법 및 장치
KR870005473A (ko) 반도체 프로그램어블 메모리 장치
KR940006023A (ko) 내용주소화기억장치 및 그 일치워드(incidence word)의 불능화방법
KR880006600A (ko) 캐시 메모리를 갖는 마이크로 프로세서
KR860001385A (ko) 어소시에이션 매트릭스의 탐색방법
GB1533326A (en) Storage arrangements
GB1358328A (en) Method of and apparatus for perfomring simultaneous content- searches
KR960008547A (ko) 캐시 태그(tag) 랜덤 액세스 메모리 및, 그 메모리에서의 다수의 유효 비트 무효화 방법
GB1022794A (en) Addressing system for computer data store
KR860001384A (ko) 연상방법을 사용한 데이타 베이스의 탐색방법
JPH03212896A (ja) 連想記憶装置
KR950009745A (ko) 반도체 기억장치
GB954756A (en) Memory
GB1513586A (en) Data processing
SU410453A1 (ko)
KR970076324A (ko) 데이터처리장치
KR910010136B1 (ko) Lru 회로
KR970007656A (ko) 1개의 로우 어드레스에 대해서 동시에 선택된 다수의 어드레스들에 의해 지정된 메모리 셀들이 기입되는 그래픽 메모리 기입 방법

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee