Planning And Allocation of Tasks in a Multiprocessor System as a Multi-Objective Problem and its Resolution Using Evolutionary Programming
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 3
Abstract
The use of Linux-based clusters is a strategy for the development of multiprocessor systems. These types of systems face the problem of efficiently executing the planning and allocation of tasks, for the efficient use of its resources. This paper addresses this as a multi-objective problem, carrying out an analysis of the objectives that are opposed during the planning of the tasks, which are waiting in the queue, before assigning tasks to processors. For this, we propose a method that avoids strategies such as those that use genetic operators, exhaustive searches of contiguous free processors on the target system, and the use of the strict allocation policy: First Come First Serve (FIFO). Instead, we use estimation and simulation of the joint probability distribution as a mechanism of evolution, for obtaining assignments of a set of tasks, which are selected from the waiting queue through the planning policy Random-Order-of-Service (ROS). A set of conducted experiments that compare the results of the FIFO allocation policy, with the results of the proposed method show better results in the criteria of: utilization, throughput, mean turnaround time, waiting time and the total execution time, when system loads are significantly increased.
Authors and Affiliations
Apolinar Martinez, Eunice SentÃ, Juan Ornelas
Keywords
Related Articles
- EP ID EP117792
- DOI 10.14569/IJACSA.2016.070349
- Views 207
- Downloads 0
MulWiFi: Flexible Policy Enforcement in Multi-Radio High-Speed WiFi Networks
As data rates in 802.11 Wireless LANs (WLANs) scale to Gbps, it becomes increasingly challenging for a single radio resource to meet the goals of high MAC efficiency, service differentiation, and adaptability to diverse...
Secure Medical Images Sharing over Cloud Computing environment
Nowadays, many applications have been appeared due to the rapid development in the term of telecommunication. One of these applications is the telemedicine where the patients' digital data can transfer between the doctor...
2-D Object Recognition Approach using Wavelet Transform
Humans have supernatural ability to observe, analyze, and tell about the layout of the 3D world with the help of their natural visual system. But contrary to machine vision system, it remains a most difficult task to rec...
Crypt-Tag Authentication in NFC Implementation for Medicine Data Management
This study focus on the implementation of expiry date detection for medicine using RFID in the health care industry. The motivation for doing this research is the process of searching for the expired medicine is a time c...
Detection of Suspicious of Diabetic Feet using Thermal Image
Diabetic foot is a chronic disease that occurs due to increased glucose levels, in addition to being the result of poorly controlled diabetes. In this case, the affected foot increases in temperature, because it contains...