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

Correlation Analysis of Characteristics of Farmers with Their Extent of Adoption of Eco-Friendly Agricultural Practices

The study was conducted in Tirunelveli District of Tamil Nadu state in South India. Tirunelveli district is predominantly an agricultural district with more than 70 per cent of the population directly or indirectly assoc...

Dye Removal of Adsorption Study in Thespesia Populnea Seed

The potential of Thespesia Populnea Seed (TPS) powder, for the removal of Congo red 4B (CR) dye from aqueous solution was investigated. The adsorbent was characterized by FTIR and SEM analysis. Batch adsorption studies w...

Beam and Column Joint Exterior Behavior

But recently due to use of high grade of concrete and better quality control in the RCC structures, confinements in the joints as per the new provision of codes leading us to the problem of the congestion. It has been ob...

Appreciative Advanced Blind SQLI Attack

We are no longer faced with a new threats to our web applications from SQL injection attacks, and the number of attacks is steadily declining as users become more aware of the risks. Almost all web applications are still...

Mathematical Analysis of Corona Virus Disease

In this paper we develop the mathematical model for awareness corona virus disease 2019. The parameter specified I, C, L and t. It has been observed that the chain of infected person depends on lockdown and social distan...

Download PDF file
  • EP ID EP357498
  • DOI -
  • Views 206
  • 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