基于Hadoop的优化版图转换算法的研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:zhiping1209
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着集成电路的飞速发展,超大规模集成电路随着纳米技术节点的发展应运而生。在集成电路的生产制造中,集成电路的成品率一直是企业关心的问题,而版图的优化是提高集成电路成品率、降低电路制造成本的重要环节。在实际生产制造中,将完整的CIF版图转换为一幅幅图像版图,再对每一幅图像版图进行优化,这成为实现版图优化的一种有效途径,而将优化后的图像版图转换为CIF版图是图像版图优化过程中的关键步骤和最后环节。本文主要对优化后的图像版图转换为标准CIF版图的算法进行了研究。本文对基于图像边缘识别的图像版图转换算法进行了改进,提出了图像版图线网间的相关性检测与合并算法。原始CIF版图中的一条完整线网被分割后,新生成的线网具有很强的相关性,它们在分割线处有相同的边缘特征,改进后的算法利用这一特性,提取图像边缘特征点进行线网间的相关性检测,然后合并具有相关性的线网,最终生成CIF版图。实验结果表明,改进后的算法不仅保证了生成的CIF版图中的线网信息的完整性,也解决了原有算法中生成的CIF版图文件因重复存储相邻线网信息而存在冗余数据的问题。针对大规模图像版图转换CIF版图,本文提出了基于Hadoop的优化版图转换算法。该算法首先通过客户端界面将大规模优化后的图像版图分布式存储在Hadoop集群的不同主机中,其次将各个主机节点上的图像版图数据在逻辑上生成几个较大的图像版图数据,然后提交转换作业启动相应数量的转换处理任务,利用MapReduce框架对版图数据进行本地化并行处理,最后再将生成的线网数据输出汇总到指定的CIF版图文件中,完成对CIF版图文件的提取。实验结果表明,相比于现有的单机转换算法,该算法极大限度地利用了计算机CPU等硬件资源对图像版图进行分布式并行处理,提高了大规模优化版图的转换效率。该算法还有高可靠性、高容错性以及高扩展性等特点,保证该算法运行的稳定性以及提取CIF版图的准确性。
其他文献
<正>傅山(1605-1690),原名鼎臣,初字青竹,后字青主等。山西阳曲(一作太原)人。傅山人品高尚,博学多才。书法长于草书,书风厚实质朴。他所主张的"宁拙毋巧,宁丑毋媚,宁支离毋
期刊
义务教育课程改革已逾十年,改革成果颇丰。人们在探索课堂教学之路径时也在思考学生的拓展延伸性的学习,也在思考学生的前置性学习,思考着学生预习性的革命,诸多模式的导学案
5.5感应调压器的选用、安装、运行与维修要注意什么?(1)选用 a.根据需要和使用的环境条件来选用不同冷却方式的感应调压器。b.选用的感应调压器的额定输出电流要大于或等于负载
初中物理教学相关的活动都是在初中物理教师的带领引导下完成的,站在讲台上的初中物理教师的素养决定了整个教育教学活动开展的质量高低,没有高质量高素质的初中物理教师队伍
如今,我国的经济在不断的发展过程中,并且发展的速度非常快,我国的综合国力也得到了空前的提高,这些国情对我国房地产金融的发展非常有利。在社会经济发展的大背景下,我国房
<正>中巴车还在乡村公路上颠簸,焦书记转过头对王主任说:"这次调研,市委办安排得很好,了解到了不少真问题,也看到了不少好经验,要记一功。"王主任接过话:"小蔡牵头办的,细节
期刊
黑鳍鳈(Sarcocheilichthys nigripinnis)属鲤形目(Cypriniformes)、鲤科(Cyprinidae)、鮈亚科(Gobioninae)、鳈属(Sarcocheilichthys),是我国东部地区广泛分布的淡水鱼类。本研究分别采
模块化钢结构建筑采用模块化设计、工厂化生产、装配化施工,是高度集成的装配式建筑。除设备管道外,该种结构施工现场仅需要将相邻的模块连接形成整体,因此模块间的连接性能
矿用截齿是掘进机上的切割刀具,截齿参与采矿过程中,与煤层及夹杂在中较硬的材料碰撞,受到周期性的切应力、压应力和冲击载荷而失效,大大的缩减了矿用截齿的使用周期,增加了
智能机械故障诊断方法研究一直是机械诊断领域研究的热点问题。随着人工智能、计算机软件技术、现代传感器技术以及现代信号处理技术的飞速发展,大型机械设备的故障诊断信号数