SC情報処理安全確保支援士試験 午前Ⅰ

平成21年度秋期 情報処理安全確保支援士 午前Ⅰ 問4

問題文と選択肢を読んで答えを考えてから、下の「正解と解説を見る」で確認しましょう。

問題

パイプラインの深さをD,パイプラインピッチをP秒とすると,I個の命令をパイプラインで実行するのに要する時間を表す式はどれか。ここで,パイプラインの各ステージは1ピッチで処理されるものとし,パイプラインハザードについては,考慮しなくてよい。

選択肢

  1. ア
    (I+D)×P
  2. イ
    (I+D-1)×P
  3. ウ
    (I×D)+P
  4. エ
    (I×D-1)+P
解き方のヒントを見る

命令処理の時間と時刻表

処理時間の合計と経過時間の違い、時間を測る用語、時刻表の読み方を準備しましょう。

この問題で問われていること

複数の作業が重なる時刻表では、個々の作業に費やした時間と、全体の開始から終了までの時間をどう区別するか。

命令処理の時間と時刻表

複数の作業が重なる時刻表では、個々の作業に費やした時間と、全体の開始から終了までの時間をどう区別するか。

確認ポイント

  • クロック周期、レイテンシ、スループットは、それぞれ何を測る量か。単位を含めて比較してみよう。
  • 命令フェッチ、デコード、実行はどのような処理か。命令とステージを混同しないように整理してみよう。
  • 時刻表の区間数と境界の時刻の数はどう違うか。短い作業の例で、開始時刻と終了時刻を書いて確かめてみよう。 パイプラインハザードの種類を調べ、時刻表を作る際にどのような待ち時間の有無を確認する必要があるか整理してみよう。
正解と解説を見る

正解

イ

解説

午前Ⅰ試験の問4の正解は「イ」です。パイプラインの深さ D はステージ数を表します。最初の命令が全ステージを通過するには D × P 秒かかる。ハザードがないため,後続の命令は処理を重ねて進み,最初の命令の完了後は P 秒ごとに1個ずつ完了する。残りは I − 1 個なので,全体の所要時間は D × P + (I − 1) × P = (I + D − 1) × P 秒となる。

正答

正答はイです。パイプラインは命令の処理段階(ステージ)を並べ,各段階を1ピッチ(P 秒)ずつ進める方式です。最初の命令は D 個のステージすべてを通過するのに D ピッチかかり,その時点で完了する。2個目以降の命令は前の命令と処理を重ねて進むため,最初の命令の完了後は1ピッチごとに1個ずつ完了する。残りは I − 1 個なので,所要ピッチ数は D + (I − 1) = I + D − 1 となり,これに1ピッチの時間 P を掛けて (I + D − 1) × P 秒が答えです。

誤答の理由

ア:(I + D) × P は1ピッチ分多く数えている式です。最初の命令の完了は D ピッチ,残りの I − 1 個の完了は I − 1 ピッチかかるので,合計は D + I − 1 ピッチです。

ウ:I × D は命令を1つずつ全段階通して処理する場合の時間に近く,パイプラインで処理が重なる点を反映していない。さらに P を加えるのは誤りで,ピッチ数に P を掛けて秒に換算する必要がある。

エ:I × D − 1 は処理の重なりを正しく数えていない式です。また,ウと同じく P を加えている点が誤りで,時間はピッチ数と P の積で求める。

整理

パイプラインの所要時間は「深さ + (命令数 − 1)」ピッチで求め,ピッチ数に1ピッチの時間を掛けて秒に換算する。時間の式に P を加える形は現れないと覚えておくとよい。

選択肢ア

誤り。最初の命令が完了するまでに D ピッチ,残りの I − 1 個が完了するまでに I − 1 ピッチを要する。この式は所要時間を 1 ピッチ分多く数えている。

選択肢イ(正解)

正しい。最初の命令は D ピッチ後に完了し,以後は 1 ピッチごとに次の命令が完了する。合計 D + (I − 1) ピッチに,1 ピッチの時間 P 秒を掛けた式である。

選択肢ウ

誤り。パイプラインでは複数の命令の処理が重なるため,所要ピッチ数は I × D ではない。また,秒数に換算するにはピッチ数に P を掛ける必要があり,P を加える式は適切でない。

選択肢エ

誤り。命令数と段数の積から 1 を引いても,処理の重なりを正しく数えられない。また,所要時間はピッチ数に P を掛けて求めるので,P を加える式は適切でない。

学習のポイント

複数の作業が重なる時刻表では、個々の作業に費やした時間と、全体の開始から終了までの時間をどう区別するか。

解説を確認したら、演習モードや同じ分野の類題で理解を定着させましょう。

出典:独立行政法人 情報処理推進機構(IPA)平成21年度秋期 情報処理安全確保支援士試験 午前Ⅰ 問4(公式資料:問題冊子(PDF) / 解答例)

関連する過去問一覧

IPA Advancedは非公式の学習サイトです。解説にはAIによる補助生成を含む場合があります。公式の問題冊子・解答例・採点講評を優先し、誤りは確認後に訂正します。運営・編集方針