二维RCA空域映射Petri网时间性能分析

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (23): 41-46.

二维RCA空域映射Petri网时间性能分析

陈乃金

安徽工程大学计算机与信息学院，安徽芜湖 241000

出版日期:2014-12-01 发布日期:2014-12-12

Spatial mapping time performance analysis based on two dimension RCA and Petri net

CHEN Naijin

College of Computer and Information Engineering, Anhui Polytechnic University, Wuhu, Anhui 241000, China

Online:2014-12-01 Published:2014-12-12

摘要/Abstract

摘要： 为了更有效地优化粗粒度可重构单元阵列映射加速性能，提出了一种行节点无依赖约束的空域映射调度方法，基于相同条件下，采用时延Petri网对若干个按约束已经被划分映射到可重构单元阵列的数据流子图的运行情况进行了分析，通过一个实例比较了行节点有依赖和无依赖的运行结果，结果表明该种空域映射方法具有可行性。

关键词: 粗粒度可重构计算机系统, Petri网, 可重构单元阵列, 数据流图

Abstract: In order to more effectively optimize the mapping acceleration performance of coarse grained Reconfigurable Cell Array（RCA）, a method of row nodes no-dependency spatial mapping scheduling constraint is put forward. Timed Petri nets are used to analyse several data flow subgraphs which have been partitioned and mapped on RCA by constraint based on the same conditions. The running results of row nodes dependency mapping and row nodes no-dependency mapping are compared by an example. The experimental results show that this spatial mapping method is feasible.

Key words: Coarse Grained Reconfigurable computer systems（CGRAs）, Petri net, reconfigurable cell array, data flow graph

陈乃金. 二维RCA空域映射Petri网时间性能分析[J]. 计算机工程与应用, 2014, 50(23): 41-46.

CHEN Naijin. Spatial mapping time performance analysis based on two dimension RCA and Petri net[J]. Computer Engineering and Applications, 2014, 50(23): 41-46.

[1]	倪明，钱思源，杨善林. 废旧智能手机回收再利用业务流程仿真与优化[J]. 计算机工程与应用, 2021, 57(5): 258-263.
[2]	陆文星，王琥珀，王彬有. 基于赋时Petri网的景区游客分流研究[J]. 计算机工程与应用, 2020, 56(8): 241-248.
[3]	冯复剑. 延迟时间Petri网的验证分析[J]. 计算机工程与应用, 2019, 55(4): 72-78.
[4]	邓丽平1，段利国2，杨丽凤2. 面向行为的可信Web服务选择方法[J]. 计算机工程与应用, 2019, 55(4): 112-118.
[5]	宋健，方贤文，王丽丽，刘祥伟. 业务流程隐变迁的拟间接依赖挖掘方法[J]. 计算机工程与应用, 2019, 55(22): 265-270.
[6]	罗玲. 采用随机Petri网的嵌入式机载软件可靠性检测[J]. 计算机工程与应用, 2019, 55(1): 233-240.
[7]	曹蕊，方贤文，王丽丽. 基于拟间接依赖的流程挖掘优化分析[J]. 计算机工程与应用, 2018, 54(9): 37-41.
[8]	李海燕1，王艳萍1，周建勇2，刘久富2. 部分可控Petri网分布式死锁监控器设计[J]. 计算机工程与应用, 2018, 54(8): 48-54.
[9]	董健，戴胜华. 基于CPN的列控系统等级转换建模与分析[J]. 计算机工程与应用, 2018, 54(2): 208-213.
[10]	蒋洁琦，杨庚，李鹏. 云环境下面向隐私保护的用户行为分析[J]. 计算机工程与应用, 2018, 54(14): 127-132.
[11]	王列伟，吴朔，胡俊华. 基于Petri网的道路交叉口建模方法及比较研究[J]. 计算机工程与应用, 2018, 54(14): 211-216.
[12]	张晶，王亮，范洪博. CPS系统物理实体时空一致性建模与分析[J]. 计算机工程与应用, 2018, 54(14): 41-44.
[13]	任大勇. 用直觉模糊Petri网构建的供应链可靠性诊断模型[J]. 计算机工程与应用, 2017, 53(5): 260-265.
[14]	刘红，方贤文，刘祥伟. 流程树切挖掘业务流程隐变迁的方法[J]. 计算机工程与应用, 2017, 53(22): 222-226.
[15]	张正坤，朱昌锋. 基于TPr/T_系统的编组站配流研究[J]. 计算机工程与应用, 2017, 53(21): 219-224.