Invention Grant
- Patent Title: Reconfigurable processing
- Patent Title (中): 可重构处理
-
Application No.: US10544894Application Date: 2004-02-05
-
Publication No.: US08281297B2Publication Date: 2012-10-02
- Inventor: Aravind R. Dasu , Ali Akoglu , Arvind Sudarsanam , Sethuraman Panchanathan
- Applicant: Aravind R. Dasu , Ali Akoglu , Arvind Sudarsanam , Sethuraman Panchanathan
- Applicant Address: US AZ Tempe
- Assignee: Arizona Board of Regents
- Current Assignee: Arizona Board of Regents
- Current Assignee Address: US AZ Tempe
- Agency: Schwabe, Williamson & Wyatt P.C.
- International Application: PCT/US2004/003609 WO 20040205
- International Announcement: WO2004/072796 WO 20040826
- Main IPC: G06F9/45
- IPC: G06F9/45

Abstract:
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.
Public/Granted literature
- US20070198971A1 Reconfigurable processing Public/Granted day:2007-08-23
Information query