Skein树形哈希算法的并行实现与性能评估(英文)

来源 :复旦学报(自然科学版) | 被引量 : 0次 | 上传用户:haifeng_liu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Skein算法提供一种树形哈希模式,方便了并行硬件资源的充分利用.提出一种并行计算平台,用以评估树形哈希算法与传统线性哈希算法相比的性能提升.该平台通过开关网络连接多个运算单元和多个存储单元,允许并行运算和并发的存储器访问.平台中包含一个控制器,负责动态地向运算单元调度任务,支持算法参数的灵活配置.为了确定最优配置参数,根据平台特征建立了性能模型.实验结果显示,加速比趋近于理论上限,即平台中运算单元的数量.该平台的硬件原型通过台积电65 nm工艺进行综合,工作频率达到833 MHz,对应吞吐率为38.091 Gbps. Skein algorithm provides a tree-like hash pattern to facilitate the full utilization of parallel hardware resources.A parallel computing platform is proposed to evaluate the performance improvement of tree-hash algorithm compared with the traditional linear hash algorithm, The switching network connects multiple computing units and multiple storage units to allow parallel computing and concurrent memory access.The platform includes a controller that is responsible for dynamically scheduling tasks to computing units and supporting flexible configuration of algorithm parameters.In order to determine the optimal configuration The experimental results show that the speedup approaches to the theoretical upper bound, that is, the number of computing units in the platform.The hardware prototype of the platform is integrated by TSMC’s 65 nm process and the operating frequency reaches 833 MHz, corresponding to Throughput was 38.091 Gbps.
其他文献
本文针对柴油机使用后期出现的游车现象,指出其特征,着重分析了其原因,并提出了预防游车的具体措施。 In this paper, the phenomena of the phenomenon that the diesel engin
火灾的损失是随着城市规模的扩大而越来越严重的,火灾与消防这个命题也随着火灾损失的加重而越来越受到人们的重视。元代的科学家王祯在所著的《农书》中指出:“天火之孽,虽
在每个人的生命中都有一些美丽的相遇,当我有幸走进了北师大,聆听了北师大心理学教授伍新春的主题讲座《阅读的心理实质与有效阅读教学》时,我便邂逅了一场美丽的心灵盛宴:伍
2002年9月,14岁的女孩儿刘儒雅进入吉林省吉林市北华大学医学院学习,从而成为本学年吉林省年龄最小的大学生。不平凡的事件背后一定有着不平凡的经历。那么,一个如此年幼的
人生是一道深奥的方程式,不同的人有不同的求解答案。官欲熏心者选择了虚伪,他的人生充满了欺骗;财迷心窍者选择了贪婪,他的人生充满了铜臭;而正直高尚者则选择了信仰,他的
儿子2岁的时候,奶奶有事不能带他了,外婆“接受重任”。儿子一直由奶奶带,跟奶奶感情特别好,我担心奶奶走后儿子会不适应而排斥新来的外婆。于是我们用了将近3周的时间,有意
元青花乃瓷中珍宝,世界知名,当然那是指元代景德镇所产,用进口苏麻离青料精工制作的青花瓷。然而,元青花并非只此一家,据相关资料记载,除江西外,福建、浙江、湖南、湖北、云南在元代均有青花瓷器生产,只不过工艺不如景德镇罢了。但从未见有四川生产元青花的文字记载或实物出土,四川不产元青花似乎已是定论。  最近笔者乘国庆长假回了一趟四川省会理县,得一青花小盘(图1),却有推翻这一定论的可能。该盘高3厘米,口径
精读是对重点段落、重点篇章进行精读,实现品味、领悟的目的。略读是学生提高学生阅读能力和领悟能力的途径。在快速阅读中,能够抓住关键句段和词语进行略读,在有限的时间内
住宅所带来不仅是一种生活方式,有时更是一种与自然为善的态度。本案的设计师在介绍这个项目时曾说“:有些东西是很难看到的,即便它真实存在,除非我们可以找到合适的单词和表
美乎哉!故乡山桃花,似雪如云开满洼。袅袅婷婷石上生,妖妖娆娆凌碧空。翩翩列队瑶池来,灼灼其华明镜台。千树万树浑如梦,丹崖幽谷似仙境。北国无梅报春知,山桃应是第一枝。