Title :
Research on Data Parallel and Scheduling Mechanism Based on Petri Nets
Author :
Zhao, Jing ; Liu, Xuejun ; Dou, Wanfeng ; Yang, Kun
Author_Institution :
Sch. of Comput. Sci. & Technol., Nanjing Normal Univ., Nanjing, China
Abstract :
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.
Keywords :
Petri nets; parallel processing; resource allocation; scheduling; Petri nets; data parallel mechanism; data partition; digital terrain analysis; granularity model; load balancing; parallelization; scheduling algorithm; scheduling mechanism; storage environment; Algorithm design and analysis; Computational modeling; Data models; Message systems; Petri nets; Pipeline processing; PDTA; Petri nets; data parallel; dependent relation;
Conference_Titel :
Distributed Computing and Applications to Business, Engineering & Science (DCABES), 2012 11th International Symposium on
Conference_Location :
Guilin
Print_ISBN :
978-1-4673-2630-8
DOI :
10.1109/DCABES.2012.117
