計算機シミュレーションのためのアルゴリズム
カーネルベンチマークコード 開発の目的 エクサスケール規模のシミュレーションの核となる数値計算アルゴリズムの中で 特に重要なものについて 数値計算ライブラリ等を用いてそのコストを推定するためにカーネルベンチマークを作成し 評価に使用する 対象計算アルゴリズム 固有値計算 ( 実数密行列 標準固有値計
... カーネルベンチマークコード • 開発の目的 – エクサスケール規模のシミュレーションの核となる数値計算アルゴリズム の中で、特に重要なものについて、数値計算ライブラリ等を用いてそのコ ストを推定するためにカーネルベンチマークを作成し、評価に使用する。 ...
26
データマイニングのための前処理アルゴリズム簡易自動選択システム
... 1.3 目的 前述の通り，従来のデータマイニングではユーザがデータマイニングツールを使い試行錯 誤しながらデータを分析することになるが，その中で前処理は分析結果に非常に影響を与え る．また，データマイニングを行う際には用いるアルゴリズムに応じてデータを整形する必 要が生じることもあるが，そのデータ整形もデータを獲得する際に行う場合もあれば，前処 ...
34
計算クラスタ上で文字列の類似度を計算するための並列アルゴリズム
... 本稿では，説明の簡単のため，文字列の類似度のみを 求める(最適アライメントを求めるように拡張するこ とは容易である).また， 2 つの文字列の長さは等しい とする ( 1節で述べたように η と記す).. Dnn (文字列の類似度)を計算する並列ア ノレゴリズムを次に示す..[r] ...
4
分子シミュレーション効率化の ためのアルゴリズム
... ペプチドの生成（２） 4. Add Peptide Sequenceウインドウで主鎖の 二面角を指定し「OK」（ここでは α helix構造 を作るのでデフォルトのままで良い） 5. メイン画面に生成されたペプチド ...
60
分子シミュレーション効率化の ためのアルゴリズム
... 平衡化における体積の変化 • 水を配置する際、少数の水 分子を小さな系で平衡化し たモデルタンパク質の周囲 にあてはめているが、タン パク質の原子と衝突する水 分子は機械的に取り除い ているため、配置した水分 子とタンパク質の間に隙間 ができる ...
56
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... が一次元分割よりも性能が高くなっていることが分かる． • 二次元分割を行った場合でも，4,096コアにおいては 96%以上が通信時間に費やされている． – 全対全通信において各プロセッサが一度に送る通信量が わずか1KBとなるため，通信時間においてレイテンシが 支配的になるためであると考えられる． ...
51
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... まとめ（1/2） • 物質科学の実アプリケーションにおいて使われることが 多い，高速フーリエ変換（FFT）について紹介した． • これまで並列FFTで行われてきた自動チューニングで は，基数の選択や組み合わせ，そしてメモリアクセスの 最適化など，主にノード内の演算性能だけが考慮され てきた． ...
51
表計算による待ち行列のシミュレーション テーマパークアトラクション待ち時間の再現 ( 坂本 ) 表計算による待ち行列のシミュレーション テーマパークアトラクション待ち時間の再現 坂本 紫 Simulation of the queue by the spreadsheet Reproduction
... プログラミング教育は，アルゴリズムの概念や処 理方法の考え方など文系学部生の多くにとってはこ れまでの授業で経験したことがない新しい概念であ り，さらに，プログラミング言語の文法や規則もあ わせて習得する必要がある。そのような背景もあり， 文系学部における情報教育として，プログラミング を取り上げている大学は少ないなか[1][2]，プログ ...
17
圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
... 圧縮流体のソルバーを用いて，音波も含めた流体現象のシミュレーションを行うとき，最も問 題になるのは音波がどの程度再現されているかである．普通，音波の位相速度は流体の流速に比 べ速いので，流体の解析に特化したソルバーでは，音波の伝搬が巧く再現されない可能性がある ...
11
演習 II 2 つの講義の演習 奇数回 : 連続系アルゴリズム 部分 偶数回 : 計算量理論 部分 連続系アルゴリズム部分は全 8 回を予定 前半 2 回 高性能計算 後半 6 回 数値計算 4 回以上の課題提出 ( プログラム + 考察レポート ) で単位
... – ソート終了時、ランク id のプロセスの整数で ランク (id+1) の整数を超えるものは無い – 使用するノード数の上限は 8 とする ● 工夫や考察をレポートにまとめてください ...
18
組み込みソフトウェア開発のための仕様シミュレーション環境
... モデルを用いた仕様記述と仕様テスト の例として、迷路探索ロボットの制御プログラム を用いる。自走するロボットの制御プログラムで は、ソフトウェアから直接扱えるのは、センサー からの信号読み取りや、モーターの ON/OFF な どであり、量産される家電製品の組み込み用ソフ トウェアと同程度の複雑さやハード ...
8
自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
... AC-GBiCGSTAB 法と DC-GBiCGSTAB 法の収束履歴は，似ているものの微妙に異なる ことが分かる． 最後に， AC-GBiCGSTAB 法， DC-GBiCGSTAB 法の全般的有効性を見るために，表 2 に， 30 個の行列に対して， GBiCGSTAB 法， AC-GBiCGSTAB 法， DC-GBiCGSTAB 法 を適用したときの CPU ...
11
再分割アルゴリズムを用いた力学系の定常分布の数値計算
... Yu NUREKI †a) and Sunao MURASHIGE †b) あらまし 本研究では，カオス的な離散力学系の定常分布に対する有効な計算手法を提案する．定常分布は， 力学系の定常状態において状態空間の各点に軌道が訪れる確率分布を表し，系の複雑な挙動を特徴づける．定常 ...
8
発表概要 背景 目的 研究テーマ 1 脳電図 (EEG) および脳磁図 (MEG) を用いた脳活動計測 システムの開発 2 経頭蓋磁気刺激 (TMS) を用いた脳標的刺激システムの開発 3 神経計算モデルを用いた計算機シミュレーション 研究成果
... 中心溝 第１次運動野(M1) M1を刺激 20 ms 1 mV MEP 遠心性 信号 ８の字 コイル 脊髄 M1の各部位が表現している筋活動 （M1における運動表現） の解明にアプローチできる このためには少なくとも ①刺激部位を正確に推定する ②ＭＥＰを刺激部位に対応づける ことが必要になる.. MEPのばらつき M1を刺激 20 ms 1 mV MEP ８の字 コイ[r] ...
52
量子計算、量子アルゴリズムと有限群の表現論
... れ部分群問題の定式化やその研究においては有限群およびその表現論が随所に登場している。一 方、対称群上の隠れ部分群問題の効率的アルゴリズムについてはある種の（部分的な）不可能性 定理が得られている [6, 7] が、その証明においても対称群の既約表現のある種の性質が決め手と ...
12
フカシギおねえさん問題の高速計算アルゴリズム
... 2 横線位置の 2 文字に加え、他の 1 箇所で ↔ となる場合 遷移前 横線を含めないとき 横線を含めるとき · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · · ...
37
HOKUGA: 計算機シミュレーションによる多色光スペックルの色彩統計解析
... 干渉パターン，すなわちスペックルを生じる．こ のランダムな干渉現象には，光の波長やコヒーレ ンス，粗面の粗さや相関長などの統計的性質，粗 面上の照射領域の大きさや形状，粗面と観測面の 光学的配置等の多くの要因が関与することから， ...
20
HOKUGA: 多色光照射によるフラクタルスペックル : 計算機シミュレーション
... って シミュレーションを行い，それを最後に RGB表 色系に変換して表示する方法を用いる．XYZ表 色系のデータとしてカラー画像を作成しておけ ば，必要に応じてそれを具体的な機器に依存した RGB表色系，あるいは印刷用の CMYK 表色系に 変換することにより，最適な色表現が可能となる ためである．このような，XYZ表色系を介した色 管理は，カラーマネージメントと呼ばれる．ただ ...
13
連結階層シミュレーションアルゴリズムの開発
... meso-scale ionospheric model Plasma bubble 9 In Situ measurement of GIC GIC model with ground conductivity Inter-scale coupling Multiscale interaction validation Radiation belt mode[r] ...
41
計算機プログラミング
... ④ プロジェクトの作成 [ファイル]メニュー→[新規作成]→[プロジェクト] プロジェクトの種類 ： Win32 テンプレート ： Win32コンソールアプリケーション プロジェクト名 ： cprog ...
23