Problems in Task Scheduling in Multiprocessor System

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

Authors and Affiliations

Keywords

Related Articles

A Review on Codeigniter

Framework is important for large-scale object-oriented software systems for development. They offer market value for high productivity and low time through design and recycling codes. CodeIgniter is a PHP framework devel...

Water Sources of the Southern Fergana Landscape and their Role in Recreation

This article provides information on water sources in the Southern Fergana landscape and their role in recreation. Nazarov H. Yo | Xusanov Sh | Shokiraliyeva Sh "Water Sources of the Southern Fergana Landscape and their...

Potential of Neem Leaf Powder as Bio Adsorbents for Dye Colour Removal

In this study, two types of eco friendly and low cost bio adsorbents, Neem leaf powder NLP and acid treated Neem leaf powder TNLP were prepared for the removal of dye color from Congo red solution. The physicochemical pa...

Behaviour of Glass Fiber Reinforced Polymer Composite in Flexure Shear Strength of Reinforced Concrete Beams

The corrosion of steel reinforcement in concrete reduces the life of structures, causes high repair costs and can endanger the structural integrity of the structure itself. Glass fibre reinforced polymer GFRP offers a nu...

The Role of Insurance in the Economy of the Republic of North Macedonia

Insurance presents an important role on the financial system that contributes in a significant way to a countrys economy. The insurance market also has great potential in the economic development of the country, where it...

Download PDF file
  • EP ID EP357498
  • DOI -
  • Views 205
  • Downloads 0

How To Cite

(2017). Problems in Task Scheduling in Multiprocessor System. International Journal of Trend in Scientific Research and Development, 1(4), -. https://europub.co.uk/articles/-A-357498