JPH0329048A - データ転送方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔概　要］ 先入れ先出し記憶装置（Ｆ　Ｉ　ＦＯ）を通じて行うプ
ロセッサ間のデータ転送に関し、 転送処理の高速化を目的とし、 二つのプロセッサ間に接続された先入れ先出し記憶装置
（ＦＩＦ○）を通じて行うブロセンサ間データ転送のた
め、一つのプロセンサから該先入れ先出し記憶装置への
データ転送において、転送すべきデータ数が予め定めた
境界データ数より大きいか否かの判定を行う転送データ
数判定部と、前記境界データ数より多い転送データを予
め定めたデータ数のブロックと残余データに分割するブ
ロック化部と、前記ブロックデータを１ブロック毎に転
送すべきブロック数を終了しているかを判定しつつ転送
するブロック転送部と、前記ブロック未満のデータを１
データ毎に転送すべきデータ数を終了しているかを判定
しつつ転送する非ブロック転送部と、を備え、転送すべ
きデータ数が境界データ数より大きい場合はブロック化
し、ブロノク転送部により転送し、転送すべきデータ数
が境界データ数より小さい場合、ならびに前記残余デー
タは、非ブロック転送部によって転送するように構威す
る。

〔産業−Ｌの利用分野〕

本発明は情報処理装置におけるデータ転送に係り、特に
先入れ先出し記憶装置（以下、ＦＩＦＯと略記する）を
通じてのデータ転送方式に関する．近年、図形処理の分
野においては、複雑な図形を高速に処理できる装置が要
求されている．それを実現するために、複雑な処理を処
理種類ごとに高速の専用ブロセンサで行う装置が増えて
きており、そのプロセッサ間のデータの受け渡しはＦＩ
ＦＯを使用して行うのが一般である。

ここで、図形処理装置の処理性能のネックになるのがプ
ロセッサ間のデータ転送時間であり、この時間をできる
だけ少なくすることが装置全体の性能を−ヒげる大きな
鍵となる。

〔従宋の技術］ ブロセンサが、連続するデータをＦＩＦＯへ転送する場
合には、通常、以下の情報を基にデータを転送する。

（ａ）転送データ量 （ｂ）連続するデータの格納されている先頭アドレス プロセッサは通常一度に１データずつしか転送できず、
従来の転送方式では、連続するデータをＦＩＦＯへ転送
する場合、１データ毎に上記転送データ量を満たしたか
どうかを判定しながら処理を行っていた。

第４図は、従来のデータ転送方式を示すフローチャート
である。転送処理は、上記（ａ）転送データ看と（ｂ）
先頭アドレスがレジスタにセットされたとき開始される
。以下、処理ステンプを追って動作を説明する。

■レジスタにセッ１・されている転送データ数が０より
多い（転送すべきデータが未だある）かを判定する。０
より多ければステップ■へ進み、Ｏであれば転送処理を
終了する。

■セットされているアドレスからＦＩＦＯへ、１データ
転送する。

■セットされている転送データ量から１を減算して転送
データ数（これから転送すべきデータ数）とし、セット
されているアドレスに１を加算してステップ■へ戻る。

［発明が解決しようとする課Ｂ］ 複雑な処理を高速の専用プロセッサで行うような装置に
おいて、ＦＩＦ○を通じてデータの受け渡しを行う際に
、例えば、転送元データを転送する時間と、転送先が１
データを取り出して、そのデータに対して処理する時間
かほ＼′同しか、またはそれ以上であるような装置の場
合には、専用プロセッサにおいてアイドル時間を生ずる
可能性がる。そのことは装置全体でみると、性能低下に
つながることになる。従って、ＦＩＦＯへのデータ転送
時間は、できる限り短縮することが要求される。例えば
、ベクトルデータを処理する高速プロセッサにＦＩＦＯ
を通じて多数のベクトルデータを転送する場合、一つの
へクトルデータ（例えばｘ，ｙ，ｚ座標およびフラグデ
ータの４語からなる）のＦＩＦＯへの転送に要する時間
が、高速プロセッサがＦＩＦＯから１データを取り出し
それに関する処理を行うに要する時間より長くては、高
速プロセッサにアイドル時間を生ずることになる。

しかし、前述のような従来の転送方式では、■データ毎
に転送データ量を満たしているかどうかを判定しながら
行っており、判定処理は時間がかかる処理であるという
問題点がある。

本発明が解決しようとする課題は、このような従来の問
題点を解消した転送方弐を提供することにある。

（課題を解決するための手段〕 第１図は、本発明の構戒を示すブロノク図である。

図において、１．３はブＩコセッサであり、２は先入れ
先出し記憶装Ｊ　（Ｆ　Ｉ　ＦＯ）である．ｌ１は転送
データ数判定部であり、転送すべきデータ数が予め定め
た境界データ数より大きいか否かの判定を行う。

ｌ２はブロック化部であり、前記境界データ数より多い
転送データを予め定めたデータ数のブロンクと残余デー
タに分割する。

１３はブロソク転送部であり、前記ブロックデータを１
ブロンク毎に転送すべきブロック数を終了しているかを
判定しつつ転送する． １４は非ブロック転送部であり、前記ブロック未満のデ
ータを１データ毎に転送すべきデータ数を終了している
かを判定しつつ転送する。

〔作　用〕

本発明では、転送データを一定数毎にブロック化し、転
送量のチェック（転送すべきデータ遺を終了しているか
の判定）を、■データ毎には行わず、１ブロンク毎に行
うようにする。

ただし、転送すべきデータ数が、予め定めた境界数以上
であるかどうかの判定を行い、それ以下である場合には
ブロンク化は行わない。境界数以下でブロック化を行わ
ないデータ、およびブロック化部１２においてブロック
数に満たない残余データについては、非ブロンク転送部
１４により、従来とおり１データ毎に転送データ量を満
たしているかどうかを判定しながら転送する。

これによって、判定の回数はデータ毎からブロック毎に
削減されることになり、単純には、下記の時間の分だけ
転送処理時間が短縮され、転送元では他の処理を行うこ
とができ、転送先でのアイドル時間が減ることにより、
装置全体の性能向上につながる。

（データ数一ブロック数）×（１回の判定に要する時間
） しかし、転送データ数が少ない場合には、プロ・ノク化
に要する時間がブロノク化してブロック転送することに
より減少する時間より大きくなる可能性があり、これが
等しくなるのが効果の分かれ岡となる。前記のブロック
化を行うか否かを判定する境界数は、この効果の分かれ
目のデータ数を選ぶもので、プロセッサにより予め計算
しておいて設定する。

また、ブロック化の基準となるブロック数は、シフｌ・
命令により求めることができるようにするため、２の倍
数の適当な数から選び設定する。

〔実施例〕

第２図は、本発明の一実施例のシステムｌＩ戒を示す図
である．本システムは、図形データを高速処理する図形
処理システムである。

図において、二重線で示したのはデータの；″ｆｌＬれ
を示す。

１０はプリブロセッザであり、図示省略のホス１・計算
機から送られてきた図形データ（ヘクトル座標データ）
のデータ形式が所定の形式を満たしているかどうかを調
べ、高速専用プロセッサ２０が処理し易いように変形し
、第一の高速専用プロセンサ２０へ転送すべ（ＦＩＦＯ
３０に転送する。本発明によるデータ転送処理は、この
ブリプロセッサ１０内のプログラムによって行われる。

２０は第一の高速専用プロセッサであり、Ｆ　Ｉ　Ｆ０
３０に入れられた図形データ（ベクトル座標データ）を
ｌデータずつ取り出し、座標変換・クリ２・プ処理（表
示画面上に見えない線を消去する処理）等を行い、結果
の図形データを第二の高速専用プロセッサ４０に転送す
べ＜ＦＩＦＯ５０に転送する。

４０は第二の高速専用プロセッサであり、ＦＩＦ○５０
に入れられた図形データを取り出し、図示省略のフレー
ムメモリ上に描画する。

第３図は、本発明の一実施例による処理を示すフローチ
ャートである。

以下、フローチャートの処理ステップに従ってその動作
を説明する。

■転送すべきデータ数が、予め設定してある境界数八よ
り大きいかどうかを判定する。大きければステップ■に
進み、そうでなければレジスタに転送データ数をセット
してステップ■へ飛ぶ。

■転送すべきデータ数を予め設定してあるブロック内デ
ータ数Ｂで割った値を「ブロック数」とし、割った余り
データ数を「転送データ数」としてレジスタにセットす
る。

■レジスタにセットされている「ブロック数」が０より
大きい、即ち転送すべきブロックが未だあるかを判定す
る．大きければステップ■へ進み、０であればステップ
■へ飛ぶ。

■ＦＩＦＯへ１データ転送する。

■ＦＩＦＯへの１データずつの転送をＢ回行う。

■レジスタにセットしてあるブロック数から１を減算し
て、ステップ■へ戻る． ■レジスタにセントされている転送データ数がＯより大
きい、即ち転送すべきデータが未だあるかを判定し、大
きければステップ■へ進み、０であればこのデータ転送
処理を終了する。

■ＦＩＦ○へ１データ転送する。

■レジスタにセントされているデータ数から１を減算し
て、ステンブ■へ戻る。

〔発明の効果〕

以上の説明から明らかなように本発明によれば、ＦＩＦ
Ｏによるデータ転送を高速化し、高速プロセッサのアイ
ドル時間を最小限に止めることにより、システム全体の
処理能力の向上に寄与するという著しい工業的効果があ
る。

【図面の簡単な説明】

第１図は本発明の構成を示すブロック図、第２図は本発
明の一実施例のシステム構成を示す図、 第３図は本発明の一実施例による処理を示すフローチャ
ート、 第４図は従来のデータ転送方式を示すフローチャートで
ある。 図において、 １，　　２．　１０，　２０．　４０はプロセッサ、３
，　３０．　５０はＦＩＦ０， １１は転送データ数判定部、 １２はブロンク化部、　　　　１３はブロック転送部、
１４は非ブロック転送部、 を示す。 本涜卯ｐオ城を斤４ブロンク図 第　　　１　　　図 本発明の−実施例のンステム構吸を示す図第　　　　２
　　　　　ＩＡ 第 ３ 図

Claims (1)

1. 【特許請求の範囲】 二つのプロセッサ（１）、（２）間に接続された先入れ
   先出し記憶装置（３）を通じて行うプロセッサ間データ
   転送のため、一つのプロセッサ（１）から該先入れ先出
   し記憶装置（３）へのデータ転送において、 転送すべきデータ数が予め定めた境界データ数より大き
   いか否かの判定を行う転送データ数判定部（１１）と、 前記境界データ数より多い転送データを予め定めたデー
   タ数のブロックと残余データに分割するブロック化部（
   １２）と、 前記ブロックデータを１ブロック毎に転送すべきブロッ
   ク数を終了しているかを判定しつつ転送するブロック転
   送部（１３）と、 前記ブロック未満のデータを１データ毎に転送すべきデ
   ータ数を終了しているかを判定しつつ転送する非ブロッ
   ク転送部（１４）と、を備え、転送すべきデータ数が境
   界データ数より大きい場合はブロック化し、ブロック転
   送部（１３）により転送し、転送すべきデータ数が境界
   データ数より小さい場合、ならびに前記残余データは、
   非ブロック転送部（１４）によって転送するよう構成し
   たことを特徴とするデータ転送方式。