RUNTIME CODE MODIFICATION IN A MULTI-THREADED ENVIRONMENT

• US 20080052498A1
• 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,584,111 B2
• Time in Patent Office: Days
• US Class Current: 712/226
• 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 data processing system comprising:

at least one processor;

a bus coupled to the at least one processor;

at least one computer usable medium coupled to the bus, wherein the at least one computer usable medium contains a set of instructions 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, wherein the at least one processor is adapted to carry out the set of instructions by causing the data processing system to provide 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 data processing system of claim 1, wherein the desirable idempotent atomic modification for the site is generated from a desirable idempotent non-atomic modification by NOP insertion.

3. The data processing system of claim 1, wherein the modification instructions are adapted so that, responsive to completion of the desirable idempotent atomic modification, the identical modification instructions are negated.

4. A data processing system comprising:

at least one processor;

a bus coupled to the at least one processor;

at least one computer usable medium coupled to the bus, wherein the at least one computer usable medium contains a set of instructions for modifying a code region forming part of a computer program during execution of the computer program by a plurality of threads, wherein the at least one processor is adapted to carry out the set of instructions by causing the data processing system to;

select a thread to modify the code region to form a selected thread;

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.

5. The data processing system of claim 4, wherein the at least one processor is further adapted to carry out the set of instructions by causing the data processing system to, prior to directing each thread other than the selected thread, generate the alternative execution path.

6. The data processing system of claim 4, wherein the alternative execution path is a pre-existing general call associated with the code region.

7. The data processing system of claim 4, wherein the at least one processor is further adapted to carry out the set of instructions by causing the data processing system to, responsive to completion of modification of the code region by the selected thread, direct each thread to execute the modified code region.

8. The data processing system of claim 4, wherein the at least one processor is further adapted to carry out the set of instructions so that the data processing system will select a thread to modify the code region to form a selected thread by 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 data processing system comprising:

at least one processor;

a bus coupled to the at least one processor;

at least one computer usable medium coupled to the bus, wherein the at least one computer usable medium contains a set of instructions 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, wherein the at least one processor is adapted to carry out the set of instructions by causing the data processing system to include 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 data processing system of claim 9, wherein the desirable idempotent atomic modification for the site is generated from a desirable idempotent non-atomic modification by NOP insertion.

11. The data processing system of claim 9, wherein the modification instructions are adapted to negate the call responsive to completion of the desirable idempotent atomic modification.

12. A data processing system comprising:

at least one processor;

a bus coupled to the at least one processor;

at least one computer usable medium coupled to the bus, wherein the at least one computer usable medium contains a set of instructions for causing modification of a code region forming part of a computer program during execution of the computer program by a plurality of threads, wherein the at least one processor is adapted to carry out the set of instructions by causing the data processing system to;

include in the code region a call to a set of modification instructions whereby an arbitrary thread that executes the call will become a selected thread,

wherein the modification 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 data processing system of claim 12, wherein the modification 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 data processing system of claim 12, wherein the alternative execution path is a pre-existing general call associated with the code region.

15. The data processing system of claim 12, wherein the modification 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 data processing system of claim 12, wherein the arbitrary thread is a first thread to reach the call.