|
|
【答案】应助回帖
ly2122003(金币+10, 基金HEPI+1): ★★★★★最佳答案 谢谢 2012-01-16 11:05:51
基于多核机群的Petri网并行算法的研究与实现
负责人:李文敬 参与人:李文敬, 钟智, 苏毅娟, 李广原, 莫洪源, 陆宇灵, 胡秦斌, 谢雄程, 李书举, 杨文
金额:48万 申请时间:2011 学科代码:并行与分布式处理(F020304) 项目批准号:61163012
申请单位:广西师范学院 研究类型:应用基础研究
关键词:多核机群,Petri网,功能划分,并行编程模式,并行算法
摘要:
目前,并行算法被广泛应用于大量数值问题的求解。但是,对存在并发功能问题的并行算法研究成果缺乏。为此,我们根据Petri网系统具有并发功能的特点,对Petri网并行算法进行研究,具有非常重要的意义。首先对Petri网系统的结构、行为、功能进行静态分析,同时对多核PC和多核机群的多线程、多进程并行设计方法进行研究,提出新的并行模型和编程模式。然后,根据库所不变量技术对Petri网系统进行并行化研究,提出P/T网并行化功能划分的策略、条件、原则和完备性性质;再对P/T网系统的进程内和进程间的并行性进行研究,提出P/T网系统并行化模型。在此基础上,结合多核机群的并行新方法,提出多核PC和多核机群的Petri并行算法;最后,以自动物料处理车间的Petri柔性制造系统为例,对多核PC和多核机群的并行算法编程实现,模拟自动物料处理Petri网系统的实际运行过程,验证并行算法的可行性和有有效性。 |
|