Research on Data Parallel and Scheduling Mechanism Based on Petri Nets

There are two method frequently used for parallelization: data parallel and task parallel. According to the characteristics of analysis of digital terrain, data parallel is more applied, so Petri nets is introduced in this paper to describe the parallel relationships within data partitions based on granularity model. As for different storage environment, corresponding scheduling algorithms are proposed for load balance.