• 検索結果がありません。

並列アルゴリズムとフローグラフを強化する

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... これで、挿入操作は完了しました。挿入する手前の D3 セルの参照変更した以外は何も 変更していない事に注目してください。このように、連結リストは新たなデータの挿入が 容易に行えます。削除も同様です。 ここで、配列の比較もう少しだけ続けましょう。配列の場合、少なくともプログラ ム実行時には、その大きさ(要素数)決めておかねばなりません。ところが、連結リス ...

24

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... ”流れ”言われても最初はピン来ないかもしれませんが、大量のデータ ファイルに書き込むあるいは読み出す様は、まさにデータが流れて行くように見えるた めストリーム呼ばれているようです。Java 言語では、ファイルへのデータ入出力はスト リームの制御(ストリームの行き着く先はどこか?→出力ファイルの指定、ストリームは ...

25

000/6/3 目次 地球シミュレータの紹介 大気大循環モデル 基礎方程式 スペクトル法 コアとなる計算部分 並列化手法 実行性能 問題点と今後の予定 ワークショップ 計算科学におけるアルゴリズム

000/6/3 目次 地球シミュレータの紹介 大気大循環モデル 基礎方程式 スペクトル法 コアとなる計算部分 並列化手法 実行性能 問題点と今後の予定 ワークショップ 計算科学におけるアルゴリズム

... パラメタリゼーションによって計算 ★ パラメタリゼーションは? • マクロ(格子スケール)の場用いて、ミクロ(格子スケールよ り小さなサブグリッドスケール)の現象がマクロに及ぼす影響 パラメータ用いてモデル化すること ...

32

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... 【応用課題 13-G】 -認証情報の取得(改良) 【応用課題 13-F】改良して、今度は認証後に、入力したユーザ名の氏名が表示されるよ うに改良してみましょう。どのようにすれば良いか分かるでしょうか? 13-3 節で作成したテーブル「user_table」には Name というカラム(列)があり、そこ にユーザの氏名が入っていました。そこで、認証後にこのテーブル検索して該当するユ ...

18

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... FileWriter fw= new FileWriter("Test1.txt"); などのように、出力ストリーム定義する際、何らかの理由で指定したファイル出力フ ァイルとして確保できなかった場合、 (FileWriter クラスは)IOException という例外(情 ...

26

コンピュータ将棋と並列化

コンピュータ将棋と並列化

... • 伊藤毅志, 小幡拓弥, 杉山卓弥, 保木邦仁. 将棋における合議アルゴリズム — 多 数決による手の選択. IPSJ, Vol. 52, No. 11, pp. 3030–3037, 2011. • 田中哲朗,金子知適. コンピュータ将棋の不遜な挑戦 : 4.大規模クラスタシステ ムでの実行 -GPS将棋の試み-. 情報処理, Vol. 51, No. 8, pp. 1008-1015, 2010. • 伊藤英紀. ...

37

並列計算の数理とアルゴリズム サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. このサンプルページの内容は, 初版 1 刷発行時のものです.

並列計算の数理とアルゴリズム サンプルページ この本の定価 判型などは, 以下の URL からご覧いただけます. このサンプルページの内容は, 初版 1 刷発行時のものです.

... でのプログラミング 導入するという系統立てた方法により,臨場感たっぷりにプログラミングがわかる ように解説している.本書で紹介するすべてのアルゴリズムは擬似コードで書かれて いる.このことにより,アルゴリズムの特徴,とくにオペレーションの脈絡やデータ 依存性すばやく理解できる.様々な問題の解法は,しばしば具体的な応用例に挙 ...

30

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... 10-3.Java プログラムからデータベース(MySQL)への接続 この節では、Java プログラムから、MySQL へ接続する方法学習します。p.135 の図 で示したように、そのためには JDBC(Java DataBase Connectivity)ドライバというソ フトウェアが必要です。 JDBC ドライバはデータベース管理システム(MySQL もその一種) 毎に用意されています。実は、上で行った ...

18

5. アルゴリズムと計算量

5. アルゴリズムと計算量

...  ハードウェア直接操作するようなプログラム書ける ~ ~ アセンブリ言語に近い  それでいて高級言語 ~~ 色々なCPUで動く • 現在でも多くのソフトウェアの開発に利用 • 安全性の配慮は少ない ...

26

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... ② 3つのソートアルゴリズムの効率について考察する。 ③ ソートアルゴリズム応用したプログラム学習する。 幾つかのデータ、値の大きい順や小さい順などのように、一定の基準に従って並べ替 える操作整列(ソート)言います。ソートは応用範囲の広い処理であることから様々 ...

18

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... るデータに依存することになりますが、一般には、部分的に整列したデータが含まれるこ が多いので、挿入ソートが最も効率が良くなることが多いようです。 ここで、 「どれ用いても正しくソートできるのなら、どうして効率などにこだわるの?」 疑問に思う人がいるかもしれません。もっともな疑問ですが、ソートプログラムが使わ ...

18

高性能,高生産性を実現する 大規模メモリ・並列処理システムソフトウエアの研究

高性能,高生産性を実現する 大規模メモリ・並列処理システムソフトウエアの研究

... る実行時間の比較 MpC:Cに最低限の拡張 (shared 分散マップ配列)+ OpenMP SMS利用したクラスタ向け7点ステンシル計算プログラム 大域データshared宣言により,通常Cプログラム同等な記述で. マルチコア並列(OpenMP)マルチノード並列(mSMS)実現 Tsubame3.0 (東工大) ...

10

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... <作成上の注意> ① p.228(p.226:2012 年度版)の【準備】から行わなければ作成できません。 ② もし、何らかのプロジェクトが開かれていたら、[ファイル]→「すべて閉じる」に よって、必ず全てのプロジェクト閉じてからアプリケーションの新規作成行って 下さい。今後も、混乱避けるため新規にプログラム作成する際にはプロジェクト ...

8

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... P1-P2 4つの線分{P1-P3,P3-P4,P3-P5, P3-P2}に置き換える。 ⑤ 4つの線分それぞれに、①∼④の操作行う。 P1(x1,y1) 以上の操作繰り返す、植物らしきフラクタル図形描画することができます。このプ ログラムは【応用課題 ...

16

目次 概要.. 3 演習 1: 静的 PARALLEL ヘルパークラスを使用した既存のアルゴリズムの並列化 6 タスク 1 実行時間の長いサービスを並列化する 6 演習 2: 並列タスクの作成と実行. 23 タスク 1 並列タスクを特別な設定なしに実行する 23 タスク 2 Wait() メソッドと

目次 概要.. 3 演習 1: 静的 PARALLEL ヘルパークラスを使用した既存のアルゴリズムの並列化 6 タスク 1 実行時間の長いサービスを並列化する 6 演習 2: 並列タスクの作成と実行. 23 タスク 1 並列タスクを特別な設定なしに実行する 23 タスク 2 Wait() メソッドと

... メモ: 値取得するには、data.Result プロパテゖを調べます。Result プロパテゖの 呼び出し時にタスクが完了していれば、値がすぐに返されます。完了していなけれ ば、タスクが完了して値取得できるようになるまで、実行中のコードがブロック されます。上記の例では、Result プロパテゖをすぐに呼び出していますが、これは 理想的な処理ではありません。Task<T> ...

47

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... のです。そのために、多くのプログラミング言語では、データ構造の一つとしてレコード 定義することができるようになっています。Java 言語では、それ、複数のフィールド 持つクラスとして定義することができます。本章では 3-5 節で学習したプログラム例に ...

12

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... 2−4 配列の挿入・削除 ここでは、配列にデータ挿入したり削除したりする方法学習します。実際のプログ ラムではしばしば必要になる処理です。 今、配列 A[1]∼A[N]に(何らかの)データが入っているものします。この配列要素の m 番目に新たなデータ挿入するものします。つまり、元のm番目以降は一つずつ後ろ に順番がずれて、全部で ...

20

データ構造とアルゴリズム論

データ構造とアルゴリズム論

... ⑤ エラー処理−try∼catch 文 FileWriter fw= new FileWriter("Test1.txt"); などのように、出力ストリーム定義する際、何らかの理由で指定したファイル出力フ ァイルとして確保できなかった場合、 (FileWriter クラスは)IOException という例外(情 ...

18

目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ 並列 連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム 次 Booth アルゴリズム 次 Bo

目次 1. はじめに 1 2. マルチALUプロセッサ MAP MAP の構成 MAP 命令セットアーキテクチャ 並列 連鎖判定のアルゴリズムについて 5 3. Booth 乗算のアルゴリズム 次 Booth アルゴリズム 次 Bo

... 1 1 はじめに 半導体技術の進歩により、LSI の小型化、軽量化高速化、低消費電力化が可能なった。近年 の発展が見られるスマートフォンなどに挙げられる組み込み機器は、ハードウェアソフトウェアから 構成されている。この普及に伴い半導体は高性能、低消費電力化が加速している。そして要求され ...

31

CCS HPCサマーセミナー 並列数値計算アルゴリズム

CCS HPCサマーセミナー 並列数値計算アルゴリズム

... まとめ(1/2) • 物質科学の実アプリケーションにおいて使われることが 多い,高速フーリエ変換(FFT)について紹介した. • これまで並列FFTで行われてきた自動チューニングで は,基数の選択や組み合わせ,そしてメモリアクセスの 最適化など,主にノード内の演算性能だけが考慮され てきた. ...

51

Show all 10000 documents...

関連した話題