文献

J-GLOBAL ID：201602285132267325   整理番号：16A0069722

PetriネットとDijkstraアルゴリズムを用いた並列試験タスクスケジューリング法に関する研究【Powered by NICT】

Research on the parallel test task scheduling method with Petri nets and Dijkstra algorithm

著者 (3件)： Zhou Qiang (School of Automation Sci. and Electrical Engineering,Beihang Univ., Beijing) ,  Si Fengwei (School of Automation Sci. and Electrical Engineering,Beihang Univ., Beijing) ,  Xiu Yanbin (School of Automation Sci. and Electrical Engineering,Beihang Univ., Beijing)
資料名： Dianzi Celiang Yu Yiqi Xuebao  (Dianzi Celiang Yu Yiqi Xuebao)
巻： 29  号： 6  ページ： 920-927  発行年： 2015年 
JST資料番号： C2677A  ISSN： 1000-7105  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 試験システムにおける並列タスクスケジューリング法の複雑性を目指して,平行試験タスクスケジューリング法は,PetriネットとDijkstraアルゴリズムを提案し,実装し,その計算の複雑さは,従って減少する。Petriネットの可到達性木を完全に利用することにより,従来の算術におけるいくつかの必要な段階を省略することができる。第1に,方法は試験システムのPetriネットモデルを確立し,その可到達性ツリーを生成する。次に可到達性木を処理すると改善され,ノード間の接続状況が追加された。さらに最良の並列試験スケジューリング戦略は加工と改良された可到達性ツリーモデルに基づくDijkstraアルゴリズムを応用することにより得られる。実験と解析は応用工学タスクスケジューリング法の例について実行し,シミュレーション結果により,この方法の有効性と正確さを実証した。Data from the ScienceChina, LCAS. Translated by JST【Powered by NICT】

シソーラス用語： *スケジューリング ,  シミュレーション ,  *Petriネット ,  計算量
準シソーラス用語： 複雑性 ,  *タスクスケジューリング ,  *Dijkstraアルゴリズム , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (5件)： Petriネット ,  Dijkstraアルゴリズム ,  試験 ,  タスクスケジューリング ,  研究