JPS581247A - 命令先取り制御方法 - Google Patents
命令先取り制御方法Info
- Publication number
- JPS581247A JPS581247A JP9932681A JP9932681A JPS581247A JP S581247 A JPS581247 A JP S581247A JP 9932681 A JP9932681 A JP 9932681A JP 9932681 A JP9932681 A JP 9932681A JP S581247 A JPS581247 A JP S581247A
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- signal
- storage device
- preemption
- control
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
- G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
- G06F9/3802—Instruction prefetching
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Advance Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
この発明は中央処理装置の命令先取り制御方法に関する
ものである。
ものである。
従来この棟の装置として第1図(二示すものがあつ友。
図において(1)は演算制御部、(2)は命令バッファ
記憶装置、(3jは主記憶装置、(4)は命令先取り制
御回路、(5)は命令バッファ記憶装置ヘアドレスする
アドレスカウンタである。
記憶装置、(3jは主記憶装置、(4)は命令先取り制
御回路、(5)は命令バッファ記憶装置ヘアドレスする
アドレスカウンタである。
また(6)は命令先取り制御信号、(7)はメモリアド
レス信号、(8)はデータ要求信号、(9)はレディ信
号を表しOIはデータラインである。
レス信号、(8)はデータ要求信号、(9)はレディ信
号を表しOIはデータラインである。
次1:l−m作C二ついて説明する。演算制御部(1)
において、プログラムの実行開始時、または分岐命令が
実行された時(=、命令先取り制御信号(6)全命令先
取り制御回路(4)とアドレスカラ/り(5)に与える
。
において、プログラムの実行開始時、または分岐命令が
実行された時(=、命令先取り制御信号(6)全命令先
取り制御回路(4)とアドレスカラ/り(5)に与える
。
次に命令先取り制御回路(4)へは演算制御部(1)の
中のプログラムカウンタ(図示せず)の内容が入力され
るので、この内容を開始番地としてその番地から連続し
友番地(二記憶されている主記憶装置(3)の内容全挽
出すためC二、命令先取り制御回路(4)はメモリアド
レス信号(7)を数値1づつ変化させながら、次々とデ
ータ要求信号(8)を主記憶装置(3)(二与える。
中のプログラムカウンタ(図示せず)の内容が入力され
るので、この内容を開始番地としてその番地から連続し
友番地(二記憶されている主記憶装置(3)の内容全挽
出すためC二、命令先取り制御回路(4)はメモリアド
レス信号(7)を数値1づつ変化させながら、次々とデ
ータ要求信号(8)を主記憶装置(3)(二与える。
主記憶装置(3)においては、各データ要求信号(8)
ζ二対し、メモリアドレス信号(7)で指定さf+た番
地の内容を続出しデータラインuGにのせると共に、レ
ディ信号(9)全送出しデータラインαl上の信号全命
令バッファ記憶装置(2)に書込み次の書込みにそなえ
てアドレスカウンタ(5)の数値’klたけ増加する。
ζ二対し、メモリアドレス信号(7)で指定さf+た番
地の内容を続出しデータラインuGにのせると共に、レ
ディ信号(9)全送出しデータラインαl上の信号全命
令バッファ記憶装置(2)に書込み次の書込みにそなえ
てアドレスカウンタ(5)の数値’klたけ増加する。
演算制御部tl)は命令バッファ記憶装置1 +21力
)51つづつ命令を続出して逐次実行する。命令先取り
制御回路(4)は命令バッファ記憶装置(2)の甲(二
空いている部分がある限り、次々とデータ要求信号(8
)を主記憶装置(3)シニ与える。
)51つづつ命令を続出して逐次実行する。命令先取り
制御回路(4)は命令バッファ記憶装置(2)の甲(二
空いている部分がある限り、次々とデータ要求信号(8
)を主記憶装置(3)シニ与える。
主記憶装置(3)に対するアクセス時間よりも命令バッ
ファ記憶装置t (2)へのアクセス時間は遥かに短く
、上述の動作により、演算制御部(11は命令バッファ
記憶装置(=だけアクヒスすればよいので、綜合的に命
令実行速縦會向上することが可能となる。
ファ記憶装置t (2)へのアクセス時間は遥かに短く
、上述の動作により、演算制御部(11は命令バッファ
記憶装置(=だけアクヒスすればよいので、綜合的に命
令実行速縦會向上することが可能となる。
ただし、上述の従来の方法では、分岐命令などによりメ
モリアドレスの値が不連続シニ変化する場合は不便であ
る。第2図は第1図の演算制御部(1)において実行さ
れるプログラムステップの流れを示す流れ図であって(
111)〜(117)及び(201)〜(203)は各
ステップを示しくN−3)〜(N+3)、(M)〜(i
Vi+2)は各ステップの命令が記憶されているメモリ
アドレスの数値を示す。N番地の命令が絖出されてステ
ップ(114)の判定が行われ次に(N+1)番地の命
令を絖出すかM番地の命令を読出すかが決定される。す
なわちN番地の命令は条件付き分岐命令である。このよ
うな命令がある場合、従来の方法では、(N+1)番地
以降の命令先取り會全く停止するか、又は(N+1)番
地以降の命令先取りは行うが、番地Mべ分岐することが
決定された時点で、既に出されている(N+1)番地以
降に対するデータ要求全無効とした後、M番地以降の命
令先取りを開始しなければならぬ。
モリアドレスの値が不連続シニ変化する場合は不便であ
る。第2図は第1図の演算制御部(1)において実行さ
れるプログラムステップの流れを示す流れ図であって(
111)〜(117)及び(201)〜(203)は各
ステップを示しくN−3)〜(N+3)、(M)〜(i
Vi+2)は各ステップの命令が記憶されているメモリ
アドレスの数値を示す。N番地の命令が絖出されてステ
ップ(114)の判定が行われ次に(N+1)番地の命
令を絖出すかM番地の命令を読出すかが決定される。す
なわちN番地の命令は条件付き分岐命令である。このよ
うな命令がある場合、従来の方法では、(N+1)番地
以降の命令先取り會全く停止するか、又は(N+1)番
地以降の命令先取りは行うが、番地Mべ分岐することが
決定された時点で、既に出されている(N+1)番地以
降に対するデータ要求全無効とした後、M番地以降の命
令先取りを開始しなければならぬ。
従来の命令先取O制御方法は以上のように行われるので
、条件付き分岐命令(二対して、命令の先取り制御を停
止する方法をとれば制御は簡単でおるが、条件によって
分岐しなかつfc場合にも、あらためて命令の先取り制
御を開始しなければならぬので、命令実行速度が低下す
るという欠点があり、また命令の先取り制御全停止しな
い方法をとれば、既に出されているデータ要求の無効化
全制御するための回路が一般に極めて複雑になるという
欠点がある。
、条件付き分岐命令(二対して、命令の先取り制御を停
止する方法をとれば制御は簡単でおるが、条件によって
分岐しなかつfc場合にも、あらためて命令の先取り制
御を開始しなければならぬので、命令実行速度が低下す
るという欠点があり、また命令の先取り制御全停止しな
い方法をとれば、既に出されているデータ要求の無効化
全制御するための回路が一般に極めて複雑になるという
欠点がある。
この発明は上記のような従来のものの欠点を除去するた
めになされたもので、命令先取り制御信号を送出する際
、ItI11#コードを付加することによって、条件付
き分岐命令(二対して先取り制御を停止する必要がなく
、また分岐する場合(=も既(二送出されているデータ
要求を無効化する必要もない、命令先取り制御方法を提
供することを目的としている。
めになされたもので、命令先取り制御信号を送出する際
、ItI11#コードを付加することによって、条件付
き分岐命令(二対して先取り制御を停止する必要がなく
、また分岐する場合(=も既(二送出されているデータ
要求を無効化する必要もない、命令先取り制御方法を提
供することを目的としている。
以下、この発明の一実施例を図について6兄明する。第
3図はこの発明の一実施例を示すブロック図で、第1図
と同一符号は同−又は相当部分を示し同様(=動作する
ので重複した説明は省略する。
3図はこの発明の一実施例を示すブロック図で、第1図
と同一符号は同−又は相当部分を示し同様(=動作する
ので重複した説明は省略する。
第3図において(1りは先取り制御コードカウンタ、(
12〕は先取り制御コードバッファ記憶装置、(13)
は比較回路、(14)はアンド回路であり、(15)は
書込み制御信号含水す。
12〕は先取り制御コードバッファ記憶装置、(13)
は比較回路、(14)はアンド回路であり、(15)は
書込み制御信号含水す。
第3図に示す実施例では、先取り制御コードカウンタ(
11)には初期化によって所定の初期値(たとえば零)
が設定され、命令先取り1制御信号(6)ごとにその内
容が1づつ増加するものとする。演算制御回路(1)は
分岐などによってメモリアドレスの値が不連続に変化す
るごとに命令先取り制御信号(6)を送出する。この信
号1=より命令先取り制御回路(4)は、第1図の場合
と同じく、新しく設定されたメモリアドレスによって命
令の先取り制御を開始するが、その時、命令先取り制御
信号(6)によって更新され友先取り制御コードカウン
タ(11)の内容を主記憶装fit(31内の先取り制
御コードバッファ記憶装置(12月二格納する。
11)には初期化によって所定の初期値(たとえば零)
が設定され、命令先取り1制御信号(6)ごとにその内
容が1づつ増加するものとする。演算制御回路(1)は
分岐などによってメモリアドレスの値が不連続に変化す
るごとに命令先取り制御信号(6)を送出する。この信
号1=より命令先取り制御回路(4)は、第1図の場合
と同じく、新しく設定されたメモリアドレスによって命
令の先取り制御を開始するが、その時、命令先取り制御
信号(6)によって更新され友先取り制御コードカウン
タ(11)の内容を主記憶装fit(31内の先取り制
御コードバッファ記憶装置(12月二格納する。
主記憶装置el(31では各データ要求倶号(8)に対
する情報を続出してデータライン(10月二送出し、同
時にレディ信号(9)を送出すると共に、その情報に対
するデータ要求信号(8)全受取つfc時点の先取り制
御コードバッファ記憶装fil (12)の内容を送出
する。
する情報を続出してデータライン(10月二送出し、同
時にレディ信号(9)を送出すると共に、その情報に対
するデータ要求信号(8)全受取つfc時点の先取り制
御コードバッファ記憶装fil (12)の内容を送出
する。
この内容と先取り制御コードカウンタ(11)の内6と
が比較回路(13)で比較され両内容が一致したときだ
けアンド回路(14)がレディ倍−Q +9) ?r
書込み制御信号(15)として出力しデータライン(1
0)上の信号を命令バッファ記憶装N(2)に畜込み、
また仄の誓込みのためアドレスカウンタ(5)の内容を
数値1だけ増加させる。
が比較回路(13)で比較され両内容が一致したときだ
けアンド回路(14)がレディ倍−Q +9) ?r
書込み制御信号(15)として出力しデータライン(1
0)上の信号を命令バッファ記憶装N(2)に畜込み、
また仄の誓込みのためアドレスカウンタ(5)の内容を
数値1だけ増加させる。
第2図に示すプログラムの流れを第3凶の四路(二より
処理する場合會考えてみる。第2区ステップ(113)
の命令が演算制御部(11で実施されている時点で先取
り制御コードカウンタ(11)の内dはXで′あるとし
、主記憶装置(3)へは(N+3)番地までのデータを
求信号が与えられているとする。N番地の命令が演算制
御部(11の命令レジスタ(図ボせず)に入力されステ
ップ(114)が実行され分岐が決定されると、命令先
取り制御信号(6)が送出され、先取り制御コードカウ
ンタ(1υの内容はX+1に更新され、以降のデータ要
求の先取り制御コードとして用いられる。プログラムス
テップが(114)から(201)へ分岐した後、M番
地以降の命令の先取り制御が開始されるが、その時点で
主記憶装置+3) カG−+は分岐決定以前に出されて
いたデータ要求に対する情報がデータライン(10)上
に出力されることがある。しかしながら、これらの情報
はすべて先取り制御コードXを有しており、先取り制御
コードカウンタ(11ンの内容はすでに更新されてX+
1i二なっているため、比較回路(13)から一致信号
が生成されないので、命令バッファ記憶装置(2)への
書込み制御信号(15)は発生しない。先取り制御コー
ドX+1會有するM番地以降の命令だけが命令バッファ
記憶装置(2)に格納されることC二なる。
処理する場合會考えてみる。第2区ステップ(113)
の命令が演算制御部(11で実施されている時点で先取
り制御コードカウンタ(11)の内dはXで′あるとし
、主記憶装置(3)へは(N+3)番地までのデータを
求信号が与えられているとする。N番地の命令が演算制
御部(11の命令レジスタ(図ボせず)に入力されステ
ップ(114)が実行され分岐が決定されると、命令先
取り制御信号(6)が送出され、先取り制御コードカウ
ンタ(1υの内容はX+1に更新され、以降のデータ要
求の先取り制御コードとして用いられる。プログラムス
テップが(114)から(201)へ分岐した後、M番
地以降の命令の先取り制御が開始されるが、その時点で
主記憶装置+3) カG−+は分岐決定以前に出されて
いたデータ要求に対する情報がデータライン(10)上
に出力されることがある。しかしながら、これらの情報
はすべて先取り制御コードXを有しており、先取り制御
コードカウンタ(11ンの内容はすでに更新されてX+
1i二なっているため、比較回路(13)から一致信号
が生成されないので、命令バッファ記憶装置(2)への
書込み制御信号(15)は発生しない。先取り制御コー
ドX+1會有するM番地以降の命令だけが命令バッファ
記憶装置(2)に格納されることC二なる。
し友がって上述のような制御方法によれば、命令によっ
て先取り制御を停止させる必要はなく、またすでに出さ
れているデータ要求の無効化処理も不要であるため、命
令の先取り制御回路全体を簡単に構成できる。
て先取り制御を停止させる必要はなく、またすでに出さ
れているデータ要求の無効化処理も不要であるため、命
令の先取り制御回路全体を簡単に構成できる。
なお、上記実施例では先取り制御コードをカウンタ(1
1)で生成しているが、カウンタ(11) ’に用いる
かわりに簡単なレジスタを設け、演算制御部(1)から
分岐前と分岐後の識別音つけるためのコード會しジスタ
シニ入力することにしてもよい。
1)で生成しているが、カウンタ(11) ’に用いる
かわりに簡単なレジスタを設け、演算制御部(1)から
分岐前と分岐後の識別音つけるためのコード會しジスタ
シニ入力することにしてもよい。
以上のようζ二、この発明によれば、分岐前と分岐後と
を識別する九めに先取り制御コードタ導入したので、命
令先取り制御回路の411成を藺墜化し、命令の実行速
度の向止金はかることができる。
を識別する九めに先取り制御コードタ導入したので、命
令先取り制御回路の411成を藺墜化し、命令の実行速
度の向止金はかることができる。
4.1向の簡単なa!!、明
第1図は従来の装置の−17′llk示すブロック図、
第2図は実行されるプログラムステップの一例ヶ示す流
れ図、第3図はこの発明の一央厖f’lを示すブロック
図である。
第2図は実行されるプログラムステップの一例ヶ示す流
れ図、第3図はこの発明の一央厖f’lを示すブロック
図である。
(1)−−一演算制御部、12)’−−−命令パツファ
記獲装置、+31−−一生記tit装置、(41−−一
岐惰先取り制−回路、+6)−−一命令先堆り制御信号
、+7)−一一メモリアドレス偏号、(8)−一一デー
ターj!求領号、(9)−−−レディ信号、(10)−
−−データライン、(ii片−一先取り制御コードカウ
ンタ、(12)−m−先取り制御コードバッファ配憶装
置、(13)−m−比較回路、(15) −−−誓込み
制御領号。
記獲装置、+31−−一生記tit装置、(41−−一
岐惰先取り制−回路、+6)−−一命令先堆り制御信号
、+7)−一一メモリアドレス偏号、(8)−一一デー
ターj!求領号、(9)−−−レディ信号、(10)−
−−データライン、(ii片−一先取り制御コードカウ
ンタ、(12)−m−先取り制御コードバッファ配憶装
置、(13)−m−比較回路、(15) −−−誓込み
制御領号。
なお、図中同一符号は同−又は相当部分音l(丁。
Claims (1)
- 【特許請求の範囲】 主記憶装置と演:J!制御部との間に命鎗バッファ紀偉
装mを設は上記主配置装置に配憶されている命令のうち
から先取りした1轟令を上記命令バッファ記j装置に格
納しておく場合の命令先取り制御方法において、 上紀漬Jl?dj御回路では、分岐などによってメモリ
アドレスの櫨が不連続に変化するととC二、命令先取り
制御信号を送出する段階と、 上記命令先取り制御信号によって先取り制御コードカウ
ンタの内容を震央する段階と、上記命令先取り制御[I
l信号を受信した命令先取り1tljl11回路は新し
いアドレス値からの命令先取り制nt−開始しその開始
の時点(二おける上記先取り制御コードカウンタの内容
奢上記主記tJi 41ity+へ送出する段階と、 上記命令先取り制御回路から送出された上記先取り制御
コードカウンタの内容を上記主6己憶装置内の先取り制
御コードバッファ記憶装置に記憶する段階と、 上記主記憶装置では、上記命令先取り制御回路からのデ
ータ要求信号&=応じメモリアドレス信号によって指定
された番地の内容tデータライン上に続出し、レディ信
号と、当該データ賛求侶ちが送出された時点における上
記先取り制御コードノくツファ記憶装置の内容と全出力
する段階と、上記主記憶装置から出力され友上記先取り
制御コードバッファ配憶装置の内容と上記先取り制御コ
ードカウンタの内容とが合致したときだけ上記レディ信
号(二より上記データライン上のデータを上記命令バッ
ファ記憶装jilt二゛書込む段階と會備えたこと’k
nI徴とする命令先取り制御方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9932681A JPS581247A (ja) | 1981-06-26 | 1981-06-26 | 命令先取り制御方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP9932681A JPS581247A (ja) | 1981-06-26 | 1981-06-26 | 命令先取り制御方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS581247A true JPS581247A (ja) | 1983-01-06 |
| JPS6125168B2 JPS6125168B2 (ja) | 1986-06-14 |
Family
ID=14244505
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP9932681A Granted JPS581247A (ja) | 1981-06-26 | 1981-06-26 | 命令先取り制御方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS581247A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6047801A (ja) * | 1983-08-25 | 1985-03-15 | Toshiba Corp | タ−ビン制御装置 |
| JPS61109147A (ja) * | 1984-10-31 | 1986-05-27 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 命令フェッチ及び実行制御方法 |
| JPS61165145A (ja) * | 1984-12-24 | 1986-07-25 | Fujitsu Ltd | アクセス要求取消制御方式 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5582357A (en) * | 1978-12-15 | 1980-06-21 | Nec Corp | Information processing unit |
-
1981
- 1981-06-26 JP JP9932681A patent/JPS581247A/ja active Granted
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5582357A (en) * | 1978-12-15 | 1980-06-21 | Nec Corp | Information processing unit |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6047801A (ja) * | 1983-08-25 | 1985-03-15 | Toshiba Corp | タ−ビン制御装置 |
| JPS61109147A (ja) * | 1984-10-31 | 1986-05-27 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 命令フェッチ及び実行制御方法 |
| JPS63199341U (ja) * | 1984-10-31 | 1988-12-22 | ||
| JPS61165145A (ja) * | 1984-12-24 | 1986-07-25 | Fujitsu Ltd | アクセス要求取消制御方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6125168B2 (ja) | 1986-06-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4530052A (en) | Apparatus and method for a data processing unit sharing a plurality of operating systems | |
| EP0072179B1 (en) | Clearing invalid addresses in cache memory | |
| US4593354A (en) | Disk cache system | |
| EP0019358B1 (en) | Hierarchical data storage system | |
| JPS63503177A (ja) | 命令先取制御装置 | |
| JPS6341093B2 (ja) | ||
| JPS59165144A (ja) | 命令取出し装置 | |
| JPS581247A (ja) | 命令先取り制御方法 | |
| KR900005420B1 (ko) | 버퍼메모리 제어시스템 | |
| JPS5991551A (ja) | 分岐先アドレス予測を行なう命令先取り装置 | |
| JP4111645B2 (ja) | キャッシュミスした後のメモリバスアクセス制御方式 | |
| JPS6022376B2 (ja) | キャッシュメモリ制御装置 | |
| GB2037466A (en) | Computer with cache memory | |
| JPS6236258B2 (ja) | ||
| JP3130569B2 (ja) | キャッシュメモリのストア方式 | |
| JPH0646381B2 (ja) | 命令取出し装置 | |
| JP2580587B2 (ja) | アドレス変換バッファ | |
| JPS6240736B2 (ja) | ||
| JPS5991554A (ja) | 分岐方向予測を行なう命令先取り装置 | |
| JPS6211426B2 (ja) | ||
| JPH06266623A (ja) | キャッシュメモリ及びキャッシュメモリ制御方法 | |
| JPH0248733A (ja) | 情報処理装置 | |
| JPS6391756A (ja) | 記憶装置の部分書き込み命令処理方式 | |
| JP2555461B2 (ja) | キャッシュメモリシステム | |
| JPS5991552A (ja) | セツトアソシアテイブ型分岐ヒストリテ−ブルを有する命令先取り装置 |