Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2008-06-24
2008-06-24
Wood, William H (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S151000, C717S152000, C717S153000, C717S154000, C717S155000, C717S156000, C717S157000
Reexamination Certificate
active
07392516
ABSTRACT:
There is disclosed a method and system for configuring a data dependency graph (DDG) to handle instruction scheduling in computer architectures permitting dynamic by-pass execution, and for performing dynamic by-pass scheduling utilizing such a configured DDG. In accordance with an embodiment of the invention, a heuristic function is used to obtain a ranking of nodes in the DDG after setting delays at all identified by-pass pairs of nodes in the DDG to 0. From among a list of identified by-pass pairs of nodes, a node that is identified as being the least important to schedule early is marked as “bonded” to its successor, and the corresponding delay for that identified node is set to 0. Node rankings are re-computed and the bonded by-pass pair of nodes are scheduled in consecutive execution cycles with a delay of 0 to increase the likelihood that a by-pass can be successfully taken during run-time execution.
REFERENCES:
patent: 2004/0003384 (2004-01-01), Pechtchanski et al.
patent: 2006/0048111 (2006-03-01), Archambault et al.
patent: 2006/0048124 (2006-03-01), Martin
patent: 2006/0048125 (2006-03-01), Martin
patent: 5165397 (1993-07-01), None
Mitran Marcel
Vasilevskiy Alexander
Goshorn Gregory K.
Greg Goshorn, P.C.
International Business Machines - Corporation
Talpis Matt
Wood William H
LandOfFree
Method and system for configuring a dependency graph for... 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 for configuring a dependency graph for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for configuring a dependency graph for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2811791