一种应用驱动的图划分调整方法和系统

摘要

本发明公开了一种应用驱动的图划分调整方法和系统，该方法会判断已有的图划分类型，若为点划分，则对应工作机使用并行E2H算法进行调整；若为边划分，则对应工作机使用并行V2H算法进行调整根据用户的应用进行图划分调整，该方法通过均衡应用的计算代价和通信代价，更好的对于图划分进行负载均衡，图划分效率也更高。同时，由于采用了并行化技术，图调整的速度较快，平均时间为传统图划分算法的11％左右。本发明可以快速调整现有的图划分，并进行较大的加速。