多核网络处理器并行任务调度软硬件关键技术研究-微电子学与固体电子学专业论文.docxVIP

西安电子科技大学硕士学位论文 多核网络处理器并行任务调度软硬件关键技术研究 作 者：赵庆贺 导 师：马佩军 副教授 学 科：微电子学与固体电子学 中国·西安 2012 年 1 月 Research on the key technologies of software and hardware of Parallel task scheduling of multi-core network processor A Dissertation Submitted to Xidian University in Candidacy for the Degree of Master in Microelectronics and Solid-State Electronics By Zhao Qinghe Xi’an, P. R. China January 2012 西安电子科技大学 学位论文独创性（或创新性）声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文是我个人在导 师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注 和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果； 也不包含为获得西安电子科技大学或其它教育机构的学位或证书而使用过的材 料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明 并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切的法律责任。 本人签名： 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规定，即：研究生 在校攻读学位期间论文工作的知识产权单位属西安电子科技大学。学校有权保留 送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容， 可以允许采用影印、缩印或其它复制手段保存论文。同时本人保证，毕业后结合 学位论文研究课题再攥写的文章一律署名单位为西安电子科技大学。 （保密的论文在解密后遵守此规定） 本学位论文属于保密，在 年解密后适用本授权书。 本人签名： 日期 导师签名： 日期 摘要 摘要 摘要 随着互联网高速的发展，网络带宽迅速增长，使得对网络处理器的可编程性 与多功能性要求不断增长，需要开发更完善的应用程序更好地发挥多核处理器的 性能优势。然而网络处理器软件编程的灵活性和高效性并没有被很好的展现，网 络处理器的并行处理能力需要兼顾硬件并行结构和软件的并行执行效率，并行网 络处理能力受到了限制。因此在多核网络处理器应用开发时，需要一种有效的并 行处理方法或技术来充分发掘出多核多线程架构的并行性能优势。 本文研究了网络处理器中数据平面软件关键技术与实现。为了解决网络处理 器软件开发中的关键问题，充分发挥多核多线程硬件结构的并行处理性能优势， 本文提出了若干关键技术解决方案。基于多核多线程处理器硬件结构上的功能流 水线实现方法，是在处理器之间采用的串并混合的并行流水技术，解决了传统的 串行和并行结构的缺点和瓶颈，更容易保证各处理器间的负载均衡和并行调度； 在此基础上提出一种基于多核多线程的并行报文任务分配调度方法来保证多个微 处理器和多线程间的负载均衡、并行处理；利用硬件线程之间的同步通信方法有 效保证了接收和发送处理的状态信息传递和报文保序，解决了各线程间的同步通 信问题；基于共享队列结构的读锁互斥操作能够确保多处理器各线程对共享资源 访问时的互斥操作。 本文完成了数据平面软件关键技术研究，并完成了数据平面软件设计实现和 全面的仿真性能分析。通过对数据平面软件的性能评估可知，该数据平面软件可 以支持网络处理器系统实现分组存储转发的路由功能，实际统计带宽为 1Gb/s。 关键词：网络处理器 数据平面 并行处理 任务调度 线程通信 Ab Abstract Abstract With the rapid development of Internet, network bandwidth is growing rapidly, making the growing requirements of programmable and multi-functional Network Processors，and the growing need to develop better applications for higher performance of multi-core processors. However, the flexibility and efficiency of network processor software programming has not been developed