はてなブックマーク

並列処理でコンピュータを高速化するには？ 藤本典幸 大阪府立大学 大学院理学系研究科 情報数理科学専攻 1 はじめに コンピュータの中にある様々な電子部品のうち，コンピュータの頭脳にあ たる部品を「プロセッサコア」（以降，単に「コア」）と呼びます．コアを１ つだけでなく複数搭載した「並列コンピュータ」を作って計算を高速化する ことを「並列処理する」と言います．逆に１つのコアだけで計算することを 「逐次処理する」と言います．また並列処理を行うプログラムを「並列プログ ラム」，逐次処理を行うプログラムを「逐次プログラム」と言います．並列処 理は，人間が１つの大きな仕事をするときに，何人かで協力してやれば，１ 人でやるよりも早く仕事がかたづくという発想と同じです． 2008 年 11 月時点での世界最速のコンピュータはコアを 12 万 9600 個搭載 しています．最近ではパソコンでもコアを２

15年度 情報システム工学実験III コンパイラ・コンパイラ 実験書 実験日: 5月7日, 5月14日, 5月21日 (5月8日追加) 課題0の解答例と講評 実験テーマ全体に関する注意 課題0 flex と bison を使ってみよう 課題1 flex の応用: C ソースプログラム整形ツール 課題2 bison の応用: 簡易電卓 中間報告・レポートについて 中間報告要領 レポート作成・提出要領 実験の手引き flex と bison 課題0.1の手引き (文字列置換プログラムの生成) 課題0.2の手引き (C ソースプログラム整形ツールの生成) 課題0.3の手引き (簡易電卓の生成) 課題1のヒント 課題2のヒント インターネット上の参考文献 flex の説明 bison の説明 flex と bison を同時に使う オンラインマニュアル flex のマニュアル bison のマニュ

西村治道（大阪府立大学理学系研究科情報数理科学専攻） 1. はじめに インターネットの掲示板って，お互い顔も名前も知られることなく匿名で自分の興味あることについて誰かと議論できるのが長所の１つ ですよね．でもしばしば匿名なためか終わりのない罵りあいになってしまうことも…迷惑ですよね， 他の利用者にとっては．こういうとき，実社会ならじゃんけんなどで最後に意見できる方を決めてしまえるんですが… 2. 対立する２者間での優劣の決定 私たちはしばしば「対立する２者に優劣を付ける」必要のある局面に遭遇します．例えば， どっちが先に始めるかを決めなきゃいけない場合（例：サッカーのキックオフ） 散々戦いあった挙句決着がつかずそれでもなお勝ち負けを決めなければならない場合（例：ラクビーで同点でノーサイドを迎えた場合） こういうとき，比較的個人個人の得意不得意に関係なく「運任せ」で行える方法といえば，

嘉田 勝 / Masaru KADA A tentative English version is available. 大阪府立大学 大学院理学系研究科 情報数理科学専攻 講師 研究分野: 数理論理学（特に公理的集合論），集合論的位相空間論 2009年8月から2010年3月まで，ボイジー州立大学数学科（アメリカ） 訪問研究員（大阪府立大学在外研究員） 研究プロファイル 授業情報 卒業研究・修士論文テーマ オフィスアワー 出前講義情報 論理と集合から始める数学の基礎（日本評論社）（2008年12月刊行） 正誤表（2009年6月26日現在） 証明を理解するための考え方（数学セミナー2009年5月号：日本評論社） 数学短編小説「博士の愛したNP完全問題」（情報数理科学講座） 情報数理談話会 （学部学生，大学院生，教員向け） 関西集合論セミナ（研究者向け） 数学基礎論若手の会 過去の情報 Ma

ここでは，量子コンピュータを研究したい，または勉強したいと思っているが 何から始めればいいのか分からない学生さんにスタンダードなテキストや代表的な論文を 薦めておきます．但し，私は量子計算量理論，すなわち 量子コンピュータはどんな問題を解くのが得意かを数学的に研究する理論を研究対象と しているので，薦める本や論文もその立場であること（さらに私の主観が入ってること） を断っておきます． テキスト 量子コンピュータの基礎を学ぶ上でも，ある程度の全体像を学ぶ上でも 現存するテキストの中で一番良いのではと思われるのが， [NC00] M. A. Nielsen and I. L. Chuang. Quantum Computation and Quantum Information. Cambridge University Press, 2000. かと思われます