Accuracy of the Minimum Time Estimate for Programs on Heterogeneous Machines
スポンサーリンク
概要
- 論文の詳細を見る
Parallelism on heterogeneous machines brings cost effectiveness, but also raises a new set of complex and challenging problems. This paper addresses the problem of estimating the minimum time taken to execute a program on a fine-grained parallel machine composed of different types of processors. In an earlier publication, we took the first step in this direction by presenting a graph-construction method which partitions a given program into several homogeneous parts and incorporates timing constraints due to heterogeneous parallelism into each part. In this paper, to make the method easier to be applied in a scheduling framework and to demonstrate its practical utility, we present an efficient implementation method and compare the results of its use to the optimal schedule lengths obtained by enumerating all possible solutions. Experimental results for several different machine models indicate that this method can be effectively used to estimate a program's minimum execution time.
- 社団法人電子情報通信学会の論文
- 1998-01-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 Naohiro
Department of Intelligence and Computer Science, 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
Department Of Intelligence And Computer Science Nagoya Institute Of Technology
-
Ishii Naohiro
The Authors Are With The Department Of Intelligence And Computer Science Nagoya Institute Of Technol
-
LI Dingchao
Educational Center for Information Processing, Nagoya Institute of Technology
-
IWAHORI Yuji
Educational Center for Information Processing, Nagoya Institute of Technology
-
Li Dingchao
The Authors Are With The Educational Center For Information Processing Nagoya Institute Of Technolog
-
Li Dingchao
Educational Center For Information Processing Nagoya Institute Of Technology
-
Ishii Naohiro
Department Of Electrical Engineering And Computer Science Nagoya Institute Of Technology
関連論文
- 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 ホップフィールドニューラルネットワークによる陰影からの形状復元
- 通信時間を削減するためのタスク複製の手法
- 通信時間を削減するためのタスク複製の手法
- 通信時間を削減するためのタスク複製の手法
- 通信時間を削減するためのタスク複製の手法の提案
- スケジューリング時におけるレジスタ不足の解消方式に関する研究
- スケジューリング時におけるレジスタ不足の解消方式に関する研究
- Register Spilling for Software Pipelining
- 無駄な書き込みを軽減するためのアーキテクチャサポートの検討
- レジスタアクセスを軽減するためのアーキテクチャサポートの検討
- 分散共有メモリシステムにおける機能別並列性の抽出
- The Completeness of Order-Sorted Term Rewriting Systems Is Preserved by Currying
- An Energy-Efficient Initialization Protocol for Wireless Sensor Networks with No Collision Detection
- Termination of Order-Sorted Rewriting with Non-minimal Signatures
- 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)
- An Efficient Method for Computing All Reducts
- A Hybrid Method of Feature Subset Selection
- Improving Performance of the k-Nearest Neighbor Classifier by Combining Feature Selection with Feature Weighting
- 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
- 距離情報を考慮したパーツ統合による人物検出の高精度化
- A Performance Measure for the Scheduling of Typed Task Systems with Communication Costs
- Decomposable Programs Revised
- Determining Feature Weight of Pattern Classification by Using Rough Genetic Algorithm and Fuzzy Similarity Measure
- Fast On-line String Searching
- 資源制約を考慮した命令の実行タイミングの解析とその応用
- Reliability of a Mobile Communication System with Network Congestion
- 画像からの形状復元と動き解析・情報認識の応用に関する研究
- Optimizing Linear Recursive Formulas by Detaching Isolated Variables
- 画像からの形状復元と動き解析・情報認識の応用に関する研究