华南理工大学学报(自然科学版)
華南理工大學學報(自然科學版)
화남리공대학학보(자연과학판)
JOURNAL OF SOUTH CHINA UNIVERSITY OF TECHNOLOGY(NATURAL SCIENCE EDITION)
2013年
3期
22-28
,共7页
刘勇%奚建清%黄东平%贾连印%苗德成
劉勇%奚建清%黃東平%賈連印%苗德成
류용%해건청%황동평%가련인%묘덕성
图形处理器%T-树%内存数据库%索引结构%并行构建%批量节点插入
圖形處理器%T-樹%內存數據庫%索引結構%併行構建%批量節點插入
도형처리기%T-수%내존수거고%색인결구%병행구건%비량절점삽입
为进一步提高内存数据库索引结构T-树的操作性能,提出一种基于图形处理器的T-树无锁并行计算方案.该方案通过分析平衡树结构的父子节点间的关系,在图形处理器平台上实现使用m个线程并行创建具有m个节点的T-树索引,从而以最大并行度的方式构建T-树.为验证方案的正确性,提出以堆栈的方式在图形处理器上遍历T-树的算法,对各平台上构建T-树的方案进行性能分析,并通过页锁定内存的方式提高CPU和GPU间的数据传输速率.通过对多个处理器平台上的实验结果的对比发现,提出的方案在并行构建T-树和T-树的批量节点插入上相比于传统CPU平台方案分别获得12倍和8倍以上的加速比.
為進一步提高內存數據庫索引結構T-樹的操作性能,提齣一種基于圖形處理器的T-樹無鎖併行計算方案.該方案通過分析平衡樹結構的父子節點間的關繫,在圖形處理器平檯上實現使用m箇線程併行創建具有m箇節點的T-樹索引,從而以最大併行度的方式構建T-樹.為驗證方案的正確性,提齣以堆棧的方式在圖形處理器上遍歷T-樹的算法,對各平檯上構建T-樹的方案進行性能分析,併通過頁鎖定內存的方式提高CPU和GPU間的數據傳輸速率.通過對多箇處理器平檯上的實驗結果的對比髮現,提齣的方案在併行構建T-樹和T-樹的批量節點插入上相比于傳統CPU平檯方案分彆穫得12倍和8倍以上的加速比.
위진일보제고내존수거고색인결구T-수적조작성능,제출일충기우도형처리기적T-수무쇄병행계산방안.해방안통과분석평형수결구적부자절점간적관계,재도형처리기평태상실현사용m개선정병행창건구유m개절점적T-수색인,종이이최대병행도적방식구건T-수.위험증방안적정학성,제출이퇴잔적방식재도형처리기상편력T-수적산법,대각평태상구건T-수적방안진행성능분석,병통과혈쇄정내존적방식제고CPU화GPU간적수거전수속솔.통과대다개처리기평태상적실험결과적대비발현,제출적방안재병행구건T-수화T-수적비량절점삽입상상비우전통CPU평태방안분별획득12배화8배이상적가속비.