Automatic Partition Algorithm Based on Multi-region and Multi-code Problem

Aiming at the shortage of low parallelism degree and load imbalance in existing partition algorithm,this paper presents an automatic partition algorithm based on multi-region and multi-code problem.This algorithm uses loop distribution algorithm to realize processor distribution between computational domain,uses recursion dichotomy based on Block for splitting undirected graph to realize task distribution in computational domain.Experimental results show that this algorithm can make allocated number of processor equation all of the computational space,and the communication traffic between processors is least.