{"id":"https://openalex.org/W1997313523","doi":"https://doi.org/10.1145/2000502.2000505","title":"Defect-Aware Nanocrossbar Logic Mapping through Matrix Canonization Using Two-Dimensional Radix Sort","display_name":"Defect-Aware Nanocrossbar Logic Mapping through Matrix Canonization Using Two-Dimensional Radix Sort","publication_year":2011,"publication_date":"2011-08-01","ids":{"openalex":"https://openalex.org/W1997313523","doi":"https://doi.org/10.1145/2000502.2000505","mag":"1997313523"},"language":"en","primary_location":{"id":"doi:10.1145/2000502.2000505","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2000502.2000505","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-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/A5069036699","display_name":"Sezer G\u00f6ren","orcid":"https://orcid.org/0000-0002-3688-5280"},"institutions":[{"id":"https://openalex.org/I100072489","display_name":"Yeditepe University","ror":"https://ror.org/025mx2575","country_code":"TR","type":"education","lineage":["https://openalex.org/I100072489"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Sezer G\u00f6ren","raw_affiliation_strings":["Yeditepe University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Yeditepe University","institution_ids":["https://openalex.org/I100072489"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029193455","display_name":"H. Fatih U\u011furda\u011f","orcid":"https://orcid.org/0000-0002-6256-0850"},"institutions":[{"id":"https://openalex.org/I44925452","display_name":"\u00d6zye\u011fin University","ror":"https://ror.org/01jjhfr75","country_code":"TR","type":"education","lineage":["https://openalex.org/I44925452"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"H. Fatih Ugurdag","raw_affiliation_strings":["Ozyegin University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Ozyegin University","institution_ids":["https://openalex.org/I44925452"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034533734","display_name":"Okan Palaz","orcid":null},"institutions":[{"id":"https://openalex.org/I128277893","display_name":"Bah\u00e7e\u015fehir University","ror":"https://ror.org/00yze4d93","country_code":"TR","type":"education","lineage":["https://openalex.org/I128277893"]}],"countries":["TR"],"is_corresponding":false,"raw_author_name":"Okan Palaz","raw_affiliation_strings":["Bahcesehir University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bahcesehir University","institution_ids":["https://openalex.org/I128277893"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3313,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.81912121,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":"3","first_page":"1","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9994999766349792,"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/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9994999766349792,"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.998199999332428,"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/T10558","display_name":"Advancements in Semiconductor Devices and Circuit Design","score":0.9959999918937683,"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/sort","display_name":"sort","score":0.6864849925041199},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6571524143218994},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.626533031463623},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4956289529800415},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46624818444252014},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4548396170139313},{"id":"https://openalex.org/keywords/backtracking","display_name":"Backtracking","score":0.44403547048568726},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.42304712533950806},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.36538946628570557},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3562791347503662},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09680482745170593}],"concepts":[{"id":"https://openalex.org/C88548561","wikidata":"https://www.wikidata.org/wiki/Q347599","display_name":"sort","level":2,"score":0.6864849925041199},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6571524143218994},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.626533031463623},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4956289529800415},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46624818444252014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4548396170139313},{"id":"https://openalex.org/C156884757","wikidata":"https://www.wikidata.org/wiki/Q798554","display_name":"Backtracking","level":2,"score":0.44403547048568726},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.42304712533950806},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.36538946628570557},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3562791347503662},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09680482745170593},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2000502.2000505","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2000502.2000505","pdf_url":null,"source":{"id":"https://openalex.org/S96198239","display_name":"ACM Journal on Emerging Technologies in Computing Systems","issn_l":"1550-4832","issn":["1550-4832","1550-4840"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Journal on Emerging Technologies in Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:eresearch.ozyegin.edu.tr:10679/239","is_oa":false,"landing_page_url":"https://hdl.handle.net/10679/239","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1547760662","https://openalex.org/W1965020427","https://openalex.org/W1966570140","https://openalex.org/W1973322735","https://openalex.org/W1985555064","https://openalex.org/W1991894026","https://openalex.org/W2001992992","https://openalex.org/W2014286544","https://openalex.org/W2019219628","https://openalex.org/W2022829874","https://openalex.org/W2026895696","https://openalex.org/W2039475871","https://openalex.org/W2049650033","https://openalex.org/W2054265145","https://openalex.org/W2091166549","https://openalex.org/W2097733820","https://openalex.org/W2106249357","https://openalex.org/W2110114930","https://openalex.org/W2126359798","https://openalex.org/W2135313644","https://openalex.org/W2146912952","https://openalex.org/W2147004330","https://openalex.org/W2151612258","https://openalex.org/W2153431161","https://openalex.org/W2154130651","https://openalex.org/W2158716159","https://openalex.org/W2162983760","https://openalex.org/W2167086449","https://openalex.org/W2168399029","https://openalex.org/W2183764722","https://openalex.org/W4242472899","https://openalex.org/W4252303668","https://openalex.org/W4256745561","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4377019474","https://openalex.org/W2602709848","https://openalex.org/W4281939267","https://openalex.org/W2079771573","https://openalex.org/W2998460306","https://openalex.org/W2038143369","https://openalex.org/W4308166597","https://openalex.org/W4390722723","https://openalex.org/W2997890342","https://openalex.org/W2061206640"],"abstract_inverted_index":{"Nanocrossbars":[0],"(i.e.,":[1],"nanowire":[2],"crossbars)":[3],"offer":[4,193],"extreme":[5],"logic":[6,24,35,60],"densities":[7],"but":[8,226],"come":[9],"with":[10,38,96,232],"very":[11,194],"high":[12],"defect":[13,40],"rates;":[14],"stuck-open/closed,":[15],"broken":[16],"nanowires.":[17],"Achieving":[18],"reasonable":[19],"yield":[20],"and":[21,64,143,179,204],"utilization":[22],"requires":[23],"mapping":[25,36],"that":[26,72,187],"is":[27,91,121,144,211,222],"defect-aware":[28],"even":[29],"at":[30],"the":[31,59,67,73,126,156,166,169,175,215],"crosspoint":[32],"level.":[33],"Such":[34],"works":[37],"a":[39,76,112,160,229],"map":[41],"per":[42],"each":[43],"manufactured":[44],"chip.":[45],"The":[46],"problem":[47,74,81,167,219],"can":[48],"be":[49,62],"expressed":[50],"as":[51,220],"matching":[52,108],"of":[53,85,159,171,177,217],"two":[54],"bipartite":[55,161],"graphs;":[56],"one":[57],"for":[58,66,124,140,146],"to":[61,117,136,198,201],"implemented":[63],"other":[65],"nanocrossbar.":[68],"This":[69],"article":[70],"shows":[71],"becomes":[75],"Bipartite":[77],"SubGraph":[78],"Isomorphism":[79,129],"(BSGI)":[80],"within":[82],"sub-nanocrossbars":[83],"free":[84],"stuck-closed":[86,172,190],"faults.":[87,173,191],"Our":[88],"heuristic":[89],"KNS-2DS":[90,210],"an":[92,104],"iterative":[93],"rough":[94],"canonizer":[95],"approximately":[97],"O(N":[98,105],"2":[99],")":[100,107],"complexity":[101],"followed":[102],"by":[103],"3":[106],"algorithm.":[109],"Canonization":[110],"brings":[111],"partial":[113],"or":[114],"full":[115],"order":[116],"graph":[118],"nodes.":[119],"It":[120],"normally":[122],"used":[123,145],"solving":[125],"regular":[127],"Graph":[128],"(GI)":[130],"problem,":[131],"while":[132],"we":[133,184],"apply":[134],"it":[135,221],"BSGI.":[137],"KNS":[138],"stands":[139],"K-Neighbor":[141],"Sort":[142],"initializing":[147],"our":[148,180],"main":[149],"contribution":[150],"2-Dimensional-Sort":[151],"(2DS).":[152],"2DS":[153,164],"operates":[154],"on":[155,207,224,228],"adjacency":[157],"matrix":[158],"graph.":[162],"Radix-2":[163],"solves":[165],"in":[168],"absence":[170],"With":[174],"addition":[176],"Radix-3":[178],"novel":[181,213],"Radix-2.5":[182],"sort,":[183],"solve":[185],"problems":[186],"also":[188,212],"have":[189,205],"We":[192],"short":[195],"runtimes":[196],"(due":[197],"canonization)":[199],"compared":[200],"previous":[202],"work":[203],"success":[206],"all":[208],"benchmarks.":[209],"from":[214],"perspective":[216],"BSGI":[218],"based":[223],"canonization":[225],"not":[227],"search":[230],"tree":[231],"backtracking.":[233]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}