的大小设置为默认值64M;
[0038] 第二步，分布式处理软件框架Hadoop集群中的分布式文件系统HDFS，对上传到该 系统中的预处理后的文档数据，根据设置的数据块的大小进行分割，得到文档数据块；分布 式处理软件框架Hadoop集群中的映射化简mapreduce框架自动将每一个文档数据块分割 为键-值对，键-值对中的值存储的是文档数据块中文本文件的一行，键为该行的首字符相 对与文档数据块中文本文件首字符的偏移量。
[0039] 第三步，将文档数据块按文档数据块分割的顺序，存储到分布式处理软件框架 Hadoop集群中的数据节点Slavel和Slave2中。
[0040] 步骤4,设置映射map类。
[0041] 第一步，将文档数据块中文本文件的一行由文本文件txt类型转换为字符串 string类型，得到一个字符串；将该字符串在逗号和空格处进行分割，分割成子字符串，将 分割后的子字符串按其在分割前字符串中的先后顺序依次存入字符串数组中；
[0042] 第二步，将字符串数组中第一个元素的格式转换为字符类型，将该字符类型的元 素赋值给字符变量wb;将字符串数组中其余元素的格式均转换为整数类型，将整数类型的 元素保存到整数类型的一维数组中；
[0043] 第三步，分析字符变量wb的内容，如果字符变量wb中存储的字符是字符"B、R、W、 P"中的一个时，执行步骤4中的第四步，如果字符变量wb中存储的字符是字符"E"时，执行 步骤4中的第五步；
[0044]第四步，根据集成电路版图的加州理工中介格式CIF命令的语法格式，读取整数 类型的一维数组中的数据。采用像素画图方法，将集成电路版图中的基本图元分块转换为 像素矩阵的形式，将基本图元的分块像素矩阵保存到四维数组a0[h][v][n][n]中。四维数 组a0[h] [v] [n] [n]中，两个参数n表示像素矩阵的长和宽的像素都是n，n可以根据需要自 行设置，参数h和v分别表示四维数组a0中存储的像素矩阵的行数和列数，参数h和v的 乘积表示四维数组a0中存储的小版图的像素矩阵的个数，参数h和v可以根据需要自行设 置。
[0045] 所述像素画图方法，按如下步骤进行：
[0046] 第1步，界定一个输出窗口；
[0047] 第2步，分析集成电路版图中基本图元的形状，若基本图元为矩形和圆形，执行第 3步；若基本图元为有宽度的线条，执行第4步；若基本图元为多变形，执行第5步；
[0048] 第3步，按照集成电路版图的加州理工中介格式CIF命令的语法规则，得到集成电 路版图中基本图元的边界，将基本图元在输出窗口范围内的区域转换成像素矩阵；
[0049] 第4步，将集成电路版图中有宽度的线条每两个相邻折点之间的图形，在输出窗 口范围内的区域转换成像素矩阵；
[0050] 第5步，遍历集成电路版图中多边形的所有顶点，从中查找集成电路版图中多边 形顶点竖坐标的最小值和最大值，将竖坐标的最小值到最大值之间的每条横线代表一条扫 描线；按照求两条直线交点的方法计算扫描线与集成电路版图中多边形各边的交点；将交 点按递增顺序进行排序；对排序后第一个交点在奇数位第二个交点在偶数位的相邻交点组 成一个区间；将在输出窗口范围内的区间中的像素置为1。
[0051] 第五步，将四维数组a0中基本图元的分块像素矩阵用位图BMP的形式分块输出， 每次输出一个小版图。
[0052] 步骤5,提交任务。
[0053] 第一步，创建一个配置对象conf，其构造方法会默认加载两个配置文件，分别是 hdfs-site.xml和core-site,xml，这两个配置文件中会有访问分布式文件系统HDFS的所 需的参数值，主要是系统默认名字fs.default,name指定了分布式文件系统HDFS的地址， 客户端就可以通过这个地址访问分布式文件系统HDFS了；
[0054] 第二步，用配置对象conf创建并初始化任务Job，为任务Job指定执行地址为分布 式处理软件框架Hadoop集群中主机节点的地址192. 168. 1. 219,并为任务Job指定map类 文件的路径；
[0055] 第三步，将任务Job提交到分布式处理软件框架Hadoop集群中。
[0056] 本发明的效果可以通过下述仿真实验得到验证：
[0057] 1.仿真条件：
[0058] 本发明的仿真是在搭建的分布式处理软件框架Hadoop集群上进行的。分布式 处理软件框架Hadoop集群包含3个节点：1个主机节点Master和2个从机节点Slavel、 Slave2,并通过局域网连接三个节点。
[0059] 软件环境如下：
[0060]Linux环境：CentOSrelease6. 4〇
[0061] JDK版本：1. 6. 0_25。
[0062]Hadoop版本：Hadoop1.0?4。
[0063]Eclipse版本：Eclipse3. 7〇
[0064] 节点的IP地址及硬件配置如下：
[0065] 表1 Hadoop集群中节点的IP地址及硬件配置
[0066]
【主权项】
1. 一种基于Hadoop的图像版图转换方法，包括如下步骤： (1) 预处理文档： (la) 将集成电路版图的加州理工中介格式CIF文档转化成文本文件txt类型的文档； (lb) 删除集成电路版图的加州理工中介格式CIF文档中说明集成电路版图信息的注 释语句，并删除集成电路版图的加州理工中介格式CIF文档中除了文件结束标志语句之外 的语法命令语句；将删除后保留基本图元的图形定义语句和文件结束标志语句的文档作为 预处理后的文档； (2) 上传文档： 将预处理后的文档，通过Ecl ipse插件上传至分布式处理软件框架Hadoop集群中的分 布式文件系统HDFS中； (3) 分块存储文档数据： 分布式处理软件框架Hadoop集群中的分布式文件系统HDFS，对上传到该系统中预处 理后的文档数据进行分块存储； (4) 设置映射map类： (4a)将文档数据块中文本文件的一行由文本文件txt类型转换为字符串string类型， 得到一个字符串；将该字符串在逗号和空格处进行分割，分割成子字符串，将分割后的子字 符串按其在分割前字符串中的先后顺序依次存入字符串数组中； (4b)将字符串数组中第一个元素的格式转换为字符类型，将该字符类型的元素赋值给 字符变量wb ;将字符串数组中其余元素的格式均转换为整数类型，将整数类型的元素保存 到整数类型的一维数组中； (4c)分析字符变量wb的内容，如果字符变量wb中存储的字符是字符"8、1?、1、？"中的 一个时，执行步骤（4d)，如果字符变量wb中存储的字符是字符"E"时，执行步骤（4e); (4d)根据集成电路版图的加州理工中介格式CIF命令的语法格式，读取整数类型的一 维数组中的数据，采用像素画图方法，将集成电路版图中的基本图元转换为像素矩阵的形 式，将基本图元的像素矩阵保存到四维数组中； (4e)将四维数组中基本图元的像素矩阵用位图BMP的形式分块输出； (5) 提交任务： 初始化任务Job，将任务Job提交到分布式处理软件框架Hadoop集群中。
2. 根据权利要求1所述的基于Hadoop的集成电路版图转换方法，其特征在于，步骤 (3)中所述的分块存储的步骤如下： 第1步，将分布式处理软件框架Hadoop集群中数据块的大小设置为默认值64M ; 第2步，分布式处理软件框架Hadoop集群中的分布式文件系统HDFS，对上传到该系统 中的预处理后的文档数据，根据设置的数据块的大小进行分割，得到文档数据块； 第3步，将文档数据块按文档数据块的分割顺序，存储到分布式处理软件框架Hadoop 集群中的数据节点中。
3. 根据权利要求1所述的基于Hadoop的集成电路版图转换方法，其特征在于，步骤 (4d)中所述的像素画图方法的步骤如下： 第1步，界定一个输出窗口； 第2步，分析集成电路版图中基本图元的形状，若基本图元为矩形和圆形，执行第3步； 若基本图元为有宽度的线条，执行第4步；若基本图元为多变形，执行第5步； 第3步，按照集成电路版图的加州理工中介格式CIF命令的语法规则，得到集成电路版 图中基本图元的边界，将基本图元在输出窗口范围内的区域转换成像素矩阵； 第4步，将集成电路版图中有宽度的线条每两个相邻折点之间的图形，在输出窗口范 围内的区域转换成像素矩阵； 第5步，遍历集成电路版图中多边形的所有顶点，从中查找集成电路版图中多边形顶 点竖坐标的最小值和最大值，竖坐标的最小值到最大值之间的每条横线代表一条扫描线； 按照求两条直线交点的方法计算扫描线与集成电路版图中多边形各边的交点；将交点按递 增顺序进行排序；对排序后第一个交点在奇数位第二个交点在偶数位的相邻交点组成一个 区间；将在输出窗口范围内的区间中的像素置为1。
4.根据权利要求1所述的基于Hadoop的集成电路版图转换方法，其特征在于，步骤 (5)中所述的初始化任务Job的步骤如下： 第1步，创建一个配置对象conf ; 第2步，用配置对象conf创建任务Job，并为任务Job指定执行地址和映射map类文件 的路径。
【专利摘要】本发明公开一种基于Hadoop的集成电路版图转换方法，实现步骤为：(1)预处理文档；(2)上传文档；(3)对文档数据分块；(4)设置映射map类；(5)提交任务。本发明相比现有技术对集成电路版图转换的方法，具有对集成电路的大规模版图转换效率高及转换过程稳定性好的优点，该方法可以提高集成电路版图的加州理工中介格式CIF文档转换为位图BMP的效率，解决在单机串行上转换时效率低，出现空白图像的问题。本发明可用于对集成电路的大规模版图转换。
【IPC分类】G06F17-50
【公开号】CN104750937
【申请号】CN201510164041
【发明人】王俊平, 马瑞芳, 韦蓉, 赵腾伟, 支爽爽, 杨国钰
【申请人】西安电子科技大学
【公开日】2015年7月1日
【申请日】2015年4月8日