嵌入式系统与SOC设计第4讲定制单用途处理器－硬件ppt.pptVIP

第4课 定制单用途处理器 定制单用途处理器设计优化 RTL级定制单用途处理器设计 1.定制单用途处理器设计优化 算法程序的优化 FSMD图的 优化 Datapath数据通道的优化 FSM的优化 可能的优化环节 算法程序的优化 FSMD图的 优化 Datapath数据通道的优化 FSM的优化 算法程序的优化 通过分析程序寻找可能改善的方面 计算的数目 变量的大小 时间空间复杂度 所采用的操作 乘法与除法运算非常耗时 算法程序的优化（续） FSMD的优化 FSMD最优化 (续) 数据通道的优化 功能单元的共享 1对1的映射没有必要 如果相同的操作发生在不同状态，可以共享一个单独的功能单元 多功能单元 ALUs 支持不同的运算操作，可以在不同状态的操作中共享 优化FSM 状态编码 State encoding 分配唯一位模式给FSM中每个状态 不同的状态编码会导致不同的状态寄存器，且组合逻辑尺寸也会变化 状态编码可看成一个排序问题 状态最小化 将等价状态合并为单个状态 2.RTL级定制单用途处理器设计 基于时序的FSMD设计 总线桥设计举例 从RTL开始定制单用途处理器设计 C语言无法逐周期描述系统，但是FSMD模型却可以描述系统逐周期时序，因此往往设计着手点从FSMD开始。 很多情况下，设计重点在于系统的逐周期时序。 举例： 4位总线到8位总线的总线桥设计 小结 定制单用途处理器任务 直接设计技术 可以用来执行某一算法 RTL级设计从FSMD开始 CAD 工具会带来极大的帮助 * * 0: int x, y; 1: while (1) { 2: while (!go_i); 3: x = x_i; 4: y = y_i; 5: while (x != y) { 6: if (x y) 7: y = y - x; else 8: x = x - y; } 9: d_o = x; } 0: int x, y, r; 1: while (1) { 2: while (!go_i); // x must be the larger number 3: if (x_i = y_i) { 4: x=x_i; 5: y=y_i; } 6: else { 7: x=y_i; 8: y=x_i; } 9: while (y != 0) { 10: r = x % y; 11: x = y; 12: y = r; } 13: d_o = x; } 初始算法程序 优化后的算法程序 用取模操作代替减法运算来加速程序 GCD(42, 8) - 9 次遍历完成循环 x and y 求值顺序如下 : (42, 8), (34, 8), (26,8), (18,8), (10, 8), (2,8), (2,6), (2,4), (2,2). GCD(42,8) - 3 次遍历完成循环 x and y 求值顺序如下 : (42, 8), (8,2), (2,0) y = y -x 7: x = x - y 8: 6-J: x!=y 5: !(x!=y) xy !(xy) 6: 5-J: 1: 1 !1 x = x_i y = y_i 4: 2: 2-J: !go_i !(!go_i) d_o = x 1-J: 9: int x, y; 3: original FSMD int x, y; 2: go_i !go_i x = x_i y = y_i xy xy y = y -x x = x - y 3: 5: 7: 8: d_o = x 9: optimized FSMD y = y -x 7: x = x - y 8: 6-J: x!=y 5: !(x!=y) xy !(xy) 6: 5-J: 1: 1 !1 x = x_i y = y_i 4: 2: 2-J: !go_i !(!go_i) d_o = x 1-J: 9: int x, y; 3: original FSMD int x, y; 2: go_i !go_i x = x_i y = y_i xy xy y = y -x x = x - y 3: 5: 7: 8: d_o = x 9: optimized FSMD 消除 state 1 – 交易是一个常数值