操作调度对数据流计算机性能的影响

作     者：MICHAEL GRANSKI ,ISRAEL KOREN ,GABRIEL M.SILBERMAN ,常春喜 

出 版 物：《计算机工程与科学》 (Computer Engineering & Science)

年 卷 期：1988年第3期

页      面：104-121页

学科分类：08[工学] 0817[工学-化学工程与技术] 0813[工学-建筑学] 0814[工学-土木工程] 

主　　题：程序 概率 数据流计算机 第五代计算机 节点数 分配网络 算法 操作包 调度问题 MCP 

摘      要：本文研究把优先方案引入数据流计算机后所产生的影响。具体来说就是研究数据流程序中的指令调度,和可以在数据流计算机中实现这种调度的机制。我们证明,向数据流操作赋予优先权是调度理论问题的一个特殊情况,也属于NP 完全之类的问题。因此,我们提出了一种基于著名判优路径(CriticalPath)算法的探试性方法,作为决定指令优先权的基础。我们的结论是根据对改进的数据流计算机中执行的程序进行模拟得出的,表明了赋优先权机制在一般情况下是不合理的。由于实现上的局限性而达不到调度操作所要求的可能的改进水平,在很大程度上是造成这种情形的原因。尽管如此,某些算法(例如DFT)仍可从上述方案中得到好处,这主要是因为它们具有高度规律性的、静态的结构。