[6.4.2状态机与数据路径.pptVIP

数据通道结构 时间调度与分配 数据流结构 X=a((axb)+(cxd))+d 数据流向图 把计算表达式转化为计算路径的方法 同步结构：任何时刻只能保存一个数值； 异步结构：每条线对应数据队列，数据进出队列与节点的数据处理是异步操作。 数据流 X=a((axb)+(cxd))+d 调度算法 (1/7) 调度算法 (2/7) 调度算法 (3/7) 调度算法(4/7) 调度算法 (5/7) 调度算法 (6/7) 调度算法 (7/7) Datapath 优化 1. Resource optimization (a) 存储共享 (b) 功能单元共享 (c) 总线共享 (d) 寄存器合并 2. Time optimization (a) 连接或多循环 (b) 功能单元 pipelining (c) 数据路径 pipelining (d) 控制路径 pipelining 连接与多循环操作 连接允许在同一状态中执行两个以上操作的串行执行。 连接减少状态数并增加功能。 多循环操作允许一个操作在两个以上时钟周期执行操作。 多循环操作减小功能单元的尺寸。 连接与多循环操作常常被用在非关键路径以提高资源利用率和功能。 * * 6.4.2 状态机与数据路径 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. FSMD系统结构 S={S0,S1,S2,…,Sl} 表示状态集合； I ={i0，i1，i2，…,im} 表示输入集合； O={o0,o1,o2,...,on} 表示输出集合； V={v0,v1,v2,...,vn} 表示变量集合； F：S×I×V→S 表示映射某种集合到某一状态的瞬态函数； H：S→O+V 表示当前状态映射到输出或变量的激活函数； S0是初始状态。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 研究目标 1. 资源约束: 硬件功能单元 如：算数单元 (abs, max, min, +, -) 移位器 2.时间约束: 时序约束 如：有限状态机状态数量，流水线结构 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. + + a b c d e + - × × X Y × × Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ASAP（as soon as possible ）： 假设每一操作要在一个时钟内精确执行。 在每一个状态内，功能单元和资源是可变的。 执行的操作都是可变的。 ALAP( as late as possible)： 如果计算路径保持到最终的计算步骤，则操作在最后可能的状态内执行， Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Co