{"id":"https://openalex.org/W2005854230","doi":"https://doi.org/10.1109/fpt.2013.6718424","title":"From C to Blokus Duo with LegUp high-level synthesis","display_name":"From C to Blokus Duo with LegUp high-level synthesis","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2005854230","doi":"https://doi.org/10.1109/fpt.2013.6718424","mag":"2005854230"},"language":"en","primary_location":{"id":"doi:10.1109/fpt.2013.6718424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2013.6718424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Field-Programmable Technology (FPT)","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/A5081404353","display_name":"Jiu Cheng Cai","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jiu Cheng Cai","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111632198","display_name":"Ruolong Lian","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Ruolong Lian","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100761956","display_name":"Mengyao Wang","orcid":"https://orcid.org/0009-0003-3810-8164"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mengyao Wang","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038492147","display_name":"Andrew Canis","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Andrew Canis","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026555886","display_name":"Jongsok Choi","orcid":"https://orcid.org/0000-0002-7775-9176"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jongsok Choi","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051127558","display_name":"Blair Fort","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Blair Fort","raw_affiliation_strings":["University of Toronto, Toronto, ON, CA","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Toronto, Toronto, ON, CA","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023479035","display_name":"Eric W. Hart","orcid":"https://orcid.org/0000-0003-0198-2897"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Eric Hart","raw_affiliation_strings":["Department of Mathematics, University of Toronto, Toronto, Canada","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Toronto, Toronto, Canada","institution_ids":["https://openalex.org/I185261750"]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109143184","display_name":"Emily Miao","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Emily Miao","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100389093","display_name":"Yanyan Zhang","orcid":"https://orcid.org/0000-0002-5223-6790"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yanyan Zhang","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025734764","display_name":"Nazanin Calagar","orcid":null},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Nazanin Calagar","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102840804","display_name":"Stephen D. Brown","orcid":"https://orcid.org/0009-0009-8329-1504"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Stephen Brown","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102812429","display_name":"Jason H. Anderson","orcid":"https://orcid.org/0000-0001-9083-6853"},"institutions":[{"id":"https://openalex.org/I185261750","display_name":"University of Toronto","ror":"https://ror.org/03dbr7087","country_code":"CA","type":"education","lineage":["https://openalex.org/I185261750"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jason Anderson","raw_affiliation_strings":["Department of Electrical and Computer Engineering","Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical and Computer Engineering","institution_ids":[]},{"raw_affiliation_string":"Dept. of Electr. & Comput. Eng. & Dept. of Math., Univ. of Toronto, Toronto, ON, Canada","institution_ids":["https://openalex.org/I185261750"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I185261750"],"apc_list":null,"apc_paid":null,"fwci":2.9661,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.91481292,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"6","issue":null,"first_page":"486","last_page":"489"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T11574","display_name":"Artificial Intelligence in Games","score":0.9991999864578247,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9962999820709229,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9909999966621399,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/verilog","display_name":"Verilog","score":0.8714804649353027},{"id":"https://openalex.org/keywords/high-level-synthesis","display_name":"High-level synthesis","score":0.8035440444946289},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7143007516860962},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7070555686950684},{"id":"https://openalex.org/keywords/stratix","display_name":"Stratix","score":0.641148567199707},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.58974289894104},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5460789203643799},{"id":"https://openalex.org/keywords/bitwise-operation","display_name":"Bitwise operation","score":0.5054972171783447},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.46521925926208496},{"id":"https://openalex.org/keywords/hardware-description-language","display_name":"Hardware description language","score":0.4486008286476135},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.43638935685157776},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.42970699071884155},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.39246484637260437},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.34868931770324707}],"concepts":[{"id":"https://openalex.org/C2779030575","wikidata":"https://www.wikidata.org/wiki/Q827773","display_name":"Verilog","level":3,"score":0.8714804649353027},{"id":"https://openalex.org/C58013763","wikidata":"https://www.wikidata.org/wiki/Q5754574","display_name":"High-level synthesis","level":3,"score":0.8035440444946289},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7143007516860962},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7070555686950684},{"id":"https://openalex.org/C2776277307","wikidata":"https://www.wikidata.org/wiki/Q22074755","display_name":"Stratix","level":3,"score":0.641148567199707},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.58974289894104},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5460789203643799},{"id":"https://openalex.org/C134765980","wikidata":"https://www.wikidata.org/wiki/Q879126","display_name":"Bitwise operation","level":2,"score":0.5054972171783447},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.46521925926208496},{"id":"https://openalex.org/C42143788","wikidata":"https://www.wikidata.org/wiki/Q173341","display_name":"Hardware description language","level":3,"score":0.4486008286476135},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.43638935685157776},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.42970699071884155},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.39246484637260437},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.34868931770324707},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/fpt.2013.6718424","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2013.6718424","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 International Conference on Field-Programmable Technology (FPT)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.657.1677","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.657.1677","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://janders.eecg.toronto.edu/pdfs/competition.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.6600000262260437}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1970032753","https://openalex.org/W1974281669","https://openalex.org/W2068948789","https://openalex.org/W2157803532"],"related_works":["https://openalex.org/W2365569181","https://openalex.org/W2165480138","https://openalex.org/W2136295006","https://openalex.org/W2107240870","https://openalex.org/W3202354107","https://openalex.org/W2107517480","https://openalex.org/W2133349193","https://openalex.org/W4306967480","https://openalex.org/W2005854230","https://openalex.org/W2168113051"],"abstract_inverted_index":{"We":[0],"apply":[1],"high-level":[2,57],"synthesis":[3],"(HLS)":[4],"to":[5,31,39,53,56,77],"generate":[6],"Blokus":[7],"Duo":[8],"game-playing":[9],"hardware":[10],"for":[11],"the":[12,26,71,104],"FPT":[13],"2013":[14],"Design":[15],"Competition":[16],"[3].":[17],"Our":[18,48],"design,":[19],"written":[20],"in":[21],"C,":[22],"is":[23,51,87,99],"synthesized":[24],"using":[25,36],"LegUp":[27],"open-source":[28],"HLS":[29],"tool":[30],"Verilog,":[32],"then":[33],"subsequently":[34],"mapped":[35],"vendor":[37],"tools":[38],"an":[40],"Altera":[41],"Cyclone":[42],"IV":[43],"FPGA":[44],"on":[45,89],"DE2":[46],"board.":[47],"software":[49,112],"implementation":[50],"designed":[52],"be":[54],"amenable":[55],"synthesis,":[58],"and":[59,69],"includes":[60],"a":[61,108],"custom":[62],"stack":[63],"implementation,":[64],"uses":[65],"only":[66],"integer":[67],"arithmetic,":[68],"employs":[70],"use":[72],"of":[73,95],"bitwise":[74],"logical":[75],"operations":[76],"improve":[78],"overall":[79],"computational":[80],"performance.":[81],"The":[82,93],"underlying":[83],"AI":[84],"decision":[85],"making":[86],"based":[88],"alpha-beta":[90],"pruning":[91],"[2].":[92],"performance":[94],"our":[96],"synthesizable":[97],"solution":[98],"gauged":[100],"by":[101],"playing":[102],"against":[103],"Pentobi":[105],"[8]":[106],"-":[107],"\u201cknown":[109],"good\u201d":[110],"C++":[111],"implementation.":[113]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":4}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}