文献

J-GLOBAL ID：202002215536051534   整理番号：20A0968743

新しい遺伝的アルゴリズムを用いた異種スターおよびツリーネットワークにおける画像処理アプリケーションの分割可能な負荷スケジューリング【JST・京大機械翻訳】

Divisible load scheduling of image processing applications on the heterogeneous star and tree networks using a new genetic algorithm

著者 (2件)： Nikbakht Aali Sahar (University of California, Irvine, Irvine, California) ,  Bagherzadeh Nader (University of California, Irvine, Irvine, California)
資料名： Concurrency and Computation: Practice & Experience  (Concurrency and Computation: Practice & Experience)
巻： 32  号： 10  ページ： e5498  発行年： 2020年 
JST資料番号： W2542A  ISSN： 1532-0626  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,不均一星およびマルチレベルツリーネットワークにおける画像処理アプリケーションの可視負荷スケジューリングについて述べた。このプラットフォームでは,プロセッサとネットワークリンクは異なる速度を持つ。さらに,計算と通信オーバヘッドを考慮した。可視負荷理論を用いた低レベル画像応用の処理時間を最小化するための新しい遺伝的アルゴリズムを導入した。処理時間に対する閉形式解,各プロセッサに割り当てるべき画像分率,参加プロセッサの最適数,および負荷分布に対する最適シーケンスを導出した。ツリーネットワークにおける等価プロセッサの新しい概念を導入し,処理時間と速度アップに及ぼす異なる画像とカーネルサイズの影響を研究した。最後に,著者らのアルゴリズムの効率を示すために,いくつかの数値実験を提示した。Copyright 2020 Wiley Publishing Japan K.K. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  加工時間 ,  *スケジューリング ,  *ネットワーク ,  *画像処理 ,  *応用プログラム ,  演算プロセッサ ,  *遺伝的アルゴリズム
準シソーラス用語： マルチレベル ,  数値実験 ,  通信オーバーヘッド ,  閉形式解 , 【Automatic Indexing@JST】

著者キーワード (6件)： 分割可能な負荷スケジューリング ,  等価プロセッサ ,  遺伝的アルゴリズム ,  画像フラクション ,  負荷分散シーケンス ,  局所手術

分類 (5件)： オペレーティングシステム  (JD03020J) ,  図形・画像処理一般  (JE04010I) ,  専用演算制御装置  (JC04030Y) ,  ディジタル計算機方式一般  (JC02010O) ,  混成集積回路  (NC03163K)

タイトルに関連する用語 (4件)： 遺伝的アルゴリズム ,  画像処理 ,  アプリケーション ,  スケジューリング