基于混合模式缓存优化的三角形条带化

摘要：

针对已有缓存优化的三角形条带化算法不能兼具较高顶点缓存命中率和适应多种顶点缓存的问题,提出了一种基于混合模式缓存优化的三角形条带化算法.采用优化求解传输代价方程的算法,通过精确地模拟缓存状态变化来获得较理想的缓存命中率;启用后进先用(LIFU)的数据引用方式重新定义了优化求解传输代价方程,使三角形条带同时兼顾顺时针和逆时针2种增长方向,极大地提高了三角形条带内部顶点的重用性,使之在任意顶点缓存中均可有效地提高顶点缓存命中率.实验结果表明,该算法兼具较高顶点缓存命中率和适应多种顶点缓存的优点,可有效地缓解GPU的处理速度不断提高而数据访问速度严重滞后的现象.

关键词：三角形、三角形条带、顶点缓存、缓存优化

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60773132;浙江省科技计划科研基金2009C33001;浙江省自然科学基金Y1100018;浙江省科技厅计划项目2010C31090

在线出版日期：2011-09-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：1006-1012