Mercurial > hg > Members > kaito > slides
comparison 2013/old/2013_09_17.html @ 0:845ff8ff4fc9
1st
author | Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> |
---|---|
date | Tue, 14 Jan 2014 01:31:42 +0900 |
parents | |
children |
comparison
equal
deleted
inserted
replaced
-1:000000000000 | 0:845ff8ff4fc9 |
---|---|
1 <!DOCTYPE html> | |
2 <html> | |
3 <head> | |
4 <meta charset='utf-8'> | |
5 | |
6 <script | |
7 src='./trunk/slides.js'></script> | |
8 </head> | |
9 | |
10 <body style='display: none'> | |
11 <section class='slides layout-regular template-default'> | |
12 | |
13 <article> | |
14 <h1>CbCコンパイラのLLVM3.4上での実装</h1> | |
15 <p><br>Kaito Tokumori<br>September 17, 2013</p> | |
16 </article> | |
17 | |
18 <article> | |
19 <br> | |
20 <h3>研究背景と目的</h3> | |
21 <p> | |
22 比較的歴史の古い言語であるCは普及率が高く多くのシステムに用いられている。そのCの問題のひとつに関数呼び出しの際のオーバーヘッドが大きいというものがある。当研究室ではこの問題をTail Call Eliminationの強制により解決しようと考えており、それを実現すべくCountinuation based C (CbC)という言語の開発を行なっている。CbCはCの関数呼び出しやループ制御の代わりに継続を用いて制御を行うもので、Cの下位言語に当たる。本研究ではmicro-c,GCC版に次ぐLLVMベースのCbCコンパイラ開発を行う。 | |
23 </p> | |
24 </article> | |
25 | |
26 <article> | |
27 <br> | |
28 <h3>今日までの</h3> | |
29 <ul> | |
30 <li>tail call elimination を適用する<ul><li>returnが後ろに来ない問題</li></ul></li> | |
31 </ul> | |
32 </article> | |
33 | |
34 | |
35 <article> | |
36 <br> | |
37 <h3>returnの問題</h3> | |
38 <ul> | |
39 <li>ReturnInstでなくBranchInstで終わっていることがわかった。</li> | |
40 <li>llvmアセンブリからも読み取れる。</li> | |
41 <li>llvmアセンブリではBranchInstでもllcを通せばReturnInstに変わっている。</li> | |
42 <li>どこかにBranchInstをReturnInstに直すような最適化を行っている部分があるのではないか。</li> | |
43 </ul> | |
44 </article> | |
45 | |
46 <article> | |
47 <br> | |
48 <h3>returnの問題</h3> | |
49 <ul> | |
50 <li>lib/Transforms/Scalar/CodeGenPrepare.cpp L706 DupRetToEnableTailCallOpts()</li> | |
51 <li>llcはこいつがはいっていた。</li> | |
52 </ul> | |
53 </article> | |
54 | |
55 <article class='smaller'> | |
56 <br> | |
57 <h3>DupRetToEnableTailCallOpts()</h3> | |
58 <section> | |
59 <pre> | |
60 /// DupRetToEnableTailCallOpts - Look for opportunities to duplicate return | |
61 /// instructions to the predecessor to enable tail call optimizations. The | |
62 /// case it is currently looking for is: | |
63 /// bb0: | |
64 /// %tmp0 = tail call i32 @f0() | |
65 /// br label %return | |
66 /// bb1: | |
67 /// %tmp1 = tail call i32 @f1() | |
68 /// br label %return | |
69 /// bb2: | |
70 /// %tmp2 = tail call i32 @f2() | |
71 /// br label %return | |
72 /// return: | |
73 /// %retval = phi i32 [ %tmp0, %bb0 ], [ %tmp1, %bb1 ], [ %tmp2, %bb2 ] | |
74 /// ret i32 %retval | |
75 /// => | |
76 /// bb0: | |
77 /// %tmp0 = tail call i32 @f0() | |
78 /// ret i32 %tmp0 | |
79 /// bb1: | |
80 /// %tmp1 = tail call i32 @f1() | |
81 /// ret i32 %tmp1 | |
82 /// bb2: | |
83 /// %tmp2 = tail call i32 @f2() | |
84 /// ret i32 %tmp2 | |
85 </pre> | |
86 </section> | |
87 </article> | |
88 | |
89 <article> | |
90 <br> | |
91 <h3>returnの問題</h3> | |
92 <ul> | |
93 <li>HasCodeSegmentというオプションを付加。</li> | |
94 <li>code segmentを持っている時にはここを必ず通るように。</li> | |
95 <li>returnがきちんと認識された。</li> | |
96 <li>O2のときにはどのBasicBlockもReturnInstを持ってない扱いでcallがtailにならない。</li> | |
97 <li>O2の時に通るパスの影響?</li> | |
98 <li>emit-llvmしてllc通してもダメなのでPassの影響だとしたらCodeGenのPass以外</li> | |
99 </ul> | |
100 </article> | |
101 | |
102 </section> | |
103 </body> | |
104 </html> |