计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2011年
4期
665-675
,共11页
池分配%变长调用链%亲缘性%数据布局%动态优化
池分配%變長調用鏈%親緣性%數據佈跼%動態優化
지분배%변장조용련%친연성%수거포국%동태우화
动态内存分配在现代程序中被广泛使用.通用的内存分配器通常关注于降低运行时开销和内存利用率,而在发掘所分配对象之间的特性方面有所欠缺.文中展示了一个低开销的动态优化技术"动态池分配".它在运行时构造存储形状图,从中发掘动态分配对象之间的亲缘性,把具有亲缘性的对象聚集到一段内存区域(称为内存池)里,改善了它们的数据布局.作者在实际机器上实现了动态池分配原型系统,并在GCC-O3编译的一些大量使用堆数据的SPEC 2000和2006程序上进行了测试.原型系统在两台实际机器上获得了13.1%和11.8%的平均加速比,对一些程序的加速高达82.2%.此外,作者还研究了CPU的高速缓存大小对池分配效果的影响.
動態內存分配在現代程序中被廣汎使用.通用的內存分配器通常關註于降低運行時開銷和內存利用率,而在髮掘所分配對象之間的特性方麵有所欠缺.文中展示瞭一箇低開銷的動態優化技術"動態池分配".它在運行時構造存儲形狀圖,從中髮掘動態分配對象之間的親緣性,把具有親緣性的對象聚集到一段內存區域(稱為內存池)裏,改善瞭它們的數據佈跼.作者在實際機器上實現瞭動態池分配原型繫統,併在GCC-O3編譯的一些大量使用堆數據的SPEC 2000和2006程序上進行瞭測試.原型繫統在兩檯實際機器上穫得瞭13.1%和11.8%的平均加速比,對一些程序的加速高達82.2%.此外,作者還研究瞭CPU的高速緩存大小對池分配效果的影響.
동태내존분배재현대정서중피엄범사용.통용적내존분배기통상관주우강저운행시개소화내존이용솔,이재발굴소분배대상지간적특성방면유소흠결.문중전시료일개저개소적동태우화기술"동태지분배".타재운행시구조존저형상도,종중발굴동태분배대상지간적친연성,파구유친연성적대상취집도일단내존구역(칭위내존지)리,개선료타문적수거포국.작자재실제궤기상실현료동태지분배원형계통,병재GCC-O3편역적일사대량사용퇴수거적SPEC 2000화2006정서상진행료측시.원형계통재량태실제궤기상획득료13.1%화11.8%적평균가속비,대일사정서적가속고체82.2%.차외,작자환연구료CPU적고속완존대소대지분배효과적영향.
