Abstract: Heterogeneous architecture is the new trend of the development of computer system central processor unit(CPU).Taking advantage of its powerful computer power has been a new research hotspot in database system field.First,in order to enhance the query performance of column-oriented database,we proposed a data partition model which is environmentally sensitive.The data partition model provides optimal data division for every processing unit dynamically by monitoring the CPU occupancy rate.Then,for GPU memory access optimization,we proposed a DFAT estimate model for prefetching.At the same time,we optimized GPU memory access based on coalesced access.We implemented a sort-merge join algorithm on a PC with an integrated CPU-GPU chip,which adopts the out data partition model and our cost model in prefetching.Our strategy is able to distribute data to different processing units automatically,and can make sort-merge join achieve a performance improvement of 33% on coupled CPU-GPU architecture.

Key words: Heterogeneous chip,Data pre-fetching,Query optimization,Sort-merge join,OpenCL