Universiti Teknologi Malaysia Institutional Repository

Task scheduling for directed cyclic graph using matching technique

Ariffin, Wan Nor Munirah and Salleh, Shaharuddin (2015) Task scheduling for directed cyclic graph using matching technique. Contemporary Engineering Sciences, 8 (17-20). pp. 773-788. ISSN 1313-6569

Full text not available from this repository.

Official URL: http://dx.doi.org/10.12988/ces.2015.56193

Abstract

The scheduling and mapping of task graph to processors is considered to be the most crucial NP-complete in parallel and distributed computing systems. In this paper, the theoretical graph application using matching is presented to assign a number of tasks onto two processors. This paper addresses a directed-weighted cyclic graph. The effort is to reduce the graph onto directed acyclic graph. A co-comparability graph is presented in order to assign the task onto two processors. Combining several innovative techniques lead to an efficient graph-mapping concept, called DCGSimplify. Our simulation model found that the proposed techniques and algorithms are easy to be implemented.

Item Type:Article
Uncontrolled Keywords:Graph theory, Mapping, Matching
Subjects:Q Science > QA Mathematics
Divisions:Science
ID Code:58885
Deposited By: Haliza Zainal
Deposited On:04 Dec 2016 04:07
Last Modified:07 Dec 2021 07:47

Repository Staff Only: item control page