The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 01, 2014
Filed:
Mar. 30, 2005
Gunnar Braun, Aachen, DE;
Andreas Hoffmann, Herzogenrath, DE;
Volker Grieve, Aachen, DE;
Manuel Hohenauer, Krefeld, DE;
Rainer Leupers, Dorsten, DE;
Gunnar Braun, Aachen, DE;
Andreas Hoffmann, Herzogenrath, DE;
Volker Grieve, Aachen, DE;
Manuel Hohenauer, Krefeld, DE;
Rainer Leupers, Dorsten, DE;
Synopsys, Inc., Mountain View, CA (US);
Abstract
A method of automatically extracting information from an architecture description. A memory resident directed acyclic graph data structure comprising nodes representing instructions and edges whose weights represent dependencies between pairs of instructions is constructed. A list of ready nodes are maintained in the directed acyclic graph. A list of nodes not scheduled is maintained. And, it is determined whether the next instruction to be scheduled is to be taken from the list of ready nodes or from the list of nodes not yet scheduled.