Mercurial > hg > Members > kaito > slides
diff 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 |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/2013/old/2013_09_17.html Tue Jan 14 01:31:42 2014 +0900 @@ -0,0 +1,104 @@ +<!DOCTYPE html> +<html> + <head> + <meta charset='utf-8'> + + <script + src='./trunk/slides.js'></script> + </head> + + <body style='display: none'> + <section class='slides layout-regular template-default'> + + <article> + <h1>CbCコンパイラのLLVM3.4上での実装</h1> + <p><br>Kaito Tokumori<br>September 17, 2013</p> + </article> + + <article> + <br> + <h3>研究背景と目的</h3> + <p> + 比較的歴史の古い言語であるCは普及率が高く多くのシステムに用いられている。そのCの問題のひとつに関数呼び出しの際のオーバーヘッドが大きいというものがある。当研究室ではこの問題をTail Call Eliminationの強制により解決しようと考えており、それを実現すべくCountinuation based C (CbC)という言語の開発を行なっている。CbCはCの関数呼び出しやループ制御の代わりに継続を用いて制御を行うもので、Cの下位言語に当たる。本研究ではmicro-c,GCC版に次ぐLLVMベースのCbCコンパイラ開発を行う。 + </p> + </article> + + <article> + <br> + <h3>今日までの</h3> + <ul> + <li>tail call elimination を適用する<ul><li>returnが後ろに来ない問題</li></ul></li> + </ul> + </article> + + + <article> + <br> + <h3>returnの問題</h3> + <ul> + <li>ReturnInstでなくBranchInstで終わっていることがわかった。</li> + <li>llvmアセンブリからも読み取れる。</li> + <li>llvmアセンブリではBranchInstでもllcを通せばReturnInstに変わっている。</li> + <li>どこかにBranchInstをReturnInstに直すような最適化を行っている部分があるのではないか。</li> + </ul> + </article> + + <article> + <br> + <h3>returnの問題</h3> + <ul> + <li>lib/Transforms/Scalar/CodeGenPrepare.cpp L706 DupRetToEnableTailCallOpts()</li> + <li>llcはこいつがはいっていた。</li> + </ul> + </article> + + <article class='smaller'> + <br> + <h3>DupRetToEnableTailCallOpts()</h3> + <section> + <pre> +/// DupRetToEnableTailCallOpts - Look for opportunities to duplicate return +/// instructions to the predecessor to enable tail call optimizations. The +/// case it is currently looking for is: +/// bb0: +/// %tmp0 = tail call i32 @f0() +/// br label %return +/// bb1: +/// %tmp1 = tail call i32 @f1() +/// br label %return +/// bb2: +/// %tmp2 = tail call i32 @f2() +/// br label %return +/// return: +/// %retval = phi i32 [ %tmp0, %bb0 ], [ %tmp1, %bb1 ], [ %tmp2, %bb2 ] +/// ret i32 %retval +/// => +/// bb0: +/// %tmp0 = tail call i32 @f0() +/// ret i32 %tmp0 +/// bb1: +/// %tmp1 = tail call i32 @f1() +/// ret i32 %tmp1 +/// bb2: +/// %tmp2 = tail call i32 @f2() +/// ret i32 %tmp2 + </pre> + </section> + </article> + + <article> + <br> + <h3>returnの問題</h3> + <ul> + <li>HasCodeSegmentというオプションを付加。</li> + <li>code segmentを持っている時にはここを必ず通るように。</li> + <li>returnがきちんと認識された。</li> + <li>O2のときにはどのBasicBlockもReturnInstを持ってない扱いでcallがtailにならない。</li> + <li>O2の時に通るパスの影響?</li> + <li>emit-llvmしてllc通してもダメなのでPassの影響だとしたらCodeGenのPass以外</li> + </ul> + </article> + + </section> + </body> +</html>