论文部分内容阅读
提出了一种基于LARPBS模型上的并行归并排序算法,该算法使用M1+c(0＜ε＜1)个处理器可以在O(lblb M)时间内对Mε个有序序列进行归并.利用该归并算法对长度为N的序列进行排序,使用N1+ε个处理器可以在O((lblbN)2)时间内完成.
基于LARPBS模型的快速并行归并排序算法
【摘 要】
：
提出了一种基于LARPBS模型上的并行归并排序算法,该算法使用M1+c(0＜ε＜1)个处理器可以在O(lblb M)时间内对Mε个有序序列进行归并.利用该归并算法对长度为N的序列进行排序,使用
【机 构】
：
扬州大学,扬州大学
【出 处】
：
扬州大学学报：自然科学版
【发表日期】
：
2005年3期
【基金项目】
：
国家自然科学基金，国家高性能计算基金，江苏省教育厅自然科学基金，扬州大学校科研和教改项目
其他文献
目的探讨口腔种植牙修复牙列缺损的临床疗效观察。方法对70例牙列缺损患者基础资料收集整合并纳入研究对象,参照区组随机设计原则划分本组患者为两组,即对参照组35例、研究组
机械的报废很大的原因是维修保养不及时而造成的，至于设备的正常磨损、寿命缩短，乃至损坏引发的报废则在其次。因此，机械设备的寿命很大程度上由于保养工作做的好坏。从设备的整
目的研究氟化泡沫对于儿童龋齿患儿的作用与效果。方法选出我院在2015年9月~2019年3月采用常规干预的38例儿童龋齿患儿,将其作为A组,另选出在此基础之上采用氟化泡沫的38例儿
目的探讨非创伤性修复治疗儿童乳牙龋齿的临床疗效和预后;方法选择160例患儿共354颗患牙作为观察组,86例患儿共190颗患牙作为对照组,观察组采用非创伤性修复治疗,对照组采用
对拓扑空间的sober分离性细致分析后引入类似于sober性的另外两种分离性：仿sober和超sober分离性;讨论了诸分离性的相关性质和相互关系,证明了非T1的仿sober空间一定是连通的
利用Noor积分算子引进单位圆盘内解析函数的新子类Q（a，n；A，B）和Q^＊（a，n；A，B），给出了类Q（a，n；A，B）的包含关系和函数f（z）属于类Q^＊（a，n；A，B）的两个充要条件．
通过土柱淋滤试验,从动态角度研究了黄土性土壤对砷的净化作用及迁移规律.研究结果表明,黄土性土壤对砷是一次性的吸附净化并达到饱和状态.土壤对砷净化吸附分为3个阶段:全吸