论文部分内容阅读
本文基于流处理器的结构,参考奇偶排序算法,提出了一种新型的可以针对流形式海量数据的外排序算法,并给出了该算法在流处理器中的实现.算法分析和实验结果表明在对海量数据处理时,该算法具有明显的优势,达到了单处理器的奇偶排序的算法复杂度.所以该排序算法是一种有实用价值的外排序算法.
流处理器上的一种外排序算法
【摘 要】
：
本文基于流处理器的结构,参考奇偶排序算法,提出了一种新型的可以针对流形式海量数据的外排序算法,并给出了该算法在流处理器中的实现.算法分析和实验结果表明在对海量数据处
【机 构】
：
国防科技大学计算机学院
【出 处】
：
第十届计算机工程与工艺全国学术年会
【发表日期】
：
2006年期
其他文献
介绍了一种基于YHFT-DSP和FPGA实现的数字视频解码、显示系统。该系统在YHFT-DSP/800上运行MPEG4视频解码程序,采用大容量的SDRAM存储器作随着集成电路制造工艺进入超深亚微
会议
β-香树素合成酶(β-AS)是三萜皂苷生物合成途径中关键酶基因,可以催化形成齐墩果烷型三萜皂苷类化合物的骨架结构.本研究利用RACE克隆技术克隆并分析了洋常春藤中的β-AS基
美帝戰爭販子之一的杜勒斯,在十一月二十七日五届聯大政治委員會上對維辛斯基的控告美国侵略中國案,作了一番無恥的詭辯。杜勒斯的詭辯,只有说給戰爭販子們去聽,在全世界愛
CBLs蛋白是植物一类特殊的Ca2+信号感受器,在植物遭受逆境胁迫过程中发挥重要的调节作用.文章利用NCBI数据库信息获得2个甘蔗CBL家族基因,分别为SsCBL1和SsCBL6.SsCBL1基因包
可重构计算技术是近年来在通用处理器和专用集成电路(ASIC)基础上发展起来的一种新的实现计算系统的方法,它融合了两者的优点。在基本保持了ASIC技术高速高效特点的基础上扩
会议
流处理结构是一种能对计算密集型流应用高效处理的体系结构.本文提出了一种基于流处理结构的访存序列重排序技术,该技术将访存序列按照适合于底层DDR控制器访问的排列方式重
本文提出了一种SIMD(单指令流多数据流)并行多核VLIW(超长指令字)处理器的时钟精确模拟器实现技术.该技术能以较小的代价对SIMD并行多核结构进行详细的建模,此外,该技术采用
流寄存器文件是一种针对流应用的、大容量高带宽的片内存储器.本文首先面向流应用分析流寄存器文件的优越性,介绍流寄存器文件的基本结构和数据传输机制,然后详细描述了一种
本文针对流处理器结构中无中断、自陷及SWA软件辅助处理机制的特点,阐述了浮点除法和浮点平方根运算部件的实现及其模拟验证过程.