一种基于PVM的Multisets并行归并算法

来源 :现代计算机:下半月版 | 被引量 : 0次 | 上传用户:tzjgy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Multisets排序是指对具有k个不同计算机系统、基于消息传递环境下,以加法运算为基础的稳定的归并并行算法,该算法实现对Multisets的排序,其时间复杂度为O(n/p log p+k log p+4p+n/2).
其他文献
目的 探索电致孔条件下不同电学参数(电压、波形、脉冲宽度、脉冲次数)对青藤碱透皮给药的影响。方法用中药电致孔给药仪产生多种电学参数条件,并以双室扩散池法、HPLC法检测青
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
【正】 地处广西红水河两岸的东兰县壮族山村,从古至今,每逢新年到来,都要欢度一次盛大的蛙婆节(青蛙节)。蛙婆节自农历正月初一起延续至月末,村村寨寨铜鼓声不断,男女老少沉
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文将改革开放以来已经并且正在发生着的巨大变化归纳为六个方面,认为这些都对青少年的成长和教育提出了挑战。为了青少年的顺利发展和青少年与社会之间的和谐,我们必须认真
目的:研究复方丹参缓释片溶出度,探索中药复方缓释制剂的评价方法。方法:采用转篮法和高效液相色谱指纹图谱评价。结果:通过对6个时间点进行取样测定,丹参缓释片水溶性成分能
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
  世界卫生组织已将二氧化氯列为A1级安全高效消毒剂,二氧化氯是目前国际上公认的新一代安全、高效、广谱的杀菌、保鲜和除臭剂,是氯制剂最理想的替代品,在发达国家已得到了广
全集成温度传感器比起传统的热敏电阻传感器有着明显的优点,包括准确度高,体积小,功耗低,读数方便,又可用多种温度传感器来适应不同技术环境,还能用于控制电路或计算机接口,
目的:研究胡颓子Elaeagnus pungens叶的具有抑制HeLa细胞增殖活性部位的化学成分。方法:采用硅胶柱色谱、凝胶色谱进行分离纯化,化学及波谱方法进行结构鉴定。结果:分离得到9个化