arrow
返回

Runtime Task Allocation in Multicore Packet Processing Systems

delete2012-10-01
delete21
PRE
AI
吴
吴强 (Qiang Wu) *
T
Tilman Wolf
DOI:10.1109/TPDS.2012.56delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Computer networks require increasingly complex packet processing functions in the data plane to adapt to new requirements. To meet performance demands, packet processing systems on routers employ multiple processor cores. To efficiently utilize processing resources in such systems, we propose a novel methodology for allocating tasks to processors. The main idea is to obtain runtime profiling information and to duplicate tasks with heavy processing requirements. Using our duplication algorithm, a balanced workload can be obtained and the complexity of packing tasks with different processing requirements can be reduced. By translating traffic characteristics into processing requirements, the system is able to adapt to dynamic changes in the workload and balance the utilization of all processing resources to maximize system throughput. Our approach can adapt to any traffic change in a single iteration, whereas existing adaptive approaches may require multiple steps. Results from our prototype implementation based on the Click modular router show that our system only requires on average 5.3-31.5 percent of the adaptation steps that are necessary in iterative systems. In addition, our system achieves a throughput that is 1.32 times higher than the throughput achieved with symmetric multiprocessing support with general-purpose task allocation.
Keyword:
Network router
multicore processor
network processor
task allocation
scheduling
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

U
university of massachusetts system
学者数:
3.9W
论文数: 3.6W
被引数: 42
J
juniper networks
学者数:
46
论文数: 39
被引数: 0
引用论文

引用论文

err分享
err收藏
Cutting the Fuse
err
IF0
err2010-01-01
err0
PREAI
errRobert A. Pape; James K. Feldman
err分享
err收藏
err分享
err收藏
Ternary charge-transfer complexes. III. Complexes with Group V elements in the anion
err1986-08-01
err0
PREAI
errSydney Brownstein; Eric Gabe; Florence Lee; Andrej Piotrowski
err分享
err收藏
学者 查看更多内容