{"id":"https://openalex.org/W2090840501","doi":"https://doi.org/10.1109/fpt.2011.6133249","title":"An FPGA Connect6 Solver with a two-stage pipelined evaluation","display_name":"An FPGA Connect6 Solver with a two-stage pipelined evaluation","publication_year":2011,"publication_date":"2011-12-01","ids":{"openalex":"https://openalex.org/W2090840501","doi":"https://doi.org/10.1109/fpt.2011.6133249","mag":"2090840501"},"language":"en","primary_location":{"id":"doi:10.1109/fpt.2011.6133249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2011.6133249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Field-Programmable Technology","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/A5081626471","display_name":"Takahiro Watanabe","orcid":"https://orcid.org/0000-0001-8896-9788"},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Takahiro Watanabe","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049797616","display_name":"Retsu Moriwaki","orcid":null},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Retsu Moriwaki","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107166923","display_name":"Yuichiro Yamaji","orcid":null},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuichiro Yamaji","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087066015","display_name":"Yuki Kamikubo","orcid":null},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Kamikubo","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000383380","display_name":"Yuki Torigai","orcid":null},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Torigai","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048923576","display_name":"Yuki Nihira","orcid":null},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuki Nihira","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028970679","display_name":"Takashi Yoza","orcid":null},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Takashi Yoza","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102323133","display_name":"Yumiko Ueno","orcid":null},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yumiko Ueno","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5079006334","display_name":"Yuji Aoyama","orcid":null},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuji Aoyama","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101887712","display_name":"Minoru Watanabe","orcid":null},"institutions":[{"id":"https://openalex.org/I1298590031","display_name":"Shizuoka University","ror":"https://ror.org/01w6wtk13","country_code":"JP","type":"education","lineage":["https://openalex.org/I1298590031"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Minoru Watanabe","raw_affiliation_strings":["Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan"],"affiliations":[{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka 432-8561, Japan","institution_ids":["https://openalex.org/I1298590031"]},{"raw_affiliation_string":"Electrical and Electronic Engineering, Shizuoka University, 3-5-1 Johoku, Hamamatsu, Shizuoka, 432-8561 Japan","institution_ids":["https://openalex.org/I1298590031"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5081626471"],"corresponding_institution_ids":["https://openalex.org/I1298590031"],"apc_list":null,"apc_paid":null,"fwci":0.5154,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.6746156,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"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.9980000257492065,"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.9980000257492065,"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.996999979019165,"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/T10533","display_name":"Teaching and Learning Programming","score":0.9944000244140625,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.833877444267273},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.8076887130737305},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7911683917045593},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.6351516842842102},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4512372314929962},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4339158833026886},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.42059704661369324},{"id":"https://openalex.org/keywords/gate-array","display_name":"Gate array","score":0.4156056046485901},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1841629445552826},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16681838035583496},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06650352478027344}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.833877444267273},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.8076887130737305},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7911683917045593},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6351516842842102},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4512372314929962},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4339158833026886},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.42059704661369324},{"id":"https://openalex.org/C114237110","wikidata":"https://www.wikidata.org/wiki/Q114901","display_name":"Gate array","level":3,"score":0.4156056046485901},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1841629445552826},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16681838035583496},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06650352478027344}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpt.2011.6133249","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2011.6133249","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 International Conference on Field-Programmable Technology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1987421962","https://openalex.org/W1992875184","https://openalex.org/W2098257570","https://openalex.org/W2099841518","https://openalex.org/W2112677432","https://openalex.org/W2115503785","https://openalex.org/W2145930943","https://openalex.org/W2149516936","https://openalex.org/W6677019531"],"related_works":["https://openalex.org/W4399458808","https://openalex.org/W2367348190","https://openalex.org/W594316872","https://openalex.org/W2831860248","https://openalex.org/W2367794224","https://openalex.org/W2072850836","https://openalex.org/W1968650434","https://openalex.org/W2105610663","https://openalex.org/W1996607072","https://openalex.org/W2120472031"],"abstract_inverted_index":{"Recently,":[0],"immediately":[1],"following":[2],"invention":[3],"of":[4,19,29,46,74,113,141,152],"a":[5,44,47,56,67,71,89,132,157,165],"Connect6":[6,21,53,85,123,144],"game,":[7],"many":[8],"game":[9,22],"programs":[10],"were":[11],"developed":[12],"aggressively.":[13],"However,":[14],"because":[15],"the":[16,20,26,101,110,121,138,142,153],"solution":[17],"space":[18],"is":[23,93,146],"extremely":[24],"large,":[25],"computation":[27],"powers":[28],"current":[30],"computers":[31],"are":[32],"quite":[33],"insufficient":[34],"to":[35,64,95],"search":[36],"all":[37,81],"possible":[38],"solutions.":[39],"This":[40],"paper":[41],"therefore":[42],"presents":[43],"proposal":[45],"field":[48],"programmable":[49],"gate":[50],"array":[51],"(FPGA)":[52],"Solver":[54,86,124,145],"with":[55,131,164],"two-stage":[57],"pipelined":[58],"evaluation":[59,76],"exploiting":[60],"numerous":[61],"zero-evaluation":[62],"functions":[63,77],"evaluate":[65,80],"only":[66],"zero":[68],"value":[69],"and":[70],"small":[72],"number":[73],"detailed":[75],"which":[78],"can":[79,125],"range.":[82],"The":[83],"FPGA":[84,92,122,143],"implemented":[87],"onto":[88],"Cyclone":[90],"IV":[91],"able":[94],"defeat":[96,126],"target":[97],"software":[98,129,154],"provided":[99],"by":[100],"2011":[102],"International":[103],"Conference":[104],"on":[105,156],"Field-Programmable":[106],"Technology":[107],"(ICFPT)":[108],"within":[109],"time":[111],"limit":[112],"1":[114],"s":[115],"for":[116],"each":[117],"turn.":[118],"In":[119],"addition,":[120],"another":[127],"JAVA-based":[128],"program":[130],"similar":[133],"algorithm.":[134],"At":[135],"that":[136,151],"time,":[137],"operation":[139],"speed":[140],"764.2":[147],"times":[148],"higher":[149],"than":[150],"operating":[155],"personal":[158],"computer":[159],"(Vostro":[160],"220S;":[161],"Dell":[162],"Inc.)":[163],"3.16":[166],"GHz,":[167],"Core":[168],"2":[169],"Duo":[170],"processor":[171],"(Intel":[172],"Corp.).":[173]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-08T06:01:36.053099","created_date":"2025-10-10T00:00:00"}