Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of South China University of Technology(Natural Science Edition)》 2008-04
Add to Favorite Get Latest Update

Optimization of Generational Scheduling Algorithm Based on Through Path and Generation Adjustment

Zheng Wei-ping Qi De-yu(School of Computer Science and Engineering,South China University of Technology,Guangzhou 510640,Guangdong,China)  
In the generational scheduling(GS) algorithm,only the partial orders between tasks are considered during the generation division,and the effect of the task partition on the total scheduling time is entirely ignored.Besides,as the existing independent scheduling algorithms employed by the local scheduling consider the makespan of task subsets only,there may result in the absence of global optimization.In order to solve these problems,a modified algorithm named GA-DLTPF is presented based on GS.GA-DLTPF performs the generation adjustment based on the generation division of GS,and ensures the priority of the longest through path for the local scheduling according to the definition of through path.Simulated results indicate that GA-DLTPF is of better scheduling performance than the improved GS algorithm OGS,especially in the condition of deep task graph.
【Fund】: 粤港关键领域重点突破项目(2005A10307007)
【CateGory Index】: TP301.6
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Citations】
Chinese Journal Full-text Database 1 Hits
1 GUI Xiao Lin QIAN De Pei (Department of Computer Science and Technology, Xi′an Jiaotong University, Xi′an 710049);OGS Algorithm for Mapping Dependent Tasks to Metacomputing Environment[J];Chinese Journal of Computers;2002-06
【Co-citations】
Chinese Journal Full-text Database 1 Hits
1 ZENG Yang-hong, HUANG Hai-yu, WANG Wei-fu (School of Information Science and Technology,Southwest Jiaotong University,Chengdu 610031,China);A Cost-Time Optimization Dispatch Algorithm Based On Directed Acyclic Graph[J];Computer Knowledge and Technology(Academic Exchange);2007-15
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved