{"id":"https://openalex.org/W2989522519","doi":"https://doi.org/10.2312/vmv.20191324","title":"Joint Schedule and Layout Autotuning for Sparse Matrices with Compound Entries on GPUs","display_name":"Joint Schedule and Layout Autotuning for Sparse Matrices with Compound Entries on GPUs","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2989522519","doi":"https://doi.org/10.2312/vmv.20191324","mag":"2989522519"},"language":"en","primary_location":{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:120055","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Konferenzver\u00f6ffentlichung"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/vmv.20191324","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5082537487","display_name":"Johannes Sebastian Mueller-Roemer","orcid":"https://orcid.org/0000-0002-0712-0457"},"institutions":[{"id":"https://openalex.org/I3019423309","display_name":"Fraunhofer Institute for Computer Graphics Research","ror":"https://ror.org/04gmsar03","country_code":"DE","type":"facility","lineage":["https://openalex.org/I3019423309","https://openalex.org/I4923324"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Mueller-Roemer, Johannes Sebastian","raw_affiliation_strings":["Fraunhofer-Institut f\u00fcr Graphische Datenverarbeitung IGD"],"affiliations":[{"raw_affiliation_string":"Fraunhofer-Institut f\u00fcr Graphische Datenverarbeitung IGD","institution_ids":["https://openalex.org/I3019423309"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102915616","display_name":"Andr\u00e9 Stork","orcid":"https://orcid.org/0000-0001-7538-7674"},"institutions":[{"id":"https://openalex.org/I31512782","display_name":"Technical University of Darmstadt","ror":"https://ror.org/05n911h24","country_code":"DE","type":"education","lineage":["https://openalex.org/I31512782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Stork, Andr\u00e9","raw_affiliation_strings":["Technical University of Darmstadt"],"affiliations":[{"raw_affiliation_string":"Technical University of Darmstadt","institution_ids":["https://openalex.org/I31512782"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070772234","display_name":"Dieter W. Fellner","orcid":"https://orcid.org/0000-0001-7756-0901"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fellner, Dieter W.","raw_affiliation_strings":["Institute of Computer Graphics and Knowledge Visualisation (7110)"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Graphics and Knowledge Visualisation (7110)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5082537487"],"corresponding_institution_ids":["https://openalex.org/I3019423309"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18360593,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"109","last_page":"116"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9836999773979187,"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.9836999773979187,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9595000147819519,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9176999926567078,"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/computer-science","display_name":"Computer science","score":0.6638379096984863},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.576322615146637},{"id":"https://openalex.org/keywords/joint","display_name":"Joint (building)","score":0.5666139125823975},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5567502975463867},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5491734147071838},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.14611175656318665},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.09250274300575256},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07264754176139832}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6638379096984863},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.576322615146637},{"id":"https://openalex.org/C18555067","wikidata":"https://www.wikidata.org/wiki/Q8375051","display_name":"Joint (building)","level":2,"score":0.5666139125823975},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5567502975463867},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5491734147071838},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.14611175656318665},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.09250274300575256},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07264754176139832},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/C170154142","wikidata":"https://www.wikidata.org/wiki/Q150737","display_name":"Architectural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:120055","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Konferenzver\u00f6ffentlichung"},{"id":"pmh:oai:fraunhofer.de:N-564975","is_oa":false,"landing_page_url":"http://publica.fraunhofer.de/documents/N-564975.html","pdf_url":null,"source":{"id":"https://openalex.org/S4306400801","display_name":"Publikationsdatenbank der Fraunhofer-Gesellschaft (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Fraunhofer IGD","raw_type":"conferenceObject"},{"id":"pmh:oai:publica.fraunhofer.de:publica/405527","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/405527","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference paper"},{"id":"doi:10.2312/vmv.20191324","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vmv.20191324","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2989522519","is_oa":false,"landing_page_url":"https://diglib.eg.org/handle/10.2312/vmv20191324","pdf_url":null,"source":{"id":"https://openalex.org/S4306421152","display_name":"Vision Modeling and Visualization","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Vision Modeling and Visualization","raw_type":null}],"best_oa_location":{"id":"doi:10.2312/vmv.20191324","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vmv.20191324","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article-journal"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2162289995","https://openalex.org/W2460870572","https://openalex.org/W286955954","https://openalex.org/W3188989771","https://openalex.org/W2100755449","https://openalex.org/W3197028982","https://openalex.org/W127578598","https://openalex.org/W562026907","https://openalex.org/W1649413295","https://openalex.org/W1970088287","https://openalex.org/W2085124982","https://openalex.org/W2043889645","https://openalex.org/W335210404","https://openalex.org/W1979354656","https://openalex.org/W2040437312","https://openalex.org/W649778412","https://openalex.org/W1503001724","https://openalex.org/W91617420","https://openalex.org/W1712908435","https://openalex.org/W3139748245"],"abstract_inverted_index":{"Large":[0],"sparse":[1,55],"matrices":[2,10,14],"with":[3,15],"compound":[4],"entries,":[5],"i.e.,":[6],"complex":[7],"and":[8,31,42,46],"quaternionic":[9],"as":[11,13],"well":[12],"dense":[16],"blocks,":[17],"are":[18],"a":[19],"core":[20],"component":[21],"of":[22,34,53,74,85],"many":[23],"algorithms":[24],"in":[25],"geometry":[26],"processing,":[27],"physically":[28],"based":[29],"animation,":[30],"other":[32],"areas":[33],"computer":[35],"graphics.":[36],"We":[37],"generalize":[38],"several":[39],"matrix":[40],"layouts":[41],"apply":[43],"joint":[44],"schedule":[45,66],"layout":[47,69],"autotuning":[48],"to":[49,65,76,80,87],"improve":[50],"the":[51,54],"performance":[52],"matrix-vector":[56],"product":[57],"on":[58],"massively":[59],"parallel":[60],"graphics":[61],"processing":[62],"units.":[63],"Compared":[64],"tuning":[67],"without":[68],"tuning,":[70],"we":[71,82],"achieve":[72,83],"speedups":[73,84],"up":[75,86],"5.5x.":[77],"In":[78],"comparison":[79],"cuSPARSE,":[81],"4.7x":[88]},"counts_by_year":[],"updated_date":"2026-02-26T08:16:20.718346","created_date":"2025-10-10T00:00:00"}