求解SSSP问题图运算的复制数据算法

1

作者 杨敬安 《软件学报》 EI CSCD 北大核心 1996年第A00期394-399,共6页

本文首先提出求解ＳＳＳＰ问题图运算的数据并行算法及复制数据算法，并把复制数据技术成功地用于求解ＳＳＳＰ问题图运算证明算法的有效性，然后计算并讨论复制数据算法对数据并行算法的加速，最后指出复制数据技术不仅能用于图象的快... 本文首先提出求解ＳＳＳＰ问题图运算的数据并行算法及复制数据算法，并把复制数据技术成功地用于求解ＳＳＳＰ问题图运算证明算法的有效性，然后计算并讨论复制数据算法对数据并行算法的加速，最后指出复制数据技术不仅能用于图象的快速分析，而且也能广泛地用于解各种图运算问题。 展开更多

关键词 sssp问题 复制数据算法 并行算法 图运算 图论

在线阅读 下载PDF 职称材料

简化OSCE模式在高职内科护理学教学中的应用 被引量：1

2

作者 侯云华 周肖英 +1 位作者 缪捷 林彬 《河南医学高等专科学校学报》 2015年第6期779-782,共4页

目的 探讨简化OSCE模式在高职护理《内科护理学》教学中应用的可行性及效果。方法 在经典OSCE模式指导下,结合临床及学校实际设计简化OSCE,在2010级145名高职护理学生的《内科护理学》教学中实施简化OSCE模式,通过分阶段、分站点的循环... 目的 探讨简化OSCE模式在高职护理《内科护理学》教学中应用的可行性及效果。方法 在经典OSCE模式指导下,结合临床及学校实际设计简化OSCE,在2010级145名高职护理学生的《内科护理学》教学中实施简化OSCE模式,通过分阶段、分站点的循环,达到考核-反馈-提高的教学目的。同时采用自行设计的问卷调查对该模式进行评价。结果 97.2%高职护生《内科护理学》OSCE成绩在70~100分之间,具有优良和中等的综合能力。95.2%的护生认为简化OSCE考站设置合理,94.5%护生认为应该推广该模式。结论 简化OSCE模式应用在《内科护理学》的教学过程中,能够激发学生学习兴趣,提高学生的综合能力,但存在的问题需要进一步的解决和完善。 展开更多

关键词 高职护理 内科护理学 客观结构化临床考试(OSCE) 简化的标准化患者(sssp)

在线阅读 下载PDF 职称材料

一种改进的Dijkstra算法应用于嵌入式GIS系统 被引量：6

3

作者 张雪燕 黄寅 杨晟刚 《计算机工程与设计》 CSCD 北大核心 2007年第2期412-414,共3页

在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过对前人的成果和嵌入式系统的性能进行研究和分析后,分两步来提高算法效率:第1步通过数据的预处理缩... 在实践中,Dijkstra算法是处理道路网络的最有效的算法之一。但Dijkstra算法每次都需要扫描节点集合中的所有节点,降低了算法效率。通过对前人的成果和嵌入式系统的性能进行研究和分析后,分两步来提高算法效率:第1步通过数据的预处理缩小算法的搜索范围;第2步为每个节点添加属性值、增加前趋表,以辅助算法快速找到一条最短路径。然后将此算法应用于嵌入式GIS系统中,并使用大量的数据进行测试,结果表明改进的算法明显提高了GIS系统的效率。 展开更多

关键词 DIJKSTRA算法 单源最短路径算法 多源最短路径算法 嵌入式GIS 前趋表

在线阅读 下载PDF 职称材料

基于GPU的单源最短路径算法设计与实现 被引量：4

4

作者 郭绍忠 王伟 +1 位作者 周刚 胡艳 《计算机工程》 CAS CSCD 2012年第2期42-44,共3页

针对目前图形处理器(GPU)上的动态数据处理问题,在分析现有并行单源最短路径(SSSP)算法的基础上,对GPU上的Moore SSSP算法进行并行化设计与实现。搜索时,综合应用层次化任务分配、层次化工作队列、层次化Kernel调用等策略。在不同类型... 针对目前图形处理器(GPU)上的动态数据处理问题,在分析现有并行单源最短路径(SSSP)算法的基础上,对GPU上的Moore SSSP算法进行并行化设计与实现。搜索时,综合应用层次化任务分配、层次化工作队列、层次化Kernel调用等策略。在不同类型图数据上进行实验测试,实验结果表明,该算法能有效减少空线程开销、访存开销以及同步时间。 展开更多

关键词 图形处理器 图论 动态数据 单源最短路径 计算统一设备架构

在线阅读 下载PDF 职称材料

基于整数近似GCD的全同态加密方案 被引量：2

5

作者 于志敏 古春生 景征骏 《计算机应用研究》 CSCD 北大核心 2014年第7期2105-2108,共4页

设计了基于整数近似GCD问题新的全同态加密方案。跟随Gentry设计模式,构造somewhat同态加密方案,并归约其安全性到整数近似GCD;引入稀疏子集和难度假设来压缩解密电路,使其具有自举性;最后转换somewhat同态加密方案到全同态加密方案。... 设计了基于整数近似GCD问题新的全同态加密方案。跟随Gentry设计模式,构造somewhat同态加密方案,并归约其安全性到整数近似GCD;引入稀疏子集和难度假设来压缩解密电路,使其具有自举性;最后转换somewhat同态加密方案到全同态加密方案。与文献[1]方案相比,提出的somewhat同态加密方案更接近于文献[2]中公钥加密方案。 展开更多

关键词 近似整数最大公因数 公钥方案 全同态加密 稀疏子集和问题

在线阅读 下载PDF 职称材料

近似理想格上的全同态加密方案 被引量：11

6

作者 古春生 《软件学报》 EI CSCD 北大核心 2015年第10期2696-2719,共24页

构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密... 构造高效、安全的全同态加密方案目前仍然是一个公开问题.通过扩展近似GCD到近似理想格的方法,首先构造一个基于整数上部分近似理想格问题(PAILP)的有点同态加密方案,并使用Gentry的引导技术将其转换到全同态加密方案.归约有点同态加密方案的安全性到求解部分近似理想格问题;其次,构造基于PAILP的批全同态加密方案和基于近似理想格(AILP)的全同态加密方案;最后,实现基于PAILP/AILP的全同态加密方案,并通过计算实验,其结果表明,所提方案比已有方案性能更好. 展开更多

关键词 全同态加密 近似理想格问题 近似GCD 整数分解 稀疏子集和

在线阅读 下载PDF 职称材料

图计算中压缩格式对单源最短路径算法影响的特性化分析 被引量：2

7

作者 邓军勇 赵一迪 《计算机应用与软件》 北大核心 2022年第6期246-251,287,共7页

针对在单源最短路径(Single Source Shortest Path,SSSP)算法实现中如何根据性能特征选择压缩格式以达到性能最优的问题,基于Kaby Lake架构处理器上的硬件性能计数器对不同数据集的按坐标表示(Coordinate,COO)、按列压缩(Compressed Spa... 针对在单源最短路径(Single Source Shortest Path,SSSP)算法实现中如何根据性能特征选择压缩格式以达到性能最优的问题,基于Kaby Lake架构处理器上的硬件性能计数器对不同数据集的按坐标表示(Coordinate,COO)、按列压缩(Compressed Sparse Column,CSC)、按行压缩(Compressed Sparse Row,CSR)、双压缩稀疏列(Doubly Compressed Sparse Column,DCSC)和独立稀疏列压缩(Compressed Sparse Column Independently,CSCI)五种压缩格式在单源最短路径算法处理时的执行时间、数据移动量、计算量以及功耗等相关性能指标进行分析。实验结果表明,CSR压缩格式是适合单源最短路径算法的数据结构,在减少算法的执行时间、计算操作量以及数据移动量的同时降低功耗;使用CSC压缩格式可以有效提高缓存命中率;使用DCSC压缩格式内存占用最小;使用COO和CSCI压缩格式性能较差。该结论对于遍历类应用SSSP算法输入数据集的压缩格式选择提供了依据。 展开更多

关键词 图计算 压缩格式 sssp算法

在线阅读 下载PDF 职称材料

基于核对称散布矩阵空间的特征抽取方法

8

作者 段旭 林庆 高尚 《计算机工程》 CAS CSCD 北大核心 2011年第10期165-166,169,共3页

为解决传统Fisher鉴别分析方法中非线性小样本的特征抽取问题,从核线性子空间角度出发,构造一种矩阵变换,得到核空间中类内散布矩阵的另一个对称核子空间,通过对2个核子空间分别求解,从而得到样本的有效鉴别信息。在NUST603和ORL人脸数... 为解决传统Fisher鉴别分析方法中非线性小样本的特征抽取问题,从核线性子空间角度出发,构造一种矩阵变换,得到核空间中类内散布矩阵的另一个对称核子空间,通过对2个核子空间分别求解,从而得到样本的有效鉴别信息。在NUST603和ORL人脸数据库上的实验结果验证了该算法的有效性。 展开更多

关键词 特征抽取 线性鉴别分析 对称子空间 小样本问题

在线阅读 下载PDF 职称材料

酷网推荐

9

作者 杰鑫 《信息时空》 2003年第5期43-43,共1页

关键词 网站 http://shop/.7cv.com/shop/jewelry.php http://www.xinhuanet.com/life/modern/sssp.htm http://www.ateno.com/shipin_tile01.htm http://fashion.jsinfo.net/index_12.htm

在线阅读 下载PDF 职称材料

针对全同态加密体制的反馈攻击 被引量：5

10

作者 汤全有 马传贵 《计算机工程》 CAS CSCD 2014年第6期79-84,共6页

全同态加密体制能够在不解密的条件下对密文进行任意的函数运算,是解决云计算中数据隐私保护难题的关键技术。构造全同态加密方案的核心是有效控制密文同态运算中的噪声增长,稀疏子集和问题是实现该目标所需的基本困难性问题。针对基于... 全同态加密体制能够在不解密的条件下对密文进行任意的函数运算,是解决云计算中数据隐私保护难题的关键技术。构造全同态加密方案的核心是有效控制密文同态运算中的噪声增长,稀疏子集和问题是实现该目标所需的基本困难性问题。针对基于该问题困难性的全同态加密方案,提出一种改进的反馈攻击方法,使攻击者可以对公钥中的部分数据进行特定计算,通过访问解密谕示得到完整的私钥。分析结果表明,该方法能够充分利用预计算提高攻击效率,对基于稀疏子集和问题的全同态加密方案具有良好的适用性。 展开更多

关键词 全同态加密 云计算 稀疏子集和问题 解密谕示 反馈攻击 预计算

在线阅读 下载PDF 职称材料

基于整数多项式环的多对一全同态加密算法 被引量：5

11

作者 王彩芬 赵冰 +2 位作者 刘超 成玉丹 许钦百 《计算机工程》 CAS CSCD 北大核心 2019年第4期130-135,共6页

针对传统公钥加密模式多数只能由单发送方将消息发送给单接收方的限制,基于整数全同态加密方案,设计一种基于整数多项式环的一对一全同态加密算法。在此基础上,通过修改一对一全同态加密算法的密钥生成方式,扩展加密方个数,提出基于整... 针对传统公钥加密模式多数只能由单发送方将消息发送给单接收方的限制,基于整数全同态加密方案,设计一种基于整数多项式环的一对一全同态加密算法。在此基础上,通过修改一对一全同态加密算法的密钥生成方式,扩展加密方个数,提出基于整数多项式环的多方加密一方解密的全同态加密算法。给出该算法的正确性和同态性证明,并在随机预言机模型下,基于离散子集求和问题和近似最大公因子问题证明该算法的安全性。性能比较结果表明,该算法可扩展加密方个数,提高解密方效率。 展开更多

关键词 整数多项式环 多对一全同态加密方案 离散子集求和问题 近似最大公因子问题 随机预言机模型

在线阅读 下载PDF 职称材料

液流变加工技术的探索性研究

12

作者 陈德祥 赵继 +2 位作者 张富 庄燕 张恩忠 《航空精密制造技术》 2005年第4期7-9,共3页

研究利用纳米SiC悬浊液作为对光学玻璃K9超光滑加工的载体,配制了适合液流变纳米加工,具有较好分散性和稳定性的纳米SiC颗粒悬浊液,研究了液流变纳米加工的机理,并用该悬浊液对光学玻璃K9进行试验加工,结果显示,最终得到的光学玻璃K9表... 研究利用纳米SiC悬浊液作为对光学玻璃K9超光滑加工的载体,配制了适合液流变纳米加工,具有较好分散性和稳定性的纳米SiC颗粒悬浊液,研究了液流变纳米加工的机理,并用该悬浊液对光学玻璃K9进行试验加工,结果显示,最终得到的光学玻璃K9表面经过AFM测试,得到Ra=0.84nm。 展开更多

关键词 液流变 超光滑加工 悬浊液 加工机理

原文传递