Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2005-07-21
2009-06-09
Zhen, Wei Y (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S160000, C717S161000
Reexamination Certificate
active
07546592
ABSTRACT:
A method, computer program product, and a data processing system for scheduling instructions in a data processing system are provided. Dependencies among a plurality of nodes are analyzed to determine if any of the plurality of nodes uses a constrained resource. Each of the plurality of nodes represents an instruction in a set of instructions. A subset of the plurality of nodes is designated as resource-constrained nodes. An attempt is made to generate a schedule with the subset of the plurality of nodes scheduled with priority with respect to any of the plurality of nodes not included in the subset.
REFERENCES:
patent: 5491823 (1996-02-01), Ruttenberg
patent: 5664193 (1997-09-01), Tirumalai
patent: 5809308 (1998-09-01), Tirumalai
patent: 5867711 (1999-02-01), Subramanian et al.
patent: 5930510 (1999-07-01), Beylin et al.
patent: 6438747 (2002-08-01), Schreiber et al.
patent: 6671878 (2003-12-01), Bliss
patent: 6832370 (2004-12-01), Srinivasan et al.
patent: 7089403 (2006-08-01), Pechtchanski et al.
patent: 2002/0007484 (2002-01-01), Tirumalai et al.
patent: 2003/0171907 (2003-09-01), Gal-On et al.
patent: 2003/0208749 (2003-11-01), Rajagopalan
patent: 2003/0237080 (2003-12-01), Thompson et al.
patent: 2004/0003384 (2004-01-01), Pechtchanski et al.
patent: 2004/0068718 (2004-04-01), Cronquist et al.
Lifetime-sensitive modulo scheduling in a production environment, Llosa, J.; Ayguade, E.; Gonzalez, A.; Valero, M.; Eckhardt, J.; IEEE, vol. 50, Issue 3, Mar. 2001 pp. 234-249.
Swing module scheduling: a lifetime-sensitive approach, Llosa, J.; Gonzalez, A.; Ayguade, E.; Valero, M.; IEEE, Oct. 1996, pp. 80-86.
Profile-driven instruction level parallel scheduling with application to super blocks, Chekuri, C.; Johnson, R.; Motwani, R.; Natarajan, B.; Ran, B.R.; Schlansker, M.; IEEE, 1996, pp. 58-67.
Dynamically scheduling VLIW instructions with dependency information, Sunghyun Jee; Palaniappan, K.; IEEE, 2002, pp. 1-9.
Macro-op scheduling: relaxing scheduling loop constraints, Kim, I.; Lipasti, M.; IEEE, 2003, pp. 1-12.
Handelsman Libby Z.
International Business Machines - Corporation
Rampuria Satish
Yee & Associates P.C.
Zhen Wei Y
LandOfFree
System and method for optimized swing modulo scheduling... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for optimized swing modulo scheduling..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for optimized swing modulo scheduling... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4129995