並列化（MPI, thread…）
SX-Aurora TSUBASA でのプログラミング（並列化編）― 共有並列化と分散並列化 ―
... 列 化 と は 、 一 つ の プ ロ セ ス 中 の 複 数 の ス レ ッ ド に よ る 並 列 処 理 の こ と で す 。 SX-Aurora TSUBASA の各 VE カード内では、主記憶装置を共有する 8 個の CPU コア上で実行されるスレッドに仕 事を割り当て、共有並列化を行うことができます。例として、図 ...
23
マルチコアを活かすお手軽並列プログラミング:1.マルチコア計算機と基本的な並列化技法:
... この 8 -Queens パズルのクイーンの数および盤面をそ れぞれ N 個および N 3 N に一般化する（N-Queens パズ ル）．このとき，N が 4 以上であれば，そのようなクイ ーンの配置が存在することが知られている．本特集で の共通問題である N-Queens 問題は，N-Queens パズル の解の数を（回転や対称移動によって一致するものも区 別して）数えるという問題である．N-Queens パズルの ...
6
並列論理型言語処理系KLICによるPARIの並列化(数式処理における理論とその応用の研究)
... KLIC で定義される述語相当の処理を他言語によりユーザ定義可能である。正確には論理変数を 特殊化し、 unification 等によって起動されるプログラムを他言語で記述することができる。 もち ろんある程度の規範に従って記述する必要があるが、 KL1 のプログラミングスタイルとしてリス トの CAR 部で同期をとり、 CDR 部を自分自身に再書き換えして生成するゴールに渡すことで ...
12
推論の並列化(計算量理論とその周辺)
... 一般化したものに非決定性 auxiliary プッシュダウン機械 [2] がある . これは , 2 方向 入カテープ (左右両方向に動ける読み取り専用のヘッ ドのっいたテープ) をもっプッ シュダウンオートマトンに, 読み書き可能な 1 本の作業用テープと書き込みのみ可 能な出力テープが備わったものである. 全ての入力に対して, 出力テープに書かれる ...
10
電力変換回路の並列化トレランス解析法
... This paper describes parallel tolerance analysis techniques to reduce their computation times.. 1..[r] ...
7
マルチコア向けソフトウェア開発／デバックの基礎と実際--アルゴリズムの並列化から並列デバックまで
... 共有メモリ CPU CPU CPU たとえば，あるデータに関し「初期状態→中間状態→ 終了状態」となる一連の処理に対し，処理時間が短けれ ば，単一コア上の実行ではその間に他のタスクが実行さ れることはほとんどない．ところがマルチコアでは同時 に複数のタスクが実行されるため，データのロックを怠 っていれば，中間状態に対して他のタスクがアクセスし， 不具合が生じることもある．そのような場合は再現性が ...
9
C言語自動並列化のための並列構造解析と動的実行制御の実現
... On the other hand, developing the effectively parallelized programs is very difficult for software developers.. So, it is expected that automatic parallelization of [r] ...
8
MBP（モデルベース並列化）を用いたクロスレイヤ設計
... SHIMとは S oftware- H ardware I nterface for M ulti-many-core • 多様なマルチコアチップを抽象化したXML記述 – コア種類・数、メモリ配置、アドレスマップ、通信、コア→メモリ性能情報等が、数百 ページの説明書を読まずとも、機械的に読める ...
68
snowパッケージで並列化（R） script of
... clusterSplit splits seq into one consecutive piece for each cluster and returns the result as a list with length equal to the number of cluster nodes.. Currently the pieces are chosen to[r] ...
9
並列回転型倒立振子の製作と安定化制御
... 2 実験機製作 2.1 概要 回転型倒立振子の実験機設計は本研究の大きな柱の一 つである．実験機の基本構造はの山口氏の回転型倒立振子 を参考にし，アーム部分を双腕にすることで並列回転型倒 立振子とした．シミュレーションとの連携を円滑にするた め，実験機が様々な実験に応用可能であり，部品組み換え 及び調整・修理が容易にできるように設計を進めた．設計 ...
10
木構造データに対する類似部分木検索の並列化
... キーワード XML 類似度, 木編集距離, 類似検索, 並列処理 1. は じ め に 近年，木構造データは XML や JSON を始めとして， Web において広く使われている．また，それら木構造データの広が りに伴い，効率よい処理方法に関する需要も高まっている．中 でも，木構造データに対する類似検索は，単純なデータ検索に 加え重複検出，コピー検出，データの統合など様々な目的に応 ...
7
並列回転型倒立振子の製作と安定化制御
... まず初めに，線形最適レギュレータによる振子２の安定 化実験を行った．実験結果を次の図 17，図 18 に示す．振 子が倒立状態を維持し，安定化が達成されていることが確 認できる．入力電圧が小さく振動しているのはアームが持 つ不感帯の影響と考えられる．以上から，実験機は十分実 用に足ると判断した． ...
10
探索的財務ビッグデータ解析 : 前処理の並列化
... キーワード：財務ビッグデータ Financial Big Data, 探索的データ解析 Exploratory Data Analysis, 前処理 Preprocessing, デー タラングリング Data Wrangling, 並列化 Parallelization, 再現可能性 Reproducibility.. 一般に, 粗データ raw data は, さま[r] ...
20
秘密鍵系列一致プロトコル並列型Cascadeの最適化
... Memoirs of The College of Engineering, Tamagawa University, No.53 2018... Memoirs of The College of Engineering, Tamagawa University, No.53 2018..[r] ...
5
マルチコア商用スマートディバイスの 評価と並列化の試み
... hotplug CPUFreq マルチコアの電力管理 CPUの追加・削除をCPUFreqの拡張として実装 - hotplug 過負荷を検出 クロックを上げる クロックが上限値 コアを追加 低負荷を検出 クロックを下げる クロックが下限値 コアを削除 2014/10/22 ESS2014 企画セッション 38.[r] ...
48
JAIST Repository: スーパーコンピュータの並列化動向
... Japan Advanced Institute of Science and Technology JAIST Repository https://dspace.jaist.ac.jp/ Title スーパーコンピュータの並列化動向 Author(s) 井口, 寧 Citation. Research report (School of Information Sc[r] ...
14
Microsoft PowerPoint - 演習1：並列化と評価.pptx
... mpi_sendrecv による送受信 まず，上隣に jend 列を送り，下隣から jstart-1 列に受信 次に，下隣に jstart 列を送り，上隣から jend+1 列に受信 両端のプロセスは，ダミープロセス（ MPI_PROC_NULL) と送受信するよ うにする． ...
13
モデルベース並列化ツールeMBPの紹介
... 元のソース 並列化情報 並列化コード ブロック/サブシステム間の依存関係とコア割り当ての情報を元に並列コードを生成する。 その際、スレッドに関するコード、スレッド間通信に関するコードが加えられる。 send ...
37
シミュレーテッドアニーリングプログラミングの温度並列化
... を拡張したすべての 並列手法において探索性能が非常に低い結果となった．この Complex Symbolic Regression 問題は，すべてのノードが解の評価に影響を及ぼす（構文的イントロンが発生しない）問題 の中でも特に複雑な問題であり， SAP の解探索では，良好な探索が行えないと藤田らによ り報告 8) されている．このことから， SAP を改良した手法である TPSAP も SAP と同様 ...
11
1E2-4 BDD簡約化アルゴリズムの並列化
... ．逐次アルゴリズム中の節点処理を 並列に行う手法で，末端から上へと順に処理が行なわれる． 節点処理を並列に行う際，本来共有される節点を異なるス レッドで処理することがあり，片方の処理が終わるのを他方 が待つ必要がある．このコストを避けるために，各節点をハッ シュ関数により分類し，タスクのためのテーブルを使い，同じ 節点は必ず同じスレッドが扱うような処理を行っている．これ ...
4