期刊文献+

多处理器分组实时调度算法

Packet Processor Real-time Scheduling Algorithm for Multiprocessors
下载PDF
导出
摘要 多处理器实时调度理论是目前实时系统的关键技术。论文研究了PFair调度算法在多处理器中的调度理论,在此基础上,提出了一种基于PFair调度算法的处理器分组调度算法。该算法通过对处理器分组,降低了PFair算法中存在时间消耗过大的问题,从而有效的提高了整个系统的性能。 The real-time scheduling theory is a key technology in muhiprocessor systems, in this paper some scheduling theories of PFair are studied and a packet processor scheduling algorithm based on PFair for muhiprocessors is presented. This algorithm reduces the consumption of time and improve effectively the performance of the whole system by packing processors of the system.
作者 周健 桑楠
出处 《微计算机信息》 2009年第5期56-57,267,共3页 Control & Automation
关键词 多处理系统 实时调度算法 PFair调度算法 处理器分组 Multiprocessor System Real-time Scheduling Algorithm PFair scheduling Algorithm Packet Processor
  • 相关文献

参考文献3

  • 1廖有清,许学东.路由器多端口公平调度算法与实现[J].微计算机信息,2006(12X):228-230. 被引量:3
  • 2S. Baruah, J. Gehrke, and C.G. Plaxton, "Fast scheduling of periodic tasks on multiple resources," Proc. 9th International Parallel Processing Symposium, pp.280 - 288, April 1995.
  • 3S. Baruah, N. Cohen, C.G. Plaxton, and D. Varvel, Proportionate progress: A notion of fairness in resource allocation,Algorithmica, vol.15, pp.600 - 625, 1996.

二级参考文献6

  • 1王保进.抢占阈值调度算法的分析与研究[J].微计算机信息,2005,21(06X):83-85. 被引量:2
  • 2Demers,S.Keshav,S.Shenker,"Analysis and simulation of a fair queuing algorithm," ACM SIGCOMM '89,vol.19,no.4,pp.3-12,Austin,TX,Sep.1989
  • 3H.Zhang,"WF2Q:worst-case fair weighted fair queuing," IEEE INFOCOM '96,pp.120-128,San Francisco,CA,Mar.1996
  • 4John Nagle,'"On packet switches with infinites storage,"IEEE Trans.Commun.,vol.COM-35,no.4,Apr.1987
  • 5M.Shreedhar and G.Varghese,"Efficient Fair Queuing Using Deficit Round Robin," in Proc.ACM SIGCOMM,Sept.1995,pp.231-242.
  • 6Lan Julong,Xue Zhiqiang,Wang Binqiang,Wu Jiangxing.A Compensating Round Robin Queuing Algorithm.In Proc APCC'2000,Seoul,Korea:2000:963-967

共引文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部