• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>2017 Intl Conf on Advanced Control Circuits Systems amp; 2017 Intl Conf on New Paradigms in Electronics amp; Information Technology >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.
机译：功耗是百亿亿次计算社区面临的最重要挑战之一。当前的技术趋势不会在不久的将来为下一代百亿亿次超级计算机提供合理的功率预算。寻找提高功率效率的新方法将成为百亿亿次计算研究人员的一项重大挑战。本研究的动机是某些算法可能具有百亿亿次系统需要识别的功率优势。在这项工作中，我们将基本合并排序的功率效率与经典优化的3路分区快速排序进行了比较。我们测量了每种算法运行不同类型的工作负载所导致的两种平均功率之间的差异。该研究表明，经验证据表明，与三向分区快速排序相比，通用合并排序具有一些能效优势。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号