高速化のためのデータ構造
はじめに 社会の変化と共に 通信と情報の社会も大きく変化しつつあります 今後 さらにスマートデバイスの発展と通信の高速化により 通信の利用形態が拡大していき より多くの構造型 非構造型のデータが生まれてきます それらのデータを 様々な観点 立場から有効かつ効率的に活用していくことが重要になると考えて
... はじめに ▐ 社会の変化と共に、通信と情報の社会も大きく変化しつつあります。 ▐ 今後、さらにスマートデバイスの発展と通信の高速化により、通信の利用 形態が拡大していき、より多くの構造型・非構造型のデータが生まれてき ます。 ...
15
二分木ヒープとは 集合 リストから 最小な 要素を取り出す 二分木ヒープは そのための標準的データ構造 二分木ヒープを保存するデータ構造 二分木ヒープの操作のメソッド 対象となるデータクラス 識別のためのlabelフィールド 値を保持するvalueフィールド
... 二分木ヒープとは 集合・リストから「最小な」要素を取り出す 二分木ヒープは、そのための標準的データ構造 二分木ヒープを保存するデータ構造 二分木ヒープの操作のメソッド ...
42
ディスクへのバックアップのためのEMCソリューション EMC Celerra、MPFS、EMC NetWorkerによるNASバックアップの高速化
... ROI の向上 NetWorker バックアップの高速化 テストから、MPFSではNFSよりもパフォーマンスが平均 51%向上し、スケーラビリティが大き く進歩することが分かります。ユーザーは、バックアップにMPFSを使用することを検討すべき です。 図 2 は、NetWorkerバックアップにとってNFSサーバがボトルネックになりやすいことを示 ...
17
DesignPattern(No6) 2003/07/28 Visitor 特徴データ構造と処理を分離し, データ構造内を巡り歩く 訪問者 クラスを作成し, そのクラスに処理を任せる このパターンでは, データ構造と処理が分離しているため, 処理の拡張は容易に行なえる ( しかし, データ構造の拡張
... < concreteColleague3 .java > Colleague インターフェースの実装クラス ③ (concreteColleague1 と※が異なる) public class concreteColleague3 implements Colleague { private Mediator mediator; // Mediator インスタンス private final String ...
18
再帰的なデータ構造を扱うC言語プログラムのためのデータ依存解析手法の提案
... [2]SumiyaTohyama:"lmplementationsofParallelism AnalysisandDynamicExecutionControllerfbr AutomaticallyParallelizingSequentialCPrograms",修.[r] ...
8
並列・高速化を実現するための 高速化サービスの概要と事例紹介
... ▌ データ転送 MPI や CUDA では適切な位置やサイズでデータを転送 転送に必要なデータの洗い出し ボトルネックになりやすい為、必要なデータのみ転送 並列高速化のポイント ...
27
深層学習におけるベイズ最適化の高速化
... 2.2.4 グリッドサーチとベイズ最適化の違い グリッドサーチとベイズ最適化の違いというのは，試していないパラメータを考慮する かどうかである．グリッドサーチでは一定間隔でパラメータを試すのだが，試していない パラメータがあるため，試していないパラメータの中に一番精度が良いパラメータがあ ...
34
討議資料 （取引の高速化）
... 英国政府（ Department for Business Innovation & Skills）から要請を受けたジョン・ケイ教授が 取りまとめ、 2012年7月に公表した、英国株式市場の構造的問題、上場企業行動、コーポ レート・ガバナンスに関する調査・分析レポート。 欧州連合の各加盟国は、投資会社が顧客に対して投資サービスを提供する際には、投資会社に ...
17
単位、情報量、デジタルデータ、CPUと高速化 ～ICT用語集～
... • 例）任意の言語の文字列（ローマ字、ひらがな、漢字など） • 任意の離散データはビット列で表すこと可能。 • 2 n ≧ d > 2 n −1 を満たす n を求めて、n ビットで 1 つの離散 記号を表すとすればよい。 ...
16
高速応答PSPの膜構造がセンサ特性に及ぼす影響に関する研究
... PSP の励起は通常励起光を照射する光励起が多い．非定 常計測のために高速度カメラの画像取得レートの高速化 し，データ画像の S/N が低下してしまうという問題がクロ ーズアップされてきている．そのため PSP からの発光強 度を大幅に増加させる必要があるが，光励起ではせいぜい ...
1
140GHz帯ミリ波レーダのためのRPM法による高速・高精度立体画像化
... 第 6 章 結論 本研究では，任意形状を有する複数目標に対して高精度かつ高速な画像化を実現す る画像化法を提案した．従来の RPM 法は，各アンテナ素子位置で観測された距離 情報から目標境界点群への直接写像を可能にする手法であり，干渉が発生するよう な複数目標や複雑形状にも対応している．しかしながら，同手法は写像処理におい ...
54
ボルツマンマシンの高速化
... 誤差も単調減少せず，大きな問題ほど振動する．そ のため，１回の学習は高速であるが，最適な初期重 みやパラメータを見つけるために数回の試行が必 要になる．だが，その試行回数を考えても，大きな 問題で必要な時間は従来型，線形分離型より少ない． 線形分離＋平均場近似＋線形応答型 ...
6
バッチ処理高速化ソリューションのご紹介
... １．システム開発を取り巻くＩＴ投資環境への考察（２／３） 前述の内容に照らし、投資の是正観点は（側面的に）以下のように整理される 。 ※コンパイラ言語・・・人間が書いたプログラムをコンピュータが理解できる形式に変換するプログラム 言語 のこと。 コンパイルする前にコンピュータが読める形式に翻訳しておくため、実行速度が速い。 ...
10
ビッグデータ分析を高速化する 分散処理技術を開発 日本電気株式会社
... 各MapReduceは、その入力がハードディスクに保存されていることを仮定 一部サーバが故障したら、 保存されている入力を用いて、 故障したサーバの計算を 再度実行 ▌ 今回の高速化技術では、メモリ経由でデータを受け渡すため、この仕組みは 使えない ...
17
大規模データの匿名加工処理を高速化する技術を開発
... 進んでいます。 データの匿名加工処理においては、例えば同じ属性を持つデータが一定数以上存在 するようにデータを変換し、個人が特定される確率を低減するといった措置を行います。 しかし、このような匿名加工処理の過程では情報が失われる可能性があり、有用な情報 ...
6
MemcachedによるWebサービスの高速化
... MySQLサーバー上のtestdbに作成されたtbl2のデータをキャッシュするために、mc.pyを実行します。 通常はアプリケーションサーバー上で実行しますが、今回は、システム構成の都合上、MySQLデータ ベースサーバー上で実行します。mc.pyは、MySQLに作成されたtbl2のデータがmemcachedサーバーに ...
10
メモリ階層構造を考慮した大規模グラフ処理の高速化
... Level Synchronized parallel BFS Level Synchronized parallel BFS 深さ毎に同期を行う基本的な並列 BFS アルゴリズム . 各点はただ一つの親を持つため , 同じ深さ内の探索では atomic 命令に行う必要あり . ...
23
C言語におけるファイル入出力の高速化
... 低水準入出力関数 write を使ったプログラムと高水準入力関数 fwrite を使ったプログラムでは、実 行時間にほとんど差がありませんでした。これは、内部バッファサイズと同じサイズ以上のデータを fwrite で書き込もうとした場合に、内部バッファ経由ではなく、直接、ディスクに書き込む処理を行っ ているからだと考えられます。そのため、低水準入出力関数を使用しなくても、高水準入出力関数を使 ...
6
ISO( 国際標準化機構 ) により制定された異機種間のデータ通信を実現するためのネットワーク構造の設計方針. コンピュータの通信機能を 7 階層の階層構造に分割したモデルであり, 各層ごとに標準的な機能モジュールを定義している. 第 1 層 ( 物理層 ) データを通信回線に送出するための電気的な
... ServerSocket クラスの accept( )メソッドを利用 ※ accept（ ）メソッドの型：： Socket accept( ) throws IOException → 戻り値が Socket 型 ③②で受けた接続要求を Socket クラスのオブジェクトとして受ける （例）②と合わせて，以下のように表現できる．（ serverS は ServerSocket ...
12