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

Previous Articles     Next Articles

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

PDF (PC)

287

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

CLC Number: 

  • 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] PU Xin, TIAN Xiao-jian, WANG Chun-min, ZHANG Jing, DONG Lei, YIN Jing. Image encryption scheme based on substitution of fiber chaotic system [J]. 吉林大学学报(工学版), 2014, 44(01): 270-275.
[2] CHEN Chen, DANG Jing-min, HUANG Jian-qiang, WANG Yi-ding. DFB laser temperature control system with high stability and strong robustness [J]. 吉林大学学报(工学版), 2013, 43(04): 1004-1010.
[3] LI Xu, HE Fei, CHEN Bo. Measuring system for diffraction efficiency of transmission grating in soft X-ray [J]. 吉林大学学报(工学版), 2013, 43(04): 1011-1016.
[4] GUO Zhen-hua, WU Yan-xia, ZHANG Guo-yin, YANG Jie, GU Guo-chang. Basic block-level pointer analysis algorithm for C2VHDL compiler [J]. 吉林大学学报(工学版), 2013, 43(02): 417-423.
[5] CHANG Yu-chun, YU Zhao-jie, LI Jing, CAO Ling-jin, LI Qiang, DU Guo-tong. 11-bit 1-MS/s SAR ADC with a set-and-down switching procedure [J]. 吉林大学学报(工学版), 2013, 43(02): 480-484.
[6] WEI Xiao-hui, ZOU Lei, LI Hong-liang. Virtual network embedding algorithm based on improved sub-graph isomorphism search [J]. 吉林大学学报(工学版), 2013, 43(01): 165-171.
[7] ZHAO Jing-rong, MI Yang, ZHANG Shu-mei, ZHOU Jin. Error analysis of eye-safe laser rangefinder [J]. 吉林大学学报(工学版), 2012, 42(增刊1): 410-414.
[8] WANG Zheng-fang, WANG Jing, SUI Qing-mei, LI Shu-cai, ZHANG Qing-song, ZHANG Xiao. Application of target-type FBG flow velocity sensor in fracture water model test [J]. , 2012, (06): 1569-1575.
[9] PANG Li-li, LV Qi-chen, WANG Shi-long, SUI Yang-yi, LIN Jun. Clock synchronization algorithm in wireless networked instruments based on square-root Kalman filter [J]. , 2012, 42(05): 1291-1295.
[10] WU Hai-chao, LIN Jun, LI Zhe, ZHANG Huai-zhu, YANG Hong-yuan, CHEN Zu-bin, ZHENG Fan. Wireless network monitoring technology of cable-less stored seismic instrument [J]. , 2012, 42(05): 1296-1301.
[11] LIU Min-shi, WANG Xiao-man, JING Wen-bo. Influence of double wave door adaptive threshold value on measurement precision of beam quality factor M2 [J]. , 2012, 42(04): 1066-1070.
[12] HU Gui-jun, LI Xiao-guang, ZHANG Peng. Gain performance of Er3+/Yb3+ codoped double-clad fiber amplifier [J]. 吉林大学学报(工学版), 2012, 42(01): 240-244.
[13] DAI Bing, YUAN Yin-nan, MEI De-qing, JIANG Jun-kang, HUANG Chun-yan. Improved method for diffraction measurement of particle size with multi-peaks distribution [J]. 吉林大学学报(工学版), 2012, 42(01): 245-249.
[14] WANG Fang-rong, LIN Xiao-long, WANG Xiao-peng, ZHANG Jia-quan, ZHANG Tie-qiang, FENG Yi. Viscose filament real time detection system design and image processing algorithm [J]. 吉林大学学报(工学版), 2011, 41(增刊2): 288-291.
[15] ZHONG Yu-lin, WEN Xu-hui, LIU Jun, LIU Zhi-hong. Development of IGBT-based intelligent power module for electric vehicle [J]. 吉林大学学报(工学版), 2011, 41(增刊2): 316-320.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd