超立方体结构上的并行归并排序算法

来源 :湖南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:xh287315717
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论超立方体结构上的并行归并排序算法,着重分析算法的通信复杂性,在此基础上推导算法的加速比.
其他文献
在MM-200型和MHK-500型磨损试验机上对ADI的滑动摩擦磨损行为进行了试验研究,运用扫描电镜和X射线衍射对试样进行了测试分析.结果表明,在摩擦磨损过程中ADI表层的奥氏体量和
<正> 一、前言打字蜡纸是一种供打字油印用纸,传统的打字蜡纸是由原纸、衬纸及底版纸三部分组成。原纸经涂布得到一层高分子冻胶层,这个高分子冻胶层是由高分子物质(硝化纤维
使用涂有合适晶片涂圈的压电石英传感器测定有机溶剂中不挥发物的含量,具有灵敏度高,取样量少,方法简便等优点.文内研究了影响条件.本法在科研和工业分析中具有应用前途.
<正> 自五十年代丙纶开始工业化生产以来,就以其原料来源丰富,价格低廉,性能优良等优势一直保持着连续增长的势头。1976年世界丙纶产量为85万吨,到1986年产量增加到172.3万吨
本文以双蒽酮-醌类为体系研究电化学均相催化反应的温度效应,该体系在15-55℃之间的循环伏安行为显示催化效率随温度增加,其主要原因是均相反应的速度随温度增加,利用数字模
本文介绍了邻苯二甲酸丁苄酯增塑剂的物化性能、合成工艺路线、合成方法及应用制品性能与其它PVC制品性能的比较,显示了该增塑剂的优异性能。
本文合成了三种新的钯(Ⅰ)—邻二氮菲—氨基酸配合物〔Pd(phen)AA〕C1, AA为L-赖氨酸,L-脯氨酸,L-精氨酸.用元素分析、红外光谱等方法对配合物进行表征,用细胞染料排斥法、动
10月125日.美国食品药品管理局首次发布了动物饲料安全管理规定,即“基于良好生产规范和建立在风险基础上的动物饲料风险分析和预防控制措施规定”.并向各界征求意见。规定于10
本文根据理论研究与实测资料分析,提出用熵特性表征混合交通的组成性能,导出了计算交通熵的实用公式.通过35条干线公路资料回归分析,表明混合交通量、平均车速与熵之间具有较
电力系统调度部门,为了经济、可靠和安全供电,一般要进行短期负荷预计.本文介绍一个次日24小时的负荷预计模型和其程序在计算机上的操作过程.负荷模型分为两部分—正常情况和