Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2011-09
Add to Favorite Get Latest Update

Fair scheduling algorithm on multi-core platforms based platforms

LIU Jia-hai1,2,YANG Mao-lin2(1.Department of Information Science and Electronic Engineering,Zhejiang University City College,Hangzhou 310015,China;2.College of Software Technology,Zhejiang University,Ningbo 315103,China)  
A new cache-aware scheduling algorithm based on Pfair scheduling algorithm for soft real-time tasks on multi-core platforms was proposed to reduce the shared L2cache thrashing of global scheduling algorithm on multi-core processors.The task priority model of the proposed algorithm which was used in the extended Pfair scheduling algorithm was established by the work set size(WSS),the sub-task deadline,and the task utilization.The scheduling decision of the proposed algorithm is self-adaptive for WSS on heavy-loaded systems.Comparing with the traditional global-earliest deadline first(G-EDF) scheduling algorithm and the Pfair scheduling algorithm,the proposed algorithm can obtain lower task deadline miss rate and the L2-cache thrashing rate on the heavy-loaded multi-core processors.Consequently,the overall performance of the proposed algorithm is better than the other two scheduling algorithms.
【CateGory Index】: TP332
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 CHENG Xing-mei,LIU Peng,GU Xiong-li,JIANG Guo-fan,YAO Qing-dong(Department of Information Science and Electronic Engineering,Zhejiang University,Hangzhou 310027,China);Study on implementation of real-time operating system that supports multi-threading processor[J];Journal of Zhejiang University(Engineering Science);2009-07
【Co-citations】
China Proceedings of conference Full-text Database 1 Hits
1 Liu Ya~(1,3) Li Xiaohui~(1,2) (1 National Time Service Center,Chinese Academy of Sciences Lintong 710600 China 2 Key Laboratory of Precision Navigation and Timing Technology National Time Service Center Chinese Academy of Sciences, Xi'an 710600 China 3 Graduate University of The Chinese Academy of Sciences Beijing 100039 China);Optimization Design of Software of Virtual Instrument Based on LabWindows/CVI[A];[C];2009
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 GAO Feng, LIU Peng, YAO Qing-dong, LI Dong-xiao (Department of Information Science & Electronic Engineering, Zhejiang University, Hangzhou 310027, China);Design and Implementation of RTOS for a HDTV Integrated Source Decoding Chip[J];Journal of Circuits and Systems;2002-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved