论文部分内容阅读
该文首先介绍了重要的算法设计方法－－分治法的并行处理方法及其在ＣＵＢＥ结构上的实现方法，然后把应用到重要的排序操作上，获得了ＣＵＢＥ结构上的高效并行排序算法。作者发现的这一并行排序算法的时间复杂度仅为Ｏ（（ｌｏｇｎ）〈’２〉），比已有的其它并行排序算法的时间复杂度低得多。
分治方式的并行处理与高效并行排序算法
【摘 要】
：
该文首先介绍了重要的算法设计方法－－分治法的并行处理方法及其在ＣＵＢＥ结构上的实现方法，然后把应用到重要的排序操作上，获得了ＣＵＢＥ结构上的高效并行排序算法。作者发现的这一并行排序算法
【机 构】
：
师大计算机系(南昌)
【出 处】
：
1998年华人理论计算机科学年会
【发表日期】
：
1998年期
其他文献
随着教育改革的不断深入,对高中阶段教育精准扶贫工作又提出了新的挑战.本文先阐述了加强组织领导,强化政策保障和加强队伍建设,提高服务水平,然后又对落实资助政策,助力学生
改革开放以来,深化公立医院改革一直是卫生健康事业发展的重大课题.党的十九大以来,我们进入了中国特色社会主义新时代.人民健康是全面小康的前提和基础,公立医院改革发展事
效率是现在使用率不断攀升的口头词,社会在高速发展中分工越来越精细明确.提高局部效率就可以催动整体效率,教育领域中同样如此.学生在数学学习中提高效率,才能够在整体学习
小学语文教学的目的,是指导学生正确理解和运用祖国的语言文字,使学生具有初步的听说读写能力.小学语文教学大纲中也明确指出:“朗读能发展学生的思维,激发学生的情趣.”由此
写作是语文教学的重要组成部分,在语文教学活动中,教师如何激发学生的写作兴趣是提高学生写作能力的关键.教学中要注重学生观察能力的培养,平时就要善于引导学生用“心”去观
数学是需要一定的逻辑推理能力的科目,逻辑推理是数学交流的基本品质,在数学教学活动中,注重逻辑推理核心素养的培养,可以帮助学生理解数学知识的推理过程、培养学生举一反三