14th International CSI Computer Conference-CSICC 2009 , 2009-11-10

Title : ( Multiprocessor Scheduling with Evolving Cellular Automata Based on Ant Colony Optimization )

Authors: Toktam Ghafarian Mabhoot , Hossein Deldari , Mohammad Reza Akbarzadeh Totonchi ,

Citation: BibTeX | EndNote

Multiprocessor scheduling belongs to a special category ofNP-complete computational problems. The purpose of scheduling is to scatter tasks among the processors in such a way that the precedence. constraints behveen tasks are kept, and the total execution time is minimized. Cellular automata (CA) can be used for multiprocessor scheduling, but one of Site difficulties in using CA is the exponentially increasing number of rules with increasing number of processor and neighborhood radhis. Here.. we propose a combined use of ant colony and evolutionary meta- lieuristics to search the rule\\\'s feasible space in order to find optimal rule base. Also we introduce a fti-\\\'o dimensional cellular automata structure based on the important task attributes in the precedence task. graph. The proposed scheduler that uses evolving cellular automata based on ant colony can find optimal response time for some of well known precedence task graph in the multiprocessor scheduling area.

Keywords

Multiprocessor Scheduling with Evolving Cellular Automata Based on Ant Colony
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@inproceedings{paperid:1019484,
author = {Ghafarian Mabhoot, Toktam and Deldari, Hossein and Akbarzadeh Totonchi, Mohammad Reza},
title = {Multiprocessor Scheduling with Evolving Cellular Automata Based on Ant Colony Optimization},
booktitle = {14th International CSI Computer Conference-CSICC 2009},
year = {2009},
location = {IRAN},
keywords = {Multiprocessor Scheduling with Evolving Cellular Automata Based on Ant Colony Optimization},
}

[Download]

%0 Conference Proceedings
%T Multiprocessor Scheduling with Evolving Cellular Automata Based on Ant Colony Optimization
%A Ghafarian Mabhoot, Toktam
%A Deldari, Hossein
%A Akbarzadeh Totonchi, Mohammad Reza
%J 14th International CSI Computer Conference-CSICC 2009
%D 2009

[Download]