一种条件结构的调度算法  

作　　者：袁小龙[1] 沈绪榜[1] 袁华 

机构地区：[1]陕西微电子学研究所研究生部 [2]甘肃省科学器材公司

出　　处：《计算机工程与应用》1997年第6期25-28,共4页Computer Engineering and Applications

摘　　要：操作调度是高级综合中的最重要的任务。本文提出了一种条件结构的调度算法，该算法以一种自低向上的途径将一个具有嵌套条件结构的控制数据流图转化为一个不包含条件结构的等价的控制数据流图，采用一种传统的调度算法产生后者的一个调度，然后从这个调度再导出前者的一个调度，它最大限度地利用了操作之间的潜在的资源共享，当控制数据流图中含有大量的嵌套条件结构时。

关 键 词：高级综合 操作调度 条件结构 软件工程 

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]