Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2004-05-27
2009-06-23
Kang, Insun (Department: 2193)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S151000, C717S149000, C717S154000, C717S155000, C717S156000, C717S159000, C717S140000
Reexamination Certificate
active
07552428
ABSTRACT:
Repetitive synchronization in program code is optimized through lock coarsening that is performed subject to a number of constraints. Using a forward pass over the program code followed by a backward pass, region extent bits may be determined that identify the points in the program where object locking can be coarsened. The program code may then be modified to realize coarsened locking regions determined based on the region extent bits. Alternatively, previously determined value numbers may provide much of the information collected by the two passes. In such a case, a single pass over the program code may locate features that limit lock coarsening opportunities. A set of synchronization operations that can be removed may then be determined and used when modifying the program code to coarsen locking regions.
REFERENCES:
patent: 5678026 (1997-10-01), Vartti et al.
patent: 6067415 (2000-05-01), Uchihira
patent: 6141794 (2000-10-01), Dice et al.
patent: 6144983 (2000-11-01), Klots et al.
patent: 6167424 (2000-12-01), Bak et al.
patent: 6237043 (2001-05-01), Brown et al.
patent: 6349322 (2002-02-01), Shaylor
patent: 6530079 (2003-03-01), Choi et al.
patent: 2003/0217327 (2003-11-01), Ogasawara
patent: 2004/0255279 (2004-12-01), Rawsthorne et al.
Choi et al., “Escape Analysis for Java,” ACM, 1999.
Diniz et al., “Eliminating Synchronization Overhead in Automatically Parallelized Programs Using Dynamic Feedback,” ACM, 1999.
Bogda et al., “Removing Unnecessary Synchronization in Java,” ACM, 1999.
Ruf, “Effective Synchronization Removal for Java,” Microsoft, Aug. 2000.
Odaira et al., “Selective Optimization of Locks by Runtime Statistics and Jut-in-time Compilation,” IEEE, 2003.
Han et al., “Reducing Synchronization Overhead for Compiler-Parallelized Codes on Software DSMs,” Springer, 1997.
Rinard, “Effective Fine-Grain Synchronization for Automatically parallelized Programs Using Optimistic Synchronization Primities,” ACM, 1999.
Dinz et al., “Lock Coarsening: Eliminating Lock Overhead in Automatically parallelized Object-Based Programs,” USC/MIT, 1998.
Stoodley Mark Graham
Sundaresan Vijay
Carey Rodriguez Greenberg & Paul LLP
Doudnikoff, Esq. Gregory M.
Greenberg, Esq. Steven M.
International Business Machines - Corporation
Kang Insun
LandOfFree
Method for JIT compiler to optimize repetitive synchronization does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for JIT compiler to optimize repetitive synchronization, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for JIT compiler to optimize repetitive synchronization will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4138984