I. INTRODUCTION

II. RETROSPECTIVE

III. GPU ARCHITECTURE

IV. GPU ARCHITECTURE

V. GPU PRIMITIVES

VI. GPU TRENDS

VII. CLUSTER AND GRID GPU SORTING

VIII. COUNT SORT, RADIX SORT, AND HYBRIDS

IX. APPLICATIONS AND DOMAIN SPECIFIC RESEARCH

X. KEY FINDINGS

XI. TRENDS IN FUTURE RESEARCH

XII. CONCLUSION