论文部分内容阅读
集成电路物理设计的测试需随机生成直角多边形以覆盖所有的情况。基于此,提出一种基于解开操作的直角多边形随机生成算法,可应用于超大规模集成电路物理设计算法的测试和分析。该算法随机生成一个点序列,逐一将每对相交的线段解开,直至找不到任何相交线段。对该算法的有穷性作出证明,并以实验证明该算法简单有效。
基于解开操作的直角多边形随机生成算法
【摘 要】
：
集成电路物理设计的测试需随机生成直角多边形以覆盖所有的情况。基于此,提出一种基于解开操作的直角多边形随机生成算法,可应用于超大规模集成电路物理设计算法的测试和分析
【机 构】
：
复旦大学专用集成电路与系统国家重点实验室
【出 处】
：
计算机工程
【发表日期】
：
2011年6期
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
本文首先对德国、英国、瑞士、芬兰和奥地利等欧洲国家应用技术大学发展成功经验的梳理,结合我国实际,深入分析了我国应用技术大学建设存在的七点突出问题,并借鉴欧洲五国应
新疆少数民族推广普通话方略研究是国家语言文字应用“十三五”科研项目“新疆推广普通话方略研究”课题的子课题,运用普通话已列入国家宪法,《中华人民共和国宪法》第十九条
时序电路存在反馈环,不便于电路描述和软件仿真,很难进行演化。为此,以D触发器和逻辑门为基本单元,构建描述时序电路的全向连接电路网络模型。建立电路编码、电路拓扑与硬件
目的探讨醒脾养儿颗粒治疗婴幼儿轮状病毒感染性腹泻的临床疗效。方法选取西南医科大学附属医院儿科2015年收治的轮状病毒性腹泻患儿142例,根据入院顺序分为对照组(n=72)和观
<正>近年来,京山县紧扣新农村建设这一主题,积极开展重大时事、党的政策、党建理论、文明新风、法律法规、农业科技下基层宣讲活动,在群众家门口摆摊开设"理论超市",面对面与
为适应某型国产航电设备故障的实时自检测及定位需要,设计一个针对自测试电路的芯片级BIST控制器。传统的测试方法存在测试时间长和故障覆盖率不高的缺点。为此,采用伪随机测
由于嵌入式系统的应用领域、硬件设计、Bootloader等具有多样性，因此WindowsCE在发布时本身并不支持软关机的功能。随着嵌入式系统日益广泛的应用，安全保存数据和软关机的问题