可重构计算的基本概念.pptVIP

Reconfigurable ComputingLecture 1: Introduction 周学海 2006年春 Agenda 可重构计算的基本概念 应用领域 研究领域 课程安排 什么是可重构计算 冯·诺依曼计算机 （Von Neumann Computer） 面向特定应用领域的专用计算机 （Domain specific processors) 面向特定应用的专用计算机 ( Application Specific Processors) 可重构设备与可重构计算 ( Reconfigurable device Reconfigurable computing) 冯·诺依曼计算机-1 基本原理: 1945年,数学家冯·诺依曼在ENIAC研制的过程中,研究计算问题提出冯·诺依曼结构的计算机模型 简单的结构 可执行任何类型的程序 存在一个由程序控制的控制部件 不需要对硬件作任何修改 冯·诺依曼计算机-2 冯·诺依曼计算机-3 编码 程序是由一组按顺序执行的指令组成 程序执行 取指(IF):从存储器取下一条要执行的指令 译码(ID):确定是什么操作 读操作数(RO):从存储器中读操作数 执行(EX):由ALU部件完成实际的操作 结果写回(WR):计算结果写回到存储器 程序执行的过程就是周期性的 IF-ID-RO-EX-WR的过程 冯·诺依曼计算机-4 优点：适应性好，任何类型的程序都可以在该类机器上运行。 缺点 速度：性能较差，串行程序执行模型 资源利用率：执行一条指令时，只有部分器件处于工作状态，其它部件处于空闲状态 存储器访问：存储器的速度与处理器的速度有数量级的差别 改进办法：流水线技术、Cache技术、提高主频以及指令预取等 面向特定领域的专用处理器 目标：克服冯·诺依曼体系结构的弱点，针对某一类应用优化数据通路 例如 DSP （Digital Signal Processors) 数字信号处理应用涉及大量的矩阵运算，大量使用MAC (乘加指令) 使得在一个时钟周期内完成一个或多个乘加运算 取指和译码重叠 指令和数据分开存储，存储器访问限定在对输入流的直接处理上 DSPs 高效地完成周期性的数值计算任务 在一个指令周期内 完成一个或多个乘加运算 多次存储器访问 有效支持特定的循环操作 硬件 多个MAC部件 多端口的片上或片外存储器组织 多条片上总线 地址产生部件仅支持DSP应用中的若干寻址方式 面向特定应用的专用处理器 针对特定的应用优化整个电路 ASIC: Application Specific Integrated Circuit 通过在片上实现内在的并行结构来优化性能 数据通路仅针对特定的应用 省略了取指令和指令译码的动作 存储器访问仅限定在对输入流的操作上 挖掘其内在的并行性 例如：ASIC举例 三种结构的比较 冯诺依曼结构的通用计算机 可用于各种应用 适应性强 但限制了程序编码和执行的模式，程序必须适应机器 DSP 可适应一类应用 适应性和效率仅适合于某一类应用 ASIC 剪裁为适应一个应用 在性能和资源利用方面最有效 但不能适应新的应用,适应性最差 可重构计算:定义 理想的设备应该是VN结构的通用性与ASICs的高效性的结合 理想的设备应该能够在给定的时间内针对一个应用优化,同时应该能够适应新的应用 我们称这类设备为可重构设备 可重构计算可以定义为涉及可重构设备的计算问题,包括结构,算法和应用 适应性和效率的比较 应用领域 快速原型 后期制作定制 自适应计算机系统 容错 高性能并行计算 …… 快速原型 在制作硬件之前进行实际测试 软件模拟相对便宜,但速度较慢,精度难以保证 硬件仿真:在实际条件下的硬件测试,速度较快,精度较好,也允许多次重复 定型后的定制 缩短推向市场的时间 首先将第一版推向市场 可以远程升级 远程维护 自适应计算机系统 该计算系统的行为和结构可适应操作和环境变化,在不同的时间段内优化的目标,物理约束(如协议采用新的标准)不同,或动态改变了系统的操作条件. Jürgen Teich 动态适应环境 具有扩展功能的能力 容错 The RecoNet project 在通信线路上，面向信息包的错误检测 检测出错节点 在节点出错时,进行任务迁移 计算任务负载平衡 高性能并行计算 主要问题 软硬件功能划分 硬件方面： 可重构计算系统硬件体系结构 可重构硬件设备的制造和生产 算法硬件化 软件方面 如何管理和调度这些硬件资源 编译技术 操作系统技术 自动化设计工具 Application -〉RC 系统 可重构计算体系结构 早期的工作 Gerald Estrin Fix-Plus Machine The Rammig Machine 可编