Transforming locks in software loops

Data processing: software development – installation – and managem – Software program development tool – Translation of code

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C717S151000, C717S159000, C707S793000, C718S102000

Reexamination Certificate

active

10845542

ABSTRACT:
An improved method and system for acquisition and release of locks within a software program is disclosed. In an exemplary embodiment, a lock within a loop is transformed by relocating acquisition and release instructions from within the loop to positions outside the loop. This may significantly decrease unnecessarily lock acquisition and release during execution of the software program. In order to avoid contention problems which may arise from acquiring and keeping a lock on an object over a relatively long period of time, a contention test may be inserted into the loop. Such a contention test may temporarily release the lock if another thread in the software program requires access to the locked object.

REFERENCES:
patent: 5414839 (1995-05-01), Joshi
patent: 5430860 (1995-07-01), Capps, Jr. et al.
patent: 5524247 (1996-06-01), Mizuno
patent: 5966543 (1999-10-01), Hartner et al.
patent: 6128713 (2000-10-01), Eisler et al.
patent: 6144983 (2000-11-01), Klots et al.
patent: 6173442 (2001-01-01), Agesen et al.
patent: 6247025 (2001-06-01), Bacon
patent: 6282702 (2001-08-01), Ungar
patent: 6314563 (2001-11-01), Agesen et al.
patent: 6418517 (2002-07-01), McKenney et al.
patent: 6530079 (2003-03-01), Choi et al.
patent: 7065763 (2006-06-01), Martin et al.
Bruce Siegell and Peter Steenkiste, “Controlling Application Grain Size on a Network of Workstations”, 1995, Proceedings of the 1995 ACM/IEEE Conference on Supercomputing.
Pedro Diniz and Martin Rinard, “Eliminating Synchronization Overhead in Automatically Parallelized Programs Using Dynamic Feedback”, May 1999, ACM Transaction on Computer Systems, vol. 17, No. 2, pp. 89-132.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Transforming locks in software loops does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Transforming locks in software loops, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transforming locks in software loops will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3911447

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.