hotspot/src/share/vm/gc_implementation/parallelScavenge/pcTasks.cpp
author jcoomes
Wed, 03 Mar 2010 14:48:26 -0800
changeset 5076 8b74a4b60b31
parent 3919 b15d85d98b61
child 5547 f4b087cbb361
permissions -rw-r--r--
4396719: Mark Sweep stack overflow on deeply nested Object arrays Summary: Use an explicit stack for object arrays and process them in chunks. Reviewed-by: iveresov, apetrusenko
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
     1
/*
3795
6227ff014cfe 6884624: Update copyright year
xdono
parents: 3696
diff changeset
     2
 * Copyright 2005-2009 Sun Microsystems, Inc.  All Rights Reserved.
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
     3
 * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
489c9b5090e2 Initial load
duke
parents:
diff changeset
     4
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
     5
 * This code is free software; you can redistribute it and/or modify it
489c9b5090e2 Initial load
duke
parents:
diff changeset
     6
 * under the terms of the GNU General Public License version 2 only, as
489c9b5090e2 Initial load
duke
parents:
diff changeset
     7
 * published by the Free Software Foundation.
489c9b5090e2 Initial load
duke
parents:
diff changeset
     8
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
     9
 * This code is distributed in the hope that it will be useful, but WITHOUT
489c9b5090e2 Initial load
duke
parents:
diff changeset
    10
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
489c9b5090e2 Initial load
duke
parents:
diff changeset
    11
 * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
489c9b5090e2 Initial load
duke
parents:
diff changeset
    12
 * version 2 for more details (a copy is included in the LICENSE file that
489c9b5090e2 Initial load
duke
parents:
diff changeset
    13
 * accompanied this code).
489c9b5090e2 Initial load
duke
parents:
diff changeset
    14
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    15
 * You should have received a copy of the GNU General Public License version
489c9b5090e2 Initial load
duke
parents:
diff changeset
    16
 * 2 along with this work; if not, write to the Free Software Foundation,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    17
 * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    18
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    19
 * Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
489c9b5090e2 Initial load
duke
parents:
diff changeset
    20
 * CA 95054 USA or visit www.sun.com if you need additional information or
489c9b5090e2 Initial load
duke
parents:
diff changeset
    21
 * have any questions.
489c9b5090e2 Initial load
duke
parents:
diff changeset
    22
 *
489c9b5090e2 Initial load
duke
parents:
diff changeset
    23
 */
489c9b5090e2 Initial load
duke
parents:
diff changeset
    24
489c9b5090e2 Initial load
duke
parents:
diff changeset
    25
# include "incls/_precompiled.incl"
489c9b5090e2 Initial load
duke
parents:
diff changeset
    26
# include "incls/_pcTasks.cpp.incl"
489c9b5090e2 Initial load
duke
parents:
diff changeset
    27
489c9b5090e2 Initial load
duke
parents:
diff changeset
    28
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
    29
// ThreadRootsMarkingTask
489c9b5090e2 Initial load
duke
parents:
diff changeset
    30
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
    31
489c9b5090e2 Initial load
duke
parents:
diff changeset
    32
void ThreadRootsMarkingTask::do_it(GCTaskManager* manager, uint which) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    33
  assert(Universe::heap()->is_gc_active(), "called outside gc");
489c9b5090e2 Initial load
duke
parents:
diff changeset
    34
489c9b5090e2 Initial load
duke
parents:
diff changeset
    35
  ResourceMark rm;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    36
489c9b5090e2 Initial load
duke
parents:
diff changeset
    37
  NOT_PRODUCT(TraceTime tm("ThreadRootsMarkingTask",
489c9b5090e2 Initial load
duke
parents:
diff changeset
    38
    PrintGCDetails && TraceParallelOldGCTasks, true, gclog_or_tty));
489c9b5090e2 Initial load
duke
parents:
diff changeset
    39
  ParCompactionManager* cm =
489c9b5090e2 Initial load
duke
parents:
diff changeset
    40
    ParCompactionManager::gc_thread_compaction_manager(which);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    41
  PSParallelCompact::MarkAndPushClosure mark_and_push_closure(cm);
3908
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
    42
  CodeBlobToOopClosure mark_and_push_in_blobs(&mark_and_push_closure, /*do_marking=*/ true);
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    43
489c9b5090e2 Initial load
duke
parents:
diff changeset
    44
  if (_java_thread != NULL)
3908
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
    45
    _java_thread->oops_do(&mark_and_push_closure, &mark_and_push_in_blobs);
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    46
489c9b5090e2 Initial load
duke
parents:
diff changeset
    47
  if (_vm_thread != NULL)
3908
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
    48
    _vm_thread->oops_do(&mark_and_push_closure, &mark_and_push_in_blobs);
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    49
489c9b5090e2 Initial load
duke
parents:
diff changeset
    50
  // Do the real work
5076
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
    51
  cm->follow_marking_stacks();
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    52
}
489c9b5090e2 Initial load
duke
parents:
diff changeset
    53
489c9b5090e2 Initial load
duke
parents:
diff changeset
    54
489c9b5090e2 Initial load
duke
parents:
diff changeset
    55
void MarkFromRootsTask::do_it(GCTaskManager* manager, uint which) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    56
  assert(Universe::heap()->is_gc_active(), "called outside gc");
489c9b5090e2 Initial load
duke
parents:
diff changeset
    57
489c9b5090e2 Initial load
duke
parents:
diff changeset
    58
  NOT_PRODUCT(TraceTime tm("MarkFromRootsTask",
489c9b5090e2 Initial load
duke
parents:
diff changeset
    59
    PrintGCDetails && TraceParallelOldGCTasks, true, gclog_or_tty));
489c9b5090e2 Initial load
duke
parents:
diff changeset
    60
  ParCompactionManager* cm =
489c9b5090e2 Initial load
duke
parents:
diff changeset
    61
    ParCompactionManager::gc_thread_compaction_manager(which);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    62
  assert(cm->stacks_have_been_allocated(),
3696
9e5d9b5e1049 4957990: Perm heap bloat in JVM
ysr
parents: 1407
diff changeset
    63
         "Stack space has not been allocated");
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    64
  PSParallelCompact::MarkAndPushClosure mark_and_push_closure(cm);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    65
489c9b5090e2 Initial load
duke
parents:
diff changeset
    66
  switch (_root_type) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    67
    case universe:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    68
      Universe::oops_do(&mark_and_push_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    69
      break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    70
489c9b5090e2 Initial load
duke
parents:
diff changeset
    71
    case reference_processing:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    72
      ReferenceProcessor::oops_do(&mark_and_push_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    73
      break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    74
489c9b5090e2 Initial load
duke
parents:
diff changeset
    75
    case jni_handles:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    76
      JNIHandles::oops_do(&mark_and_push_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    77
      break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    78
489c9b5090e2 Initial load
duke
parents:
diff changeset
    79
    case threads:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    80
    {
489c9b5090e2 Initial load
duke
parents:
diff changeset
    81
      ResourceMark rm;
3908
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
    82
      CodeBlobToOopClosure each_active_code_blob(&mark_and_push_closure, /*do_marking=*/ true);
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
    83
      Threads::oops_do(&mark_and_push_closure, &each_active_code_blob);
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
    84
    }
489c9b5090e2 Initial load
duke
parents:
diff changeset
    85
    break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    86
489c9b5090e2 Initial load
duke
parents:
diff changeset
    87
    case object_synchronizer:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    88
      ObjectSynchronizer::oops_do(&mark_and_push_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    89
      break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    90
489c9b5090e2 Initial load
duke
parents:
diff changeset
    91
    case flat_profiler:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    92
      FlatProfiler::oops_do(&mark_and_push_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    93
      break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    94
489c9b5090e2 Initial load
duke
parents:
diff changeset
    95
    case management:
489c9b5090e2 Initial load
duke
parents:
diff changeset
    96
      Management::oops_do(&mark_and_push_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
    97
      break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
    98
489c9b5090e2 Initial load
duke
parents:
diff changeset
    99
    case jvmti:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   100
      JvmtiExport::oops_do(&mark_and_push_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   101
      break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   102
489c9b5090e2 Initial load
duke
parents:
diff changeset
   103
    case system_dictionary:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   104
      SystemDictionary::always_strong_oops_do(&mark_and_push_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   105
      break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   106
489c9b5090e2 Initial load
duke
parents:
diff changeset
   107
    case vm_symbols:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   108
      vmSymbols::oops_do(&mark_and_push_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   109
      break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   110
3908
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
   111
    case code_cache:
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
   112
      // Do not treat nmethods as strong roots for mark/sweep, since we can unload them.
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
   113
      //CodeCache::scavenge_root_nmethods_do(CodeBlobToOopClosure(&mark_and_push_closure));
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
   114
      break;
24b55ad4c228 6863023: need non-perm oops in code cache for JSR 292
jrose
parents: 1407
diff changeset
   115
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   116
    default:
489c9b5090e2 Initial load
duke
parents:
diff changeset
   117
      fatal("Unknown root type");
489c9b5090e2 Initial load
duke
parents:
diff changeset
   118
  }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   119
489c9b5090e2 Initial load
duke
parents:
diff changeset
   120
  // Do the real work
5076
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   121
  cm->follow_marking_stacks();
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   122
  // cm->deallocate_stacks();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   123
}
489c9b5090e2 Initial load
duke
parents:
diff changeset
   124
489c9b5090e2 Initial load
duke
parents:
diff changeset
   125
489c9b5090e2 Initial load
duke
parents:
diff changeset
   126
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
   127
// RefProcTaskProxy
489c9b5090e2 Initial load
duke
parents:
diff changeset
   128
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
   129
489c9b5090e2 Initial load
duke
parents:
diff changeset
   130
void RefProcTaskProxy::do_it(GCTaskManager* manager, uint which)
489c9b5090e2 Initial load
duke
parents:
diff changeset
   131
{
489c9b5090e2 Initial load
duke
parents:
diff changeset
   132
  assert(Universe::heap()->is_gc_active(), "called outside gc");
489c9b5090e2 Initial load
duke
parents:
diff changeset
   133
489c9b5090e2 Initial load
duke
parents:
diff changeset
   134
  NOT_PRODUCT(TraceTime tm("RefProcTask",
489c9b5090e2 Initial load
duke
parents:
diff changeset
   135
    PrintGCDetails && TraceParallelOldGCTasks, true, gclog_or_tty));
489c9b5090e2 Initial load
duke
parents:
diff changeset
   136
  ParCompactionManager* cm =
489c9b5090e2 Initial load
duke
parents:
diff changeset
   137
    ParCompactionManager::gc_thread_compaction_manager(which);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   138
  assert(cm->stacks_have_been_allocated(),
3696
9e5d9b5e1049 4957990: Perm heap bloat in JVM
ysr
parents: 1407
diff changeset
   139
         "Stack space has not been allocated");
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   140
  PSParallelCompact::MarkAndPushClosure mark_and_push_closure(cm);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   141
  PSParallelCompact::FollowStackClosure follow_stack_closure(cm);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   142
  _rp_task.work(_work_id, *PSParallelCompact::is_alive_closure(),
489c9b5090e2 Initial load
duke
parents:
diff changeset
   143
                mark_and_push_closure, follow_stack_closure);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   144
}
489c9b5090e2 Initial load
duke
parents:
diff changeset
   145
489c9b5090e2 Initial load
duke
parents:
diff changeset
   146
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
   147
// RefProcTaskExecutor
489c9b5090e2 Initial load
duke
parents:
diff changeset
   148
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
   149
489c9b5090e2 Initial load
duke
parents:
diff changeset
   150
void RefProcTaskExecutor::execute(ProcessTask& task)
489c9b5090e2 Initial load
duke
parents:
diff changeset
   151
{
489c9b5090e2 Initial load
duke
parents:
diff changeset
   152
  ParallelScavengeHeap* heap = PSParallelCompact::gc_heap();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   153
  uint parallel_gc_threads = heap->gc_task_manager()->workers();
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   154
  RegionTaskQueueSet* qset = ParCompactionManager::region_array();
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   155
  ParallelTaskTerminator terminator(parallel_gc_threads, qset);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   156
  GCTaskQueue* q = GCTaskQueue::create();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   157
  for(uint i=0; i<parallel_gc_threads; i++) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   158
    q->enqueue(new RefProcTaskProxy(task, i));
489c9b5090e2 Initial load
duke
parents:
diff changeset
   159
  }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   160
  if (task.marks_oops_alive()) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   161
    if (parallel_gc_threads>1) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   162
      for (uint j=0; j<parallel_gc_threads; j++) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   163
        q->enqueue(new StealMarkingTask(&terminator));
489c9b5090e2 Initial load
duke
parents:
diff changeset
   164
      }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   165
    }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   166
  }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   167
  PSParallelCompact::gc_task_manager()->execute_and_wait(q);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   168
}
489c9b5090e2 Initial load
duke
parents:
diff changeset
   169
489c9b5090e2 Initial load
duke
parents:
diff changeset
   170
void RefProcTaskExecutor::execute(EnqueueTask& task)
489c9b5090e2 Initial load
duke
parents:
diff changeset
   171
{
489c9b5090e2 Initial load
duke
parents:
diff changeset
   172
  ParallelScavengeHeap* heap = PSParallelCompact::gc_heap();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   173
  uint parallel_gc_threads = heap->gc_task_manager()->workers();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   174
  GCTaskQueue* q = GCTaskQueue::create();
489c9b5090e2 Initial load
duke
parents:
diff changeset
   175
  for(uint i=0; i<parallel_gc_threads; i++) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   176
    q->enqueue(new RefEnqueueTaskProxy(task, i));
489c9b5090e2 Initial load
duke
parents:
diff changeset
   177
  }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   178
  PSParallelCompact::gc_task_manager()->execute_and_wait(q);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   179
}
489c9b5090e2 Initial load
duke
parents:
diff changeset
   180
489c9b5090e2 Initial load
duke
parents:
diff changeset
   181
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
   182
// StealMarkingTask
489c9b5090e2 Initial load
duke
parents:
diff changeset
   183
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
   184
489c9b5090e2 Initial load
duke
parents:
diff changeset
   185
StealMarkingTask::StealMarkingTask(ParallelTaskTerminator* t) :
489c9b5090e2 Initial load
duke
parents:
diff changeset
   186
  _terminator(t) {}
489c9b5090e2 Initial load
duke
parents:
diff changeset
   187
489c9b5090e2 Initial load
duke
parents:
diff changeset
   188
void StealMarkingTask::do_it(GCTaskManager* manager, uint which) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   189
  assert(Universe::heap()->is_gc_active(), "called outside gc");
489c9b5090e2 Initial load
duke
parents:
diff changeset
   190
489c9b5090e2 Initial load
duke
parents:
diff changeset
   191
  NOT_PRODUCT(TraceTime tm("StealMarkingTask",
489c9b5090e2 Initial load
duke
parents:
diff changeset
   192
    PrintGCDetails && TraceParallelOldGCTasks, true, gclog_or_tty));
489c9b5090e2 Initial load
duke
parents:
diff changeset
   193
489c9b5090e2 Initial load
duke
parents:
diff changeset
   194
  ParCompactionManager* cm =
489c9b5090e2 Initial load
duke
parents:
diff changeset
   195
    ParCompactionManager::gc_thread_compaction_manager(which);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   196
  PSParallelCompact::MarkAndPushClosure mark_and_push_closure(cm);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   197
489c9b5090e2 Initial load
duke
parents:
diff changeset
   198
  oop obj = NULL;
5076
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   199
  ObjArrayTask task;
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   200
  int random_seed = 17;
5076
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   201
  do {
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   202
    while (ParCompactionManager::steal_objarray(which, &random_seed, task)) {
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   203
      objArrayKlass* const k = (objArrayKlass*)task.obj()->blueprint();
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   204
      k->oop_follow_contents(cm, task.obj(), task.index());
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   205
      cm->follow_marking_stacks();
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   206
    }
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   207
    while (ParCompactionManager::steal(which, &random_seed, obj)) {
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   208
      obj->follow_contents(cm);
5076
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   209
      cm->follow_marking_stacks();
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   210
    }
5076
8b74a4b60b31 4396719: Mark Sweep stack overflow on deeply nested Object arrays
jcoomes
parents: 3919
diff changeset
   211
  } while (!terminator()->offer_termination());
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   212
}
489c9b5090e2 Initial load
duke
parents:
diff changeset
   213
489c9b5090e2 Initial load
duke
parents:
diff changeset
   214
//
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   215
// StealRegionCompactionTask
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   216
//
489c9b5090e2 Initial load
duke
parents:
diff changeset
   217
489c9b5090e2 Initial load
duke
parents:
diff changeset
   218
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   219
StealRegionCompactionTask::StealRegionCompactionTask(ParallelTaskTerminator* t):
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   220
  _terminator(t) {}
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   221
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   222
void StealRegionCompactionTask::do_it(GCTaskManager* manager, uint which) {
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   223
  assert(Universe::heap()->is_gc_active(), "called outside gc");
489c9b5090e2 Initial load
duke
parents:
diff changeset
   224
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   225
  NOT_PRODUCT(TraceTime tm("StealRegionCompactionTask",
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   226
    PrintGCDetails && TraceParallelOldGCTasks, true, gclog_or_tty));
489c9b5090e2 Initial load
duke
parents:
diff changeset
   227
489c9b5090e2 Initial load
duke
parents:
diff changeset
   228
  ParCompactionManager* cm =
489c9b5090e2 Initial load
duke
parents:
diff changeset
   229
    ParCompactionManager::gc_thread_compaction_manager(which);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   230
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   231
  // Has to drain stacks first because there may be regions on
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   232
  // preloaded onto the stack and this thread may never have
489c9b5090e2 Initial load
duke
parents:
diff changeset
   233
  // done a draining task.  Are the draining tasks needed?
489c9b5090e2 Initial load
duke
parents:
diff changeset
   234
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   235
  cm->drain_region_stacks();
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   236
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   237
  size_t region_index = 0;
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   238
  int random_seed = 17;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   239
489c9b5090e2 Initial load
duke
parents:
diff changeset
   240
  // If we're the termination task, try 10 rounds of stealing before
489c9b5090e2 Initial load
duke
parents:
diff changeset
   241
  // setting the termination flag
489c9b5090e2 Initial load
duke
parents:
diff changeset
   242
489c9b5090e2 Initial load
duke
parents:
diff changeset
   243
  while(true) {
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   244
    if (ParCompactionManager::steal(which, &random_seed, region_index)) {
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   245
      PSParallelCompact::fill_and_update_region(cm, region_index);
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   246
      cm->drain_region_stacks();
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   247
    } else {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   248
      if (terminator()->offer_termination()) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   249
        break;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   250
      }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   251
      // Go around again.
489c9b5090e2 Initial load
duke
parents:
diff changeset
   252
    }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   253
  }
489c9b5090e2 Initial load
duke
parents:
diff changeset
   254
  return;
489c9b5090e2 Initial load
duke
parents:
diff changeset
   255
}
489c9b5090e2 Initial load
duke
parents:
diff changeset
   256
489c9b5090e2 Initial load
duke
parents:
diff changeset
   257
UpdateDensePrefixTask::UpdateDensePrefixTask(
489c9b5090e2 Initial load
duke
parents:
diff changeset
   258
                                   PSParallelCompact::SpaceId space_id,
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   259
                                   size_t region_index_start,
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   260
                                   size_t region_index_end) :
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   261
  _space_id(space_id), _region_index_start(region_index_start),
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   262
  _region_index_end(region_index_end) {}
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   263
489c9b5090e2 Initial load
duke
parents:
diff changeset
   264
void UpdateDensePrefixTask::do_it(GCTaskManager* manager, uint which) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   265
489c9b5090e2 Initial load
duke
parents:
diff changeset
   266
  NOT_PRODUCT(TraceTime tm("UpdateDensePrefixTask",
489c9b5090e2 Initial load
duke
parents:
diff changeset
   267
    PrintGCDetails && TraceParallelOldGCTasks, true, gclog_or_tty));
489c9b5090e2 Initial load
duke
parents:
diff changeset
   268
489c9b5090e2 Initial load
duke
parents:
diff changeset
   269
  ParCompactionManager* cm =
489c9b5090e2 Initial load
duke
parents:
diff changeset
   270
    ParCompactionManager::gc_thread_compaction_manager(which);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   271
489c9b5090e2 Initial load
duke
parents:
diff changeset
   272
  PSParallelCompact::update_and_deadwood_in_dense_prefix(cm,
489c9b5090e2 Initial load
duke
parents:
diff changeset
   273
                                                         _space_id,
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   274
                                                         _region_index_start,
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   275
                                                         _region_index_end);
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   276
}
489c9b5090e2 Initial load
duke
parents:
diff changeset
   277
489c9b5090e2 Initial load
duke
parents:
diff changeset
   278
void DrainStacksCompactionTask::do_it(GCTaskManager* manager, uint which) {
489c9b5090e2 Initial load
duke
parents:
diff changeset
   279
  assert(Universe::heap()->is_gc_active(), "called outside gc");
489c9b5090e2 Initial load
duke
parents:
diff changeset
   280
489c9b5090e2 Initial load
duke
parents:
diff changeset
   281
  NOT_PRODUCT(TraceTime tm("DrainStacksCompactionTask",
489c9b5090e2 Initial load
duke
parents:
diff changeset
   282
    PrintGCDetails && TraceParallelOldGCTasks, true, gclog_or_tty));
489c9b5090e2 Initial load
duke
parents:
diff changeset
   283
489c9b5090e2 Initial load
duke
parents:
diff changeset
   284
  ParCompactionManager* cm =
489c9b5090e2 Initial load
duke
parents:
diff changeset
   285
    ParCompactionManager::gc_thread_compaction_manager(which);
489c9b5090e2 Initial load
duke
parents:
diff changeset
   286
1407
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   287
  // Process any regions already in the compaction managers stacks.
9006b01ba3fd 6725697: par compact - rename class ChunkData to RegionData
jcoomes
parents: 670
diff changeset
   288
  cm->drain_region_stacks();
1
489c9b5090e2 Initial load
duke
parents:
diff changeset
   289
}