因为之前的两篇博文前瞻-全时优化和LLVM-1和前瞻-全时优化和LLVM-2都是基于Chris Lattner 2004年发表在CGO的文章写的。所以需要介绍一下LLVM从2004到2010这六年的变化，LLVM的开发社区很活跃。
从2004年三月到2010年4月，LLVM共发布了1.2-1.9，2.0-2.7，16个版本，至少每年发布两个版本。详细的历史发布版本和release都能从这里找到。
四 302010
四 272010
独立博客该有点什么，该写点什么，在编译点滴建站接近半年的后，忽然间有点迷茫。编译点滴该放点什么东西，博客该记录点什么，什么是该记录的，什么不该记录。虽然概括之就是自己觉得好的都能往上放。
看看现在博客里的文档，太散太杂。虽然刚刚建博的时候，很是花了一些心思写文章，找主题。但到博客的界面主题倒是换了不少，但内容实在是有点对不起观众。高达70%的跳出率说明了一切：）
幸好无意中看到了一个博客，观摩了半天后，对《编译点滴》的未来有了些想法。顺便推荐这个博客《我爱自然语言处理》。作者很用心的写了很多和自然语言处理相关的文章。博客文章很系统，自成体系。
Continue reading »
四 072010
读论文<LLVM: A Compilation Framework for Lifelong Program Analysis & Transformation> CGO 04
1，写在前面的话
全时优化(LifeLong Optimization)对于每个编译爱好者来说，太有魅力了。我在起初也是被这个题目所吸引打算一探究竟。本文是04年LLVM的最早两位开发者Chris Lattner和Vikram Adve所写，发表在04年的CGO上，
先来说说LLVM的历史。2000年LLVM开始开发，2005年Apple雇了Chris Lattner，LLVM也相当于成了Apple的官方支持的编译器。Apple已经将它用在OpenCL的流水线优化，Xcode已经能使用llvm-gcc编译代码。可以说05年之前LLVM一直都是学术界的东西，05年之后用于工业界.而这篇文章写在04年.本博最近听过一个关于LLVM的讨论会，会中有资深人士提到LLVM现在越来越像一个普通的编译器。说这番话的意思是，我们可以从这篇文章里找到LLVM的架构设计和早期的一些实现思想，但请不要迷信LLVM现在有多么神奇，每个架构都会有它的优缺点。
这篇文章，我现在已经读完了理论和介绍部分，性能评测部分还没有读。所以标题里面加了个1，因为接下来，还想作几件事，一是读完文章，二是跟踪一下Chris Lattner最近几年的文章，三是尝试将Open64和LLVM做个对比，最后看看代码。所以敬请期待之后的系列文章。
Continue reading »
一 082010
Position-Independent-Executable是Binutils,glibc和gcc的一个功能，能用来创建介于共享库和通常可执行代码之间的代码–能像共享库一样可重分配地址的程序，这种程序必须连接到Scrt1.o。标准的可执行程序需要固定的地址，并且只有被装载到这个地址时，程序才能正确执行。PIE能使程序像共享库一样在主存任何位置装载，这需要将程序编译成位置无关，并链接为ELF共享对象。
引入PIE的原因是让程序能装载在随机的地址，通常情况下，内核都在固定的地址运行，如果能改用位置无关，那攻击者就很难借助系统中的可执行码实施攻击了。类似缓冲区溢出之类的攻击将无法实施。而且这种安全提升的代价很小
Continue reading »
传统的过程內分析，采用很保守的策略，假设所有对过程可见的变量都可能改变,并默认所有可能的操作都有副作用，因此过程內分析和优化非常简单。函数调用对于优化策略来说，隐藏了副作用的信息，虽然inline能够将副作用信息暴露给调用者，但这会大大增加代码量并降低指令局部性，而且并非所有的函数都能inline(如，对于不可预测副作用的函数)。过程间分析(InterProcedural Analysis)就应运而生，被用来作程序调用分析，能够处理inline不能处理的问题。删除不必要的函数调用，做指针和常数传播等。
IPA 提供了完全不同的策略，先分析过程內的信息，如别名和依赖关系，然后将这些信息在调用图(根据过程间的调用关系得到的图)中传播,然后就可以利用这些信息决定将函数特殊化，移除函数中的某些不可能经过的路径或者内联函数。通过这些分析，能降低编译器对存储依赖的不确定性。目前还很活跃的编译器都支持了过程间分析和优化，例如gcc -O3就能默认打开优化，open64可以使用-ipa打开，LLVM也有强大的链接时过程间优化，ICC也有。 Continue reading »
十二 292009
这是gcc maillist中某国际友人 laurent@guerby.net 做的2个小时报告的ppt，报告题目为GCC Toulibre 20091216。最近一直想深入了解gcc，而这个ppt基本包含本博想了解的内容，所以将其翻译并分享到这里。翻译过程中，很多地方可能有错，请大家不吝赐教。原版的ppt见文末。
- 什么是GCC
GCC–GNU Compiler Collection,即GNU 编译器集合。GCC即可作为本地编译器也能作为交叉编译器，它支持很多高级语言和多个编译和目标平台。GCC的网址 http://gcc.gnu.org.它是FSF基金会版权所有的自由软件. Continue reading »
十二 282009
不知不觉，一个多月的时间，Fred Chow的讲义就被翻译完了。感谢那些奉献代码的人，在编译器优化上所做的努力和探索永没有止境。
感谢忍住我蹩脚的英语和汉语，看了这些翻译的朋友们。在这个翻译的过程中，深深感到自己的水平很不足，很多翻译别说雅和达，连信这个简单的要求都很难达到。争取将这些资料进一步的完善，能够给更多的人一个可靠的参考。希望大家多提意见和建议.
单就我个人，还是在翻译的过程中，学到了很多，原先都是单纯的看ppt，但是发现那样的话，印象不顾深刻，所以就决定一点点的翻译。自这个博客创建以来，一直希望能将这里搞成编译爱好者们喜欢的网站，呵呵我将继续努力。
Fred Chow是Open64的几个元老级人物之一，高屋建瓴，统观全局的讲述，让我在翻译的过程中很是佩服，只有在这样的积累下，才能讲出这么详实概括的课程。 Continue reading »
此文是Fred Chow在德拉华大学所讲open64课程讲义的翻译，转载请注明出处 http://www.lingcc.com
Fred Chow 原版讲义见最后一页
- 软件开发指南
使用内部选项来开关每个优化–测试正常后的优化选项默认打开.尽量按照模块化原理开发，相关的模块定义尽量本地化。#ifdef Is_True_On宏来标记来断言和确认的使用。通过断言，确认程序和DevWarns协助debug。虽然包含debug信息的编译器速度慢很多，但是可以尽早的发现错误。
- Debug辅助工具
四类：抽取某个阶段内和不同阶段间的程序代码(使用选项 -tr???);抽取某个阶段内或不同阶段间的符号表(使用选项 -ts???);分析/优化过程中方便跟踪的工具(使用选项 -tt???);提供能在调试器中调用的打印程序。
- 存储管理
使用存储池机制(commom/util/memory.c)代替malloc/free.提供任意数量的独立操作的存储池，有类似栈的操作，pop是释放内存的唯一方式。使用基于临时特性的存储池–永久的、PU级的、阶段级的和基本块级的。 Continue reading »
十二 252009
OpenMp和自动并行化
此文是Fred Chow在德拉华大学所讲open64课程讲义的翻译，转载请注明出处 http://www.lingcc.com
Fred Chow 原版讲义见最后一页
- 并行化
两种在open64中获得粗粒度并行化的方法：OpenMP和自动并行化。前者使用选项-mp来指导并行化，在Fortran，C和C++中支持OpenMP2.5。后者需要选项-apo打开，功能是在LNO阶段检测并行的循环并插入指导。在同一个编译中，可以两个同时使用。
- 对粗粒度并行化的支持
并行化的代码给出它自己函数的轮廓(?),轮廓函数嵌入到原始过程中，原始过程中的本地变量采用静态链的方式访问，指向轮廓函数的指针被传到libopenmp中的同步机制中用来做定型执行的调度。其中会有一段并行的代码保存下来以备串行执行之用
- 并行运行时执行
通过大量产生线程来达到执行并行代码区域的效果,默认情况下的线程数是CPU的个数,libopenmp(PathScale专利)包含:线程控制和同步机制和OpenMP intrinsic相关机制.运行时的动作通过环境变量控制,如指定线程和处理器之间的亲和性 Continue reading »
近期评论