Skanning och segmenterad scanning är viktiga data-parallel primitiva för ett brett spektrum av applikationer. Vi presenterar snabba, arbetseffektiva algoritmer för dessa primitiva på grafikprocessorer (GPU). Vi använder nya datarepresentationer som kartlägger väl till GPU-arkitekturen. Våra algoritmer utnyttjar delat minne för att förbättra minnesprestandan. Vi förbättrar ytterligare våra algoritmer genom att eliminera delade bankkonflikter och minska omkostnaderna i tidigare delade GPU-algoritmer. Dessutom är våra algoritmer utformade för att fungera bra på allmänna datamängder, inklusive segmenterade matriser med godtyckliga segmentlängder. Vi presenterar också optimeringar för att förbättra prestandan hos segmenterade skanningar baserade på segmentlängderna. Vi implementerade våra algoritmer på en PC med en NVIDIA GeForce 8800 GPU och jämförde våra resultat med tidigare GPU-baserade algoritmer. Våra resultat indikerar upp till 10x högre prestanda än tidigare algoritmer på ingångssekvenser med miljontals element.
Därefter, Dotsenko m.fl. REF presenterade arbetseffektiva sekventiella algoritmer för osegmenterad och segmenterad skanning.
Fast scan algorithms on graphics processors
{'venue': "ICS '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}