文献

J-GLOBAL ID：201702250577357980   整理番号：17A1037313

タスクベース並列アプリケーションのタイミング異常自由動的スケジューリング【Powered by NICT】

Timing-Anomaly Free Dynamic Scheduling of Task-Based Parallel Applications

著者 (3件)： Voudouris Petros ,  Stenstrom Per ,  Pathan Risat
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： RTAS  ページ： 365-376  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： マルチコアアーキテクチャは並列処理による高予測可能な性能を提供することができる。残念なことに,並列アプリケーションのメークスパンを計算するが,過度に悲観的静的スケジューリング諸方法を悩ませる負荷不均衡問題やタイミング異常動的スケジューリング諸方法を悩ませるによるいずれかであった。本論文では,遅延と呼ばれる,異常のない動的スケジューリング法いくつかのプロセッサがアイドルもいくつかの準備タスクは実行のための派遣ではないかもしれないという意味で非割り込みと最短マッチで寄与する。現代taskbased並列プログラミングモデルを用いた並列アプリケーション,OpenMPなどを仮定して,遅延の概念は,タスクに固定優先度を割当てることによりタイミング異常を回避し,各スケジューリング点で実行のための選択的highestpriority準備作業を配分することである。遅延タイミング異常のないことを証明した。並列アプリケーションのメイクスパンの上限を決定するための解析的アプローチに依存する幅優先と深さ優先スケジューラ(例えば,CilkPlus)のような全ての一般的に用いられる動的スケジューラとは異なり,並列アプリケーションの安全なメイクスパンは遅延をシミュレートすることにより計算した。著者らの実験結果は,遅延シミュレーションにより計算されたメイクスパンは非常に緊密であり,最新技術と比較してタスク並列ベンチマークスイートから四並列ベンチマークによって実証されたように規模拡大に良く対応できることを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 並列処理 ,  優先度 ,  予測 ,  シミュレーション ,  演算プロセッサ ,  準備作業 ,  ベンチマーク ,  *スケジューリング
準シソーラス用語： スケジューラ ,  OpenMP ,  プログラミングモデル ,  メイクスパン ,  マルチコアアーキテクチャ ,  *動的スケジューリング ,  *並列アプリケーション , 【Automatic Indexing@JST】

分類 (2件)： 計算機システム開発  (JD02010R) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (3件)： タスク ,  並列アプリケーション ,  動的スケジューリング