学位论文 > 优秀研究生学位论文题录展示
二维阵列型可重构计算设计空间搜索方法研究
作 者: 季爱明
导 师: 严晓浪
学 校: 浙江大学
专 业: 电路与系统
关键词: 二维阵列型可重构计算体系 层次型参数模型 互连资源 可重构功能处理单元阵列设计空间搜索 存储器结构设计空间搜索
分类号: TP391.3
类 型: 博士论文
年 份: 2006年
下 载: 225次
引 用: 2次
阅 读: 论文下载
内容摘要
可重构计算作为一种新的高性能计算解决方案,它具有较高的性能和灵活性,是通用处理器和ASIC的折衷。由于具有较高的灵活性,可重构计算的设计空间巨大,为某个特定的应用领域设计一个优化的可重构计算体系是一项十分复杂的任务。在可重构计算体系设计初期,搜索可重构计算体系的设计空间,选择一个优化的可重构计算体系是一项十分重要的研究工作。本文研究了二维阵列型可重构计算的设计空间搜索方法。 为了使设计空间搜索方法不依赖于任何具体的可重构计算体系,本文定义了描述可重构计算体系的结构特征参数,并提出了可重构计算体系的层次型参数模型。层次型参数模型既能反映可重构计算体系的结构特征,又能反映可重构计算体系的层次性。层次型参数模型具有良好的灵活性,能够描述不同类型的二维阵列型可重构计算体系。由于在高层次对可重构计算体系的结构特征进行数学抽象,层次型参数模型能够提高可重构计算体系的设计空间搜索速度。 在可重构计算设计空间搜索过程中,应用领域中的每个算法对可重构计算体系的互连资源提出了不同的需求。论文研究了可重构计算体系的互连资源估计问题。在建立应用算法网表布线随机模型的基础上,提出了基于随机模型的可重构计算体系的互连资源估计方法,从而能够估计应用领域中的各个算法在可重构计算体系上实现时所需要的各种互连资源的数目,确定了可重构计算体系的互连资源。 可重构功能处理单元阵列是可重构计算体系的核心部件。论文研究了可重构功能处理单元阵列的设计空间,推导了可重构功能处理单元阵列的面积、性能和功耗的估计公式。通过分析应用算法的变换方法、应用算法在可重构计算体系上的执行模型以及性能估计方法,给出了性能约束的可重构功能处理单元阵列设计空间搜索方法,从而使可重构计算体系的设计空间搜索方法能够跨越静态可重构计算体系和动态可重构计算体系,并能够在满足应用算法性能约束的前提下,为应用领域中的算法搜索一个最优的可重构功能处理单元阵列。 存储器结构是可重构计算体系的重要组成部分,其影响应用算法在可重构计算体系上的执行时间。论文讨论了存储器结构的设计空间搜索方法,研究了存储器结构中局部数据存储器容量、配置上下文存储器容量和局部数据存储器与可重构功能处理单元阵列之间的接口带宽,推导了局部数据存储器容量和配置上下文存储器容量的最大值以及局部数据存储器与可重构功能处理单元阵列之间接口带宽的最大值,最后提出了面积约束的存储器结构设计空间搜索方法,在搜索域选择性能最优的存储器结构。
|
全文目录
第1章 绪论 12-23 1.1 研究背景 12-14 1.2 研究现状 14-20 1.2.1 可重构计算体系 14-17 1.2.1.1 功能处理单元的粒度 14-16 1.2.1.2 可重构功能处理单元阵列的配置方式 16 1.2.1.3 可重构功能处理单元阵列结构 16 1.2.1.4 分布式存储器 16-17 1.2.1.5 功能处理单元之间的互连结构 17 1.2.2 可重构计算体系的设计空间搜索 17-20 1.3 研究内容和创新点 20-23 1.3.1 研究内容 20-21 1.3.2 创新点 21-23 第2章 可重构计算体系及其设计空间搜索方法 23-41 2.1 可重构计算体系 23-34 2.1.1 PADDI和PADDI-2架构 23-24 2.1.2 RaPiD架构 24-25 2.1.3 PipeRench架构 25-27 2.1.4 DP-FPGA(Datapath-FPGA)架构 27 2.1.5 KessArray架构 27-28 2.1.6 MATRIX架构 28-29 2.1.7 Raw架构 29-30 2.1.8 MorphoSys架构 30-32 2.1.9 CHESS架构 32-33 2.1.10 DReAM架构 33-34 2.2 可重构计算体系设计空间搜索方法 34-41 2.2.1 Xplore 34-36 2.2.2 Bossuet设计空间搜索方法 36-38 2.2.3 Simple-Fit 38-40 2.2.4 B.Mei方法 40-41 第3章 可重构计算体系的层次型参数模型 41-54 3.1 可重构计算设计空间搜索流程 41-43 3.1.1 HCDFG 42 3.1.2 应用算法分析 42-43 3.2 可重构计算体系的层次型参数模型 43-49 3.2.1 可重构计算体系层次型参数模型的参数描述 44-45 3.2.2 层次型参数模型描述 45-49 3.2.2.1 顶层描述结构 45-46 3.2.2.2 块描述结构 46-48 3.2.2.3 单元描述结构 48 3.2.2.4 功能描述结构 48-49 3.3 应用实例 49-53 3.3.1 KressArray架构的层次型参数模型描述 49-51 3.3.2 MorphSys架构的层次型参数模型描述 51-53 3.4 本章小结 53-54 第4章 可重构计算体系的互连资源估计 54-70 4.1 应用算法编译 54-57 4.1.1 动态宏单元库 54-55 4.1.2 动态宏单元的生成方法 55-56 4.1.3 应用算法编译 56-57 4.2 可重构计算体系的互连资源 57-59 4.2.1 相邻连接 57-58 4.2.2 路游通道 58-59 4.2.3 行列近邻连接 59 4.3 可重构计算体系的互连资源估计 59-68 4.3.1 功能处理单元的互连线 60-61 4.3.2 应用算法网表布线的随机模型 61-62 4.3.3 互连资源数目估计 62-68 4.3.4 模型验证及仿真结果 68 4.4 本章小结 68-70 第5章 可重构功能处理单元阵列设计空间搜索 70-92 5.1 可重构功能处理单元阵列的设计空间 70-73 5.1.1 功能处理单元 70-73 5.1.1.1 功能处理单元能够实现的功能集合 70-72 5.1.1.2 功能处理单元的数据通路宽度 72-73 5.1.1.3 可重构功能处理单元阵列的规模 73 5.2 可重构功能处理单元阵列的面积、功耗和性能估计 73-80 5.2.1 可重构功能处理单元阵列的面积估计 74 5.2.2 可重构功能处理单元阵列的功耗估计 74-77 5.2.2.1 CMOS电路的功耗 74-76 5.2.2.2 可重构功能处理单元阵列的功耗估计 76-77 5.2.3 可重构功能处理单元阵列的性能估计 77-80 5.3 可重构功能处理单元阵列设计空间搜索 80-90 5.3.1 应用算法变换 80-83 5.3.1.1 并行展开 80-82 5.3.1.2 任务分割 82-83 5.3.2 应用算法在可重构计算体系上的执行模型与执行时间 83-85 5.3.3 可重构功能处理单元阵列设计空间搜索方法 85-89 5.3.4 验证结果 89-90 5.4 本章小结 90-92 第6章 存储器结构设计空间搜索 92-106 6.1 可重构计算体系的存储器结构 92-95 6.2 存储器结构的设计空间 95-100 6.2.1 局部数据存储器的容量 95-97 6.2.2 配置上下文存储器的容量 97-98 6.2.3 局部数据存储器与可重构功能处理单元阵列之间的接口带宽 98-100 6.3 面积约束的存储器结构设计空间搜索方法 100-105 6.3.1 存储器结构的面积 101 6.3.2 面积约束的存储器结构设计空间搜索方法 101-105 6.3.2.1 生成存储器结构的初始结构 101-103 6.3.2.2 存储器结构设计空间搜索 103-104 6.3.2.3 实例验证 104-105 6.4 本章小结 105-106 第7章 总结和展望 106-109 7.1 论文总结 106-107 7.2 展望 107-109 参考文献 109-118 作者在攻读博士学位期间发表或录用的论文 118-119 致谢 119
|
相似论文
- FPGA互连资源测试与诊断方法研究,TN791
- 可重构硬件自诊断与自修复技术研究,TN407
- 一款基于SRAM的FPGA器件设计,TN791
- FPGA互连结构评估系统研究与实现,TN791
- 基于FPGA的数字图像处理基本算法研究与实现,TP391.41
- 用于检索的人脸特征提取与匹配算法研究,TP391.41
- 基于FPGA的高速图像预处理技术的研究,TP391.41
- 2D人脸模板保护算法研究,TP391.41
- 导弹虚拟试验可视化技术研究,TP391.9
- 基于用户兴趣特征的图像检索研究与实现,TP391.41
- 图像拼接技术研究,TP391.41
- 高效精确字符串匹配算法的研究与实现,TP391.41
- 基于词义及语义分析的问答技术研究,TP391.1
- 基于三维重建的焊点质量分类方法研究,TP391.41
- 舌体特征的提取及融合分类方法研究,TP391.41
- 统计机器翻译中结构转换技术的研究,TP391.2
- 基于人眼检测的驾驶员疲劳状态识别技术,TP391.41
- 基于句法特征的代词消解方法研究,TP391.1
- 空中目标与背景的红外图像仿真技术研究,TP391.41
- 基于EPC C1G2协议的超高频RFID系统设计及仿真,TP391.44
- 基于智能学习的多传感器目标识别与跟踪系统研究,TP391.41
中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机的应用 > 信息处理(信息加工) > 检索机
© 2012 www.xueweilunwen.com
|