Multi-threaded fragment patching

1. A method of providing a link between pieces of compiled code in a self-modifying multi-threaded computer system having system memory and a system compiler for compiling a program during execution of a program, the method comprising the steps of:

(a) first determining whether a first piece of code includes a dominant path therethrough formed of a series of program instructions for execution one after another in sequence during execution of the dominant path;

(b) first determining whether the first piece of code includes a control transfer instruction therein;

(c) first compiling the first piece of code by the system compiler during execution of the program to provide a first piece of compiled code only if the first piece of code is determined to be a dominant path and the control transfer instruction is determined to be present in the first piece of code;

(d) second compiling a second piece of code by the system compiler during execution of the program to provide a second piece of compiled code; and

(e) creating a link between the first and second pieces of compiled code by changing the control transfer instruction within of the first piece of compiled code, whereby the link is disposed in the first piece of compiled code for linking the first piece of compiled code to the second piece of compiled code.

2. A method as claimed in claim 1 , wherein creating a link between the first piece of compiled code and the second piece of compiled code includes making a reference to an outlier by changing the control transfer instruction within the first piece of compiled code.

3. A method as claimed in claim 1 , further comprising recording information about the link in a buffer.

4. A method as claimed in claim 1 , further comprising maintaining a hash table.

5. A method as claimed in claim 1 , wherein creating a link between the first piece of compiled code and the second piece of compiled code by changing the control transfer instruction within the first piece of compiled code includes making a change to an instruction atomically.

6. A method as claimed in claim 1 , further comprising removing the link when a predetermined condition occurs.

7. A method as claimed in claim 6 , wherein the predetermined condition is that assumptions made during compilation are no longer valid.

8. A method as claimed in claim 6 , wherein the predetermined condition is that a code buffer holding the second piece of compiled code is required for use elsewhere in the computer system.

9. A method as claimed in claim 6 , wherein the predetermined condition is that the second piece of compiled code is no longer required by the computer system.

10. A method as claimed in claim 6 , wherein removing the link includes identifying any links between the first and second pieces of compiled code.

11. A method as claimed in claim 6 , further comprising redirecting any identified links to glue code.