Rahimi Azghadi, Mostafa, Bonyadi, Reza, Hashemi, Sara, and Moghadam, Mohsen Ebrahimi (2008) A hybrid multiprocessor task scheduling method based on immune genetic algorithm. In: Proceedings of the 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness. 56. From: QShine08: 5th International ICST Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness, 28-31 July 2008, Hong Kong.

PDF (Published Version) - Published Version Restricted to Repository staff only

Abstract

Multiprocessor task scheduling plays a fundamental role in parallel applications and distributed networks. All of the methods for this kind of scheduling are concerned with achieving optimal running time. In this way parallel execution of tasks on several processors based on precedence graph should be considered. In this study, first a new heuristic method has been introduced which improved the execution time of some precedence graphs. Furthermore, we presented a novel immune genetic approach for multiprocessor task scheduling problem. Finally, combination of the proposed heuristic and the genetic approach makes a new hybrid scheme which is better than other well known and recent methods.

Item ID:	45703
Item Type:	Conference Item (Research - E1)
ISBN:	978-963-9799-26-4
Date Deposited:	06 Sep 2017 03:55
FoR Codes:	08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing > 080108 Neural, Evolutionary and Fuzzy Computation @ 100%
SEO Codes:	97 EXPANDING KNOWLEDGE > 970109 Expanding Knowledge in Engineering @ 100%
Downloads:	Total: 4
	More Statistics