Abstract
Efficient task scheduling is a crucial step to achieve high performance for multiprocessor platform. In a distributed computing system (DCS) the tasks of a program must be assigned dynamically to the heterogeneous processors to utilise the computational capabilities and resources of the system efficiently. In this article, the problem of finding an optimal dynamic assignment of a modular program for multiprocessor system is analysed. This paper deals with dynamic task assignment problem for allocating m tasks of a distributed program to n heterogeneous processors (m >>> n) with effect to minimise the total cost of the program. This allocation permits each task to be migrated from one processor to another during the execution of the program. The dynamic task allocation model is developed by considering three different categories including the effect of processor relative speed. This development implies the coupling of logical modelling and statistical notions. We design the mathematical model and study the phase wise execution cost (EC), inter-task communication cost (ITCC), migration cost (MC) and residence cost (RC) of each task with respect to each processor in the form of matrices.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
