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

来源 :复旦学报:自然科学版 | 被引量 : 0次 | 上传用户:real_dolia
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Skein算法提供一种树形哈希模式,方便了并行硬件资源的充分利用.提出一种并行计算平台,用以评估树形哈希算法与传统线性哈希算法相比的性能提升.该平台通过开关网络连接多个运算单元和多个存储单元,允许并行运算和并发的存储器访问.平台中包含一个控制器,负责动态地向运算单元调度任务,支持算法参数的灵活配置.为了确定最优配置参数,根据平台特征建立了性能模型.实验结果显示,加速比趋近于理论上限,即平台中运算单元的数量.该平台的硬件原型通过台积电6511n1工艺进行综合,工作频率达到833MHz,对应吞吐率为38.09
其他文献
目的:探讨输液过程中微粒的来源及相关因素和减少微粒污染的方法。方法:实验组与对照组分别采用一次性侧孔针注射器、一次性斜面针注射器在治疗室环境及净化操作台上,在加药与不
在二○○四年的“侦破命案专项行动”中,公安部提出了“命案必破”的目标,既为公安机关树立了一面旗帜,也为公安工作进入更高境界开辟了道路。实现“命案必破”,决不能仅仅局限于
珠海市位于广东省南部珠江口西岸,境内以山地丘陵区为主,部分为滨海冲积平原,属低纬度南亚热带季候风气候,自然因素适合疟疾流行。1954年疫情报告疟疾7274例,年发病率为247.63以下。1985年调查,广东
目的:探讨如何进一步提高对外伤性小肠损伤的诊治水平。方法:对外伤性小肠损伤28例患者的临床资料进行回顾性分析。结果:开放性损伤6例,闭合性损伤22例。伤后至手术开始间为3~56h,
用高效液相研究人、牛、马、驴、骡与犬体内5种丝虫18种氨基酸,人.畜丝虫分别含有16和17种,缺色氨酸。家畜国丝虫氨基酸含量高于马来丝虫,其酸性和碱性氨基酸及支链族和芳香族氨基酸含量
目的探讨肠道线虫病低度流行区的防治措施.方法自1995年根据流行区人群肠道线虫感染的年龄及临床症状等流行病学特点,在江苏省江都市吴堡乡3个试点村中,每年每村选择200人左
DNA聚合酶是催化DNA合成的酶,在体内和体外都具有重要的作用.在体内DNA聚合酶参与DNA的复制、损伤修复等,在体外DNA聚合酶是现代分子生物学重要的工具酶.Pfu DNA聚合酶因具有
随着网络时代的到来,社会中的生活越来越简单化,高中生的意志力薄弱已经成为普遍现象,除开客观因素的影响,学生的主观意识占了最大的部分。能够有效培养学生意志力的课程就是
来自复旦大学上海医学院的研究人员在新研究中证实,基因TEKT4所发生的遗传变化与对乳腺癌化疗药物紫杉醇(paclitaxel)抵抗有关,相关论文发表在5月13日的Nature Communications杂