首页 | 本学科首页   官方微博 | 高级检索  
     

车载中心式导航系统中缓存系统的设计与实现
引用本文:祁晖,刘衍珩,曲良东,魏达.车载中心式导航系统中缓存系统的设计与实现[J].吉林大学学报(工学版),2012,42(3):689-695.
作者姓名:祁晖  刘衍珩  曲良东  魏达
作者单位:1. 吉林大学计算机科学与技术学院,长春130012/长春理工大学计算机科学技术学院,长春130022
2. 吉林大学计算机科学与技术学院,长春,130012
基金项目:国家科技部国际合作与交流专项项目,国家发改委下一代互联网业务试商用及设备产业化专项项目,国家自然科学基金项目
摘    要:针对中心式导航系统的特点,设计和实现了一种基于二级地图分块的缓存系统,该系统包含索引文件、数据文件及相关程序。设计了缓存系统的索引文件结构、数据文件结构以及针对稀疏矩阵的高速缓存结构,并应用FIFO淘汰算法管理缓冲数据。相关实验结果表明,该缓存系统可加快中心式导航系统的响应速度和减少网络传输数据量。

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

Design and implementation of cache system for vehicular central navigation system
QI Hui,LIU Yan-heng,QU Liang-dong,WEI Da.Design and implementation of cache system for vehicular central navigation system[J].Journal of Jilin University:Eng and Technol Ed,2012,42(3):689-695.
Authors:QI Hui  LIU Yan-heng  QU Liang-dong  WEI Da
Affiliation:1(1.College of Computer Science and Technology,Jilin University,Changchun 130012,China;2.School of Computer Science and Technology,Changchun University of Science and Technology,Changchun 130022,China)
Abstract: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.
Keywords:computer application  cache system  central navigation  map partitioning  Sparse
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号