- 使用教室
- 単位数
- 講義：2 演習：0 実験：0
- 講義コード
- 5514
- シラバス更新日
- 2010年9月26日
- 講義資料更新日
- 2010年9月20日
- 学期
- 後期 / 推奨学期：8
講義の目的
疑似乱数発生に用いられる数学的アルゴリズムとアーキテクチャを解説します。
講義計画
メルセンヌツイスター疑似乱数(MT)を西村さんと共同開発して14年が過ぎました。MTは世界標準として使われるようになっています。一方、この14年で計算機のアーキテクチャは大きく変わり、SIMD命令（乱暴に言えば128ビット命令）や多段パイプライン、GPGPU(Graphic Processing Unitによる並列計算によるGeneral Purpose計算)によるスーパーコンピュータが普及しています。それらに合わせたMTタイプの疑似乱数発生法の開発も進めてきましたし、最短格子の幾何に基づく乱数評価法アルゴリズムの高速化も進めました。
本講義では、上記の背景として普遍・不変に存在する数学である
１．有限体上の線形代数・多項式環・形式べき級数環と格子構造
ならびに
２．アーキテクチャの変化に伴う、アルゴリズム側の対応
について解説したいと思います。
講義日程は集中講義形式で、
１１月９日（火） ３・４時限，５・６時限
１１月１０日（水） ３・４時限，５・６時限
１１月１１日（木） ３・４時限，５・６時限
１１月１２日（金） ３・４時限，５・６時限
を予定しています。場所は追って知らせます。
教科書・参考書等
とくになし。
関連科目・履修の条件等
線形代数・線形漸化式・有限体に関する基本的な知識はあったほうが良いですが、講義中に適宜「復習」の形で補おうと思います。
成績評価
レポートを課す予定です。
