| 理想高速缓存模型及其高效算法研究 |
| |
| 引用本文： | 吴英杰,王晓东.理想高速缓存模型及其高效算法研究[J].福州大学学报(自然科学版),2004,32(4):469-471. |
| |
| 作者姓名： | 吴英杰 王晓东 |
| |
| 作者单位： | 福州大学数学与计算机科学学院,福建,福州,350002 |
| |
| 基金项目： | 福建省自然科学基金资助项目(A0210012). |
| |
| 摘 要： | 分析了在高速缓存有效的算法设计中提出的一个新的存储模型———理想高速缓存模型,并通过理论分析和性能测试,证明了基于该模型设计的高速缓存参数无关算法不仅具有最优的工作复杂性和高速缓存复杂性,而且具有很好的实验性能.
|
| 关 键 词： | 理想高速缓存模型 参数无关 算法 高速缓存复杂性 实验性能 |
| 文章编号： | 1000-2243(2004)04-0469-03 |
| 修稿时间： | 2004年3月30日 |
Ideal-cache model and the research of high performance algorithms based on it |
| |
| WU Ying-jie,WANG Xiao-dong.Ideal-cache model and the research of high performance algorithms based on it[J].Journal of Fuzhou University(Natural Science Edition),2004,32(4):469-471. |
| |
| Authors: | WU Ying-jie WANG Xiao-dong |
| |
| Institution: | (College of Mathematics and Computer Science, Fuzhou University, Fuzhou, Fujian 350002, China) |
| |
| Abstract: | A new memory model-ideal-cache model is presented in the recent design of cache efficient algorithms. This paper mainly analyses this model, and proves that cache oblivious algorithms based on it not only have optimal work complexity and cache complexity, but also have high experiment performance by means of theoretical analysis and performance investigation. |
| |
| Keywords: | ideal-cache model cache oblivious algorithms cache complexity experiment performance |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《福州大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《福州大学学报(自然科学版)》下载免费的PDF全文 |
