基于Cell多核的光线投射并行算法.pdfVIP

第29卷第 1期 计算机应用 Vo1．29No．1 2009年 1月 JournalofComputerApplications Jan．2009 文章编号：1001—9081(2009)01—0245—03 基于 Cell多核的光线投射并行算法 冯高锋 (1．中国科学院计算技术研究所 ，北京 100190； 2．中国科学院研究生院，北京 100049) (gf．feng@gmail．corn) 摘 要：如何充分利用多核异构系统的性能优势为实际应用服务正在成为新的研究热点。以图形算法为例，通 过对光线投射体绘制算法的过程进行功能分解，并采用按行分块的静态分配策略，对光线投射体绘制算法研究实现 了在CellB．E．多核异构系统上的并行算法设计和开发，并使用SIMD等方法进行了性能优化。性能评测显示其具有 较好的加速比和可扩展性，优化后性能提升明显。 关键词：Cell；SIMD；光线投射体绘制算法；静态分配；并行算法 中图分类号：TP301 文献标志码：A Parallelraycastingalgorithm basedonmuti—corecellprocessors FENG Gao-feng， (1．InstituteofComputingTechnology,ChineseAcademy Sciences，Bejiing100080，China； 2．GraduateUniversityofChineseAcademyofSciences，Belting100039，China) Abstract：How tomakefulluseofhighperformanceofmulti—coreheterogeneousplatfomr tosupportpracticalapplication isbecominganew researchhotspot．Takegraphic algorithmsforexample，dependingon balanceallocationstudyofRay Casting，the paperproposed a designing method to develop a parallelray casting application in CellB．E multi—core heterogeneoussystemwithfunctiondecompositionandtherow．blockstaticallocation．SMIDmethodwasusedtooptimizethe perfomr ance．Testingresultsshow thatthespeedupandscalabilityisfine，andtheperformanceinCellis14timesbetterthan SMPserver． Keywords：Cell；SIMD；raycasting；staticallocation；parallelalgorithm 由于光线投射体绘制算法具有海量数据处理和高密度计 0 引言 算等代表性难点，本文 以光线投射体绘制算法为例 ，研究在 随着多核系统成为一种趋势，多核系统上的并行算法和 CellB．E．多核上的并行算法和程序设计方法。 程序设计方法研究成为新的热点。特别是 CellB．E．异构多 1 Cell体系结构 核系统，其异构多核体系结构、强大的计