Method and system using subgraph isomorphism to configure...

Data processing: structural design – modeling – simulation – and em – Simulating electronic device or electrical system

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C703S014000, C716S106000

Reexamination Certificate

active

08046206

ABSTRACT:
A method of defining a configuration of hardware resources, using a subgraph isomorphism process. The method executes a subgraph isomorphism process to discover possible resources in a hardware resource space that are suitable to implement a function. The hardware resource space may be defined by a target graph and the function may be defined by a subgraph. Next, the target graph is annotated to establish configuration settings for selected resources of the possible resources. The configuration settings may be established based on the subgraph mapping to the target graph. The target graph may also be annotated to specify parameters for the selected resources. This annotation may be performed in response to receiving parameters for the function.

REFERENCES:
patent: 6550042 (2003-04-01), Dave
patent: 6574779 (2003-06-01), Allen et al.
patent: 6754882 (2004-06-01), Sanchez et al.
patent: 6782511 (2004-08-01), Frank et al.
Gopalakrishnan et al., Direct Transistor-Level Layout for Digital Blocks, 2001, IEEE, Proceedings of the 2001 IEEE/ACM international conference on Computer-aided design, pp. 577-584.
Olrich et al. “SubGemini: Identifying SubCircuits using a Fast Subgraph Isomorphism Algorithm”, 1993, ACM/IEEE Design Automation Conference, pp. 31-37.
Kory Hopkins; “Definition”; Jan. 16, 1997; http: // www.cs.sfu.ca/cs/people/GradStuden...sonal/papers/graph—isomorphism
ode2.html.
C. Ebeling et al.; “Validating VLSI Circuit Layout by Wirelist Comparison”; Sep. 1983; In proceedings of the IEEE International Conference on Computer Aided Design (ICCAD-83), pp. 172-173.
“The Gemini Netlist Comparison Project”; http://www.cs.washington.edu/research/projects/lis/www/gemini/gemini.html,larry@cs.washington.edu.
Ohlrich et al.; “Sub-Gemini: Identifying Subcircuits Using a Fast Subgraph Isomorphism Algorithm”; Jun. 1993; In proceedings of the 30th IEEE/ACM Design Automation Conference.
Ebeling; “Gemini II: A Second Generation Layout Validation Program”; 1988; In proceedings of the IEEE International Conference on Computer Aided Design (ICCAD-88), pp. 322-325.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and system using subgraph isomorphism to configure... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and system using subgraph isomorphism to configure..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system using subgraph isomorphism to configure... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4273573

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.