JPH01245329A - アドレス割付け装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、データ処理装置に利用する。特に、水平型マ
イクロプログラムのアドレス割付は手段に関する。

〔概要〕

本発明は、水平型マイクロプログラムのアドレス割付は
手段において、 ひとまとめに割付けを行うべきマイクロ命令グループ内
での割付は順序を調整することにより、アドレス割付け
に要する時間の短縮が図れるようにしたものである。

〔従来の技術〕

従来、水平型マイクロプログラムのアドレス割付は処理
では、多方向分岐先やインクリメント分岐のマイクロ命
令のようにひとまとめに割付ける必要のあるマイクロ命
令グループを割付ける場合に、グループ化したときの順
序のまま割付けを行っていた。

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

このような従来の水平型マイクロプログラムのアドレス
割付は処理はひとまとめに割付ける必要のあるマイクロ
命令グループの割付は時に、グループ化したときの順序
のままで割付けを行うので、割付けに要する時間が長く
なる欠点がある。

本発明はこのような欠点を除去するもので、ひとまとめ
に割付けるべきマイクロ命令グループの割付けに要する
時間を短縮することができる水平型マイクロプログラム
のアドレス割付は装置を提供することを目的とする。

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

本発明は、水平型マイクロプログラムを構成するマイク
ロ命令間の分岐関係を示す分岐条件情報に基づき同一の
アドレス領域に割付けられるべきマイクロ命令をグルー
プ化する分割手段と、グループ化されたマイクロ命令に
アドレスを割付ける割付は手段とを備えたアドレス割付
は装置において、上記分割手段でグループ化されたマイ
クロ命令の割付は順序を特定の規則に基づき調整して上
記割付は手段に与える順序処理手段を備えたことを特徴
とする。

〔作用〕

分岐条件情報に基づきグループ化されたマイクロ命令を
多方向分岐先のマイクロ命令およびインクリメント分岐
のマイクロ命令とすると、まず、グループ内のマイクロ
命令を多方向分岐先がインクリメントのペアのグループ
に細分割し、この細分割されたグループのうちインクリ
メントグループ間の割付は順序の調整を行い、ひきつづ
き、細分割されたグループのうちインクリメントグルー
プと多方向分岐先グループ間の割付は順序の調整を行い
、さらに、このようにして順序付けられた細分割グルー
プを所定の規則に一致するように順序付けを行い、アド
レスの割付は処理はこのグループごとの割付は順序に従
って行われる。

〔実施例〕

以下、本発明の一実施例を図面に基づき説明する。第１
図はこの実施例の構成を示すブロック構成図である。

まず、この実施例の構成を第１図を参照して説明する。

この実施例は、第１図に示すように、分岐条件記憶手段
１と、分割手段２と、分割結果記憶手段３と、割付は順
序調整手段４と、割付は手段５と、割付は結果記憶手段
６とを備える。すなわち、この実施例は、水平型マイク
ロプログラムを構成するマイクロ命令間の分岐関係を示
す分岐条件情報に基づき同一のアドレス領域に割付けら
れるべきマイクロ命令をグループ化する分割手段２と、
グループ化されたマイクロ命令にアドレスを割付ける割
付は手段５と、分割手段２でグループ化されたマイクロ
命令の割付は順序を特定の規則に基づき調整して上記割
付は手段５に与える順序処理手段である割付は順序調整
手段４および分割結果記憶手段３とを備える。

次に、この実施例の動作を図面を参照して説明する。ま
ず、分割手段２を動作させると、分割手段２は、分岐条
件記憶手段１から人力した各マイクロ命令間の分岐関係
を示している分岐条件情報を解析し、多方向分岐先のマ
イクロ命令やインクリメント分岐のマイクロ命令のよう
にひとまとめに割付けを行う必要のあるマイクロ命令を
グループ化し、その情報を分割結果記憶手段３に格納す
る。次に、割付は順序調整手段４を動作させると、割付
は順序調整手段４は、分割結果記憶手段３からグループ
情報を入力し、各グループに対して次の処理を行う。ま
ず、グループ内の各マイクロ命令を多方向分岐先やイン
クリメントのペアのグループに細分割しくステップＳ１
）、次に、細分割されたグループのうちインクリメント
グループ間の割付は順序の調整を行い（ステップＳ２）
、次に、細分割されたグループのうちインクリメントグ
ループと多方向分岐先グループ開の割付は順序の調整を
以下の２つの規則に従って行う（ステップＳ３）。

■　インクリメント先のマイクロ命令が多方向分岐先グ
ループに存在する場合には、インクリメントグループの
割付は順を優先する。

■　インクリメント元のマイクロ命令が多方向分岐先グ
ループに存在する場合には、多方向分岐先グループの割
付は順を優先する。

さらに、前述した処理である程度順序づけられた細分割
グループを次の規則に当てはまるように順序付けを行う
（ステップ３４）。

規則：　最初に割付けを行う細分割グループを除いて、
割付けるときには、グループ内のマイクロ命令のうち少
なくとも１命令が既に割付けられていなければならない
。

このようにして割付は順序を調整されたグループ情報を
再び分割結果記憶手段３へ格納する。次に、割付は手段
５を動作させると、割付は手段５は、分割結果記憶手段
３から割付は順序調整がなされたグループ情報を人力し
、各グループごとに割付順序に従ってアドレスの割付は
処理を行い、その結果を割付は結果記憶手段６に格納す
る。

〔発明の効果〕

本発明は、以上説明したように、水平型マイクロプログ
ラムのアドレス割付は処理に際し、多方向分岐先やイン
クリメント分岐のマイクロ命令のようにひとまとめに割
付けを行う必要があるマイクロ命令グループ内で割付は
順序の調整処理を行うので、アドレス割付は作業に要す
る時間を短縮することができる効果がある。

【図面の簡単な説明】

第１図は本発明実施例の構成を示すブロック構成図。 第２図は割付は順序調整手段での処理を示すフローチャ
ート。 １・・・分岐条件記憶手段、２・・・分割手段、３・・
・分割結果記憶手段、４・・・割付は順序調整手段、５
・・・割付は手段、６・・・割付は結果記憶手段。

Claims (1)

1. 【特許請求の範囲】 １、水平型マイクロプログラムを構成するマイクロ命令
   間の分岐関係を示す分岐条件情報に基づき同一のアドレ
   ス領域に割付けられるべきマイクロ命令をグループ化す
   る分割手段と、 グループ化されたマイクロ命令にアドレスを割付ける割
   付け手段と を備えたアドレス割付け装置において、 上記分割手段でグループ化されたマイクロ命令の割付け
   順序を特定の規則に基づき調整して上記割付け手段に与
   える順序処理手段 を備えたことを特徴とするアドレス割付け装置。