Optimal Tasks Assignment for Multiple Heterogeneous Processors with Dynamic Re-assignment
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 4, Issue 2
Abstract
Distributed Computing System [DCS] has attracted several researchers by posing several challenging problems. In this paper we have developed a mathematical model for allocating “M†tasks of distributed program to “N†multiple processors (M>N) that minimizes the total cost of the program. Relocating the tasks from one processor to another at certain points during the course of execution of the program that contributes to the total cost of the running program has been taken into account. Most of the researchers have considered the cost for relocating the task from one processor to another processor at the end of the phase as a constant. But in real life situations the reallocating cost of the tasks may very processor to processor this is due to the execution efficiency of the processors. Phase-wise execution cost [EC], inter task communication cost [ITCT], residence cost [RC] of each task on different processors and relocation cost [REC] for each task have been considered while preparing a dynamic tasks allocation model.
Authors and Affiliations
Harendra Kumar, M. P. Singh, Pradeep Kumar Yadav
Keywords
Related Articles
- EP ID EP650012
- DOI 10.24297/ijct.v4i2b2.3313
- Views 71
- Downloads 0
Comparative Analysis Domino Logic Based Techniques For VLSI Circuit
Domino logic is a CMOS-based evolution of the dynamic logic techniques  based on either PMOS or NMOS transistors. Domino logic technique is widely used in modern digital VLSI circuit. Dynamic logic is twice...
The Usage of CIDOS and Social Network Sites in Teaching and Learning Processes at Malaysian Polytechnics
In 21st century learning, students use educational technologies to apply knowledge to new situations, analyse information, collaborate, solve problems, and make decisions. Utilising emerging technologies, to provide ex...
AN EFFICIENT MEMORY MANAGEMENT TECHNIQUE FOR SMART CARD OPERATING SYSTEM
This research paper examines memory managementissues associated with Smart card EEPROM and proposes a newtechnique for memory management for smart card files. Theentire work concentrates to suggest a new methodology onme...
Digital Watermarking Techniques
More the development of the multimedia, more the digitalization, the more is the access to internet. This fast rate of enhancement gives a sense of protection and authentication. Digital watermarking technology provide...
Demand Forecasting and Demand Supply Management of Vegetables in India: A Review and Prospect
Vegetable quantity arrival to market varies every day with which its prices also changes rapidly. This paper analyses the factors that affect the rapid change in prices of vegetables such as demand forecasting, demand su...