光滑粒子流体动力学的一种并行数值计算方案

在三维超高速碰撞数值计算方面,针对三维光滑粒子动力学(SPH)方法计算量大和耗时长的缺点,文章提出了一种简单直接、易于编程实现的SPH并行计算方案,并简述了该方案的基本思想、任务划分、变量存储、信息传递以及主要计算步骤。最后利用自编并行程序计算了两个超高速碰撞实例,结果表明:针对几百万个粒子,在运算速度为每秒5万亿次的"银河"计算机上申请23个核并行计算,每步约需要8 s,加速比约为10,并行效率约为50%,计算时间显著减少。

一种基于规则分解映射的防火墙规则匹配算法

并行树搜索(PTS)算法是报文分类领域中较为优秀的算法之一,但它需要构建大量的external nodes,且只支持以前缀形式表示的规则,因此其匹配效率及适用范围都受到了很大的影响。针对这一问题,提出一种基于规则分解映射的规则匹配算法RMBRDM。RMBRDM算法首先按照启发式方法选取标准维;然后根据规则分解映射和标准维对相关规则进行分解;最后建立一棵二叉决策树。理论分析和仿真实验均表明,RMBRDM算法不仅支持以范围形式表示的规则,且时空性能优于PTS算法。