{"id":"https://openalex.org/W2033787819","doi":"https://doi.org/10.1109/fpl.2009.5272515","title":"Optimal runtime reconfiguration strategies for systolic arrays","display_name":"Optimal runtime reconfiguration strategies for systolic arrays","publication_year":2009,"publication_date":"2009-08-01","ids":{"openalex":"https://openalex.org/W2033787819","doi":"https://doi.org/10.1109/fpl.2009.5272515","mag":"2033787819"},"language":"en","primary_location":{"id":"doi:10.1109/fpl.2009.5272515","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2009.5272515","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Field Programmable Logic and Applications","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/A5105839606","display_name":"Arpith C. Jacob","orcid":null},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Arpith C. Jacob","raw_affiliation_strings":["Department of Computer Science and Engineering, Washington University of Saint Louis, Saint Louis, MO, USA","[Department of Computer Science and Engineering, Washington University in St. Louis, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University of Saint Louis, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, Washington University in St. Louis, USA]","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080937008","display_name":"Jeremy Buhler","orcid":"https://orcid.org/0000-0002-4159-4226"},"institutions":[{"id":"https://openalex.org/I204465549","display_name":"Washington University in St. Louis","ror":"https://ror.org/01yc7t268","country_code":"US","type":"education","lineage":["https://openalex.org/I204465549"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeremy D. Buhler","raw_affiliation_strings":["Department of Computer Science and Engineering, Washington University of Saint Louis, Saint Louis, MO, USA","[Department of Computer Science and Engineering, Washington University in St. Louis, USA]"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Washington University of Saint Louis, Saint Louis, MO, USA","institution_ids":["https://openalex.org/I204465549"]},{"raw_affiliation_string":"[Department of Computer Science and Engineering, Washington University in St. Louis, USA]","institution_ids":["https://openalex.org/I204465549"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006814645","display_name":"Roger D. Chamberlain","orcid":"https://orcid.org/0000-0002-7207-6106"},"institutions":[{"id":"https://openalex.org/I4210145237","display_name":"Becs Technology (United States)","ror":"https://ror.org/04d3r9p82","country_code":"US","type":"company","lineage":["https://openalex.org/I4210145237"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Roger D. Chamberlain","raw_affiliation_strings":["BECS Technology, Inc., Saint Louis, MO, USA","BECS Technology, Inc., St. Louis, Missouri, USA"],"affiliations":[{"raw_affiliation_string":"BECS Technology, Inc., Saint Louis, MO, USA","institution_ids":["https://openalex.org/I4210145237"]},{"raw_affiliation_string":"BECS Technology, Inc., St. Louis, Missouri, USA","institution_ids":["https://openalex.org/I4210145237"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5105839606"],"corresponding_institution_ids":["https://openalex.org/I204465549"],"apc_list":null,"apc_paid":null,"fwci":0.8247,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.8019071,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"162","last_page":"167"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10494","display_name":"Plant Virus Research Studies","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10494","display_name":"Plant Virus Research Studies","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10184","display_name":"Plant Molecular Biology Research","score":0.9836000204086304,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.8889139890670776},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8069106340408325},{"id":"https://openalex.org/keywords/systolic-array","display_name":"Systolic array","score":0.6628751158714294},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6399358510971069},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5965974926948547},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5330732464790344},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5137540102005005},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.42221102118492126},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.41886985301971436},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.35154518485069275},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33373135328292847},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.26093167066574097},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.13606169819831848},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.09204304218292236},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07876968383789062}],"concepts":[{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.8889139890670776},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8069106340408325},{"id":"https://openalex.org/C150741067","wikidata":"https://www.wikidata.org/wiki/Q2377218","display_name":"Systolic array","level":3,"score":0.6628751158714294},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6399358510971069},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5965974926948547},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5330732464790344},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5137540102005005},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.42221102118492126},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.41886985301971436},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35154518485069275},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33373135328292847},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.26093167066574097},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.13606169819831848},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.09204304218292236},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07876968383789062},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpl.2009.5272515","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpl.2009.5272515","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2009 International Conference on Field Programmable Logic and Applications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W2027266885","https://openalex.org/W2054931730","https://openalex.org/W2100932663","https://openalex.org/W2115026474","https://openalex.org/W2137709353","https://openalex.org/W2150427812","https://openalex.org/W2161283857","https://openalex.org/W2162103705","https://openalex.org/W2176106924","https://openalex.org/W2995746888","https://openalex.org/W4230944386","https://openalex.org/W6685347133"],"related_works":["https://openalex.org/W2808484818","https://openalex.org/W2810427553","https://openalex.org/W2135053878","https://openalex.org/W2941434274","https://openalex.org/W2340647897","https://openalex.org/W4249632163","https://openalex.org/W2797161794","https://openalex.org/W2096938998","https://openalex.org/W1760305469","https://openalex.org/W1574948540"],"abstract_inverted_index":{"Many":[0],"computation":[1],"kernels":[2],"that":[3,59],"analyze":[4,31],"large":[5,33,93,189],"data":[6],"streams":[7],"can":[8,60],"be":[9,204],"accelerated":[10],"by":[11],"converting":[12],"their":[13],"recurrences":[14],"to":[15,25,30,84,99,118,141],"parallel":[16],"systolic":[17],"arrays.":[18],"Application":[19],"domains":[20],"such":[21,72],"as":[22,73,98,188,190],"bioinformatics":[23],"seek":[24],"minimize":[26,100],"the":[27,120,175],"total":[28,101],"time":[29,103,186],"a":[32,46,63,87,92,105,108,126,143,159,192,197],"set":[34,94],"of":[35,65,95,111,145,200],"discrete":[36],"small":[37,198],"inputs.":[38],"While":[39],"traditional":[40],"methods":[41,117],"for":[42,68],"array":[43,50,89,136,161],"synthesis":[44],"produce":[45],"single":[47,160],"most":[48],"efficient":[49],"design,":[51],"modern":[52],"computational":[53],"platforms":[54],"support":[55],"fast":[56],"runtime":[57,132],"reconfiguration":[58,133,185],"choose":[61],"among":[62,134],"collection":[64],"arrays":[66,202],"optimized":[67],"different":[69],"input":[70,74,112,176],"characteristics,":[71],"size.":[75],"In":[76],"this":[77],"work,":[78],"we":[79,138],"give":[80],"dynamic":[81],"programming":[82],"algorithms":[83],"efficiently":[85],"select":[86],"few":[88],"implementations":[90],"from":[91],"candidates":[96],"so":[97],"execution":[102],"on":[104,125],"dataset":[106],"with":[107],"known":[109],"distribution":[110,178],"sizes.":[113],"We":[114,168],"apply":[115],"our":[116],"accelerate":[119],"Nussinov":[121],"RNA":[122,148],"folding":[123],"algorithm":[124],"Xilinx":[127],"Virtex":[128],"4":[129],"FPGA.":[130],"Using":[131],"five":[135],"instantiations,":[137],"are":[139],"able":[140],"process":[142],"database":[144],"2.7":[146],"billion":[147],"bases":[149],"in":[150],"72":[151],"seconds,":[152],"which":[153],"is":[154,179,187],"48%":[155],"faster":[156,164],"than":[157,165],"using":[158],"and":[162,194],"252times":[163],"comparable":[166],"software.":[167],"demonstrate":[169],"substantial":[170],"efficiency":[171],"benefits":[172],"even":[173],"when":[174,184,195],"length":[177],"biased":[180],"toward":[181],"low-throughput":[182],"arrays,":[183],"half":[191],"second,":[193],"only":[196],"number":[199],"distinct":[201],"may":[203],"used.":[205]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}