Enhanced Look-Ahead Scheduling Technique to Overlap Communication with Computation
スポンサーリンク
概要
- 論文の詳細を見る
Reducing communication overhead is a key goal of program optimization for current scalable multiprocessors. A well-known approach to achieving this is to map tasks (indivisible units of computation) to processors so that communication and computation overlap as much as possible. In an earlier work, we developed a look-ahead scheduling heuristic for efficiently reducing communication overhead with the aim of decreasing the completion time of a given parallel program. In this paper, we report on an extension of the algorithm, which fills in the idle time slots created by interprocessor communication without increasing the algorithm's time complexity. The results of experiments emphasize the importance of optimally filling idle time slots in processors.
- 社団法人電子情報通信学会の論文
- 1998-11-25
著者
-
岩堀 祐之
Graduate School Of Engineering Chubu University
-
Iwahori Y
Nagoya Inst. Technol. Nagoya‐shi Jpn
-
Iwahori Yuji
The Authors Are With The Educational Center For Information Processing Nagoya Institute Of Technolog
-
Iwahori Yuji
The Graduate School Of Engineering Nagoya Institute Of Technology
-
Ishii N
Nagoya Inst. Technol.
-
Ishii Naohiro
The Author Is With The Department Of Intelligence And Computer Science Nagoya Institute Of Technolog
-
Ishii Naohiro
The Authors Are With The Department Of Intelligence And Computer Science Nagoya Institute Of Technol
-
LI Dingchao
The authors are with the Educational Center for Information Processing, Nagoya Institute of Technolo
-
HAYASHI Tatsuya
The author is with the Department of Electrical and Computer Engineering, Nagoya Insitute of Technol
-
Li Dingchao
The Authors Are With The Educational Center For Information Processing Nagoya Institute Of Technolog
-
Hayashi Tatsuya
The Author Is With The Department Of Electrical And Computer Engineering Nagoya Insitute Of Technolo
関連論文
- SIFT特徴点の追跡を用いた歩行者移動方向の可視化
- 視線誘導標を用いた夜間の道路構造認識
- セルフキャリブレーションとNN学習によるカラーテクスチャ物体のレンダリング(一般セッション,光と色の解析・表現とその応用)
- LM-007 白線と視線誘導標の3次元位置を用いた道路構造の認識(ユビキタス・モバイルコンピューティング)
- 複数のステレオカメラから生成した三次元ボクセル空間における人物頭部位置のリアルタイム推定
- D-12-105 パラメトリック固有空間法と光線空間法を用いたサッカー自由視点映像における中間視点画像生成(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
- 複数の非同期パン・チルトカメラを用いた3次元位置推定法
- H-055 ニューラルネットと2自由度の回転による3次元物体の局所曲面分類(H分野:画像認識・メディア理解)
- ニューラルネットワークでの表面反射特性学習による任意方向光源画像の生成(信号処理,符号化,知的マルチメディアシステム,一般)
- ニューラルネットワークでの表面反射特性学習による任意方向光源画像の生成(信号処理,符号化,知的マルチメディアシステム,一般)
- ニューラルネットワークでの表面反射特性学習による任意方向光源画像の生成(信号処理,符号化,知的マルチメディアシステム,一般)
- ニューラルネットワークによるカラー照度差ステレオと仮想画像生成(バイオサイバネティックス,ニューロコンピューティング)
- 物理法則を考慮した流れる仮想液体の表現と対話操作
- 複合現実感のための形状に関する知識を利用した実物体の仮想化
- 実物体の実時間仮想化と仮想物体との干渉の実現に関する検討
- ニューラルネットワークを用いた複数反射率を持つ物体の曲面の分類
- A-16-14 複合現実感における仮想物体による実物体への干渉
- A-16-12 映画背景音の色彩情報による表現
- 複数枚濃淡画像を用いた固有平面からのガウス曲率符号の抽出
- 粒子・体積モデルによる仮想液体の対話操作に関する検討
- 仮想容器による仮想液体の対話操作モデルと一実現法
- 物体追跡と3次元情報認識のための基礎的研究
- 物体追跡と3次元情報認識のための基礎的研究
- 照度変化を考慮したMean-Shiftによるカラートラッキング(トラッキングと動作解析,画像の認識・理解論文)
- Subspace拘束を用いた三次元シーンフローの修正とモーション推定(運動検出,画像の認識・理解論文)
- 動画像からの運動物体検出・追跡とその応用
- マルチステレオカメラを使った部分ボクセル空間への情報統合によるリアルタイム人物頭部追跡
- マルチステレオカメラを使った部分ボクセル空間への情報統合によるリアルタイム人物頭部追跡(テーマセッション(1),人の検出・計測・認識)
- マルチステレオカメラを使った部分ボクセル空間への情報統合によるリアルタイム人物頭部追跡(テーマセッション(1),人の検出・計測・認識)
- プロジェクト進捗状況 動画像からのモーション抽出のための研究
- 未校正マルチカメラにおける3次元シーンフロー推定(卒論セッション)
- Extraction of Moving Objects by Estimating Background Brightness
- D-12-10 鏡面反射を生じる物体のガウス曲率符号抽出のための一手法
- 主成分分析を用いた複数枚濃淡画像からのガウス曲率符号の抽出
- ニューラルネットワークとイルミネーションプランニングを用いた濃淡画像からの曲面の分類
- D-12-58 Fast Marching Methodによる内視鏡画像からの形状復元(D-12.パターン認識・メディア理解,一般セッション)
- H-032 固有空間法での人物姿勢認識における連続フレームを利用した効率的な探索範囲限定(H分野:画像認識・メディア理解)
- D-12-69 連続フレームの利用による固有空間法での姿勢認識精度の向上(D-12.パターン認識・メディア理解,一般講演)
- LI_004 背景・照明・対象サイズの変化に頑健なパーティクルフィルタ(I分野:画像認識・メディア理解)
- D-12-128 パーティクルフィルタによる一様な照明変化に頑健な追跡(D-12.パターン認識・メディア理解,一般講演)
- D-12-41 ニューラルネットワークベースレンダリングの精度評価(D-12. パターン認識・メディア理解, 情報・システム2)
- D-12-159 ニューラルネットワークによる仮想画像生成に関する検討(D-12. パターン認識・メディア理解B)
- Neural Network Based Photometric Stereo with a Nearby Rotational Moving Light Source
- Moving Point Light Source Photometric Stereo
- Photometric Stereo for Specular Surface Shape Based on Neural Network (Special Issue on Neurocomputing)
- Shape Recovery of Glossy Surface from Shading Image and its Directional Derivatives
- D-12-96 ホップフィールドニューラルネットワークによる陰影からの形状復元
- An Energy-Efficient Initialization Protocol for Wireless Sensor Networks with No Collision Detection
- Enhanced Look-Ahead Scheduling Technique to Overlap Communication with Computation
- Accuracy of the Minimum Time Estimate for Programs on Heterogeneous Machines
- A Lookahead Heuristic for Heterogeneous Multiprocessor Scheduling with Communication Costs (Special Issue on Parallel and Distributed Supercomputing)
- An Improved Increase over the Minimum Execution Time of a Parallel Program
- Robust Method for Recovering Sign of Gaussian Curvature from Multiple Shading Images(Special Issue on Machine Vision Applications)
- Classification of Surface Curvature from Shading Images Using Neural Network
- Doubly-Logarithmic Energy-Efficient Initialization Protocols for Single-Hop Radio Networks(Special Section on Discrete Mathematics and Its Applications)
- Speeding up String Searching Algorithms for Nonuniform Texts
- On Relationships between Decomposable Programs and Rule Commutative Programs
- Efficient Evaluation of One-directional Cycle-recursive Formulas
- 距離情報を考慮したパーツ統合による人物検出の高精度化
- 画像からの形状復元と動き解析・情報認識の応用に関する研究
- 画像からの形状復元と動き解析・情報認識の応用に関する研究