并行计算的Petri网建模和FPGA实现.PDFVIP

第３０卷第９期 计 算 机 应 用 研 究 Ｖｏｌ．３０Ｎｏ．９ ２０１３年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１３ 并行计算的Ｐｅｔｒｉ网建模和 ＦＰＧＡ实现 １ａ，２ １ａ，１ｂ 万　军 ，赵不贿 （１．江苏大学 ａ．电气信息工程学院，ｂ．机械工业设施农业测控技术与装备重点实验室，江苏 镇江２１２０１３； ２．常州大学信息科学与工程学院，江苏 常州２１３１６４） 摘　要：在分析现有Ｐｅｔｒｉ网建模及其ＦＰＧＡ实现方法的基础上，首先探讨了并行计算的Ｐｅｔｒｉ网建模方法，将并 行计算任务分解成多个并行处理单元，用ＩＯＰＴ网为系统进行建模；然后提出了构造监控层和算法层的双层结构 以实现模型到ＦＰＧＡ实现的具体映射，有效解决了Ｐｅｔｒｉ网模型中变迁只能表示简单加减运算的问题。通过矩阵 乘法的应用示例，表明了上述方法的正确性和通用性。最后提出了进一步的研究方向。 关键词：并行计算；Ｐｅｔｒｉ网；建模；ＦＰＧＡ 中图分类号：ＴＰ３０１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０９２６６００４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０９．０２５ ＰｅｔｒｉｎｅｔｍｏｄｅｌｉｎｇａｎｄＦＰＧＡｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｐａｒａｌｌｅｌｃｏｍｐｕｔｉｎｇ １ａ，２ １ａ，１ｂ ＷＡＮＪｕｎ ，ＺＨＡＯＢｕｈｕｉ （１．ａ．ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｉｃａｌ＆ＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ｂ．ＫｅｙＬａｂｏｒａｔｏｒｙｏｆＦａｃｉｌｉｔｙＡｇｒｉｃｕｌｔｕｒｅＭｅａｓｕｒｅｍｅｎｔ＆ＣｏｎｔｒｏｌＴｅｃｈｎｏｌｏｇｙ＆Ｅｑｕｉｐｍｅｎｔ ｏｆＭａｃｈｉｎｅｒｙＩｎｄｕｓｔｒｙ，ＪｉａｎｇｓｕＵｎｉｖｅｒｓｉｔｙ，ＺｈｅｎｊｉａｎｇＪｉａｎｇｓｕ２１２０１３，Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，Ｃｈａｎｇｚｈｏｕ Ｕｎｉｖｅｒｓｉｔｙ，ＣｈａｎｇｚｈｏｕＪｉａｎｇｓｕ２１３１６４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＩｎｔｈｅａｎａｌｙｓｉｓｏｆｅｘｉｓｔｉｎｇｍｅｔｈｏｄｓｏｆＰｅｔｒｉｎｅｔｍｏｄｅｌｉｎｇａｎｄＦＰＧＡｉｍｐｌｅｍｅｎｔａｔｉｏｎｏｆｔｈｅｍｏｄｅｌｓ，ｔｈｉｓｐａｐｅｒｆｉｒｓｔｌｙ ｄｉｓｃｕｓｓｅｄｔｈｅＰｅｔｒｉｎｅｔｍｏｄｅｌｉｎｇｏｆｐａｒａｌｌｅｌｃｏｍｐｕｔｉｎｇ．Ｔｈｉｓｍｅｔｈｏｄｉｎｃｌｕｄｅｄｄｅｃｏｍｐｏｓｉｎｇｔｈｅｐａｒａｌｌｅｌｃｏｍｐｕｔｉｎｇｔａｓｋｉｎｔｏｍｕｌ ｔｉｐｌｅｐａｒａｌｌｅｌｐｒｏｃｅｓｓｉｎｇｕｎｉｔｓ，ａｎｄｍｏｄｅｌｉｎｇｔｈｅｓｙｓｔｅｍｂｙｕｓｉｎｇＩＯＰＴｎｅｔ．Ｔｈｅｎｉｔｐｒｏｐｏｓｅｄｔｈｅｄｏｕｂｌｅｌａｙｅｒｓｔｒｕｃｔｕｒｅ，ｗｈｉｃｈ ｃｏｎｔａｉｎｅｄｍｏｎｉｔｏｒｉｎｇｌａｙｅｒａｎｄｏｆａｌｇｏｒｉｔｈｍｌａｙｅｒ，ｉｎｏｒｄｅｒｔｏｍａｐｔｈｅＰｅｔｒｉｎｅｔｍｏｄｅｌｔｏＦＰＧＡｉｍｐｌｅｍｅｎｔａｔｉｏｎ．Ｔｈｉｓｉｍｐｌｅｍｅｎ ｔａｔｉｏｎｍｅｔｈｏｄｗａｓａｎｅｆｆｅｃｔｉｖｅｓｏｌｕｔｉｏｎｔｏｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｒａｎｓｉｔｉｏｎｓｏｆＰｅｔｒｉｎｅｔｓｍｏｄｅｌｃｏｕｌｄｏｎｌｙｒｅｐｒｅｓｅｎｔｔｈｅｓｉｍｐｌｅａｄｄｉ ｔｉｏｎａｎｄｓｕｂｔｒａｃｔｉｏｎｏｐｅｒａｔｉｏｎｓ．Ａｍａｔｒｉｘｍｕｌｔｉｐｌｉｃａｔｉｏｎａｐｐｌｉｃａｔｉｏｎｓｈｏｗｓｔｈａｔｔｈｅａｂｏｖｅｍｅｔｈｏｄｓａｒｅｃｏｒｒｅｃｔａｎｄｇｅｎｅｒｉｃ．Ｆｉ ｎａｌｌｙ，ｉｔｇａｖｅｆｕ