静态数据流机操作开销的计算

本文提出静态数据流计算机和数据流图的模型,再由此建立计算数据流计算机中指令操作开销与并行度相互关系的模型。根据这一模型对具有各种并行度的程序进行计算,求出程序运行时实际并行度与指令操作开销的关系。由此得出结论,当程序一定时,它在一个系统上运行的实际并行度是由系统中指令操作开销唯一决定的,即为MP/(OH+1)(MP是程序的平均并行度,OH为指令平均操作开销)。因此,在数据流计算机中,操作开销对系统性能有着严重的影响。