PlumX Metrics
Embed PlumX Metrics

A parallel scheduling approach for multiprocessor scheduling.

1999
  • 0
    Citations
  • 34
    Usage
  • 0
    Captures
  • 0
    Mentions
  • 0
    Social Media
Metric Options:   Counts1 Year3 Year

Metrics Details

Thesis / Dissertation Description

A scheduling problem is an issue that needs to be addressed whenever a need is present to arrange a set of tasks into a set of processing units, under certain policies, with different possible outcomes. In general, the time complexity of finding an optimal solution for scheduling problem is exponential. However, in many situations, finding an optimal solution for a scheduling problem is essential. This necessity for efficient scheduling has spurred much research work in this area. As a result, many efficient heuristic scheduling algorithms have been developed. For the most part, however, these scheduling algorithms apply to parallel programs, the algorithms themselves are sequential and, as yet, little work has been done on paralleling scheduling algorithms. In this thesis, we study the issue of parallel scheduling and present a new parallel scheduling scheme. The primary objective is to study parallel scheduling algorithms by comparing their performances with sequential scheduling algorithms. In this study, horizontal scheme, vertical scheme, as well as a new scheme, hybrid scheme, are implemented, and compared via simulation. The results of the conducted experiments show that horizontal scheme algorithms normally produce shorter schedules, while the vertical scheme algorithms have better speedups. It also shows that the hybrid scheme achieves better parallelism, while still producing acceptable schedule length by producing schedules with the advantages of both horizontal and vertical schemes.

Provide Feedback

Have ideas for a new metric? Would you like to see something else here?Let us know