High Performance Skiplist for GPU Computing

This work proposes a high performance skiplist data structure that can be efficiently implemented on graphics processors.The key idea is to convert the pointer operations into arrayed manipulations so as to unleash the computing power of GPUs.Experimental results prove that the proposed data structure outperform the best previous work by 6.8Xand 9.6Xin insertion and delete operations,respectively.