Vi presenterar en ny design och implementering av relationella gå algoritmer för ny generation grafik bearbetningsenheter (GPUs). De senaste GPU-funktionerna inkluderar stöd för att skriva till slumpmässiga minnesplatser, effektiv kommunikation mellan processorer och en programmeringsmodell för allmänna datorer. Genom att dra nytta av dessa nya funktioner utformar vi en uppsättning dataparallell primitiver som klyvning och sortering, och använder dessa primitiver för att implementera indexerade eller icke-indexerade boslingor, sorterings- och hashskarvar. Våra algoritmer utnyttjar den höga parallellismen samt GPU:s höga minnesbandbredd och använder parallella beräknings- och minnesoptimeringar för att effektivt minska minnesstånden. Vi har implementerat våra algoritmer på en PC med en NVIDIA G80 GPU och en Intel fyrkärnig CPU. Våra GPU-baserade gå algoritmer kan uppnå en prestandaförbättring på 2-7X över sina optimerade CPU-baserade motsvarigheter.
Han och Al. REF implementerade nya samband gå algoritmer på GPUs.
Relational joins on graphics processors
{'venue': 'SIGMOD Conference', 'journal': None, 'mag_field_of_study': ['Computer Science']}