Evaluation of task clustering algorithm by FFT for heterogeneous distributed system

Shuya Hashimoto, Emilia Ndilokelwa Weyulu, Kazuo Hajikano, Hidehiro Kanemitsu, Moo Wan Kim

研究成果: Conference contribution

1 被引用数 (Scopus)

抄録

In this paper, the evaluation result of a task clustering heuristic algorithm proposed for heterogeneous distributed systems is shown. The proposed heuristic algorithm is based on our original concept, known as 'Worst Schedule Length (WSL)'. It derives the lower bound of the total execution time of the cluster for each processor using WSL, then the processor which contributes to minimize WSL is chosen as an assignment target. Task clustering is then performed to get minimal response time (i.e., minimal schedule length). We show that our proposed method has advantages over existing conventional approaches through the evaluation results.

本文言語English
ホスト出版物のタイトル19th International Conference on Advanced Communications Technology: Opening Era of Smart Society, ICACT 2017 - Proceeding
出版社Institute of Electrical and Electronics Engineers Inc.
ページ94-97
ページ数4
ISBN(電子版)9788996865094
DOI
出版ステータスPublished - 2017 3月 29
イベント19th International Conference on Advanced Communications Technology, ICACT 2017 - Pyeongchang, Korea, Republic of
継続期間: 2017 2月 192017 2月 22

Other

Other19th International Conference on Advanced Communications Technology, ICACT 2017
国/地域Korea, Republic of
CityPyeongchang
Period17/2/1917/2/22

ASJC Scopus subject areas

  • 電子工学および電気工学

フィンガープリント

「Evaluation of task clustering algorithm by FFT for heterogeneous distributed system」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル