2012-07-19 18:58:23 +00:00
|
|
|
// Copyright 2012 the V8 project authors. All rights reserved.
|
|
|
|
// Redistribution and use in source and binary forms, with or without
|
|
|
|
// modification, are permitted provided that the following conditions are
|
|
|
|
// met:
|
|
|
|
//
|
|
|
|
// * Redistributions of source code must retain the above copyright
|
|
|
|
// notice, this list of conditions and the following disclaimer.
|
|
|
|
// * Redistributions in binary form must reproduce the above
|
|
|
|
// copyright notice, this list of conditions and the following
|
|
|
|
// disclaimer in the documentation and/or other materials provided
|
|
|
|
// with the distribution.
|
|
|
|
// * Neither the name of Google Inc. nor the names of its
|
|
|
|
// contributors may be used to endorse or promote products derived
|
|
|
|
// from this software without specific prior written permission.
|
|
|
|
//
|
|
|
|
// THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
|
|
|
|
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
|
|
|
|
// LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
|
|
|
|
// A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
|
|
|
|
// OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
|
|
|
|
// SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
|
|
|
|
// LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
|
|
|
|
// DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
|
|
|
|
// THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
|
|
|
|
// (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
|
|
|
|
// OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
|
|
|
|
|
|
|
|
#ifndef V8_OPTIMIZING_COMPILER_THREAD_H_
|
|
|
|
#define V8_OPTIMIZING_COMPILER_THREAD_H_
|
|
|
|
|
|
|
|
#include "atomicops.h"
|
|
|
|
#include "flags.h"
|
2013-09-04 12:55:59 +00:00
|
|
|
#include "list.h"
|
2012-11-16 10:57:50 +00:00
|
|
|
#include "platform.h"
|
2013-08-29 09:58:30 +00:00
|
|
|
#include "platform/mutex.h"
|
2013-08-29 09:15:13 +00:00
|
|
|
#include "platform/time.h"
|
2013-07-03 15:39:18 +00:00
|
|
|
#include "unbound-queue-inl.h"
|
2012-07-19 18:58:23 +00:00
|
|
|
|
|
|
|
namespace v8 {
|
|
|
|
namespace internal {
|
|
|
|
|
2012-12-18 16:25:45 +00:00
|
|
|
class HOptimizedGraphBuilder;
|
2012-07-19 18:58:23 +00:00
|
|
|
class OptimizingCompiler;
|
2012-11-16 10:57:50 +00:00
|
|
|
class SharedFunctionInfo;
|
2012-07-19 18:58:23 +00:00
|
|
|
|
|
|
|
class OptimizingCompilerThread : public Thread {
|
|
|
|
public:
|
|
|
|
explicit OptimizingCompilerThread(Isolate *isolate) :
|
|
|
|
Thread("OptimizingCompilerThread"),
|
2012-11-26 08:47:48 +00:00
|
|
|
#ifdef DEBUG
|
|
|
|
thread_id_(0),
|
|
|
|
#endif
|
2012-07-19 18:58:23 +00:00
|
|
|
isolate_(isolate),
|
2013-09-02 12:26:06 +00:00
|
|
|
stop_semaphore_(0),
|
2013-09-04 12:55:59 +00:00
|
|
|
input_queue_semaphore_(0),
|
|
|
|
osr_candidates_(2),
|
|
|
|
ready_for_osr_(2),
|
|
|
|
osr_hits_(0),
|
|
|
|
osr_attempts_(0) {
|
2013-08-07 09:33:09 +00:00
|
|
|
NoBarrier_Store(&stop_thread_, static_cast<AtomicWord>(CONTINUE));
|
2012-07-19 18:58:23 +00:00
|
|
|
NoBarrier_Store(&queue_length_, static_cast<AtomicWord>(0));
|
|
|
|
}
|
2013-09-02 12:26:06 +00:00
|
|
|
~OptimizingCompilerThread() {}
|
2012-07-19 18:58:23 +00:00
|
|
|
|
|
|
|
void Run();
|
|
|
|
void Stop();
|
2013-08-07 09:33:09 +00:00
|
|
|
void Flush();
|
2012-07-19 18:58:23 +00:00
|
|
|
void QueueForOptimization(OptimizingCompiler* optimizing_compiler);
|
|
|
|
void InstallOptimizedFunctions();
|
2013-09-04 12:55:59 +00:00
|
|
|
OptimizingCompiler* FindReadyOSRCandidate(Handle<JSFunction> function,
|
|
|
|
uint32_t osr_pc_offset);
|
|
|
|
bool IsQueuedForOSR(Handle<JSFunction> function, uint32_t osr_pc_offset);
|
|
|
|
|
|
|
|
// Remove the oldest OSR candidates that are ready so that we
|
|
|
|
// only have |limit| left waiting.
|
|
|
|
void RemoveStaleOSRCandidates(int limit = kReadyForOSRLimit);
|
2012-07-19 18:58:23 +00:00
|
|
|
|
|
|
|
inline bool IsQueueAvailable() {
|
|
|
|
// We don't need a barrier since we have a data dependency right
|
|
|
|
// after.
|
|
|
|
Atomic32 current_length = NoBarrier_Load(&queue_length_);
|
|
|
|
|
|
|
|
// This can be queried only from the execution thread.
|
|
|
|
ASSERT(!IsOptimizerThread());
|
|
|
|
// Since only the execution thread increments queue_length_ and
|
|
|
|
// only one thread can run inside an Isolate at one time, a direct
|
|
|
|
// doesn't introduce a race -- queue_length_ may decreased in
|
|
|
|
// meantime, but not increased.
|
2013-08-22 16:14:37 +00:00
|
|
|
return (current_length < FLAG_concurrent_recompilation_queue_length);
|
2012-07-19 18:58:23 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
#ifdef DEBUG
|
|
|
|
bool IsOptimizerThread();
|
|
|
|
#endif
|
|
|
|
|
|
|
|
private:
|
2013-08-07 09:33:09 +00:00
|
|
|
enum StopFlag { CONTINUE, STOP, FLUSH };
|
|
|
|
|
|
|
|
void FlushInputQueue(bool restore_function_code);
|
|
|
|
void FlushOutputQueue(bool restore_function_code);
|
|
|
|
void CompileNext();
|
|
|
|
|
2012-11-26 08:47:48 +00:00
|
|
|
#ifdef DEBUG
|
|
|
|
int thread_id_;
|
2013-08-29 09:58:30 +00:00
|
|
|
Mutex thread_id_mutex_;
|
2012-11-26 08:47:48 +00:00
|
|
|
#endif
|
|
|
|
|
2012-07-19 18:58:23 +00:00
|
|
|
Isolate* isolate_;
|
2013-09-02 12:26:06 +00:00
|
|
|
Semaphore stop_semaphore_;
|
|
|
|
Semaphore input_queue_semaphore_;
|
2013-09-04 12:55:59 +00:00
|
|
|
|
|
|
|
// Queue of incoming recompilation tasks (including OSR).
|
2012-07-19 18:58:23 +00:00
|
|
|
UnboundQueue<OptimizingCompiler*> input_queue_;
|
2013-09-04 12:55:59 +00:00
|
|
|
// Queue of recompilation tasks ready to be installed (excluding OSR).
|
2012-07-19 18:58:23 +00:00
|
|
|
UnboundQueue<OptimizingCompiler*> output_queue_;
|
2013-09-04 12:55:59 +00:00
|
|
|
// List of all OSR related recompilation tasks (both incoming and ready ones).
|
|
|
|
List<OptimizingCompiler*> osr_candidates_;
|
|
|
|
// List of recompilation tasks ready for OSR.
|
|
|
|
List<OptimizingCompiler*> ready_for_osr_;
|
|
|
|
|
2013-08-29 09:58:30 +00:00
|
|
|
Mutex install_mutex_;
|
2012-07-19 18:58:23 +00:00
|
|
|
volatile AtomicWord stop_thread_;
|
|
|
|
volatile Atomic32 queue_length_;
|
2013-08-29 09:15:13 +00:00
|
|
|
TimeDelta time_spent_compiling_;
|
|
|
|
TimeDelta time_spent_total_;
|
2013-09-04 12:55:59 +00:00
|
|
|
|
|
|
|
Mutex osr_list_mutex_;
|
|
|
|
int osr_hits_;
|
|
|
|
int osr_attempts_;
|
|
|
|
|
|
|
|
static const int kReadyForOSRLimit = 4;
|
2012-07-19 18:58:23 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
} } // namespace v8::internal
|
|
|
|
|
|
|
|
#endif // V8_OPTIMIZING_COMPILER_THREAD_H_
|