学位论文 > 优秀研究生学位论文题录展示

多线程网络处理器分布式内核结构研究

作　者: 周昔平
导　师: 高德远
学　校: 西北工业大学
专　业: 计算机应用技术
关键词: 网络处理器协议处理微引擎线程级并行分布式处理体系结构透明性动态调度负载均衡
分类号: TP393.05
类　型: 博士论文
年　份: 2006年
下　载: 417次
引　用: 0次
阅　读: 论文下载

内容摘要

网络介质信息传输能力的迅猛增长和网络业务复杂多样化的需求导致了网络处理器的出现。网络处理器(Network Processor，简称NP)结合了ASIC的高性能和通用CPU高可编程性两方面的优点，是推动下一代网络发展的一项核心技术。如何提升网络处理器的性能以满足主干网络节点的信息处理能力要求是网络处理器需要解决的一个关键问题。本文受国家“十五”预研课题(专题编号：41308010307)和国家863 SOC课题(编号：2005AA1Z1196)的资助，着力对高性能网络处理器的体系结构进行深入研究。论文的主要工作和创新点如下： 1．参与完成了具有完全自主版权的片上系统“龙腾S1”的总体方案设计与实现。龙腾S1已在SMIC 0.18um工艺库上投片成功，整个SOC的晶体管数目为400万。又完成了“龙腾”S2的总体方案设计；在“龙腾”S2的总体方案设计中，完成了一个专门面向网络协议处理的32位动态多线程处理器的设计。 2．提出了一个专门针对高速网络协议处理的线程级分布式处理结构(Thread Level Distributed Processing-TLDP)。TLDP是一个多微引擎多线程结构，并支持在多个微引擎之间和每个微引擎内多个线程之间的动态调度。通过基于硬件实现的动态调度方式实现了多微引擎多线程的并行处理模式对系统程序员的透明性，有效解决网络处理器的编程复杂问题。 3．在多线程微引擎的研究中，提出了一种基于BGCG(Balanced in Group and Cyclic among Groups—BGCG)的动态多线程调度策略。隐藏了长时延操作，实现了零延时线程现场切换，无需分支预测等部件解决了微引擎的指令流水线停顿问题，提高了单个微引擎的资源利用率。单个微引擎的峰值转发速率为每秒1785千个IPV4分组或1587千个IPV6分组。 4．在TLDP体系结构的研究基础上，提出了一个基于多分支索引和间接压缩的高速路由查找与更新算法。实现了在每一个SRAM的访问延时周期内输出一个路由查找结果，在两次SRAM的读写访问延时下完成路由更新，有利于实现TLDP中的系统控制和同步处理。其综合性能可优于Stanford大学的Gupta等人提出的DIR机制和W．Degermark等人提出的SFT等机制。 5．对TLDP中多个微引擎间的全局线程调度策略进行了研究。根据网络协议处理的应用特征提出了一种自适应负载均衡的全局动态线程分派与调度策略。实现了多个协议处理微引擎之间的实时负载均衡。达到了较高的分组吞吐率，经进一步仿真统计表明在TLDP全负荷运行时，各个微引擎利用率的最大差与均值之比接近0.05。 6．使用硬件描述语言建立了TLDP的RTL级仿真模型，作者共完成了近30000

全文目录

摘要  4-6
Abstract  6-11
第一章绪论  11-27
  1.1 论文研究背景  11-12
  1.2 网络处理器概述  12-17
    1.2.1 网络处理器的产生  12-13
    1.2.2 网络处理器的结构与特征  13-17
  1.3 网络处理器的研究现状  17-23
  1.4 研究内容和创新点概要  23-24
  1.5 论文的结构  24-27
第二章网络处理器的线程级分布式处理结构  27-59
  2.1 网络处理器的需求分析  27-37
    2.1.1 网络设备对网络处理器的需求  27-30
    2.1.2 下一代网络的需求  30-32
    2.1.3 网络处理器的功能要求  32-37
  2.2 网络处理器内核并行技术的适应性分析  37-48
    2.2.1 指令级并行技术的适应性  38-40
    2.2.2 单片多处理器技术的适应性  40
    2.2.3 线程级并行技术及其适应性  40-44
    2.2.4 传统的并行结构和流水线结构及其局限性  44-45
    2.2.5 分布式内核结构  45-48
  2.3 网络处理器的线程级分布式处理结构  48-54
    2.3.1 TLDP结构的提出  48-51
    2.3.2 TLDP结构的主要部件概述  51-53
    2.3.3 TLDP结构的特点  53-54
  2.4 TLDP结构设计参数的分析  54-58
  2.5 小结  58-59
第三章分组处理微引擎的设计与实现  59-91
  3.1 指令集选择及功能分析  59-64
    3.1.1 网络处理器的指令集体系结构的特殊性  59-61
    3.1.2 Micro-engine指令集的选择  61
    3.1.3 Micro-engine指令集的操作数类型  61-62
    3.1.4 Micro-engine的指令类型和指令格式  62-64
  3.2 基于多线程技术的流水线结构设计  64-77
    3.2.1 多线程模式的选择分析与设计  64-71
    3.2.2 流水线的设计策略  71-77
  3.3 线程调度策略的分析与设计  77-84
    3.3.1 动态多线程调度策略  78-81
    3.3.2 零延时切换机制  81-82
    3.3.3 线程间同步与互斥机制的实现  82-84
  3.4 数据相关和控制相关的解决  84-86
    3.4.1 数据相关的解决策略  84-85
    3.4.2 控制相关的解决策略  85-86
  3.5 其它部件的设计及系统验证  86-89
    3.5.1 ALU部件的设计  86-87
    3.5.2 外围部件的调用  87-89
    3.5.3 综合实现与验证  89
  3.6 小结  89-91
第四章 TLDP的路由查找引擎算法研究  91-105
  4.1 路由查找算法分析  91-97
    4.1.1 路由查找算法分类  92-96
    4.1.2 查找算法的性能分析  96-97
  4.2 基于多分支索引和间接压缩的设计方案  97-103
    4.2.1 路由查找处理算法  101
    4.2.2 路由更新处理算法  101-103
  4.3 算法的仿真验证与性能比较  103-104
  4.4 小结  104-105
第五章 TLDP中全局负载均衡调度策略的研究  105-125
  5.1 负载均衡调度算法分析  105-113
    5.1.1 分布式系统中的调度  105-106
    5.1.2 负载均衡调度算法分类  106-110
    5.1.3 TLDP结构中的均衡调度因素分析  110-113
  5.2 自适应负载均衡调度策略  113-121
    5.2.1 动态负载均衡调度策略分析  113-114
    5.2.2 微引擎集合的选择调度策略  114-116
    5.2.3 微引擎集合的动态负载均衡策略  116-121
  5.3 调度策略的评价  121-122
  5.4 重排序缓冲区的设计  122-124
  5.5 小结  124-125
第六章仿真与性能评价  125-141
  6.1 网络处理器的性能评价方法  125-127
  6.2 TLDP的仿真模型  127-134
    6.2.1 TLDP仿真模型的建立  127-131
    6.2.2 与控制平面的软硬件接口  131-134
  6.3 TLDP的仿真与性能比较  134-140
    6.3.1 仿真结果  134-137
    6.3.2 TLDP的设计参数对仿真性能的影响  137-139
    6.3.3 TLDP的性能比较  139-140
  6.4 小结  140-141
第七章结束语  141-143
  7.1 本文所作的工作  141-142
  7.2 关于进一步的研究  142-143
致谢  143-144
博士期间发表的论文  144-145
博士期间参加的科研工作  145-146
参考文献  146-156

相似论文

随机路由在无线传感器网络中的研究与应用,TN929.5
高校教务管理网上选课系统优化研究,TP393.09
基于Linux集群系统的负载均衡算法研究及在Webgis中的应用,TP393.05
纳米氧化锆/钛杂化有机硅环氧高折射率材料的研究,TB383.1
LTE-A异构网络中的自组网技术研究,TN929.5
基于一种新经济模型的异构网络选择算法,TN929.5
基于QoS的无线Mesh网络路由协议及相关技术的研究,TN929.5
构建分布式系统的关键技术研究与实现,TP338.8
基于S2SH框架的雅砻江虚拟研究中心系统研究与设计,TP311.52
基于负载均衡的混合型应用层组播模型研究,TP393.02
异构网络联合接纳与切换控制技术研究,TN929.5
基于逻辑卷的分级存储系统设计与实现,TP333
虚拟环境中多网络接口卡I/O调度系统的研究,TP334.7
并行多虚拟机域间通信系统,TP302
RFID数据清洗处理策略与算法,TP391.44
基于分布式实时数据库的事务调度策略研究与改进,TP311.13
分布式内存数据库存储研究,TP311.13
负载均衡调度系统的设计与实现,TP393.02
关于集装箱码头堆场设备资源管理的研究,F552
基于CDN和P2P技术的混合流媒体内容分发机制研究,TN919.8
图像检索的并行计算方法与系统,TP391.3