The Analysis of Data Parallel Problem Based on Timed Petri Nets
As an intuitionistic graph modeling tool and a formal model with abundant mathematic knowledge, Petri nets are applicable for depicting the system characteristic of being concurrent, asynchronous and distributed. Data parallel means that the same operation acts on different data simultaneously. By using the Timed Transition Petri Nets(TTPN) to analyze the data parallel problem, the structures of the same operation can be found out, which is beneficial to the simulation of the data parallel problem in parallel machine. A Matrix Multiplication algorithm is simulated and realized in Dawning 2000. The result shows that the TTPN simulation of data parallel program is effective.
Timed Transition Petri Nets (TTPN) Data parallel Process Simulation
Xianwen Fang Zhicai Xu ZhixiangYin
Maths and Physics Department, Anhui University of Science and Technology, Huainan, 232001, China Chuzhou University, Anhui Chuzhou, 239012, China
国际会议
杭州
英文
226-229
2006-10-12（万方平台首次上网日期，不代表论文的发表时间）