Task Allocation in heterogeneous Distributed Real Time System for Optimal Utilization of Processor’s Capacity
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 5
Abstract
Abstract: In Distributed Real Time System (DRTS), systematic allocation of the tasks among processors is one of the important parameter, which determine the optimal utilization of available resources. If this step is not performed properly, an increase in the number of processing nodes results in decreasing the total system throughput. The Inter-Task Communication (ITC) is always the most costly and the least reliable parameter in the loosely coupled DRTS. In this paper an efficient task allocation algorithm is discussed, which performs a static allocation of a set of “m” tasks T = {t1,t2,…tm} of a program to a set of “n” processors P = {p1,p2,….pn}, (where, m >> n) to minimize the application program’s Parallel Processing Cost(PPC) with the goal to maximize the overall throughput of the system through and allocated load on all the processors should be approximately balanced. While designing the algorithm the Execution Cost (EC) and Inter Task Communication Cost (ITCC) have been taken into consideration.
Authors and Affiliations
Shipra Singh* and M. L. Garg
Keywords
Related Articles
- EP ID EP110747
- DOI 10.9790/0661-16521018
- Views 87
- Downloads 0
Bluetooth Based Automatic Hotel Service System Using Python
This paper describes a Bluetooth based automatic hotel service system. This paper describes the protocol and provides the implementation details. Nowadays hotels are spending lot of money for the attendance, t...
A Close Approach to Iris Recognition System
Abstract: Iris recognition, a relatively new biometric technology, has great advantages such as variability, stability and security, thus it is the most promising for high security environments. Among its applicati...
Digital Image Compression using Hybrid Transform with Kekre Transform and Other Orthogonal Transforms
This paper presents image compression technique using hybrid transform. Concept of hybrid wavelet transform can be extended to generate hybrid transform. In hybrid wavelet transform first few rows represent  ...
Implementation of Web Based Manufacturing Process Planning Workflow in a Pressure Die Casting Industry
Abstract : Today’s manufacturing industry requires product data management system (PDM) for efficient product development and production. Manufacturing industries must deal with competition, time to market, reducti...
Soft Phone Support Voice and Video Calling Using Sip And Rtp Protocol
Soft Phone is a VoIP soft phone that uses the Session Initiation Protocol. It is a powerful and unique SIP software telephone that lets users make phone and video calls using single software application using any Voice o...