期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
循环携带反依赖的MPI自动并行化研究
1
作者 赵捷 赵荣彩 +1 位作者 韩林 许瑾晨 《计算机科学》 CSCD 北大核心 2012年第6期297-300,共4页
传统的面向MPI的自动并行化使用的依赖测试技术,只能确定代码中是否含有循环携带依赖,而不对循环携带依赖的类型进行判定。经研究发现,当循环携带的是反依赖时,代码仍然可以在一定条件下实现面向MPI的自动并行化。基于依赖测试方法和数... 传统的面向MPI的自动并行化使用的依赖测试技术,只能确定代码中是否含有循环携带依赖,而不对循环携带依赖的类型进行判定。经研究发现,当循环携带的是反依赖时,代码仍然可以在一定条件下实现面向MPI的自动并行化。基于依赖测试方法和数据流信息,通过创建合理的依赖数据副本,提出了一种循环携带反依赖的MPI自动并行方法。实验结果表明,所提出的方法能够有效识别存在循环携带反依赖的并行循环,将其作为后端生成MPI代码的依据可有效提高MPI程序的效率。 展开更多
关键词 自动并行化 依赖测试 MPI协议 依赖 循环携带
在线阅读 下载PDF
依赖距离主导的向量化方法研究
2
作者 丁丽丽 韩林 +3 位作者 王冬 张素平 王鹏翔 于海宁 《计算机应用研究》 CSCD 北大核心 2017年第5期1311-1315,共5页
向量寄存器的非满载使用方式为大量迭代次数不足的循环提供了向量化的机会,但也导致向量化的并行宽度不固定,传统的向量因子主导的依赖测试方法不再适用。提出了一种依赖距离主导的依赖测试方法,通过分析依赖图中所有依赖环的破环关键... 向量寄存器的非满载使用方式为大量迭代次数不足的循环提供了向量化的机会,但也导致向量化的并行宽度不固定,传统的向量因子主导的依赖测试方法不再适用。提出了一种依赖距离主导的依赖测试方法,通过分析依赖图中所有依赖环的破环关键边所携带的依赖距离,选择其中最小的依赖距离来决定并行宽度,破除依赖环,实现基于向量寄存器非满载使用方式的向量化。实验结果表明,该方法能够有效增加循环向量化的机会和提高向量寄存器的使用率,测试用例的向量化加速比平均提高14.6%。 展开更多
关键词 依赖测试 依赖距离 向量因子 并行宽度 向量化 向量寄存器
在线阅读 下载PDF
面向SOA的集成测试序列生成算法研究 被引量:2
3
作者 张冰清 费琪 +1 位作者 王轶辰 杨召 《计算机科学》 CSCD 北大核心 2022年第11期24-29,共6页
集成测试序列生成是软件集成测试研究中的一个重要课题,合理的测试序列可以在提高集成测试效率的同时有效降低测试代价。面向服务的架构SOA(Service-Oriented Architecture)是近年来在企业中被广泛应用的一类分布式架构,目前针对SOA架... 集成测试序列生成是软件集成测试研究中的一个重要课题,合理的测试序列可以在提高集成测试效率的同时有效降低测试代价。面向服务的架构SOA(Service-Oriented Architecture)是近年来在企业中被广泛应用的一类分布式架构,目前针对SOA架构中集成测试序列生成的相关研究较少。由于SOA架构中服务间组合具有多态性,单纯使用传统的自顶向下和自底向上等集成测试策略,无法得到SOA架构中服务软件之间的集成测试序列,而目前以面向对象系统中类簇为对象的集成测试序列生成研究又很难适应SOA架构中服务之间复杂的耦合关系。基于此,提出了一种基于遗传算法的集成测试序列生成方法,用于解决SOA架构中服务软件之间的集成测试问题。该方法提出了利用服务特征组的概念表征集成测试影响因素和利用集成测试优先度的概念来表征服务软件的集成测试重要度的基本思想,同时构建了测试依赖图,用于描述SOA架构中服务软件之间的复杂耦合关系,在此基础上提出了面向测试依赖图的测试优先度算法,并以降低测试代价为最优化目标设计了遗传算法,用于生成集成测试序列。最后通过实例验证了所提方法的可行性和正确性,结果表明,所提方法能够生成测试优先度相对较高的节点优先集成和测试代价较低的服务软件集成测试序列。 展开更多
关键词 SOA WEB服务 集成测试序列 测试依赖 遗传算法
在线阅读 下载PDF
基于Feistel结构的超轻量级分组密码算法(PFP) 被引量:12
4
作者 黄玉划 代学俊 +3 位作者 时阳阳 刘宁钟 曾庆喜 苏菲 《计算机科学》 CSCD 北大核心 2017年第3期163-167,共5页
面向无线终端资源受限环境对加密算法的应用需求,借鉴PRESENT算法的设计思想,采用Feistel结构,并修改扩散层的P置换,设计了一种超轻量级分组密码算法PFP。其硬件实现需要1355GE,优于PRESENT算法,满足资源极端受限环境的需求(2000GE以下... 面向无线终端资源受限环境对加密算法的应用需求,借鉴PRESENT算法的设计思想,采用Feistel结构,并修改扩散层的P置换,设计了一种超轻量级分组密码算法PFP。其硬件实现需要1355GE,优于PRESENT算法,满足资源极端受限环境的需求(2000GE以下)。速度测试结果表明,PFP算法的软件实现效率约为PRESENT算法的1.5倍。依赖性测试、线性分析、差分分析、不可能差分分析和密钥编排攻击表明,PFP算法满足轻量级分组密码的安全需求。 展开更多
关键词 轻量级分组密码 FEISTEL结构 PRESENT算法 依赖测试 密码分析
在线阅读 下载PDF
SHACAL-2算法的研究与改进 被引量:1
5
作者 时阳阳 黄玉划 陈帮春 《计算机应用研究》 CSCD 北大核心 2013年第8期2520-2522,2526,共4页
SHACAL-2是2003年当选的四个欧洲分组密码标准算法中分组长度和密钥长度均为最长的算法。为了加快SHACAL-2扩散和混乱,对其算法进行两方面的修改:一方面修改密钥扩展函数,可以避免初始密钥在全为0而扩展后依旧全为0,并且提高了加密的效... SHACAL-2是2003年当选的四个欧洲分组密码标准算法中分组长度和密钥长度均为最长的算法。为了加快SHACAL-2扩散和混乱,对其算法进行两方面的修改:一方面修改密钥扩展函数,可以避免初始密钥在全为0而扩展后依旧全为0,并且提高了加密的效率;另一方面修改迭代函数,使得上一轮的所有消息分组能同时影响到下一轮的两个消息分组。依赖性测试表明,改进后算法比改进前提前1轮开始满足完备性、雪崩效应和严格雪崩准则;模差分攻击分析表明,该算法的18步差分攻击的时间复杂度由O(214)提高到O(227)。改进方案提高了算法的效率和安全性。 展开更多
关键词 SHACAL-2 迭代函数 密钥扩展 依赖测试 模差分攻击
在线阅读 下载PDF
基于新加密结构和Sponge结构的轻量级Hash函数CHF
6
作者 黄玉划 代学俊 +3 位作者 陈帮春 苏菲 刘宁钟 曾庆喜 《南京航空航天大学学报》 EI CAS CSCD 北大核心 2016年第5期662-667,共6页
针对能耗等资源受限环境对密码算法的需求,基于Sponge迭代结构,采用基于新加密结构(命名为MS结构)的CLEFIA-128*(轻量级分组密码国际标准的修订算法)作为压缩函数,设计了一个轻量级Hash函数CHF。效率测试和分析表明CHF算法的软件效率高... 针对能耗等资源受限环境对密码算法的需求,基于Sponge迭代结构,采用基于新加密结构(命名为MS结构)的CLEFIA-128*(轻量级分组密码国际标准的修订算法)作为压缩函数,设计了一个轻量级Hash函数CHF。效率测试和分析表明CHF算法的软件效率高于常见轻量级Hash函数,并兼顾了硬件效率,既能满足射频识别(Radio frequency identification,RFID)等资源极端受限环境对硬件的使用需求,也可以满足其他一些诸如嵌入式系统和单片机等环境对软件实现的需求,适用范围更广。依赖性测试和安全分析表明,该算法能够满足轻量级Hash函数的安全需求,也从侧面论证了MS结构的安全性。 展开更多
关键词 轻量级Hash函数 Sponge结构 CLEFIA算法 依赖测试 密码分析
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部