A method, system, and apparatus for improving performance of multi-threaded
computer programs that re-establishes the lock structure that enables
access to a portion of the computer memory and thereby reduces contention
for computer memory. The present invention analyzes the references to
computer memory and re-structures the memory access lock structure and
thereby improves the use of regions of computer memory that are found to
be mutually exclusive.