文章基本信息

标题：A CRITICAL-PATH AND TOP-LEVEL ATTRIBUTES BASED TASK SCHEDULING ALGORITHM FOR DAG (CPTL)
本地全文：下载
作者：Nidhi Rajak ; Ranjit Rajak ; Anurag Dixit 等
期刊名称：International Journal of New Computer Architectures and their Applications
印刷版ISSN：2220-9085
出版年度：2014
卷号：4
期号：3
页码：130-136
DOI：10.17781/p0012
出版社：Society of Digital Information and Wireless Communications
摘要：Parallel computing is an important area of research. It is used from scientific to commercial applications. Task scheduling is one of the important research areas of parallel computing. The major objective of any task scheduling algorithm is to minimize the execution time i.e. to reduce the scheduling length. Here, an application program is represented by a directed acyclic graph (DAG). In this paper, we have proposed an efficient CPTL scheduling algorithm which is based on two well-known attributes: Critical Path (CP), and Top-level (T-level). This algorithm is calculated the difference between CP and t-level, which is called CPT attribute. This attribute used as a priority of the tasks, and allocated these tasks on multiprocessor system. The proposed algorithm outperforms over the existing heuristic algorithms such as HLEFT, MCP, ETF, and DLS. CPTL algorithm gives minimum scheduling length. The comparison has been done based on following metrics: scheduling length, speedup, efficiency, load balancing, and normalized scheduling length.
关键词：Scheduling; DAG; Parallel Processing; Speedup; and Efficiency.