期刊文献+

可重构系统中软硬任务划分方法研究 被引量:2

Research on Hardware/Software Task Partitioning for Reconfigurable System
在线阅读 下载PDF
导出
摘要 软硬件任务划分是可重构系统开发过程中的重要设计步骤,其划分结果直接影响到可重构系统的性能。目前的软硬件任务划分技术大多只考虑了对应用程序或算法的划分结果,忽略了FPGA在配置和通信时的开销,从而导致实际应用效果不理想。介绍了一种基于性能评估的软硬件任务划分方法,即通过对FPGA计算开销、配置开销、通信开销的预评估测试,结合改进的模拟退火算法得出可重构系统中的软硬任务划分结果。实验结果表明,该划分方法具有较好的划分效果和算法收敛速度。 As the crucial design steps in reconfigurable system development process, the results of the hardware/software task partitioning directly affect the performance of reconfigurable system. Most of the current hardware/software task partitioning only consider the partitioning results of the application or the algorithm, ignoring the overheads of the FPGA configuration and communication, resulting in the actual result is not satisfactory. This paper presented a hard- ware/software task partitioning methods based on performance evaluation, which generates the hardware/software task partitioning results of reconfigurable system by evaluating and testing the overhead of computing, configuration and communication of FPGA, combined with improved simulated annealing algorithm. The experimental results show that the partitioning method has good accuracy and faster convergence speed.
出处 《计算机科学》 CSCD 北大核心 2012年第3期276-278,289,共4页 Computer Science
基金 国家高技术研究发展计划(863)项目(2009AA012201) 国家工信部核高基重大专项(2009zx01036-001-001)资助
关键词 可重构 FPGA 性能评估 并行 模拟退火 Reconfigurable, FPGA, Performance estimation, Parallel, Annealing simulation
  • 相关文献

参考文献10

  • 1Hartenstein R. A decade of reconfigurable computing: a visionary retrospective[A]//Proceedings of the conference on Design Automation & Test in Europe, 2001 [C]. New York, USA: ACM Press, 2001 :642-649.
  • 2Compton K, Hauck S. Reconfigurable computing: a survey of systems and software[J]. ACM Computing Surveys, 2002,34 (2) : 171-210.
  • 3熊志辉,李思昆,陈吉华.遗传算法与蚂蚁算法动态融合的软硬件划分[J].软件学报,2005,16(4):503-512. 被引量:87
  • 4Li Y, Callahan T, Darnell E, et al. Hardware-Software co-design of embedded reconfigurable architecture [A]//Proceedings of Design Automation Conference, 2000[C]. Los Angeles, California: ACM, 2000 : 507-512.
  • 5袁爱平,傅明.嵌入式系统软硬件划分方法探索[J].计算机应用,2008,28(9):2427-2429. 被引量:3
  • 6Girkar M, Polychronopoulos C D. The hierarchical task graph as a universal intermediate representation[J].International Journal of Parallel Programming,1994,22(5) :519-551.
  • 7Zhang Dan, Zhao Rong-cai, Han Lin, et al. A Parallelization Cost Model for FPGA[J]. Advanced Materials Research, 2011, 181- 182, part 2 : 623-628.
  • 8Ingber L. Very fast simulated annealing[J].Math Compute Modeling, 1989,12 (8) : 967-973.
  • 9Noori H, Mehdipou F, Murakam K. A Reoonfigurable Functional Unit for an Adaptive Dynamic Extensible Processor[A] //Proceedings of 16th IEEE International Conference on Field Programmable Logic and Applications 2006[C]. Madrid, SPAIN: IEEE Press, 2006: 781-784.
  • 10Livermore Benchmarks[EB/OL]. http://www, netlib, org/benchmark/livermorec, 1992-10-20.

二级参考文献21

  • 1周泉,章兢.基于克隆选择原理的免疫算法[J].计算机工程与应用,2005,41(21):61-63. 被引量:9
  • 2李晖,姚放吾,邓新颖,王建新.基于免疫算法的嵌入式系统软硬件划分方法[J].计算机工程与设计,2006,27(22):4239-4242. 被引量:6
  • 3高健,李涛.三种软硬件划分算法的比较分析[J].计算机工程与设计,2007,28(14):3426-3428. 被引量:13
  • 4Gupta RK, Micheli GD. System-Level synthesis using re-programmable components. In: Hugo DM, Herman B, eds. Proc. of the European Conf. on Design Automation (EDAC). Brussels: IEEE Computer Society Press, 1992.2-7.
  • 5Garey MR, Johnson DS. Computers and Intractability: A Guide to the Theory ofNP-Completeness. W.H.Freeman Company, 1979.
  • 6Kastner R. Synthesis techniques and optimizations for reconfigurable systems [Ph.D. Thesis]. Los Angeles: University of California, 2002.
  • 7Ernst R, Henkel J, Benner T. Hardware-Software cosynthesis for microcontrollers. IEEE Design & Test of Computers, 1993,10(4):64-75.
  • 8Saha D, Mitra RS, Basu A. Hardware software partitioning using genetic algorithm. In: Agrawal V, Mahabala HN, eds. Proc. of the 10th Int'l Conf. on VLSI Design. Hyderabad: IEEE Computer Society Press, 1997. 155-160.
  • 9Peng Z, Kuchcinski K. An algorithm for partitioning of application specific systems. In: Courtois B, eds. Proc. of the European Conf. on Design Automation (EDAC). Paris: IEEE Computer Society Press, 1993.316-321.
  • 10Else P, Peng Z, Kuchcinski K, Doboli A. System level hardware/software partitioning based on simulated annealing and tabu search.Design Automation of Embedded Systems, 1997,2(1):5-32.

共引文献88

同被引文献13

引证文献2

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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