计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (3): 128-132.
• 网络、通信与安全 • 上一篇 下一篇
肖共萌
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
XIAO Gong-meng
Received:
Revised:
Online:
Published:
Contact:
摘要： 提出一种新颖的面向高级网络处理器（NP）的处理资源调度算法，称为基于复制的部分动态调度算法（Duplication-base Partial Dynamic Scheduling，DPDS），结合部分动态映射及任务复制策略，以改善NP的性能。DPDS从多个方面与已有算法不同，如处理单元是异构、全连通、多线程的，应用被分解为以持续数据包为输入的DAG任务，调度在初始化和运行时阶段均可调整。实验结果显示本算法比不具有动态复制阶段的算法在最大平均吞吐量上高出30％左右。
关键词: 调度, 网络处理器, 任务复制, 部分动态调度
Abstract: This paper proposes a novel processing resources scheduling algorithm oriented advanced Network Processors（NP），called Duplication-base Partial Dynamic Scheduling（DPDS）.It aims to improve the NP performance by combining the strategies of partial dynamic mapping and task duplication.DPDS differs from existing solutions in several aspects，e.g.，the processing elements are heterogeneous，fully-connected，and multi-threading，the application is decomposed into DAG tasks with continuous data-packets，and scheduling is conducted at both of initialization and run-time.Experimental results show the algorithm can increase the largest average throughput by about 30% than those without dynamic phase duplication
Key words: scheduling, Network Processors（NP）, task duplication, partial dynamic scheduling
肖共萌. DPDS：一种处理资源调度算法[J]. 计算机工程与应用, 2008, 44(3): 128-132.
XIAO Gong-meng. DPDS：processing resources scheduling algorithm[J]. Computer Engineering and Applications, 2008, 44(3): 128-132.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2008/V44/I3/128
