第2章 算法设计与硬件实现

5
2.2.3 流水线结构
6
2.2.4 处理时间比较
Ts = n • L • Δ Tp= n • L’ • Δ Ta= ( L + n – 1 ) • Δ
n-待处理的元素个数 l-处理一个元素所需阶段数 Δ-每段平均时间
7
2.3 硬件实现
2.3.1 可选方案
1、标准器件 集成度低,可靠性、可维护性差 2、专用集成电路 周期长、成本高 3、微处理器 速度不高 4、可编程逻辑器件
第二章 算法设计与硬件实现
• 设计方法 • 算法结构
• 数据处理单元的设计
• 控制单元的结构
1
2.1
算法设计
2.1.1 概述
– 硬件结构对算法推导的影响
2
2.1.2 常用方法 • • • • • 跟踪法 归纳法 划分法 解析法 综合法
3
2.2 算法结构
2.2.1 顺序结构
4
2.2.2 并行结构
8
2.3.2 数据处理单元的设计 1、数据处理单元的功能 存储 运算 传送 变换
9
百度文库、设计步骤
– 画逻辑框图
– 画详细逻辑电路图
– 确定控制信号的时序
10
2.3.3 控制单元的设计 1、系统控制方式
– – – 集中控制 分散控制 半集中控制
11
2、控制单元的基本结构
12
3、ASM（算法状态机）图 与算法流程图的区别： a. 系统时钟驱动 b. 状态块（对应于算法流程图中的工作 块或其一部分）中直接标明输出信号
13
4、控制单元的设计步骤 – 推导ASM图 – 选择硬件类型 – 状态分配 – 导出激励函数和输出函数 – 画逻辑电路
14
5、控制单元的设计方法 a. b. c. d. 典型的时序电路设计 以计数器为核心 以移位寄存器为核心 “一对一”设计
15