src/share/vm/gc_implementation/parallelScavenge/pcTasks.hpp

Tue, 30 Sep 2008 12:20:22 -0700

author
jcoomes
date
Tue, 30 Sep 2008 12:20:22 -0700
changeset 810
81cd571500b0
parent 435
a61af66fc99e
child 905
ad8c8ca4ab0f
permissions
-rw-r--r--

6725697: par compact - rename class ChunkData to RegionData
Reviewed-by: iveresov, tonyp

     1 /*
     2  * Copyright 2005-2007 Sun Microsystems, Inc.  All Rights Reserved.
     3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
     4  *
     5  * This code is free software; you can redistribute it and/or modify it
     6  * under the terms of the GNU General Public License version 2 only, as
     7  * published by the Free Software Foundation.
     8  *
     9  * This code is distributed in the hope that it will be useful, but WITHOUT
    10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
    11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
    12  * version 2 for more details (a copy is included in the LICENSE file that
    13  * accompanied this code).
    14  *
    15  * You should have received a copy of the GNU General Public License version
    16  * 2 along with this work; if not, write to the Free Software Foundation,
    17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
    18  *
    19  * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
    20  * CA 95054 USA or visit www.sun.com if you need additional information or
    21  * have any questions.
    22  *
    23  */
    26 // Tasks for parallel compaction of the old generation
    27 //
    28 // Tasks are created and enqueued on a task queue. The
    29 // tasks for parallel old collector for marking objects
    30 // are MarkFromRootsTask and ThreadRootsMarkingTask.
    31 //
    32 // MarkFromRootsTask's are created
    33 // with a root group (e.g., jni_handles) and when the do_it()
    34 // method of a MarkFromRootsTask is executed, it starts marking
    35 // form it's root group.
    36 //
    37 // ThreadRootsMarkingTask's are created for each Java thread.  When
    38 // the do_it() method of a ThreadRootsMarkingTask is executed, it
    39 // starts marking from the thread's roots.
    40 //
    41 // The enqueuing of the MarkFromRootsTask and ThreadRootsMarkingTask
    42 // do little more than create the task and put it on a queue.  The
    43 // queue is a GCTaskQueue and threads steal tasks from this GCTaskQueue.
    44 //
    45 // In addition to the MarkFromRootsTask and ThreadRootsMarkingTask
    46 // tasks there are StealMarkingTask tasks.  The StealMarkingTask's
    47 // steal a reference from the marking stack of another
    48 // thread and transitively marks the object of the reference
    49 // and internal references.  After successfully stealing a reference
    50 // and marking it, the StealMarkingTask drains its marking stack
    51 // stack before attempting another steal.
    52 //
    53 // ThreadRootsMarkingTask
    54 //
    55 // This task marks from the roots of a single thread. This task
    56 // enables marking of thread roots in parallel.
    57 //
    59 class ParallelTaskTerminator;
    61 class ThreadRootsMarkingTask : public GCTask {
    62  private:
    63   JavaThread* _java_thread;
    64   VMThread* _vm_thread;
    65  public:
    66   ThreadRootsMarkingTask(JavaThread* root) : _java_thread(root), _vm_thread(NULL) {}
    67   ThreadRootsMarkingTask(VMThread* root) : _java_thread(NULL), _vm_thread(root) {}
    69   char* name() { return (char *)"thread-roots-marking-task"; }
    71   virtual void do_it(GCTaskManager* manager, uint which);
    72 };
    75 //
    76 // MarkFromRootsTask
    77 //
    78 // This task marks from all the roots to all live
    79 // objects.
    80 //
    81 //
    83 class MarkFromRootsTask : public GCTask {
    84  public:
    85   enum RootType {
    86     universe              = 1,
    87     jni_handles           = 2,
    88     threads               = 3,
    89     object_synchronizer   = 4,
    90     flat_profiler         = 5,
    91     management            = 6,
    92     jvmti                 = 7,
    93     system_dictionary     = 8,
    94     vm_symbols            = 9,
    95     reference_processing  = 10
    96   };
    97  private:
    98   RootType _root_type;
    99  public:
   100   MarkFromRootsTask(RootType value) : _root_type(value) {}
   102   char* name() { return (char *)"mark-from-roots-task"; }
   104   virtual void do_it(GCTaskManager* manager, uint which);
   105 };
   107 //
   108 // RefProcTaskProxy
   109 //
   110 // This task is used as a proxy to parallel reference processing tasks .
   111 //
   113 class RefProcTaskProxy : public GCTask {
   114   typedef AbstractRefProcTaskExecutor::ProcessTask ProcessTask;
   115   ProcessTask & _rp_task;
   116   uint          _work_id;
   117 public:
   118   RefProcTaskProxy(ProcessTask & rp_task, uint work_id)
   119     : _rp_task(rp_task),
   120       _work_id(work_id)
   121   { }
   123 private:
   124   virtual char* name() { return (char *)"Process referents by policy in parallel"; }
   126   virtual void do_it(GCTaskManager* manager, uint which);
   127 };
   131 //
   132 // RefEnqueueTaskProxy
   133 //
   134 // This task is used as a proxy to parallel reference processing tasks .
   135 //
   137 class RefEnqueueTaskProxy: public GCTask {
   138   typedef AbstractRefProcTaskExecutor::EnqueueTask EnqueueTask;
   139   EnqueueTask& _enq_task;
   140   uint         _work_id;
   142 public:
   143   RefEnqueueTaskProxy(EnqueueTask& enq_task, uint work_id)
   144     : _enq_task(enq_task),
   145       _work_id(work_id)
   146   { }
   148   virtual char* name() { return (char *)"Enqueue reference objects in parallel"; }
   149   virtual void do_it(GCTaskManager* manager, uint which)
   150   {
   151     _enq_task.work(_work_id);
   152   }
   153 };
   156 //
   157 // RefProcTaskExecutor
   158 //
   159 // Task executor is an interface for the reference processor to run
   160 // tasks using GCTaskManager.
   161 //
   163 class RefProcTaskExecutor: public AbstractRefProcTaskExecutor {
   164   virtual void execute(ProcessTask& task);
   165   virtual void execute(EnqueueTask& task);
   166 };
   169 //
   170 // StealMarkingTask
   171 //
   172 // This task is used to distribute work to idle threads.
   173 //
   175 class StealMarkingTask : public GCTask {
   176  private:
   177    ParallelTaskTerminator* const _terminator;
   178  private:
   180  public:
   181   char* name() { return (char *)"steal-marking-task"; }
   183   StealMarkingTask(ParallelTaskTerminator* t);
   185   ParallelTaskTerminator* terminator() { return _terminator; }
   187   virtual void do_it(GCTaskManager* manager, uint which);
   188 };
   190 //
   191 // StealRegionCompactionTask
   192 //
   193 // This task is used to distribute work to idle threads.
   194 //
   196 class StealRegionCompactionTask : public GCTask {
   197  private:
   198    ParallelTaskTerminator* const _terminator;
   199  public:
   200   StealRegionCompactionTask(ParallelTaskTerminator* t);
   202   char* name() { return (char *)"steal-region-task"; }
   203   ParallelTaskTerminator* terminator() { return _terminator; }
   205   virtual void do_it(GCTaskManager* manager, uint which);
   206 };
   208 //
   209 // UpdateDensePrefixTask
   210 //
   211 // This task is used to update the dense prefix
   212 // of a space.
   213 //
   215 class UpdateDensePrefixTask : public GCTask {
   216  private:
   217   PSParallelCompact::SpaceId _space_id;
   218   size_t _region_index_start;
   219   size_t _region_index_end;
   221  public:
   222   char* name() { return (char *)"update-dense_prefix-task"; }
   224   UpdateDensePrefixTask(PSParallelCompact::SpaceId space_id,
   225                         size_t region_index_start,
   226                         size_t region_index_end);
   228   virtual void do_it(GCTaskManager* manager, uint which);
   229 };
   231 //
   232 // DrainStacksCompactionTask
   233 //
   234 // This task processes regions that have been added to the stacks of each
   235 // compaction manager.
   236 //
   237 // Trying to use one draining thread does not work because there are no
   238 // guarantees about which task will be picked up by which thread.  For example,
   239 // if thread A gets all the preloaded regions, thread A may not get a draining
   240 // task (they may all be done by other threads).
   241 //
   243 class DrainStacksCompactionTask : public GCTask {
   244  public:
   245   char* name() { return (char *)"drain-region-task"; }
   246   virtual void do_it(GCTaskManager* manager, uint which);
   247 };

mercurial