计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
14期
38-43
,共6页
卢香清%李洪安%康宝生%张振莲
盧香清%李洪安%康寶生%張振蓮
로향청%리홍안%강보생%장진련
最短路径算法%C/S架构%导航%集群
最短路徑算法%C/S架構%導航%集群
최단로경산법%C/S가구%도항%집군
当前计算机步入移动计算时代,产生了许多新的应用,其中基于地理信息系统和位置服务的地图查询——导航就是其中之一.这类应用可以抽象为求图最短路径问题,由于节点数量巨大,传统方式不能满足用户对响应时间的要求,提出通过C/S架构来合理分配任务,并在Server端对图最短路径进行了多核、多机等不同层次的并行化,以满足用户对实时性的需求.通过对该方法和传统方法的对比评估,该方法有效缩短了用户的等待时间,提高了用户的满意度,同时减少了对移动设备电量的消耗.
噹前計算機步入移動計算時代,產生瞭許多新的應用,其中基于地理信息繫統和位置服務的地圖查詢——導航就是其中之一.這類應用可以抽象為求圖最短路徑問題,由于節點數量巨大,傳統方式不能滿足用戶對響應時間的要求,提齣通過C/S架構來閤理分配任務,併在Server耑對圖最短路徑進行瞭多覈、多機等不同層次的併行化,以滿足用戶對實時性的需求.通過對該方法和傳統方法的對比評估,該方法有效縮短瞭用戶的等待時間,提高瞭用戶的滿意度,同時減少瞭對移動設備電量的消耗.
당전계산궤보입이동계산시대,산생료허다신적응용,기중기우지리신식계통화위치복무적지도사순——도항취시기중지일.저류응용가이추상위구도최단로경문제,유우절점수량거대,전통방식불능만족용호대향응시간적요구,제출통과C/S가구래합리분배임무,병재Server단대도최단로경진행료다핵、다궤등불동층차적병행화,이만족용호대실시성적수구.통과대해방법화전통방법적대비평고,해방법유효축단료용호적등대시간,제고료용호적만의도,동시감소료대이동설비전량적소모.
