基于FPGA的哈希算法加速器设计与实现

来源 :江南大学 | 被引量 : 0次 | 上传用户:liwulai11111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着我国经济社会的不断发展,信息化建设也越来越完善,确保信息在传输过程中的完整性和安全性值得重视。哈希算法凭借其单向性、弱抗碰撞性和强抗碰撞性等特点,在加解密、数字签名以及口令认证等信息安全领域中具有重要地位。应用场景的日益多元化使得哈希算法需要持续更新,并且对算法性能的要求也在提升。哈希算法的实现方式主要分为软件实现和硬件实现两种,纯软件实现方式难以满足算法的性能需求。硬件实现方式中,使用专用计算芯片(Application Specific Integrated Circuits,ASIC)实现的哈希算法能够较好地满足性能和功耗的需求,但是电路结构无法扩展,算法更新时需要重新设计,更新维护性差。现场可编程门阵列(Field Programmable Gate Arrays,FPGA)作为一种半定制电路,一方面可以发挥专用硬件架构提升计算能效的优势,另一方面可以充分利用其硬件可重构的优势提升系统的灵活性。如果设计一种基于FPGA的哈希算法加速器并结合硬件可重构特性形成通用加速方案,不仅能够提升算法的性能,还可以降低算法更新维护的难度,更好地满足哈希算法在实际应用中的需求。本文提出了一种使用全流水线结构的哈希算法通用加速器设计,并基于FPGA异构可重构计算平台进行了实现,论文的主要工作如下:第一,设计了一种哈希算法的全流水线结构。首先对不同哈希算法进行了软件实现并测试了算法各部分的计算时间,确定了哈希算法的性能瓶颈。然后通过分析算法结构,针对性能瓶颈,使用缩短计算路径、预计算、查表法等方法,设计了哈希算法的全流水线结构。最后结合FPGA的硬件结构特点,优化数据存储结构。为后续设计哈希算法的通用加速器提供理论依据。第二,设计并实现了哈希算法的通用加速器架构。加速器的硬件加速模块使用哈希算法的全流水线结构,由OpenCL在FPGA上实现并优化了内存分配和数据读写。加速器通过FPGA可重构实现了不同哈希算法的加速,结合OpenCL异构计算的特点优化了计算任务在FPGA上的映射,以及CPU和FPGA之间的数据传输。通过实验测试,选择5种常用哈希算法进行优化,所实现硬件电路的时钟频率为370 MHz左右,算法性能也都达到了370 MHash·s-1左右,算法性能提升显著。第三,实现了哈希算法的异构可重构加速系统。搭建了基于OpenCL的CPU+FPGA异构计算平台,并在计算平台中实现了加速系统。通过多线程管理、命令队列管理以及负载均衡设计,使得CPU可以通过软件灵活使用哈希算法的通用加速器,提升加速器的计算效率。通过与Intel Core I7-10700 CPU以及NVIDIA GTX 1650 SUPER GPU上实现的哈希算法进行对比,实验结果表明:算法重构时间约180 ms,实现的5种算法都取得了比CPU以及GPU更高的计算性能和能效比。其中对于SHA-256算法,本文的设计比CPU获得了18.7倍的性能提升以及34倍的能效提升,比GPU获得2倍的性能提升以及5.6倍的能效提升。
其他文献
强直性脊柱炎(AS)是一种慢性、免疫性、炎症性疾病,炎症在发病过程中发挥重要作用,但具体发病机制尚不明确。该病治疗以非甾体消炎药、缓解病情的抗风湿药、生物制剂为主,可以一定程度上减轻炎症反应、改善部分临床症状、降低疾病活动度,但在改善患者晨僵、脊柱功能、肌肉力量等方面尚有不足之处。中医学的中药口服、熏蒸疗法、针灸、推拿等通过热力、针刺、手法等不同形式作用于机体以调节阴阳平衡,在恢复患者正常机体功能
期刊
新一轮的科技革命推动我国传统文化的创新开发迎来新的风口期,基于博物馆藏品的文化开发和创意设计对设计学教学体系改革和人才培养创新提出了新要求。在新文科背景下,文博文创设计人才培养需要以优秀传统文化为载体,构建艺工融合的文博文创设计课程体系;以产学研合作为平台,打通文创设计人才培养供给侧与需求侧;以项目为牵引,构建以学生为中心的一体化培养体系;用以培养高质量复合型文博文创设计人才。
期刊
无需经口鼻腔或气道切口插管建立人工气道的无创双水平气道正压通气(Bi-PAP)广泛应用于各种呼吸病患者的通气治疗。为研究无创Bi-PAP通气下呼吸病患者的通气治疗状况及需要采取的通气措施,本文建立无创Bi-PAP通气治疗系统模型,进行仿真通气。所建系统模型包括无创Bi-PAP呼吸机模型、呼吸管路及面罩模型和呼吸病患者的呼吸模型。并在Matlab Simulink仿真环境设计系统仿真实验平台,模拟对
期刊
电影《PTU》继承了银河映像一贯的美学风格,同时运用更加极致的视听元素对叙事空间的建构进行了探索,即黑色掩盖下的光影视觉中心、有限时空下的剧情发展、符号化的造型意象,将影片的黑色风格推向极致与浪漫化。相比以往二元对立的中国香港警匪电影,《PTU》中多维叙事空间建构的视听表征使得电影中人物形象、身份的属性比较模糊,这对杜氏电影甚至对香港本土警匪类型片的创作与研究均有所启示。
期刊
期刊
<正>随着疫情后新时代的开启,各大企业积极响应国家恢复经济的号召,加快提高复工复产效率。而疫情的到来,让企业和员工愈发认识到,传统的办公空间已无法应对这一新的挑战,构建一个新型的办公生态迫在眉睫。本研究基于对世界领军设计公司Gensler 2021年对中国现代办公空间需求的调研,提出疫情后新时代办公空间设计新要素:空间功能复合多元、设施设备智慧智能、整体设计绿色人性,并通过某公司中国总部基地办公空
期刊
中国特色社会主义进入新时代,人民的美好生活需要不仅仅是物质的更高层次的充实,还有精神的更高层次的充实。党的十八大以来,以习近平同志为核心的党中央高度重视红色基因的传承,积极倡导将红色基因一代代传承下去。而高校在其历史发展过程中,在党的领导下,不断形成了具有高校特色的红色基因,这是红色基因的重要组成部分,要坚定不移的推动高校红色基因传承。新时代传承高校红色基因,是新时代高校坚持社会主义办学方向的有力
学位
从产业、用户和消费场景三个角度剖析新消费对红色文创开发的影响,提出红色文创设计创新,促进红色文创商品开发符合新消费趋势。
期刊
当前,以创新驱动我国经济发展已成为新常态,实现现代机械工程学科中创新创业教育和专业教育的高度融合意义重大。由于目前机械工程学科的专业课和创新教育普遍采用独立授课,没有融合或很少融合,学生在学习过程中难以将专业知识和创新方法进行结合,缺乏解决专业难题的有效方法,导致大部分学生存在实际创新创业能力不足,创新能力不强等问题。从机械工程专创融合教学模式的建立、机械工程创新能力专业课程体系的改革、专创融合案
期刊
<正>万峰林景区位于贵州省兴义市东南部,南端与广西交界,北接乌蒙山主峰,总面积约2000平方千米。极目远眺,万峰林气势磅礴,山峰形态奇特,整体造型秀美,是国内最大、最具典型性的喀斯特峰林,堪称中国锥状喀斯特博物馆。峰林间,稻田和村落星罗棋布,一派田园风光,犹如世外桃源。著名旅行家徐霞客曾两次到过万峰林,赞叹:“丛立之峰,磅礴数千里,为西南奇胜。”2008年,万峰林被批准为国家AAAA级景区,并先后
期刊