高速処理で
画像処理アルゴリズムと高速画像処理手法
... • ビットマップをメモリ上で表現したもの – メモリ上には色が、そのまま入っている • パレットを使用した場合パレット番号が入る • 各色 8bit ＋α 8bit の計32bit で表すと Intel 32bit プロセッサで最適なパフォーマンスを得られ る ...
36
使用済み燃料の処理 処分の観点からの核燃料サイクルにおける高速炉の意義と 高速炉使用済み燃料再処理の 技術動向と課題 資料 2 鈴木達也 長岡技術科学大学 1
... 19 MOX燃料再処理の現状 使用済みMOX燃料の再処理は、フランス、ドイツ、日本、ロシ ア及びイギリスにてプラント規模で試験的に行われた実績は あるが、MOX燃料単独で大量処理された実績はない。 ...
24
大規模最短路問題に対する高速処理システム : メモリ階層構造の考慮とクラスタ&クラウド技術による高速化 (21世紀の数理計画 : アルゴリズムとモデリング)
... データアクセスパターンの中長期予測が可能ならば , 必要となるデータを高速なキャッシュ メモリに予め配置しておくことでメモリ移動コストを隠蔽することが可能になるものの , ダイ クストラ法では動的計画法の特性から中長期的な予測が困難であり, データの再利用率も低い . そこで局所的にアクセスパターンを考慮してデータ配置を整えることにより , データアクセス の密度を改善する . ...
15
ＦＰＧＡによる画像処理演算の研究（カメラ画像の入力及びパイプライン演算による高速化）
... 図 4 一般的な SDRAM のバンク構成 SDRAM は一般的に複数のバンクから構成され、ロウ アドレスとカラムアドレスという縦横のアドレス線を持 ち I/O ピンはマルチプレクスされている。SDRAM にア クセスするためにはまずバンクをアクティブ状態にする 必要がある。次にバンクに対して読み書き動作を行う。 バンクへのアクセスは終了したら、バンクを閉じる動作 （プリチャージ）を行う。これは読み書きしたアドレス ...
6
ビッグデータ分析を高速化する 分散処理技術を開発 日本電気株式会社
... [ご参考] MapReduceとは ▌ Hadoopでは、「MapReduce」 を単位として分散処理を実現 ▌ 分散して処理を行う Map処理 とその結果を集約する Reduce処理 から構成 Map処理の出力では、データの種類を「キー」として指定 ...
17
ハードウェア支援を用いた冗長なマーク処理の抑制によるGC高速化手法
... 図 16: 一次検索表に登録されている場合の動作モデル られたオブジェクトが参照している全てのオブジェクトに繰り返すことで，オブジェ クト間の参照を探索している（2∼5 行目）． これに対し提案手法では，markObject 関数を実行する際，まず一次検索表を確認す るように変更する．そして表に登録済みである場合には，この markObject 関数の実 ...
63
超高速光バスを有するモンテカルロ解析専用並列処理システムの試作
... TOUR ： Tohoku University Repository コメント・シート 本報告書収録の学術雑誌等発表論文は本ファイルに登録しておりません。なお、このうち東北大学 在籍の研究者の論文で、かつ、出版社等から著作権の許諾が得られた論文は、個別に TOUR に登録 ...
20
高速乗算システムの実現(数式処理における理論とその応用の研究)
... いているが、 その使用回数が 2 番目の式では 4 回であるのに対し、 3 番目では 3 回で済んでいる。 こ れを再帰的に使用して乗算を実現するものである。 この方法による計算時間を考える。 $n$ 桁 $\cross n$ 桁に必要な計算時間を $M(n)$ とすると、 $c$ をある程 度大きくとれば ...
4
部分直積群の正規化群計算の高速化について (数式処理 : その研究と目指すもの)
... . orbit の個数が 4 まで、 計算実験をした。 . 方法 1 では、最大で、 4 個の orbit の置換全体 $4!=24$ 個の $n_{i}\in N$ を求め、各鱗によって orbit の置換 を行った後、正規化群中のすべての orbit を固定する部分群 $N_{0}$ を計算して、 $N=<\cdots,$ $n_{i},$ $\cdots,$ $N_{0}>$ を求める。 ...
6
クラウドでアクセラレーテッドコンピューティング！GPU と FPGA を駆使してアプリケーションを高速化
... GPU は同じ処理を並列に実行する SIMD (Single Instruction Multiple Data) に向いています。 優れた 命令セット に対して固定長ワード（単精度、倍精度、半精度、整数）を扱えます FPGA はSIMDに加えて MIMD ( Multiple Instructions, Multiple Data)も実行可能。 FPGAには規定の命令セットや固定長ワードはありません。 ...
50
3次元画像計測分野でのGPUを用いた高速化事例
... ステレオビジョンに基づく受動型 ステレオビジョンに基づく受動型 33次元計測 次元計測 三角測量 の原理に基づく計測 ステレオ画像の対応付けが処理の大部分を占める テ オ画像 対 付け 処 大部分を占 る ...
34
情報処理学会研究報告 IPSJ SIG Technical Report 自動パイプライン化を用いた FPGA におけるプロトタイピングの高速化 鄭カイ シンウェイジェイ 九黒丸俊一 木村智生 木村晋二 甲斐康司 概要 : 本報告では FPGA におけるプロトタイピングの新しい高速化アルゴリズムを提
... この素子は組合せ素子であるが、それは最後の行の output_mode というパラメータで 指定されている。 output_mode としては、reg_only、comb_only、reg_and_comb があり、 これによりレジスタ出力のみ、組合せ素子、レジスタと組合せ出力の両方の指定ができる。 パラメータ.combout と.regout はその場合の出力名を指定するためのものである。 ...
6
グレブナー基底候補の高速生成法とその検証について (数式処理とその周辺分野の研究)
... 上で解いて， $0$ にできる未定係数をすべて $0$ と置いて改めて得られる線形方程式 $\overline{e}_{1}=\cdots=\overline{e}_{l}=0$ を $\mathbb{Q}$ 上で解くものである． $e_{1}=\cdot\cdot$ $\cdot=e_{k}=0$ は一般には変数の方が多い方程式で，解は多くの自由変数 を持つが， ...
10
分割統治法による多倍長演算の高速化 (数式処理における理論と応用の研究)
... 1000 桁以下の小さな桁数の数値の計算にも高速であり、 さらに桁数が大きいときには、 相 加相乗平均の原理を利用した方法と同程度のオーダーの計算量で計算できる。 また計算の 原理が単純なので容易に利用できる。 以下では、 単純な階乗の計算を例にとり、 このトーナメント法の原理とその有効性を示 ...
9
Risa/Asirでの行列演算高速化の試み (数式処理研究の新たな発展)
... THE UNIVERSITY OF ELECTRO-COMMUNICATIONS ALPHAOMEGA INC. 1 はじめに 本研究では，数式処理システム Risa $/$ Asir の行列演算、 特に逆行列及び行列式の演算について高速化を試 みる．すでに実装されているアルゴリズムと，新たに実装したアルゴリズムを実行し，演算速度を測り，結 ...
6
$\mathbf[Z}_p$上の多項式の因数分解 : 高速化技法・ベクトル処理・並列処理(数式処理における理論とその応用の研究)
... DDF で得られた各因子に対する $\mathrm{Z}\mathrm{a}s\mathrm{s}\mathrm{e}\iota\iota \mathrm{h}\mathrm{a}\mathrm{u}\mathrm{s}(Q^{(k)}$ は $Q$ より計算), Cantor&Zassenhaus, Ben-Or ( $Q^{(k)}$ は作成し直す ) アルゴリズムを実現済み ...
16
多項式の高速多点評価法とその並列処理について : 高速プログラムの開発へ向けて(数式処理における理論と応用の研究)
... $e_{j.\kappa}=d_{j+k^{-}}1_{:}2^{j}<2^{j}$ である. また , $d_{j+1,\kappa}\geq \mathit{2}^{j}$ と仮定する ( さもなくば , 除算は不要で \Phi ,, 、 $=\Phi_{j+1,k}$ とすれば良い ...高次と低次 で係数を入れ換えた多項式を表す次の記法を導入する ...
10
バッチ処理高速化ソリューションのご紹介
... • ＵＮＩＸ／Ｌｉｎｕｘのシェルコマンドと同じ位置付けで利用できる。 • ミドルウェア（ＤＢＭＳ、アプリケーションサーバ）が不要。 • ハードウェアに直接作用し極めて高速な処理ができる（潜在力を使い切る）。 （４）処理が速い理由 ...
10
GPGPUによる高速画像処理
... int main( int argc, char *argv[] ) { int N = 512; // 行列A, B, Cのサイズ float *hA, *hB, *hC; // CPU（host）側で利用するメモリへのポインタ float *dA, *dB, *dC; // GPU（device）側で利用するメモリへのポインタ ...
137
メモリ階層構造を考慮した大規模グラフ処理の高速化
... n-Dijkstra (multipathSSSP) は MLB, ∆-stepping に比 べ 18 ∼ 34 倍高速 LiveJournal ネットワーク soc-LiveJournal1 点数 n = 4.85M, 枝数 m = 68.99M 既存実装では 数ヶ月 要する distanceAPSP に対し, n/ β -MSLC は 2.78 日間 で計算可能 (MLB に比べ 43 ...
23