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 63
- Downloads 0
An Analytical Review of the Algorithms Controlling Congestionin Vehicular Networks
Abstract: Vehicular AdhocNETworks (VANETs) relies on repetitive data exchange among vehicles andvehicles to RoadSide Units (RSU) to facilitate road safety, route planning, etc. This may often lead to congestionin the net...
Survey and Comparative Study on Resource Allocation Strategies in Cloud Computing Environment
Cloud computing is an essential ingredient of modern computing systemsCloud computing provides an on demand service because it offers dynamic resource allocation for reliable and highly available services in pay as-you-c...
Hierarchical Dirichlet Process for Dual Sentiment Analysis with Two Sides of One Review
Abstract: Sentiment categorization is a fundamental process in sentiment examination, by means of it’s intended to categorize the sentiment into either positive or negative for given text. The wide-ranging perform in sen...
Circuit Nanotechnology: QCA Adder Gate Layout Designs
Quantum-dot Cellular Automata (QCA) based circuit designs have been explored since its concept development in early 1980’s. Although there are lot of implementation barriers for the development of this nanotechnology to...
Multi-Tier Web Security on Web Applications from Sql Attacks
Abstract: This paper deals with the techniques that are used to prevent the web applications from web security vulnerabilities caused by hackers which leads to the misusage of data. Web services and applications ha...