【摘 要】
：
基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同.该算法直接对m×k的矩阵（m,k为任意整数）进行排序,消除了对两路递归
【机 构】
：
湖南大学计算机与通信学院,湖南工程学院计算机科学系
【基金项目】
：
国家自然科学基金项目(60273075);教育部重点基金项目(105128);中国网上教育平台工程基金项目(计高技[2000]2034)~~
论文部分内容阅读
基于倾斜与振荡法多路归并排序算法,提出了纵横多路并行归并算法,与已有方法递归应用两路归并过程不同.该算法直接对m×k的矩阵（m,k为任意整数）进行排序,消除了对两路递归过程的依赖,是一种新的多路归并排序算法.通过和倾斜与振荡法多路归并排序算法和高效的任意路并行归并算法的性能分析比较,当3（〈）k（〈）40时,该算法的时间复杂性低于同类算法.同时,该算法在专用硬件实现的设计复杂性上也具有明显的优势.
其他文献
网络广告屏蔽纠纷是随着互联网领域经济的发展而产生的新型经济纠纷,在处理这种纠纷的过程中,竞争关系的确定、商业道德条款的适用、商业模式的认可以及公共利益的衡量是主要
苯氧乙酰胺类化合物作为重要的化工原料,是许多药物的基本结构单元,具有广泛的生物活性,如抗菌、抗癌、酪氨酸酶抑制、除草,杀菌等。作为许多药物合成的中间体,它含有的酰胺基团不仅构成合成有机化学中的多功能构件,而且在先导化合物的设计和药物的合成上具有广泛的应用,因此用便捷、高效、绿色的方法合成此类化合物具有重要的意义。本文建立了一种新的“一锅法”合成苯氧乙酰胺类化合物的方法,采用绿色溶剂“水”作为反应溶
查明对不同煤阶煤增透效果最好的多组分酸配方,能够为多组分酸在煤储层酸化中的应用提供一定的理论依据。采集了不同煤阶煤样（河南义马千秋矿、山西长平矿和山西屯兰矿）,进行了
目的探讨人乳头状瘤病毒(HPV)基因分型检测在宫颈疾病诊疗中的分布特点,为临床应用提供参考。方法采用凯普医用核酸分子快速导流杂交基因分型试剂盒(HybriMax)对21种HPV基因
ERP（Enterprise Resource Planning，企业资源计划）正处于业务支持进一步完善的功能精细化发展阶段，要求核心系统与其他支持系统，包括CRM（Customer RelationshipManagement客户关系
改革开放以后，中央政府给予东部沿海地区强有力的倾斜政策，使东部沿海地区发展成为带动全国经济增长的增长极，推动了我国整体经济的快速增长，提高了我国经济实力。但是东部与中西
全焊接球阀设计寿命一般为30年或超过30年,为了确保球阀外表面获得较高的涂覆质量,就要选取合理有效的防腐涂装工艺。本文利用钢材表面处理标准规范及阀门涂装指南,结合在外
目的:研究产科紧急子宫切除术在难治性产后出血临床治疗中的应用情况。方法:采取回归性分析研究方法,对焦作市妇幼保健院2013年8月至2015年8月入院期间接受子宫切除术治疗的
当前社会的“视觉文化转向”不仅仅是一个文化事件,其确切含义关涉社会生活的各个层面。视觉文化转向有三种发展理路:一是社会文化转向以视觉文化为主导的文化形态,二是社会
通风空调系统是商业综合体常规机电各专业中造价最大的专业,其成本控制对整体机电成本指标影响很大。而商业综合体项目通常由于存在各种原因,如通风空调图纸更迭频繁、招商进