演習問題

計算機アーキテクチャー Computer Architecture
クイズ
学科
学年
学籍番号
氏名
問1.異なるアーキテクチャを持つ2つのコンピュータがある。あるプログラムを実行する時、命令
の出現回数が以下の通りになった。また各々のコンピュータのCPIとクロックサイクルも下表の
通りである。空欄を埋め、各々の命令実行時間の合計を求めよ。
命 令 種
R形式命令
load word
store word
分岐命令
ジャンプ命令
合計
出現
回数
44
24
12
18
2
100
コンピュータA
命令
クロック
CPI サイクル 実行時間
352ns
8ns
1
8ns
1
8ns
1
8ns
1
8ns
1
コンピュータB
命令
クロック
出現
回数
CPI サイクル 実行時間
448ns
16ns
2
14
16ns
1
20
16ns
1
10
16ns
2
15
2
16ns
1
61
計算機アーキテクチャー Computer Architecture
クイズ
問2.本日学んだ単一サイクルデータパスにおいて、各命令の実行時に使用される部品に○をつけよ。
なお例として、add命令には既に○がつけてある。 PC PC加算器 命令メモリ レジスタ ALU 分岐用加算器 データメモリ
add
sub
lw
sw
beq
j
問3.本日学んだ単一サイクルデータパスにおいて、各部品の実行時間が下表で与えられる場合、
6種の命令(add,sub,lw,sw,beq,j)のうちサイクル時間を決める命令と、その命令のサイクル
時間を答えよ。ただし下記以外の部品の実行時間は無視できるものとする。
部品
実行時間
レジスタ
ファイル
読み出し
2ns
1ns
命令
メモリ
ALU
メモリ
アクセス
2ns
2ns
命令: サイクル時間: レジスタ
ファイル
書込み
1ns
分岐用
加算器
PC
加算器
2ns
2ns
計算機アーキテクチャー Computer Architecture
クイズ
学科
学年
学籍番号
氏名
問1.異なるアーキテクチャを持つ2つのコンピュータがある。あるプログラムを実行する時、命令
の出現回数が以下の通りになった。また各々のコンピュータのCPIとクロックサイクルも下表の
通りである。空欄を埋め、各々の命令実行時間の合計を求めよ。
命 令 種
R形式命令
load word
store word
分岐命令
ジャンプ命令
合計
出現
回数
44
24
12
18
2
100
コンピュータA
命令
クロック
CPI サイクル 実行時間
352ns
8ns
1
192ns
8ns
1
96ns
8ns
1
144ns
8ns
1
16ns
8ns
1
800ns
コンピュータB
命令
クロック
出現
回数
CPI サイクル 実行時間
448ns
16ns
2
14
320ns
16ns
1
20
160ns
16ns
1
10
480ns
16ns
2
15
2
32ns
16ns
1
1440ns
61
計算機アーキテクチャー Computer Architecture
クイズ
問2.本日学んだ単一サイクルデータパスにおいて、各命令の実行時に使用される部品に○をつけよ。
なお例として、add命令には既に○がつけてある。 PC PC加算器 命令メモリ レジスタ ALU 分岐用加算器 データメモリ
add
sub
lw
sw
beq
j
問3.本日学んだ単一サイクルデータパスにおいて、各部品の実行時間が下表で与えられる場合、
6種の命令(add,sub,lw,sw,beq,j)のうちサイクル時間を決める命令と、その命令のサイクル
時間を答えよ。ただし下記以外の部品の実行時間は無視できるものとする。
部品
実行時間
レジスタ
ファイル
読み出し
2ns
1ns
命令
メモリ
ALU
メモリ
アクセス
2ns
2ns
lw
命令: 8ns
サイクル時間: レジスタ
ファイル
書込み
1ns
分岐用
加算器
PC
加算器
2ns
2ns
計算機アーキテクチャー Computer Architecture
ポイント:実行ステップと各命令毎の部品使用順序
R形式
演 算 2ns
sw
beq
j
PC
PC
命令メモリ
命令メモリ
PC
PC
命令メモリ
命令メモリ
PC
PC
命令メモリ
命令メモリ
PC
PC
命令メモリ
命令メモリ
レジスタ
レジスタ
ファイル
ファイル
レジスタ
レジスタ
ファイル
ファイル
レジスタ
レジスタ
ファイル
ファイル
レジスタ
レジスタ
ファイル
ファイル
ALU
ALU
ALU
データ
データ
メモリ
メモリ
データ
データ
メモリ
メモリ
メモリ 2ns
アクセス
レジスタ 1ns
書込み
J形式
lw
add,sub
ステップ
命令
PC
PC
2ns
命令メモリ
命令メモリ
フェッチ
命令デコード1ns
レジスタ読出し
I形式
レジスタ
レジスタ
ファイル
ファイル
6ns
8ns
PC更新
PC更新
レジスタ
レジスタ
ファイル
ファイル
PC更新
PC更新
7ns
PC更新
PC更新
ALU
分岐用
加算器
5ns
PC更新
PC更新
2ns
PC更新
PC更新