Patent · US Expired

System and method for partitioning control-dataflow graph representations

US6964029B2 · kind B2 · utility

60Cited by
11References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 31, 2002
Grant dateNov 8, 2005
Priority date
Expiry dateMar 29, 2023

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F30/30
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

An embodiment of the invention includes a system for partitioning a control-flow graph representation into a reconfigurable portion and an instruction processor portion. Another embodiment of the invention includes a method of partitioning a control-dataflow graph representation that includes dividing the control-dataflow graph into two or more partition blocks, comparing the estimated performance of at least one of the partition blocks as reconfigurable logic versus instruction processor code; and assigning said at least one of the partition blocks to reconfigurable hardware or an instruction processor based on said comparing step.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.