A Heterogeneous Multiprocessor Task Scheduling Algorithm Based on SFLA

被引：0

作者：

Deng Yun ^{[1
]}

Cheng Xiao-hui ^{[1
]}

机构：

[1] Guilin Univ Technol, Coll Informat Sci & Engn, Guilin, Peoples R China

来源：

2016 WORLD AUTOMATION CONGRESS (WAC) | 2016年

关键词：

Heterogeneous Multiprocessor; scheduling Algorithm; SFLA; GA; FROG-LEAPING ALGORITHM; OPTIMIZATION;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Multiprocessor task scheduling is vital for a high performance in multiprocessor system. To make the full use of the heterogeneous multiprocessor, a task scheduling algorithm is proposed which based on Shuffled Frog-Leaping Algorithm (SFLA). This SFLA algorithm improved the local interaction and the global exchange of information, and then finally compared with the GA algorithm in five classical experiments. The result demonstrates that the SFLA algorithm is better than GA algorithm

引用

页数：5

共 11 条

[1]

Chen Min-Rong, 2011, INN BIOINSP COMP APP

[2] Unit Commitment Problem Solution Using Shuffled Frog Leaping Algorithm [J].

Ebrahimi, Javad ;

Hosseinian, Seyed Hossein ;

Gharehpetian, Gevorg B. .

IEEE TRANSACTIONS ON POWER SYSTEMS, 2011, 26 (02) :573-581

[3] Comparison among five evolutionary-based optimization algorithms [J].

Elbeltagi, E ;

Hegazy, T ;

Grierson, D .

ADVANCED ENGINEERING INFORMATICS, 2005, 19 (01) :43-53

[4] Shuffled frog-leaping algorithm: a memetic meta-heuristic for discrete optimization [J].

Eusuff, M ;

Lansey, K ;

Pasha, F .

ENGINEERING OPTIMIZATION, 2006, 38 (02) :129-154

[5] Optimization of water distribution network design using the Shuffled Frog Leaping Algorithm [J].

Eusuff, MM ;

Lansey, KE .

JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2003, 129 (03) :210-225

[6] Ant Colony Heuristic for Mapping and Scheduling Tasks and Communications on Heterogeneous Embedded Systems [J].

Ferrandi, Fabrizio ;

Lanzi, Pier Luca ;

Pilato, Christian ;

Sciuto, Donatella ;

Tumeo, Antonino .

IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2010, 29 (06) :911-924

[7]

Kaur R., 2012, IND C INDICON 2012 A

[8] An Immune-based Genetic Algorithm with Reduced Search Space Coding for Multiprocessor Task Scheduling Problem [J].

Moghaddam, Mohsen Ebrahimi ;

Bonyadi, Mohammad Reza .

INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2012, 40 (02) :225-257

[9] Genetic algorithms for task scheduling problem [J].

Omara, Fatma A. ;

Arafa, Mona M. .

JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2010, 70 (01) :13-22

[10]

Omidi Ali, 2009, COMP SCI INF TECHN 2

← 1 2 →