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 86
- Downloads 0
Integration of Search Interfaces in Deep Web Databases for Specific Domains
Abstract : The amount of information on Deep Web is growing rapidly, as most of the organizations put their content online behind the search forms. The information behind the search forms is often of very high quality an...
Performance Evaluation of Soft RoCE over 1 Gigabit Ethernet
Ethernet is most influential & widely used technology in the world. With the growing demand of low latency & high throughput technologies like InfiniBand and RoCE have evolved with unique features viz. RD...
An approach for human gait identification based on area
In recent investigations related to security issues, biometrics plays an important role in recognition of individuals based on their physiological or behavioral characteristics. Gait as a biometric behavioral tra...
Node Replication Attack Detection Algorithms in Wireless Sensor Networks: A Survey.
Abstract: The sensor networks are often deployed in hostile environments and are not attended for long time. Deployment of these networks is increased in the recent years, as they help in monitoring and analyzing d...
How Are Mainframes Still Better Than Cloud?
Abstract: This article presents a summary of the Mainframes which are breathing new life in business withinthe wake of a new computing commonly termed as Cloud Computing in which colossal clusters of remoteservers...