計算粒度の大きなアルゴリズムが多い
目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ 並列 連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム 次 Booth アルゴリズム 次 Bo
... 半導体技術の進歩により、LSI の小型化、軽量化と高速化、低消費電力化が可能となった。近年 の発展が見られるスマートフォンなどに挙げられる組み込み機器は、ハードウェアとソフトウェアから 構成されている。この普及に伴い半導体は高性能、低消費電力化が加速している。そして要求され ...
31
フカシギおねえさん問題の高速計算アルゴリズム
... 高速化と省メモリ化の手法 中国の剰余定理 メモリ使用のほとんどは（多倍長）整数の巨大な配列 25 × 25 問題の解を表現するには 502 ビットの整数が必要 · · · そこで、 中国の剰余定理 （中国人の剰余定理／孫子の定理） ...
37
再分割アルゴリズムを用いた力学系の定常分布の数値計算
... Yu NUREKI †a) and Sunao MURASHIGE †b) あらまし 本研究では，カオス的な離散力学系の定常分布に対する有効な計算手法を提案する．定常分布は， 力学系の定常状態において状態空間の各点に軌道が訪れる確率分布を表し，系の複雑な挙動を特徴づける．定常 ...
8
量子計算、量子アルゴリズムと有限群の表現論
... （ “post-quantum” な）暗号システムが一大研究テーマとなっている 2 。このように量子計算の概念 は、理論的興味のみならず実学的な観点からも注目を集めている。 しかしながら、量子力学的現象という非常に繊細な現象に立脚した量子計算機を現実に構築す るには技術的な困難さと多大なコストが壁となるため、量子アルゴリズムに対しては通常、何ら ...
12
自動残差修正機能付き GBiCGSTAB$(s,L)$法 (科学技術計算アルゴリズムの数理的基盤と展開)
... より大きくなる場合が多いことが見て取れる． 偽収束のときの収束の様子を見るために，図 2, 3 に，行列 wang4, $sme3$ Da に GBiCGSTAB(8, 8) 法，AC-GBiCGSTAB(8, 8) 法，DC-GBiCGSTAB(8, 8) 法を適用し ...
11
あらまし 画像処理アルゴリズムの開発から製品実装に至るまでには膨大な工数が必要とされている. まず研究開発段階においてアルゴリズムが発案され, ソフトウェア上での実装, 評価を経てアルゴリズムが確立される. その後製品にハードウェアとして実装するにあたり, アルゴリズムの近似化や高速化が行われ, ハ
... 3.1.2 従来研究の問題点 Interpolation-based 法は処理が単純であるためリアルタイム処理が可能であるが，高画質な画像 を生成するのは困難である．Reconstruction-based 法は interpolation-based 法と同様計算コストは低 ...
80
5. アルゴリズムと計算量
... father(abeshintaro, abeshinzo). 安部晋太郎は安部晋三の父 mother(kishiyoko, abeshinzo). 岸洋子は安部晋三の母 father(abeshintaro, kishinobuo). 安部晋太郎は岸信夫の父 father(kishinobusuke, kishiyoko). 岸信介は岸洋子の父 ...
26
集合間類似度を用いたストリームデータのtop-k類似検索に対する高速な厳密解アルゴリズム
... Φ = {x 1 , x 2 , · · · , x |Φ| } をアルファベット集合とし，データストリームと，データ ベース D は，CSPEQ 問題と同様とし，類似する上位 k 個の集合を検索する問題と する．ここで，スライディングウインドウのサイズの最小を Wmin，最大を Wmax とする．時刻 T において，データストリームの直近の Wmin, ...
50
000/6/3 目次 地球シミュレータの紹介 大気大循環モデル 基礎方程式 スペクトル法 コアとなる計算部分 並列化手法 実行性能 問題点と今後の予定 ワークショップ 計算科学におけるアルゴリズム
... 地球シミュレータの開発 地球シミュレータの開発 地球シミュレータの開発 地球シミュレータの開発 応用ソフトウェアの開発 応用ソフトウェアの開発 応用ソフトウェアの開発 応用ソフトウェアの開発 ...
32
圧縮性LESを用いたエアリード楽器の発音機構の数値解析 (数値解析と数値計算アルゴリズムの最近の展開)
... 図 2: 小型エアリード楽器のモデル ( 長さの単位は mm, 角度の単位は度 ) この小論では，小型エアリード楽器の数値解析の結果の概要を報告するだけでなく，OpenFOAM にある他の圧縮流体ソルバー (LES, レイノルズ平均モデル (RANS)) との比較を行った結果を簡 単に紹介し，なぜ LES ...
11
DO 時間積分 START 反変速度の計算 contravariant_velocity 移流項の計算 advection_adams_bashforth_2nd DO implicit loop( 陰解法 ) 速度勾配, 温度勾配の計算 gradient_cell_center_surface 速
... GPGPU の研究が盛んに行われている．気象分野において，計算を高速に実行する要求は強い． 気象分野においては，大量の計算と高いメモリバンド幅が要求される処理が多く，数 値流体力学モデルの LES や次世代気象モデル ASUCA 等の GPU 化が進められてい ...
6
- 目次 - 家庭自己判断プロトコル (Ver.1) 症候一覧... 1 共通の項目と緊急度の定義... 2 家庭自己判断アルゴリズム... 3 症候 1. 息が苦しい ( 大人 )... 4 症候 2. 呼吸がゼーゼーする ( 大人 )... 5 症候 3. ぜんそく発作 ( 大人 )... 6
... 10． 下痢をしている。 内科系 11． 立ちくらみがする。 内科系 12． 便秘がある。 内科系 13． 太ももの付け根にしこりがある。 外科系 14． 弱い腹痛があり、最近おなかの手術を受けた。 外科系 15． 弱い腹痛があり、最近おなかにけがをしたり、大きな力を受けたりした。 外科系 16． ...
44
1 * インテリセンス2.0 により 最適な圧力コントロールで より正確な血圧測定を提供します * オムロン独自のアルゴリズム(計算式)です この血圧計の特長
... 保証規定 1. 取扱説明書、本体貼付ラベル等の注意書にしたがった正常な使用状態で、お買い上げ後 1 年以内に故障 した場合には無償修理または交換いたします。 2. 無償保証期間内に故障して修理を受ける場合は、オムロンお客様サービスセンターにご連絡ください。 3. 無償保証期間内でも次の場合には有償修理になります。 ...
48
アルゴリズムで判定！ロボアドバイザーが提案する2018年の資産運用
... 4. どの程度の確率でリスク回避ができるのか知りたい。 5. オリンピック終了時はホントに大不況がやってくるのか？ 6. "今後、発展しそうな業種と衰退しそうな業種の見極めとその割合を、ご教授願います。 内容は詳細で十分です。" ...
40
Fig. 6 Convolution 法と Superposition 法による KERNEL の相違 モデルベースアルゴリズムでは, 計算された TERMA と KERNEL を重畳積分することで人体内吸収線量分布を 算出する 5). 従って, モデルベースアルゴリズムは不均質領域における 1 次
... 7. まとめ 線量計算アルゴリズムがモデルベースアルゴリズムから理論ベースアルゴリズムへと進化したことにより，取り扱わ れる吸収線量は水吸収線量から媒質吸収線量へと移行可能となる．現在，水を基準としている吸収線量の定義お よび過去から蓄積された水吸収線量での臨床データでは，この媒質吸収線量を評価する事はできない．そこで， ...
5
ラジアスエンドミル加工の工具経路間隔計算アルゴリズムの実験検証 : 工具進行方向の傾きのみを考慮した場合
... R.J.Crippsa,B.Crossa,M.Huntb,andG.Mullineuxb: Singularitiesinfive-axismachining:Cause,effectand avoidance,Int.J.Mach.ToolsManuf,Vbl.ll6(2017), PP.40. T.SekineandT.Obikawa:Normal-Unit-Vec[r] ...
7
厚生年金の適用拡大がもたらす貧困率改善効果 ( 財政計算の問題 ) 2004 年財政再計算以降は 計算プログラム がデータとともにほとんど公開されており お そらく 計算プログラム上の大きな問題はない と考えてよいであろう ただし 膨大なプログ ラムであり 本来の意味での仕様書は公開され ておらず
... 専業主婦（第 3 号被保険者）に対しては手厚い 給付が行われ、所得代替率のモデルもこうした 夫婦を想定している。 今日では、これらのライフスタイルはいずれ も過去のものとなっているが、ここでは、これ らのうち、「夫が終身雇用の正社員」という条 件がもはや成り立たなくなっていることに注目 ...
6
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... が一次元分割よりも性能が高くなっていることが分かる． • 二次元分割を行った場合でも，4,096コアにおいては 96%以上が通信時間に費やされている． – 全対全通信において各プロセッサが一度に送る通信量が わずか1KBとなるため，通信時間においてレイテンシが 支配的になるためであると考えられる． ...
51
カーネルベンチマークコード 開発の目的 エクサスケール規模のシミュレーションの核となる数値計算アルゴリズムの中で 特に重要なものについて 数値計算ライブラリ等を用いてそのコストを推定するためにカーネルベンチマークを作成し 評価に使用する 対象計算アルゴリズム 固有値計算 ( 実数密行列 標準固有値計
... EigenExaベンチマークコードについて • テスト結果出力例（X86 Linux Intel環境での例続き） ----------------------------------------------- max|w(i)-w(i).true|/|w.true|= 1.066005805307593E-008 162121999.707086 *** Eigenvalue Relative Error *** : ...
26
CCS HPCサマーセミナー 並列数値計算アルゴリズム
... 物質科学の実アプリケーションにおいて使われることが 多い，高速フーリエ変換（FFT）について紹介した． • これまで並列FFTで行われてきた自動チューニングで は，基数の選択や組み合わせ，そしてメモリアクセスの 最適化など，主にノード内の演算性能だけが考慮され てきた． ...
51