期刊文献+

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

Performance evaluation based on task division and scheduling in heterogeneous multi-core systems
下载PDF
导出
摘要 提出一种异构多核平台上的性能评估方法.该方法与多核任务的动态划分和调度算法相结合,可以获得给定任务集在不同硬件平台上的任务加速比.与此同时,针对不同层次的实时性需求,该算法可以给出硬件平台配置及任务划分方案.仿真实验和FPGA原型系统的测试数据表明,在任务之间存在依赖关系的情况下,该方法能够获得90%的精确度,在无依赖关系时,算法的精度为98.9%. 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.
出处 《中国科学院研究生院学报》 CAS CSCD 北大核心 2012年第2期257-263,共7页 Journal of the Graduate School of the Chinese Academy of Sciences
基金 国家"863"高技术研究发展计划项目(2008AA01Z101)资助
关键词 多核平台 性能评估 任务划分和调度 可重构计算 multi-core platform performance evaluation task division and scheduling reconfigurable computing
  • 相关文献

参考文献15

  • 1Jerraya A, Wolf W. Multiprocessor systems-on-chips[ M ]. San Francisco, USA : Morgan Kaufmann Publishers, 2004.
  • 2Pericas M, Cristal A, Cazorla F J, et al. A flexible heterogeneous multi-core architecture[ C]//16th International Conference on Parallel Architecture and Compilation Techniques(PACT 2007). 2007:13-24.
  • 3Vassiliadis S, Wong S, Gaydadjiev G, et al. The MOLEN polymorphic processor[ J]. IEEE Transactions on Computers, 2004, 53 (11 ) : 1363-1375.
  • 4Givargis T, Vahid F. Platune: a tuning framework for system-on-a-chip platforms[ J]. IEEE Transactions on Computer-Aided Design o[ Integrated Circuits and Systems, 2002, 21 ( 11 ) : 1317-1527.
  • 5Wawrzynek J, Patterson D, Oskin M, et al. RAMP : research accelerator for multiple processors [ J ]. Micro IEEE, 2007, 27 (2) : 46-57.
  • 6Silvano C. Muhicube: multi-objective design space exploration of multi-processor SoC architectures for embedded multimedia applications [ D]. Politecnico di Milano, 2008.
  • 7Ahmadinia A, Arslan T, Canque H F. Optimization of reconfigurable multi-core SOCs for multi-standard applications[ C ] //roceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part II. Berlin, Germany: Springer-Verlag, 2009 : 515-522.
  • 8Dittmann F, Gotz M, Rettberg A. Model and Methodology for the Synthesis of Heterogeneous and Partially Reconfigurable Systems[ C] // IEEE International Parallel and Distributed Processing Symposium. 2007:1-8.
  • 9Tuan V M, Amano H. A mapping method for multi-process execution on dynamically reconfigurable processors [ C ] //International Conference on Field-Programmable Technology. 2007:357-360.
  • 10Tuan V M, Katsura N, Matsutani H, et al. Evaluation of a muhicore reconfigurable architecture with variable core sizes [ C ] //IEEE International Symposium on Parallel & Distributed Processing. 2009:1-8.

二级参考文献9

  • 1李庆华,韩建军,Abbas A.Essa.同构计算环境中一种快速有效的静态任务调度算法[J].计算机研究与发展,2005,42(1):118-125. 被引量:12
  • 2Wolf W,Jerraya A A,Martin G.Multiprocessor system-on-chip(MPSoC)technology. IEEE Transcations on Computer Aided Design of Integrated Circuits and Systems . 2008
  • 3Wolf W.Middleware architectures for distributed embedded systems. Proc of International Symposium on Object Oriented Real-Time Distributed ComputingOrlando . 2008
  • 4Park G L,Shirazi B,,Marquis J,et al.Decisive path scheduling:A new list scheduling method. Proc of International Conference on Parallel Processing . 1997
  • 5Youness H,Hassan M,Sakanushi K,et al.A high performance algorithm for scheduling and hardware-software partitioning on MPSoCs. Proc of International Conference on Design and Technology of Integrated Systems in Nanoscale Era . 2009
  • 6Y. Kwok,I. Ahmad,J. Gu.FAST: A Low-complexity Algorithm for Efficient Scheduling of DAGs on Parallel Processors. Proceedings of the 1996 International Conference on Parallel Processing . 1996
  • 7Philip Garcia,Katherine Compton,Michael Schulte.An Overview of Reconfigurable Hardware in Embedded Systems. EURASIP Journal on Embedded Systems . 2006
  • 8Compton K,Hauck S.Reconfigurable Computing: A Survey of Systems and Software. ACM Computing Surveys . 2002
  • 9Wu MY,Gajski DD.Hypertool: a performance aid for message-passing systems. IEEE Transactions on Parallel and Distributed Systems . 1990

共引文献4

同被引文献30

引证文献3

二级引证文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部