Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2005-02-08
2005-02-08
Nguyen-Ba, Antony (Department: 2122)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S130000, C717S131000, C717S145000, C717S153000
Reexamination Certificate
active
06854110
ABSTRACT:
A system and method for obtaining scratch registers in a computer-executable binary is provided. Register allocation requests in a computer-executable binary are discovered. In one method, the register allocations are examined procedure-by-procedure. The maximum number of registers requested by any instruction in the procedure is discovered. Then, register requests in the procedure are modified to request the maximum number discovered plus a number of scratch registers. In another method, the register allocations are examined block-by block within a procedure. Dominating register allocations for each block are found. Then the dominating register allocations are modified to request scratch registers.
REFERENCES:
patent: 6631514 (2003-10-01), Le
IBM Technical Disclosure Bulletin, “Register Allocation”, vol. 28, No. 10, pp.: 4506-4513, Mar. 1986.*
Aho et al., “Compilers Principles, Techniques, and Tools”, Addison-Wesley, pp. 585-702, 1986.*
Kiyohara et al., “Register Connection: A New Approach to Adding Registers into Instruction Set Architechtures”, IEEE, pp.: 247-256, 1993.*
Moudgill et al., “Register Renaming and Dynamic Speculation: an Alternative Approach”, IEEE, pp.: 202-213, Dec. 1993.*
Srivastava et al., “ATOM A System for Building Customized Program Analysis Tools,”Proceedings of the ACM SIGPLAN '94 Conference on Programming Language Design and Implementation(PLDI), Orlando, Florida 1994, pp. 196-205.
Muchnick, “Control-Flow Analysis,”Advanced compiler design and implementation, Morgan Kaufmann Publishers, Inc., San Francisco, California, 1997, pp. 169-191.
Lee et al., “Execution Characteristics of Desktop Applications on Windows NT,”Proceedings of the 25thAnnual International Symposium on Computer ArchitectureBarcelona, Spain, 1998, pp. 27-38.
Tamches et al., “Fine-Grained Dynamic Instrumentation of Commodity Operating System Kernels,”Proceedings of the Third Symposium on Operating Systems Design and Implementation, New Orleans, Louisiana, 1999, pp. 117-130.
Chaiken Ronnie
Gillies David M.
Liu Jiyang
Nguyen-Ba Antony
Vo Ted T.
LandOfFree
System and method for obtaining scratch registers in... 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 obtaining scratch registers in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for obtaining scratch registers in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3508329