Hyperscan中的 NFA模型演化

我们知道,正则语言等价于NFA(Nondeterministic Finite Automata,非确定有限状态自动机)。Hyperscan作为一款正则表达式匹配引擎,其核心部分是对NFA的构造和处理,编译期将正则表达式转化为与其等价的NFA图并构造NFA引擎,运行期根据输入语料运行NFA引擎来确定匹配位置。 NFA构造方法 NFA中一个状态在遇到相同输入时可能跳转至多个状态。将正则表达式转化为N... 继续阅读

DPDK Release 17.08

17.08新功能 1. x86 ISA的最低版本要求增加到SSE4.2 从17.08开始,DPDK要求在x86上运行的最低版本是SSE4.2。旧版本的最低要求是SSE3。 2. 增加了Service Core功能 EAL新增的Service Core功能允许DPDK在没有应用程序手动运行的情况下在lcores上运行诸如软件PMD之类的服务。 Service core基础架构使得DPDK在同一个 s... 继续阅读

SSD性能测试第一神器:FIO

对于SSD性能测试来说,最好的工具莫过于FIO了。 上面这个可爱的小伙子名字叫Jens Axboe,他是丹麦哥本哈根大学计算机系没毕业的学生,他还有一个有名的同乡叫Linus,没想到老乡后来也成了他的领导。Jens今年(2017年)40岁,16岁开始就接触Linux,后来也成了Linux开发者,现在是Linux Kernel大拿了,负责块设备层的维护。这个块设备层就是跟我们SSD关系最紧密的层级,... 继续阅读

Hsbench的Hyperscan性能分析

Hyperscan是Intel的一个正则表达式匹配引擎,其重点是高性能,大规模匹配和流模式操作。本文主要介绍Hyperscan的性能测试工具,并包含了可以在您自己的机器上重现的一些测试用例。 简介 Hyperscan 4.4及更高版本包含了标准的性能测试工具hsbench,旨在提供一种简便的方法来测量在特定的规则集和语料库下的Hyperscan性能。 Hsbench工具已在Hyperscan De... 继续阅读