-
题名基于事件驱动模型的集装箱物流信息系统
被引量:1
- 1
-
-
作者
张春海
刘波
李华
-
机构
中国海洋大学计算机科学系
-
出处
《计算机工程》
EI
CAS
CSCD
北大核心
2005年第17期220-222,共3页
-
文摘
提出了基于约束规则集的事件驱动模型的概念,以之为基础并结合确定性有穷自动机的理论,建立了整个集装箱物流的工作流程,通过满足约束规则的事件来驱动物流和资金流的状态改变,并给出了系统的一个具体实现方案。
-
关键词
集装箱物流信息系统
约束规则集
事件驱动模型
确定性有穷自动机
-
Keywords
CLMIS
Restriction rule set
Event-driven model
DFA
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于FPGA改进电路的高性能正则表达式匹配算法
被引量:1
- 2
-
-
作者
卓艳男
刘强
姜磊
戴琼
-
机构
东北石油大学电子科学学院
中国科学院信息工程研究所
-
出处
《计算机应用》
CSCD
北大核心
2016年第4期927-930,共4页
-
基金
国家自然科学基金资助项目(51574087)~~
-
文摘
针对正则表达式匹配过程中吞吐率低及逻辑资源占用数多的问题,提出一种完全基于现场可编程门阵列(FPGA)逻辑电路的改进确定有限自动机(DFA)匹配算法。首先,该算法统计了DFA中每个状态的大多数转移边都会集中指向相同状态特征的结果,随后根据正则表达式的转移矩阵为DFA的每个状态设置一条默认的转移边,最后进行逻辑电路简化处理,并采用L7-filter规则集进行实测。实验结果表明,改进后的DFA方案与非确定有限自动机(NFA)方案相比,有10%~60%的规则获得了更高的吞吐率,62%~87%的规则占用了更少的逻辑资源。
-
关键词
正则表达式
现场可编程门阵列
模式匹配
确定性有穷状态自动机
-
Keywords
regular expression
Field-Programmable Gate Array(FPGA)
pattern matching
Deterministic Finite Automaton(DFA)
-
分类号
TN911.22
[电子电信—通信与信息系统]
-