面向众核处理器的大整数乘法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:kftgb1221
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
算数运算一直是人类科学发展过程中非常重要的研究领域,很多科学问题的解决依赖于准确、快速的算术运算。在计算机上,算数运算是实现各种应用的基础,尤其大整数的乘法运算在密码算法、科学计算中有着广泛的应用。目前,计算机体系结构开始向多核、众核结构发展,众核处理器已经开始在高性能计算等领域普遍使用。研究如何在众核处理器上高效实现大整数乘法,对发挥现代众核处理器性能优势,求解更大规模问题具有重要意义。基于计算机体系结构的发展变化,以及现实应用中对高效大整数乘法需求不断的提升,本文对众核处理上的大整数乘法进行了研究,主要工作和创新有:(1)对笔算乘法和Comba乘法等基本乘法算法的并行性进行研究,并提出多种实现高效并行Comba乘法的改进方法,以及给出了在SW26010众核处理器实现并行Comba乘法的具体方法。(2)对Karatsuba乘法等分治类乘法的并行性进行研究,并提出面向众核处理器的Karatsuba乘法的改进方法,以及研究了在SW26010众核处理器实现并行Karatsuba乘法的方法。(3)对FFT乘法进行分析与研究,提出在SW26010众核处理器实现高效并行FFT乘法的方法,实现过程使用了片上寄存器通信、向量化等优化方法。(4)根据对本文实现的Comba乘法、Karatsuba乘法和FFT乘法在SW26010众核处理器的测试与分析,确定不同算法适用的区间,构造根据输入数据规模确定乘法方法的大整数乘法系统。在SW26010众核处理器上进行的测试表明,本文实现的大整数乘法有较好的性能,以及国产SW26010众核处理器在处理大整数运算方面能发挥好的效果。
其他文献
旅行写作(Travel Writing)提供了旅行主体在相对陌生的物质、文化空间中活动的信息。1789至1795年,英国人在法国的旅行写作揭示了一个政治先见、革命事件与浪漫主义情感相融合的旅行政治模式。革命的近距离观察中,旅行者在“世界与自己的关系中”阐释法国革命,而革命也激发了旅行者复杂的革命情感,改变政治观念,进而重新审视英国的改革。作为一个整体的事件,旅行写作的经验性叙事挑战了英国本土抽象的
神华集团宁夏煤业集团是一家大型能源企业,经过多年的发展和壮大,年产值达到340亿元左右,员工规模约5.6万人,集团总部有员工约2500人。目前,随着世界经济一体化的推进,神华集团宁夏煤业集团总部面临的内外部竞争环境更加激烈,同时神华集团宁夏煤业集团总部员工规模很大,内部设有很多部门,为了确保企业的良好运行,提高企业的市场竞争力,使企业能够持续地发展,人力资源管理问题也是企业管理的重中之重,神华集团
中国的城镇化发展至今已70年,取得了举世瞩目的成就。国家统计局数据显示,截止2017年底,我国城镇化率已达58.52%。然而,我国城市化水平较发达国家仍有一段距离,加之国家城乡一体化建设的大政方针,可以肯定在未来相当长的一段时间,我国城镇化仍将以较快的速率推进。城镇化意味着土地的征收与改造,势必涉及万千被征地农民权益的保障,这仍将是城镇化事业面临的一大课题。另一方面,《物权法》第59条第一款,从法
习近平总书记提出“五大发展理念”,把共享作为发展的出发点和落脚点,指明发展价值取向,既具有强烈的时代感,更具有鲜明的现实针对性。我国实行改革开放和市场经济后,一直按照共同富裕的理想道路探索前进,赢得了全世界关注的目光。在步入建成全面小康社会的关键时期,提出共享发展理念可谓是恰如其分,不仅对马克思“共同体”思想赋予了时代内涵和意义,还对解决现阶段中国社会的棘手问题具有科学的指导意义。深入认识和理解这
自十八届三中全会以来,国有企业改革作为经济改革中最艰难的部分,到如今无疑已经进入了改革的深水区。深入开展混合所有制改革对于建设以公有制为主体,多种所有制经济共同发展的我国经济制度是一个巨大的完善。面对经济下行压力我国宏观经济如何适应新常态,供给侧改革和结构性调整等问题,我国国有企业缺乏市场竞争力,公司治理质量不高,经营效益较低的问题显得格外突出。汾酒集团自下而上,循序渐进的混合所有制改革较为典型,
近几年,传统零售行业发展缓慢,面临一系列问题,如行业复苏缓慢、渠道竞争十分激烈等,而与此同时电子商务高速发展,越来越多的实体零售企业开始顺应时代发展趋势,走向高端化、智能化和网络化,渐渐向线上线下双渠道发展的O2O商业模式转型。营运资金管理是一个企业商业模式转型过程中最容易忽视也是最不能够忽视的部分,它关系到企业整体的财务风险状况以及企业是否能够顺利完成商业模式转型。因此,在实际中,分析研究企业在
轮廓是视觉注意目标与干扰背景之间的分割边界,一方面它能够对待识别目标的几何外形进行精简且充分的有效描述,这对于提高后续图像分析和理解的效率和准确性具有重要的意义;
莫里斯(Maurice)是查士丁尼王朝终结时期的拜占庭皇帝(582-602年在位),他在6世纪多瑙河的边防经略与抵抗阿瓦尔人-斯拉夫人入侵、维护帝国之多瑙河边境的安定方面有着极其重要的作用,查士丁尼统治末期,曾经活跃于欧亚草原西端的阿瓦尔人(Avars)和突厥人的势力相继越过第聂伯河,造成了多瑙河地区地缘政治格局的巨大震动,多瑙河沿岸地区的形势日趋复杂。与此同时,作为巴尔干霸主的拜占庭帝国却在错误
信息技术的快速发展、网络强国战略、“互联网+”行动计划、中国制造2025等战略部署,以及信息化与工业化的深度融合都对电信行业的服务质量提出了更高的要求。服务投诉最直接的体现了服务质量的好坏。及时发现并解决客户投诉问题,企业就能够拥有更强的竞争力,更高的客户满意度与客户忠诚度。本文基于服务质量、投诉管理、客户满意度以及基元事件分析法等文献研究结论,以Z公司客户投诉为研究对象,通过开展Z公司客户整体服
高分辨太阳图像重建在太阳物理研究中具有重要地位,为了准实时处理海量太阳观测数据以及应对巨大的图像重建计算量,国内外许多先进的地基太阳望远镜,采用并行实现的重谱法重