{"id":"https://openalex.org/W2883518731","doi":"https://doi.org/10.1109/tcsii.2018.2860122","title":"Assisting High-Level Synthesis Improve SpMV Benchmark Through Dynamic Dependence Analysis","display_name":"Assisting High-Level Synthesis Improve SpMV Benchmark Through Dynamic Dependence Analysis","publication_year":2018,"publication_date":"2018-07-26","ids":{"openalex":"https://openalex.org/W2883518731","doi":"https://doi.org/10.1109/tcsii.2018.2860122","mag":"2883518731"},"language":"en","primary_location":{"id":"doi:10.1109/tcsii.2018.2860122","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2018.2860122","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/10923/17016","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5006019699","display_name":"Rafael Garibotti","orcid":"https://orcid.org/0000-0002-7307-0128"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rafael Garibotti","raw_affiliation_strings":["John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"raw_orcid":"https://orcid.org/0000-0002-7307-0128","affiliations":[{"raw_affiliation_string":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089173037","display_name":"Brandon Reagen","orcid":"https://orcid.org/0000-0002-1932-2750"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brandon Reagen","raw_affiliation_strings":["John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008683881","display_name":"Yakun Sophia Shao","orcid":"https://orcid.org/0000-0003-1811-5407"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yakun Sophia Shao","raw_affiliation_strings":["John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043327132","display_name":"Gu-Yeon Wei","orcid":"https://orcid.org/0000-0001-5730-9904"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gu-Yeon Wei","raw_affiliation_strings":["John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5026496503","display_name":"David Brooks","orcid":"https://orcid.org/0000-0002-0662-7889"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Brooks","raw_affiliation_strings":["John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"John A. Paulson School of Engineering and Applied Sciences, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I136199984"],"apc_list":null,"apc_paid":null,"fwci":0.9223,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74827461,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"65","issue":"10","first_page":"1440","last_page":"1444"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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.9997000098228455,"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.8436614274978638},{"id":"https://openalex.org/keywords/high-level-synthesis","display_name":"High-level synthesis","score":0.7946233749389648},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6867148280143738},{"id":"https://openalex.org/keywords/control-flow","display_name":"Control flow","score":0.5171715617179871},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.47351956367492676},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.47263023257255554},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42165300250053406},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33639025688171387},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.31415122747421265},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.13039955496788025}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8436614274978638},{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.7946233749389648},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6867148280143738},{"id":"https://openalex.org/C160191386","wikidata":"https://www.wikidata.org/wiki/Q868299","display_name":"Control flow","level":2,"score":0.5171715617179871},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.47351956367492676},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.47263023257255554},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42165300250053406},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33639025688171387},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.31415122747421265},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.13039955496788025},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tcsii.2018.2860122","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcsii.2018.2860122","pdf_url":null,"source":{"id":"https://openalex.org/S93916849","display_name":"IEEE Transactions on Circuits & Systems II Express Briefs","issn_l":"1549-7747","issn":["1549-7747","1558-3791"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Circuits and Systems II: Express Briefs","raw_type":"journal-article"},{"id":"pmh:oai:meriva.pucrs.br:10923/17016","is_oa":true,"landing_page_url":"https://hdl.handle.net/10923/17016","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"instacron:PUC_RS","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"pmh:oai:meriva.pucrs.br:10923/17016","is_oa":true,"landing_page_url":"https://hdl.handle.net/10923/17016","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"instacron:PUC_RS","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8","score":0.49000000953674316}],"awards":[{"id":"https://openalex.org/G1945030456","display_name":null,"funder_award_id":"HR0011-13-C-0022","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"}],"funders":[{"id":"https://openalex.org/F4320306087","display_name":"Semiconductor Research Corporation","ror":"https://ror.org/047z4n946"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1587198951","https://openalex.org/W1970967350","https://openalex.org/W1972739342","https://openalex.org/W1978911128","https://openalex.org/W1987840949","https://openalex.org/W2026383319","https://openalex.org/W2035080386","https://openalex.org/W2060569848","https://openalex.org/W2061988908","https://openalex.org/W2088866486","https://openalex.org/W2119393363","https://openalex.org/W2158067603","https://openalex.org/W2162385899","https://openalex.org/W2398354748","https://openalex.org/W2481351383","https://openalex.org/W2585583922","https://openalex.org/W2592439040","https://openalex.org/W2626821661","https://openalex.org/W2751387202","https://openalex.org/W2759388977","https://openalex.org/W2775013565","https://openalex.org/W2775295875","https://openalex.org/W2790678706","https://openalex.org/W4230706651","https://openalex.org/W4231250608","https://openalex.org/W4253128333","https://openalex.org/W4255897758","https://openalex.org/W6642956485","https://openalex.org/W6643572202","https://openalex.org/W6645049981","https://openalex.org/W6665723138","https://openalex.org/W6666169320","https://openalex.org/W6677854141","https://openalex.org/W6683358745","https://openalex.org/W6732865474","https://openalex.org/W6743786920","https://openalex.org/W6744596505","https://openalex.org/W6746973156","https://openalex.org/W6747164674","https://openalex.org/W6813102376"],"related_works":["https://openalex.org/W2612099726","https://openalex.org/W1967938402","https://openalex.org/W2386041993","https://openalex.org/W2160632767","https://openalex.org/W1608572506","https://openalex.org/W4384302888","https://openalex.org/W2135482679","https://openalex.org/W2035070505","https://openalex.org/W141487401","https://openalex.org/W2573637329"],"abstract_inverted_index":{"Recent":[0],"advances":[1],"in":[2],"high-level":[3,16],"synthesis":[4],"(HLS)":[5],"have":[6],"enabled":[7],"an":[8],"automatic":[9],"means":[10],"of":[11,38,40,62,77,119],"generating":[12],"register-transfer":[13],"level":[14],"from":[15,85],"specifications":[17],"without":[18],"compromising":[19],"performance.":[20],"HLS":[21,51,86,129,139],"provides":[22],"substantial":[23],"improvements":[24],"to":[25,32,57,122],"productivity":[26],"and":[27,71,102,105],"is":[28,93],"a":[29,59],"promising":[30],"solution":[31],"designing":[33],"future":[34],"heterogeneous":[35],"chips":[36],"consisting":[37],"dozens":[39],"unique":[41],"IP":[42],"blocks":[43],"(i.e.,":[44],"hardware":[45,80],"accelerators).":[46],"Despite":[47],"their":[48],"impressive":[49],"capabilities,":[50],"tools":[52],"today":[53],"are":[54],"commonly":[55],"used":[56],"target":[58],"small":[60],"subset":[61],"workloads,":[63,104],"i.e.,":[64],"ones":[65],"with":[66,98,135],"inordinately":[67],"regular":[68],"control":[69],"flow":[70],"memory":[72,100],"access":[73,101],"patterns.":[74],"The":[75],"challenges":[76],"achieving":[78],"high-quality":[79],"for":[81,145],"irregular":[82],"workloads":[83],"stems":[84],"relying":[87],"on":[88],"static":[89],"analysis.":[90],"Static":[91],"analysis":[92,121],"overly":[94],"conservative":[95],"when":[96],"dealing":[97],"non-uniform":[99],"imbalanced":[103],"identifying":[106],"the":[107,117,146],"most":[108],"appropriate":[109],"parallelizing":[110],"strategy.":[111],"In":[112],"this":[113],"brief,":[114],"we":[115],"propose":[116],"use":[118],"dynamic":[120,136],"generate":[123],"higher":[124],"quality":[125],"designs":[126,140],"using":[127],"commercial":[128],"tools.":[130],"Our":[131],"evaluations":[132],"show":[133],"that":[134],"dependence":[137],"analysis,":[138],"achieve":[141],"3.3\u00d7":[142],"performance":[143],"improvement":[144],"sparse":[147],"matrix-vector":[148],"multiply":[149],"benchmark.":[150]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}