以下の要領で談話会を開催致しますので, ご案内申し上げます.
皆様のご参加をお待ちしております.
場所 | 芝浦工業大学大宮キャンパス5号館2F 演習室(数理棟5284室) |
講演者 | 横田 理央 氏(東京工業大学) |
講演タイトル | O(N)で超並列な密行列のLU分解 |
講演概要 | 境界要素法で用いられるグリーン関数や画像処理で用いられる動径基底関数は帯 域的な関数であるため密行列になる。また、疎行列の直接解法で生じるフロンタ ル行列や統計学で用いられる共分散行列も密行列となる。これらの密行列からな る連立一次方程式を解く場合、素朴にLU分解を適用するとO(N^3)の計算量になる。 しかし、これらの密行列は構造を持っており、ブロック化分割することで非対角 ブロックに低ランクのものが多く現れる。このような密行列の低ランク構造を利 用することでLU分解の計算量をO(N)に低減することができる。また、通常のLU分 解ではブロック同士の処理に依存関係があるため並列化が本質的に困難であり、 ランタイムを用いた煩雑な並列化を行わざるを得ない。本研究では、低ランク構 造を利用することでブロック同士の依存関係を解消し、超並列なLU分解を実現し た。 |
会場へのアクセス | 会場へのアクセスは以下の URL をご参照ください. http://www.shibaura-it.ac.jp/access/ |
世話人 | 石渡 哲哉, 井戸川 知之, 榎本 裕子, 尾崎 克久, 亀子 正喜, サイ 貴生, 清水 健一, 鈴木 達夫, 竹内 慎吾, 田森 宥好, 中津 智則,廣瀬 三平, 福田 亜希子,松田晴英,山澤浩司 |
連絡係 | 亀子 正喜 kameko(アットマーク)shibaura-it.ac.jp 石渡 哲哉 tisiwata(アットマーク)shibaura-it.ac.jp 尾崎 克久 ozaki(アットマーク)shibaura-it.ac.jp |