对图形数据进行分区以进行大规模图形处理

摘要

发明性方面包括用于对大规模图形的图形数据进行分区和处理的方法、装置和系统。这可以包括在分区预处理步骤中，将多个目的顶点分配给多个分区，以使得多个目的顶点中的每个目的顶点被唯一地分配给多个分区当中的仅一个分区。这还可以包括，在外部图形处理步骤的主执行中，(i)将多个分区当中的目的顶点的给定分区从固态驱动器(SSD)加载到计算机器的主存储器中，(ii)将源顶点数据的一个或多个块从SSD流传输到计算机器的主存储器中，并且(iii)至少基于加载的目的顶点的给定分区和流传输的源顶点数据的一个或多个块来执行图形处理。