Planning And Allocation of Tasks in a Multiprocessor System as a Multi-Objective Problem and its Resolution Using Evolutionary Programming

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

Demand Response Programs Significance, Challenges and Worldwide Scope in Maintaining Power System Stability

In order to cope up the continuously increasing electric demand, Governments are forced to invest on Renewable Energy (RE) sources due to scarcity of fossil fuels (such as coal, gas and oil), high costs associated with i...

A Semantics for Concurrent Logic Programming Languages Based on Multiple-Valued Logic

In order to obtain an understanding of parallel logic thought it is necessary to establish a fully abstract model of the denotational semantics of logic programming languages. In this paper, a fixed point semantics for t...

Multi-Domain Modeling and Simulation of an Aircraft System for Advanced Vehicle-Level Reasoning Research and Development

In this paper, we describe a simulation based health monitoring system test-bed for aircraft systems. The purpose of the test-bed is to provide a technology neutral basis for implementing and evaluation of reasoning syst...

A Model for Forecasting the Number of Cases and Distribution Pattern of Dengue Hemorrhagic Fever in Indonesia

Dengue Hemorrhagic Fever (DHF) ourbreaks is one of the lethal health problems in Indonesia. Aedes aegypti type of insect prolefiration as the main vector of DHF has affected climate factors, such as temperature, humidity...

Intelligent Classification of Liver Disorder using Fuzzy Neural System

In this study, designed an intelligent model for liver disorders based on Fuzzy Neural System (FNS) models is considered. For this purpose, fuzzy system and neural networks (FNS) are explored for the detection of liver d...

Download PDF file
  • EP ID EP117792
  • DOI 10.14569/IJACSA.2016.070349
  • Views 195
  • Downloads 0

How To Cite

Apolinar Martinez, Eunice Sentí, Juan Ornelas (2016). Planning And Allocation of Tasks in a Multiprocessor System as a Multi-Objective Problem and its Resolution Using Evolutionary Programming. International Journal of Advanced Computer Science & Applications, 7(3), 349-360. https://europub.co.uk/articles/-A-117792