Data processing: software development – installation – and managem – Software program development tool – Testing or debugging
Reexamination Certificate
2006-03-13
2010-11-09
Zhen, Wei Y (Department: 2191)
Data processing: software development, installation, and managem
Software program development tool
Testing or debugging
C707S813000
Reexamination Certificate
active
07831961
ABSTRACT:
By encoding an exception triggering value in storage referenced by an instruction in an otherwise unused slot (e.g., the delay slot of a delayed control transfer instruction or an unused instruction position in a VLIW-based architecture) coinciding with a safe point, an efficient coordination mechanism can be provided for multi-threaded code. Because the mechanism(s) impose negligible overhead when not employed and can be engaged in response to an event (e.g., a start garbage collection event), safe points can be defined at call, return and/or backward branch points throughout mutator code to reduce the latency between the event and suspension of all threads. Though particularly advantageous for thread suspension to perform garbage collection at safe points, the techniques described herein are more generally applicable to program suspension at coordination points coinciding with calls, returns, branches or calls, returns and branches therein.
REFERENCES:
patent: 5088036 (1992-02-01), Ellis et al.
patent: 5321834 (1994-06-01), Weiser et al.
patent: 5557771 (1996-09-01), Kawaguchi et al.
patent: 5560003 (1996-09-01), Nilsen et al.
patent: 5560028 (1996-09-01), Sachs et al.
patent: 5842016 (1998-11-01), Toutonghi et al.
patent: 5920876 (1999-07-01), Ungar et al.
patent: 5930508 (1999-07-01), Faraboschi et al.
patent: 5953736 (1999-09-01), O'Connor et al.
patent: 6052699 (2000-04-01), Huelsbergen et al.
patent: 6094663 (2000-07-01), Snow et al.
patent: 6098089 (2000-08-01), O'Connor et al.
patent: 6101580 (2000-08-01), Agesen et al.
patent: 6125434 (2000-09-01), Willard et al.
patent: 6199075 (2001-03-01), Ungar et al.
patent: 6308319 (2001-10-01), Bush et al.
patent: 6341293 (2002-01-01), Hennessey
patent: 6421689 (2002-07-01), Benson et al.
patent: 6446257 (2002-09-01), Pradhan et al.
patent: 6598141 (2003-07-01), Dussud et al.
patent: 6738893 (2004-05-01), Rozas
patent: 6799266 (2004-09-01), Stotzer et al.
patent: 6842853 (2005-01-01), Bush et al.
patent: 6845385 (2005-01-01), Hennessey
patent: 6862635 (2005-03-01), Alverson
patent: 6912553 (2005-06-01), Kolodner et al.
patent: 7013454 (2006-03-01), Bush et al.
patent: 2002/0029357 (2002-03-01), Charnell
“Compiler Support for Garbage Collection in a Statically Typed Language”, Amer Diwan et al., Jul. 1992, ACM SIGPLAN, vol. 27, Issue 7, pp. 273-282.
“Efficient JavaVM Just-in-Time Compilation”, Andreas Krall, Oct. 1998, PACT'98, IEEE Computer Society, pp. 1-8.
Click, C. et al., “The Pauseless GC Algorithm,” VEE Conference, Jun. 11-12, 2005, ACM, New York, NY, pp. 46-56.
Appel, “Modern Compiler Implementation in C: Basic Techniques,” Cambridge University Press, pp. 125-149 and pp. 291-297, 1998.
Author Unknown, “MAJC™ Architecture Tutorial,” Sun Microsystems, Inc., White Paper, 18 pages, Sep. 1999.
Boehm, Hans J., “Simple Garbage-Collector-Safety,” ACM, pp. 89-98, 1996.
Cramer et al., “Compiling Java Just In Time,” IEEE, vol. 17, Issue 3, pp. 36-43, May-Jun. 1997.
De Gloria et al., “A Programmable Instruction Format Extension to VLIW Architectures,” IEEE, pp. 35-40, 1992.
Jones et al., “Garbage Collection: Algorithms for Automatic Dynamic Memory Management,” Wiley, pp. 1-41, 1996.
Jouppi, Norman P., “Available Instruction-Level Parallelism for Superscalar and Superpipelined machines,” ACM, pp. 272-282, 1989.
Kuechlin et al., “On Multi-Threaded List-Processing and Garbage Collection,” Proceedings of the Third IEEE Symposium on Parallel and Distributed Processing, pp. 894-897, Dec. 2-5, 1991.
Sansom et al., “Generation garbage collection for Haskell,” Proceedings of the Conference on Functional Programming Languages and Computer Architecture, ACM-FPCA'93, Copenhagen Denmark, pp. 106-116, Jun. 9-11, 1993.
Schmidt et al., “Performance of a Hardware-Assisted Real-Time Garbage Collector,” ACM, pp. 76-85, 1994.
Sudharsanan, Subramania, “MAJC-5200: A High Performance Microprocessor for Multimedia Computing,” IPDPS 2000 Workshop on Parallel and Distributed Computing in Image Processing, Video Processing, and Multimedia, 4 pages, 2000.
Weaver et al., “The SPARC Architecture Manual Version 9,” Prentice-Hall, Inc. pp. 237-238, 1994.
Bush William
Tremblay Marc
Wolczko Mario I.
Durbin Gregory P.
Oracle America Inc.
Polsinelli Shughart PC
Ung Lanny
Zhen Wei Y
LandOfFree
Cooperative preemption mechanism for garbage-collected... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Cooperative preemption mechanism for garbage-collected..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cooperative preemption mechanism for garbage-collected... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4236871