针对当前大规模高维数据集skyline计算效率较低的问题,提出了一种多核并行算法MPSSI(Multi-core Par-allel Skyline computation based on Sorting and Incomparability)。首先对数据集进行预排序处理,简化了后续计算过程;并通过精心选...针对当前大规模高维数据集skyline计算效率较低的问题,提出了一种多核并行算法MPSSI(Multi-core Par-allel Skyline computation based on Sorting and Incomparability)。首先对数据集进行预排序处理,简化了后续计算过程;并通过精心选择枢轴点,将数据空间划分为若干区域,利用区域支配关系,减少了数据点之间的支配测试次数;同时在多核平台上对计算过程进行并行化处理,进一步提高了效率。MPSSI算法处理过程简洁、渐进性好、可扩展性强。实验结果表明,对大规模高维数据集,算法效率有大幅提升,相对加速比接近线性。展开更多
为提升大规模多维数据集的skyline计算效率,提出了一种多核并行算法MPSCS(multi-core parallelskyline computation based on sorting).首先按照任意一维对数据集进行预排序,然后划分为多个子集,使用skeleton并行程序设计模型进行并行...为提升大规模多维数据集的skyline计算效率,提出了一种多核并行算法MPSCS(multi-core parallelskyline computation based on sorting).首先按照任意一维对数据集进行预排序,然后划分为多个子集,使用skeleton并行程序设计模型进行并行化处理.与未采用预排序策略的多核并行算法相比,MPSCS算法处理过程简单,具有较好的渐进性、用户友好性和效率.实验结果表明,对规模较大、维数较高的数据集,效率可提高30%~40%,相对加速比可达线性.展开更多
作为一门理论与实践并重的课程,《操作系统》在计算机本科教学体系中占有重要的地位。课程的特点是:概念抽象、知识点多、逻辑分散。因此,理论课中学习到的原理、方法、算法,一定要通过实践才能充分的理解和吸收。然而由于操作系统自身...作为一门理论与实践并重的课程,《操作系统》在计算机本科教学体系中占有重要的地位。课程的特点是:概念抽象、知识点多、逻辑分散。因此,理论课中学习到的原理、方法、算法,一定要通过实践才能充分的理解和吸收。然而由于操作系统自身的庞大和复杂,一般课程实验多以模拟、测试为主,很少能够真正深入系统内部进行动态观测,大大降低了实验的效果。因此,如何合理的设计操作系统实验一直都是一个具有挑战性的课题。WRK全称"Windows Research Kernel"。展开更多
文摘针对当前大规模高维数据集skyline计算效率较低的问题,提出了一种多核并行算法MPSSI(Multi-core Par-allel Skyline computation based on Sorting and Incomparability)。首先对数据集进行预排序处理,简化了后续计算过程;并通过精心选择枢轴点,将数据空间划分为若干区域,利用区域支配关系,减少了数据点之间的支配测试次数;同时在多核平台上对计算过程进行并行化处理,进一步提高了效率。MPSSI算法处理过程简洁、渐进性好、可扩展性强。实验结果表明,对大规模高维数据集,算法效率有大幅提升,相对加速比接近线性。
文摘为提升大规模多维数据集的skyline计算效率,提出了一种多核并行算法MPSCS(multi-core parallelskyline computation based on sorting).首先按照任意一维对数据集进行预排序,然后划分为多个子集,使用skeleton并行程序设计模型进行并行化处理.与未采用预排序策略的多核并行算法相比,MPSCS算法处理过程简单,具有较好的渐进性、用户友好性和效率.实验结果表明,对规模较大、维数较高的数据集,效率可提高30%~40%,相对加速比可达线性.
文摘作为一门理论与实践并重的课程,《操作系统》在计算机本科教学体系中占有重要的地位。课程的特点是:概念抽象、知识点多、逻辑分散。因此,理论课中学习到的原理、方法、算法,一定要通过实践才能充分的理解和吸收。然而由于操作系统自身的庞大和复杂,一般课程实验多以模拟、测试为主,很少能够真正深入系统内部进行动态观测,大大降低了实验的效果。因此,如何合理的设计操作系统实验一直都是一个具有挑战性的课题。WRK全称"Windows Research Kernel"。