Problems in Task Scheduling in Multiprocessor System
Journal Title: International Journal of Trend in Scientific Research and Development - Year 2017, Vol 1, Issue 4
Abstract
This Contemporary computer systems are multiprocessor or multicomputer machines. Their efficiency depends on good methods of administering the executed works. Fast processing of a parallel application is possible only when its parts are appropriately ordered in time and space. This calls for efficient scheduling policies in parallel computer systems. In this work deterministic problems of scheduling are considered. The classical scheduling theory assumed that the application in any moment of time is executed by only one processor. This assumption has been weakened recently, especially in the context of parallel and distributed computer systems. This monograph is devoted to problems of deterministic scheduling applications (or tasks according to the scheduling terminology) requiring more than one processor simultaneously. We name such applications multiprocessor tasks. In this work the complexity of open multiprocessor task scheduling problems has been established. Algorithms for scheduling multiprocessor tasks on parallel and dedicated processors are proposed. For a special case of applications with regular structure which allow for dividing it into parts of arbitrary size processed independently in parallel, a method of finding optimal scattering of work in a distributed computer system is proposed. The applications with such regular characteristics are called divisible tasks. The concept of a divisible task enables creation of tractable computation models in a wide class of computer architectures such as chains, stars, meshes, hypercubes, multistage networks. Divisible task method gives rise to the evaluation of computer system performance. Examples of such performance evaluation are presented. This work summarizes earlier works of the author as well as contains new original results. Mukul Varshney | Jyotsna | Abhakiran Rajpoot | Shivani Garg"Problems in Task Scheduling in Multiprocessor System" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-1 | Issue-4 , June 2017, URL: http://www.ijtsrd.com/papers/ijtsrd2198.pdf http://www.ijtsrd.com/computer-science/computer-architecture/2198/problems-in-task-scheduling-in-multiprocessor-system/mukul-varshney
Contributions of the National Programme on Food Security (NPFS) on Household Food Security in Enugu State
In Nigeria, two-third of the population lives in food poverty, and poor access to the means of supporting rural development being among the causative factors. Consequently, food security which goes with food self-suffici...
Importance of Arts Culture in Society
The aim of this paper is to show how Arts Culture gives an important education to the society. Through the different culture, a child many thing which are not learn in academic environment and understand their origin and...
Seismic and Wind Analysis of Reinforced Concrete Multistory Building under Different Zone’s
The plan is explored for the gravity loads and also for the equivalent loads for example wind load in zone ii Bhopal , zone iii Nagpur , zone iv Delhi , zone v Calcutta , zone vi Darbhanga .The structure is made on the t...
Analysis of Satisfaction of Work Units in Service State Budget and Budget System SPAN in the Covid 19 Pandemic Period at the State Vocational Service Office KPPN Tebing Tinggi City
Pandemic Corona Virues Diseases 19 Covid 19 currently disrupts almost most aspects of life in the world, including in government services. This has resulted in institutions making many changes in service in order to be a...
Face Recognition by using wavelet based frame work
Content-based indexing methods are of great interest for image and video retrieval in audio-visual archives, such as in the DiVAN project that we are currently developing. Detecting and recognizing human faces automatica...