JPH04148372A - ハッシュ値算出処理方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概要〕 ベクトル計真機に備えられるハツシュ値算出処理方式に
関し、 データ項目長の長いベクトルデータのハツシュ値を高速
に算出することを目的とし、 ハードウェアにより構成されて、２つのベクトルレジス
タの夫々に格納されるデータのハッシュ値を算出すると
ともに、この２つのハシシュ値のハツシュ値を算出して
いく夏山手段を備え、この夏山手段は、ベクトルレジス
タに分割して格納されるベクトルデータのデータ項目に
対してハツシュ操作を施していくことで、ベクトルデー
タのハシシュ値を得るよう処理し、かつ、ベクトルデー
タのデータ項目長がベクトルレジスタの要素サイズの合
計値よりも長い場合には、分割されるベクトルデータの
データ項目に対して施すハツシュ操作により得られるハ
ツシュ値を中間値とし、この中間値に対しては第１段階
目のハツシュ操作を施さないように制御しつつ、この中
間値と未処理の分割されるベクトルデータのデータ項目
とに対してハシシュ操作を施していくように構成する。

【産業上の利用分野〕

本発明は、ベクトル計算機に備えられるハツシュ値夏山
処理方式に関し、特に、データ項目長の長いベクトルデ
ータのハシシュ値を高速に算出できるようにするハシシ
ュ操作処理方式に関するものである。

〔従来の技術〕 データ処理装置においては、処理対象のデータのハツシ
ュ値を算出して、その算出したハツシュ値に従ってデー
タ処理を実行していくことが行われている。従来のデー
タ処理装置では、このハシシュ値をソフトウェア的に計
真処理して算出していくという構成を採っていた。そし
て、ベクトル針）Ｅｌｌでは、スカラ命令に従ってこの
ハシシュ操作のソフトウェアを起動していくことで、処
理対象のデータのハツシュ値を算出していくという構成
を採っていたのである。

〔発明が解決しようとする課題〕

確かに、ソフトウェアによりハツシュ値を算出していく
方法では、ハシシュ値の算出対象とされるデータのデー
タ長に制限が課されないという利点があるものの、ハシ
シュ値の算出に時間がかかるという問題点があった。

この問題点は、計算機がベクトル計算機として動作する
ような場合に、従来技術では、ベクトルデータに対して
のハツシュ値の算出処理をベクトルデータレベルでサポ
ートしていないために、より大きな問題点として存在し
ていたのである。

本発明はかかる事情に鑑みてなされたものであって、ベ
クトル計算機において、ハードウェア機構に従って、デ
ータ項目長の長いベクトルデータのハシシュ値を高速に
算出できるようにする新たなハツシュ値夏出処理方式の
提供を目的とするものである。

〔課題を解決するための手段〕

第１図は本発明の原理構成図である。

図中、１は本発明を具備するベクトル計算機、２は処理
データ格納手段であって、ハシシュ値の算出対象となる
ベクトルデータを格納するもの、３は第１のベクトルレ
ジスタ、４は第２のベクトルレジスタ、５は第３のベク
トルレジスタである。

これらの３つのベクトルレジスタ３．４５は、ハシシュ
値の算出対象となるベクトルデータのデータ項目の分割
データ部分であるセグメントや、ハツシュ値の算出のた
めに夏山される中間値を格納していくことになる。

６はハードウェアにより構成されるハツシュ値算出手段
であって、入力対象の２つのデータのハシシュ値を算出
して出力するもの、７は算出命令発行手段であって、ハ
ツシュ値算出手段６に対してハシシュ値の算出命令を発
行するもの、８ばデータ人力手段であって、処理データ
格納手段２の格納するベクトルデータのデータ項目を分
割して、第１のベクトルレジスタ３や第２のベクトルレ
ジスタ４等に格納するものである。

このハッシュｆＩＬＩＥ出手段６は、ハシシュ値の算出
処理を実行していくために、いずれかのベクトルレジス
タ３．４．５に格納されるセグメント（中間値としての
ハツシュ値のこともある）のハツシュ値を算出する第１
のハツシュ値算出手段９と、他のベクトルレジスタ３，
４．５に格納されるセグメントのハツシュ値を１出する
第２のハツシュ値算出手段ＩＯと、第１のハツシュ値算
出手段９の算出するハツシュ値と第２のハツシュ値算出
手段１０の算出するハツシュ値とを入力として、この２
つのハツシュ値のハツシュ値を算出する第３のハツシュ
値算出手段１１と、算出命令発行手段６からの指示に応
じて、第１のハツシュ値算出手段９のハツシュ値の算出
処理を抑制する演算抑制手段１２とを備えるよう構成さ
れる。

【作用〕

本発明では、ハツシュ値算出対象のベクトルデータのデ
ータ項目長が第１及び第２のベクトルレジスタ３．４の
要素サイズの合計値骨の長さである場合には、データ入
力手段８は、処理データ格納手段２に格納されるベクト
ルデータを２つに分割することで２つのセグメントを得
て、その一方を第１のへクトルレジスタ３に格納してい
くとともに、もう一方を第２のベクトルレジスタ４に格
納していく、そして、算出命令発行手段７は、この第１
のベクトルレジスタ３に格納されるセグメントと、第２
のベクトルレジスタ４に格納されるセグメントとを入力
データとして指定するとともに、第３のベクトルレジス
タ５を出力光のベクトルレジスタとして指定して、ハツ
シュ値算出手段６に対してハツシュ値の算出命令を発行
する。

この算出命令を受けて、第１のハツシュ値算出手段９１
よ、第１のベクトルレジスタ３に格納されるセグメント
のハツシュ値を算出し、第２のハツシュ値算出手段ｌＯ
は、第２のベクトルレジスタ４に格納されるセグメント
のハツシュ値を算出するとともに、第３のハツシュ値算
出手段１１は、この算出される２つのハツシュ値のバッ
ジ゛ユ値を算出して第３のベクトルレジスタにに格納し
ていくよう処理する。

このようにして、ハツシュ値算出対象のベクトルデータ
のデータ項目長が第１及び第２のベクトルレジスタ３．
４の要素サイズの合計値骨の長さのものである場合には
、ハツシュ値算出手段６の算出処理に従って、ハードウ
ェア機構により算出対象のベクトルデータのハツシュ値
を高速に算出していけるようになる。

一方、ハツシュ値算出対象のベクトルデータのデータ項
目長が第１及び第２のベクトルレジスタ３．４の要素サ
イズの合計値骨よりも長い場合には、算出命令発行手段
７は、上述したハツシュ値の算出命令を発行していくこ
とで第３のベクトルレジスタ５に中間値として求められ
るハツシュ値を格納する。そして、データ入力手段８は
、未だ第１及び第２のベクトルレジスタ３．４に格納し
ていないセグメントを例えば第１のベクトルレジスタ３
に格納していく、続いて、算出命令発行手段７は、この
第１のベクトルレジスタ３に格納されるセグメントと、
第３のベクトルレジスタ５に格納されているハツシュ値
の中間値とを入力データとして指定するとともに、例え
ば空いている第２のベクトルレジスタ４を出力光のベク
トルレジスタとして指定し、更に、演算抑制手段１２を
動作させていくことを指示して、ハツシュ値算出手段６
に対してハツシュ値の算出命令を発行する。

この算出命令を受けて、演算抑制手段１２は、第１のハ
ツシュ算出手段９の演算機能を停止させることで、第３
のベクトルレジスタ５に格納される中間値がそのまま第
３のハツシュ値算出手段１１に入力されていくよう制御
し、第２のハツシュ値算出手段ＩＯは、第１のベクトル
レジスタ３に格納されるセグメントのハツシュ値を算出
するとともに、第３のハツシュ値算出手段１１は、この
スルーで抜けてくる中間値と算出されるハツシュ値との
ハツシュ値を算出して第２のベクトルレジスタ４に格納
していくよう処理する。そして、ハツシュ値算出対象の
ベクトルデータのデータ項目長が更に長い場合には、こ
の第２のベクトルレジスタ４に格納されたハツシュ値を
中間値として用いて、同様の処理を繰り返していくよう
処理する。

このようにして、ハツシュ値算出対象のベクトルデータ
のデータ項目長が第１及び第２のベクトルレジスタ３，
４の要素サイズの合計値骨よりも長いものである場合に
は、２つのセグメントにより算出されたハツシュ値を中
間値として用いてハツシュ値算出手段６に入力していく
よう処理することで、ハードウェア機構により算出対象
のベクトルデータのハツシュ値を高速に算出していける
ようになる。

【実施例〕

以下、実施例に従って本発明の詳細な説明する。

第２図に、パイプライン構成のハードウェア機構により
構成される本発明の一実施例を図示する。

図中、第１図で説明したものと同じものについては、同
一の記号で示しである。この実施例では、第１のベクト
ルレジスタ３（以下、図中のＶＲＩと略記）として８バ
イトのもの、第２のベクトルレジスタ（以下、図中のＶ
Ｂ２と略記）として８バイトのもの、第３のベクトルレ
ジスタ（以下、図中のＶＢ３と略記）として８バイトの
ものを想定している。

２０は第１の入力ハンファであって、第１のベクトルレ
ジスタ３の格納するセグメント（Ｘ出対象となるベクト
ルデータのデータ項目の分割データ部分）をラッチする
もの、２１は第２の入カバソファであって、第２のベク
トルレジスタ４の格納するセグメントをラッチするもの
、２２は第１のシフタであって、第１の入力バッファ２
０の格納するセグメントの下位４バイト部分を割り付け
られたビット要分循環シフトするもの、２３は第２のシ
フタであって、第２の入力バッファ２１の格納するセグ
メントの上位４バイト部分を割り付けられたビット要分
循環シフトするもの、２４は第３のシフタであって、第
２の入力バッファ２１の格納するセグメントの下位４バ
イト部分を割り付けられたビット要分（第２のシフタ２
３に割り付けられたビット長とは異なる値に設定される
）循環シフトするものである。

２５は第１の排他的論理和回路であって、第１の入力バ
ッファ２０の格納するセグメントの上位４バイト部分と
、第１のシフタ２２により循環シフトされた該セグメン
トの下位４バイト部分とに対して、ビア）対応で排他的
論理和演算を施すもの、２６は第２の排他的論理和回路
であって、第２のシフタ２３により循環シフトされたセ
グメントの上位４バイト部分と、第３のシフタ２４によ
り循環シフトされた該セグメントの下位４バイト部分と
に対して、ビット対応で排他的論理和演算を施すもの、
２７は第３の排他的論理和回路であって、第１の排他的
論理和回路２５の算出する４バイトの演算値と、第２の
排他的論理和回路２６の算出する４バイトの演算値とに
対して、ビット対応で排他的論理和演算を施すもの、２
８は出力バッファであって、第３の排他的論理和回路２
７の算出する演算値を第３のベクトルレジスタ５に出力
していくものである。

第１図でも説明したように、ハツシュ値算出対象のベク
トルデータのデータ項目長が第１及び第２のベクトルレ
ジスタ３．４の要素サイズの合計値分の長さのものであ
る場合には、第１のベクトルレジスタ３には、該ベクト
ルデータのデータ項目を２つに分割することで得られる
一方のセグメントが格納され、第２のベクトルレジスタ
４には、もう一方のセグメントが格納されていくよう構
成される。そして、ハツシュ値算出対象のベクトルデー
タのデータ項目長が第１及び第２のベクトルレジスタ３
．４の要素サイズの合計値分より長いものである場合に
は、第３のベクトルレジスタ５にランチされるバッジ大
値が中間値として用いられていく構成が採られることに
なる。ここで、この中間値は４バイトに圧縮されている
ものであることから、第３のベクトルレジスタ５に格納
されるときには、例えば上位４バイトとして格納されて
い（とともに、下位４バイトにはオールゼロが格納され
ていく構成が採られることになる。

次に、第３図に示す具体的な処理例に従って、このよう
に構成される本発明の実施例の動作処理について説明す
る。

本発明では、ベクトル命令を発行することで、ベクトル
データのハツシュ値を算出する構成を採ることになる。

このベクトル命令は、ハツシュ値算出対象のベクトルデ
ータのデータ項目長が第１及び第２のベクトルレジスタ
３．４の要素サイズの合計値分の長さのものである場合
に発行するｒＶＨＸ命令」と、ハツシュ値算出対象のベ
クトルデータのデータ項目長が第１及び第２のへクトル
レジスタ３．４の要素サイズの合計値骨より長いもので
ある場合に、このｒＶＨＸ命令」の発行を前提にして発
行するｒＶＲＨ命令」との２つがあるが、第３図に示す
具体例では、ハツシュ操作対象のベクトルデータのデー
タ項目長が第１及び第２のベクトルレジスタ３．４の要
素サイズの合計値骨よりも長い場合を想定しているので
、先ず最初にｒＶＨＸ命令」を発行し、続いて、「■Ｒ
Ｈ命令」を発行してい（ことになる。

このｒＶＲＨ命令」は、第３図の第１段目（最上段）に
示すように、ベクトルロード命令の発行に従って、第１
のベクトルレジスタ３に、ハツシュ値の算出対象のベク
トルデータのデータ項目から切り出された第１セグメン
トのデータ列「ａ、」が格納され、第２のベクトルレジ
スタ４に、該データ項目から切り出された第２セグメン
トのデータ列「ｂ、」が格納されているとするならば、
先ず最初に、この第１セグメントのデータ列「ａ、」と
、この第２セグメントのデータ列「ｂ＋」とをハツシュ
操作対象として指定してｒＶＨＸ命令Ｊを発行していく
ことで実行されることになる。

このようにしてｒＶＨＸ命令」が発行されると、第１の
シフタ２２が、第１セグメントのデータ’ａＬＪの下位
４バイト分を循環シフトする。そして、第１の排他的論
理和回路２５が、第１セグメントのデータｒａ、」の上
位４バイトと、循環シフトされた第１セグメントのデー
タ「ａ、」の下位４バイトとの排他的論理和を演算する
ことで、４バイトのハシシュ値を得る。一方、第２のシ
フタ２３が、第２セグメントのデータ「ｂｉ」の上位４
バイト分を循環シフトし、第３のシフタ２４が、第２セ
グメントのデータ「ｂ、」の下位４バイト分を１！ｉｔ
シフトする。そして、第２の排他的論理和回路２６が、
循環シフトされた第２セグメントのデータ’ｋ）ｔＪの
上位４バイトと、循環シフトされた第２セグメントのデ
ータ「ｂ、」の下位４バイトとの排他的論理和を演算す
ることで、４バイトのハツシュ値を得る。最後に、第３
の排他的論理和回路２７が、第１の排他的論理和回路２
５の算出したハツシュ値と、第２の排他的論理和回路２
６の算出したハシシュ値との排他的論理和を演算するこ
とで、４バイトのハシシュ値「Ｈ目を算出して、第３図
の第２段目に示すように、この算出したハシシュ値「Ｈ
，」を第３のベクトルレジスタ５に格納していくよう処
理する。

続いて、ベクトルロード命令の発行に従って、第３図の
第３段目に示すように、第２のベクトルレジスタ４に、
ハシシュ値の算出対象のベクトルデータのデータ項目か
ら切り出された第３セグメントのデータ列「ｃ門」が格
納されることになる。

このとき、第３図の第４段目に示すように、以後の処理
において第１のベクトルレジスタ３として機能すること
になる第３のベクトルレジスタ５（図中ではＶＲＩと記
しである）には、先のハツシュ値算出処理により算出さ
れたハツシュ値「Ｈｌ」が格納されていることになる。

このようにしてセグメントデータと中間値となるハシシ
ュ値「Ｈ３」が格納されると、この第３セグメントのデ
ータ列「Ｃ１」と、中間値のハツシュ値「Ｈ５」とをハ
ツシュ操作対象として指定して、ｒＶＲＨ命令」が発行
されることになる。

このｒＶＲＨ命令」が発行されると、第１のシフタ２２
が、ハシシュ値「Ｈｌ」と対をなすオールゼロの４バイ
トを循環シフトし、第１の排他的論理和回路２５が、ハ
ツシュ値「Ｈ４Ｊと循環シフトされたオールゼロとの排
他的論理和を演算することで、ハシシュ値「Ｈ，」をそ
のままスルーで通すことで、４バイトのハツシュ値「Ｈ
８」を得る。一方、第２のシフタ２３が、第３セグメン
トのデータ「Ｃ目の上位４バイト分を循環シフトし、第
３のシフタ２４が、第３セグメントのデータ「Ｃ！」の
下位４バイト分を循環シフトする。

そして、第２の排他的論理和回路２６が、循環シフトさ
れた第３セグメントのデータ「Ｃ，」の上位４バイトと
、循環シフトされた第３セグメントのデータ「Ｃ１」の
下位４バイトとの排他的論理和を演算することで、４バ
イトのハツシュ値を得る。最後に、第３の排他的論理和
回路２７が、第１の排他的論理和回路２５の算出したハ
ッシュ値と、第２の排他的論理和回路２６の算出したハ
ツシュ値との排他的論理和を演算することで、４バイト
のハツシュ値「Ｋ、」を算出して、第３図の第４段目に
示すように、この算出したハツシュ値「Ｋ！」を第３の
ベクトルレジスタ５（ここでは、空いている第１のベク
トルレジスタ３が第３のベクトルレジスタ５として機能
する）に格納していくことで、要求のあったベクトルデ
ータのハツシュ値を算出していくよう処理する。第４図
に、ハツシュ値「Ｋ、」が算出されるまでの演算過程を
図式化して示す。

このようにして、本発明では、ベクトル処理に従ってベ
クトルデータのハツシュ値を算出していくのである。

図示実施例について説明したが、本発明はこれに限定さ
れるものではない０例えば、実施例では、排他的論理和
回路に従うハツシュ値の算出構成のものに適用したもの
で開示したが、本発明はこれに限定されるものではなく
、他の論理演算に従うハツシュ値の算出構成を採るもの
に対してもそのまま適用できるのである。また、実施例
では、ハツシュ値の中間値を１回のもので済ませられる
ベクトルデータのデータ項目長のもので開示したが、本
発明はこれに限定されるものではなく、更に長いデータ
項目長のものに対してもそのまま適用できるのである。

〔発明の効果〕

以上説明したように、本発明によれば、ベクトル計真機
において、ベクトル命令を発行していくことで、データ
項目長の長いベクトルデータのハツシュ値を高速に算出
できるようになるのである。

【図面の簡単な説明】

第１図は本発明の原理構成図、 第２図は本発明の一実施例、 第３図及び第４図は本発明の詳細な説明図である。 図中、１はベクトル計夏機、２は処理データ格納手段、
３ば第１のベクトルレジスタ、４は第２のベクトルレジ
スタ、５は第３のベクトルレジスタ、６はハツシュ値算
出手段、７は算出命令発行手段、８はデータ入力手段、
９は第１のハツシュ値算出手段、１０は第２のハツシュ
値算出手段、１１は第３のハツシュ値算出手段、１２は
演算抑制手段である。

Claims (1)

1. 【特許請求の範囲】 ベクトルデータのハッシュ値を算出するためのハッシュ
   値算出処理方式であって、 ハードウェアにより構成されて、２つのベクトルレジス
   タの夫々に格納されるデータのハッシュ値を算出すると
   ともに、該算出される２つのハッシュ値のハッシュ値を
   算出していくことで、２つのベクトルレジスタに格納さ
   れるデータのハッシュ値を算出するハッシュ値算出手段
   （５）を備え、上記ハッシュ値算出手段（５）は、上記
   ベクトルレジスタに分割して格納されるハッシュ値算出
   対象のベクトルデータのデータ項目に対してハッシュ操
   作を施していくことで、該ベクトルデータのハッシュ値
   を得るよう処理し、 かつ、この処理にあたって、ハッシュ値算出対象のベク
   トルデータのデータ項目長が上記ベクトルレジスタの要
   素サイズの合計値よりも長い場合には、分割されるベク
   トルデータのデータ項目に対して施すハッシュ操作によ
   り得られるハッシュ値を中間値とし、該中間値に対して
   は第１段階目のハッシュ操作を施さないように制御しつ
   つ、該中間値と未処理の分割されるベクトルデータのデ
   ータ項目とに対してハッシュ操作を施していくことで、
   データ項目長の長いベクトルデータのハッシュ値を算出
   していくよう処理することを、特徴とするハッシュ値算
   出処理方式。