本文關(guān)鍵詞：一種基于GPU的移動對象并行處理框架

  更多相關(guān)文章： 并行計算 圖形處理單元 異構(gòu)計算 格網(wǎng)索引 移動對象數(shù)據(jù)庫

【摘要】：PGrid是一個基于格網(wǎng)索引的移動對象并行處理框架。通過分析PGrid框架不利于在GPU上并行的因素,提出基于GPU的無鎖并行處理G-LFPP(GPU Based Lock Free Parallel Processing)框架。采用基于操作分解/聚類的無鎖更新策略,消除更新過程中并發(fā)控制對更新性能的影響;為了實現(xiàn)細(xì)粒度并行查詢,提出基于候選集映射表和查詢確認(rèn)表的快速查詢索引。實驗表明,該方法更新和查詢策略有利于大規(guī)模線程并發(fā)處理更新和查詢。當(dāng)移動對象的數(shù)量達(dá)到千萬級時,更新速率和查詢速率仍然可以超過每秒1100萬次和110萬次。與PGrid相比,并發(fā)處理更新和查詢的速度提高了6.61倍。
【作者單位】： 武漢大學(xué)計算機學(xué)院;軟件工程國家重點實驗室;
【關(guān)鍵詞】： 并行計算 圖形處理單元 異構(gòu)計算 格網(wǎng)索引 移動對象數(shù)據(jù)庫
【基金】：國家自然科學(xué)基金項目(61100020) 華為公司創(chuàng)新研究計劃資助項目
【分類號】：TP338.6
【正文快照】： 0引言 近年來,隨著移動互聯(lián)網(wǎng)、車聯(lián)網(wǎng)、物聯(lián)網(wǎng)的普及,移動端設(shè)備上涌現(xiàn)了眾多LBS應(yīng)用。例如,在我國免費打車軟件“滴滴打車”中,服務(wù)器端持續(xù)向移動客戶端報告隨機位置特定大小范圍內(nèi)所有計程車的位置和狀態(tài)。這類應(yīng)用通常包括單個處理位置信息的服務(wù)器和數(shù)量巨大的移動端設(shè)

【相似文獻】

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前1條

1 馮神柱;路網(wǎng)軌跡數(shù)據(jù)的壓縮存儲技術(shù)研究[D];杭州電子科技大學(xué);2014年

，

本文編號：911533