{"id":"https://openalex.org/W2103406716","doi":"https://doi.org/10.1049/iet-cdt:20060221","title":"Efficient, scalable hardware engine for Boolean satisfiability and unsatisfiable core extraction","display_name":"Efficient, scalable hardware engine for Boolean satisfiability and unsatisfiable core extraction","publication_year":2008,"publication_date":"2008-04-17","ids":{"openalex":"https://openalex.org/W2103406716","doi":"https://doi.org/10.1049/iet-cdt:20060221","mag":"2103406716"},"language":"en","primary_location":{"id":"doi:10.1049/iet-cdt:20060221","is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-cdt:20060221","pdf_url":null,"source":{"id":"https://openalex.org/S28293273","display_name":"IET Computers & Digital Techniques","issn_l":"1751-8601","issn":["1751-8601","1751-861X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IET Computers & Digital Techniques","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"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/A5012099201","display_name":"Kanupriya Gulati","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"K. Gulati","raw_affiliation_strings":["Department of ECE, Texas A and M University, College Station, TX 77843, USA","Department of ECE, Texas A and M University, College Station, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Texas A and M University, College Station, TX 77843, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Department of ECE, Texas A and M University, College Station, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076277366","display_name":"Mandar Waghmode","orcid":null},"institutions":[{"id":"https://openalex.org/I4210157642","display_name":"Institute of Automation","ror":"https://ror.org/056qj1t15","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210157642","https://openalex.org/I78650965"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"M. Waghmode","raw_affiliation_strings":["Magma Design Automation, Inc., Santa Clara, CA 95054, USA","Magma Design Automation, Inc., Santa Clara, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Magma Design Automation, Inc., Santa Clara, CA 95054, USA","institution_ids":["https://openalex.org/I4210157642"]},{"raw_affiliation_string":"Magma Design Automation, Inc., Santa Clara, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030135992","display_name":"S.P. Khatri","orcid":null},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"S.P. Khatri","raw_affiliation_strings":["Department of ECE, Texas A and M University, College Station, TX 77843, USA","Department of ECE, Texas A and M University, College Station, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Texas A and M University, College Station, TX 77843, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Department of ECE, Texas A and M University, College Station, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078773079","display_name":"Weiping Shi","orcid":"https://orcid.org/0000-0001-9773-9255"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W. Shi","raw_affiliation_strings":["Department of ECE, Texas A and M University, College Station, TX 77843, USA","Department of ECE, Texas A and M University, College Station, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of ECE, Texas A and M University, College Station, TX 77843, USA","institution_ids":["https://openalex.org/I91045830"]},{"raw_affiliation_string":"Department of ECE, Texas A and M University, College Station, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2000,"currency":"EUR","value_usd":2200},"apc_paid":null,"fwci":1.2419,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.81306868,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"2","issue":"3","first_page":"214","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9922999739646912,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"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/boolean-satisfiability-problem","display_name":"Boolean satisfiability problem","score":0.7045996189117432},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6975501775741577},{"id":"https://openalex.org/keywords/verilog","display_name":"Verilog","score":0.6482003927230835},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6336201429367065},{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.6238845586776733},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.6230006217956543},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.5374326109886169},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5261433124542236},{"id":"https://openalex.org/keywords/conjunctive-normal-form","display_name":"Conjunctive normal form","score":0.5191358923912048},{"id":"https://openalex.org/keywords/true-quantified-boolean-formula","display_name":"True quantified Boolean formula","score":0.516537606716156},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5154396295547485},{"id":"https://openalex.org/keywords/tree-traversal","display_name":"Tree traversal","score":0.5000650882720947},{"id":"https://openalex.org/keywords/propositional-formula","display_name":"Propositional formula","score":0.4692903459072113},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36486709117889404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32883161306381226},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.27064719796180725},{"id":"https://openalex.org/keywords/propositional-variable","display_name":"Propositional variable","score":0.1887180507183075},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.18455684185028076},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17885670065879822},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09840652346611023}],"concepts":[{"id":"https://openalex.org/C6943359","wikidata":"https://www.wikidata.org/wiki/Q875276","display_name":"Boolean satisfiability problem","level":2,"score":0.7045996189117432},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6975501775741577},{"id":"https://openalex.org/C2779030575","wikidata":"https://www.wikidata.org/wiki/Q827773","display_name":"Verilog","level":3,"score":0.6482003927230835},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6336201429367065},{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.6238845586776733},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.6230006217956543},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.5374326109886169},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5261433124542236},{"id":"https://openalex.org/C16221470","wikidata":"https://www.wikidata.org/wiki/Q846564","display_name":"Conjunctive normal form","level":2,"score":0.5191358923912048},{"id":"https://openalex.org/C200415742","wikidata":"https://www.wikidata.org/wiki/Q1350285","display_name":"True quantified Boolean formula","level":2,"score":0.516537606716156},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5154396295547485},{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.5000650882720947},{"id":"https://openalex.org/C74640108","wikidata":"https://www.wikidata.org/wiki/Q1372900","display_name":"Propositional formula","level":5,"score":0.4692903459072113},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36486709117889404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32883161306381226},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.27064719796180725},{"id":"https://openalex.org/C14523651","wikidata":"https://www.wikidata.org/wiki/Q3492863","display_name":"Propositional variable","level":4,"score":0.1887180507183075},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.18455684185028076},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17885670065879822},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09840652346611023},{"id":"https://openalex.org/C102993220","wikidata":"https://www.wikidata.org/wiki/Q387196","display_name":"Description logic","level":2,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33203268","wikidata":"https://www.wikidata.org/wiki/Q5361594","display_name":"Intermediate logic","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1049/iet-cdt:20060221","is_oa":false,"landing_page_url":"https://doi.org/10.1049/iet-cdt:20060221","pdf_url":null,"source":{"id":"https://openalex.org/S28293273","display_name":"IET Computers & Digital Techniques","issn_l":"1751-8601","issn":["1751-8601","1751-861X"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311714","host_organization_name":"Institution of Engineering and Technology","host_organization_lineage":["https://openalex.org/P4310311714"],"host_organization_lineage_names":["Institution of Engineering and Technology"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IET Computers & Digital Techniques","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1500253836","https://openalex.org/W1510368738","https://openalex.org/W1525293204","https://openalex.org/W1588880699","https://openalex.org/W1593288312","https://openalex.org/W1627230931","https://openalex.org/W1659384247","https://openalex.org/W1667362966","https://openalex.org/W1848667534","https://openalex.org/W1942651816","https://openalex.org/W1946319015","https://openalex.org/W1972828686","https://openalex.org/W1978107969","https://openalex.org/W2005030466","https://openalex.org/W2036265926","https://openalex.org/W2048051309","https://openalex.org/W2053580308","https://openalex.org/W2069523538","https://openalex.org/W2070658982","https://openalex.org/W2075421878","https://openalex.org/W2075959177","https://openalex.org/W2087446885","https://openalex.org/W2097169831","https://openalex.org/W2115051693","https://openalex.org/W2139906094","https://openalex.org/W2142408995","https://openalex.org/W2142785340","https://openalex.org/W2144569593","https://openalex.org/W2145199041","https://openalex.org/W2158505527","https://openalex.org/W2159503942","https://openalex.org/W3104001151","https://openalex.org/W4229840182","https://openalex.org/W4254518305"],"related_works":["https://openalex.org/W3128448798","https://openalex.org/W4301514548","https://openalex.org/W2610304232","https://openalex.org/W2036901448","https://openalex.org/W2504339508","https://openalex.org/W1544998733","https://openalex.org/W1983773441","https://openalex.org/W2478852768","https://openalex.org/W2186601043","https://openalex.org/W2103406716"],"abstract_inverted_index":{"Boolean":[0,271],"satisfiability":[1],"(SAT)":[2],"is":[3,85,87,120,189,293],"a":[4,26,35,89,149,248],"core":[5,69,107],"non":[6],"polynomial":[7],"(NP)-complete":[8],"problem.":[9,22,32,92,176],"Several":[10],"heuristic":[11],"software":[12,274],"and":[13,188,211,218],"hardware":[14,27,95,185,257,285],"approaches":[15,276],"have":[16],"been":[17,228],"proposed":[18,94,125],"to":[19,29,40,99,157,200,278,308],"solve":[20],"this":[21,119,132,291],"The":[23,93,208,224,288],"authors":[24,171],"present":[25],"solution":[28,124,178],"the":[30,46,49,66,71,75,81,104,113,116,121,128,165,170,174,192,204,237,301,313],"SAT":[31,175,186,206,275,286],"They":[33],"propose":[34],"custom":[36],"integrated":[37],"circuit":[38],"(IC)":[39],"implement":[41],"their":[42],"approach,":[43,96,133],"in":[44,60,62,97,138,146,148,160,191,231,262],"which":[45,84],"traversal":[47],"of":[48,74,78,80,115,154,167,251,266,281,290],"implication":[50],"graph":[51],"as":[52,54],"well":[53],"conflict":[55],"clause":[56,134,141],"generation":[57],"are":[58,136,144,214],"performed":[59],"hardware,":[61],"parallel.":[63],"Further,":[64,300],"extracting":[65,127],"minimum":[67,105],"unsatisfiable":[68,106,110,129],"(i.e.":[70],"formula":[72,83],"consisting":[73],"smallest":[76],"set":[77],"clauses":[79,153,246],"initial":[82],"unsatisfiable)":[86],"also":[88],"computationally":[90],"hard":[91],"addition":[98],"solving":[100,259],"SAT,":[101],"efficiently":[102],"extracts":[103],"for":[108,126,312],"any":[109],"formula.":[111],"To":[112,163],"best":[114],"authors'":[117],"knowledge,":[118],"first":[122],"hardware-based":[123,298],"core.":[130],"In":[131],"literals":[135],"stored":[137],"specially":[139],"designed":[140],"cells.":[142],"Clauses":[143],"implemented":[145],"banks,":[147,169],"manner":[150],"that":[151,194,236],"allows":[152],"variable":[155],"width":[156],"be":[158,198,309],"accommodated":[159],"these":[161,168],"banks.":[162],"maximise":[164],"utilisation":[166],"initially":[172],"partition":[173],"Their":[177],"has":[179,227],"significantly":[180,294],"larger":[181],"capacity":[182,289],"than":[183,296],"existing":[184],"solvers,":[187],"scalable":[190],"sense":[193],"several":[195],"ICs":[196],"can":[197,239],"used":[199],"simultaneously":[201],"operate":[202],"on":[203,247],"same":[205],"instance.":[207],"area,":[209],"power":[210,304],"performance":[212],"figures":[213],"derived":[215],"from":[216],"layout":[217],"SPICE":[219],"(using":[220],"extracted":[221],"parasitics)":[222],"estimates.":[223],"approach":[225,238,260,292],"presented":[226],"functionally":[229],"validated":[230],"Verilog.":[232],"Preliminary":[233],"results":[234,261],"demonstrate":[235],"accommodate":[240],"instances":[241],"with":[242],"approximately":[243],"63":[244],"K":[245],"single":[249],"IC":[250],"size":[252],"1.5":[253],"cm\u00d71.5":[254],"cm.":[255],"This":[256],"based-SAT":[258],"over":[263,270,283],"three":[264],"orders":[265,280],"magnitude":[267,282],"speed":[268],"improvement":[269],"constraint":[272],"propogation-based":[273],"(one":[277],"two":[279],"other":[284],"approaches).":[287],"higher":[295],"most":[297],"approaches.":[299],"worst":[302],"case":[303],"consumption":[305],"was":[306],"found":[307],"\u22641":[310],"mW":[311],"implementation.":[314]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}