【摘 要】
:
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了RAPWBN模型上的抽取压缩操作算法,并由此得到了RAPWBN模型上的两种快速高
【机 构】
:
扬州大学计算机系,扬州大学计算机系
【基金项目】
:
国家自然科学基金,国家高性能计算基金,江苏省教育厅自然科学基金,扬州大学校科研和教改项目
论文部分内容阅读
在介绍带有宽总线网络的可重构计算模型(RAPWBN)的基本结构及其二进制值的前缀和操作的基础上,提出了RAPWBN模型上的抽取压缩操作算法,并由此得到了RAPWBN模型上的两种快速高效并行排序算法,对长度为N的序列进行排序,在具有N2个处理器和N条行总线的RAPWBN模型上,若总线带宽ω>logN字节,可以在O(1)时间完成排序.在具有N个处理器和N条行总线的RAPWBN模型上,最好情况下以O(logN)时间、最坏情况下以O(N)时间完成排序.
其他文献
2019年2月21日,新加坡丰益国际公布截至去年年底的第四季和2018全年业绩。公告显示,集团第四季净利2亿零90万美元,下滑52.9%;营收微跌3%,报111亿美元。就全年而言,集团净利下
消毒是指利用机械方法、物理方法、化学方法或生物方法杀灭物体中或外界环境中的病原微生物,使其有害微生物的数量降到最低,达到无害化处理的程度。兔场如何搞好消毒工作并使
提出了概念-权向量组匹配算法。该算法对输入信息和待评估Ontology进行语义分析,生成对应的概念.权向量组,利用概念.权向量组的匹配结果生成作为过滤和排序依据的结果向量。并利
3月15日,位于莱阳市姜疃镇的鲁花香味油生产基地项目开始施工,这标志着鲁花技术攻关团队成功攻克了“食用油香味升级技术”,打破了传统生产工艺,世界首创全新生产加工技术,再
1农作物秸秆饲料加工方法1.1物理法1.1.1传统方法切碎是最简单和最普遍的物理处理方法,其他还有浸泡、磨碎、蒸煮、高压蒸气处理、热喷、膨化和辐射等传统方法,而秸秆揉搓加
欧里庇得斯的悲剧《美狄亚》对于包括赫西俄德《神谱》在内的希腊原生神话素材进行了选择和加工,透露出作家本人的好恶和立场。在反映女性地位这个问题上,欧里庇得斯给予了我
OMG通告服务为对象之间提供强有力的解耦通信支持,是CORBA提供的重要服务之一.目前很多应用需要对象之间的通信具有实时性,而现有的通告服务规范已不能满足这种需求.为此,设
国家公益性行业(农业)科研专项经费“肉兔高效饲养技术研究与示范”项目工作会于2009年5月8~11日在四川乐山召开。四川省畜牧食品局生产科教处富刚处长、李明副处长,四川省草原科
IPsec是为VPN制定的一组IP层安全协议,但随着应用的扩展和深入也出现了一些新的问题。文章将公钥基础设施PKI引入其中,结合ECC公钥技术,并增加了交叉认证接口设计,提出了一个基于
种公兔在兔群中的比例虽然较小,但对整个兔群的生产性能和品质高低起到决定性作用。在生产中,不但要求种公兔符合该品种的特征、特性,而且要求其有健壮的体质、旺盛的性欲、良好