バリア同期のためのタスクスケジューリングアルゴリズムとその性能評価
スポンサーリンク
概要
- 論文の詳細を見る
効率的な並列実行のために,タスク間のデータ依存関係などにより必要となるプロセッサ間の同期操作を,高速に実現することが重要である.同期操作のソフトウェアによる実現では,同期操作自体に浪費される時間が無視できないほどに大きいものとなりうるのに対し,バリア同期の専用ハードウェアによる実現は,高速でしかも実現コストが小さいという特長を持っている.本稿では,ソフトウェアによる同期操作を一切併用することなく,バリア同期のみによって,与えられたプログラムの正しい実行を保証するような,バリア挿入位置を求めるアルゴリズムについて議論し,プロセッサの実行タイミングを推定しながらタスク割当てと同時にバリア挿入位置を決定することで,できるだけ全体の処理時間が短くなるような割当てを決定するアルゴリズムを示す.
- 一般社団法人情報処理学会の論文
- 1994-03-10
著者
-
有田 隆也
名古屋大学大学院情報科学研究科
-
高木 浩光
産業技術総合研究所
-
曽和 将容
電気通信大学大学院情報システム学研究科
-
高木 浩光
電子技術総合研究所
-
高木 浩光
名古屋工業大学
-
川口 喜三男
名古屋工業大学情報処理教育センター
-
川口 喜三男
名古屋工業大学電気情報工学科
-
高木 浩光
名古屋工業大学工学部電気情報工学科
-
有田 隆也
名古屋工業大学電気情報工学科
-
曽和 将容
電気通信大学大学院情報システム研究科
-
曽和 将容
電気通信大学
-
高木 浩光
(独)産業技術総合研究所情報セキュリティ研究センター
関連論文
- 6S-8 自動車のデザインの系統樹からみるミームの系統進化(遺伝的アルゴリズム・人口生命,学生セッション,人工知能と認知科学)
- Winnyの倫理(パネルディスカッション) (特集 Winnyの技術と倫理)
- なぜ,それは「P2P」と呼ばれるのか(講演) (特集 Winnyの技術と倫理)
- 6X-5 日本語方言の系統樹からみるミームの系統進化(音声・言語処理,学生セッション,人工知能と認知科学)
- 2X-1 音の適応度地形上の同時聴覚を用いた歩行に基づく対話型進化的計算(音楽情報科学(1)音楽音響,学生セッション,人工知能と認知科学)
- 外乱によって自己組織化するセルオートマトンの進化的探索(シンポジウム特集)
- 進化の過程において学習の役割はいかに変移するか?(複雑系, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- 行動多様性に対する情報共有の影響とその適応性 : イベント会場における混雑情報提供に関するマルチエージェントシミュレーション(人工知能,認知科学)
- 進化と学習の相互作用に対する空間的局所性の影響
- N人版繰り返し囚人のジレンマゲームにおける空間的局所性の影響とその進化
- 進化と学習の相互作用 : 繰り返し囚人のジレンマゲームにおけるBaldwin効果
- メタパブロフ : 進化と学習による適応を自動調節する繰り返し型囚人のジレンマ戦略
- 囚人のジレンマゲームにおけるBaldwin効果
- 実進化型2足歩行ロボットシステムへの先行評価の導入
- パネル討論「今後のP2Pソフトウェア」
- 動的なグループ形成を導入したマルチレベル選択による協調の進化とその解析(アルゴリズム理論)
- 浅い束縛による動的スコープ変数が存在する時の末尾再帰呼び出し
- 5L-1 さまざまなプロセッサに対応する命令レベル並列コンパイラに関する研究
- 3H-7 投機実行の動的なスケジューリング技法
- 3H-6 動的なスケジューリングを行うマルチスレッドプロセッサの提案
- 3H-5 ページング機構を用いたキャッシュレベルメモリの管理に関する研究
- イメージ/ビデオコンテンツの自動アノーテーション
- 並列度に依存しないスケジューリング
- キューマシン計算モデルに基づくスーパスカラ・プロセッサの設計
- 競合型共進化における多様性維持手法による適応度こう配の提供の効果(人工知能,認知科学)
- 人工生命モデルによる構成的研究の方法論(認知科学におけるモデルベースアプローチ)
- コミュニケーションの創発
- 競合型共進化アルゴリズムにおける過度の特殊化問題に対する適応度共有法の適用(知識処理)
- 不平等ゲームにおいて進化した動的なシグナリングによる行動の調整 (テーマ:知能・適応と社会,ネットワーク) -- (「ゲーム」とエージェントシミュレーション)
- 誤認の適応性 : 抽象モデルに基づく検討
- 結合適応度地形による動的なネットワーク(モデル特性,ネットワーク生態学〜生命現象から社会文化現象の新しいパースペクティブ〜)
- フェロモン・コミュニケーションの起源に関する進化シミュレーション(数理生物学, 第11回MPSシンポジウム: 複雑系の科学とその応用)
- 誤認の進化に関するエージェントベースモデル
- 心の理論における再帰のレベルの進化に関する構成論的手法に基づく検討 (特集 動物の認知)
- 人工生命の三つの魅力
- 誤認の適応性に関するエージェントベースモデル(分散協調とエージェント)
- 間接的互恵関係モデルにおける価値観の進化
- Javaによる大域的並列計算環境Ninflet (並列処理)
- Javaを用いた広域並列計算システムNinflet上の通信クラスライブラリの実現
- OpenJIT : 自己反映的なJava JITコンパイラ
- 複数クライアントによるLAN/WANでのNinfの性能(並列処理)
- Ninfによる広域分散並列計算(並列処理)
- 4.応用の新展開 : メタコンピューティングへの応用
- Ninfによる広域分散並列計算
- Ninflet:JavaによるWorld-Wide High Performance Computing環境 (インターネットコンファレンス'97論文集) -- (Session 3(Application)〔和文〕)
- ネットワーク数値情報ライブラリ : Ninfを用いた数値計算環境システムの開発 : NinfCalcの試作
- マルチメディアを用いた導入教育
- 細粒度スケジューリング方式研究のためのオープンな評価システム
- 1995年並列/分散/協調処理に関する「別府」サマー・ワークショップ参加報告
- 制御依存制約を排除したプログラム表現形式と細粒度並列計算機のためのオブジェクトコード最適化
- 命令再構成型VLIWプロセッサV++における2つの再構成機能の評価
- バリア同期のためのタスクスケジューリングアルゴリズムとその性能評価
- 命令再構成型VLIWプロセッサV++における適応型再構成戦略
- 重複可能なバリア型同期のための最適バリアスケジューリング
- 自己組織系集団による通信の進化の試み
- 自己組織系集団による通信の進化の試み
- 捕食者・波食者間相互作用に基づくカラーパターン進化の解析
- 言語的多様性に関する人工生命モデルにおける進化ダイナミクス
- コミュニケーション・システムにおける語彙の進化に関する検討
- 複数種の外乱を利用して大域的状態間を遷移するセルオートマトンの進化的探索
- 6V-4 解と評価基準の共進化系を用いた進化計算の実問題への適用(遺伝的アルゴリズム(2),学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 岡崎市立図書館事件とその教訓 (特集 本と自治体の関係・明と暗)
- パネル討論「今後のP2Pソフトウェア」(サイバー増大号)
- 不正アクセス行為の2つの文理解釈について
- ユビキタス社会に潜むプライバシーの落とし穴 前編 RFIDタグのプライバシー問題
- 対談 IT時代のプライバシー論議 親と社会の「見守り」欲望が蔓延している (特集 「子どもの安全」を考える)
- 対論 「工学化」する書物と社会をめぐって
- 人工生命(私のブックマーク)
- xORBを作ろう--How to House-brew Your own ORB(完)総集編
- xORBを作ろう--How to House-brew Your Own ORB(6)メタシステムの高速化
- xORBを作ろう--How to House-brew Your Own ORB-5-ORB以外への応用
- xORBを作ろう--How to House-brew Your own ORB-1-サ-バソケットとオブジェクト渡し
- Java最前線 8 JavaTMに関する技術・応用・表現大賞′97報告
- xORBを作ろう--How to House-brew Your Own ORB-4-比較,改良,そして比較
- xORBを作ろう--How to House-brew Your Own ORB-3-「xorbc」の製作
- xORBを作ろう--How to House-brew Your own ORB 2.任意クラスの任意オブジェクトのための任意メソッドによる呼び出し
- 緊急企画 ウィニー騒動の本質 あまりにも情報流出のリスクが大きい (インターネットの新局面)
- 特別インタビュー 産業技術総合研究所 高木浩光 ユビキタス社会に潜むプライバシーの落とし穴(後編)固定されたIDがもつ危険性
- 動的シグナリングの進化に基づく言語の成立基盤の一検討
- ブロック型ロボットを用いた構造と行動の共進化の試み(≤特集≥進化的計算)
- WWWを用いた行列生成システム : Matrix Workshopの開発
- Webのセキュリティ--基本的な考え方と脆弱性対策 (講演録 平成20年度セキュリティセミナー開催報告)
- 3. Webアプリケーションにおける脆弱性(2. 情報システムを構成する基盤技術における脆弱性, 情報社会における脆弱性にかかわる研究動向)
- 結論なんか書けない(インタラクティブ・エッセイ)
- Javaセキュリティ・ホールにみる企業責任(インタラクティブ・エッセイ)
- 言語の起源/進化に対する創発システム論的アプローチ
- ACOにおけるランダム選択に基づく多様性調節の効果
- 捕食関係を利用したパターン進化システムの制御手法の提案
- 捕食者・被食者間相互作用に基づくカラーパターン進化システム
- 栄養段階の制約に基づく食物網の進化に関する構成論的モデル
- 動的な適応度地形の概念に基づく生命性に対する構成論的アプローチ (特集 心・生命・コンピュータ)
- 進化と学習の相互作用におけるミームの影響に関する人工社会モデル
- 動的環境における進化とミームによる学習の相補的適応
- 外乱によって自己組織化するセルオートマトンに基づく普遍部品を用いた自律分散系の制御
- 拡張マイノリティゲームにおける役割の分化と切り替えダイナミクスの検討
- 拡張マイノリティゲームにおける役割の分化と切り替えダイナミクスの検討
- 技術が社会基盤となるとき,我々は何をすべきか : ウェブにおけるPKI応用の例に学ぶ
- 利用者の誤認を誘発する利用者情報送信アプリの法的リスク (データ活用ビジネスとプライバシー問題)
- 「情報処理学会論文誌 : プログラミング」の編集について
- 国家による個人識別番号とその利用システムのあり方 : プライバシーの観点から(認証とプライバシー,サービス管理,運用管理技術,セキュリティ管理,及び一般)