【摘 要】
：
为解决调度序列的多目标优化问题,基于数据流图中特定子图调度结果相互独立的原理,提出了一种基于图的分解与合并的构造调度算法.借助弹力引导列表调度(FDLS)的调度结果得出
【机 构】
：
浙江大学计算机科学与技术学院,浙江杭州
【基金项目】
：
浙江省自然科学基金资助项目(Y105355)
论文部分内容阅读
为解决调度序列的多目标优化问题,基于数据流图中特定子图调度结果相互独立的原理,提出了一种基于图的分解与合并的构造调度算法.借助弹力引导列表调度(FDLS)的调度结果得出子图调度长度上界,并据此在归并过程中去除不可行的局部序列.把数据流图分解为若干个汇聚节点和独立子图,对独立子图进行调度,按层次逐渐把下层部分结果归并到上层部分结果中,从而得到完整调度结果.结果显示,由于在每次归并部分调度序列时尽可能地对搜索空间进行了裁剪,算法的速度较快,并且能够同时得到多组全局最优解,可以利用功耗、寄存器需求等条件对结果进
其他文献
【正】对知识分子性格的刻划和命运的审视,一直是我国现、当代文学探索的重点。然综观70余年的文学发展之河,以此为题材的创作蔚为文化文学奇观的还是“五四”时期和当代“新
目的：探讨血府逐瘀汤联合美托洛尔治疗老年人冠心病心绞痛的疗效及对患者血浆同型半胱氨酸水平的影响。方法：76例冠心病心绞痛患者,随机分为观察组和对照组,各38例。观察组采用
高原448系中国科学院西北高原生物研究所以高原448/青春533杂交选育而成,于1997年引入临夏州.其穗粒数38～44粒,千粒重41.5 g,生育期95～102 d,属中早熟品种,高抗条叶锈病,抗倒伏
为贯彻落实《中华人民共和国安全生产法》,国家推进电力安全生产标准化建设工作,建立了一系列规范性文件、标准化规范和达标评级标准,形成了较为完善的电力安全生产标准化达
导弹与发射器系统便携式安裟有夜间瞄准具安装育敌友识别装I俄罗斯“针”防空导弹系统
Missile and launcher system Portable security at night with a target installati
在生产运营中,制造资源丰富的企业在完成生产计划后,可能会存在一些闲置的制造资源,如设备、技术、人力等,以致于有过剩的制造能力。此时,制造能力过剩企业通过云平台利用制
根据2007‐2011年我国上市公司数据研究发现:民营企业获得信用贷款与担保贷款的比重显著低于国有企业,且这一结论不因货币政策改变而改变,这一发现补充了对信贷歧视的认识;进
<正>子宫内膜异位症是指子宫内膜组织(包括腺体和间质)出现在子宫腔及子宫以外的部位。该病变虽然形态学为良性,但却具有浸润、侵袭及复发等行为,可以侵犯全身任何部位,并随
本文研究了石油亚砜(PSO—ⅢA、PSO—ⅢB)的极性与萃金性能的关系,并从萃取机理的角度进行了解释。
承担家庭教育责任的人,要比担负学校教育和社会教育的人多得多,但实际上并没有充分发挥出这股教育力量的能量。怎样强化社会各界的合力,提高父母素质?本文提出父母教育应作为