{"id":"https://openalex.org/W4214886590","doi":"https://doi.org/10.1109/paap54281.2021.9720305","title":"Accelerating a Lossy Compression Method with Fine-Grained Parallelism on a GPU","display_name":"Accelerating a Lossy Compression Method with Fine-Grained Parallelism on a GPU","publication_year":2021,"publication_date":"2021-12-10","ids":{"openalex":"https://openalex.org/W4214886590","doi":"https://doi.org/10.1109/paap54281.2021.9720305"},"language":"en","primary_location":{"id":"doi:10.1109/paap54281.2021.9720305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/paap54281.2021.9720305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 12th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048488478","display_name":"Yifan Wu","orcid":"https://orcid.org/0000-0001-5847-3132"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yifan Wu","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University,Osaka,Japan","Graduate School of Information Science and Technology, Osaka University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University,Osaka,Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085167890","display_name":"Jingcheng Shen","orcid":"https://orcid.org/0000-0002-2090-159X"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Jingcheng Shen","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University,Osaka,Japan","Graduate School of Information Science and Technology, Osaka University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University,Osaka,Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062323789","display_name":"Masao Okita","orcid":null},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masao Okita","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University,Osaka,Japan","Graduate School of Information Science and Technology, Osaka University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University,Osaka,Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5090008684","display_name":"Fumihiko Ino","orcid":"https://orcid.org/0000-0002-5757-7631"},"institutions":[{"id":"https://openalex.org/I98285908","display_name":"The University of Osaka","ror":"https://ror.org/035t8zc32","country_code":"JP","type":"education","lineage":["https://openalex.org/I98285908"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Fumihiko Ino","raw_affiliation_strings":["Graduate School of Information Science and Technology, Osaka University,Osaka,Japan","Graduate School of Information Science and Technology, Osaka University, Osaka, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University,Osaka,Japan","institution_ids":["https://openalex.org/I98285908"]},{"raw_affiliation_string":"Graduate School of Information Science and Technology, Osaka University, Osaka, Japan","institution_ids":["https://openalex.org/I98285908"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I98285908"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":null,"first_page":"76","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/lossy-compression","display_name":"Lossy compression","score":0.9121379852294922},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8150020837783813},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6693086624145508},{"id":"https://openalex.org/keywords/lossless-compression","display_name":"Lossless compression","score":0.6251932382583618},{"id":"https://openalex.org/keywords/data-compression","display_name":"Data compression","score":0.6144757866859436},{"id":"https://openalex.org/keywords/compression-ratio","display_name":"Compression ratio","score":0.5567412972450256},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.5343949198722839},{"id":"https://openalex.org/keywords/data-compression-ratio","display_name":"Data compression ratio","score":0.4849812984466553},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.43156078457832336},{"id":"https://openalex.org/keywords/image-compression","display_name":"Image compression","score":0.3939976096153259},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.32534366846084595},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20434030890464783},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.08926600217819214},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07675275206565857},{"id":"https://openalex.org/keywords/image-processing","display_name":"Image processing","score":0.06020209193229675}],"concepts":[{"id":"https://openalex.org/C165021410","wikidata":"https://www.wikidata.org/wiki/Q55564","display_name":"Lossy compression","level":2,"score":0.9121379852294922},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8150020837783813},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6693086624145508},{"id":"https://openalex.org/C81081738","wikidata":"https://www.wikidata.org/wiki/Q55542","display_name":"Lossless compression","level":3,"score":0.6251932382583618},{"id":"https://openalex.org/C78548338","wikidata":"https://www.wikidata.org/wiki/Q2493","display_name":"Data compression","level":2,"score":0.6144757866859436},{"id":"https://openalex.org/C25797200","wikidata":"https://www.wikidata.org/wiki/Q828137","display_name":"Compression ratio","level":3,"score":0.5567412972450256},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.5343949198722839},{"id":"https://openalex.org/C94835093","wikidata":"https://www.wikidata.org/wiki/Q3113333","display_name":"Data compression ratio","level":5,"score":0.4849812984466553},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.43156078457832336},{"id":"https://openalex.org/C13481523","wikidata":"https://www.wikidata.org/wiki/Q412438","display_name":"Image compression","level":4,"score":0.3939976096153259},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.32534366846084595},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20434030890464783},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.08926600217819214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07675275206565857},{"id":"https://openalex.org/C9417928","wikidata":"https://www.wikidata.org/wiki/Q1070689","display_name":"Image processing","level":3,"score":0.06020209193229675},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C171146098","wikidata":"https://www.wikidata.org/wiki/Q124192","display_name":"Automotive engineering","level":1,"score":0.0},{"id":"https://openalex.org/C511840579","wikidata":"https://www.wikidata.org/wiki/Q12757","display_name":"Internal combustion engine","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/paap54281.2021.9720305","is_oa":false,"landing_page_url":"https://doi.org/10.1109/paap54281.2021.9720305","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 12th International Symposium on Parallel Architectures, Algorithms and Programming (PAAP)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.6499999761581421}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W1033938421","https://openalex.org/W2015490608","https://openalex.org/W2052440657","https://openalex.org/W2060108852","https://openalex.org/W2107745473","https://openalex.org/W2129652681","https://openalex.org/W2160693224","https://openalex.org/W2168694323","https://openalex.org/W2499905000","https://openalex.org/W2625759119","https://openalex.org/W2782478469","https://openalex.org/W2886627854","https://openalex.org/W2911892981","https://openalex.org/W2986871396","https://openalex.org/W3043494828","https://openalex.org/W3103572230","https://openalex.org/W3103654209","https://openalex.org/W3106011734","https://openalex.org/W3205797155"],"related_works":["https://openalex.org/W4287393224","https://openalex.org/W3118996461","https://openalex.org/W2541319825","https://openalex.org/W2071387875","https://openalex.org/W1680283075","https://openalex.org/W4239869440","https://openalex.org/W2342447567","https://openalex.org/W2357670775","https://openalex.org/W2380116549","https://openalex.org/W3080614128"],"abstract_inverted_index":{"With":[0],"the":[1,19,23,30,69,73,91,107,119,131,136,140],"rapid":[2],"increase":[3],"of":[4,25],"data":[5,26,76],"size":[6],"processed":[7],"by":[8,135],"nowadays":[9],"applications,":[10],"high-performance":[11],"compression":[12,34,39,50,83,115,132,144],"methods":[13,40],"become":[14],"important":[15],"to":[16,67,106],"reduce":[17],"both":[18,95],"memory":[20],"consumption":[21],"and":[22,78,84,100,110,126,139],"amount":[24],"transfer.":[27],"However,":[28],"unlike":[29],"studies":[31],"on":[32,37,57,72],"CPU-based":[33,70],"methods,":[35],"those":[36],"GPU-based":[38,113,142],"are":[41],"insufficient.":[42],"In":[43],"this":[44],"work,":[45],"we":[46],"target":[47],"a":[48,54,58,111],"lossy":[49,114,143],"method":[51,71,93,109,121,138],"that":[52,90],"reported":[53],"high":[55],"performance":[56],"CPU-centric":[59],"supercomputer.":[60],"We":[61],"propose":[62],"schemes":[63],"with":[64],"fine-grained":[65],"parallelism":[66],"accelerate":[68],"GPU,":[74],"solving":[75],"dependency":[77],"write":[79],"conflict":[80],"issues":[81],"in":[82],"decompression":[85],"processes.":[86],"Experimental":[87],"results":[88],"show":[89],"proposed":[92,120],"achieved":[94,122,134],"higher":[96],"performance,":[97],"i.e.,":[98],"42.0x":[99],"1.9x":[101],"speedups":[102],"at":[103,123],"best":[104,124],"compared":[105],"original":[108,137],"state-of-the-art":[112,141],"method,":[116,145],"respectively.":[117,146],"Moreover,":[118],"1.2x":[125],"1.8x":[127],"as":[128,130],"large":[129],"ratio":[133]},"counts_by_year":[{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}