车载中心式导航系统中缓存系统的设计与实现  

Design and implementation of cache system for vehicular central navigation system

作　　者：祁晖[1,2] 刘衍珩[1] 曲良东[1] 魏达[1] 

机构地区：[1]吉林大学计算机科学与技术学院,长春130012 [2]长春理工大学计算机科学技术学院,长春130022

出　　处：《吉林大学学报（工学版）》2012年第3期689-695,共7页Journal of Jilin University:Engineering and Technology Edition

基　　金：国家科技部国际合作与交流专项项目(2008DFA12140);国家发改委下一代互联网业务试商用及设备产业化专项项目(CNGI-09-01-11);国家自然科学基金项目(60973136)

摘　　要：针对中心式导航系统的特点,设计和实现了一种基于二级地图分块的缓存系统,该系统包含索引文件、数据文件及相关程序。设计了缓存系统的索引文件结构、数据文件结构以及针对稀疏矩阵的高速缓存结构,并应用FIFO淘汰算法管理缓冲数据。相关实验结果表明,该缓存系统可加快中心式导航系统的响应速度和减少网络传输数据量。A cache system for vehicular central navigation system based on two-level map partitioning is designed and implemented.The cache system includes index files,data files and relevant programs.The structures of the index file and data file as well as the structure of cache for sparse matrix are designed.The cache system manages cache data by using FIFO algorithm.Experiments are carried out to verify the proposed cache system.Results show the cache system can accelerate the response of central navigation system and reduce the amount of data transmitted across the network.

关 键 词：计算机应用 缓存系统 中心式导航 地图分块 稀疏矩阵 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]