JPS5852750A - ブランチ命令制御方式 - Google Patents
ブランチ命令制御方式Info
- Publication number
- JPS5852750A JPS5852750A JP56151052A JP15105281A JPS5852750A JP S5852750 A JPS5852750 A JP S5852750A JP 56151052 A JP56151052 A JP 56151052A JP 15105281 A JP15105281 A JP 15105281A JP S5852750 A JPS5852750 A JP S5852750A
- Authority
- JP
- Japan
- Prior art keywords
- instruction
- address
- register
- condition
- branch
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims description 7
- 230000003111 delayed effect Effects 0.000 claims description 2
- 206010011224 Cough Diseases 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 2
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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/30003—Arrangements for executing specific machine instructions
- G06F9/3005—Arrangements for executing specific machine instructions to perform operations for flow control
- G06F9/30058—Conditional branch instructions
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Advance Control (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、ブランチ条件成立時の所要マシンサイクル数
を等倹約に低減してプログラムの実行スピードを向上さ
せたブランチ命令制御方式に関するO アドレスレジスタのアドレス指定によってコントロール
スト−リッジから読み出された命令をオペレーシッンレ
ジス′りに転送して実行する演算制御装置で、通常のア
ドレス指定を該アドレスレジスタのカウンタ機能により
て行う場合は、通常の命令コード内に次アドレスは含ま
れない。しかしブランチ命令は例外で、その命令コード
には条件成立時の分岐先アドレスが含まれる。そして、
ブランチ条件が成立すれば該分岐先アドレスをオペレー
ジ冒ンレジスタカラアドレスレジスタに転送してコント
ロールスト−リッジをアクセスする0これに対し条件不
成立時には該分岐先アドレスは利用されず、上述したア
ドレスレジスタのカウンタ機能でコントーールストーリ
ッジに対するアクセスが継続される。従って、1つのブ
ランチ命令を実行するとき、それが条件不成立であれば
1マシンサイクルで済むが、条件成立であると分岐先ア
ドレスを転送するマシンサイクルが追加されて全体で2
マシンサイクルが必要となる。
を等倹約に低減してプログラムの実行スピードを向上さ
せたブランチ命令制御方式に関するO アドレスレジスタのアドレス指定によってコントロール
スト−リッジから読み出された命令をオペレーシッンレ
ジス′りに転送して実行する演算制御装置で、通常のア
ドレス指定を該アドレスレジスタのカウンタ機能により
て行う場合は、通常の命令コード内に次アドレスは含ま
れない。しかしブランチ命令は例外で、その命令コード
には条件成立時の分岐先アドレスが含まれる。そして、
ブランチ条件が成立すれば該分岐先アドレスをオペレー
ジ冒ンレジスタカラアドレスレジスタに転送してコント
ロールスト−リッジをアクセスする0これに対し条件不
成立時には該分岐先アドレスは利用されず、上述したア
ドレスレジスタのカウンタ機能でコントーールストーリ
ッジに対するアクセスが継続される。従って、1つのブ
ランチ命令を実行するとき、それが条件不成立であれば
1マシンサイクルで済むが、条件成立であると分岐先ア
ドレスを転送するマシンサイクルが追加されて全体で2
マシンサイクルが必要となる。
ところで、通常の演算制御装置ではコ/トロールスト−
リッジ(C8)からの読出しタイミングは実際の処理タ
イミングよシ1マシンサイクル分先行している。例えば
j11図(、)のようにコントロールスト−リッジのア
ドレスn 2 + n 1 m m・・・・・・に
命令lN5Tが図示の如く格納されているとした場合、
C8のアドレスレジスタ(C8AR)のアドレスCSム
がカウンタ機能でn−In−1wn、・・・・・と変化
すると命令1N8Tは即時にMY(ムーブ)、LD(ロ
ード)、・・・・・と読み出されるが、オペレーVwa
ンレジスタOPK貌出された命令が実際に実行されるタ
イミングは1マシンサイクル分遅れる。このため、アド
レスnのブランチ命令B R−+ m (Branch
to m)がレジスタOPに転送されてg織される時
点ではアドレスCSムはn+1になっているので、レジ
スタOPから分岐先アドレスmをアドレスレジスタC8
ARに転送するマシンサイクルでアドレスn+1の命令
5TR(ストア)が実行されようとする。
リッジ(C8)からの読出しタイミングは実際の処理タ
イミングよシ1マシンサイクル分先行している。例えば
j11図(、)のようにコントロールスト−リッジのア
ドレスn 2 + n 1 m m・・・・・・に
命令lN5Tが図示の如く格納されているとした場合、
C8のアドレスレジスタ(C8AR)のアドレスCSム
がカウンタ機能でn−In−1wn、・・・・・と変化
すると命令1N8Tは即時にMY(ムーブ)、LD(ロ
ード)、・・・・・と読み出されるが、オペレーVwa
ンレジスタOPK貌出された命令が実際に実行されるタ
イミングは1マシンサイクル分遅れる。このため、アド
レスnのブランチ命令B R−+ m (Branch
to m)がレジスタOPに転送されてg織される時
点ではアドレスCSムはn+1になっているので、レジ
スタOPから分岐先アドレスmをアドレスレジスタC8
ARに転送するマシンサイクルでアドレスn+1の命令
5TR(ストア)が実行されようとする。
ところが、アドレスn+1の命令STRはブランチ処理
終了後に又はブランチ条件不成立の場合に実行されるも
ので、該条件成立時にはアドレスmの命令LD’を実行
しなければならないから、上述した動作は著しく不都合
である。そこで従来は第1図(b)のように条件成立時
にはアドレスを+1しないで−にとどめ、(n+1)に
相当す本マシンサイクルをノーオペレージ璽ン(ダミー
ステップ)として、あたかもブランチ命令BRが2マシ
ンサイクルにわたって実行されているようにする。しか
し、これではブランチ命令の実行が条件成立時に2マシ
ンサイクル要する点に変りはない。第2図は従来のブラ
ンチ命令制御方式を示すフローチャートで、命令lN8
T1.1N8T2を経てブランチ命令B OC(Bra
nch on Condition )に至る系を示し
たものである。命令1N8T1.1N8T2および命令
BOCの条件不成立はいずれも1マシンサイクル(1τ
)で実行されるが、ブランチ命令BOCの条件成立は上
述した理由で2マシンサイクル(2τ)l!する。従っ
て、命令lNS〒1からブランチ条件不成立で命令ムを
実行するまでにC5丁で済むが、ブランチ条件成立で命
令Bを実行するまでにL4丁かかる。
終了後に又はブランチ条件不成立の場合に実行されるも
ので、該条件成立時にはアドレスmの命令LD’を実行
しなければならないから、上述した動作は著しく不都合
である。そこで従来は第1図(b)のように条件成立時
にはアドレスを+1しないで−にとどめ、(n+1)に
相当す本マシンサイクルをノーオペレージ璽ン(ダミー
ステップ)として、あたかもブランチ命令BRが2マシ
ンサイクルにわたって実行されているようにする。しか
し、これではブランチ命令の実行が条件成立時に2マシ
ンサイクル要する点に変りはない。第2図は従来のブラ
ンチ命令制御方式を示すフローチャートで、命令lN8
T1.1N8T2を経てブランチ命令B OC(Bra
nch on Condition )に至る系を示し
たものである。命令1N8T1.1N8T2および命令
BOCの条件不成立はいずれも1マシンサイクル(1τ
)で実行されるが、ブランチ命令BOCの条件成立は上
述した理由で2マシンサイクル(2τ)l!する。従っ
て、命令lNS〒1からブランチ条件不成立で命令ムを
実行するまでにC5丁で済むが、ブランチ条件成立で命
令Bを実行するまでにL4丁かかる。
本発明社、ブランチ命令の条件成立時の上述したダミー
ステップを有効に活用してプログラムの実行スピードを
向上させようとするもので、その特徴とするところはプ
ログラムの内容を格納したコントロール・スト−リッジ
と、咳ストーリッジから読出され九命令コードを一時蓄
積するオペレージ璽ンレジスタと、該スト−リッジから
次に読出す命令コードの格納アドレスを指定するカウン
タ機能を有したアドレスレジスタとを備え、そしてブラ
ンチ命令実行時に条件不成立であれば骸アドレスレジス
タのカウンタ機能で次のアドレスを指足し、また条件成
立であれば1マシンサイクルを用いて該オペレーション
レジスタから該アドレスレジスタに分岐先アドレスを転
送するブランチ命令制御方式において、鋏分岐先アドレ
スを転送する1マシンサイクルをノーオ゛ペレーシッン
とせずに、該ブランチ命令前に実行される命令の1つを
繰)下けて該マシンサイクルで実行することにある。以
下、図示の実施例を参照しながらこれを詳11’に説明
する〇 第6図は本発明の一実施例を示すフローチャートで、第
2図と外観止具なる点は命令iNgT2をブランチ命令
BOCの後に移した点である。しかし、これは皮相的な
見方で、真の意味はブランチ命令BOCの条件成立時の
上述したダミーステップで命令1N8T2を実行する、
という事である。
ステップを有効に活用してプログラムの実行スピードを
向上させようとするもので、その特徴とするところはプ
ログラムの内容を格納したコントロール・スト−リッジ
と、咳ストーリッジから読出され九命令コードを一時蓄
積するオペレージ璽ンレジスタと、該スト−リッジから
次に読出す命令コードの格納アドレスを指定するカウン
タ機能を有したアドレスレジスタとを備え、そしてブラ
ンチ命令実行時に条件不成立であれば骸アドレスレジス
タのカウンタ機能で次のアドレスを指足し、また条件成
立であれば1マシンサイクルを用いて該オペレーション
レジスタから該アドレスレジスタに分岐先アドレスを転
送するブランチ命令制御方式において、鋏分岐先アドレ
スを転送する1マシンサイクルをノーオ゛ペレーシッン
とせずに、該ブランチ命令前に実行される命令の1つを
繰)下けて該マシンサイクルで実行することにある。以
下、図示の実施例を参照しながらこれを詳11’に説明
する〇 第6図は本発明の一実施例を示すフローチャートで、第
2図と外観止具なる点は命令iNgT2をブランチ命令
BOCの後に移した点である。しかし、これは皮相的な
見方で、真の意味はブランチ命令BOCの条件成立時の
上述したダミーステップで命令1N8T2を実行する、
という事である。
このようにすれば、ブランチ命令BOOを実行して条件
成立により命令Bに至るマシンサイクルは従来と同様2
τであるが、そのうち1τが命令1NsT2の実行に用
いられるので、第2図と対比したとき命令lN5T1か
ら命令Bに至るマシンサイクル数は4τから6τに短縮
され、ブランチ命令BOCの条件成立が1τで実行さj
Lることと等価になる。条件不成立時にも命令lN5T
2を実行してから命令ムの実行に移るようにするので、
命令lN5T1から命令人に至るマシンサイクル数6τ
に変りはない。また全体のステップ順序も第2図と同様
である0但し、第5図のように配置変更できる命令1N
872は、それがブランチ命令BOCの前に置かれても
命令BOCの条件判断に影響を与えないものに限られる
。#!5図は第1図(、)の例に従えばアドレスn −
1の命令LDが1NsT1で、次のアドレス1の命令B
R−4BがBOCに相当し、その次のアドレスれ+1の
命令8TRが1NsT2となる。そしてアドレス指定ム
が1.n+1.膳と変イヒする間に、レジスタOP内の
命令がLD、BR−+m。
成立により命令Bに至るマシンサイクルは従来と同様2
τであるが、そのうち1τが命令1NsT2の実行に用
いられるので、第2図と対比したとき命令lN5T1か
ら命令Bに至るマシンサイクル数は4τから6τに短縮
され、ブランチ命令BOCの条件成立が1τで実行さj
Lることと等価になる。条件不成立時にも命令lN5T
2を実行してから命令ムの実行に移るようにするので、
命令lN5T1から命令人に至るマシンサイクル数6τ
に変りはない。また全体のステップ順序も第2図と同様
である0但し、第5図のように配置変更できる命令1N
872は、それがブランチ命令BOCの前に置かれても
命令BOCの条件判断に影響を与えないものに限られる
。#!5図は第1図(、)の例に従えばアドレスn −
1の命令LDが1NsT1で、次のアドレス1の命令B
R−4BがBOCに相当し、その次のアドレスれ+1の
命令8TRが1NsT2となる。そしてアドレス指定ム
が1.n+1.膳と変イヒする間に、レジスタOP内の
命令がLD、BR−+m。
8テRの願に処理され、同図(b)のダミーステップに
相当する期間は存在しない。
相当する期間は存在しない。
第4図は本発明を適用した演算制御装置の一例を示すブ
ロック図で、C1!はプログラムを格納したコントロー
ル・ス)−9ツ’)、O’l’ハ#へv −シ璽ンレジ
スタ、C8A鼠はカウンタ機能■を有するコントロール
・ストーリッジ中アト0レスレジス)、X、Yはレジス
タ又はアキュムレータ、ムLUは演算ユニツ)、EXT
INは外部入力バス、EXT OUTは外部出力バス
、CCは条件コードである。スト−リッジC8はアドレ
スレジスタC8ARによりアドレス指定されると該当す
るアドレス(これが1111図のCA8に相当する)に
格納されていル命令コードをオペレージ璽ンレジスタo
PK&送する。演算ユニツ)ALUはレジスタOPの内
容に従がい、例えばアキュムレータX、Yの内容を加算
しその結果を再びアキュムレータx 、 YK書込む等
の処理をする。アドレスレジスタC8ARは通常スト−
リッジC8からレジスタOPに1命令を転送する毎にカ
ウントアンプし、自動釣に次アドレスを示すように内容
を変化させる。そして、レジスタOPにブランチ命令が
読み出され、その内容が例えばALUの出力がオール0
のとき分岐せよというものであったとする。そしてこの
条件が成立し友とすれば条件コードCCによりゲートG
、が開いてレジスタOF内の分絃先アドレス(第1図の
例ではm)がレジスタC8ARに書込まれる。
ロック図で、C1!はプログラムを格納したコントロー
ル・ス)−9ツ’)、O’l’ハ#へv −シ璽ンレジ
スタ、C8A鼠はカウンタ機能■を有するコントロール
・ストーリッジ中アト0レスレジス)、X、Yはレジス
タ又はアキュムレータ、ムLUは演算ユニツ)、EXT
INは外部入力バス、EXT OUTは外部出力バス
、CCは条件コードである。スト−リッジC8はアドレ
スレジスタC8ARによりアドレス指定されると該当す
るアドレス(これが1111図のCA8に相当する)に
格納されていル命令コードをオペレージ璽ンレジスタo
PK&送する。演算ユニツ)ALUはレジスタOPの内
容に従がい、例えばアキュムレータX、Yの内容を加算
しその結果を再びアキュムレータx 、 YK書込む等
の処理をする。アドレスレジスタC8ARは通常スト−
リッジC8からレジスタOPに1命令を転送する毎にカ
ウントアンプし、自動釣に次アドレスを示すように内容
を変化させる。そして、レジスタOPにブランチ命令が
読み出され、その内容が例えばALUの出力がオール0
のとき分岐せよというものであったとする。そしてこの
条件が成立し友とすれば条件コードCCによりゲートG
、が開いてレジスタOF内の分絃先アドレス(第1図の
例ではm)がレジスタC8ARに書込まれる。
このときゲー)Gsは閉じてカウンタ機能は停止する。
尚、条件不成立であればゲー)Glは閉、ゲートG1は
HottでレジスタC8Aaは自己のカラ/り1m能で
アドレスを吏新する。
HottでレジスタC8Aaは自己のカラ/り1m能で
アドレスを吏新する。
以上述べたように本発明によれば、条件成立時のブラン
チ命令が見かけ上1マシンサイクルで実行されるので、
プログラムの実行スピードが向上する利点がある0
チ命令が見かけ上1マシンサイクルで実行されるので、
プログラムの実行スピードが向上する利点がある0
第1図(、) (b)は従来および本発明のブランチ命
令制御方式を対比して示すタイムチャート、112図は
従来のブランチ命令制御方式を示すフローチャート、第
3図は本発明の一実施例を示すタイムチャート、第4図
は本発明を適用した演算制御装置のプロッタ図である。 図中、allはコントロール・スト−リッジ、OPはオ
ベレー7lンレジスタ、C8ARuアト0レスレジスタ
である。 出願人 富士通株式会社 代理人弁理士 青 柳 稔 第1図 、一LD′ 第2図 第3図
令制御方式を対比して示すタイムチャート、112図は
従来のブランチ命令制御方式を示すフローチャート、第
3図は本発明の一実施例を示すタイムチャート、第4図
は本発明を適用した演算制御装置のプロッタ図である。 図中、allはコントロール・スト−リッジ、OPはオ
ベレー7lンレジスタ、C8ARuアト0レスレジスタ
である。 出願人 富士通株式会社 代理人弁理士 青 柳 稔 第1図 、一LD′ 第2図 第3図
Claims (1)
- 【特許請求の範囲】 プログ2ムの内容を格納したコントロール・スト−リッ
ジと、該スト−リッジから続出された命令コードを一時
蓄積するオペレージ曹ンレジスタと、該スト−リッジか
ら次に絖出す命令コードの格納アドレスを指定するカウ
ンタ機能を有したアドレスレジスタとを備え、そしてプ
ラ/チ命令実行時に条件不成立であれば該アドレスレジ
スタpカクンタ機能で次のアドレスを指定し、また条件
成立であれば1マシンサイクルを用いて該オペレージ嘗
ンレジスタから咳アドレスレジスタに分岐先アドレスを
転送するブランチ命令制御方式において、 該分岐先アドレスを転送する1マシンサイクルをノーオ
ペレージ璽/とせずに、該プッ/チ命令前に実行される
命令の1つを繰り下げて該iシンサイクルで実行するこ
とを特徴とするブランチ命令制御方式。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP56151052A JPS5852750A (ja) | 1981-09-24 | 1981-09-24 | ブランチ命令制御方式 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP56151052A JPS5852750A (ja) | 1981-09-24 | 1981-09-24 | ブランチ命令制御方式 |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS5852750A true JPS5852750A (ja) | 1983-03-29 |
Family
ID=15510242
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP56151052A Pending JPS5852750A (ja) | 1981-09-24 | 1981-09-24 | ブランチ命令制御方式 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS5852750A (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06114220A (ja) * | 1985-02-01 | 1994-04-26 | Pall Corp | 継目なし多孔質金属物品 |
JPH08171492A (ja) * | 1994-12-20 | 1996-07-02 | Kofu Nippon Denki Kk | 情報処理装置 |
-
1981
- 1981-09-24 JP JP56151052A patent/JPS5852750A/ja active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06114220A (ja) * | 1985-02-01 | 1994-04-26 | Pall Corp | 継目なし多孔質金属物品 |
JPH08171492A (ja) * | 1994-12-20 | 1996-07-02 | Kofu Nippon Denki Kk | 情報処理装置 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4628436A (en) | Digital controller | |
US4388682A (en) | Microprogrammable instruction translator | |
JPH0248931B2 (ja) | ||
US4462086A (en) | Loading system in numerical controller | |
CA1285654C (en) | Instruction control mechanism for a computing system | |
EP0240606B1 (en) | Pipe-line processing system and microprocessor using the system | |
JPS5852750A (ja) | ブランチ命令制御方式 | |
JP2690406B2 (ja) | プロセッサおよびデータ処理システム | |
JPS6137654B2 (ja) | ||
US4816992A (en) | Method of operating a data processing system in response to an interrupt | |
US5819081A (en) | Method of executing a branch instruction of jumping to a subroutine in a pipeline control system | |
KR900002436B1 (ko) | 컴퓨터의 파이프라인 처리시의 바이패스 제어를 위한 시스템 | |
JPH0222413B2 (ja) | ||
JPS6250867B2 (ja) | ||
JP2814683B2 (ja) | 命令処理装置 | |
JPS6232502B2 (ja) | ||
JP2883488B2 (ja) | 命令処理装置 | |
JP2509244B2 (ja) | 分岐命令処理装置 | |
JPS62296231A (ja) | マイクロプログラム処理装置におけるサブル−チン処理方式 | |
JPS62245439A (ja) | シンボリツク処理システムおよび方法 | |
SE8500156D0 (sv) | Forfarande for behandling av maskinkodade instruktionsord och dataprocessor for utforande av forfarandet | |
JPH02109128A (ja) | コンピュータシステム | |
JPS578852A (en) | Sequenced instruction execution control system | |
JPS5896346A (ja) | 階層型演算方式 | |
JPS6010337A (ja) | マイクロ命令制御装置 |