JPH02173860A - データセル配列とかかる配列を用いる神経網システム - Google Patents

データセル配列とかかる配列を用いる神経網システム

Info

Publication number
JPH02173860A
JPH02173860A JP1297745A JP29774589A JPH02173860A JP H02173860 A JPH02173860 A JP H02173860A JP 1297745 A JP1297745 A JP 1297745A JP 29774589 A JP29774589 A JP 29774589A JP H02173860 A JPH02173860 A JP H02173860A
Authority
JP
Japan
Prior art keywords
data
matrix
array
neuron
bus
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
Application number
JP1297745A
Other languages
English (en)
Inventor
Christian P M Jousselin
クリスティアン ポール マニュエル ジュセラン
Marc A G Duranton
マール アンドレ ジョルジュ ドュウラントン
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Koninklijke Philips NV
Original Assignee
Philips Gloeilampenfabrieken NV
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 Philips Gloeilampenfabrieken NV filed Critical Philips Gloeilampenfabrieken NV
Publication of JPH02173860A publication Critical patent/JPH02173860A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00Digital computers in general; Data processing equipment in general
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C8/00Arrangements for selecting an address in a digital store
    • G11C8/12Group selection circuits, e.g. for memory block selection, chip selection, array selection

Landscapes

  • Engineering & Computer Science (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Memory System (AREA)
  • Complex Calculations (AREA)
  • Image Processing (AREA)
  • Multi Processors (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 (技術分野) 本発明は行と列に配列されているデータ語の少なくとも
1つのマ) IJクスを蓄積するデータセル配列であっ
て、該マトリクスがマトリクスの行あるいは列のいずれ
かに対応する置換データ語(permuted dat
a word)を単一バスを介しかつモード選択手段を
用いて送受するために配列中に分布されているものに関
連している。
本発明はまたそのような配列を使用する神経網システム
(neural network system)にも
関連している。
(背景技術) 文献W[184/()0629は多次元アクセス(mu
ltidimensional access)による
メモリシステムを開示している。この文献はメモリに蓄
積された2次元データテーブルの書き込み読み取りに関
連している。テーブル中でデータ語のアドレシングを行
的に(row−wise)あるいは列的(column
−wise)のいずれかで行うことを可能にするために
、データはメモリに特殊なやり方で配列され、従ってそ
れは単一バスを用いて読み書きできる。この目的で、デ
ータは1つの行に順次負荷され、負荷された第1行はテ
ーブルの第1行に対応し、負荷された第2行はテーブル
の第2行に対応し、1つのメモリブロックのデータは循
環置換(circular permutation)
を受けるようになっている。負荷された各行はこのよう
に前の行に対して1つのメモリブロックを通してシフト
され、従って対応する循環置換を受けている。テーブル
の列に配列されたデータはこのようにメモリの対角線に
沿って配列される。テーブルの行に位置されたデータは
メモリの同じ階数(rank)の行に位置され、循環置
換が与えられる。いくつかのメモリ列にわたって分布さ
れたテーブルの行あるいは列のアドレシングに対して、
毎回アドレス修正器(address modifie
r)を用いてメモリの実アドレス(real addr
ess) 全決定する必要がある。所与の置換で現れる
データはデータの回転を行う要素を用いて初期の順序に
再設定できる。各列に関連する各アドレス修正器はテー
ブルの行と列ならびにメモリの列に依存するアドレス計
算を行う。そのような計算は大量のハードウェアーを必
要とし、それは実アドレスの計算を遅延しかつ小型な集
積回路で実現するには余りにも精巧であると言う欠点を
有している。従って問題は高速でありかつ小型に集積で
きる上述のタイプの配列を実現することである。
(発明の開示) この問題の解決は、直列に接続されかつ各アドレシング
モードに関連しているスイッチを介して各データセルが
単一バスに接続されている配列からなり、同じモードの
同じ語をアドレスするスイッチは同じ選択信号によって
直接制御されている。
このように、単一モード選択信号を運ぶ単一ラインは語
の各ビットのすべての関連スイッチを同時に活性化する
ことにより所与の全語をアドレスすることができる。こ
れはそれが集積回路によって実現される場合に小型性と
配列の速度を著しく増大する。
データ9吾のマトリクス(ま、マトリクスの一つの行あ
るいは一つの列が配列中で対角的に分布されるように配
列中で対角的に分布され、マトリクスの他の行あるいは
他の列が上記の対角線に平行に分布されている。
データ語を構成するビットはマトリクスのデータ語のそ
の順序から偏っている順序でバス上に現れる。従ってこ
の順序を再設定するために分類操作が要求されている。
この操作はマトリクスのアドレスされた行に沿ってデー
タをシフトする循環要素(circulation m
ember)により制御される循環シフトレジスタによ
り行われる。バス上のこの分類は加算器により行われ、
この加算器は配列中のアドレスされた行に属す所定の値
をバッファ回路の外部アドレスに加算することによりバ
ッファ回路の内部アドレスを決定している。
データ訝のいくつかのマトリクスの分布が所望される場
合、これは2次元配列あるいは多次元配列で実現できる
。後者の場合に各次元はその選択モードを有している。
このように、3次元配列には3つの選択モードX、Y、
Zが存在しよう。
小型性と迅速な実現の重要性は大きい次元を有する多数
のテーブルの蓄積を必要とするシステムで目立っている
。例えばこれは神経網システムのケースである。高い処
理速度を持つ可能な限りの稠密な集積が要求される。
神経網はシナプス係数(synaptic coeff
icients)が関連するシナプスによって相互接続
されている基本機能ユニットにより形成されている。神
経網は分解ステップ(resolvingstep)を
実行し、その間に出力ニューロンJの状態V、は人力ニ
ューロン1の状態V、に基づいて決定される。この分解
フェーズは ■、=ΣC,,V。
に従って起こる。
しかし、所与の仕事(task)に適応させるために、
神経網はトレーニングステップを行わなければならない
。そのような神経網は例えばニス・シー・ジェー・ガー
ス(S、 C,J、 Garth)の論文、[神経網シ
ステムの高速シミュレーションのチップセット(A c
hipset for high 5peed sim
ulationof neural network 
systems) J 、神経網についてのIIEEB
会議(■εEE Conferenc on Neur
al Networks)、サンディエゴ(San D
iego)、III −443,1987年に記載され
ている。トレーニングステップはこの網を所与の問題に
適応するためにシナプス係数を修正するのに役立ってい
る。
エラー後方伝ぱん(error backpropag
ation)に従うトレーニングアルゴリズムを実行す
るために、神経網は層状構造(layered 5tr
ucture)を有している。「分解」タイプのステッ
プの間に、出力ニューロンの状態は網に蓄積されたシナ
プス係数を用いて決定される。引き続いて、ホストコン
ピュータは考慮されたニューロンの状態で決定された出
力ニューロンの状態を比較する。観測されたエラーは網
の最後の層の中に導入され、その後でエラーは分解モー
ドに対して反転された伝ばん方向に後方伝ぱんされる。
分解ステップとそれに引き続いてトレーニングステップ
を連続的に実行するために、分解ステップではマトリク
スC1jに従って、そしてニス・シー・ジェー・ガース
の文献で開示されたようにトレーニングステップの間で
はマトリクスC11(これはマトリクスCI、を転置し
たものである)に従ってシナプス係数が使用される。
ステップ間の切り替えに対して、これはマトリクスC+
 jあるいは転置マ) IJクスCj lのいずれかに
よるシナプス係数の蓄積手段の繰り返し負荷操作の実行
を必要とする。
これらの負荷操作の実行は大量の時間を必要とする。
行うべき計算の数は非常に大きく、その速度は並列処理
操作の実行により増大できる。この目的で、関連ステッ
プに応じて行あるいは列のブロックでマトリクスCij
を読み書きできなければならない。
この目的で、シナプス係数を蓄積する手段の数あるいは
バスの数を2倍にしようと試みられるが、しかしそれは
システムの小型性を犠牲にし、かつまた動作を遅くする
補助選択手段の使用を必要とするであろう。
従って、本発明は上述のデータセルの配列を使用する。
この場合、本発明は層状神経網システムに関連し、これ
は、 シナプスにより相互接続されている人力ニューロンjの
状態に基づいて出力ニューロンlの状態を各層に対して
決定する分解手段、 −これらのシナプスに関連するシナプス係数CL。
を蓄積する手段、 シナプス係数CI、をトレーニングしアップデートする
手段、 ニューロン状態を蓄積する手段、 を具えるものにおいて、 シナプス係数を蓄積する手段は、方形マ) IJクスの
行あるいは列のいずれかに関係するシナプス係数悟がエ
ラー後方伝ぱんアルゴリズムを実行するためにシナプス
係数マ) IJクスを用いるかあるいは転置711クス
を用いるかのいずれかで神経網システムがトレーニング
ステップを実行できるためにアドレスされかつ単一バス
上に位置されることができるように、二重アドレシング
(dual−addressing)タイプと単一バス
を持つ少なくとも1つのメモリに分布されているシナプ
ス係数Ci jの少なくとも1つの方形マトリクスを蓄
積する上述のタイプの少なくとも1つの配列によって形
成されることを特徴としている。
好ましい変形において、シナプス係数は2次元メモリに
対角的に分布され、従ってマ) IJクスの一つの行(
あるいは一つの列)はメモリの対角線に沿って分布され
、マ) +Jクスの他の行(あるいは他の列)は上記の
対角線に平行に分布されている。
このように、シナプス係数語は所定の順序でバス上に現
れ、かつそれにもかかわらず循環ソフトレジスタを用い
てその初期の順序で使用するのに容易であることが好ま
しい。この目的で、ニューロン状態を蓄積する手段は各
ニューロン状態をそのシナプス係数に連結するためにニ
ューロン状態の循環を可能にする循環シフトレジスタを
具えている。
このように、シナプス係数をその初期の順序にリセット
する代わりに、ニューロン状態ベクトルは適当な循環置
換を受ける。
これらの循環置換はアドレスされたシナプス係数梧の行
に対応する指令を発生することによりシフトレジスタで
循環を実行するアドレス計算器により制御されている。
上のことから推定できるように、本発明は一般に環境と
の選択通信データに基づく複数のセルを具えるデータ処
理システムに関連し、このデータ処理システムは各デー
タ通路を介して選択セルと単一データバスとの間に並列
結合を設定する一群のセルを選択する選択手段を備えて
いる。各特定のセルは少なくとも各第1群と各第2群に
属し、それは共通に特定セルのみを有し、かつ第1選択
モードと第2選択モードをそれぞれ選択できる。この選
択手段は各セルとデータバスとの間のデータ通路をそれ
に依存して制御する少なくとも第1および第2の選択信
号を送信する。
このように、セルへのアクセスは2つの選択信号により
制御された所定のパターンに従って可能である。複数の
セルが主マトリクス選択モードとして組織化される場合
には例えばマトリクス組織化の行に関する並列する行的
なデータ通信と、例えば主マトリクスの方形サブマトリ
クスの対角線に関する並列データ通信が可能であろう。
これはデータマトリクスとその転置形の双方で行われる
データ処理を含む応用で不利である。上に述べたように
、この種の応用はいわゆる後方伝ぱんアルゴリズムに従
ってトレーニングされる適応層状神経網に発見されてい
る。一般に、蓄積すべき単一データマ) IJクスと、
高速を可能とする並列データ通信と、簡単なモード選択
機構の使用が有利である。
既に述べたように、各データ通路は各々が各選択信号に
より制御されているスイッチの直列配列を具えている。
このデータ通路はスイッチを表すトランジスタの伝送チ
ャネルの直列配置を含む本発明の一実施例を容易に想像
できる。実際の等個物は上記の第1および第2選択信号
の論理関数を表しかつ各セルに適当な論理ゲートにより
発生された別の選択信号により制御されるトランジスタ
を含み、このようにしてしきい値とデータ通路トランジ
スタの飽和損失を減少する。各セルが多重ビット語を蓄
積する場合に、このアーキテクチュア−はICの基板面
積を節約できる。
この神経網システムは高速並列処理の小型な集積回路を
形成できる。
本発明を図面を参照して以下詳細に説明する。
(実施例) 簡単化のために、説明はメモリ点の2次元配列に基づい
てなされている。その3次元への拡張は第6A図と第6
B図に示されている。高次の次元はそれから容易に推定
できる。
第1図はデータが通常の行アドレシングあるいは列アド
レシングで蓄積されているマトリクス10を示している
。説明を明確にするため、各ブロックで示された数値は
蓄積されたデータを表している。この場合、マトリクス
の行と列は配列の行と列に一致している。このように、
行L1はデータ00から70を含み、列C1はデータ0
0から07を含んでいる。マトリクスは性的にあるいは
列的のいずれかでアドレスできる。このように、もし列
C3がアドレスされると、列のデータはバス11、に現
れ、かつバッファレジスタ12.に蓄積できる。データ
20はレジスタの上側ブロックに蓄積され、データ27
はレジスタの下側ブロックに蓄積される。
さらに、もし行L3がアドレスされると、選択されたデ
ータはバス11□に現れ、バッファレジスタ12゜に蓄
積できる。データ02はレジスタの左手ブロックに蓄積
され、データ72はレジスタの右手ブロックに蓄積され
る。行あるいは列のデータはこのように異なるバスに現
れ、異なるバッファ回路の使用を必要とする。もしその
ような配列の実現に単一バッファ回路が使用されるなら
、それは補助相互接続を犠牲にしてのみ達成でき、補助
相互接続のいくつかは非常に長く、かつ多数の選択要素
を持っている。
引用された従前の技術に関する文献によると、データ9
吾マトリクスは第2図に示されたようなデータセルの配
列に配置されよう。前のケースとは逆に、マトリクスの
9427行と配列の9427行は区別される。この配列
で、第1図の第1行に存在したデータは第2図の方形マ
トリクスの対角線に置かれていることが分かる。各列は
第1図の第1行の値を対角線上に位置している第2図の
ブロックに置くことにより配列され、例えば底部に向か
って変位させることにより他の値が続く。マトリクスの
底部に到達すると、列の負荷は第1行のブロックにより
続けられる。この配列に従って、列C3がアドレスされ
ると列のデータは出力バスに現れ、そして■によって表
された配列のバッファレジスタ12.にも多分現れる。
出力データは異なる配列にあっても第1図と同じである
ように見える。このように、データ20は最早や上側ブ
ロックに現れないが、しかしバッファ回路12、の第3
ブロツクに現れる。このように各データはアドレスされ
た列の階数に等しい多数の位置にわたってシフトされる
同様に、行L3がアドレスされると、選択されたデータ
は同じバスに現れ、かつIIによって表された配列に従
って前と同様に同じバッファ回路12、に現れる。明確
にするためにバッファ回路12、は第2図に2度示され
ている。それはまた異なる配列である第1図に示された
配列に従って行L3がアドレスされると、データは再び
同じであるように見える。各データはアドレスされた行
の階数に等しい多くの位置を通してこのようにしてシフ
トされる。
与えられた例は方形マトリクスに聞達しているが、しか
し本発明はまた単一ハスと、必要なら、単一バッファ回
路が最大ビットを伝えるマトリクスの側に配置されると
言う条件に従う矩形マ) IJクスMXNに対しても良
好に維持される。同じ対角アドレスを有するメモリ要素
は矩形マトリクスMxNに内在するMxMあるいはNx
Nのいずれかの方形マl−IJクスの変換により得られ
る。
第4図は第2図に示されたデータマトリクスの配列を使
用する本発明によるデータセル配列のアドレシング構造
を示している。この簡単な例では3×3配列に対応して
、同じ列の点Pit、  P21゜R31はトランジス
タTll、  T21.  T31に作用する同じ選択
信号CI、によって選択される。同様に、信号CI2.
 C10は他の列を選択する。配列の同じ対角線(マ)
 IJクスの同じ列)に位置しているメモリ点pH,R
22,R33はトランジスタR11R22,R33に作
用する信号L1. によって選択される。信号L[2は
点P21.  R32,R13に作用する。
信号L13は点P31.  R12,R23に作用する
。点の選択を実行するために、例えばすべての信号Ll
と信号CIの一つかあるいはその逆のいずれかを活性化
する必要がある。データはバス111 に伝えられる。
それとは逆に、書き込みに対して、アドレシング操作を
実行しかつメモリ点を書き込み状態にセットするために
データをバス111 に伝えることで十分である。
説明した実例は2次元配列に関連している。第6A図と
第6B図はセルの3次元配列を示している。
この場合、発明(第6A図)によると、アドレシングは
例えばマトリクスの1つの次元に対応する方向りと、例
えば方向EあるいはFである1つの対角方向で実行でき
る。3次元マ) IJクスは3つのインデクスにより表
され、方向りは一定インデクスの1つを有する点に対応
している。方向りのアドレシングが、示された立方体の
前面におけるマトリクスの一部分に専ら関連している場
合(単一の一定インデクス)、セルの選択された群はこ
の前面のセルの1つの列に対応する。方向りのアドレシ
ングが全3次元空間に関連する場合(2つの一定インデ
クス)、セルの選択された群は上記の列に基づきかつ上
記の前面に垂直な方向に延在するスライスに対応してい
る。説明上、3次元マトリクスが立方体の形で示されて
いるが、しかしそれはまた任意の別の形状を有していて
もよい。多次元配列は1つの面に従って形態学的に配列
できることは目立っている(2次元)。
第2アドレシング操作は2つあるいは3つのインデクス
のいずれかが相互に同一のままである対角方向Eあるい
はFで実行されなければならない。
このように、これは対角線それ自身に関連し、またそれ
に平行に延在するセルの行にも関連している。
マトリクスの各次元と共に、第6B図に示されかつ第4
図の構造から出て来る関連アドレシング手段が存在する
。単一メモリ要素T3.4が示されている。トランジス
タPsi4(指令CI、) 、S3.。
(指令D1.) 、R3,、(指令L13)はマトリク
スの3つの次元でアドレシングを可能にする。例えばR
3,4のようなメモリ点は例えばすべての指令CIとD
Iおよび指令L13のみを活性化することにより選択さ
れる。実際に、任意のセルを活性化するためにはマ) 
IJクスの2つの次元の完全なアドレシングと、他の次
元で関連セルに関係する指令のみを活性化することが必
要である。
第3A図と第3B図はMビットのスライスを蓄積できる
バッファ回路121に接続されている単一バス11、を
備えるMXNマトリクス10を示している。
第3A図は出力データを分類する手段の第1の実施例を
示している。この目的で、発生器20は外部指令19の
制御の下で、復号器25.と252それぞれを用いて行
21.と列212のアドレシングを決定するアドレスを
供給する。同じ指令19は循環要素22に到達し、これ
は供給されたアドレス(行アドレスあるいは列アドレス
のいずれか)の階数に依存して、循環桁送り結合シフト
レジスタ(end−aroundcoupled 5h
ift register)により形成されたバッファ
回路121に循環指令23を伝える。このように、アド
レシング操作の間に読まれ、かつ引き続いてバラ・ファ
回路121に蓄積されたデータはバス13に伝えられる
前にこの操作によって所望の順序で配列される。
第3A図は並列データ出力を可能にする。所望の順序を
直列出力できることは興味深い。この目的で、第3B図
では出力データはアドレス復号により直接配列できる。
この目的で、メモリ10のアドレシング指令19は加算
器31に供給され、加算器31はこの場合に最早や循環
桁上げ結合シフトレジスタにより形成されないがしかし
単一の直列出力36に接続されているメモリ点の行によ
り形成されているバッファ回路12.を読み取る外部ア
ドレス35をまた受信する。アドレス35に対して、指
令19に含まれ、かつメモリ10でアドレスされた行あ
るいは列の階数に依存する値が付加される。加算器はバ
ッファ112.の所望のメモリ点の内部アドレスを供給
する復号器37に接続されている。外部アドレス35は
外部デバイスから到着するか、あるいはバッファ回路1
2.の読み取りアドレスを決定するカウンタから到着す
る。
第5八図は2次元配列の場合の簡単化された例に関連す
る神経網回路の一部分を示している。ニューロン1に対
して、配列10はそのバス上に4つのシナプス係数CI
l+  C12+  CI3+  CI4を供給し、こ
れらのシナプス係数はこの場合にはニューロン状態メモ
リを形成するシフトレジスタ121に蓄積されたニュー
ロン状Bv、、v2.v3.v4をそれぞれ受信する乗
算器50.、50□、 503.50.に到着する。こ
れらの乗算器は結果Sを伝える加算器ツリー51に接続
され、従って S = S++’V++C+2’Vz+C+*’V3+
C+r’V4となる。
ニューロン2に対して、この配列は第5B図に示された
ような異なる配列によるシナプス係数を伝える。分解ス
テップの計算を実行する前に、シフトレジスタ12.は
各ニューロン状態の正しい割り当てに対するニューロン
状態をそのシナプス係数に循環する。シナプス係数C2
3は状HV、に関連し、シナプス係数02□は状態V2
に関連する等々である。
第5C図はトレーニングステップに関連している。
実際に、この場合にはシナプス係数は転置マ) IJク
スCIl、 C21,C31,C41に従って読まれる
この場合、レジスタ12.は最早やニューロン状態を含
まないが、しかしエラー後方伝ぱんアルコリズムを実行
するためにエラーD 8. D 2. D s、 D 
4を含んでいる。同じ循環機構はデータの割り当てに使
用されている。このように、ニューロン状態を蓄積する
通常のレジスタはこの配列により供給された置換シナプ
ス係数語に適応できるために循環シフトレジスタに変形
される。
しかしながら、循環機構はシフトレジスタにより実現で
きず、係数は係数の正しい順序を復元するN個のチャネ
ル(N個のシナプス係数に対する)を具えるマルチプレ
クサにより負荷される一時レジスタに蓄積される。
ニューロンへのどんなランダムアクセスも起こらないが
、むしろ順序付けられたシーケンシャルアクセスが起こ
る場合、ニューロン1にはニューロン2が後続し、それ
にニューロン3が後続する等々であり、ニューロンの各
評価の後でニューロン状態あるいはエラーのいずれかを
含むシフトレジスタでシフトが起こり、これらの項はそ
れにより加重されるシナプス係数に毎回対応する。N個
の循環の後、出発点に再び到着する。
状態がmビットで符号化され、かつ乗算器がまたmビッ
ト項で乗算を行う回路では、シフトレジスタはm個の同
一のシフトレジスタにより形成され、その各々は状態を
表す重みの1つを有している。
状態がmビットで符号化され、かつ乗算器が1ビツトで
乗算を行う(例えばアンドゲートあるいは排他的オアゲ
ートを用いて)回路では、二ニーロンの加重和を計算す
るためにmサイクルが必要とされる。この場合、シフト
レジスタはN”m位置を具え、かつ各ビット計算の後で
シフトを行う。
【図面の簡単な説明】
第1図はありきたりのデータ配列におけるデータの配列
の一例を表すマ) IJクスを示し、第2図は現状の技
術によるデータの配列の一例を表すマトリクスを示し、 第3A図は出力データを配列する手段の一実施例を示し
、 第3B図は出力データを配列する手段の他の実施例を示
し、 第4図は2次元メモリ点マトリクスのアドレシング構造
を示し、 第5A図は本発明による神経網回路の一部分を示し、 第5B図、第5C図は分解ステップおよびエラー後方伝
ぱんステップの間のデータの2つの配列を示し、 第6A図、第6B図は3次元アドレシング構造を示して
いる。 10・・・マトリクスあるいはメモリ 11・・・バス 12・・・バッファレジスタあるいはバッファ回路13
・・・バス19・・・外部指令 20・・・発生器     21・・・行あるいは列2
2・・・循環要素    23・・・循環指令25・・
・復号器     31・・・加算器35・・・外部ア
ドレス  36・・・直列出力37・・・復号器   
  50・・・乗算器51・・・加算器ツリー

Claims (1)

  1. 【特許請求の範囲】 1、行と列に配列されているデータ語の少なくとも1つ
    のマトリクスを蓄積するデータセル配列であって、該マ
    トリクスがマトリクスの行あるいは列のいずれかに対応
    する置換データ語を単一バスを介しかつモード選択手段
    を用いて送受するために配列中に分布されているものに
    おいて、 その各々が各アドレシングモードに関連し ている直列接続スイッチを介して各データセルが単一バ
    スに接続され、同じモードの同じ語をアドレスするスイ
    ッチが同じ選択信号によって直接制御されていることを
    特徴とする配列。 2、各スイッチが選択トランジスタを具えることを特徴
    とする請求項1に記載の配列。 3、マトリクスの一つの行あるいは一つの列が配列中で
    対角的に分布されるようにデータ語のマトリクスが配列
    中で対角的に分布され、マトリクスの他の行あるいは他
    の列が上記の対角線に平行に分布されていることを特徴
    とする請求項1あるいは2に記載の配列。 4、バス上の語のデータの順序が循環シフトレジスタに
    より設定され、該循環シフトレジスタはデータをマトリ
    クスのアドレスされた行の関数としてデータをシフトす
    る循環要素により制御されることを特徴とする請求項1
    あるいは2あるいは3に記載の配列。 5、バス上の語のデータの順序が加算器により設定され
    、該加算器は配列中のアドレスされた行に関連して所定
    の値をバッファ回路の外部アドレスに加算することによ
    りバッファ回路の内部アドレスを決定することを特徴と
    する請求項1から4のいずれか1つに記載の配列。 6、いくつかのデータ語マトリクスがいくつかの選択モ
    ードに対応するいくつかの次元の配列中に分布されてい
    ることを特徴とする請求項1から5のいずれか1つに記
    載の配列。 7、集積回路により実現されていることを特徴とする請
    求項1から6のいずれか1つに記載の配列。 8、層状神経網システムであって、 −シナプスにより相互接続されている入力ニューロンj
    の状態に基づいて出力ニューロ ンiの状態を各層に対して決定する分解手 段、 −これらのシナプスに関連するシナプス係数C_i_j
    を蓄積する手段、 −シナプス係数C_i_jをトレーニングしアップデー
    トする手段、 −ニューロン状態を蓄積する手段、 を具えるものにおいて、 シナプス係数を蓄積する手段は、方形マト リクスの行あるいは列のいずれかに関係するシナプス係
    数語がエラー後方伝ぱんアルゴリズムを実行するために
    シナプス係数マトリクスを用いるかあるいは転置マトリ
    クスを用いるかのいずれかで神経網システムがトレーニ
    ングステップを実行できるためにアドレスされかつ単一
    バス上に位置されることができるように、二重アドレシ
    ングと単一バスを持つ少なくとも1つのメモリに分布さ
    れているシナプス係数C_i_jの少なくとも1つの方
    形マトリクスを蓄積する請求項1から7のいずれかで1
    つに記載の少なくとも1つの配列によって形成されるこ
    とを特徴とする神経網システム。 9、マトリクスの一つの行あるいは一つの列がメモリで
    対角的に分布され、マトリクスの他の行あるいは他の列
    が上記の対角線に平行に分布されるようにシナプス係数
    が2次元メモリに対角的に分布されていることを特徴と
    する請求項8に記載の神経網システム。 10、ニューロン状態を蓄積する手段が各ニューロン状
    態をそのシナプス係数に関連させるシフトレジスタを具
    えることを特徴とする請求項7あるいは9に記載の神経
    網システム。 11、アドレスされたシナプス係数語の行に対応する指
    令を発生することによりシフトレジスタに循環を実行す
    るアドレス計算器が具えられることを特徴とする請求項
    10に記載の神経網システム。 12、集積回路の形式で実現される請求項8から11の
    いずれか1つに記載の神経網システム。 13、環境との選択通信データに基づく複数のセルを具
    えるデータ処理システムであって、選択されたセルと単
    一データバスとの間で該データ処理システムが並列結合
    を設定する一群のセルを選択する選択手段を備えるもの
    において、 各特定セルが第1選択モードで選択可能な 少なくとも各第1群に属し、かつ第2選択モードで選択
    可能な各第2群に属し、上記の群は共通に特定のセルの
    みを有し、該選択手段はそれに応じて各セルとデータバ
    スとの間の各データ通路を制御する少なくとも第1およ
    び第2選択信号を伝達することを特徴とするデータ処理
    システム。 14、複数のセルが少なくとも2次元の主マトリクスに
    従って組織化されるデータ処理システムにおいて、 第1群が主マトリクスに具えられた1次元 第1サブマトリクスに配列されているセルを含み、かつ
    第2群が少なくとも単一の対角線を形成するセルと、す
    べてのその次元に沿って等しい数のセルを有しかつ主マ
    トリクスに含まれている少なくとも2次元の第2サブマ
    トリクスを含むことを特徴とする請求項13に記載のデ
    ータ処理システム。 15、各データ通路がスイッチの一連の配列を具え、そ
    の各々が各選択信号により制御されていることを特徴と
    する請求項13あるいは14に記載のデータ処理システ
    ム。 16、各セルのデータ通路が上記の第1および第2選択
    信号の論理関数を表す別の選択信号により制御されるス
    イッチを含むことを特徴とする請求項13あるいは14
    に記載のデータ処理システム。 17、複数のセルがデータマトリクスを蓄積するメモリ
    を形成し、再配列手段が第1選択モードでデータマトリ
    クスに対して行的あるいは列的なデータ通信を可能にし
    、第2選択モードで転置データマトリクスに対して行的
    あるいは列的なデータ通信を可能にする上記の並列結合
    にわたって伝送されたデータを再配列する所定のパター
    ンに従って上記のデータバスに結合され、上記のパター
    ンは選択モードに依存していることを特徴とする請求項
    14に記載のデータバス処理システム。 18、メモリがシナプス係数マトリクスを蓄積する請求
    項17に記載のデータ処理システムを具える神経網。
JP1297745A 1988-11-18 1989-11-17 データセル配列とかかる配列を用いる神経網システム Pending JPH02173860A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR8814999A FR2639461A1 (fr) 1988-11-18 1988-11-18 Arrangement bidimensionnel de points memoire et structure de reseaux de neurones utilisant un tel arrangement
FR8814999 1988-11-18

Publications (1)

Publication Number Publication Date
JPH02173860A true JPH02173860A (ja) 1990-07-05

Family

ID=9371967

Family Applications (1)

Application Number Title Priority Date Filing Date
JP1297745A Pending JPH02173860A (ja) 1988-11-18 1989-11-17 データセル配列とかかる配列を用いる神経網システム

Country Status (6)

Country Link
US (2) US5075889A (ja)
EP (1) EP0369551B1 (ja)
JP (1) JPH02173860A (ja)
KR (1) KR900008395A (ja)
DE (1) DE68923763T2 (ja)
FR (1) FR2639461A1 (ja)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5214743A (en) * 1989-10-25 1993-05-25 Hitachi, Ltd. Information processing apparatus
EP0486635A1 (en) * 1990-05-22 1992-05-27 International Business Machines Corporation Scalable flow virtual learning neurocomputer
US5337395A (en) * 1991-04-08 1994-08-09 International Business Machines Corporation SPIN: a sequential pipeline neurocomputer
US5517596A (en) * 1991-05-17 1996-05-14 International Business Machines Corporation Learning machine synapse processor system apparatus
CA2112111A1 (en) * 1991-06-21 1993-01-07 Trevor Grant Clarkson Devices for use in neural processing
GB9113553D0 (en) * 1991-06-21 1991-08-14 Univ London Neural network architecture
FR2687814A1 (fr) * 1992-02-26 1993-08-27 Philips Electronique Lab Processeur neuronal a cellules synaptiques reparties.
FR2690772A1 (fr) * 1992-04-29 1993-11-05 Philips Electronique Lab Processeur neuronal muni de moyens pour calculer une norme ou une distance.
US5872988A (en) * 1992-06-17 1999-02-16 U.S. Philips Corporation Parallel data processing device having a concatenated data path between elementary processors
US5355436A (en) * 1992-10-05 1994-10-11 The Research Foundation, State University Of New York At Buffalo Single layer neural network circuit for performing linearly separable and non-linearly separable logical operations
US5379459A (en) * 1993-02-05 1995-01-10 Natraflex Systems, Inc. Baseball glove incorporating aramid braces
US5717947A (en) * 1993-03-31 1998-02-10 Motorola, Inc. Data processing system and method thereof
US5479574A (en) * 1993-04-01 1995-12-26 Nestor, Inc. Method and apparatus for adaptive classification
US5438293A (en) * 1993-10-04 1995-08-01 Regents Of The University Of California Low power analog absolute differencing circuit and architecture
US5603046A (en) * 1993-11-02 1997-02-11 Motorola Inc. Method for complex data movement in a multi-processor data processing system
US5548771A (en) * 1993-11-02 1996-08-20 Motorola Inc. Multi-processor data processing system having multiple ports coupled to multiple interface circuits
US5434932A (en) * 1994-07-28 1995-07-18 West Publishing Company Line alignment apparatus and process
EP1030257B1 (en) * 1999-02-17 2011-11-02 Nippon Telegraph And Telephone Corporation Original data circulation method, system, apparatus, and computer readable medium
US6578020B1 (en) * 1999-12-07 2003-06-10 International Business Machines Corporation Method and system for converting code to executable code using neural networks implemented in a very large scale integration (VLSI) integrated circuit
NO315728B1 (no) * 2000-03-22 2003-10-13 Thin Film Electronics Asa Multidimensjonal adresseringsarkitektur for elektroniske innretninger
FI20002853A (fi) * 2000-12-22 2002-06-23 Nokia Corp Keinotekoisen assosiatiivisen neuronin synapsi
GB2383145B (en) * 2001-10-31 2005-09-07 Alphamosaic Ltd Data access in a processor
GB2382706B (en) * 2001-10-31 2005-08-10 Alphamosaic Ltd Memory structure
GB2382676B (en) * 2001-10-31 2005-09-07 Alphamosaic Ltd Data access in a processor
US7979672B2 (en) * 2008-07-25 2011-07-12 International Business Machines Corporation Multi-core processors for 3D array transposition by logically retrieving in-place physically transposed sub-array data
EP3614259A4 (en) * 2017-04-19 2021-02-24 Shanghai Cambricon Information Technology Co., Ltd TREATMENT APPARATUS AND TREATMENT METHOD

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4321694A (en) * 1978-05-12 1982-03-23 Burroughs Corporation Charge coupled device memory with enhanced access features
US4287571A (en) * 1979-09-11 1981-09-01 International Business Machines Corporation High density transistor arrays
EP0114852B1 (en) * 1982-07-21 1987-11-11 Gec-Marconi Limited Multi-dimensional-access memory system
US4677436A (en) * 1984-04-27 1987-06-30 Gte Communication Systems Corporation Expandable electronic matrix
US4700328A (en) * 1985-07-11 1987-10-13 Intel Corporation High speed and high efficiency layout for dram circuits
EP0275884B1 (de) * 1987-01-23 1993-05-26 Siemens Aktiengesellschaft Halbleiterspeicher mit wahlfreiem Zugriff über zwei getrennte Ein/Ausgänge
FR2625347B1 (fr) * 1987-12-23 1990-05-04 Labo Electronique Physique Structure de reseau de neurones et circuit et arrangement de reseaux de neurones

Also Published As

Publication number Publication date
US5151971A (en) 1992-09-29
US5075889A (en) 1991-12-24
EP0369551B1 (fr) 1995-08-09
DE68923763T2 (de) 1996-04-04
EP0369551A1 (fr) 1990-05-23
FR2639461A1 (fr) 1990-05-25
KR900008395A (ko) 1990-06-04
DE68923763D1 (de) 1995-09-14

Similar Documents

Publication Publication Date Title
JPH02173860A (ja) データセル配列とかかる配列を用いる神経網システム
CA1290854C (en) Two-dimensional discrete cosine transform processor
US4679163A (en) Inverse discrete cosine transform calculation processor
US5170463A (en) Neuro-computer
JP2662000B2 (ja) 神経回路網およびその回路網に用いる回路
CN107451652A (zh) 高效的稀疏并行的基于威诺格拉德的卷积方案
EP1016970A2 (en) A memory architecture for parallel data access along any given dimension of an n-dimensional rectangular data array
EP0591286B1 (en) Neural network architecture
US5159690A (en) Multidimensional cellular data array processing system which separately permutes stored data elements and applies transformation rules to permuted elements
JPH03501787A (ja) データ並列処理装置
US10911522B2 (en) Parallel computing system
CN112559046A (zh) 数据处理装置及人工智能处理器
US5241509A (en) Arrangement of data cells and neural network system utilizing such an arrangement
US4933892A (en) Integrated circuit device for orthogonal transformation of two-dimensional discrete data and operating method thereof
CN114724595B (zh) 一种卷积运算加速器及卷积运算方法
KR0139699B1 (ko) 이산 코사인 변환장치
Nassimi et al. A self routing benes network
US7231413B2 (en) Transposition circuit
EP0120371B1 (en) Fault alignment control system and circuits
US5193203A (en) System for rearranging sequential data words from an initial order to an arrival order in a predetermined order
JP2851804B2 (ja) 2次元直交変換装置
EP0373299A2 (en) Method and apparatus for memory routing scheme
US5933861A (en) Parallel memory device for image processing utilizing linear transformation
US20240134564A1 (en) Transposing matrices based on a multi-level crossbar
US5162796A (en) Digital signal inversion employing cross-over switch