• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>International Conference on Advanced Control Circuits Systems >On the power characteristics of mergesort: An empirical study
【24h】

On the power characteristics of mergesort: An empirical study

机译：关于合并的功率特征：实证研究

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Power consumption is one of the most important challenges facing the exascale computing community. Current technology trends will not provide a reasonable power budget for the next generation of exascale supercomputers in near future. Finding new ways to improve power efficiency will become a major challenge to exascale computing researchers. This study was motivated by the idea that some algorithms may have power advantages that need to be identified for exascale systems. In this work, we compared the power efficiency of a basic mergesort to the classically optimized 3-way partitioning quicksort. We measured the variations of average power between the two sorts that result from running different types of workloads for each algorithm. The study showed that empirical evidence suggests a generic mergesort has some power efficiency advantage over the 3-way partitioning quicksort.
机译：功耗是Exassale计算界面临的最重要挑战之一。目前的技术趋势不会在不久的将来提供下一代Exascale超级计算机的合理电力预算。寻找提高电力效率的新方法将成为Exascale计算研究人员的重大挑战。该研究的主旨是，一些算法可能具有需要识别Exascale系统的功率优势。在这项工作中，将基本合并的功率效率与经典优化的三通分区Quicksort进行了比较。我们测量了为每种算法运行不同类型的工作负载而导致的两种类型之间的平均功率的变化。该研究表明，经验证据表明，通用合并在三通分区Quicksort中具有一些功率效率优势。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号