›› 2012, Vol. 42 ›› Issue (04): 1059-1065.

• 论文 • 上一篇    下一篇

可重构媒体处理器配置信息优化生成技术

殷崇勇1,2,3, 尹首一1,2,3, 魏少军1,2,3   

  1. 1. 清华大学 移动计算研究中心 北京 100084;
    2. 清华大学 微电子学研究所, 北京 100084;
    3. 清华大学 信息科学与技术国家实验室, 北京 100084
  • 收稿日期:2011-01-20 出版日期:2012-07-01 发布日期:2012-07-01
  • 通讯作者: 尹首一(1979-),男,副研究员.研究方向:可重构计算及编译技术,片上网络,机器视觉.E-mail:yingsy@tsinghua.edu.cn E-mail:yingsy@tsinghua.edu.cn
  • 基金资助:
    "863"国家高技术研究发展计划项目(2009AA011702);国家自然科学基金项目(60803018).

Optimization of configuration contexts generated for reconfigurable media processor

YIN Chong-yong1,2,3, YIN Shou-yi1,2,3, WEI Shao-jun1,2,3   

  1. 1. Research Center for Mobile Computing, Tsinghua University, Beijing 100084, China;
    2. Institute of Microelectronics, Tsinghua University, Beijing 100084, China;
    3. Tsinghua National Laboratory for Information Science and Technology, Beijing 100084, China
  • Received:2011-01-20 Online:2012-07-01 Published:2012-07-01

摘要: 为降低可重构媒体处理器任务编译器设计中系统配置代价,有效提升配置信息的配置效率,提出了一种新的配置信息优化生成方法。该生成方法在对输入的数据流图进行独立子图搜索和子图同构判定得到各类子图的属性的基础上,对配置模板生成步骤增添约束来生成全等的配置模板以提升系统的配置性能。本文方法已被应用到可重构媒体处理器任务编译器的设计实践中。实验结果表明:本文方法能够有效地生成优化的配置信息,所生成的配置信息的配置性能明显优于传统贪婪方法生成的配置信息。

关键词: 电子技术, 可重构计算, 媒体处理器, 配置信息, 子图同构

Abstract: Generating the configuration contexts is one of the key challenges in the design of task compiler for reconfigurable media processors. In order to reduce configuration cost, a novel configuration contexts generation method is proposed. The sub-graph searching and graph isomorphism algorithms are introduced to obtain graph attributes, and the constraints of generating congruent configuration template are add to promote the configuring performance. The proposed configuration contexts generation method was used in the design of task compiler for reconfigurable media processor. Experimental results show that the proposed method can generate the configuration contexts effectively and the configuring performance is significantly higher than that of traditional greedy generation method.

Key words: electronics, reconfigurable computing, media processor, configuration contexts, sub-graph isomorphism

中图分类号: 

  • TN402
[1] Estrin G. Organization of computer systems:The fixed plus variable structure computer//Proc of Western Joint Computer Conference,1960:33-40.
[2] Hartenstein R. A decade of reconfigurable computing:a visionary retrospective//Proc of Design, Automation and Test in Europe,2001:642-649.
[3] Compton K, Hauck S. Reconfigurable computing:a survey of systems and software[J]. The ACM Computing Surveys, 2002, 34(2):171-210.
[4] Venkataramani G, Najjar W, Kurdahi F, et al. Automatic compilation to a coarse-grained reconfigurable system on chip[J]. The ACM Trans on Embedded Computing System, 2003, 2(4):560-589.
[5] Yin Chong-yong, Yin Shou-yi, Liu Lei-bo, et al. Compiler framework for reconfigurable computing architecture[J]. The IEICE Trans Electronics, 2009, 92(10):1284-1290.
[6] Li Y, Callahan T, Darnell E, et al. Hardware -software co-design of embedded reconfigurable architecture//Proc of Design Automation Conference,2000:507-512.
[7] Alfred V A, Monica S L, Ravi S, et al. Compilers:Principles, Techniques, and Tools[M]. 2nd Edition New York:Addison Wesley Press, 2007.
[8] 尹首一,王晨阳,魏少军. 可重构媒体处理器测试程序生成技术[J]. 吉林大学学报:工学版,2009,39(4):1030-1034. Yin Shou-yi, Wang Chen-yang, Wei Shao-jun. Test program generation for reconfigurable media processor[J]. Journal of Jilin University (Engineering and Technology Edition),2009,39(4):1030-1034.
[9] 于苏东,刘雷波,魏少军.基于循环映射的可重构处理器设计[J].北京邮电大学学报,2009,32(4):10-14. Yu Su-dong, Liu Lei-bo, Wei Shao-jun. Design of reconfigurable processor based on the loop mapping[J]. The Journal of Beijing University of Posts and Telecommunications, 2009,32(4):10-14.
[10] Yin Chong-yong, Yin Shou-yi, Liu Lei-bo, et al. Temporal partitioning algorithm for a coarse grained reconfigurable computing architecture//Proc of International Symposium on Integrated Circuits,2009:659-662.
[1] 尼启良, 向秋东, 刘修富, 梁景广, 姜忠志. 高速紫外光子探测器位置读出电路的实现[J]. 吉林大学学报(工学版), 2017, 47(6): 1986-1990.
[2] 王言章, 秦佳男, 张雪, 陈晨. 用于SERF原子磁力仪的原子气室无磁加热系统[J]. 吉林大学学报(工学版), 2017, 47(2): 686-692.
[3] 蒲鑫, 田小建, 王春民, 张晶, 董磊, 尹晶. 基于光纤混沌替代电路的图像加密方案[J]. 吉林大学学报(工学版), 2014, 44(01): 270-275.
[4] 吴海超, 林君, 李哲, 张怀柱, 杨泓渊, 陈祖斌, 郑凡. 无缆存储式地震仪无线网络监控技术[J]. , 2012, 42(05): 1296-1301.
[5] 庞丽莉, 吕奇辰, 王世隆, 随阳轶, 林君. 基于平方根-卡尔曼滤波的无线网络仪器时钟同步算法[J]. , 2012, 42(05): 1291-1295.
[6] 钟玉林, 温旭辉, 刘钧, 刘志宏. 国产450A-600V车用智能功率模块的研发[J]. 吉林大学学报(工学版), 2011, 41(增刊2): 316-320.
[7] 王芳荣, 林晓珑, 王晓鹏, 张佳全, 张铁强, 冯毅. 粘胶长丝在线实时监测系统设计与处理算法[J]. 吉林大学学报(工学版), 2011, 41(增刊2): 288-291.
[8] 潘伟涛1,谢元斌2,郝跃2,史江义2. 基于启发式链搜索的频繁子电路提取算法[J]. 吉林大学学报(工学版), 2011, 41(6): 1748-1753.
[9] 秦政坤,贺飞,刘春玲,马春生. 离子刻蚀工艺对聚合物阵列波导光栅理论模拟的影响[J]. 吉林大学学报(工学版), 2011, 41(03): 791-794.
[10] 宋建辉, 袁峰, 丁振良, 廖百健. 基于非条件稳定时域有限差分法的传输线瞬态分析[J]. 吉林大学学报(工学版), 2010, 40(05): 1438-1441.
[11] 尹首一, 王晨阳, 魏少军. 可重构媒体处理器测试程序生成技术[J]. 吉林大学学报(工学版), 2009, 39(04): 1030-1034.
[12] 罗韬,姚素英,史再峰,陆尧 . 视频芯片中的OSD核的设计及FPGA的实现[J]. 吉林大学学报(工学版), 2008, 38(06): 1452-1457.
[13] 郁发新,,孙琳琳 . 基于太阳矢量的皮卫星姿态角测量误差分析[J]. 吉林大学学报(工学版), 2008, 38(04): 976-980.
[14] 赵继印;郑蕊蕊;刘宇 . 基于梯形灰色聚类分析的电力变压器故障诊断
[J]. 吉林大学学报(工学版), 2008, 38(03): 726-0730.
[15] 刘杰,姚素英,史再峰,解晓东 . 基于Verilog的随机时钟误差测试平台设计[J]. 吉林大学学报(工学版), 2007, 37(03): 667-0671.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!