2のべき乗サイズの配列は危ないという話 via 行列積 - elkurin’s blog

2021/05/24 389 users via 配列 危ない

こんにちは。労働者です。とあるプログラムで学生さんの課題を添削していたら面白い話に出会いました。 僕は今、主に学部生向けのインターン研修的なプログラムでメンターなるものをやっています。メンターとしての仕事は、学生さんの課題へフィードバックを返し、Office Hourというセッションを毎週設けて質問受けやCS... 続きを読む

動的計画法を実現する代数〜トロピカル演算でグラフの最短経路を計算する〜 - Qiita

2019/07/10 315 users 奥地 トロピカル Qiita 南国 我々

トロピカル半環と呼ばれる代数構造上のトロピカル行列を利用すると動的計画法を使ってグラフの最短経路の距離を計算するという問題が単純な行列積で解けてしまうらしい。そんな噂1を聞きつけて我々はその謎を解き明かすべく南国（トロピカル）の奥地へと向かった。 トロピカルな世界に行くためにはまずは代数を知る必要... 続きを読む

AMD、32GBのビデオメモリを備えた演算サーバー向けGPU - PC Watch

2015/07/09 21 users ビデオメモリ AMD 石油 米AMD 行列

ニュース AMD、32GBのビデオメモリを備えた演算サーバー向けGPU （2015/7/9 16:38） FirePro S9170 米AMDは8日(現地時間)、容量32GBのビデオメモリを備えた高性能演算サーバー向けGPU「FirePro S9170」を発表した。 DGEMM(行列-行列積)の作業負荷の高い倍精度浮動小数点ワークロード向けに開発された製品。学術機関や政府機関、石油/ガス業界、およ... 続きを読む