期刊文献+

面向可重构计算系统的模块映射算法 被引量:2

Module Mapping Algorithm for Reconfigurable Computing System
下载PDF
导出
摘要 为消除重构时间对可重构计算系统性能的影响,针对多重构模块,提出一种基于动态部分可重构技术的顺序型应用程序模块映射算法。利用动态可重构技术的高效性和灵活性,通过隐藏重构时间,达到减少程序执行时间和提高系统性能的目的。基于JPEG编码测试实例的实验结果表明,运用该算法实现的模块映射方案其程序执行速度是软件实现方式的3.31倍,是硬件方式的2.59倍。 In order to reduce the impact of the configuration time to the performance of reconfigurable computing, this paper proposes a module mapping algorithm based on dynamic partial reconfigurable technology for sequential applications. It deals with the mapping of multi-modules. It utilizes the high effectiveness and flexibility of dynamic reconfiguration to hide the configuration time, so that the program execution time can be reduced and the system performance is improved. Experiment based on JPEG encoding example shows that the algorithm achieves 3.31 and 2.59 speedups compared to implementation methods of pure software and pure hardware respectively.
出处 《计算机工程》 CAS CSCD 2012年第3期276-279,283,共5页 Computer Engineering
基金 国家"863"计划基金资助项目(2007AA01Z104) 湖南省自然科学基金资助项目(07JJ6136) 中央高校基本科研业务费基金资助项目
关键词 可重构计算 模块映射算法 动态部分可重构 重构时间 现场可编程门阵列 reconfigurable computing module mapping algorithm dynamic partial reconfigurable configuration time Field Programmable GateArray(FPGA)
  • 相关文献

参考文献10

  • 1Estrin G, Bussel B, Turn R, et al. Parallel Processing in a Restructurable Computer System[J]. IEEE Trans. on Electronic Computers, 1963, EC-12(6): 747-755.
  • 2王志远,王建华,徐旸.可重构计算综述[J].小型微型计算机系统,2009,30(6):1203-1207. 被引量:12
  • 3Hauser J R, Wawrzynek J. Grap: A MIPS Processor with a Reconfigurable Coprocessor[C] //Proc. of IEEE Symposium on FPGAs for Custom Computing Machines. [S. l.] : IEEE Press, 1997.
  • 4Mirsky E, Dehon A. MATRIX: A Reconfigurable Computing Architecture with Configurable Instruction Distribution and Deployable Resources[C] //Proc. of IEEE Symposium on FPGAs for Custom Computing Machines. [S. l.] : IEEE Press, 1996.
  • 5王晟中,陈伟男,彭澄廉.可重构计算硬件平台的改进设计[J].计算机工程,2010,36(5):250-252. 被引量:7
  • 6Li Zhiyuan, Hauck S. Configuration Compression for Virtex FPGAs[C] //Proc. of IEEE Symposium on FPGAs for Custom Computing Machines. [S. l.] : IEEE Press, 2001.
  • 7Li Zhiyuan, Hauck S. Configuration Prefetching Techniques for Partial Reconfigurable Coprocessor with Relocation and Defragmentation[C] //Proc. of ACM/SIGDA Symposium on Field- programmable Gate Arrays. New York, USA: ACM Press, 2002.
  • 8邹祎,吴强,赵远宁.支持动态可重构硬件透明编程的预配置调度[J].计算机工程与应用,2008,44(27):52-55. 被引量:2
  • 9梁,周学功,王颖,彭澄廉.采用预配置策略的可重构混合任务调度算法[J].计算机辅助设计与图形学学报,2007,19(5):635-641. 被引量:12
  • 10Chen Yu, Li Renfa, Wu Qiang. Automatic Reconfigurable System-on-Chip Design with Run-time Hardware/Software Partitioning[C] //Proc. of Conference on Computer-Aided Design and Computer Graphics. Huangshan, China: [s. n.] , 2009.

二级参考文献48

  • 1周博,王石记,邱卫东,彭澄廉.SHUM-UCOS:基于统一多任务模型可重构系统的实时操作系统[J].计算机学报,2006,29(2):208-218. 被引量:31
  • 2周博,邱卫东,谌勇辉,彭澄廉.基于簇的层次敏感的可重构系统任务划分算法[J].计算机辅助设计与图形学学报,2006,18(5):667-673. 被引量:12
  • 3Walder H,Platzner M.Reconfigurable hardware operating systems: from concepts to realizations[C]//Proc Int'l Conf Eng of Reconfigurable Systems and Algorithms,New York,2003:284-287.
  • 4Andrews D,Niehaus D.Programming models for hybrid FPGA-CPU computational components: a missing link[J].IEEE Micro,2004,24 (4):42-53.
  • 5Steiger C,Walder H,Platzner M,et al.Operating systems for reconfigurable embedded platforms:online scheduling of real-time tasks[J]. IEEE Transactions on Computers, 2004,53 ( 11 ) : 180-192.
  • 6Chen G,Kandemir M.Configuration-sensitive process scheduling for FPGA-Based computing platforms[C]//Proceedings of Design,Automation and Test in Europe Conference and Exhibition,Paris, 2004: 486-493.
  • 7Groza V,Abielmona R.What next?a hardware operating system[C]// IMTC 2004-1nstrumentation and Measurement Technology Conferenee, Ottawa, 2004 : 189-195.
  • 8Li Zhi-yuan,Hauek S,Conflguration Compression for Virtex FPGAs[C]// IEEE Symposium on FPGAs for Custom Computing Machines, 2001:22-36.
  • 9Li Z,Hauck S.Configuration prefetching techniques for partial reconfigurable coprocessor with relocation and defragmentation[C]// ACM/SIGDA Symposium on Field-Programmable Gate Arrays, 2002.
  • 10Ghiasi S,Nahapetian A,Sarrafzadeh M.An optimal algorithm for minimizing run-time reconfiguration delay[J].ACM Transaction on Embedded Computing Systems,2004,3(2).

共引文献29

同被引文献16

  • 1熊庆国,王鑫,文昕,王恒心.多核技术在嵌入式领域的新发展[J].仪器仪表学报,2006,27(z3):2601-2602. 被引量:9
  • 2王峰,周学海,陈艾,罗赛.基于部分重构技术的加密算法实现研究[J].电子学报,2007,35(5):959-963. 被引量:4
  • 3SINGH H, LEE M H, LUG M, et al. MorphoSys: an integrated reconfigurable system for data-parallel and computation-intensive applications [ J ]. IEEE Transac- tionon Computers, 2000, 49(5): 465-481.
  • 4YIANNACOURAS P, STEFFAN J G, ROSE J. Porta- ble, flexible, and scalable soft vector processors [ J ]. IEEE Transaction on Very Large Scale Integration (VL- SI) Systems, 2012, 20(8) : 1429-1442.
  • 5DOU Y, LU Y C. LEAP: a data driven loop engine on the array processor [ C ]. Proceedings of Conference on Advanced Parallel Programming Technologies, Germa- ny, 2003: 12-22.
  • 6LOPEZ-ORTIZ A, SALINGER A, SUDERMAN R. To- ward a generic hybrid CPU-GPU parallelization of divide- and-conquer algorithms [ C ]. 2013 IEEE 27th Internation- al Conference on Parallel and Distributed Processing Sym- posium Workshops & PHD Forum (IPDPSW), 2013.
  • 7哈里斯.数字设计与计算机体系结构[M].陈虎,译.北京:机械工业出版社,2009.
  • 8CHEN W H, SMITH C, FRALICK S. A fast computation- al algorithm for the discrete cosine transform [ J ]. IEEE Transactions on Communications, 1977, 25 ( 9 ): 1004-1009.
  • 9PARHI K K. VISI digital processing system: design and implementation [M]. Wiley-Interscience, 1999.
  • 10YANGKM, SUNMT, WU L. AfamilyofVLSI de- signs for motion compensation block matching algorithm [ J]. IEEE Transaction on Circuits and Systems, 1989, 36(10) : 1317-1325.

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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