Microsoft PowerPoint - RT0950_EliminatingRubyGILthroughHTM_Slides_ja.ppt

Size: px

Start display at page:

Download "Microsoft PowerPoint - RT0950_EliminatingRubyGILthroughHTM_Slides_ja.ppt"

淦桑
6 years ago
Views:

1 Ruby, Jose G. Castanos IBM Research Watson Research Center

2 Ruby Python JIT Rubinius ytljit PyPy Fiorano HPC Ruby 1 2

3 (HTM) TM TM Sun Microsystems Blue Gene/Q 2012 Rock Processor Intel zec Transactional Synchronization extensions,

4 GIL HTM Global Interpreter Lock (GIL) 4

5 GIL HTM Global Interpreter Lock (GIL) Ruby GIL zec12 HTM Ruby NAS Parallel Benchmarks atomic { } zec12 5

6 IBM Research Tokyo Python GIL HTM [Riley,2006] [Blundell, 2010] Rock HTM [Tabba, 2010] Ruby, Python GIL JRuby, IronRuby, Jython, IronPython Ruby GIL HTM 6

7 Ruby GIL HTM GIL 7

8 1 lock(); a->count++; unlock(); Thread X tbegin(); a->count++; tend(); tbegin(); a->count++; tend(); tbegin(); a->count++; tend(); Thread Y tbegin(); a->count++; tend(); tbegin(); b->count++; tend(); 8

9 zec12 HTM TBEGIN: TEND: TABORT NTSTG TBEGIN if (cc!=0) goto abort handler TEND L1 L2 (~2MB) L1 (8KB) TBEGIN ; 9

10 Ruby GIL p194 Ruby Thread, Mutex, ConditionVariable Ruby Ruby (Pthread) GIL 1 GIL GIL I/O GIL 10

11 Ruby GIL GIL GIL GIL if ( ) { gil_release(); sched_yeild(); gil_acquire(); } 11

12 Ruby GIL HTM GIL 12

13 HTM GIL GIL GIL GIL GIL GIL 13

14 14 CPU if (TBEGIN()) { /* */ if (GIL.acquired) TABORT(); } else { /* */ if (GIL.acquired) { if (16 ) GIL ; else GIL ; } else if ( ) { GIL ; } else { /* */ if (3 ) GIL else ; }} Ruby ;

15 GIL Ruby getinstancevariable, getclassvariable, getlocal, send, opt_plus, opt_minus, opt_mult, opt_aref 15

16 if (GIL.acquired) GIL ; else TEND(); if (--yield_counter == 0) { ; ; } 16

17 17

18 % x

19 5 (1/2) Pthread 19

20 5 (2/2) 256 Ruby 400MB (rb_thread_t) false sharing 20

21 Pthread GIL GIL HTM GIL OS Pthread setjmp() z/os setjmp() Ruby setjmp() 21

22 Ruby GIL HTM GIL 22

23 Ruby p194 z/os 1.13 UNIX System Services EBCDIC Ruby miniruby GHz zec GIL Ruby HTM-n (n = 1, 16, 256) n-1 HTM-dynamic 23

24 2 While HTM 1 GIL % Ruby NAS Parallel Benchmarks (NPB) [,2012] 7 GIL Web 24

25 25 IBM Research Tokyo Ruby NPB (1/2) Throughput (1 = 1 thread GIL) Throughput (1 = 1 thread GIL) BT FT Number of threads Number of threads Throughput (1 = 1 thread GIL) GIL HTM-1 CG HTM-16 HTM-256 HTM-dynamic Number of threads FT 4.4 HTM-dynamic 7 6 HTM HTM-1 HTM-256

26 Throughput (1 = 1 thread GIL) IBM Research Tokyo Ruby NPB (2/2) Throughput (1 = 1 thread GIL) IS Number of threads MG Number of threads Throughput (1 = 1 thread GIL) Throughput (1 = 1 thread GIL) LU Number of threads SP Number of threads

27 IBM Research Tokyo HTM-dynamic 1% 3 Abort ratios of HTM-dynamic Abort ratio (%) Number of threads BT CG FT IS LU MG SP 27

28 CPU IS 79% CPU Transaction begin/end GIL acuired Waiting for GIL release 100% 80% 60% 40% 20% Cycle breakdowns Successful transactions Aborted transactions 28 0% BT CG FT IS LU MG SP

29 Cache fetch-related + Fetch conflict Abort categorization by reasons (HTM-dynamic / 8 threads) 100% 90% 80% 70% 60% 50% 40% 30% 20% 10% 0% BT CG FT IS LU MG SP TABORT_instruction Undetermined_condition Cache_other Cache_store-related Cache_fetch-related Nesting_depth_exceeded Program-interruption_condition Restricted_instruction Store_conflict Fetch_conflict Store_overflow Fetch_overflow I/O_interruption Machine-check_interruption Program_interruption External_interruption Restart_interruption 29

30 (rb_newobj) (gc_lazy_sweep) Float 2.0 Flonum 100% 90% 80% 70% 60% 50% 40% 30% 20% 10% 0% Abort categorization by functions HTM-dynamic / 12 threads / Cache fetch-related BT CG FT IS LU MG SP Others vm_getivar vm_exec_core tend rb_newobj rb_mutex_sleep... rb_mutex_lock libc gc_lazy_sweep 30

31 CRuby JRuby Java Scalability of HTM-dynamic / CRuby Scalability of JRuby (12x Intel Xeon) 7 7 Throughput (1 = 1 thread) Throughput (1 = 1 thread) Number of threads Number of threads Throughput (1 = 1 thread) Scalability of Java NPB (12x Intel Xeon) Number of threads BT CG FT IS LU MG SP CRuby (HTM ) Java (Java VM ) CRuby CRuby JRuby ( ) CRuby JRuby

32 1 HTM GIL 5-14% Pthread z/os 32

33 GIL HTM HTM GIL 33

附件2

附件2 附件 2 辽宁省普通高等学校本科优势特色专业申报书专业名称 : 软件工程专业代码 : 080902 推荐学校 ( 公章 ): 大连交通大学推荐学校代码 : 10150 专业带头人 : 梁旭联系电话 ( 手机 ): 13842899132 辽宁省教育厅制 2015 年 6 月一