JPH04364525A - 並列演算装置 - Google Patents

並列演算装置

Info

Publication number
JPH04364525A
JPH04364525A JP3139162A JP13916291A JPH04364525A JP H04364525 A JPH04364525 A JP H04364525A JP 3139162 A JP3139162 A JP 3139162A JP 13916291 A JP13916291 A JP 13916291A JP H04364525 A JPH04364525 A JP H04364525A
Authority
JP
Japan
Prior art keywords
arithmetic
arithmetic unit
computing elements
operations
multiplexers
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
JP3139162A
Other languages
English (en)
Inventor
Atsushi Katsumata
敦 勝亦
Hidekazu Tokunaga
徳永 秀和
Seiji Yasunobu
安信 誠二
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.)
GIJUTSU KENKYU KUMIAI KOKUSAI FUAJII KOGAKU KENKYUSHO
Hitachi Ltd
Nippon Steel Corp
Azbil Corp
Original Assignee
GIJUTSU KENKYU KUMIAI KOKUSAI FUAJII KOGAKU KENKYUSHO
Hitachi Ltd
Nippon Steel Corp
Azbil Corp
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 GIJUTSU KENKYU KUMIAI KOKUSAI FUAJII KOGAKU KENKYUSHO, Hitachi Ltd, Nippon Steel Corp, Azbil Corp filed Critical GIJUTSU KENKYU KUMIAI KOKUSAI FUAJII KOGAKU KENKYUSHO
Priority to JP3139162A priority Critical patent/JPH04364525A/ja
Publication of JPH04364525A publication Critical patent/JPH04364525A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Advance Control (AREA)
  • Devices For Executing Special Programs (AREA)

Abstract

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

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、ファジィ集合演算のよ
うに基本的演算を組み合わせた演算を多量のデータに対
して行う処理を効率よく行うための並列演算装置に関す
る。
【0002】
【従来の技術】近年、人間の持つあいまいさを取り扱う
のに有用な手法としてファジィ理論が注目され、これに
基づいて情報処理を行うファジィ演算装置が研究されて
いる。この演算装置は、通常のディジタル演算に比較し
て桁違いに多い、ファジィ集合で表現される大量のデー
タを高速で処理することが要求される。
【0003】従来の演算処理方法としては、次の3通り
が知られている。 (1) 汎用のマイクロプロセッサのように1つの演算
器を用いて、これに逐次的に命令を与えて処理する方法
【0004】(2) 複数の演算器を直列に接続して各
演算器の間にレジスタを設け、1クロック毎に1つの演
算を実行していくパイプライン処理。
【0005】(3) 複数の演算器を並列に並べて同時
に動作させる並列演算処理。その具体例の1つは、図4
に示すように、複数個の演算器1〜nと1個のメモリに
対して複数本のバス1〜mを用意し、共通のバス制御器
により各演算器からメモリへの書込み或いは読出しを制
御する方式である。もう1つは、図5に示すように、複
数個の演算器1〜nと1個のメモリに対して単一のバス
を用意し、これを共用して各演算器からメモリへの書込
み或いは読出しを行う方式である。
【0006】
【発明が解決しようとする課題】しかしながら、上記(
1) の方法によると、逐次処理のため高速化は望めな
い。
【0007】(2) の方法によると、定型的な直列演
算(例えば、A+B+C)は高速処理できるが、それ以
外の演算は、各演算器による手順を変更しなければなら
ず、高速化が難しい。特に、ファジィ集合演算の場合は
、一般的なディジタル演算と比較して演算の種類が多く
、しかも演算の形を固定できないという事情があるので
、定型的な演算以外にも高速化が要請されている。
【0008】また、(3) の方法によると、定型的な
並列演算(例えば、A+BとC+D)は高速処理できる
が、次の問題点がある。
【0009】すなわち、上記のように複数個の演算器で
1つのメモリをアクセスする演算装置において、演算は
複数個の演算器で並列に行われるが、定型的な並列演算
以外は、メモリにアクセスするためにバスを使用するデ
ータ転送が障害となり、高速化が難しい。例えば、2つ
の入力データA,Bに対して(A+B)×(A−B)=
Cという演算を行う場合、加算器、減算器及び乗算器の
3個の演算器を使用することにより、Cが求められる。 しかし、そのためには、加算器でA+Bを、減算器でA
−Bをそれぞれ求め、各々の結果をバスを介してメモリ
に送って加算と減算の結果を保持し、その後それらを乗
算器で掛け合わせるという手順が必要であり、各演算の
度にバスを介してデータ転送が行われるため、時間がか
かる。
【0010】従って、本発明の目的は、複数種類の演算
器を用いて演算処理を行う場合、演算器を効率良く並列
に動作させ、ファジィ集合のような多量のデータに対し
ても高速で処理できる装置を提供することである。
【0011】
【課題を解決するための手段】本発明の並列演算装置は
、複数個の演算器と、各演算器の演算結果を保持する複
数のレジスタと、各演算器毎に入力データ及び各レジス
タからの出力データを選択的に入力する複数のマルチプ
レクサとを備えたことを特徴とする。
【0012】本発明をファジィ集合演算に用いる場合、
前記演算器は、ファジィ集合演算に用いられる基本的な
演算を実行するように構成されると共に、前記マルチプ
レクサには、前記入力データの他にファジィ集合演算に
必要な1と0を表わす信号が入力される。
【0013】
【作用】入力データが与えられると、それに対して目的
の演算を施すための加算、減算、乗算などの基本的演算
を行う演算器に接続したマルチプレクサで入力が選択さ
れ、対応する演算器で基本的演算が実行される。その結
果は、当該演算器に接続したレジスタに格納されると共
に、各マルチプレクサに送られる。
【0014】次に、目的の演算を行う演算器に接続した
マルチプレクサで、上記の演算器による演算結果が選択
され、目的の演算が実行される。その結果は、対応する
レジスタに格納され、必要な時に出力として取り出され
る。
【0015】上記の演算を繰り返す場合は、後の演算を
実行する時に、次のデータに対する先の演算を実行する
ことができる。
【0016】
【実施例】図1は、本発明の実施例の構成を示す。この
演算装置は、複数の入力データI1 ,・・・ ,Im
 (図の例ではm=2)に対して演算を実行して複数の
出力データO1 ,・・・ ,On を出力するもので
ある。
【0017】その構成は、加算器、減算器、乗算器など
基本的な複数個の演算器1〜nと、各演算器の演算結果
を保持するレジスタR1 〜Rnと、各演算器毎に入力
データIi(i=1,2) 及び各レジスタからの出力
データOj(j=1,・・・ ,n) を入力する複数
のマルチプレクサM11,M12;M21,M22;・
・・・;Mn1,Mn2とから成る。マルチプレクサの
個数は、入力データの数と演算器の種類によって決定さ
れる。
【0018】各演算器1〜nは、図示しない制御装置か
らの動作指令信号(cont.) によって制御される
。各マルチプレクサMjiは、制御装置からの選択指令
信号(sel.)によって制御される。従って、各演算
器1〜nは、対応するマルチプレクサによって入力デー
タを選択できる。
【0019】一方、各レジスタR1 〜Rn には、制
御装置から一定のクロック信号が供給される。
【0020】上記構成の演算装置の動作は、次のように
なる。
【0021】例えば、入力データA,Bに対してA+B
−A×Bなる演算を実行する場合、演算器として加算器
、減算器及び乗算器を備えると、次のような手順で演算
できる。
【0022】(1)A+Bを加算器で、A×Bを乗算器
でそれぞれ実行する(並列処理)。
【0023】これは、加算器、減算器にそれぞれ接続し
たマルチプレクサで入力A,Bを選択することによって
実現される。その結果は、加算器、減算器にそれぞれ接
続したレジスタに格納されると共に、各マルチプレクサ
に送られる。
【0024】(2)加算器と乗算器の結果を減算器で減
算する。これは、減算器に接続したマルチプレクサで加
算と乗算の結果を選択することによって実現される。そ
の結果は、減算器に接続したレジスタに格納され、必要
な時に出力データとして取り出される。
【0025】このように2つのステップで演算が実行さ
れる。これに対し、従来の並列処理では、各演算の度に
結果をメモリに保持する動作が必要であるので、その分
ステップが多くなる。
【0026】更に、上述の演算を繰り返す場合は、(2
)の演算を実行する時に次のデータに対する(1)の演
算を実行できる。
【0027】例えば、図2に示すように、ある時点t0
 から順次入力されるデータの対A1,B1 ;A2,
B2 ;A3,B3 ・・・ に対して上記の演算を繰
返し行う場合には、1クロックの間(CL1 )に入力
された最初のデータA1,B1 に対して、次のクロッ
ク(CL2 )で(1)の演算を実行し、その次のクロ
ック(CL3 )で(2)の演算を実行する時に、次の
データA2,B2 に対する(1)の演算を実行するこ
とができる。以下、同様に入力データに対する演算が行
われるので、従来の並列処理よりもはるかに高速化され
る。
【0028】図3は、図1の演算装置をファジィ集合演
算に用いた場合の構成例を示す。
【0029】この演算装置は、ファジィ集合演算によく
用いられる基本的な演算を実行できるように4個の演算
器、すなわち加減算器(Add/Sub.)11、乗算
器(Mul.)12、Min/Max 演算器13及び
算術論理演算器(ALU)14を有する。算術論理演算
器(ALU)14は、加減算などの算術演算とAND,
ORなどの論理演算を実行する。
【0030】各演算器の入力側には、3つの入力データ
A,B,Cと、ファジィ集合演算に必要な1と0を表わ
す信号と、レジスタR1 〜R4からの出力データとを
入力する一対のマルチプレクサMj1,Mj2(j=1
,・・・ ,4)が設けられている。一方、各演算器の
出力側には、レジスタR1 〜R4 と、それらの出力
データO1 〜O4 をまとめて出力するマルチプレク
サ15が設けられている。
【0031】図3の演算装置によれば、4個の演算器を
演算式に応じて組み合わせることにより、ファジィ集合
演算でよく用いられる演算、例えば A+B−A×B 1  ∧  A+B  (∧は Min演算)0  ∨
  A+B−1  (∨は Max演算)を1クロック
で実行することができる。
【0032】以上、実施例について説明したが、本発明
はこれに限らない。例えば、演算装置を構成する演算器
、レジスタ及びマルチプレクサの個数や回路構成は、本
発明の演算機能を実現するものであれば、任意に設定す
ることができる。
【0033】
【発明の効果】上記のように、本発明によれば、演算器
を効率良く並列に動作させ、最少のステップで目的の演
算を実行することができるので、ファジィ情報のような
多量のデータに対しても、演算処理の高速化を達成でき
る。
【図面の簡単な説明】
【図1】本発明の実施例の構成図。
【図2】図1の構成による演算処理手順の例を示す図。
【図3】図1の演算装置をファジィ集合演算に用いた場
合の構成例を示す図。
【図4】複数個の演算器を用いた従来の演算回路の構成
を示す図。
【図5】複数個の演算器を用いた従来の演算回路の別構
成を示す図。
【符号の説明】
1〜n…演算器、R1 〜Rn …レジスタ、Mji…
マルチプレクサ、15…マルチプレクサ、I1 ,I2
 ,A,B,C…入力データ、O1 〜On …出力デ
ータ。

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】基本的演算を組み合わせた演算を実行する
    並列演算装置において、複数個の演算器と、各演算器の
    演算結果を保持する複数のレジスタと、各演算器毎に入
    力データ及び各レジスタからの出力データを選択的に入
    力する複数のマルチプレクサとを備えたことを特徴とす
    る並列演算装置。
  2. 【請求項2】前記演算器は、ファジィ集合演算に用いら
    れる基本的な演算を実行するように構成されると共に、
    前記マルチプレクサには、前記入力データの他にファジ
    ィ集合演算に必要な1と0を表わす信号が入力されるこ
    とを特徴とする請求項1記載の並列演算装置。
JP3139162A 1991-06-11 1991-06-11 並列演算装置 Pending JPH04364525A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3139162A JPH04364525A (ja) 1991-06-11 1991-06-11 並列演算装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3139162A JPH04364525A (ja) 1991-06-11 1991-06-11 並列演算装置

Publications (1)

Publication Number Publication Date
JPH04364525A true JPH04364525A (ja) 1992-12-16

Family

ID=15239027

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3139162A Pending JPH04364525A (ja) 1991-06-11 1991-06-11 並列演算装置

Country Status (1)

Country Link
JP (1) JPH04364525A (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07334369A (ja) * 1994-06-03 1995-12-22 Korea Telecommun Authority ファジー演算装置
JP2006031127A (ja) * 2004-07-12 2006-02-02 Fujitsu Ltd 再構成可能な演算装置
JP2011196927A (ja) * 2010-03-23 2011-10-06 Yokogawa Electric Corp 波形測定器

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04190420A (ja) * 1990-11-26 1992-07-08 Fujitsu Ltd 並列演算回路

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04190420A (ja) * 1990-11-26 1992-07-08 Fujitsu Ltd 並列演算回路

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07334369A (ja) * 1994-06-03 1995-12-22 Korea Telecommun Authority ファジー演算装置
JP2006031127A (ja) * 2004-07-12 2006-02-02 Fujitsu Ltd 再構成可能な演算装置
US7774580B2 (en) 2004-07-12 2010-08-10 Fujitsu Limited Array processor having reconfigurable data transfer capabilities
JP2011196927A (ja) * 2010-03-23 2011-10-06 Yokogawa Electric Corp 波形測定器

Similar Documents

Publication Publication Date Title
US4601006A (en) Architecture for two dimensional fast fourier transform
US5226171A (en) Parallel vector processing system for individual and broadcast distribution of operands and control information
US6539368B1 (en) Neural processor, saturation unit, calculation unit and adder circuit
US4635292A (en) Image processor
US5081573A (en) Parallel processing system
EP0100511B1 (en) Processor for fast multiplication
US5600843A (en) Ring systolic array system for synchronously performing matrix/neuron computation using data transferred through cyclic shift register connected in cascade of trays
JPH04293151A (ja) 並列データ処理方式
JPS6125188B2 (ja)
JPH0784975A (ja) 情報処理装置および学習演算処理方法
JPS63167967A (ja) ディジタル信号処理集積回路
KR0138859B1 (ko) 다중 명령어 다중 데이타형 신경망 전용 디지탈 어레이 프로세서 및 이를 이용해 구성된 시스템
CN1020170C (zh) 高速数字处理器
JPH04364525A (ja) 並列演算装置
US5684731A (en) Booth multiplier using data path width adder for efficient carry save addition
JP3139137B2 (ja) ディジタルフィルタ処理のフィルタ演算を行うディジタル信号処理回路
US5119325A (en) Multiplier having a reduced number of partial product calculations
JPH05324694A (ja) 再構成可能並列プロセッサ
JPH06223166A (ja) 画像処理用汎用プロセッサ
JP2696903B2 (ja) 数値計算装置
WO1990008362A2 (en) Method for analyzing datapath elements
JPH04184535A (ja) 並列演算装置
JP3165687B2 (ja) ディジタル信号処理装置
JPS60252986A (ja) 高速フ−リエ変換装置
JP3088956B2 (ja) 演算装置

Legal Events

Date Code Title Description
A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 19961203