【摘 要】
：
强时间约束是指控制数据流图CDFG的延迟时间无法满足的时间约束。为了使CDFG的延迟时间能够满足强时间约束,本文提出了对CDFG的优化(压缩)算法。该算法根据操作的结合律和兮
【机 构】
：
清华大学计算机科学与技术系,清华大学计算机科学与技术系北京100054,北京100054,北京100054
论文部分内容阅读
强时间约束是指控制数据流图CDFG的延迟时间无法满足的时间约束。为了使CDFG的延迟时间能够满足强时间约束,本文提出了对CDFG的优化(压缩)算法。该算法根据操作的结合律和兮配律,在满足硬件资源约束的条件下,将CDFG关键路径上的操作转换到相关的非关键路径上去,使关键路径上的操作个数减少(即CDFG的延迟时间减少),从而使CDFG的延迟时间满足强时间约束。该算法在不改变CDFG语义的前题下,重新安排CDFG中的各个操作,尽量减少关键路径上的操作个数。该算法已经加入到我们所完成的DBS调度算法的控制策略中,
其他文献
开发的一个新的快速故障模拟器Ｐ＋Ｐ。该模拟器使用了并行码与并行故障模拟算法，实现了同步时序电路故障模拟的两路并行性，采用了全局故障分组，锥形操作，电路级化及改进的组号ＩＤ等技术。
目的探讨主动脉腔内支架隔绝术治疗降主动脉瘤的适应证和疗效。方法2005年3月-2008年10月,对21例典型B型（Stanford分型）主动脉夹层、5例假性动脉瘤、2例主动脉壁内血肿合并主动
大量的无结构数据和复合对象是工程数据库的重要特征。本文介绍工程数据库管理系统ＥＤＢＭＳ／２对这两类复杂对象的管理策略及其ＳＱＬ查询。在ＥＤＢＭＳ／２中引入ＦＩＬＥ型属性和ＶＡＲ型属性用于存储形式多样的无结构数
根据高等职业教育的办学要求，结合社区工作与管理专业特点：本文探讨了中国社区工作与管理专业实训教学模式：具有一定的实际指导意义。
<正>2009年,是特变电工沈变公司改制后实现持续稳定大发展的第六年。这家新中国电力变压器行业一直以来的龙头老大凭借特高压等重点工程的突破,自主创新能力站上行业高峰。与
抽蓄机组各种工况转换频繁，机组开关分合操作也相对频繁，运行过程中若发生机组开关闭锁分闸的情况，将极大威胁电站及电网的安全稳定运行。本文针对桐柏抽水蓄能电站机组开关，通过
目的探讨耳内镜下腺样体刮匙与电动吸割联合治疗腺样体肥大的疗效。方法由鼻腔伸入耳内镜,在显像系统监视下由口咽放入腺样体刮匙,将刮匙紧贴腺样体的顶后壁,稍用力将腺样体
城镇化建设进程中农民生产生活发生较大变化,导致部分农民不能适应这种改变,很多的生活生产问题发生,在实际的工作开展中,要具备较高的现实问题调研能力,充分深入的了解各种
文章主要介绍了HDBT 水电站地面、地下各电气设备布置形式,提出各方案的优缺点,合理确定该电站厂房布置型式,希望对国内地下厂房水电站布置型式选择时提供一定的借鉴参考.