欢迎访问中国科学院大学学报,今天是

中国科学院大学学报 ›› 2012, Vol. ›› Issue (2): 257-263.DOI: 10.7523/j.issn.2095-6134.2012.2.017

• 计算机科学 • 上一篇    下一篇

异构多核平台上基于任务划分和调度的 性能评估方法

王超1,2, 陈香兰1, 周学海1, 王爱立2   

  1. 1. 中国科学技术大学计算机科学与技术学院, 合肥 230027;
    2. 中国科学技术大学苏州研究院, 江苏苏州 215123
  • 收稿日期:2011-01-28 修回日期:2011-03-10 发布日期:2012-03-15
  • 通讯作者: 周学海
  • 基金资助:

    国家"863"高技术研究发展计划项目(2008AA01Z101)资助 

Performance evaluation based on task division and scheduling in heterogeneous multi-core systems

WANG Chao1,2, CHEN Xiang-Lan1, ZHOU Xue-Hai1, WANG Ai-Li2   

  1. 1. School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China;
    2. Suzhou Institute for Advanced Study of USTC, Suzhou 215123, Jiangsu, China
  • Received:2011-01-28 Revised:2011-03-10 Published:2012-03-15

摘要:

提出一种异构多核平台上的性能评估方法. 该方法与多核任务的动态划分和调度算法相结合,可以获得给定任务集在不同硬件平台上的任务加速比. 与此同时,针对不同层次的实时性需求,该算法可以给出硬件平台配置及任务划分方案. 仿真实验和FPGA原型系统的测试数据表明,在任务之间存在依赖关系的情况下,该方法能够获得90%的精确度,在无依赖关系时,算法的精度为98.9%.

关键词: 多核平台, 性能评估, 任务划分和调度, 可重构计算

Abstract:

We present an evaluation algorithm based on task division and scheduling at run-time on heterogeneous multi-core systems. The algorithm can achieve speedups of specific tasks running on different configurations for multi-core platform within the reconfigurable hardware architectures. We build a simulation environment and implement a prototype on FPGA. Experimental results show that the algorithm can achieve 90% of theoretical speedup with dependency of different tasks and 98.9% without data dependency.

Key words: multi-core platform, performance evaluation, task division and scheduling, reconfigurable computing

中图分类号: