割込み処理を除いたMIPS
問題 応用情報技術者 平成26年春期 午前問8 100MIPSのCPUで動作するシステムにおいて，タイマ割込みが1ミリ秒ごとに発生し，タイマ割込み処理として1万命令が実行される。この割込み処理以外のシステムの処理性能は，何MIPS相当になるか。ここで，CPU稼働率...
CPI
問題 応用情報技術者 平成24年春期 午前問12 同じ命令セットをもつコンピュータAとBがある。それぞれのCPUクロック周期，及びあるプログラムを実行したときのCPI(Cycles Per Instruction)は，表のとおりである。そのプログラムを実行したとき，...
並列処理アーキテクチャー
問題 応用情報技術者 平成21年春期 午前問9 複数のデータに対して1個の命令で同一の操作を同時並列に行う方式で，マルチメディアデータなどを扱うCPUに採用されているものはどれか。 MIMDMISDSIMDSISD 答え SIMD 解説 ...
VLIW
問題 応用情報技術者 平成22年春期 午前問9 プロセッサの実行効率を上げる，VLIWの説明はどれか。 依存関係のない複数の命令を，プログラムの中で出現順序とは異なる順序で実行する。各命令フェッチ，デコード，実行，演算結果の出力などの各段階を並列に処理する...
スーパースカラ
問題 応用情報技術者 平成24年春期 午前問11 スーパスカラの説明はどれか。 処理すべきベクトルの長さがベクトルレジスタより長い場合，ベクトルレジスタ長の組に分割して処理を繰り返す方式である。パイプラインを更に細分化することによって高速化を図る方式である...
パイプラインハザード
問題 応用情報技術者 平成26年秋期 午前問7 パイプライン方式のプロセッサにおいて，パイプラインが分岐先の命令を取得するときに起こるハザードはどれか。 構造ハザード資源ハザード制御ハザードデータハザード 答え 制御ハザード 解説 ...
パイプライン方式
問題 応用情報技術者 平成23年秋期 午前問9 CPUのパイプライン処理を有効に機能させるプログラミング方法はどれか。 CASE文を多くする。関数の個数をできるだけ多くする。分岐命令を少なくする。メモリアクセス命令を少なくする。 答え ...
[Python] ハノイの塔
ハノイの塔 ハノイの塔（ハノイのとう、Tower of Hanoi）はパズルの一種。バラモンの塔またはルーカスタワー(Lucas' Tower)とも呼ばれる。 ハノイの塔出典: フリー百科事典『ウィキペディア（Wikipedia）』 再帰で良く出てくるア...
[Python] ABC006 D
問題 D - トランプ挿入ソート 最長増加部分列(LIS)の問題です。 以下、Pythonでの最長増加部分列(LIS)の実装について、とても分かりやすく説明しています。 Qiita 最長増加部分列(LIS)の長さを求める 最長増加部分列の長さ取得ア...
[Python] 最長増加部分列(LIS)問題
ほぼ以下の内容です。 GeeksForGeeks Python program for Longest Incresing Subsequence 最長増加部分列(LIS: Longest Increasing Subsequence)問題 ...