KR840008190A - 연상 어레이 - Google Patents
연상 어레이 Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 claims description 2
- 230000006870 function Effects 0.000 claims 5
- 230000002457 bidirectional effect Effects 0.000 claims 3
- 239000000872 buffer Substances 0.000 claims 3
- 230000005540 biological transmission Effects 0.000 claims 2
- 238000013500 data storage Methods 0.000 claims 2
- 230000037361 pathway Effects 0.000 claims 2
- 230000004044 response Effects 0.000 claims 2
- 239000000470 constituent Substances 0.000 claims 1
- 235000014653 Carica parviflora Nutrition 0.000 description 1
- 241000243321 Cnidaria Species 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G06F15/8007—Architectures 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/8023—Two dimensional arrays, e.g. mesh, torus
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/76—Architectures of general purpose stored program computers
- G06F15/80—Architectures of general purpose stored program computers comprising an array of processing units with common control, e.g. single instruction multiple data processors
- G06F15/8038—Associative 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
Claims (22)
- 처리기 셀 어레이의 각 처리기셀이 이웃셀에 연결된 입/출력 수단을 갖는 단일 비트 처리기, 외부 제어레지스터, 데이터 기억용의 내부 레지스터 수단, 처리수단, 제어수단, 외부 메모리를 호출하는 수단 및 구성 제어 수단을 구비하며, 상기 처리기 셀 어레이가 외부 명령에 동시에 응답하여 상기 내부 레지스터 수단내의 데이터를 처리하며, 상기 각 처리기 셀이 그것의 내부 레지스터 수단내에 구성 비트를 포함하고, 그것의 내용 을처리 수단에 의해 처리될 수 있으며 참 조건으로 세트될 때 세포형 처리기용 제어수단으로 하여금 외부 제어 명령에 대한 응답을 수정하거나 조절하게 하는 제어 또는 마스크 기능을 수행하는 것을 특징으로 하는 세포형 어레이 처리기.
- 제1항에 있어서, 상기 구성 수단이 데이터가 이웃 셀로부터 좌측, 우측, 위 혹은 아래로 시프트되고, 디스에이블 마스크 기능을 포함하는 상기 셀들 바이패스 시켜서 각각 상기 셀의 우측, 좌측, 위 혹은 아래로 통과시키는 디스에이블과; 상기 셀이 디스에이블 마스크 기능을 위한 것처럼 동작하지만, 그 밖에도 상기 시프트된 데이터를 받아들여서 그것을 기억 시킬 수 있도록 하는 스킵과; 세포형 어레이의 한 행에서 다수의 인접셀에 의해 형성된 한 위어드의 최하위 비트를 제공하도록 상기 셀을 정의하는 LSS와; 상기 워어드의 중간 위치 비트를 제공하도록 상기 셀을 정의하는 ISS와; 상기 워어드의 최상위 비트를 제공하도록 상기 셀을 정의하는 MSS로 구성된 그룹으로부터 선택된 마스크 기능을 수행할 수 있는 세포형 어레이 처리기.
- 제1항에 있어서, 한행의 좌측으로 부터의 산술 신호가 그것 위에 있는 행의 우측상의 각 신호에 연결되며, 최상부 행의 좌측으로 부터의 산술신호가 최하부행의 우측에 연결되므로, 워어드들이 다수의 행을 가로 질러 분산될 수 있는 세포형 어레이 처리기.
- 제1항에 있어서, 상기 세포형 어레이가 처리셀의 행들과 열들로 이루어지고 상기 구성 비트 수단이 상기어레이에 있어서 행의 길이보다 크거나 작은 워어드 길이를 정의 할 수 있는 세포형 어레이 처리기.
- 제4항에 있어서, 각 처리기 셀이 마스크 기능을 정의하는 구성 비트의 조합을 해독하기 위한 해독기를 가지고 있는 세포형 어레이 처리기.
- 제2항에 있어서, 각 처리기 셀이 독립적으로 구성될 수도 있는 세포형어레이 처리기.
- 제1항에 있어서, 각 셀이 1비트 폭과 N비트 길이로 조직된 다중 포오트 RAM을 내장하고 있으며, 상기 비트가 유우저 데이터 뿐만 아니라 구성, 상태 및 입/출력 데이터를 기억하며, 이들 모든 비트가 산술 및 논리 유니트에 의해 동등하게 연산될 수 있는 세포형 어레이 처리기.
- 단일 명령 세트에 응답하는 복수의 처리기 셀을 갖는 연산 어레이에 있어서, 상기 어레이가 구성 제어 신호를 구성 제어 수단에 제공하고, 상기 구성 제어수단이 상기 처리기 셀들중 적어도 하나에 데이터 기억 수단을 갖추고 있는 것을 특징으로 하는 연상 어레이.
- 단일 명령세트에 응답하는 처리기셀을 갖춘 형태의 연상 어레이 처리기에 있어서, 상기 처리기가 상기 처리기 셀들 중의 적어도 하나에 구성 비트 기억 수단을 구비한 것을 특징으로 하는 연상 어레이 처리기.
- 제9항에 있어서, 상기 처리기가 상기 처리기 셀들 중 최소한 두 개에 구성 비트 기억 수단을 구비하고 있는 연상 어레이 처리기.
- 제9항에 있어서, 상기 처리기가 상기 처리기 셀들 각각에 구성 비트기억 수단을 구비하고 있는 연상 어레이 처리기.
- 최소한 한행에 배열되는 복수의 처리기 셀을 갖는 연상 어레이 처리기에 있어서, 상기 처리기 셀들이 최소한 한 행을 따라 인접 셀들을 연결하는 5가지 산술 경로를 갖는 연상 어레이 처리기.
- 제12항에 있어서, 상기 5가지 산술 경로는 캐리 경로, 경로, 경로/루우프 경로 및 상태 경로인 연상 어레이 처리기.
- 제13항에 있어서, 항의 한 끝에 있는 처리기 셀은 상기 5가지 경로를 거쳐 행의 다른 끝에서 처리기 셀에 연결되는 연상어레이 처리기.
- 제14항에 있어서, 항의 한 끝에 있는 처리기 셀이 인접 행의 다른 끝에서 처리기 셀에 연결되는 연상 어레이 처리기.
- 복수의 처리기 셀들을 갖는 연상 어레이 처리기에 있어서, 각각의 상기 처리기 셀들과 관련된 횡단 수평 멀티 플렉서를 구비하고 있는 것을 특징으로 하는 연상 어레이 처리기.
- 제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입력 및 상기 좌측 경로에 연결되는 것을 특징으로 하는 횡단 수평 멀티플렉서.
- 제1항에 있어서, 어레이가 최소한 한 개의 행을 가지며, 상기 처리기셀이 인접 셀들을 한행으로 연결하는 5가지 산술 경로를 가지는 세포형 어레이 처리기.
- 제18항에 있어서, 상기 5가지 상술 경로가 캐리 경로, ALU경로, MQ경로, 루우프 경로 및 상태 경로인 세포형 어레이 처리기.
- 제19항에 있어서, 행의 한 끝에 있는 처리기 셀이 상기 5가지 산술 경로를 거쳐행의 다른 끝에 있는 처리기 셀에 연결되는 세포형 어레이 처리기.
- 제20항에 있어서, 행의 한 끝에 있는 처리기 셀이 이접 행의 다른 끝에 있는 처리기 셀에 연결되는 세포형 어레이 처리기.
- 제1항에 있어서, 각 처리기 셀과 관련된 횡단 수평 멀티 플렉서를 구비하는 세포형 어레이 처리기.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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)
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 |
-
1984
- 1984-03-01 NZ NZ207326A patent/NZ207326A/en unknown
- 1984-03-02 BR BR8401012A patent/BR8401012A/pt not_active IP Right Cessation
- 1984-03-05 AU AU25275/84A patent/AU569729B2/en not_active Ceased
- 1984-03-06 EP EP84102380A patent/EP0121763B1/en not_active Expired
- 1984-03-06 AR AR84295924A patent/AR242309A1/es active
- 1984-03-06 DE DE8484102380T patent/DE3483016D1/de not_active Expired - Lifetime
- 1984-03-06 MX MX200579A patent/MX161700A/es unknown
- 1984-03-07 CA CA000449046A patent/CA1209711A/en not_active Expired
- 1984-03-07 RU SU843711202A patent/RU2087031C1/ru active
- 1984-03-08 ES ES530374A patent/ES530374A0/es active Granted
- 1984-03-08 KR KR1019840001179A patent/KR910009095B1/ko not_active IP Right Cessation
- 1984-03-17 IN IN174/MAS/84A patent/IN161952B/en unknown
-
1987
- 1987-12-18 AU AU82837/87A patent/AU593964B2/en not_active Ceased
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 |