版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
理想高速缓存模型及其高效算法研究
Ideal-cache model and the research of high performance algorithms based on it作者机构：福州大学数学与计算机科学学院福建福州350002
出 版 物：《福州大学学报（自然科学版）》 (Journal of Fuzhou University(Natural Science Edition))
年 卷 期：2004年第32卷第4期
页 面：469-471页
学科分类：08[工学] 0835[工学-软件工程] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
主 题：理想高速缓存模型 参数无关 算法 高速缓存复杂性 实验性能
摘 要：分析了在高速缓存有效的算法设计中提出的一个新的存储模型———理想高速缓存模型,并通过理论分析和性能测试,证明了基于该模型设计的高速缓存参数无关算法不仅具有最优的工作复杂性和高速缓存复杂性,而且具有很好的实验性能.
