[go: up one dir, main page]

KR840008190A - 연상 어레이 - Google Patents

연상 어레이 Download PDF

Info

Publication number
KR840008190A
KR840008190A KR1019840001179A KR840001179A KR840008190A KR 840008190 A KR840008190 A KR 840008190A KR 1019840001179 A KR1019840001179 A KR 1019840001179A KR 840001179 A KR840001179 A KR 840001179A KR 840008190 A KR840008190 A KR 840008190A
Authority
KR
South Korea
Prior art keywords
processor
cell
array
row
path
Prior art date
Application number
KR1019840001179A
Other languages
English (en)
Other versions
KR910009095B1 (ko
Inventor
그레고리 모오톤 스티븐 (외 1)
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
Priority claimed from US06/473,362 external-priority patent/US4580215A/en
Priority claimed from US06/473,364 external-priority patent/US4546428A/en
Application filed by 더블유. 제이. 바움, 인터내쇼날 스탠다드 일렉트릭 코오포레이숀 filed Critical 더블유. 제이. 바움
Publication of KR840008190A publication Critical patent/KR840008190A/ko
Application granted granted Critical
Publication of KR910009095B1 publication Critical patent/KR910009095B1/ko

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/80Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8007Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors single instruction multiple data [SIMD] multiprocessors
    • G06F15/8023Two dimensional arrays, e.g. mesh, torus
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • G06F15/76Architectures of general purpose stored program computers
    • G06F15/80Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
    • G06F15/8038Associative processors

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Multi Processors (AREA)
  • Logic Circuits (AREA)
  • Dram (AREA)
  • Complex Calculations (AREA)

Abstract

내용 없음.

Description

연상 어레이
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 연상 처리기의 블록선도.
제2도는 처리용 셀의 상호접속을 보인 연상처리기 칩에 대한 예시도.
제3도는 인접 처리 셀 간의 일차적인 수평 산호접속을 보인 예시도.

Claims (22)

  1. 처리기 셀 어레이의 각 처리기셀이 이웃셀에 연결된 입/출력 수단을 갖는 단일 비트 처리기, 외부 제어레지스터, 데이터 기억용의 내부 레지스터 수단, 처리수단, 제어수단, 외부 메모리를 호출하는 수단 및 구성 제어 수단을 구비하며, 상기 처리기 셀 어레이가 외부 명령에 동시에 응답하여 상기 내부 레지스터 수단내의 데이터를 처리하며, 상기 각 처리기 셀이 그것의 내부 레지스터 수단내에 구성 비트를 포함하고, 그것의 내용 을처리 수단에 의해 처리될 수 있으며 참 조건으로 세트될 때 세포형 처리기용 제어수단으로 하여금 외부 제어 명령에 대한 응답을 수정하거나 조절하게 하는 제어 또는 마스크 기능을 수행하는 것을 특징으로 하는 세포형 어레이 처리기.
  2. 제1항에 있어서, 상기 구성 수단이 데이터가 이웃 셀로부터 좌측, 우측, 위 혹은 아래로 시프트되고, 디스에이블 마스크 기능을 포함하는 상기 셀들 바이패스 시켜서 각각 상기 셀의 우측, 좌측, 위 혹은 아래로 통과시키는 디스에이블과; 상기 셀이 디스에이블 마스크 기능을 위한 것처럼 동작하지만, 그 밖에도 상기 시프트된 데이터를 받아들여서 그것을 기억 시킬 수 있도록 하는 스킵과; 세포형 어레이의 한 행에서 다수의 인접셀에 의해 형성된 한 위어드의 최하위 비트를 제공하도록 상기 셀을 정의하는 LSS와; 상기 워어드의 중간 위치 비트를 제공하도록 상기 셀을 정의하는 ISS와; 상기 워어드의 최상위 비트를 제공하도록 상기 셀을 정의하는 MSS로 구성된 그룹으로부터 선택된 마스크 기능을 수행할 수 있는 세포형 어레이 처리기.
  3. 제1항에 있어서, 한행의 좌측으로 부터의 산술 신호가 그것 위에 있는 행의 우측상의 각 신호에 연결되며, 최상부 행의 좌측으로 부터의 산술신호가 최하부행의 우측에 연결되므로, 워어드들이 다수의 행을 가로 질러 분산될 수 있는 세포형 어레이 처리기.
  4. 제1항에 있어서, 상기 세포형 어레이가 처리셀의 행들과 열들로 이루어지고 상기 구성 비트 수단이 상기어레이에 있어서 행의 길이보다 크거나 작은 워어드 길이를 정의 할 수 있는 세포형 어레이 처리기.
  5. 제4항에 있어서, 각 처리기 셀이 마스크 기능을 정의하는 구성 비트의 조합을 해독하기 위한 해독기를 가지고 있는 세포형 어레이 처리기.
  6. 제2항에 있어서, 각 처리기 셀이 독립적으로 구성될 수도 있는 세포형어레이 처리기.
  7. 제1항에 있어서, 각 셀이 1비트 폭과 N비트 길이로 조직된 다중 포오트 RAM을 내장하고 있으며, 상기 비트가 유우저 데이터 뿐만 아니라 구성, 상태 및 입/출력 데이터를 기억하며, 이들 모든 비트가 산술 및 논리 유니트에 의해 동등하게 연산될 수 있는 세포형 어레이 처리기.
  8. 단일 명령 세트에 응답하는 복수의 처리기 셀을 갖는 연산 어레이에 있어서, 상기 어레이가 구성 제어 신호를 구성 제어 수단에 제공하고, 상기 구성 제어수단이 상기 처리기 셀들중 적어도 하나에 데이터 기억 수단을 갖추고 있는 것을 특징으로 하는 연상 어레이.
  9. 단일 명령세트에 응답하는 처리기셀을 갖춘 형태의 연상 어레이 처리기에 있어서, 상기 처리기가 상기 처리기 셀들 중의 적어도 하나에 구성 비트 기억 수단을 구비한 것을 특징으로 하는 연상 어레이 처리기.
  10. 제9항에 있어서, 상기 처리기가 상기 처리기 셀들 중 최소한 두 개에 구성 비트 기억 수단을 구비하고 있는 연상 어레이 처리기.
  11. 제9항에 있어서, 상기 처리기가 상기 처리기 셀들 각각에 구성 비트기억 수단을 구비하고 있는 연상 어레이 처리기.
  12. 최소한 한행에 배열되는 복수의 처리기 셀을 갖는 연상 어레이 처리기에 있어서, 상기 처리기 셀들이 최소한 한 행을 따라 인접 셀들을 연결하는 5가지 산술 경로를 갖는 연상 어레이 처리기.
  13. 제12항에 있어서, 상기 5가지 산술 경로는 캐리 경로, 경로, 경로/루우프 경로 및 상태 경로인 연상 어레이 처리기.
  14. 제13항에 있어서, 항의 한 끝에 있는 처리기 셀은 상기 5가지 경로를 거쳐 행의 다른 끝에서 처리기 셀에 연결되는 연상어레이 처리기.
  15. 제14항에 있어서, 항의 한 끝에 있는 처리기 셀이 인접 행의 다른 끝에서 처리기 셀에 연결되는 연상 어레이 처리기.
  16. 복수의 처리기 셀들을 갖는 연상 어레이 처리기에 있어서, 각각의 상기 처리기 셀들과 관련된 횡단 수평 멀티 플렉서를 구비하고 있는 것을 특징으로 하는 연상 어레이 처리기.
  17. 제1, 제2입력과 출력을 갖춘 제1, 제2 및 제3의 2입력 멀티플렉서와, 각각 입력, 출력 및 제어라인을 갖춘 제1 및 제2,3상태 버퍼와, 제1 및 제2포오르와 제어라인을 갖춘 양방향성 전송 게이트와, 데이터-인 경로, 데이터-아웃 경로, 좌측 경로 및 우측 경로로 구성된 횡단 수평 멀티 플렉서에 있어서, a) 상기 제1,2입력 멀티플렉서의 상기 제1입력 상기 제2,3상태 버퍼의 상기 출력과, 상기 양 방향성 전송 게이트의 상기 제1포오트와, 상기 우측경로에 연결되며, b) 상기 제1,2입력 멀티플렉서의 상기 제2입력이 상기 제2 2입력 멀티플렉서의 상기 제2입력과, 상기 데이터-인 경로에 연결되며, c) 상기 제1,2입력 멀티 플렉서의 상기 출력이 상기 출력이 상기 제1,3 상태 버퍼의 상기 입력에 연결되며, d) 상기 제2, 2입력 멀티플렉서의 상기 출력이 상기 제2, 3상태 버퍼의 상기 입력에 연결되며, e) 상기 제2, 2입력 멀티플렉서의 상기 제1입력이 상기 양방향성 전송 게이트의 상기 제2 포오트, 상기 제3,2입력 멀티플렉서의 제2입력 및 상기 좌측 경로에 연결되는 것을 특징으로 하는 횡단 수평 멀티플렉서.
  18. 제1항에 있어서, 어레이가 최소한 한 개의 행을 가지며, 상기 처리기셀이 인접 셀들을 한행으로 연결하는 5가지 산술 경로를 가지는 세포형 어레이 처리기.
  19. 제18항에 있어서, 상기 5가지 상술 경로가 캐리 경로, ALU경로, MQ경로, 루우프 경로 및 상태 경로인 세포형 어레이 처리기.
  20. 제19항에 있어서, 행의 한 끝에 있는 처리기 셀이 상기 5가지 산술 경로를 거쳐행의 다른 끝에 있는 처리기 셀에 연결되는 세포형 어레이 처리기.
  21. 제20항에 있어서, 행의 한 끝에 있는 처리기 셀이 이접 행의 다른 끝에 있는 처리기 셀에 연결되는 세포형 어레이 처리기.
  22. 제1항에 있어서, 각 처리기 셀과 관련된 횡단 수평 멀티 플렉서를 구비하는 세포형 어레이 처리기.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019840001179A 1983-03-08 1984-03-08 연상 어레이 KR910009095B1 (ko)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US47336583A 1983-03-08 1983-03-08
US473362 1983-03-08
US473364 1983-03-08
US06/473,362 US4580215A (en) 1983-03-08 1983-03-08 Associative array with five arithmetic paths
US06/473,364 US4546428A (en) 1983-03-08 1983-03-08 Associative array with transversal horizontal multiplexers
US473365 1983-03-08

Publications (2)

Publication Number Publication Date
KR840008190A true KR840008190A (ko) 1984-12-13
KR910009095B1 KR910009095B1 (ko) 1991-10-28

Family

ID=27413239

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019840001179A KR910009095B1 (ko) 1983-03-08 1984-03-08 연상 어레이

Country Status (12)

Country Link
EP (1) EP0121763B1 (ko)
KR (1) KR910009095B1 (ko)
AR (1) AR242309A1 (ko)
AU (2) AU569729B2 (ko)
BR (1) BR8401012A (ko)
CA (1) CA1209711A (ko)
DE (1) DE3483016D1 (ko)
ES (1) ES530374A0 (ko)
IN (1) IN161952B (ko)
MX (1) MX161700A (ko)
NZ (1) NZ207326A (ko)
RU (1) RU2087031C1 (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0223849B1 (en) * 1985-05-20 1990-09-26 SHEKELS, Howard D. Super-computer system architectures
GB8517376D0 (en) * 1985-07-09 1985-08-14 Jesshope C R Processor array
US4907148A (en) * 1985-11-13 1990-03-06 Alcatel U.S.A. Corp. Cellular array processor with individual cell-level data-dependent cell control and multiport input memory
CN1012297B (zh) * 1985-11-13 1991-04-03 奥尔凯托N·V公司 具有内部单元控制和处理的阵列结构
US4783732A (en) * 1985-12-12 1988-11-08 Itt Corporation Two-wire/three-port RAM for cellular array processor
EP0231686A3 (en) * 1985-12-12 1989-06-14 Itt Industries, Inc. Cellular array processing apparatus with variable nesting depth vector processor control structure
US4783738A (en) * 1986-03-13 1988-11-08 International Business Machines Corporation Adaptive instruction processing by array processor having processor identification and data dependent status registers in each processing element
GB2211638A (en) * 1987-10-27 1989-07-05 Ibm Simd array processor
US4792894A (en) * 1987-03-17 1988-12-20 Unisys Corporation Arithmetic computation modifier based upon data dependent operations for SIMD architectures
US7616468B2 (en) 2006-08-04 2009-11-10 Qualcomm Incorporated Method and apparatus for reducing power consumption in a content addressable memory

Also Published As

Publication number Publication date
ES8503867A1 (es) 1985-03-01
NZ207326A (en) 1988-03-30
AU593964B2 (en) 1990-02-22
MX161700A (es) 1990-12-14
ES530374A0 (es) 1985-03-01
DE3483016D1 (de) 1990-09-27
CA1209711A (en) 1986-08-12
EP0121763B1 (en) 1990-08-22
AU8283787A (en) 1988-04-14
AU2527584A (en) 1984-09-13
IN161952B (ko) 1988-03-05
EP0121763A2 (en) 1984-10-17
AR242309A1 (es) 1993-03-31
BR8401012A (pt) 1984-10-16
AU569729B2 (en) 1988-02-18
EP0121763A3 (en) 1988-01-27
KR910009095B1 (ko) 1991-10-28
RU2087031C1 (ru) 1997-08-10

Similar Documents

Publication Publication Date Title
US5177706A (en) Semiconductor memory device having a plurality of ports
US4580215A (en) Associative array with five arithmetic paths
US6262908B1 (en) Field programmable processor devices
KR890008833A (ko) 반도체메모리
KR920000024A (ko) 다중 클러스터 신호 처리기
KR890012233A (ko) 데이타 처리 시스템과 이를 이용한 비디오 처리 시스템
KR910017766A (ko) 프로그램가능 논리 장치용 sram- 기본 셀
KR910003515A (ko) 단순화된 동기적 메시 프로세서
KR950003605B1 (ko) 반도체 기억장치
KR920020495A (ko) 반도체 기억장치
KR960700476A (ko) 프레임 버퍼용 출력 스위칭 회로의 구조(architecture of output switching circuitry for frame buffer)
KR840008190A (ko) 연상 어레이
KR850004680A (ko) 집적 프로세서
KR950030151A (ko) 반도체 기억장치
KR960012002A (ko) 반도체 메모리와 그 사용방법, 컬럼 디코더 및 화상 프로세서
EP0447051A2 (en) Random access memory with access on bit boundaries
KR940003040A (ko) 반도체 기억장치와 그 동작방법
KR900019013A (ko) 파셜 랜덤 액세스 메모리
GB1254929A (en) Improvements in or relating to digital computers
GB1536933A (en) Array processors
KR860006875A (ko) 반도체 장치
KR910017423A (ko) 반도체 메모리 장치
US4241413A (en) Binary adder with shifting function
KR960036055A (ko) 반도체 메모리
JPS6356897A (ja) メモリ搭載ゲ−トアレイ

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19840308

PG1501 Laying open of application
A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19890308

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19840308

Comment text: Patent Application

G160 Decision to publish patent application
PG1605 Publication of application before grant of patent

Comment text: Decision on Publication of Application

Patent event code: PG16051S01I

Patent event date: 19910930

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19920128

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19920427

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19920427

End annual number: 3

Start annual number: 1

PR1001 Payment of annual fee

Payment date: 19940824

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 19950825

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 19960913

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 19971010

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 19980924

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 19980924

Start annual number: 8

End annual number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee