KGP:一种在操作系统内核使用GPU加速IP查找的方案  

KGP: A KERNEL-SPACE FRAMEWORK FOR ACCELERATING IP LOOKUP WITH GPU

作　　者：张昕雅[1] 赵进[1] 王新[1] 陈卫 

机构地区：[1]复旦大学计算机科学技术学院,上海200433 [2]上海文广互动电视有限公司,上海200072

出　　处：《计算机应用与软件》2014年第4期7-10,14,共5页Computer Applications and Software

基　　金：国家科技支撑计划项目(2011BAH19B 04)

摘　　要：作为一种协处理,图形处理器GPU(Graphics Processing Unit)在计算密集型的任务中得到了越来越广泛的应用。但是,由于图形处理器驱动程序并不在操作系统内核中提供API,因此当操作系统内核需要利用GPU加速其工作时,就必须将计算任务转交基于用户态API(如CUDA)的用户态进程执行,这显然会增加完成计算任务所需要的额外开销。KGP(Kernel-space GPU Processing)是一种新的针对IP路由查找的技术方案,它使得操作系统内核可以直接调用GPU完成IP查找的计算,以避免将计算任务转交于用户态进程带来的开销。实验结果表明,相比用户态方案,KGP因其较低的额外开销而拥有更好的GPU计算性能,同时能提升Linux内核进行IP路由查找的性能。The graphics processing units（ GPUs） has been increasingly popular in computing-intensive tasks as a kind of co-processors. However,since there is no API provided by GPU drives in OS kernel,the computation tasks of OS kernel are forced to be offloaded to userspace processes of user-space APIs such as CUDA to complete while kernel＇s work has to be accelerated with GPU. The offloading would clearly increase extra overhead to complete a GPU computing task. KGP is a novel technical scheme targeted at IP lookup,it enables OS kernels to call GPU directly for completing the computation of IP lookup to avoid the overhead incurred from offloading tasks to user-space processes. The experiments also show that KGP has better performance in GPU computation for its lower extra overhead in contrast with userspace scheme,and it dose improve the IP lookup processing speed of Linux kernel.

关 键 词：计算机 图形处理器 IP路由查找 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]