ハードウェアアルゴリズム

科目区分：

専攻専門科目

単位数：

２

講義概要：

大規模なディジタル集積回路では、処理の高速化や消費電力の低減のため、さまざまな専用回路が実装されている。このような専用回路の開発においては、その基礎となるハードウェア実現に適した処理手順、すなわち、ハードウェアアルゴリズムの設計が重要である。本講義では、算術演算を中心にハードウェアアルゴリズムおよびその設計手法を学ぶ。さらに、ハードウェアアルゴリズムを実現するためのディジタル集積回路の設計方法論を実践的に学ぶ。

教科書：

「算術演算のVLSIアルゴリズム」高木直史著（コロナ社）

成績評価の方法：

期末試験（レポート）（約70％）と演習（約30％）により評価する。

2023年度日程：

１（10月４日）：ハードウェアアルゴリズムとは

２（10月11日）：加算のハードウェアアルゴリズム（１）

３（10月18日）：加算のハードウェアアルゴリズム（２）

４（10月25日）：乗算のハードウェアアルゴリズム（１）

５（11月１日）：乗算のハードウェアアルゴリズム（２）

６（11月８日）：除算・開平のハードウェアアルゴリズム（１）

７（11月15日）：除算・開平のハードウェアアルゴリズム（２）

８（11月29日）：初等関数計算のハードウェアアルゴリズム（１）

９（12月６日）：初等関数計算のハードウェアアルゴリズム（２）

10（12月13日）：剰余系演算の演算のハードウェアアルゴリズム

11（12月20日）：ガロア体上の演算のハードウェアアルゴリズム

12（12月27日）：シストリックアルゴリズム

13（１月10日）：機能メモリアルゴリズム（１）

14（１月17日）：機能メモリアルゴリズム（２）

15（１月28日）：復習

　（１月31日）：期末レポート試験答案提出期限

担当：高木 直史（たかぎ なおふみ）教授

研究室：総合研究７号館３階３３０号室

電話： 075-753-5373

email: takagi at i.kyoto-u.ac.jp

office hour: 毎週水曜日12:15〜13:00

URL: http://www.lab3.kuis.kyoto-u.ac.jp/~ntakagi/ha.html