【摘 要】
：
大整数运算广泛地应用于公钥加密算法、大规模科学计算中高精度浮点数运算类以及构建大特征值等领域,然而其大部分算法空间和时间开销都很大,尤其对于核心运算之一的大整数乘
论文部分内容阅读
大整数运算广泛地应用于公钥加密算法、大规模科学计算中高精度浮点数运算类以及构建大特征值等领域,然而其大部分算法空间和时间开销都很大,尤其对于核心运算之一的大整数乘法,当数据达到一定规模时,超长的串行计算时间已成为制约算法应用的巨大瓶颈.近几年来,伴随着多核、众核芯片的迅猛发展,通过充分挖掘算法本身的并行度以利用并行处理器的强大计算能力,进而高效地提升算法性能,成为一种研究趋势.本文基于通用多核并行计算平台,研究了大整数乘法Comba及Karatsuba快速算法的并行化,提出了高效的多核并行算法.在算法实现
其他文献
针对噪声破坏加速度信号稀疏性、降低其压缩感知重构算法性能问题,提出了一种用经验模态分解（EMD）和小波分析联合消噪的加速度信号压缩重构新方法.该方法首先采用EMD和小波阈值
随着云计算服务的发展,人们对来自互联网上的海量文档资源的需求日益增大,如何快速有效地将来自不同来源的文档元素或文本文件组合成为新的文档成为一个研究热点.基于上述需
在关系型数据库中数据库通过Redo日志来实现事物的快速提交,并记录事物的操作过程与操作内容.通过对Redo日志的分析与变化数据内容的捕获,将变化数据传送到灾备端,并在灾备端
对作者之前设计的求语言特征主成分的"距离法"做了深度解析,指出了"距离法"在应用过程中,切分成两个集合的"断点"会影响计算结果的精度.借助聚类分析的思想重新设计了语言特
针对全局灰度直方图缺少空间分布信息和SIFT特征匹配方法准确性不足的问题,提出基于分块的提取图像颜色矩方法,并改进了SIFT特征度量算法.然后将这两种改进算法相结合,并应用于图像检索系统中.实验结果表明,本文提出的算法在图像检索中取得了较好的效果.
提出了一种在轻量级TCP协议栈上实现的零存储丢包重传机制,并设计了一种专门适用于多媒体视频流的坚持计时器.这两种机制的共同作用可以有效提高多媒体数据流在嵌入式系统上
带发散性说明的分支互模拟是van Glabbeek和Weijland提出的一个概念,并被用来定义等价关系≈b△.该等价关系应该是最弱的一个发散性保持的并且满足分支互模拟性质的等价关系.
目前市面上有多种品牌的心电监护仪, 不同品牌心电监护设备所使用的心电数据格式不同, 且相互之间不能兼容, 这对于心电数据的统一管理造成诸多不便。针对这种情况, 提出了一
领域本体是知识工程中的重要组成部分,本体技术是一种重要的知识表示方法,是知识工程背后的支撑技术.首先介绍领域本体的构建理论及方法,从主题域、知识域、本体域提出石油勘
隶属度修正是模糊C-均值聚类算法改进的一个重要方向,该类改进算法引入模糊阈值修正隶属度,极大的加快了算法的收敛.然而其模糊阈值的自适应取值一直是一个较难解决的问题.针