大型文件排序的一种自适应算法

来源 :计算机时代 | 被引量 : 0次 | 上传用户:yhbin2yhbing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
首先介绍排序的基本思想,然后分析了文件排序的串行、并行算法的基本特点,并设计出对于大型文件排序的一种自适应算法,最后给出了不同环境下的实验结果及数据分析。算法均在Linux系统下实现。
其他文献
在嵌入式应用中,只有把CPU嵌入到系统中,同时又把操作系统嵌入进去,才是真正意义上的嵌入式应用。嵌入式实时操作系统目前应用越来越广泛。它在目标处理器平台上的移植是嵌入式
将手机的短信收发功能与计算机强大的存储功能结合起来,设计并实现了一个面向个人用户的基于串口通信的短信收发管理系统。利用MScomm控件实现计算机和手机间的串口通信;利用AT
探讨使用SQL Server数据库完成试卷分析的步骤与方法:创建数据库表、得分导入数据库、编写脚本、导出分析结果。分析了使用该方法的优点,并给出了主要分析指标的数据库实现的关
摘要:网格技术是一种基于因特网的分布式计算技术,它可以把分散的各种互联网资源集成为一个统一的平台,实现组织间的资源共享和协作。在实际的环境中,网格作业调度必须考虑各个独立的、自治的组织的个体利益。为了解决这个问题,文章提出了一种适用于可信机制运作的网格体系结构,并阐述了它的功能组件,同时详细描述了vickrey机制原理和算法流程。通过模拟实验,证明了可信机制的有效性。  关键词:网格;作业调度;可