A Lookahead Heuristic for Heterogeneous Multiprocessor Scheduling with Communication Costs (Special Issue on Parallel and Distributed Supercomputing)

スポンサーリンク

概要

• 論文の詳細を見る

• This paper describes a new approach to the scheduling problem that assigns tasks of a parallel program described as a task graph onto parallel machines. The approach handles interprocessor communication and heterogeneity, based on using both the theoretical results developed so far and a lookahead scheduling strategy. The experimental results on randomly generated task graphs demonstrate the effectiveness of this scheduling heuristic.

• 社団法人電子情報通信学会の論文
• 1997-04-25

著者

• MIZUNO Akira

  Department of Astrophysics, Nagoya University

• 岩堀 祐之

  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

• Mizuno A

  Suntory Institute For Biomedical Research

• 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

• Mizuno Akira

  Suntory Institute For Biomedical Research

• Mizuno A

  Meiji Pharmaceutical Univ. Tokyo Jpn

• 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

• Mizuno Akira

  Department Of Astrophysics Nagoya University

関連論文

• SIFT特徴点の追跡を用いた歩行者移動方向の可視化
• 視線誘導標を用いた夜間の道路構造認識
• セルフキャリブレーションとNN学習によるカラーテクスチャ物体のレンダリング(一般セッション,光と色の解析・表現とその応用)
• LM-007 白線と視線誘導標の3次元位置を用いた道路構造の認識(ユビキタス・モバイルコンピューティング)
• 複数のステレオカメラから生成した三次元ボクセル空間における人物頭部位置のリアルタイム推定
• D-12-105 パラメトリック固有空間法と光線空間法を用いたサッカー自由視点映像における中間視点画像生成(D-12.パターン認識・メディア理解B(コンピュータビジョンとコンピュータグラフィックス),一般セッション)
• Discovery of Interacting Molecular Gas toward the TeV Gamma-Ray Peak of the SNR G 347.3-0.5
• CO Column Density and Extinction in the Chamaeleon II-III Dark-Cloud Complex
• Study of L 688/L 694/L 700: a Complex of Dark Clouds in Aquila
• A Large Scale ^CO (J = 1-0) Survey toward the Chamaeleon Region with NANTEN
• A Large-Scale Study of H^CO^+and C^O (J = 1-0) in Orion B
• The Most Massive C^O Molecular Complex in Centaurus and Star Formation Therein
• A ^CO (J =1-0) Survey of Molecular Clouds toward the Vela Supernova Remnant with NANTEN
• A Survey for High-Latitude Molecular Clouds toward Infrared-Excess Clouds with NANTEN
• Detection of Eight Molecular Supershells in the Southern Milky Way with NANTEN
• A CO Survey of the LMC with NANTEN : III. Formation of Stellar Clusters and Evolution of Molecular Clouds
• A CO Survey of the LMC with NANTEN : II. Catalog of Molecular Clouds
• Sensitive CO Observations of the LMC Supergiant Shells with NANTEN : Their Effects on the Formation of Molecular Clouds and Stellar Clusters
• First Results of a CO Survey of the Small Magellanic Cloud with NANTEN
• On the Mass Spectrum of Giant Molecular Clouds in the Large Magellanic Cloud
• Molecular Clouds around a Runaway O Star,ζOphiuchi
• 複数の非同期パン・チルトカメラを用いた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
• NANTEN Observations of Dense Cores in the Corona Australis Molecular Cloud
• NANTEN Obseervations of the Southern Coalsack in ^CO and C^O J=1-0 Emission
• Dense Cores and Star-Formation Activities in the Chamaeleon Dark-Cloud Complex
• Search for Molecular Clouds toward Intermediate-to-High Latitude IRAS Sources in the Southern Sky
• A Study of the Molecular Cloud toward the H_ Regions S35 and S37 with NANTEN
• Molecular Clouds and Star Formation in the Southern HII Regions
• A Study of Dense Molecular Gas and Star Formation toward the Vela Molecular Ridge with NANTEN
• A Lookahead Heuristic for Heterogeneous Multiprocessor Scheduling with Communication Costs (Special Issue on Parallel and Distributed Supercomputing)
• A Study of Dense Cloud Cores and Star Formation in Lupus: C^O J=1-0 Observations with NANTEN
• Discovery of the Carina Flare with NANTEN; Evidence for a Supershell That Triggered the Formation of Stars and Massive Molecular Clouds
• First Results of a CO Survey of the Large Magellanic Cloud with NANTEN; Giant Molecular Clouds as Formation Sites of Populous Clusters
• ^CO(J=1-0)Observations of the Lupus Molecular Clouds
• Long-term Results Following Surgical Closure of Secundum Atrial Septal Defect : Symposium on Long-term Results Following Surgical Operation of Heart Disease
• ELECTROPHYSIOLOGIC STUDIES OF CONDUCTION DISTURBANCES FOLLOWING SURGICAL CLOSURE OF VENTRICULAR SEPTAL DEFFECT : Electrocardiography : IInd Auditorium : Proceedings of the 43rd Annual Meeting of the Japanese Circulation Society, Tokyo, 1979
• -208-INFUNDIBULAR SEPTAL DEFECT : Cardiac Surgery : PROCEEDINGS OF THE 42nd ANNUAL MEETING OF THE JAPANESE CIRCULATION SOCIETY
• NANTEN Observations of the Pipe Nebula; A Filamentary Massive Dark Cloud with Very Low Star-Formation Activity
• Distribution and Kinematics of the Molecular Clouds in the Gum Nebula
• X-ray Shielding of an Ionizer using Low-Energy X-rays below 9.5 KeV for Ultra-Clean Assembly Line of Electronic Devices
• A New Derivation of the Extinction-to CO Column Density Ratio in the Chamaeleon I Dark Cloud
• SURGERY FOR MITRAL STENOSIS COMPLICATED WITH LEFT ATRIAL THROMBUS: : PREVENTION OF THE PERIOPERATIVE THROMBOEMBOLISM : Cardiac Surgery: Valvular and Congenital Heart Disease : PROCEEDINGS OF THE 44th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION S
• CARDIO-THORACIC RATIO CHANGES WITH RELATION TO CARDIAC FUNCTION IN THE PACED PATIENTS : Ist Auditorium : PROCEEDINGS OF THE 40TH ANNUAL MEETING OF THE JAPANESE CIRCULATION SOCIETY
• POSTOPERATIVE PULMONARY INSUFFICIENCY OF TETRALOGY OF FALLOT: ASSESSMENT OF INSUFFICIENCY AND ITS EFFECTS ON RIGHT VENTRICULAR PERFORMANCE : IIIrd Auditorium : PROCEEDINGS OF THE 40TH ANNUAL MEETING OF THE JAPANESE CIRCULATION SOCIETY
• POSTOPERATIVE BRADYCARDIA SYNDROME IN ATRIAL SEPTAL DEFECT : ITS SINUS NODE FUNCTION AND A-V CONDUCTION
• ISOLATED TRICUSPID VALVE REPLACEMENT : PROCEEDINGS OF THE 38TH ANNUAL MEETING OF THE JAPANESE CIRCULATION SOCIETY
• Electrostatic Water Droplet Formation in Oil in Microchannel System
• Adaptor Polymerase Chain Reaction for Single Molecule Amplification(METHODS)
• Adaptor Polymerase Chain Reaction for Single Molecule Amplification
• Single-Molecule Reverse Transcription Polymerase Chain Reaction Using Water-in-Oil Emulsion(Methods)
• Activation of Restriction Enzyme by Electrochemically Released Magnesium Ion(BIOCHEMICAL ENGINEERING)
• Electrostatic Assembly of Particle Chains fron Fine Particles Suspended in Gas Phase
• Controlled Formation and Deposition of Chain Aggregates from Fine Al_2O_3 Particles
• Formation of Pearl-chain Adhesion of Dielectric Particles in Electrostatic Field
• Incinerator Flue Gas Cleaning Using Wet-Type Electrostatic Precipitator
• COMBINED VALVE PROLAPSE ITS DIAGNOSIS AND SURGICAL TREATMENT : PROCEEDINGS OF THE 47th ANNUAL SCIENTIFIC MEETING OF THE JAPANESE CIRCULATION SOCIETY : Valvular Heart Disease (II) Infective Endocarditis
• Crystal Engineering and Substituent Effect of Hindered Phenols for SHG Materials
• Micro- and Nanofabridcated Device Technology for Single Biomolecule Analysis
• LONG-TERM RESULTS OF BLALOCK-TAUSSIG ANASTOMOSIS FOR TETRALOGY OF FALLOT : PROCEEDINGS OF THE 37TH ANNUAL MEETING OF THE JAPANESE CIRCULATION SOCIETY
• Clinical Experience of the Intracardiac Surgery Using a Rotating Disc Pump-oxygenator (Kay-Cross Type) and Rapid-cooling : PROCEEDINGS OF THE 25TH ANNUAL MEETING JAPANESE CIRCULATION SOCIETY (Part II)
• Optimal Size of Outflow Patch in Total Correction of Tetralogy of Fallot
• Pulmonary Regurgitation Following Total Correction of Tetralogy of Fallot
• Echocardiography and Angiocardiography for Detection of Left Atrial Thrombus
• Effects of Allopurinol on Tissue Oxygen Tension of the Ischemic Myocardium
• Sizes of the Great Arteries in Ventricular Septal Defect : Surgical Significance of Preoperative Assessment by Angiocardiography
• Calcified Patent Ductus Arteriosus
• Coronary Sinus Rhythm in Anomalous Systemic Venous Connection
• Optical Trapping of Single DNA Molecule Complexed with Cationic Surfactant
• A Dark-Cloud Complex in Aquila: Small Molecular Clouds Possibly Associated with the Aquila Rift
• Nest of Molecular Outflows in the Circinus Cloud
• Acquired Obstruction of the Right Ventricular Outflow Tract in Tetralogy of Fallot after Blalock-Taussig Anastomosis : Report of Two Cases Successfully Treated with Total Correction
• Ruptured Aneurysm of the Sinus of Valsalva and Ventricular Septal Defect Associated with Aortic Regurgitation
• Left Ventricular Morphometric Estimation of the Coarctation Complex in the First Year of Life
• RIGHT ATRIAL MYXOMA WITH RIGHT TO LEFT SHUNT AND CORONARY ARTERY DISEASE
• Surgery for Chronic Pericarditis : Thirty-years' Experience : THE 7th CONFERENCE ON PREVENTION FOR RHEUMATIC FEVER AND RHEUMATIC HEART DISEASE

もっと見る 閉じる

スポンサーリンク