Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2009-01
Add to Favorite Get Latest Update

Application specific instruction generation based on data flow graph

LI De-xian,YAN Xiao-lang,PENG Jian-ying(Institute of VLSI Design,Zhejiang University,Hangzhou 310027,China)  
An automatic application specific instruction generation approach based on the data flow graph(DFG) of target application was proposed.The high level reference code of target application was parsed by the compiler frontend to get the three-address intermediate representation,and the directed data flow graph was generated.A processor-architecture-constraint based static DFG search algorithm was designed to traverse the graph and extract all micro-operation combinations meeting the constraints.Searching results were further selected using the dynamic run-time statistics of application code to find operation combinations significantly influencing the target application performance.Then the operation combinations were chosen as accelerating instruction sets.The approach can automatically extract the data flow graph and combines the static graph traversing with dynamic results selection.The case study of application-specific processor for video compression shows that the approach can efficiently generate the application specific instruction set.
【Fund】: 国家“863”高技术研究发展计划资助项目(2005AA1Z1271)
【CateGory Index】: TP332
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-references】
Chinese Journal Full-text Database 10 Hits
1 Liu Jinghua Wang Lei(School of Mechanical Engineering and Automation,Beijing University of Aeronautics and Astronautics,Beijing 100191,China);Topological modeling system of engineering CAD based on template data library[J];Journal of Beijing University of Aeronautics and Astronautics;2009-02
2 NIU Wen-liang,HAN Xi,LI Zhe-ying(Information College of Beijing Union University,Beijing 100101,China);Application of DFG Model Based on SOPC Technology[J];Journal of Beijing Union University(Natural Sciences);2009-01
3 ;Design and Implementation of Management Information System in Student's Dormitory[J];Computer Development & Applications;2002-01
4 XIONG Weidong1,LIU Zhimin2,WANG Shili1 (1.Survey Mapping and Planning Office,Economic and Technological Development Zone,Qingdao 266555,China;2.Geomatics College,Shandong University of Science and Technology,Qingdao 266510,China);Design and Realization of the Cartography Template Management System[J];Geospatial Information;2010-02
5 Xu Jin Zhang Junying Bao Zheng (The Key Laboratory of Radar Signal Processing, Xidian University, Xi'an 710071);ALGORITHM FOR THE ISOMORPHISM OF GRAPHS BASED ON HOPFIELD NETWORKS[J];;1996-S1
6 LI Feng 1, LI Xiao yan 2 (1.Department of Electronic Engineering,Fudan University,Shanghai 200433,China; 2.Department of Management Science,Fudan University,Shanghai 200433,China);Isomorphism Testing Algorithm for Graphs:Incidence Degree Sequence Method and Applications[J];Journal of Fudan University;2001-03
7 Wu Qiang Bian Jinian Xue Hongxi (Department of Computer Science and Technology, Tsinghua University, Beijing 100084) Abstract With the wide application of System-on-Chip in embedded system design, the hardware-software partitioning turns from a traditional bipartition problem to a multi-way partitioning problem To deal with this issue, an;Multi-way Hardware-Software Partitioning Algorithm Based on Abstract Architecture Template[J];Journal of Computer Aided Design & Computer Graphics;2004-11
8 Han Muhua Liu Leibo Wei Shaojun (Tsinghua National Laboratory for Information Science and Technology,Institute of Microelectronics,Tsinghua University,Beijing 100084);Template Based Automatic Partition Methodology for SoC Design[J];Journal of Computer-Aided Design & Computer Graphics;2009-05
9 LIU Tian-zhen,DENG Yun(Baoding University,Baoding 071000,China);Modeling of Scientific Research Project Management System Based on Workflow[J];Coal Technology;2010-02
10 HU Yan-ping, CHEN Zhi-gang, WANG Zhi-chun, WANG Jian-xin (CAD&CG Lab., Dalian University of Technology, Dalian 116024, China);Design and implement of a voice chatting system based on UDP protocol[J];Computer Engineering and Design;2002-12
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved