{"id":"https://openalex.org/W3215706942","doi":"https://doi.org/10.1109/icfpt52863.2021.9609814","title":"Dataflow Systolic Array Implementations of Exploring Dual-Triangular Structure in QR Decomposition Using High-Level Synthesis","display_name":"Dataflow Systolic Array Implementations of Exploring Dual-Triangular Structure in QR Decomposition Using High-Level Synthesis","publication_year":2021,"publication_date":"2021-11-23","ids":{"openalex":"https://openalex.org/W3215706942","doi":"https://doi.org/10.1109/icfpt52863.2021.9609814","mag":"3215706942"},"language":"en","primary_location":{"id":"doi:10.1109/icfpt52863.2021.9609814","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icfpt52863.2021.9609814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Field-Programmable Technology (ICFPT)","raw_type":"proceedings-article"},"type":"article","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/A5003704797","display_name":"Siyang Jiang","orcid":"https://orcid.org/0000-0002-7700-2552"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Siyang Jiang","raw_affiliation_strings":["National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074891591","display_name":"Hsi-Wen Chen","orcid":"https://orcid.org/0000-0002-7328-6367"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Hsi-Wen Chen","raw_affiliation_strings":["National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036009069","display_name":"Ming-Syan Chen\u22c6","orcid":"https://orcid.org/0000-0002-0711-8197"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ming-Syan Chen","raw_affiliation_strings":["National Taiwan University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9439,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.74364472,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"4"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.998199999332428,"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.998199999332428,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9959999918937683,"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.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/systolic-array","display_name":"Systolic array","score":0.8134427070617676},{"id":"https://openalex.org/keywords/qr-decomposition","display_name":"QR decomposition","score":0.7966707348823547},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5871416330337524},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5643324851989746},{"id":"https://openalex.org/keywords/matrix-decomposition","display_name":"Matrix decomposition","score":0.5595123767852783},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5030490756034851},{"id":"https://openalex.org/keywords/dataflow","display_name":"Dataflow","score":0.48246294260025024},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.4508889317512512},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.44982945919036865},{"id":"https://openalex.org/keywords/singular-value-decomposition","display_name":"Singular value decomposition","score":0.4445285201072693},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.43194031715393066},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.10650837421417236},{"id":"https://openalex.org/keywords/eigenvalues-and-eigenvectors","display_name":"Eigenvalues and eigenvectors","score":0.08468681573867798}],"concepts":[{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.8134427070617676},{"id":"https://openalex.org/C188060507","wikidata":"https://www.wikidata.org/wiki/Q653242","display_name":"QR decomposition","level":3,"score":0.7966707348823547},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5871416330337524},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5643324851989746},{"id":"https://openalex.org/C42355184","wikidata":"https://www.wikidata.org/wiki/Q1361088","display_name":"Matrix decomposition","level":3,"score":0.5595123767852783},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5030490756034851},{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.48246294260025024},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.4508889317512512},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.44982945919036865},{"id":"https://openalex.org/C22789450","wikidata":"https://www.wikidata.org/wiki/Q420904","display_name":"Singular value decomposition","level":2,"score":0.4445285201072693},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.43194031715393066},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.10650837421417236},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.08468681573867798},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icfpt52863.2021.9609814","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icfpt52863.2021.9609814","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2021 International Conference on Field-Programmable Technology (ICFPT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5343028330","display_name":null,"funder_award_id":"108-2221-E-002-022-MY3","funder_id":"https://openalex.org/F4320321540","funder_display_name":"Ministry of Science and Technology of the People's Republic of China"}],"funders":[{"id":"https://openalex.org/F4320321540","display_name":"Ministry of Science and Technology of the People's Republic of China","ror":"https://ror.org/027s68j25"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1657405803","https://openalex.org/W2076804384","https://openalex.org/W2082171474","https://openalex.org/W2758252482","https://openalex.org/W2789139117","https://openalex.org/W2913221350","https://openalex.org/W2916466767","https://openalex.org/W2929306872","https://openalex.org/W3021605194","https://openalex.org/W3037775421","https://openalex.org/W3103598962","https://openalex.org/W4301491118","https://openalex.org/W6671053235","https://openalex.org/W6758388311"],"related_works":["https://openalex.org/W3046517157","https://openalex.org/W2035885121","https://openalex.org/W223750890","https://openalex.org/W2114458102","https://openalex.org/W2782904003","https://openalex.org/W2126436096","https://openalex.org/W2002598339","https://openalex.org/W1986431723","https://openalex.org/W2059421710","https://openalex.org/W2150953077"],"abstract_inverted_index":{"Tall":[0],"and":[1,22,63],"skinny":[2],"QR":[3,32,40],"(TSQR)":[4],"decomposition":[5,34],"is":[6,35],"an":[7],"essential":[8],"matrix":[9],"operation":[10],"with":[11,68,88],"various":[12],"applications":[13],"in":[14,29,42],"edge":[15],"computing,":[16],"including":[17],"data":[18],"compression,":[19],"subspace":[20],"projection,":[21],"dimension":[23],"reduction.":[24],"As":[25],"a":[26,53],"critical":[27],"component":[28],"TSQR,":[30],"Dual-Triangular":[31],"(DTQR)":[33],"solved":[36],"by":[37,57],"the":[38,47,60,69,89],"Normal":[39],"method":[41],"most":[43],"works":[44],"without":[45],"utilizing":[46],"dual-triangular":[48],"structure.":[49],"Therefore,":[50],"we":[51],"propose":[52,64],"novel":[54],"DTQR":[55],"accelerator":[56],"recursively":[58],"exploring":[59],"DT":[61],"structure":[62],"three":[65],"acceleration":[66],"strategies":[67],"systolic":[70],"array":[71],"to":[72],"achieve":[73],"higher":[74],"parallelism.":[75],"Experimental":[76],"results":[77],"manifest":[78],"that":[79],"our":[80],"algorithm":[81],"achieves":[82],"21.55x":[83],"on":[84],"average":[85],"speedup":[86],"compared":[87],"baselines.":[90]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}