[发明专利]数据流图中的控制推测

说明书

本申请公开了数据流图中的控制推测。系统、装置和方法可提供确定控制循环要被执行达未指定次数的迭代并且自动地迫使控制循环除未指定次数的迭代之外还要被执行达固定次数的迭代的技术，其中，达固定次数的迭代的控制循环的执行并行地进行。在一个示例中，该技术还移除与达固定次数的迭代的控制循环的执行相关联的一个或多个数据流令牌。

技术领域

实施例总体上涉及数据流架构的实现方式。更具体地，实施例涉及数据流图中的控制推测。

背景技术

数据流图可用于根据由代码执行的各个操作之间的依赖关系对计算机代码进行建模。数据流图中的依赖关系信息可促进对可以并行执行的操作的标识。然而，某些代码可具有阻碍代码被高效地并行执行的数据或控制依赖关系。例如，计算循环典型地涉及在作出控制流决策(例如，退出循环或保持在循环中)之前对循环体的完成。在此类情况下，计算架构中数据流图的实现方式可将架构暴露于等待时间(例如，如果循环体涉及从存储器检取值)。解决控制依赖性的常规解决方案可能涉及引入复杂且高成本的硬件操作。

附图说明

通过阅读以下说明书和所附权利要求并通过参考以下附图，实施例的各种优势对本领域技术人员将变得显而易见，其中：

图1A是计算机代码和该计算机代码的循环部分的对应的数据流图的示例的图示；

图1B是根据实施例的计算机代码的控制部分的示例的数据流图；

图1C是根据实施例的计算机代码的循环部分的示例的数据流图；

图2A-图2B是根据实施例的操作性能增强的计算系统的方法的示例的流程图；

图3A-图3X是根据实施例的计算机代码的顺序操作的示例的数据流图；

图4是根据实施例的推测性加载操作的示例的图示；

图5是根据实施例的针对各级控制推测的周期与总循环行程之间的关系的示例的图表；

图6是根据实施例的数据流架构的示例的框图；

图7是根据实施例的性能增强的计算系统的示例的框图；

图8是根据实施例的半导体装置的示例的图示；

图9是根据实施例的处理器的示例的框图；以及

图10是根据实施例的基于多处理器的计算系统的示例的框图。

具体实施方式

现在转向图1A，示出计算机代码20，其中，控制循环要被执行达未指定次数的迭代。更具体地，循环体(例如，“d＝a[i]”)迭代地将“d”的值设置为数组“a[i]”的元素，直到d的值满足或超过x的值。要特别注意的是，循环体的执行受d与x的比较“控制”。而且，因为a[i]的元素是从存储器检取的，所以计算机代码20可能导致关键路径具有相对长的等待时间。