Vi presenterar parallella algoritmer och implementationer av en bzip2-liknande förlustfri datakomprimeringssystem för GPU-arkitekturer. Vårt tillvägagångssätt parallelliserar tre huvudsteg i bzip2-kompressionsledningen: Burrows-Wheelertransform (BWT), move-to-front transform (MTF) och Huffman-kodning. I synnerhet använder vi en två-nivå hierarkisk sort för BWT, designa en ny scan-baserad parallell MTF algoritm, och genomföra en parallell reduktionsschema för att bygga Huffman träd. För varje algoritm utför vi en detaljerad prestandaanalys, diskuterar dess styrkor och svagheter och föreslår framtida riktlinjer för förbättringar. Sammantaget domineras vår GPU implementering av BWT prestanda och är 2,78× långsammare än bzip2, med BWT och MTFHuffman respektive 2,89× och 1,34× långsammare i genomsnitt.
Patel, Zhang, et al REF presenterar ett parallellt genomförande av bzip2-liknande förlustfri datakomprimeringssystem för GPU.
Parallel lossless data compression on the GPU
{'venue': '2012 Innovative Parallel Computing (InPar)', 'journal': '2012 Innovative Parallel Computing (InPar)', 'mag_field_of_study': ['Computer Science']}