{"id":"https://openalex.org/W2893251117","doi":"https://doi.org/10.15439/2018f271","title":"An effective sparse storage scheme for GPU-enabled uniformization method","display_name":"An effective sparse storage scheme for GPU-enabled uniformization method","publication_year":2018,"publication_date":"2018-09-26","ids":{"openalex":"https://openalex.org/W2893251117","doi":"https://doi.org/10.15439/2018f271","mag":"2893251117"},"language":"en","primary_location":{"id":"doi:10.15439/2018f271","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f271","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/271.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://annals-csis.org/proceedings/2018/drp/pdf/271.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066704995","display_name":"Beata Bylina","orcid":"https://orcid.org/0000-0002-1327-9747"},"institutions":[{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I174183983","display_name":"Maria Curie-Sk\u0142odowska University","ror":"https://ror.org/015h0qg34","country_code":"PL","type":"education","lineage":["https://openalex.org/I174183983"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Beata Bylina","raw_affiliation_strings":["Marie Curie-Skodowska University, Institute of Mathematics, Pl. M. Curie-Skodowskiej 5, 20-031 Lublin, Poland","Marie Curie-Sk\u0142odowska University, Institute of Mathematics, Pl. M. Curie-Sk\u0142odowskiej 5, 20-031 Lublin, Poland"],"affiliations":[{"raw_affiliation_string":"Marie Curie-Skodowska University, Institute of Mathematics, Pl. M. Curie-Skodowskiej 5, 20-031 Lublin, Poland","institution_ids":["https://openalex.org/I174183983"]},{"raw_affiliation_string":"Marie Curie-Sk\u0142odowska University, Institute of Mathematics, Pl. M. Curie-Sk\u0142odowskiej 5, 20-031 Lublin, Poland","institution_ids":["https://openalex.org/I174183983","https://openalex.org/I4210137370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5044689950","display_name":"Jaros\u0142aw Bylina","orcid":"https://orcid.org/0000-0002-0319-2525"},"institutions":[{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I174183983","display_name":"Maria Curie-Sk\u0142odowska University","ror":"https://ror.org/015h0qg34","country_code":"PL","type":"education","lineage":["https://openalex.org/I174183983"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Jaros\u0142aw Bylina","raw_affiliation_strings":["Marie Curie-Skodowska University, Institute of Mathematics, Pl. M. Curie-Skodowskiej 5, 20-031 Lublin, Poland","Marie Curie-Sk\u0142odowska University, Institute of Mathematics, Pl. M. Curie-Sk\u0142odowskiej 5, 20-031 Lublin, Poland"],"affiliations":[{"raw_affiliation_string":"Marie Curie-Skodowska University, Institute of Mathematics, Pl. M. Curie-Skodowskiej 5, 20-031 Lublin, Poland","institution_ids":["https://openalex.org/I174183983"]},{"raw_affiliation_string":"Marie Curie-Sk\u0142odowska University, Institute of Mathematics, Pl. M. Curie-Sk\u0142odowskiej 5, 20-031 Lublin, Poland","institution_ids":["https://openalex.org/I174183983","https://openalex.org/I4210137370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5085384704","display_name":"Marek Karwacki","orcid":null},"institutions":[{"id":"https://openalex.org/I4210137370","display_name":"Institute of Mathematics","ror":"https://ror.org/04hrrh248","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210137370","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I174183983","display_name":"Maria Curie-Sk\u0142odowska University","ror":"https://ror.org/015h0qg34","country_code":"PL","type":"education","lineage":["https://openalex.org/I174183983"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Marek Karwacki","raw_affiliation_strings":["Marie Curie-Skodowska University, Institute of Mathematics, Pl. M. Curie-Skodowskiej 5, 20-031 Lublin, Poland","Marie Curie-Sk\u0142odowska University, Institute of Mathematics, Pl. M. Curie-Sk\u0142odowskiej 5, 20-031 Lublin, Poland"],"affiliations":[{"raw_affiliation_string":"Marie Curie-Skodowska University, Institute of Mathematics, Pl. M. Curie-Skodowskiej 5, 20-031 Lublin, Poland","institution_ids":["https://openalex.org/I174183983"]},{"raw_affiliation_string":"Marie Curie-Sk\u0142odowska University, Institute of Mathematics, Pl. M. Curie-Sk\u0142odowskiej 5, 20-031 Lublin, Poland","institution_ids":["https://openalex.org/I174183983","https://openalex.org/I4210137370"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5066704995"],"corresponding_institution_ids":["https://openalex.org/I174183983","https://openalex.org/I4210137370"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14840989,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"15","issue":null,"first_page":"307","last_page":"310"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10901","display_name":"Advanced Data Compression Techniques","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/computer-science","display_name":"Computer science","score":0.76543790102005},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.6938879489898682},{"id":"https://openalex.org/keywords/uniformization","display_name":"Uniformization (probability theory)","score":0.6351419687271118},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6295702457427979},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5307944416999817},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5162734985351562},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.45281144976615906},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4458061456680298},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.41742873191833496},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.2366628348827362},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.23322215676307678},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13938242197036743},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.09128057956695557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.76543790102005},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.6938879489898682},{"id":"https://openalex.org/C149260544","wikidata":"https://www.wikidata.org/wiki/Q7885142","display_name":"Uniformization (probability theory)","level":5,"score":0.6351419687271118},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6295702457427979},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5307944416999817},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.5162734985351562},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.45281144976615906},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4458061456680298},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.41742873191833496},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.2366628348827362},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.23322215676307678},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13938242197036743},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.09128057956695557},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.0},{"id":"https://openalex.org/C158917313","wikidata":"https://www.wikidata.org/wiki/Q4849964","display_name":"Balance equation","level":4,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C163836022","wikidata":"https://www.wikidata.org/wiki/Q6771326","display_name":"Markov model","level":3,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.15439/2018f271","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f271","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/271.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:doaj.org/article:38bc9afd3aaf4f7a811ced79efcac084","is_oa":true,"landing_page_url":"https://doaj.org/article/38bc9afd3aaf4f7a811ced79efcac084","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Annals of computer science and information systems, Vol 15, Pp 307-310 (2018)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.15439/2018f271","is_oa":true,"landing_page_url":"https://doi.org/10.15439/2018f271","pdf_url":"https://annals-csis.org/proceedings/2018/drp/pdf/271.pdf","source":{"id":"https://openalex.org/S4220651875","display_name":"Annals of Computer Science and Information Systems","issn_l":"2300-5963","issn":["2300-5963"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":"https://openalex.org/P4310317484","host_organization_name":"Polskie Towarzystwo Informatyczne","host_organization_lineage":["https://openalex.org/P4310317484"],"host_organization_lineage_names":["Polskie Towarzystwo Informatyczne"],"type":"conference"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Annals of Computer Science and Information Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.4399999976158142}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2893251117.pdf","grobid_xml":"https://content.openalex.org/works/W2893251117.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W344530552","https://openalex.org/W994569445","https://openalex.org/W1526020631","https://openalex.org/W1603479876","https://openalex.org/W1655884486","https://openalex.org/W2003058193","https://openalex.org/W2024082754","https://openalex.org/W2136380704","https://openalex.org/W2151797261","https://openalex.org/W4237822303"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W2546223573","https://openalex.org/W2370314112","https://openalex.org/W2794923745"],"abstract_inverted_index":{"The":[0,18,55,81],"authors":[1,19],"developed":[2],"a":[3,35,38],"GPU":[4,49],"approach":[5],"to":[6,23,46],"the":[7,11,25,52,78],"uniformization":[8],"method":[9],"for":[10,61],"computing":[12],"transient":[13],"solution":[14],"of":[15,28,32,37,83,89],"Markov":[16],"models.":[17],"use":[20,82],"two":[21,48,84],"techniques":[22],"reduce":[24],"memory":[26],"size":[27],"storing":[29],"matrices.":[30],"One":[31],"them":[33],"is":[34,45,59],"modification":[36],"storage":[39],"sparse":[40,62],"matrix":[41],"format":[42,58],"HYB;":[43],"second":[44],"utilize":[47],"cards":[50],"and":[51,67],"multicore":[53],"CPU.":[54],"modified":[56],"HYB":[57],"suitable":[60],"Markovian":[63],"transition":[64],"rate":[65],"matrices":[66,69,88],"oversized":[68],"on":[70],"single":[71],"GPU,":[72],"also":[73],"improving":[74],"computation":[75],"performance":[76],"at":[77],"same":[79],"time.":[80],"GPUs":[85],"enables":[86],"processing":[87],"even":[90],"bigger":[91],"sizes.":[92]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}