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 95
- Downloads 0
A Framework for Providing Selective Permissions to Android Applications.
The latest version of Android 4.2 doesn’t provide selective permissions for apps while they are being downloaded.This doesn’t provide flexibility to the user to restrict the usage of their resources by the app....
ASRMalNets: Acknowledgement Based Secure Routing Scheme for Malicious MANETs
Abstract: A m o b i l e ad hoc network is a wireless commu- nication network, where communicating nodes are notwithin direct transmission range of each other. Since the radio links between t h e nodes b r e a k fre...
Design of Mobile Robot Navigation system using SLAM and Adaptive Tracking Controller with Particle Swarm Optimization for Indoor Environment Monitoring
[i][/i]Abstract: Now a day mobile robot work as a autonomous machine which is used to control the locomotion and move around in environment by varying the physical location A self localization & mapping of mobile rob...
Customer Relationship Management Using Clustering And Classification Technique
CRM (Customer Relationship Management) is a method and tool that helps organizations to maintain customer relationships in a structured manner. It can help to choose the right people or decide on new products that their...
Manual Unpacking Of Upx Packed Executable Using Ollydbg and Importrec
A 'Packer' is a compression routine that compress an executable file. Packers are used on executable for two main reasons: to shrink programs or to thwart detection or analysis. When malware has been pack...