JPH03211689A - プロセッサ配列システム - Google Patents
プロセッサ配列システムInfo
- Publication number
- JPH03211689A JPH03211689A JP30843790A JP30843790A JPH03211689A JP H03211689 A JPH03211689 A JP H03211689A JP 30843790 A JP30843790 A JP 30843790A JP 30843790 A JP30843790 A JP 30843790A JP H03211689 A JPH03211689 A JP H03211689A
- Authority
- JP
- Japan
- Prior art keywords
- processor
- array
- chip
- address
- bit
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
- 238000003491 array Methods 0.000 claims abstract description 5
- 239000011159 matrix material Substances 0.000 abstract 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000010354 integration Effects 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
- 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
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
[産業上の利用分野]
本発明は並列処理コンピュータシステムに関するもので
あり、特にSI?IDアーキテクチャを使用したプロセ
ッサ素子配列を含むシステムに関するものである。この
ようなシステムの1例は本出願人に譲渡されたGB−A
−1445714に記載請求されている。
あり、特にSI?IDアーキテクチャを使用したプロセ
ッサ素子配列を含むシステムに関するものである。この
ようなシステムの1例は本出願人に譲渡されたGB−A
−1445714に記載請求されている。
[従来技術と問題点]
個別のチップ上に形成された複数のサブ配列またはモジ
ュールからプロセッサ素子配列を構築する事は公知であ
る。各サブ配列は複数のプロセッサ素子を含み、サブ配
列内部においてまた隣接サブ配列間においてデータを通
信するためのデータ経路が配備される。各プロセッサ素
子はその対応の局所記憶場所を有する。この局所記憶場
所の一部が、サブ配列上のプロセッサ素子に統合された
オンチップメモリとして配備される。さらにチップ中に
おいて可能な統合レベルを低下させる事なくプロセッサ
素子のメモリを増大するため、オフチップメモリが使用
される。オフチップメモリはそれぞれのサブ配列を担持
するチップから物理的に離間しているが、サブ配列上の
すべてのプロセッサ素子に対する接続を備え、各プロセ
ッサ素子はオフチップメモリの1つの区域をその局所記
憶場所の拡張とみなす事ができる。
ュールからプロセッサ素子配列を構築する事は公知であ
る。各サブ配列は複数のプロセッサ素子を含み、サブ配
列内部においてまた隣接サブ配列間においてデータを通
信するためのデータ経路が配備される。各プロセッサ素
子はその対応の局所記憶場所を有する。この局所記憶場
所の一部が、サブ配列上のプロセッサ素子に統合された
オンチップメモリとして配備される。さらにチップ中に
おいて可能な統合レベルを低下させる事なくプロセッサ
素子のメモリを増大するため、オフチップメモリが使用
される。オフチップメモリはそれぞれのサブ配列を担持
するチップから物理的に離間しているが、サブ配列上の
すべてのプロセッサ素子に対する接続を備え、各プロセ
ッサ素子はオフチップメモリの1つの区域をその局所記
憶場所の拡張とみなす事ができる。
本発明によれば、複数のサブ配列を含み、各サブ配列が
n個のプロセッサ素子を含み、各プロセッサ素子がオン
チップメモリを含む局所記憶装置に接続されるように成
されたSIMDアーキテクチャを使用するプロセッサ配
列において、各チップがオフチップメモリ区域に対して
、mビット幅経路によって接続され、ここにmは1より
大きい整数とし、この経路は、それぞれのmプロセッサ
素子と接続する1ビット経路として、または前記オフチ
ップメモリ区域とそれぞれのプロセッサ素子との開にお
いてメモリデータの完全mビットワードを通信するよう
に成されたmビット幅経路として選択的に構成可能であ
る。
n個のプロセッサ素子を含み、各プロセッサ素子がオン
チップメモリを含む局所記憶装置に接続されるように成
されたSIMDアーキテクチャを使用するプロセッサ配
列において、各チップがオフチップメモリ区域に対して
、mビット幅経路によって接続され、ここにmは1より
大きい整数とし、この経路は、それぞれのmプロセッサ
素子と接続する1ビット経路として、または前記オフチ
ップメモリ区域とそれぞれのプロセッサ素子との開にお
いてメモリデータの完全mビットワードを通信するよう
に成されたmビット幅経路として選択的に構成可能であ
る。
好ましくは、mがnに等しく、各サブ配列が個別のチッ
プ上に形成される。
プ上に形成される。
単一ビットプロセッサから成る通常のプロセッサ配列に
おいては、各個のプロセッサに対応するメモリ区域も1
ビット幅であるから、与えられたデータワードまたは数
の順次ビットがそのメモリ区域中の相異なる場所に保持
される。これは「垂直」記憶モードとして公知である。
おいては、各個のプロセッサに対応するメモリ区域も1
ビット幅であるから、与えられたデータワードまたは数
の順次ビットがそのメモリ区域中の相異なる場所に保持
される。これは「垂直」記憶モードとして公知である。
与えられた時点に、各プロセッサがそれ自体のメモリの
中に保持されたデータの同一ビットをアクセスし、この
ビットセットがメモリプレーンと呼ばれる9例えば特定
の命令に対して、各プロセッサが1つの数の符号ビット
をアクセスする。しかしこのようなプロセッサ配列のメ
モリがMCUによってアクセスされる時、これはyK[
!Iとして特定メモリプレーンの特定行を含むメモリビ
ットにアクセスする。
中に保持されたデータの同一ビットをアクセスし、この
ビットセットがメモリプレーンと呼ばれる9例えば特定
の命令に対して、各プロセッサが1つの数の符号ビット
をアクセスする。しかしこのようなプロセッサ配列のメ
モリがMCUによってアクセスされる時、これはyK[
!Iとして特定メモリプレーンの特定行を含むメモリビ
ットにアクセスする。
従ってMCUによって書き込まれるデータワードは「水
平J記憶モードと言われる。このようなデータがプロセ
ッサ配列によって処理される場合、通常はデータを前記
の「垂直」記憶モードに再編成する必要があり、このよ
うな2記憶モ一ド間のデータ変換は「コーナターニング
」と呼ばれる。
平J記憶モードと言われる。このようなデータがプロセ
ッサ配列によって処理される場合、通常はデータを前記
の「垂直」記憶モードに再編成する必要があり、このよ
うな2記憶モ一ド間のデータ変換は「コーナターニング
」と呼ばれる。
このようなコーナターニゲはデータの送りと併合とを含
む命令順序によって実施されるが、これは明らかに、プ
ロセッサ配列に対するデータ入力またはその結果の戻し
に対応するパフォーマンス・オーバヘッドを生じる。
む命令順序によって実施されるが、これは明らかに、プ
ロセッサ配列に対するデータ入力またはその結果の戻し
に対応するパフォーマンス・オーバヘッドを生じる。
Claims (1)
- 【特許請求の範囲】 1、複数のサブ配列(S1...S4)を含み、各サブ
配列(S1...S4)がn個のプロセッサ素子(PE
)を含み、各プロセッサ素子がオンチップメモリを含む
局所記憶装置に接続されるように成されたSIMDアー
キテクチャを使用するプロセッサ配列において、各チッ
プがオフチップメモリ区域に対して、mビット幅経路に
よって接続され、ここにmは1より大きい整数とし、こ
の経路は、それぞれのmプロセッサ素子と接続する1ビ
ット経路として、または前記オフチップメモリ区域とそ
れぞれのプロセッサ素子(PE)との間においてメモリ
データの完全mビットワードを通信するように成された
mビット幅経路として選択的に構成可能である事を特徴
とするプロセッサ配列システム。 2、mがnに等しく、各サブ配列が個別のチップ上に形
成される事を特徴とする請求項1に記載のプロセッサ配
列。 3、mビット幅経路が前記オフチップメモリ区域とそれ
ぞれのプロセッサ素子(PE)との間においてm/2ま
たはm/4長のワードを通信するように構成可能である
事を特徴とする請求項1または2のいずれかに記載のプ
ロセッサ配列。 4、各サブ配列は、オフチップメモリの中においてアク
セスされた各ワードのアドレスを局所的に発生する局所
アドレス発生手段を含む事を特徴とする請求項1、2ま
たは3のいずれかに記載のプロセッサ配列。 5、局所アドレス発生手段は、各プロセッサ素子(PE
)について1つのアドレスを記憶するように成されたオ
ンチップアドレスバッファを含む事を特徴とする請求項
4に記載のプロセッサ配列。 6、各プロセッサ素子は、対応のレジスタの中に局所指
標アドレスを構築し、前記アドレスを対応のレジスタか
ら前記オンチップバッファに転送して、データをオフチ
ップメモリ中の局所指標付けされた位置に書き込む事を
特徴とする請求項5に記載のプロセッサ配列。 7、対応のレジスタはそれぞれプロセッサ素子(PE)
の演算ユニット(ALU)に接続されたオペランドレジ
スタ(Q)である事を特徴とする請求項6に記載のプロ
セッサ配列。 8、各サブ配列(S1...S4)がそれぞれのプロセ
ッサ素子(PE)に対応するメモリデータワードを保持
するように成されたオンチップバッファ(M)を含み、
各プロセッサ素子のオペランドレジスタ(Q)が対応の
局所メモリアドレスを保持する事を特徴とする請求項5
に記載のプロセッサ配列。 9、前記演算ユニットがバイト幅プロセッサであり、オ
ペランドレジスタ(Q)が各バイト位置に対して1つの
データ出力を有するマルチバイトシフト回路網の一部を
成す事を特徴とする請求項1乃至8のいずれかに記載の
プロセッサ配列。 10、前記のいずれかに記載のプロセッサ配列と、前記
プロセッサ配列に接続されてプロセッサ配列をそれ自体
のメモリの拡張としてアドレス指定するように成された
ホストプロセッサとを含むコンピュータシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB898925721A GB8925721D0 (en) | 1989-11-14 | 1989-11-14 | Processor array system |
GB8925721.6 | 1989-11-14 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH03211689A true JPH03211689A (ja) | 1991-09-17 |
Family
ID=10666283
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP30843790A Pending JPH03211689A (ja) | 1989-11-14 | 1990-11-14 | プロセッサ配列システム |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP0428327A1 (ja) |
JP (1) | JPH03211689A (ja) |
GB (1) | GB8925721D0 (ja) |
Families Citing this family (44)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5943242A (en) | 1995-11-17 | 1999-08-24 | Pact Gmbh | Dynamically reconfigurable data processing system |
US7266725B2 (en) | 2001-09-03 | 2007-09-04 | Pact Xpp Technologies Ag | Method for debugging reconfigurable architectures |
DE19651075A1 (de) | 1996-12-09 | 1998-06-10 | Pact Inf Tech Gmbh | Einheit zur Verarbeitung von numerischen und logischen Operationen, zum Einsatz in Prozessoren (CPU's), Mehrrechnersystemen, Datenflußprozessoren (DFP's), digitalen Signal Prozessoren (DSP's) oder dergleichen |
US6338106B1 (en) | 1996-12-20 | 2002-01-08 | Pact Gmbh | I/O and memory bus system for DFPS and units with two or multi-dimensional programmable cell architectures |
DE19654595A1 (de) | 1996-12-20 | 1998-07-02 | Pact Inf Tech Gmbh | I0- und Speicherbussystem für DFPs sowie Bausteinen mit zwei- oder mehrdimensionaler programmierbaren Zellstrukturen |
DE19654593A1 (de) * | 1996-12-20 | 1998-07-02 | Pact Inf Tech Gmbh | Umkonfigurierungs-Verfahren für programmierbare Bausteine zur Laufzeit |
EP1329816B1 (de) | 1996-12-27 | 2011-06-22 | Richter, Thomas | Verfahren zum selbständigen dynamischen Umladen von Datenflussprozessoren (DFPs) sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs, o.dgl.) |
DE19654846A1 (de) * | 1996-12-27 | 1998-07-09 | Pact Inf Tech Gmbh | Verfahren zum selbständigen dynamischen Umladen von Datenflußprozessoren (DFPs) sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs, o. dgl.) |
DE19704044A1 (de) * | 1997-02-04 | 1998-08-13 | Pact Inf Tech Gmbh | Verfahren zur automatischen Adressgenerierung von Bausteinen innerhalb Clustern aus einer Vielzahl dieser Bausteine |
DE19704728A1 (de) * | 1997-02-08 | 1998-08-13 | Pact Inf Tech Gmbh | Verfahren zur Selbstsynchronisation von konfigurierbaren Elementen eines programmierbaren Bausteines |
US6542998B1 (en) | 1997-02-08 | 2003-04-01 | Pact Gmbh | Method of self-synchronization of configurable elements of a programmable module |
US8686549B2 (en) | 2001-09-03 | 2014-04-01 | Martin Vorbach | Reconfigurable elements |
DE19861088A1 (de) | 1997-12-22 | 2000-02-10 | Pact Inf Tech Gmbh | Verfahren zur Reparatur von integrierten Schaltkreisen |
DE19807872A1 (de) | 1998-02-25 | 1999-08-26 | Pact Inf Tech Gmbh | Verfahren zur Verwaltung von Konfigurationsdaten in Datenflußprozessoren sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstruktur (FPGAs, DPGAs, o. dgl. |
WO2002013000A2 (de) | 2000-06-13 | 2002-02-14 | Pact Informationstechnologie Gmbh | Pipeline ct-protokolle und -kommunikation |
US7526630B2 (en) | 1999-04-09 | 2009-04-28 | Clearspeed Technology, Plc | Parallel data processing apparatus |
US8169440B2 (en) | 1999-04-09 | 2012-05-01 | Rambus Inc. | Parallel data processing apparatus |
US8762691B2 (en) | 1999-04-09 | 2014-06-24 | Rambus Inc. | Memory access consolidation for SIMD processing elements using transaction identifiers |
US7506136B2 (en) | 1999-04-09 | 2009-03-17 | Clearspeed Technology Plc | Parallel data processing apparatus |
US8174530B2 (en) | 1999-04-09 | 2012-05-08 | Rambus Inc. | Parallel date processing apparatus |
GB2348976A (en) * | 1999-04-09 | 2000-10-18 | Pixelfusion Ltd | Single instruction multiple data array |
US8171263B2 (en) | 1999-04-09 | 2012-05-01 | Rambus Inc. | Data processing apparatus comprising an array controller for separating an instruction stream processing instructions and data transfer instructions |
US7627736B2 (en) | 1999-04-09 | 2009-12-01 | Clearspeed Technology Plc | Thread manager to control an array of processing elements |
EP1181648A1 (en) | 1999-04-09 | 2002-02-27 | Clearspeed Technology Limited | Parallel data processing apparatus |
US7966475B2 (en) | 1999-04-09 | 2011-06-21 | Rambus Inc. | Parallel data processing apparatus |
US7802079B2 (en) | 1999-04-09 | 2010-09-21 | Clearspeed Technology Limited | Parallel data processing apparatus |
AU5805300A (en) | 1999-06-10 | 2001-01-02 | Pact Informationstechnologie Gmbh | Sequence partitioning in cell structures |
US8058899B2 (en) | 2000-10-06 | 2011-11-15 | Martin Vorbach | Logic cell array and bus system |
US7844796B2 (en) | 2001-03-05 | 2010-11-30 | Martin Vorbach | Data processing device and method |
US9037807B2 (en) | 2001-03-05 | 2015-05-19 | Pact Xpp Technologies Ag | Processor arrangement on a chip including data processing, memory, and interface elements |
US7444531B2 (en) | 2001-03-05 | 2008-10-28 | Pact Xpp Technologies Ag | Methods and devices for treating and processing data |
HUP0102356A2 (hu) * | 2001-06-06 | 2003-02-28 | Afca-System Kft. | Eljárás és kapcsolási elrendezés előnyösen ciklikusan ismétlődő adatfeldolgozási feladatok párhuzamos üzemű végrehajtására, továbbá az eljárás végrehajtásához szükséges műveleti kódok előállítására és szimulálására szolgáló programrendszer |
EP2224330B1 (de) | 2001-06-20 | 2012-05-09 | Krass, Maren | Verfahren und gerät zum partitionieren von grossen rechnerprogrammen |
US7996827B2 (en) | 2001-08-16 | 2011-08-09 | Martin Vorbach | Method for the translation of programs for reconfigurable architectures |
US7434191B2 (en) | 2001-09-03 | 2008-10-07 | Pact Xpp Technologies Ag | Router |
US8686475B2 (en) | 2001-09-19 | 2014-04-01 | Pact Xpp Technologies Ag | Reconfigurable elements |
WO2003060747A2 (de) | 2002-01-19 | 2003-07-24 | Pact Xpp Technologies Ag | Reconfigurierbarer prozessor |
US8127061B2 (en) | 2002-02-18 | 2012-02-28 | Martin Vorbach | Bus systems and reconfiguration methods |
US8914590B2 (en) | 2002-08-07 | 2014-12-16 | Pact Xpp Technologies Ag | Data processing method and device |
AU2003286131A1 (en) | 2002-08-07 | 2004-03-19 | Pact Xpp Technologies Ag | Method and device for processing data |
US7657861B2 (en) | 2002-08-07 | 2010-02-02 | Pact Xpp Technologies Ag | Method and device for processing data |
WO2004038599A1 (de) | 2002-09-06 | 2004-05-06 | Pact Xpp Technologies Ag | Rekonfigurierbare sequenzerstruktur |
JP4700611B2 (ja) | 2003-08-28 | 2011-06-15 | ペーアーツェーテー イクスペーペー テクノロジーズ アクチエンゲゼルシャフト | データ処理装置およびデータ処理方法 |
EP1974265A1 (de) | 2006-01-18 | 2008-10-01 | PACT XPP Technologies AG | Hardwaredefinitionsverfahren |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
FR2361718A1 (fr) * | 1976-08-11 | 1978-03-10 | Adersa | Processeur parallele associatif a hierarchie de memoire, notamment pour l'acquisition et le traitement rapides des signaux |
US4740927A (en) * | 1985-02-13 | 1988-04-26 | International Business Machines Corporation | Bit addressable multidimensional array |
-
1989
- 1989-11-14 GB GB898925721A patent/GB8925721D0/en active Pending
-
1990
- 1990-11-08 EP EP90312204A patent/EP0428327A1/en not_active Withdrawn
- 1990-11-14 JP JP30843790A patent/JPH03211689A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
EP0428327A1 (en) | 1991-05-22 |
GB8925721D0 (en) | 1990-01-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH03211689A (ja) | プロセッサ配列システム | |
US5956274A (en) | Memory device with multiple processors having parallel access to the same memory area | |
US5421019A (en) | Parallel data processor | |
US5428803A (en) | Method and apparatus for a unified parallel processing architecture | |
US4942517A (en) | Enhanced input/output architecture for toroidally-connected distributed-memory parallel computers | |
US7673118B2 (en) | System and method for vector-parallel multiprocessor communication | |
EP0539595A1 (en) | Data processor and data processing method | |
US7386689B2 (en) | Method and apparatus for connecting a massively parallel processor array to a memory array in a bit serial manner | |
US7073039B2 (en) | Providing a register file memory with local addressing in a SIMD parallel processor | |
JP2018073452A (ja) | Dram基盤のプロセシングユニット | |
US6754802B1 (en) | Single instruction multiple data massively parallel processor systems on a chip and system using same | |
US7409529B2 (en) | Method and apparatus for a shift register based interconnection for a massively parallel processor array | |
Lea | ASP modules: cost-effective building-blocks for real-time DSP systems | |
JPH0216631A (ja) | セル・スタック | |
JPH021086A (ja) | クロスバースイッチ | |
EP0240354A1 (en) | Memory Architecture for multiprocessor computers | |
US5548771A (en) | Multi-processor data processing system having multiple ports coupled to multiple interface circuits | |
GB2400195A (en) | Processing array topography | |
Swarztrauber | The Communication Machine | |
JPH0332829B2 (ja) | ||
JPH034944B2 (ja) | ||
JPH0236008B2 (ja) | ||
JPH02259867A (ja) | プロセッサアレイ | |
GB2393288A (en) | method of generating an interleave pattern for work loads in an array of processing elements. | |
JPH0467280A (ja) | 並列データ処理装置 |