集成电路版图数据处理任务的分配方法、装置和集群系统

摘要

本发明公开一种集成电路版图数据处理任务的分配方法、装置和集群系统。方法包括：读取版图数据文件，确定各个列；记录每一列包含的多边形个数，由所述每一列包含的多边形个数计算多边形总个数；由所述多边形总个数和所述集群系统的子进程个数计算每个所述子进程的平均预分配多边形个数；将所述各个列按照预设规则分成设定个数连续的任务块，使每个所述任务块内的多边形个数与所述平均预分配多边形个数的差的绝对值求和最小，所述设定个数与所述子进程个数相等；将各个所述任务块按照一一映射的方式分配给各个所述子进程。应用本发明提供的技术方案，能够有效提高集群系统的并行加速比和效率。