By Topic

Reconfigurable Parallel Processing System Based on A Modified Ant Colony Algorithm

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)

Ant colony optimization is an evolutionary approach where a number of ants search for good solutions. Ant Algorithms often show good optimization results. This paper, discusses number of algorithms built using modified ant colony algorithm which are used to solve the problem of assigning each task in a given task graph to a processor in a reconfigurable multi processor architecture so as to minimize the total overall execution time of the tasks. Each group of ants is working collectively to find the interconnection architecture best suited for the task graph and the best scheduling of that task graph on the chosen interconnection architecture. The total execution time is computed according to the knowledge of individual run times of tasks and the communication requirements among tasks. The inter task communication time is dependent on the interconnection processor architecture. The results of using modified ant colony algorithm in reconfigurable parallel processor system are compared with that of using genetic algorithm for solving the same problem

Published in:

Radio Science Conference, 2006. NRSC 2006. Proceedings of the Twenty Third National  (Volume:0 )

Date of Conference:

14-16 March 2006