iBet uBet
web content aggregator. Adding the entire web to your favor.
Link to original content:
https://api.openalex.org/works/doi:10.48550/ARXIV.2209.02882
{"id":"https://openalex.org/W4297676209","doi":"https://doi.org/10.48550/arxiv.2209.02882","title":"Sgap: Towards Efficient Sparse Tensor Algebra Compilation for GPU","display_name":"Sgap: Towards Efficient Sparse Tensor Algebra Compilation for GPU","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4297676209","doi":"https://doi.org/10.48550/arxiv.2209.02882"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2209.02882","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/2209.02882","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049888384","display_name":"Genghan Zhang","orcid":"https://orcid.org/0000-0002-3866-8167"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhang, Genghan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5006349235","display_name":"Yuetong Zhao","orcid":"https://orcid.org/0000-0002-6154-4381"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhao, Yuetong","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007586337","display_name":"Yanting Tao","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tao, Yanting","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103092072","display_name":"Zhongming Yu","orcid":"https://orcid.org/0000-0003-2064-8106"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yu, Zhongming","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072245580","display_name":"Guohao Dai","orcid":"https://orcid.org/0000-0001-7346-2685"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Dai, Guohao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050532440","display_name":"Sitao Huang","orcid":"https://orcid.org/0000-0001-7669-1467"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Sitao","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100717421","display_name":"Wen Yuan","orcid":"https://orcid.org/0000-0003-0033-242X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wen, Yuan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074058311","display_name":"Pavlos Petoumenos","orcid":"https://orcid.org/0000-0002-1497-6536"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Petoumenos, Pavlos","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5100445061","display_name":"Yu Wang","orcid":"https://orcid.org/0000-0001-6108-5157"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yu","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":60},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9826,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9817,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/speedup","display_name":"Speedup","score":0.71532613},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.43551558},{"id":"https://openalex.org/keywords/posix-threads","display_name":"POSIX Threads","score":0.42166507}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.80361694},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.71532613},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.66861236},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6636138},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.5776987},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.46577212},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.43551558},{"id":"https://openalex.org/C41138395","wikidata":"https://www.wikidata.org/wiki/Q928112","display_name":"POSIX Threads","level":3,"score":0.42166507},{"id":"https://openalex.org/C155281189","wikidata":"https://www.wikidata.org/wiki/Q3518150","display_name":"Tensor (intrinsic definition)","level":2,"score":0.41642788},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3499791},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24125943},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1228368},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"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/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2209.02882","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2209.02882","pdf_url":"http://arxiv.org/pdf/2209.02882","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2209.02882","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2209.02882","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":["Cornell University"],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4381050447","https://openalex.org/W4296405127","https://openalex.org/W4206378690","https://openalex.org/W2778498407","https://openalex.org/W2129615157","https://openalex.org/W2124433837","https://openalex.org/W2074135817","https://openalex.org/W2058965144","https://openalex.org/W1835670156","https://openalex.org/W137396771"],"abstract_inverted_index":{"Sparse":[0],"compiler":[1,12,175],"is":[2,119],"a":[3,20,120,177],"promising":[4],"solution":[5],"for":[6],"sparse":[7,54,145,168],"tensor":[8],"algebra":[9,18,115],"optimization.":[10],"In":[11],"implementation,":[13],"reduction":[14,29,51,81,104,136,155,188],"in":[15,23,143,187],"sparse-dense":[16,113],"hybrid":[17,114],"plays":[19],"key":[21],"role":[22],"performance.":[24],"Though":[25],"GPU":[26,167],"provides":[27],"various":[28],"semantics":[30,52,105,137,189],"that":[31,57],"can":[32],"better":[33],"utilize":[34],"the":[35,42,49,102,109,134,144,173,182,198,227],"parallel":[36],"computing":[37],"and":[38,92,127,153,161],"memory":[39],"bandwidth":[40],"capacity,":[41],"central":[43],"question":[44],"is:":[45],"how":[46],"to":[47,53,64,95,106,138,157,180,194,213],"elevate":[48],"flexible":[50,103,135],"compilation":[55,146],"theory":[56],"assumes":[58],"serial":[59],"execution.":[60],"Specifically,":[61],"we":[62,165],"have":[63],"tackle":[65],"two":[66],"main":[67],"challenges:":[68],"(1)":[69,160],"there":[70],"are":[71],"wasted":[72],"parallelism":[73,94,100,212],"by":[74,210],"adopting":[75],"static":[76,80],"synchronization":[77],"granularity":[78],"(2)":[79],"strategy":[82,156],"limits":[83],"optimization":[84,110,122,207],"space":[85,111],"exploration.":[86],"We":[87,191,203,220],"propose":[88],"Sgap:":[89],"segment":[90,185],"group":[91,132,151,186],"atomic":[93,211,231],"solve":[96,158],"these":[97],"problems.":[98],"Atomic":[99],"captures":[101],"systematically":[107],"analyze":[108],"of":[112,141,184],"on":[116,172,226],"GPU.":[117],"It":[118,148],"new":[121,206],"technique":[123],"beyond":[124],"current":[125],"compiler-based":[126],"open-source":[128,215],"runtime":[129],"libraries.":[130],"Segment":[131],"elevates":[133],"suitable":[139],"levels":[140],"abstraction":[142],"theory.":[147],"adopts":[149],"changeable":[150],"size":[152],"user-defined":[154],"challenge":[159],"(2),":[162],"respectively.":[163],"Finally,":[164],"use":[166,178],"matrix-matrix":[169],"multiplication":[170],"(SpMM)":[171],"TACO":[174],"as":[176],"case":[179],"demonstrate":[181],"effectiveness":[183],"elevation.":[190],"achieve":[192,221],"up":[193],"1.2x":[195],"speedup":[196,225],"over":[197],"original":[199],"TACO's":[200],"SpMM":[201,217],"kernels.":[202],"also":[204],"apply":[205],"techniques":[208],"found":[209],"an":[214],"state-of-the-art":[216],"library":[218],"dgSPARSE.":[219],"1.6x":[222],"-":[223],"2.3x":[224],"algorithm":[228],"tuned":[229],"with":[230],"parallelism.":[232]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4297676209","counts_by_year":[],"updated_date":"2024-12-12T09:00:09.651777","created_date":"2022-09-30"}
