RUNTIME CODE MODIFICATION IN A MULTI-THREADED ENVIRONMENT

• US 20080052725A1
• Filed: 08/21/2007
• Published: 02/28/2008
• Est. Priority Date: 08/28/2006
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Stoodley, Kevin Alexander, Stoodley, Mark Graham
• Granted Patent: US 8,572,596 B2
• Time in Patent Office: Days
• US Class Current: 718/107
• CPC Class Codes: G06F 9/3851 from multiple instruction streams, e.g. multistreaming

Abstract

A code region forming part of a computer program is modified during execution of the computer program by a plurality of threads. In one aspect, identical modification instructions are provided to each thread for modifying a site in the code region having a desirable idempotent atomic modification, and the modification instructions direct each thread to make the desirable idempotent atomic modification. In another aspect, a thread is selected to modify the code region, each thread other than the selected thread is directed to execute an alternative execution path that generates output identical to the output of the code region after the code region has been modified, and, responsive to directing each thread other than the selected thread, the selected thread is directed to modify the code region.

Claims

1. A computer program product comprising at least one computer-usable medium having computer-usable program code for making a desirable idempotent atomic modification to a site in a code region forming part of a computer program during execution of the computer program by a plurality of threads, said computer program product comprising computer-usable program code for providing identical modification instructions to each thread for modifying the site in the code region, wherein the modification instructions direct each thread to make the desirable idempotent atomic modification.

2. The computer program product of claim 1, wherein the desirable idempotent atomic modification is generated from a desirable idempotent non-atomic modification by NOP insertion.

3. The computer program product of claim 1, wherein the computer-usable program code is adapted to negate the modification instructions in response to completion of the desirable idempotent atomic modification.

4. A computer program product comprising at least one computer-usable medium having computer-usable program code for making a desirable modification to a code region forming part of a computer program during execution of the computer program by a plurality of threads, said computer program product comprising:

computer-usable program code for selecting a thread to modify the code region to form a selected thread;

computer-usable program code for directing each thread other than the selected thread to follow an alternative execution path that generates output identical to output of the code region after the desirable modification has been made to the code region; and

computer-usable program code for, responsive to directing each thread other than the selected thread, directing the selected thread to make the desirable modification to the code region so as to generate a modified code region.

5. The computer program product of claim 4, further comprising computer-usable program code for generating the alternative execution path prior to the step of directing each thread other than the selected thread.

6. The computer program product of claim 4, wherein the alternative execution path is a pre-existing general call associated with the code region.

7. The computer program product of claim 4, further comprising computer-usable program code for, responsive to completion of modification of the code region by the selected thread, directing each thread to execute the modified code region.

8. The computer program product of claim 4, wherein the computer-usable program code for selecting a thread to modify the code region to form a selected thread comprises computer-usable program code initially enabling thread access to a point associated with the code region wherein the point is adapted so that an arbitrary first thread to reach the point becomes the selected thread.

9. A computer program product comprising at least one computer-usable medium having computer-usable program code for causing a desirable idempotent atomic modification to be made to a site in a code region forming part of a computer program during execution of the computer program by a plurality of threads, said computer program product comprising computer-usable program code for including in the code region a call to a set of modification instructions so that each thread reaching the call will make the desirable idempotent atomic modification.

10. The computer program product of claim 9, wherein the desirable idempotent atomic modification is generated from a desirable idempotent non-atomic modification by NOP insertion.

11. The computer program product of claim 9, wherein the modification instructions are adapted to negate the call responsive to completion of the desirable idempotent atomic modification.

12. A computer program product comprising at least one computer-usable medium having computer-usable program code for causing a desirable modification to be made to a code region forming part of a computer program during execution of the computer program by a plurality of threads, said computer program product comprising:

computer-usable program code for including in the code region a call to a set of instructions whereby an arbitrary thread that executes the call will become a selected thread,

wherein the instructions, when executed,

direct each thread other than the selected thread to follow an alternative execution path that generates output identical to output of the code region after the desirable modification has been made to the code region; and

responsive to directing each thread other than the selected thread, direct the selected thread to make the desirable modification to the code region so as to generate a modified code region.

13. The computer program product of claim 12, wherein the instructions, when executed, generate the alternative execution path before each thread other than the selected thread is directed to the alternative execution path.

14. The computer program product of claim 12, wherein the alternative execution path is a pre-existing general call associated with the code region.

15. The computer program product of claim 12, wherein the instructions, when executed, direct each thread to execute the modified code region in response to completion of modification of the code region by the selected thread.

16. The computer program product of claim 12, wherein the arbitrary thread is a first thread to reach the call.