一种ISPD98电路网表到超图的转换算法

来源 :微电子学与计算机 | 被引量 : 0次 | 上传用户:sweetyjiaxin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以电路测试基准ISPD98的模型用例及对应的超图为例,阐述了ISPD98电路网表文件格式、超图的压缩存储格式和文件存储格式.提出了一种ISPD98电路网表到超图的转换算法.它读取ISPD98电路网表文件数据,将其映射到超图的压缩存储格式,并存储为指定的超图文件存储格式,从而有效地将电路划分问题转换为超图划分优化问题.实验表明,该转换算法能正确地将ISPD98电路网表转换为超图的文件存储格式,有效地避免了直接在ISPD98电路网表上进行划分,提高了电路划分的效率.
其他文献
在概念之间的相似程度计算算法中,基于路径的语义相似度算法扮演着重要的角色.首先分析常用的几种基于路径的相似度计算算法,然后针对Wu和Palmer算法中存在的两个缺陷,提出了
在电力系统中刀闸是输变电系统中的一个重要元件,直接影响着系统供电的可靠性和安全性。变电运行过程中,往往是在倒闸操作的过程中才出现故障,因此提高刀闸故障处理的效率就显得
设计了一种基于投票的簇头选举方法,该方法使节点向能量大的节点投票,并且选票的传播距离只有一跳,不被转发,确保了邻居较多、剩余能量大的节点能够获得较多的选票.结合网络
利用工业计算机辅助层析成像技术(ICT)对不同尺寸的炭/炭复合材料进行了断层摄像试验,发现该技术能真实地反映材料内部的实际密实情况.利用ICT图像给出的相关数据,经过一系列
NTT Docomo近日宣布STYLE系列的新成员夏普SH-06B将于4月末期上市销售。SH-06B是一款经典日式翻盖式手机,延续了夏普的经典翻盖式设计,同时具有黑、白、浅茶三种机身颜色,高规格
当前中职学生的基础普遍较差,而且学习的兴趣也不是很高,教学成效微弱。为了改变中职电子技术教学现状,可以采用任务驱动教学法逐步提高学生对电子技术的学习兴趣,不断提高学生的
今年1月在美国拉斯维加斯举办的第43届CES国际消费电子展上,杜比实验室全面展出了集成杜比音频技术的众多最新娱乐设备,包括互联网电视、Blu-ray Disc蓝光播放器、个人电脑、
在当今教学改革的热潮中,一个个优秀的教学改革方案脱颖而出,应用较广泛的有项目教学法,一体化教学法等,最近网络上的网络教学又诞生了互动视频教学理念。本文就如何结合一体化教
针对μc/OS-Ⅱ内存管理机制的不足,提出了一种新的内存管理算法.较小的内存分成固定大小的内存块,用位图索引组织;较大的内存用链表组织.实验表明,该方法能较好地提高内存分配速度和
摘要:经调查、统计,得出“阳光体育运动”3年目标实现情况,并对其进行分析研究;揭示了大学生自主选课对“阳光体育运动”实施效果的直接影响,提出符合政策要求的科学性建议。  關键词:大学生;自主选课;阳光体育运动  中图分类号:G807.4 文献标识码:A 文章编号:1674-7712 (2012) 0506-00000116-02