发明授权
- 专利标题: Reconfigurable processing
- 专利标题(中): 可重构处理
-
申请号: US10544894申请日: 2004-02-05
-
公开(公告)号: US08281297B2公开(公告)日: 2012-10-02
- 发明人: Aravind R. Dasu , Ali Akoglu , Arvind Sudarsanam , Sethuraman Panchanathan
- 申请人: Aravind R. Dasu , Ali Akoglu , Arvind Sudarsanam , Sethuraman Panchanathan
- 申请人地址: US AZ Tempe
- 专利权人: Arizona Board of Regents
- 当前专利权人: Arizona Board of Regents
- 当前专利权人地址: US AZ Tempe
- 代理机构: Schwabe, Williamson & Wyatt P.C.
- 国际申请: PCT/US2004/003609 WO 20040205
- 国际公布: WO2004/072796 WO 20040826
- 主分类号: G06F9/45
- IPC分类号: G06F9/45
摘要:
A method of producing a reconfigurable circuit device for running a computer program of moderate complexity such as multimedia processing. Code for the application is compiled into Control Flow Graphs representing distinct parts of the application to be run. From those Control Flow Graphs are extracted basic blocks. The basic blocks are converted to Data Flow Graphs by a compiler utility. From two or more Data Flow Graphs, a largest common subgraph is determined. The largest common subgraph is ASAP scheduled and substituted back into the Data Flow Graphs which also have been scheduled. The separate Data Flow Graphs containing the scheduled largest common subgraph are converted to data paths that are then combined to form code for operating the application. The largest common subgraph is effected in hardware that is shared among the parts of the application from which the Data Flow Graphs were developed. Scheduling of the overall code is effected for sequencing, providing fastest run times and the code is implemented in hardware by partitioning and placement of processing elements on a chip and design of the connective fabric for the design elements.
公开/授权文献
- US20070198971A1 Reconfigurable processing 公开/授权日:2007-08-23
信息查询