Data processing: software development – installation – and managem – Software program development tool – Translation of code
Reexamination Certificate
2005-04-19
2005-04-19
An, Meng-Al T. (Department: 2127)
Data processing: software development, installation, and managem
Software program development tool
Translation of code
C717S139000, C717S140000, C718S001000
Reexamination Certificate
active
06883165
ABSTRACT:
An apparatus and method for avoiding deadlocks in a multithreaded environment is provided. The apparatus and method provide a mechanism by which multiple threads are allowed to call a method virtually simultaneously without experiencing the problems regarding multiple compilations of the same method or a lock being held by one thread while other threads wait on the lock. With the apparatus and method, the first thread to call a method is the thread that causes the method to be compiled. Subsequent calls to the method, during a period of time in which the method is being compiled, are redirected to the JVM interpreter, thereby avoiding any deadlock situation.
REFERENCES:
patent: 4435753 (1984-03-01), Rizzi
patent: 4642764 (1987-02-01), Auslander et al.
patent: 4782444 (1988-11-01), Munshi et al.
patent: 4833599 (1989-05-01), Colwell et al.
patent: 4961141 (1990-10-01), Hopkins et al.
patent: 5057837 (1991-10-01), Colwell et al.
patent: 5448746 (1995-09-01), Eickemeyer et al.
patent: 5497499 (1996-03-01), Garg et al.
patent: 5502827 (1996-03-01), Yoshida
patent: 5504932 (1996-04-01), Vassiliadis et al.
patent: 5574928 (1996-11-01), White et al.
patent: 5600810 (1997-02-01), Ohkami
patent: 5613121 (1997-03-01), Blainey
patent: 5627981 (1997-05-01), Adler et al.
patent: 5628016 (1997-05-01), Kukol
patent: 5634023 (1997-05-01), Adler et al.
patent: 5669001 (1997-09-01), Moreno
patent: 5748936 (1998-05-01), Karp et al.
patent: 5761470 (1998-06-01), Yoshida
patent: 5764962 (1998-06-01), Buzbee
patent: 5768510 (1998-06-01), Gish
patent: 5778219 (1998-07-01), Amerson et al.
patent: 5787302 (1998-07-01), Hampapuram et al.
patent: 5812850 (1998-09-01), Wimble
patent: 5819058 (1998-10-01), Miller et al.
patent: 5826054 (1998-10-01), Jacobs et al.
patent: 5828886 (1998-10-01), Hayashi
patent: 5848246 (1998-12-01), Gish
patent: 5922065 (1999-07-01), Hull et al.
patent: 5966537 (1999-10-01), Ravichandran
patent: 6009517 (1999-12-01), Bak et al.
patent: 6018799 (2000-01-01), Wallace et al.
patent: 6035120 (2000-03-01), Ravichandran
patent: 6041399 (2000-03-01), Terada et al.
patent: 6061781 (2000-05-01), Jain et al.
patent: 6101592 (2000-08-01), Pechanek et al.
patent: 6108771 (2000-08-01), Gaertner et al.
patent: 6110226 (2000-08-01), Bothner
patent: 6151703 (2000-11-01), Crelier
patent: 6158048 (2000-12-01), Lueh et al.
patent: 6237077 (2001-05-01), Sharangpani et al.
patent: 6240510 (2001-05-01), Yeh et al.
patent: 6286135 (2001-09-01), Santhanam
patent: 6286346 (2001-09-01), Hocken, Jr. et al.
patent: 6301705 (2001-10-01), Doshi et al.
patent: 6308318 (2001-10-01), Krishnaswamy
patent: 6311325 (2001-10-01), Levine et al.
patent: 6317872 (2001-11-01), Gee et al.
patent: 6317876 (2001-11-01), Kunz et al.
patent: 6321322 (2001-11-01), Pechanek et al.
patent: 6324687 (2001-11-01), Beadle et al.
patent: 6336213 (2002-01-01), Beadle et al.
patent: 6339841 (2002-01-01), Merrick et al.
patent: 6385660 (2002-05-01), Griesemer et al.
patent: 6408433 (2002-06-01), Click, Jr. et al.
patent: 6412105 (2002-06-01), Maslennikov et al.
patent: 6427234 (2002-07-01), Chambers et al.
patent: 6442676 (2002-08-01), Guenthner
patent: 6446195 (2002-09-01), Ganapathy et al.
patent: 6466972 (2002-10-01), Paul et al.
patent: 6487601 (2002-11-01), Hubacher et al.
patent: 6507946 (2003-01-01), Alexander et al.
patent: 6513109 (2003-01-01), Gschwind et al.
patent: 6539473 (2003-03-01), Hubacher et al.
patent: 6560624 (2003-05-01), Otani et al.
patent: 6567974 (2003-05-01), Czajkowski
patent: 6571385 (2003-05-01), Muthukumar et al.
patent: 6604167 (2003-08-01), Blandy et al.
patent: 6615403 (2003-09-01), Muthukumar et al.
patent: 6622234 (2003-09-01), Pechanek et al.
patent: 6622238 (2003-09-01), Benjamin et al.
patent: 6640313 (2003-10-01), Quach
patent: 6640315 (2003-10-01), Hwu et al.
patent: 6658551 (2003-12-01), Berenbaum et al.
patent: 6675375 (2004-01-01), Czajkowski
Fitzgerald et al., “Marmot: An Optimizing Compiler for Java”, Microsoft Research, Jun. 16, 1999, Technical Report MSR-TR-99-33, pp. 1-29.
Azevedo et al., “Java Annotation-Aware Just-In-Time (AJIT) Compliation System”, ACM 1999, San Francisco, CA, USA, pp. 142-151.
Larus et al., “SPIM S20: A MIPS R2000 Simulator”, Computer Sciences Department, University of Wisconsin, Madison, copyright 1990-1997, pp. 1-25.
Aho et al., “Compilers: Princples, Techniques, and Tools”, copyright 1986, Bell Telephone Labs, Inc., 4 pages.
Fernandez, “Simple and Effective Link-Time Optimization of Modula-3 Programs”, Nov. 7, 1994, pp. 1-7.
Ishizaki et al., Design, Implementation, and Evaluation of Optimizations in a Just-In-Time Compiler, ACM, Jun. 1999, pp. 119-122.
“The Java Virtual Machine Specification”, Sun Microsystems, Inc., copyright 1997, http://java.sun.com/docs/books/vmspec/html/Instructions2.doc14.html.
Sinclair et al., “ASIC Design for Conditional Nested Loops with Predicate Registers”, Aug. 11, 1999, Circuits and Systems, 1999, 42ndMidwest Symposium, vol. 2, pp. 874-877.
Blandy Geoffrey Owen
Johnson Andrew
Ali Syed J
An Meng-Al T.
Emile Volel
International Business Machines - Corporation
Lammes Francis
LandOfFree
Apparatus and method for avoiding deadlocks in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for avoiding deadlocks in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for avoiding deadlocks in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3377082