一種面向GPU的雙調(diào)歸并排序方法

基本信息

申請(qǐng)?zhí)?/td> CN201210187386.2 申請(qǐng)日 -
公開（公告）號(hào) CN102750131B 公開（公告）日 2015-10-07
申請(qǐng)公布號(hào) CN102750131B 申請(qǐng)公布日 2015-10-07
分類號(hào) G06F9/38(2006.01)I;G06F9/50(2006.01)I 分類 計(jì)算；推算；計(jì)數(shù);
發(fā)明人 陸忠華;王玨;闞圣哲;劉芳;曹宗雁;呂海峰 申請(qǐng)（專利權(quán)）人 北京北龍超級(jí)云計(jì)算有限責(zé)任公司
代理機(jī)構(gòu) 北京億騰知識(shí)產(chǎn)權(quán)代理事務(wù)所 代理人 中國(guó)科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心;北京北龍超級(jí)云計(jì)算有限責(zé)任公司
地址 100190 北京市海淀區(qū)中關(guān)村南四街四號(hào)軟件園2號(hào)樓
法律狀態(tài) -

摘要

摘要 本發(fā)明公開了一種面向GPU的雙調(diào)排序方法和系統(tǒng)，通過(guò)一個(gè)線程操作向量來(lái)模擬多個(gè)比較器，多個(gè)線程并行執(zhí)行歸并排序，其中對(duì)同一個(gè)工作組內(nèi)的線程同步使用同步函數(shù)來(lái)完成，對(duì)不同工作組內(nèi)的線程同步通過(guò)CPU完成，進(jìn)一步的可以使用多個(gè)向量來(lái)模擬更大長(zhǎng)度向量，在排序過(guò)程中改變比較器操作數(shù)的寫回地址，對(duì)內(nèi)存讀寫進(jìn)行優(yōu)化。本發(fā)明在節(jié)省存儲(chǔ)空間的基礎(chǔ)上，有效地減少CPU和GPU之間的同步次數(shù)、減少執(zhí)行指令的總量和延時(shí)、增加GPU計(jì)算單元的利用率。