Napredna pretraga

Pregled bibliografske jedinice broj: 475442

Textual Data Compression Speedup by Parallelization


Martinović, Goran; Livada, Časlav; Žagar, Drago
Textual Data Compression Speedup by Parallelization // WSEAS transactions on computers, 9 (2010), 8; 909-918 (međunarodna recenzija, članak, znanstveni)


Naslov
Textual Data Compression Speedup by Parallelization

Autori
Martinović, Goran ; Livada, Časlav ; Žagar, Drago

Izvornik
WSEAS transactions on computers (1109-2750) 9 (2010), 8; 909-918

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
Data compression; lossless coding; entropy coder; dictionary coder; parallel computing; compression time speed up

Sažetak
When the omnipresent challenge of space saving reaches its full potential so that a file cannot be compressed any more, a new question arises: “How can we improve our compression even more?”. The answer is obvious:”Let/s speed it up!”. This article tries to find the meeting point of space saving and compression time reduction. That reduction is based on a theory in which a task can be broken into smaller subtasks which are simultaneously compressed and then joined together. Five different compression algorithms are used two of which are entropy coders and three are dictionary coders. Individual analysis for every compression algorithm is given and in the end compression algorithms are compared by performance and speed depending on the number of cores used. To summarize the work, a speedup diagram is given to behold if Mr. Amdahl and Mr. Gustafson were right.

Izvorni jezik
Engleski

Znanstvena područja
Elektrotehnika, Računarstvo



POVEZANOST RADA


Projekt / tema
165-0361621-2000 - Distribuirano računalno upravljanje u transportu i industrijskim pogonima (Željko Hocenski, )
165-0361630-1636 - Adaptivni prijenos videosignala radijskim mrežama u heterogenom okruženju (Snježana Rimac-Drlje, )
165-0362027-1479 - Širokopojasni pristup i internetske usluge u ruralnim područjima (Drago Žagar, )
165-0362980-2002 - Postupci raspoređivanja u samoodrživim raspodijeljenim računalnim sustavima (Goran Martinović, )

Ustanove
Fakultet elektrotehnike, računarstva i informacijskih tehnologija Osijek

Časopis indeksira:


  • Scopus


Uključenost u ostale bibliografske baze podataka:


  • ABI/INFORM
  • Mathematical Reviews
  • CSA
  • ELSEVIER
  • ZENTRABLATT
  • Computer Science Bibliography Administrator
  • British Library
  • Swets Information Services
  • Engineering Information
  • SCOPUS