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
Application number
JP56151052A
Other languages
English (en)
Inventor
Koji Mori
毛利 康治
Hidehiko Serikawa
芹川 秀彦
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.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP56151052A priority Critical patent/JPS5852750A/ja
Publication of JPS5852750A publication Critical patent/JPS5852750A/ja
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR 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/30003Arrangements for executing specific machine instructions
    • G06F9/3005Arrangements for executing specific machine instructions to perform operations for flow control
    • G06F9/30058Conditional 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
マシンサイクルが必要となる。
ところで、通常の演算制御装置ではコ/トロールスト−
リッジ(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丁かかる。
本発明社、ブランチ命令の条件成立時の上述したダミー
ステップを有効に活用してプログラムの実行スピードを
向上させようとするもので、その特徴とするところはプ
ログラムの内容を格納したコントロール・スト−リッジ
と、咳ストーリッジから読出され九命令コードを一時蓄
積するオペレージ璽ンレジスタと、該スト−リッジから
次に読出す命令コードの格納アドレスを指定するカウン
タ機能を有したアドレスレジスタとを備え、そしてブラ
ンチ命令実行時に条件不成立であれば骸アドレスレジス
タのカウンタ機能で次のアドレスを指足し、また条件成
立であれば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。
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に書込まれる。
このときゲー)Gsは閉じてカウンタ機能は停止する。
尚、条件不成立であればゲー)Glは閉、ゲートG1は
HottでレジスタC8Aaは自己のカラ/り1m能で
アドレスを吏新する。
以上述べたように本発明によれば、条件成立時のブラン
チ命令が見かけ上1マシンサイクルで実行されるので、
プログラムの実行スピードが向上する利点がある0
【図面の簡単な説明】
第1図(、) (b)は従来および本発明のブランチ命
令制御方式を対比して示すタイムチャート、112図は
従来のブランチ命令制御方式を示すフローチャート、第
3図は本発明の一実施例を示すタイムチャート、第4図
は本発明を適用した演算制御装置のプロッタ図である。 図中、allはコントロール・スト−リッジ、OPはオ
ベレー7lンレジスタ、C8ARuアト0レスレジスタ
である。 出願人 富士通株式会社 代理人弁理士 青  柳    稔 第1図 、一LD′ 第2図    第3図

Claims (1)

  1. 【特許請求の範囲】 プログ2ムの内容を格納したコントロール・スト−リッ
    ジと、該スト−リッジから続出された命令コードを一時
    蓄積するオペレージ曹ンレジスタと、該スト−リッジか
    ら次に絖出す命令コードの格納アドレスを指定するカウ
    ンタ機能を有したアドレスレジスタとを備え、そしてプ
    ラ/チ命令実行時に条件不成立であれば該アドレスレジ
    スタpカクンタ機能で次のアドレスを指定し、また条件
    成立であれば1マシンサイクルを用いて該オペレージ嘗
    ンレジスタから咳アドレスレジスタに分岐先アドレスを
    転送するブランチ命令制御方式において、 該分岐先アドレスを転送する1マシンサイクルをノーオ
    ペレージ璽/とせずに、該プッ/チ命令前に実行される
    命令の1つを繰り下げて該iシンサイクルで実行するこ
    とを特徴とするブランチ命令制御方式。
JP56151052A 1981-09-24 1981-09-24 ブランチ命令制御方式 Pending JPS5852750A (ja)

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)

* Cited by examiner, † Cited by third party
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 情報処理装置

Cited By (2)

* Cited by examiner, † Cited by third party
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) マイクロ命令制御装置