Art

J-GLOBAL ID：202002269889116679   Reference number：20A0622738

A Genetic Algorithm for Scheduling of Data-parallel Tasks on Multicore Architectures

マルチコアアーキテクチャ上のデータ並列タスクのスケジューリングのための遺伝的アルゴリズム

Author (3)： Liu Yang (Graduate School of Science and Engineering, Ritsumeikan University) ,  Meng Lin (Graduate School of Science and Engineering, Ritsumeikan University) ,  Tomiyama Hiroyuki (Graduate School of Science and Engineering, Ritsumeikan University)
Material： IPSJ Transactions on System LSI Design Methodology (Web)  (情報処理学会論文誌トランザクション System LSI Design Methodology(Web))
Volume： 12  Page： 74-77(J-STAGE)  Publication year： 2019 
JST Material Number： U0110A  ISSN： 1882-6687  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： ENGLISH (EN)

Thesaurus term： *computer architecture ,  *microprocessor ,  *parallel processing ,  *scheduling ,  *genetic algorithm ,  program execution ,  evaluation test ,  *performance evaluation ,  computer algorithm
Semi thesaurus term： *multi-core architecture ,  *multi-core processor

Author keywords (5)： task scheduling ,  multicore architecture ,  task parallelism ,  data parallelism ,  genetic algorithm

JST classification (4)： Digital computer systems in general  (JC02010O) ,  Operating systems  (JD03020J) ,  Other methods of operations research  (KA03070E) ,  Computer system development  (JD02010R)

Reference (22)：

• [1] Kasahara, H. and Narita, S.: Practical multiprocessor scheduling algorithms for efficient parallel processing, IEEE Trans. Computers, Vol.C-33, No, 11, pp.1023-1029 (1984).
• [2] Fujita, S.: A branch-and-bound algorithm for solving the multiprocessor scheduling problem with improved lower bounding techniques, IEEE Trans. Computers, Vol.60, No.7, pp.1006-1016 (2011).
• [3] Sinnen, O., Kozlov, A.V. and Shahul, A.Z.S.: Optimal scheduling of task graphs on parallel systems, Proc. 9th International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT), pp.323-328 (2008).
• [4] Kwok, Y.K. and Ahmad, I.: Static scheduling algorithms for allocating directed task graphs to multiprocessors, ACM Computing Surveys (CSUR), Vol.31, No.6, pp.406-471 (1999).
• [5] Hwang, J.J., Chow, Y.C., Anger, F.D. and Lee, C.Y.: Scheduling precedence graph in systems with interprocessor communication times, SIAM Journal of Computing, Vol.18, No.2, pp.244-257 (1989).

Terms in the title (5)： マルチコアアーキテクチャ ,  データ並列 ,  タスク ,  スケジューリング ,  遺伝的アルゴリズム