【摘 要】
：
基于数论转换的Schonhage-Strassen算法(简称SSA)是目前实际应用中使用较多、速度较快的大整数乘法算法之一.首先对SSA算法原理进行了详细分析,然后从细粒度的角度对SSA算法
【机 构】
：
中国科学院软件研究所并行软件与计算科学实验室,计算机科学国家重点实验室（中国科学院软件研究所）,北京大学数学科学学院
【基金项目】
：
国家重点研发计划(2016YFB0200603),国家自然科学基金(91530323).
论文部分内容阅读
基于数论转换的Schonhage-Strassen算法(简称SSA)是目前实际应用中使用较多、速度较快的大整数乘法算法之一.首先对SSA算法原理进行了详细分析,然后从细粒度的角度对SSA算法在多核平台进行比较细致的并行优化.基于大整数运算开源库GMP实现了SSA算法并行化方案,并在Intel X86平台进行了验证和测试.经测试,8线程时的最大加速比可达到6.59,平均加速比6.41.在浪潮TS850服务器对并行方案的扩展性进行测试,实验结果表明:SSA算法并行方案具有良好的扩展性,最大加速比可达21.42
其他文献
科学家们通过大量的流行病学及统计学调查证实：健康长寿主要与遗传因素和后天因素有关。其中晚婚晚育、少生优生与健康长寿密切相关。早在５０年代就热心于健康长寿奥秘探讨的湖南
本文论述了流媒体融入羽毛球课程教学的必要性,分析了高校流媒体融入羽毛球教学的特点、教学理念。探析羽毛球课程流媒体应用教学原则:科学性和思想性相统一原则;启发性应用
IP 匿名是当前互联网协议中最具威胁的安全漏洞,它会引发一系列安全、管理和计费问题.基于对等过滤的域间源地址验证方法通过构建反匿名联盟,能够利用当前已广泛实现、轻量的
单英骥,男,浙江绍兴人,现任陕西智库科学技术研究院有限公司执行院长。西安交通大学应用经济学博士,高级商业电子商务师,全国现代服务业青年专家。单英骥博士的主要研究方向
10月6日,济南军区在八一礼堂隆重召开抗震救灾总结表彰大会。会议由范长龙司令员主持,刘冬冬政委出席会议并讲话。会上,叶爱群副司令员代表军区党委作抗震救灾总结报告,杜恒
已存在的安全计算集合关系的协议大多基于公钥加密算法,因此很难再嵌入到带有属性关系的公钥加密或密文搜索中.针对该问题,给出了非加密方法安全计算集合包含关系和集合交集
利用信号与噪声自相关函数，研究了M－Z和MQW－EA两类调制器的非线性失真，分析了影响模拟光有线电视CATV系统中光调制指数的因素，在保证载噪比CNR指标的前提下，设计了光调制指数。