基于分层架构的网络处理器系统性能分析方法研究

被引量 : 9次 | 上传用户:qhl7901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于网络处理器(Network Processor,简称NP)具备高性能、可编程、易扩展和开发周期短等特性,自90年代末诞生伊始就受到了众多商业企业和科研机构的关注。30余个厂商生产或提出了500多种产品和设计方案;众多公司(例如:Cisco、ALCATE、Deceng、华为3Com等)采用网络处理器构建了路由、交换、安全等领域的多种网络设备。近年来,网络处理器技术的发展不尽人意,特别是在利用网络处理器进行应用系统开发时,面临着缺乏能在异构的软硬件体系结构间进行合理的系统设计方案评估,并为网络处理器系统的设计和优化提供技术支撑和参考依据的性能分析方法。本文的主要研究目的是:开展网络处理器系统的性能分析方法研究,为网络处理器系统研发中的方案评估、系统设计、系统改进等阶段提供技术支撑和参考依据。即对众多的器件和系统设计方案进行评估,选择适合需求的性价比好的方案;分析已有的方案和系统的性能缺陷和瓶颈,并根据这些因素改进和提高系统性能;对将要设计的系统进行性能预测,在性能成本方面实现最佳设计和配置。本文的主要贡献与创新总结如下:1、提出了扩展的通用网络处理器结构(Extended General Network Processor Topology,简称EGNPT)和网络处理器软件分层描述法,实现了不同网络处理器软硬件体系结构的统一描述以及网络处理器的软件结构和多级并行层次间的映射,为在不同软硬件结构的网络处理器系统间进行性能分析工作奠定了基础。2、提出了将“可用计算周期”和“访存次数”作为约束条件的网络处理器软硬件结构映射方法,压缩了网络处理器应用设计空间(Design Space)(针对基准测试用例IPv4Forward的实验结果表明该方法的压缩比例高达8947848倍),有效降低了设计空间内搜索的复杂度,形成了合理的性能分析对象集合。3、提出了“基于分层架构的网络处理器系统性能分析方法”,实现了对网络处理器这种多级并行系统的性能评估。实验结果表明该方法的误差小于8%,高于现有各种性能分析方法的精度(误差为10%—17%)。NPF基准测试用例IPv4 Forward的设计方案评估、“基于网络处理器的网络测试平台”的系统设计、“基于网络处理器的网络监控系统”的系统改进等工程实践证明:该方法可以有效的为网络处理器系统的方案评估、系统设计和系统改进等工作提供技术支撑和参考依据。4、在应用功能层面,提出了“线段分析法”,实现了对网络处理器处理单元(Processing Element,简称PE)中多线程程序的性能分析。针对IPv4 Forward的实验结果表明该方法误差仅为0.47%,为进一步采用排队网络进行系统平台层面的性能分析提供了高精度的所需参数。5、在系统平台层面,提出了“基于GI/G/m/∞/FCFS多类型客户开放排队网络”的性能分析模型,利用非乘积形式解排队网络(Non-Product-Form Queueing Networks)描述网络处理器系统,实现了对多类型输入、多服务员服务台的开放网络的性能分析。相对于现有研究成果(仅采用单一客户类型、单服务员服务台和泊松到达过程/负指数服务时间分布的排队网络进行建模),该模型提高了对现实系统的描述贴近度。6、采用分解法对GI/G/m/∞/FCFS多类型客户输入开放排队网络求解,给出了一种新型流通阶段(Flow)输出流到达时间间隔变异系数(Coefficient of Variation)的求解方法。基于该方法设计了“基于排队网络的包随机发送算法”,并应用到河南省杰出人才创新基金项目“基于网络处理器的网络测试平台”中,实现了高速随机测试流量的生成。本文在网络处理器软硬件结构抽象描述及其映射、设计空间压缩、具有多级并行机制的网络处理器系统性能分析方法、基于排队网络的性能分析模型等方向做了较为深入细致的研究,但仍存在有待进一步研究的问题,包括:在不同体系结构的网络处理器平台上验证本文提出的“基于分层架构的网络处理器系统性能分析方法”的普适性;研究网络处理器的指令级并行和程序/数据的相关性对网络处理器系统性能的影响;基于本文提出的性能分析方法研发自动化性能分析工具。
其他文献
交互式电子白板的使用已经越来越普及,它走进笔者和学生的课堂已经有两年了。从最开始的陌生、好奇逐渐到学习、尝试,再到现在的熟练、喜爱,它已经成为了课堂最重要的载体之
采用文献研究等方法对李白诗歌中侠义精神的内涵和体育文化价值进行了考证与归纳。李白诗歌中的侠义精神不仅具有较高的文学价值,更具有深厚的精神价值、经济价值和社会价值
<正>数据作为一种资源,就像传统的水、煤炭、石油一样,对自然科学和社会科学有着极大的价值,并且正在改变人们的科研、生产、生活方式。整个世界都在快速地数据化,我们已大步
通过剖析宜兴陶瓷琉璃瓦生产的发展及滑坡现象,揭示了陶瓷工业的发展必须符合我国的国情,“一窝蜂”的盲目生产是阻碍我国陶瓷工业发展的大敌。呼吁有关陶瓷企业家切莫轻易跟风
面对近年来种种新形势的出现,中国的制造企业已经步入了高成本时代,目前的综合经济环境决定了中国许多行业难以向下游传导成本压力,其利润空间被压缩,在开源不足的情况下,成
<正>深度融合是指将信息技术有机地融合在各学科教学过程中,使信息、技术与学科课程结构、课程内容、课程资源以及课程实施等融合为一体,从而更好地完成课程目标,并提高学生
无线传感器网络(Wireless Sensor Networks,WSNs)是由大量无线传感器节点构成的分布式无线网络系统。由于传感技术、通信技术、计算机技术和微机电系统(Micro-electro-mechani
<正> Foley导尿管因易于固定留置,使用方便在临床上应用广泛,1999—2002年我院住院病人共使用Foley导尿管导尿240例次,现将临床应用体会报告如下: 1 临床资料 1.1 一般资料:
目的探讨翻转课堂教学模式在护理综合技能训练中的应用与效果。方法选取2012级大学二年级高职护理专业护生109人为研究对象,随机分为两组,实验组55人采用翻转课堂模式进行教
<正> 提高商业企业管理者的素质,是提高商业企业管理水平的关键。本文试就商业企业管理者应具有的基本素质和不同层次的管理者在素质上如何扬长避短的问题做一些肤浅的探讨。