並列・VLSI計算論   Theory of Parallel and VLSI Computation

文字サイズ 

担当教員
上野 修一 
使用教室
木7-8(S322)  
単位数
講義:2  演習:0  実験:0
講義コード
56013
シラバス更新日
2009年9月28日
講義資料更新日
2009年9月28日
学期
後期

講義概要

並列計算のモデルと計算複雑度,並列アルゴリズムとアーキテクチャ,VLSI計算,量子計算などの並列・VLSI計算工学の基礎理論を習得する。

講義の目的

並列計算,VLSI計算,可逆計算,量子計算などの基礎理論の習得

講義計画

01.並列計算のモデルと複雑度
02.PRAM上の並列計算
03.ネットワーク上の並列計算
04.VLSIレイアウトと複雑度
05.可逆論理回路と計算の熱力学
06.量子論理回路と量子計算

教科書・参考書等

講義録を配布します.

関連科目・履修の条件等

グラフ理論,アルゴリズムの設計と解析.

成績評価

期末レポートにより評価します.

担当教員の一言

習得した基礎理論を実際的な研究にも役立てて下さい.

このページのトップへ