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

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

简化OSCE模式在高职内科护理学教学中的应用

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

一种改进的Dijkstra算法应用于嵌入式GIS系统

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

基于GPU的单源最短路径算法设计与实现

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

基于整数近似GCD的全同态加密方案

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

近似理想格上的全同态加密方案

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

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

针对在单源最短路径(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算法输入数据集的压缩格式选择提供了依据。

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

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

针对全同态加密体制的反馈攻击

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

基于整数多项式环的多对一全同态加密算法

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

图计算中遍历类图框架的特性

利用Skylake架构处理器上的性能分析工具perf分析Ligra、Gemini和GraphBIG等3种图计算框架中的单源最短路径(Single Source Shortest Path,SSSP)及介数中心性(Betweenness Centrality,BC)算法的特性,评估了在3种框架下实现两种算法的性能指标,并使用皮尔逊相关系数方法分析了各指标与性能/能耗之间的关系。实验结果表明,当缓存每千条指令的平均未命中数较大且每一时钟周期内执行的指令数较小时,图计算的执行时间较长。若数据移动量较小,则图计算的执行时间和功耗均较小。随着系统处理任务的线程数增加,图数据边的执行时间明显减少,通过增加处理单元个数的方式可以提高硬件加速器的性能。当处理器内核数小于4时,应优先选择Gemini框架实现算法,而当内核数大于4时,选择图框架Ligra能够有效减少执行时间。数据移动量和功耗与性能/能耗表现出极强的相关性。将图数据全部加载到内存中计算能够有效减少数据移动的次数。在处理较稀疏的图数据时,选择Ligra框架实现算法计算量较小。

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

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