›› 2012, Vol. ›› Issue (03): 689-695.

• 论文 • 上一篇    下一篇

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

祁晖1,2, 刘衍珩1, 曲良东1, 魏达1   

  1. 1. 吉林大学 计算机科学与技术学院, 长春 130012;
    2. 长春理工大学 计算机科学技术学院, 长春 130022
  • 收稿日期:2011-05-23 出版日期:2012-05-01
  • 通讯作者: 刘衍珩(1958-),男,教授,博士生导师.研究方向:计算机通信与网络,移动IP,网络服务质量. E-mail:lyh_lb_lk@yahoo.com.cn E-mail:lyh_lb_lk@yahoo.com.cn
  • 基金资助:
    国家科技部国际合作与交流专项项目(2008DFA12140);国家发改委下一代互联网业务试商用及设备产业化专项项目(CNGI-09-01-11);国家自然科学基金项目(60973136).

Design and implementation of cache system for vehicular central navigation system

QI Hui1,2, LIU Yan-heng1, QU Liang-dong1, WEI Da1   

  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
  • Received:2011-05-23 Online:2012-05-01

摘要: 针对中心式导航系统的特点,设计和实现了一种基于二级地图分块的缓存系统,该系统包含索引文件、数据文件及相关程序。设计了缓存系统的索引文件结构、数据文件结构以及针对稀疏矩阵的高速缓存结构,并应用FIFO淘汰算法管理缓冲数据。相关实验结果表明,该缓存系统可加快中心式导航系统的响应速度和减少网络传输数据量。

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

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.

Key words: computer application, cache system, central navigation, map partitioning, Sparse

中图分类号: 

  • TP393
[1] Hong Wei, Tian Yan-tao, Xu Yong. The research of dynamic path planning for centralized vehicle navigation[C]//Proceedings of the IEEE International Conference on Automation and Logistics, Jinan, China, 2007.
[2] Chen Y Y, Bell M G, Bogenberger K. Reliable pre-trip multi-path planning and dynamic adaptation for a centralized road navigation system[C]//IEEE Conference on Intelligent Transportation Systems, Vienna, Austria, 2005.
[3] Dai Hong, Yang Zhao-sheng,Bao Li-xia. Multi-vehicle route optimization, in central dynamic navigation system[C]//IEEE International Conference on Vehicular Electronics and Safety Proceedings, Xi'an, China, 2005.
[4] Yacine Khaled, Ines Ben Jemaa, Manabu Tsukada, et al. Application of ipv6 multicast to vanet[C]//9th International Conference on Intelligent Transport Systems Telecommunications, Lille, France, 2009.
[5] Liu Yue-feng, Zhang Xin, Sun Hua-bo. The p2p wireless network applied in real-time vehicle navigation[C]//3rd International Conference on Multimedia and Ubiquitous Engineering, Qingdao, China, 2009.
[6] David A Patterson. Latency lags bandwith[J]. Communications of the ACM, 2004, 47(10):71 - 75.
[7] Roh Hongchan,Kim Woo-Cheol, Kim Seungwoo, et al. A B-tree index extension to enhance response time and the life cycle of flash memory[J]. Information Sciences, 2009, 179(18):3136-3161.
[8] David R. O'Hallaron Randal E Bryant. 深入理解计算机系统[M]. 龚奕利,雷迎春译.北京:电子工业出版社, 2006:457-685.
[9] HaoYong-sheng, Yang Li-qun, Liu Guan-feng, et al. Intelligent prefetch in WWW based on forecast[C]//ETP/IITA World Congress in Applied Computing, Computer Science, and Computer Engineering, Sanya, China, 2009.
[10] Wang Z, Guo C C, Yan P L. Link-based Markov model prefetching algorithm on Web cache[C]//International Symposium on Distributed Computing and Applications to Business, Engineering and Sciences, Wuhan, China, 2004.
[1] 刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2] 王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3] 金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4] 赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5] 刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6] 欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7] 刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8] 桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9] 刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10] 车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11] 赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] 黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] 傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] 曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] 侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!