【摘 要】
:
提出一种基于分支限界的关键路径求解算法,将电路拓扑结构表示成有向带权网(WOEN),寻找汇点,使节点到汇点的最大路径时延为该节点分支限界的最小限值,剪去违反分支限界最小限
论文部分内容阅读
提出一种基于分支限界的关键路径求解算法,将电路拓扑结构表示成有向带权网(WOEN),寻找汇点,使节点到汇点的最大路径时延为该节点分支限界的最小限值,剪去违反分支限界最小限值的局部非关键路径的连接边以化简WOEN.新算法采取节点最大时延链表的存储结构,使得WOEN的存储空间、关键路径计算空间以及计算结果的存储空间共享同一存储空间.算法用C语言实现,并在ISCAS标准电路上加以测试.结果表明:新算法比现有算法所需的存储空间更小,求解关键路径的速度更快.
其他文献
18%福·戊悬浮种衣剂防治小麦散黑穗病药效研究结果表明,18%福·戊悬浮种衣剂对小麦散黑穗病具有良好的防治效果,其防效随着使用剂量的增加而显著提高,在70~200g剂量范围内拌1
对外承包工程是我国对外经济合作的重要内容之一,是随着国家改革开放和现代化建设不断发展起来的新兴事业。进入二十一世纪,国际国内经济和政治环境发生着巨大变化,对外承包
政府奖是成果质量评价的重要方式之一,获奖成果的数量和质量是学术生产力的重要体现。通过对近三届浙江省哲学社会科学优秀成果奖获奖成果形式与作者构成、高校分布与地域分
体验式教学是当今大学英语教学界所倡导的新型的教学模式。体验式教学是根据学生的认知特点和规律,有目的地创设教学情境,使学生在亲历的过程中感知、理解并建构知识、产生情
【目的】探明气象要素对成都平原夏季大气氮、磷沉降的影响。【方法】于2016-07-012016-07-31、2017-06-062017-08-08在四川农业大学成都温江校区大气监测站采集干、湿连续性
为了使儿童在童年释放天性,有着一个愉快的童年,能尽可能的去参加自己想要的活动,在城市中建造出适合儿童的活动空间,通过了实地调研,分发问卷,参考相关书籍的途径,分点论述
在葛兰西文化领导权理论视阈下加强社会主义核心价值观建设,在途径上,要重视教育的重要作用,加强社会主义核心价值观宣传普及和“首肯”与认同教育;在依靠力量上,要发挥有机
后备干部的管理对于现代企业来说是非常重要的。笔者将根据企业后备干部管理的现状作为出发点,阐明当前企业后备干部管理中存在的问题。再对加强后备干部管理的意义进行描述,
运用灰色关联度测定理论,以浙江某高校2002~2009届毕业硕士研究生为研究对象,通过对影响其学位论文质量因子的设定,并结合实证分析法计算了各因子与学位论文质量之间的关联度
简要综述了化学镀工艺在微电子材料中的应用,讨论了影响化学镀镍、铜、锡、钴和贵金属等的主要因素,阐述了化学镀微电子材料的特性、存在问题及研究动态.