JPH031693B2 - - Google Patents

Description

【発明の詳細な説明】 〈産業上の利用分野〉 本発明は、複数の演算ユニツトに並列的にビツ
ト分配されたデータを使用するデータ処理装置の
演算方式に関する。さらに具体的には、並列処理
方式のデータ処理装置におけるデータのリーデイ
ングゼロ値を検出する方法に関する。

〈従来技術〉 従来、この種の並列処理方式のデータ処理装置
では、並列的にビツト分配されたデータのリーデ
イングゼロ値を得る為に、シリアルな形に変換し
てから検出しなければならなかつた。従つて、シ
リアル変換によりデータのビツト数幅が大きくな
り、それに伴つて各並列演算ユニツトとは別の演
算器や、複雑な制御が必要になる等の欠点があつ
た。

〈発明の目的〉 本発明の目的は、各並列演算ユニツトを有効に
使い、かつ簡単な比較回路を設ける事により、上
記欠点を解決し、リーデイングゼロ値の検出を効
率化させる方式を提供する事にある。

〈発明の構成〉 本発明は、順序付けられた複数個の演算ユニツ
トを含むデータ処理装置において、２値データの
各位のビツトを上位ビツトより前記演算ユニツト
に対応した順序に従つて分配する手段を有し、前
記各演算ユニツトは分配されたビツトデータの組
を入力としてリーデイングゼロ値を検出する手段
を備え、該各演算ユニツトのリーデイングゼロ値
検出手段の出力結果を入力とする比較手段を備え
る事によつて、前記２値データのリーデイングゼ
ロ値を検出する事を特徴としたリーデイングゼロ
値検出方式である。

〈実施例〉 次に本発明による実施例について、図面を参照
して詳細に説明する。

第１図は演算ユニツトが４個の場合の構成図を
示す。１００は、１０１で示す２値データを分配
する分配手段を示す。ただし、１０１内の数値は
各ビツトの位置を示す。２００は第０の演算ユニ
ツトを示し、以下、２１０，２２０，２３０は第
１、第２、第３の各演算ユニツトを示す。

２０１，２１１，２２１，２３１は、各演算ユ
ニツト２００〜２３０に分配されたビツトデータ
の組を示し、該ビツトデータの組２０１〜２３１
内の数値は、２値データ１０１で示された２値数
のビツト位置に対応している。

２５０，２５１，２５２，２５３は、それぞれ
リーデイングゼロ値の検出手段を示す。３００は
比較手段を示す。

第２図にリーデイングゼロ値検出の実施例を示
す。２０１〜２３１は、第１図に於けるビツトデ
ータの組を示しており、データとしてそれぞれ、
２０１＝00000010…，２１１＝00000001…，２２
１＝00001011…，２３１＝00000100…が与えられ
ているものとする。

なお、ビツトデータの組２０１〜２３１の上に
示す数字は、シリアルなもとの２値データ１０１
のビツト位置を表わしている。また、第２図の一
番上の数字は、各ビツトデータの組２０１〜２３
１の各ビツトの位置を示す。

第２図の例でのリーデイングゼロ値は、２値デ
ータ１０１の位置で18番目であり、これは２値数
で表わすと、00010010＝１×2⁴＋１×2¹＝16＋２
となる。これは、通常“０”の数をビツト位置の
順に計数する事により得るが、これは、図の一点
鎖線に示す位置よりも左の“０”の数を計数する
事になる。

一方、各並列データ２０１〜２３１を左側から
見ていくと、最初に“１”が出てくるまでは全て
“０”である事は明白であるから、各演算ユニツ
ト２００〜２３０で得るリーデイングゼロ値は、
第０の演算ユニツト２００の場合、６番目でa0
＝000110＝１×2²＋１×2¹＝４＋２＝６、同様に
第１の演算ユニツト２１０の場合、７番目でa1
＝000111＝１×2²＋１×2¹＋１×2⁰＝４＋２＋１
＝７、第２の演算ユニツト２２０の場合、４番目
でa2＝000100＝１×2²＝４、第３の演算ユニツト
の場合、５番目でa3＝000101＝１×2²＋１×2⁰＝
４＋１＝５である。

したがつて、00010010を得るためには、これら
ａ０〜ａ３を比較して検出した最小値a2＝
000100を４倍し、最小値である演算ユニツト２２
０より上位に位置する演算ユニツト２００，２１
０の数を加算すればよい。すなわち、000100×(4)
＋(2)＝010000＋000010＝010010である。

この時、上位に位置する演算ユニツト２００，
２１０の数は、最小値を示す演算ユニツト２２０
の２進数番号〔10〕に対応している為、各演算ユ
ニツトに対しその２進数番号〔00〕〜〔11〕は、
固定値となる。即ち、最小値“000100”を４倍
し、演算ユニツト２２０の２進数番号“10”を加
算する事により、リーデイングゼロ値として
“00010010”を得る事になる。

一般に、ｎ個の演算ユニツトから成り、１番目
の演算ユニツトが、ｘなるリーデイングゼロ値の
最小値となる場合、以下の式が成り立つ（ただし
Ｒは、全データのリーデイングゼロ値である）。

Ｒ＝ｎ×ｘ＋１ また並列演算ユニツト数が2^jである場合、各演
算ユニツトからのリーデイングゼロ値をｊ桁左側
にシフトして、演算ユニツトの２進数番号を固定
値として付加し、データを比較して最小値を検出
する事により、全データのリーデイングゼロ値を
得ることができる。例えば、前記の実施例では、
ｊ＝２であるから、固定値は〔00〕〜〔11〕で、 a0＝000110→R0＝00011000＝１×2⁴＋１×2³ ＝16＋８＝24 a1＝000111→R1＝00011101＝１×2⁴＋１×2³
＋１×2²＋１×2⁰ ＝24＋４＋１＝29 a2＝000100→R2＝00010010＝１×2⁴＋１×2¹
＝16＋２＝18 a3＝000101→R3＝00010111＝１×2⁴＋１×2²
＋１×2¹＋１×2⁰ ＝16＋４＋２＋１＝23 となり、この最小値はR2で、00010010となる。

また同時に有効ビツト数を比較すれば、有効ビ
ツト数内のリーデイングゼロ値を算出する事がで
きることは勿論である。たとえば、第２図の全デ
ータのうち、上位からＬビツトが有効である場
合、前記R0，R1，R2，R3の場合と同じく、上
位Ｌビツトを比較する事により、任意のビツト長
内のリーデイングゼロ値を検出する事ができる。
なお、Ｌが最小値の場合はＬがリーデイングゼロ
値となる。

〈発明の効果〉 本発明は以上説明したように、各演算ユニツト
で算出したリーデイングゼロ値を比較して、全体
のリーデイングゼロ値を得る為、データをシリア
ル変換した場合、データのビツト幅が大きくなる
事によるハードウエア量の増大や、演算の複雑化
などを除くことができるという効果がある。

【図面の簡単な説明】

第１図は、本発明による一実施例を示す概略的
な構成図、第２図は同上を説明する説明図であ
る。 １００…分配手段、１０１…２値データ、２０
０〜２３０…第０〜第３の演算ユニツト、２０１
〜２３１…分配されたビツトデータの組、２５０
〜２５３…リーデイングゼロ値の検出手段、３０
０…比較手段。

Claims (1)

【特許請求の範囲】
1. １ 順序付けられる複数個の演算ユニツトを含む
   データ処理装置であつて、少なくとも、２値デー
   タの各位のビツトを上位ビツトから順次に、上記
   演算ユニツトに上記の順序に従つて分配する手段
   を有し、該各演算ユニツトは、上記の分配される
   ビツトデータの組を入力してリーデイングゼロ値
   を検出する手段をもち、さらに該リーデイングゼ
   ロ値の検出手段の各出力を入力して比較する手段
   を備えることによつて、前記２値データのリーデ
   イングゼロ値を検出するようにした事を特徴とす
   るリーデイングゼロ値の検出方式。