{"id":"https://openalex.org/W2096117010","doi":"https://doi.org/10.1145/1837274.1837422","title":"Detecting tangled logic structures in VLSI netlists","display_name":"Detecting tangled logic structures in VLSI netlists","publication_year":2010,"publication_date":"2010-06-13","ids":{"openalex":"https://openalex.org/W2096117010","doi":"https://doi.org/10.1145/1837274.1837422","mag":"2096117010"},"language":"en","primary_location":{"id":"doi:10.1145/1837274.1837422","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837274.1837422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th Design Automation Conference","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/A5013106746","display_name":"Tanuj Jindal","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":true,"raw_author_name":"Tanuj Jindal","raw_affiliation_strings":["Texas A&M University, College Station, Texas"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, Texas","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113656006","display_name":"Charles J. Alpert","orcid":null},"institutions":[{"id":"https://openalex.org/I4210156936","display_name":"IBM Research - Austin","ror":"https://ror.org/05gjbbg60","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210156936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles J. Alpert","raw_affiliation_strings":["IBM Austin Research Lab, Austin, Texas","IBM Austin Research Lab, Austin, Texas#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Austin Research Lab, Austin, Texas","institution_ids":["https://openalex.org/I4210156936"]},{"raw_affiliation_string":"IBM Austin Research Lab, Austin, Texas#TAB#","institution_ids":["https://openalex.org/I4210156936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103246390","display_name":"Jiang Hu","orcid":"https://orcid.org/0000-0003-1157-7799"},"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":"Jiang Hu","raw_affiliation_strings":["Texas A&M University, College Station, Texas"],"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, Texas","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100448036","display_name":"Zhuo Li","orcid":"https://orcid.org/0000-0002-9937-2669"},"institutions":[{"id":"https://openalex.org/I4210156936","display_name":"IBM Research - Austin","ror":"https://ror.org/05gjbbg60","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210156936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Zhuo Li","raw_affiliation_strings":["IBM Austin Research Lab, Austin, Texas","IBM Austin Research Lab, Austin, Texas#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Austin Research Lab, Austin, Texas","institution_ids":["https://openalex.org/I4210156936"]},{"raw_affiliation_string":"IBM Austin Research Lab, Austin, Texas#TAB#","institution_ids":["https://openalex.org/I4210156936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043138186","display_name":"Gi-Joon Nam","orcid":"https://orcid.org/0000-0001-6355-2935"},"institutions":[{"id":"https://openalex.org/I4210156936","display_name":"IBM Research - Austin","ror":"https://ror.org/05gjbbg60","country_code":"US","type":"facility","lineage":["https://openalex.org/I1341412227","https://openalex.org/I4210114115","https://openalex.org/I4210156936"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gi-Joon Nam","raw_affiliation_strings":["IBM Austin Research Lab, Austin, Texas","IBM Austin Research Lab, Austin, Texas#TAB#"],"affiliations":[{"raw_affiliation_string":"IBM Austin Research Lab, Austin, Texas","institution_ids":["https://openalex.org/I4210156936"]},{"raw_affiliation_string":"IBM Austin Research Lab, Austin, Texas#TAB#","institution_ids":["https://openalex.org/I4210156936"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038146252","display_name":"Charles B. Winn","orcid":null},"institutions":[{"id":"https://openalex.org/I4210134083","display_name":"Essex Westford School District","ror":"https://ror.org/03ze2q110","country_code":"US","type":"education","lineage":["https://openalex.org/I4210134083"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Charles B. Winn","raw_affiliation_strings":["IBM Systems and Technology Group, Essex Junction, Vermont"],"affiliations":[{"raw_affiliation_string":"IBM Systems and Technology Group, Essex Junction, Vermont","institution_ids":["https://openalex.org/I4210134083"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5013106746"],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":1.1764,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.81626966,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"603","last_page":"608"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":1.0,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9994000196456909,"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/T10363","display_name":"Low-power high-performance VLSI design","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/netlist","display_name":"Netlist","score":0.9571304321289062},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7405596971511841},{"id":"https://openalex.org/keywords/datapath","display_name":"Datapath","score":0.733367919921875},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6075865030288696},{"id":"https://openalex.org/keywords/cluster-analysis","display_name":"Cluster analysis","score":0.5538154244422913},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.5330397486686707},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.5052645802497864},{"id":"https://openalex.org/keywords/adder","display_name":"Adder","score":0.48263177275657654},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.48072507977485657},{"id":"https://openalex.org/keywords/logic-optimization","display_name":"Logic optimization","score":0.4750625789165497},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.41785433888435364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41066211462020874},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.32607945799827576},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.30488303303718567},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2668055295944214},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.1930343210697174},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.18355819582939148},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14267855882644653}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.9571304321289062},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7405596971511841},{"id":"https://openalex.org/C2781198647","wikidata":"https://www.wikidata.org/wiki/Q1633673","display_name":"Datapath","level":2,"score":0.733367919921875},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6075865030288696},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.5538154244422913},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.5330397486686707},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.5052645802497864},{"id":"https://openalex.org/C164620267","wikidata":"https://www.wikidata.org/wiki/Q376953","display_name":"Adder","level":3,"score":0.48263177275657654},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.48072507977485657},{"id":"https://openalex.org/C28449271","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Logic optimization","level":4,"score":0.4750625789165497},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.41785433888435364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41066211462020874},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.32607945799827576},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.30488303303718567},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2668055295944214},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.1930343210697174},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.18355819582939148},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14267855882644653},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1837274.1837422","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1837274.1837422","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th Design Automation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.956.8215","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.956.8215","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://oaktrust.library.tamu.edu/bitstream/handle/1969.1/ETD-TAMU-2010-08-8511/JINDAL-THESIS.pdf%3Bjsessionid%3D341C171DFD19E1F562920E482E269BD9?sequence%3D3","raw_type":"text"},{"id":"pmh:oai:oaktrust.library.tamu.edu:1969.1/ETD-TAMU-2010-08-8511","is_oa":false,"landing_page_url":"https://hdl.handle.net/1969.1/ETD-TAMU-2010-08-8511","pdf_url":null,"source":{"id":"https://openalex.org/S4306400291","display_name":"OakTrust (Texas A&M University Libraries)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I91045830","host_organization_name":"Texas A&M University","host_organization_lineage":["https://openalex.org/I91045830"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1968128373","https://openalex.org/W1984283136","https://openalex.org/W1995233983","https://openalex.org/W2002525234","https://openalex.org/W2004597012","https://openalex.org/W2090317622","https://openalex.org/W2103626283","https://openalex.org/W2128987859","https://openalex.org/W2158744529","https://openalex.org/W2163608025","https://openalex.org/W2258419499","https://openalex.org/W2914931491","https://openalex.org/W3151159949"],"related_works":["https://openalex.org/W2111251553","https://openalex.org/W2120549874","https://openalex.org/W3148693912","https://openalex.org/W2156069452","https://openalex.org/W4210841712","https://openalex.org/W2157874690","https://openalex.org/W1925985328","https://openalex.org/W2120655977","https://openalex.org/W2119748374","https://openalex.org/W1987793178"],"abstract_inverted_index":{"This":[0,128],"work":[1,129],"proposes":[2,130],"a":[3,14,60,101,122,170,185],"new":[4,131],"problem":[5,126],"of":[6,19,45,84,103,114,117,155],"identifying":[7],"large":[8,82,151],"and":[9,93,152,180,192],"tangled":[10],"logic":[11,46,89],"structures":[12,90,113,135,168],"in":[13,80,169],"synthesized":[15],"netlist.":[16,171],"Large":[17],"groups":[18,83,154],"cells":[20,85],"that":[21,34,47,86],"are":[22,72,78,145],"highly":[23],"interconnected":[24],"to":[25,51,66,97,108,121,124,147,166,178],"each":[26],"other":[27],"can":[28,40,163],"often":[29],"create":[30],"potential":[31],"routing":[32,182],"hotspots":[33,183],"require":[35,49],"special":[36],"placement":[37],"constraints.":[38],"They":[39],"also":[41],"indicate":[42],"problematic":[43],"clumps":[44],"either":[48],"resynthesis":[50],"reduce":[52,125],"wiring":[53],"demand":[54],"or":[55],"specialized":[56],"datapath":[57],"placement.":[58],"At":[59],"glance,":[61],"this":[62],"formulation":[63],"appears":[64],"similar":[65],"conventional":[67],"circuit":[68],"clustering,":[69],"but":[70],"there":[71],"two":[73],"important":[74],"distinctions.":[75],"First,":[76],"we":[77,106,158],"interested":[79],"finding":[81],"represent":[87],"entire":[88],"like":[91],"adders":[92],"decoders,":[94],"as":[95],"opposed":[96],"clusters":[98],"with":[99],"only":[100,111],"handful":[102],"cells.":[104,156],"Second,":[105],"seek":[107],"pull":[109],"out":[110],"the":[112,176],"interest,":[115],"instead":[116],"assigning":[118],"every":[119],"cell":[120],"cluster":[123,143],"complexity.":[127],"metrics":[132,162,191],"for":[133],"detecting":[134],"based":[136],"on":[137,184],"Rent's":[138],"rule":[139],"that,":[140],"unlike":[141],"traditional":[142],"metrics,":[144],"able":[146],"fairly":[148],"differentiate":[149],"between":[150],"small":[153],"Next,":[157],"demonstrate":[159,175],"how":[160],"these":[161],"be":[164],"applied":[165],"identify":[167],"Finally,":[172],"our":[173,190],"experiments":[174],"ability":[177],"predict":[179],"alleviate":[181],"real":[186],"industry":[187],"design":[188],"using":[189],"method.":[193]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}