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

• 作者: 石教英 秦爱红
• 来源期刊: 计算机辅助设计与图形学学报
• 学科: 工学
• 关键词: 三角形 三角形条带 顶点缓存 缓存优化
• 年，卷（期）: 2011,（6）
• 所属期刊栏目: 图形与可视化
• 页码范围: 1006-1012
• 分类号: TP391
• 字数: 5845字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦爱红	浙江传媒学院新媒体学院	4	8	2.0	2.0