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
Application number
JP9932681A
Other languages
English (en)
Other versions
JPS6125168B2 (ja
Inventor
Mitsuaki Fujita
藤田 光章
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP9932681A priority Critical patent/JPS581247A/ja
Publication of JPS581247A publication Critical patent/JPS581247A/ja
Publication of JPS6125168B2 publication Critical patent/JPS6125168B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/30Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3802Instruction 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)は命令バッファ記憶装置ヘアドレスする
アドレスカウンタである。
また(6)は命令先取り制御信号、(7)はメモリアド
レス信号、(8)はデータ要求信号、(9)はレディ信
号を表しOIはデータラインである。
次1:l−m作C二ついて説明する。演算制御部(1)
において、プログラムの実行開始時、または分岐命令が
実行された時(=、命令先取り制御信号(6)全命令先
取り制御回路(4)とアドレスカラ/り(5)に与える
次に命令先取り制御回路(4)へは演算制御部(1)の
中のプログラムカウンタ(図示せず)の内容が入力され
るので、この内容を開始番地としてその番地から連続し
友番地(二記憶されている主記憶装置(3)の内容全挽
出すためC二、命令先取り制御回路(4)はメモリアド
レス信号(7)を数値1づつ変化させながら、次々とデ
ータ要求信号(8)を主記憶装置(3)(二与える。
主記憶装置(3)においては、各データ要求信号(8)
ζ二対し、メモリアドレス信号(7)で指定さf+た番
地の内容を続出しデータラインuGにのせると共に、レ
ディ信号(9)全送出しデータラインαl上の信号全命
令バッファ記憶装置(2)に書込み次の書込みにそなえ
てアドレスカウンタ(5)の数値’klたけ増加する。
演算制御部tl)は命令バッファ記憶装置1 +21力
)51つづつ命令を続出して逐次実行する。命令先取り
制御回路(4)は命令バッファ記憶装置(2)の甲(二
空いている部分がある限り、次々とデータ要求信号(8
)を主記憶装置(3)シニ与える。
主記憶装置(3)に対するアクセス時間よりも命令バッ
ファ記憶装置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番地以降の命
令先取りを開始しなければならぬ。
従来の命令先取O制御方法は以上のように行われるので
、条件付き分岐命令(二対して、命令の先取り制御を停
止する方法をとれば制御は簡単でおるが、条件によって
分岐しなかつfc場合にも、あらためて命令の先取り制
御を開始しなければならぬので、命令実行速度が低下す
るという欠点があり、また命令の先取り制御全停止しな
い方法をとれば、既に出されているデータ要求の無効化
全制御するための回路が一般に極めて複雑になるという
欠点がある。
この発明は上記のような従来のものの欠点を除去するた
めになされたもので、命令先取り制御信号を送出する際
、ItI11#コードを付加することによって、条件付
き分岐命令(二対して先取り制御を停止する必要がなく
、また分岐する場合(=も既(二送出されているデータ
要求を無効化する必要もない、命令先取り制御方法を提
供することを目的としている。
以下、この発明の一実施例を図について6兄明する。第
3図はこの発明の一実施例を示すブロック図で、第1図
と同一符号は同−又は相当部分を示し同様(=動作する
ので重複した説明は省略する。
第3図において(1りは先取り制御コードカウンタ、(
12〕は先取り制御コードバッファ記憶装置、(13)
は比較回路、(14)はアンド回路であり、(15)は
書込み制御信号含水す。
第3図に示す実施例では、先取り制御コードカウンタ(
11)には初期化によって所定の初期値(たとえば零)
が設定され、命令先取り1制御信号(6)ごとにその内
容が1づつ増加するものとする。演算制御回路(1)は
分岐などによってメモリアドレスの値が不連続に変化す
るごとに命令先取り制御信号(6)を送出する。この信
号1=より命令先取り制御回路(4)は、第1図の場合
と同じく、新しく設定されたメモリアドレスによって命
令の先取り制御を開始するが、その時、命令先取り制御
信号(6)によって更新され友先取り制御コードカウン
タ(11)の内容を主記憶装fit(31内の先取り制
御コードバッファ記憶装置(12月二格納する。
主記憶装置el(31では各データ要求倶号(8)に対
する情報を続出してデータライン(10月二送出し、同
時にレディ信号(9)を送出すると共に、その情報に対
するデータ要求信号(8)全受取つfc時点の先取り制
御コードバッファ記憶装fil (12)の内容を送出
する。
この内容と先取り制御コードカウンタ(11)の内6と
が比較回路(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二なる。
し友がって上述のような制御方法によれば、命令によっ
て先取り制御を停止させる必要はなく、またすでに出さ
れているデータ要求の無効化処理も不要であるため、命
令の先取り制御回路全体を簡単に構成できる。
なお、上記実施例では先取り制御コードをカウンタ(1
1)で生成しているが、カウンタ(11) ’に用いる
かわりに簡単なレジスタを設け、演算制御部(1)から
分岐前と分岐後の識別音つけるためのコード會しジスタ
シニ入力することにしてもよい。
以上のようζ二、この発明によれば、分岐前と分岐後と
を識別する九めに先取り制御コードタ導入したので、命
令先取り制御回路の411成を藺墜化し、命令の実行速
度の向止金はかることができる。
4.1向の簡単なa!!、明 第1図は従来の装置の−17′llk示すブロック図、
第2図は実行されるプログラムステップの一例ヶ示す流
れ図、第3図はこの発明の一央厖f’lを示すブロック
図である。
(1)−−一演算制御部、12)’−−−命令パツファ
記獲装置、+31−−一生記tit装置、(41−−一
岐惰先取り制−回路、+6)−−一命令先堆り制御信号
、+7)−一一メモリアドレス偏号、(8)−一一デー
ターj!求領号、(9)−−−レディ信号、(10)−
−−データライン、(ii片−一先取り制御コードカウ
ンタ、(12)−m−先取り制御コードバッファ配憶装
置、(13)−m−比較回路、(15) −−−誓込み
制御領号。
なお、図中同一符号は同−又は相当部分音l(丁。

Claims (1)

  1. 【特許請求の範囲】 主記憶装置と演:J!制御部との間に命鎗バッファ紀偉
    装mを設は上記主配置装置に配憶されている命令のうち
    から先取りした1轟令を上記命令バッファ記j装置に格
    納しておく場合の命令先取り制御方法において、 上紀漬Jl?dj御回路では、分岐などによってメモリ
    アドレスの櫨が不連続に変化するととC二、命令先取り
    制御信号を送出する段階と、 上記命令先取り制御信号によって先取り制御コードカウ
    ンタの内容を震央する段階と、上記命令先取り制御[I
    l信号を受信した命令先取り1tljl11回路は新し
    いアドレス値からの命令先取り制nt−開始しその開始
    の時点(二おける上記先取り制御コードカウンタの内容
    奢上記主記tJi 41ity+へ送出する段階と、 上記命令先取り制御回路から送出された上記先取り制御
    コードカウンタの内容を上記主6己憶装置内の先取り制
    御コードバッファ記憶装置に記憶する段階と、 上記主記憶装置では、上記命令先取り制御回路からのデ
    ータ要求信号&=応じメモリアドレス信号によって指定
    された番地の内容tデータライン上に続出し、レディ信
    号と、当該データ賛求侶ちが送出された時点における上
    記先取り制御コードノくツファ記憶装置の内容と全出力
    する段階と、上記主記憶装置から出力され友上記先取り
    制御コードバッファ配憶装置の内容と上記先取り制御コ
    ードカウンタの内容とが合致したときだけ上記レディ信
    号(二より上記データライン上のデータを上記命令バッ
    ファ記憶装jilt二゛書込む段階と會備えたこと’k
    nI徴とする命令先取り制御方法。
JP9932681A 1981-06-26 1981-06-26 命令先取り制御方法 Granted JPS581247A (ja)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5582357A (en) * 1978-12-15 1980-06-21 Nec Corp Information processing unit

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5582357A (en) * 1978-12-15 1980-06-21 Nec Corp Information processing unit

Cited By (4)

* Cited by examiner, † Cited by third party
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) セツトアソシアテイブ型分岐ヒストリテ−ブルを有する命令先取り装置