2015-12-16 00:07:31 -05:00
|
|
|
# frozen_string_literal: false
|
2012-12-01 03:29:09 -05:00
|
|
|
require 'test/unit'
|
|
|
|
require 'tmpdir'
|
|
|
|
|
|
|
|
class TestConditionVariable < Test::Unit::TestCase
|
2016-08-30 02:22:30 -04:00
|
|
|
ConditionVariable = Thread::ConditionVariable
|
|
|
|
Mutex = Thread::Mutex
|
|
|
|
|
2014-08-18 21:13:24 -04:00
|
|
|
def test_initialized
|
|
|
|
assert_raise(TypeError) {
|
|
|
|
ConditionVariable.allocate.wait(nil)
|
|
|
|
}
|
|
|
|
end
|
|
|
|
|
2012-12-01 03:29:09 -05:00
|
|
|
def test_condvar_signal_and_wait
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
result = []
|
|
|
|
mutex.synchronize do
|
|
|
|
t = Thread.new do
|
|
|
|
mutex.synchronize do
|
|
|
|
result << 1
|
|
|
|
condvar.signal
|
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
result << 0
|
|
|
|
condvar.wait(mutex)
|
|
|
|
result << 2
|
|
|
|
t.join
|
|
|
|
end
|
|
|
|
assert_equal([0, 1, 2], result)
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_wait_exception_handling
|
mjit_compile.c: merge initial JIT compiler
which has been developed by Takashi Kokubun <takashikkbn@gmail> as
YARV-MJIT. Many of its bugs are fixed by wanabe <s.wanabe@gmail.com>.
This JIT compiler is designed to be a safe migration path to introduce
JIT compiler to MRI. So this commit does not include any bytecode
changes or dynamic instruction modifications, which are done in original
MJIT.
This commit even strips off some aggressive optimizations from
YARV-MJIT, and thus it's slower than YARV-MJIT too. But it's still
fairly faster than Ruby 2.5 in some benchmarks (attached below).
Note that this JIT compiler passes `make test`, `make test-all`, `make
test-spec` without JIT, and even with JIT. Not only it's perfectly safe
with JIT disabled because it does not replace VM instructions unlike
MJIT, but also with JIT enabled it stably runs Ruby applications
including Rails applications.
I'm expecting this version as just "initial" JIT compiler. I have many
optimization ideas which are skipped for initial merging, and you may
easily replace this JIT compiler with a faster one by just replacing
mjit_compile.c. `mjit_compile` interface is designed for the purpose.
common.mk: update dependencies for mjit_compile.c.
internal.h: declare `rb_vm_insn_addr2insn` for MJIT.
vm.c: exclude some definitions if `-DMJIT_HEADER` is provided to
compiler. This avoids to include some functions which take a long time
to compile, e.g. vm_exec_core. Some of the purpose is achieved in
transform_mjit_header.rb (see `IGNORED_FUNCTIONS`) but others are
manually resolved for now. Load mjit_helper.h for MJIT header.
mjit_helper.h: New. This is a file used only by JIT-ed code. I'll
refactor `mjit_call_cfunc` later.
vm_eval.c: add some #ifdef switches to skip compiling some functions
like Init_vm_eval.
win32/mkexports.rb: export thread/ec functions, which are used by MJIT.
include/ruby/defines.h: add MJIT_FUNC_EXPORTED macro alis to clarify
that a function is exported only for MJIT.
array.c: export a function used by MJIT.
bignum.c: ditto.
class.c: ditto.
compile.c: ditto.
error.c: ditto.
gc.c: ditto.
hash.c: ditto.
iseq.c: ditto.
numeric.c: ditto.
object.c: ditto.
proc.c: ditto.
re.c: ditto.
st.c: ditto.
string.c: ditto.
thread.c: ditto.
variable.c: ditto.
vm_backtrace.c: ditto.
vm_insnhelper.c: ditto.
vm_method.c: ditto.
I would like to improve maintainability of function exports, but I
believe this way is acceptable as initial merging if we clarify the
new exports are for MJIT (so that we can use them as TODO list to fix)
and add unit tests to detect unresolved symbols.
I'll add unit tests of JIT compilations in succeeding commits.
Author: Takashi Kokubun <takashikkbn@gmail.com>
Contributor: wanabe <s.wanabe@gmail.com>
Part of [Feature #14235]
---
* Known issues
* Code generated by gcc is faster than clang. The benchmark may be worse
in macOS. Following benchmark result is provided by gcc w/ Linux.
* Performance is decreased when Google Chrome is running
* JIT can work on MinGW, but it doesn't improve performance at least
in short running benchmark.
* Currently it doesn't perform well with Rails. We'll try to fix this
before release.
---
* Benchmark reslts
Benchmarked with:
Intel 4.0GHz i7-4790K with 16GB memory under x86-64 Ubuntu 8 Cores
- 2.0.0-p0: Ruby 2.0.0-p0
- r62186: Ruby trunk (early 2.6.0), before MJIT changes
- JIT off: On this commit, but without `--jit` option
- JIT on: On this commit, and with `--jit` option
** Optcarrot fps
Benchmark: https://github.com/mame/optcarrot
| |2.0.0-p0 |r62186 |JIT off |JIT on |
|:--------|:--------|:--------|:--------|:--------|
|fps |37.32 |51.46 |51.31 |58.88 |
|vs 2.0.0 |1.00x |1.38x |1.37x |1.58x |
** MJIT benchmarks
Benchmark: https://github.com/benchmark-driver/mjit-benchmarks
(Original: https://github.com/vnmakarov/ruby/tree/rtl_mjit_branch/MJIT-benchmarks)
| |2.0.0-p0 |r62186 |JIT off |JIT on |
|:----------|:--------|:--------|:--------|:--------|
|aread |1.00 |1.09 |1.07 |2.19 |
|aref |1.00 |1.13 |1.11 |2.22 |
|aset |1.00 |1.50 |1.45 |2.64 |
|awrite |1.00 |1.17 |1.13 |2.20 |
|call |1.00 |1.29 |1.26 |2.02 |
|const2 |1.00 |1.10 |1.10 |2.19 |
|const |1.00 |1.11 |1.10 |2.19 |
|fannk |1.00 |1.04 |1.02 |1.00 |
|fib |1.00 |1.32 |1.31 |1.84 |
|ivread |1.00 |1.13 |1.12 |2.43 |
|ivwrite |1.00 |1.23 |1.21 |2.40 |
|mandelbrot |1.00 |1.13 |1.16 |1.28 |
|meteor |1.00 |2.97 |2.92 |3.17 |
|nbody |1.00 |1.17 |1.15 |1.49 |
|nest-ntimes|1.00 |1.22 |1.20 |1.39 |
|nest-while |1.00 |1.10 |1.10 |1.37 |
|norm |1.00 |1.18 |1.16 |1.24 |
|nsvb |1.00 |1.16 |1.16 |1.17 |
|red-black |1.00 |1.02 |0.99 |1.12 |
|sieve |1.00 |1.30 |1.28 |1.62 |
|trees |1.00 |1.14 |1.13 |1.19 |
|while |1.00 |1.12 |1.11 |2.41 |
** Discourse's script/bench.rb
Benchmark: https://github.com/discourse/discourse/blob/v1.8.7/script/bench.rb
NOTE: Rails performance was somehow a little degraded with JIT for now.
We should fix this.
(At least I know opt_aref is performing badly in JIT and I have an idea
to fix it. Please wait for the fix.)
*** JIT off
Your Results: (note for timings- percentile is first, duration is second in millisecs)
categories_admin:
50: 17
75: 18
90: 22
99: 29
home_admin:
50: 21
75: 21
90: 27
99: 40
topic_admin:
50: 17
75: 18
90: 22
99: 32
categories:
50: 35
75: 41
90: 43
99: 77
home:
50: 39
75: 46
90: 49
99: 95
topic:
50: 46
75: 52
90: 56
99: 101
*** JIT on
Your Results: (note for timings- percentile is first, duration is second in millisecs)
categories_admin:
50: 19
75: 21
90: 25
99: 33
home_admin:
50: 24
75: 26
90: 30
99: 35
topic_admin:
50: 19
75: 20
90: 25
99: 30
categories:
50: 40
75: 44
90: 48
99: 76
home:
50: 42
75: 48
90: 51
99: 89
topic:
50: 49
75: 55
90: 58
99: 99
git-svn-id: svn+ssh://ci.ruby-lang.org/ruby/trunk@62197 b2dd03c8-39d4-4d8f-98ff-823fe69b080e
2018-02-04 06:22:28 -05:00
|
|
|
skip "MJIT thread is unexpected for this test, especially with --jit-wait" if RubyVM::MJIT.enabled?
|
|
|
|
|
2012-12-01 03:29:09 -05:00
|
|
|
# Calling wait in the only thread running should raise a ThreadError of
|
|
|
|
# 'stopping only thread'
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
|
|
|
|
locked = false
|
|
|
|
thread = Thread.new do
|
|
|
|
Thread.current.abort_on_exception = false
|
|
|
|
mutex.synchronize do
|
2017-12-12 13:44:49 -05:00
|
|
|
assert_raise(Interrupt) {
|
2012-12-01 03:29:09 -05:00
|
|
|
condvar.wait(mutex)
|
2017-12-12 13:44:49 -05:00
|
|
|
}
|
|
|
|
locked = mutex.locked?
|
2012-12-01 03:29:09 -05:00
|
|
|
end
|
|
|
|
end
|
|
|
|
|
|
|
|
until thread.stop?
|
|
|
|
sleep(0.1)
|
|
|
|
end
|
|
|
|
|
|
|
|
thread.raise Interrupt, "interrupt a dead condition variable"
|
2017-12-12 13:44:49 -05:00
|
|
|
thread.join
|
2012-12-01 03:29:09 -05:00
|
|
|
assert(locked)
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_wait_and_broadcast
|
|
|
|
nr_threads = 3
|
|
|
|
threads = Array.new
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
result = []
|
|
|
|
|
|
|
|
nr_threads.times do |i|
|
|
|
|
threads[i] = Thread.new do
|
|
|
|
mutex.synchronize do
|
|
|
|
result << "C1"
|
|
|
|
condvar.wait mutex
|
|
|
|
result << "C2"
|
|
|
|
end
|
|
|
|
end
|
|
|
|
end
|
|
|
|
sleep 0.1
|
|
|
|
mutex.synchronize do
|
|
|
|
result << "P1"
|
|
|
|
condvar.broadcast
|
|
|
|
result << "P2"
|
|
|
|
end
|
2014-06-30 23:16:33 -04:00
|
|
|
Timeout.timeout(5) do
|
|
|
|
nr_threads.times do |i|
|
|
|
|
threads[i].join
|
|
|
|
end
|
2012-12-01 03:29:09 -05:00
|
|
|
end
|
|
|
|
|
|
|
|
assert_equal ["C1", "C1", "C1", "P1", "P2", "C2", "C2", "C2"], result
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_wait_deadlock
|
2016-06-13 08:46:44 -04:00
|
|
|
assert_in_out_err([], <<-INPUT, /\Afatal\nNo live threads left\. Deadlock/, [])
|
2012-12-01 03:29:09 -05:00
|
|
|
mutex = Mutex.new
|
|
|
|
cv = ConditionVariable.new
|
|
|
|
|
2013-09-07 00:58:38 -04:00
|
|
|
klass = nil
|
2012-12-01 03:29:09 -05:00
|
|
|
mesg = nil
|
|
|
|
begin
|
|
|
|
mutex.lock
|
|
|
|
cv.wait mutex
|
|
|
|
mutex.unlock
|
|
|
|
rescue Exception => e
|
2013-09-07 00:58:38 -04:00
|
|
|
klass = e.class
|
2012-12-01 03:29:09 -05:00
|
|
|
mesg = e.message
|
|
|
|
end
|
2013-09-07 00:58:38 -04:00
|
|
|
puts klass
|
2012-12-01 03:29:09 -05:00
|
|
|
print mesg
|
|
|
|
INPUT
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_wait_deadlock_2
|
|
|
|
nr_threads = 3
|
|
|
|
threads = Array.new
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
|
|
|
|
nr_threads.times do |i|
|
|
|
|
if (i != 0)
|
|
|
|
mutex.unlock
|
|
|
|
end
|
|
|
|
threads[i] = Thread.new do
|
|
|
|
mutex.synchronize do
|
|
|
|
condvar.wait mutex
|
|
|
|
end
|
|
|
|
end
|
|
|
|
mutex.lock
|
|
|
|
end
|
|
|
|
|
|
|
|
assert_raise(Timeout::Error) do
|
|
|
|
Timeout.timeout(0.1) { condvar.wait mutex }
|
|
|
|
end
|
|
|
|
mutex.unlock
|
|
|
|
threads.each(&:kill)
|
|
|
|
threads.each(&:join)
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_timed_wait
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
timeout = 0.3
|
|
|
|
locked = false
|
|
|
|
|
|
|
|
t0 = Time.now
|
|
|
|
mutex.synchronize do
|
|
|
|
begin
|
|
|
|
condvar.wait(mutex, timeout)
|
|
|
|
ensure
|
|
|
|
locked = mutex.locked?
|
|
|
|
end
|
|
|
|
end
|
|
|
|
t1 = Time.now
|
|
|
|
t = t1-t0
|
|
|
|
|
|
|
|
assert_operator(timeout*0.9, :<, t)
|
|
|
|
assert(locked)
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_nolock
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
|
|
|
|
assert_raise(ThreadError) {condvar.wait(mutex)}
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_nolock_2
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
|
|
|
|
Thread.new do
|
|
|
|
assert_raise(ThreadError) {condvar.wait(mutex)}
|
|
|
|
end.join
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_nolock_3
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
|
|
|
|
Thread.new do
|
|
|
|
assert_raise(ThreadError) {condvar.wait(mutex, 0.1)}
|
|
|
|
end.join
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_empty_signal
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
|
|
|
|
assert_nothing_raised(Exception) { mutex.synchronize {condvar.signal} }
|
|
|
|
end
|
|
|
|
|
|
|
|
def test_condvar_empty_broadcast
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
|
|
|
|
assert_nothing_raised(Exception) { mutex.synchronize {condvar.broadcast} }
|
|
|
|
end
|
2014-01-22 01:59:41 -05:00
|
|
|
|
|
|
|
def test_dup
|
|
|
|
bug9440 = '[ruby-core:59961] [Bug #9440]'
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
assert_raise(NoMethodError, bug9440) do
|
|
|
|
condvar.dup
|
|
|
|
end
|
|
|
|
end
|
2014-03-25 22:20:26 -04:00
|
|
|
|
2014-03-25 22:20:52 -04:00
|
|
|
(DumpableCV = ConditionVariable.dup).class_eval {remove_method :marshal_dump}
|
|
|
|
|
2014-03-25 22:20:26 -04:00
|
|
|
def test_dump
|
|
|
|
bug9674 = '[ruby-core:61677] [Bug #9674]'
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
assert_raise_with_message(TypeError, /#{ConditionVariable}/, bug9674) do
|
|
|
|
Marshal.dump(condvar)
|
|
|
|
end
|
2014-03-25 22:20:52 -04:00
|
|
|
|
|
|
|
condvar = DumpableCV.new
|
2017-05-09 15:52:10 -04:00
|
|
|
assert_raise(TypeError, bug9674) do
|
2014-03-25 22:20:52 -04:00
|
|
|
Marshal.dump(condvar)
|
|
|
|
end
|
2014-03-25 22:20:26 -04:00
|
|
|
end
|
2018-03-27 05:28:37 -04:00
|
|
|
|
|
|
|
def test_condvar_fork
|
|
|
|
mutex = Mutex.new
|
|
|
|
condvar = ConditionVariable.new
|
|
|
|
thrs = (1..10).map do
|
|
|
|
Thread.new { mutex.synchronize { condvar.wait(mutex) } }
|
|
|
|
end
|
|
|
|
thrs.each { 3.times { Thread.pass } }
|
|
|
|
pid = fork do
|
2018-04-30 19:53:55 -04:00
|
|
|
th = Thread.new do
|
|
|
|
mutex.synchronize { condvar.wait(mutex) }
|
|
|
|
:ok
|
|
|
|
end
|
|
|
|
until th.join(0.01)
|
|
|
|
mutex.synchronize { condvar.broadcast }
|
|
|
|
end
|
|
|
|
exit!(th.value == :ok ? 0 : 1)
|
2018-03-27 05:28:37 -04:00
|
|
|
end
|
|
|
|
_, s = Process.waitpid2(pid)
|
|
|
|
assert_predicate s, :success?, 'no segfault [ruby-core:86316] [Bug #14634]'
|
|
|
|
until thrs.empty?
|
|
|
|
mutex.synchronize { condvar.broadcast }
|
|
|
|
thrs.delete_if { |t| t.join(0.01) }
|
|
|
|
end
|
|
|
|
end if Process.respond_to?(:fork)
|
2012-12-01 03:29:09 -05:00
|
|
|
end
|