论文部分内容阅读
文章提出了一种LARPBS模型上的并行归并排序算法,利用该算法对长度为N的序列进行排序,使用N1+δ(0＜ε＜1)个处理机可以在O((loglogN)2)时间完成.
基于流水光总线模型的快速归并排序算法
【摘 要】
：
文章提出了一种LARPBS模型上的并行归并排序算法,利用该算法对长度为N的序列进行排序,使用N1+δ(0＜ε＜1)个处理机可以在O((loglogN)2)时间完成.
【机 构】
：
扬州大学信息工程学院计算机系,江苏,扬州,225009;扬州大学信息工程学院计算机系,江苏,扬州,225009;南京大学软件新技术国家重点实验室,南京,210093;
【出 处】
：
计算机工程与应用
【发表日期】
：
2006年3期
其他文献
职业教育是一种培养综合职业技能、满足社会广泛就业需求的职业素质教育。与普通中学相比,职业中学有其特殊性。然而,近年来,职业中学教育遇到了前所未有的发展瓶颈,尤其在数
笔者从事基础教育二十余年来,无论是在那时的乡村中学还是现在的城市中学,与同事们聊得最多的都是:现在的教育越来越难,学生越来越难管;老师认为学生一届不如一届,学生认为老
动物是人类的朋友,它们和人类共同生活在地球上,所以在人类语言中有很多词语与动物有关。下面这些由动物单词构成的俚语,非常生动、形象。掌握了它们,会使你的口语和写
Anim
俗话说,“冬季进补,开春打虎。”中医养生一向重视进补,而冬季无疑是进补的好时机。许多人都知晓这个道理,于是,进补的人有愈来愈多之势。某企业高级工程师老顾退休以后,终日
当前经济社会的快速发展以及教育理念的转变对高校教育工作的开展提出了更多更高的要求，而开展创新性教育，全面提升学生能力，为社会培养更多的高素质人才是一般高校的首要社会责
随着现代化技术的迅猛发展,计算机的应用领域已逐渐深入到社会的各行各业,因此,中等职业学校中普遍都开设了计算机专业。但是,事实上中职学校培养出来的计算机专业学生仍然不