{"id":"https://openalex.org/W2585746108","doi":"https://doi.org/10.1109/icecs.2016.7841279","title":"Exploiting parallelism to speed up circuit legalization","display_name":"Exploiting parallelism to speed up circuit legalization","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2585746108","doi":"https://doi.org/10.1109/icecs.2016.7841279","mag":"2585746108"},"language":"en","primary_location":{"id":"doi:10.1109/icecs.2016.7841279","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2016.7841279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Electronics, Circuits and Systems (ICECS)","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/A5086999298","display_name":"Renan Netto","orcid":"https://orcid.org/0000-0002-2268-3389"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Renan Netto","raw_affiliation_strings":["Dept. of Computer Science, Federal University of Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Federal University of Santa Catarina, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018246058","display_name":"Chrystian Guth","orcid":null},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Chrystian Guth","raw_affiliation_strings":["Dept. of Computer Science, Federal University of Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Federal University of Santa Catarina, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089389140","display_name":"Vinicius Livramento","orcid":"https://orcid.org/0000-0001-5167-6359"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Vinicius Livramento","raw_affiliation_strings":["Dept. of Automation and Systems Engineering, Federal University of Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Dept. of Automation and Systems Engineering, Federal University of Santa Catarina, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018384192","display_name":"M\u00e1rcio Castro","orcid":"https://orcid.org/0000-0002-9992-8540"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marcio Castro","raw_affiliation_strings":["Dept. of Computer Science, Federal University of Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Federal University of Santa Catarina, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043334547","display_name":"La\u00e9rcio Lima Pilla","orcid":"https://orcid.org/0000-0003-0997-586X"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Laercio Lima Pilla","raw_affiliation_strings":["Dept. of Computer Science, Federal University of Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Federal University of Santa Catarina, Brazil","institution_ids":["https://openalex.org/I4104125"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5045089951","display_name":"Jos\u00e9 Lu\u00eds G\u00fcntzel","orcid":"https://orcid.org/0000-0002-7712-869X"},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Jose Luis Guntzel","raw_affiliation_strings":["Dept. of Computer Science, Federal University of Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Dept. of Computer Science, Federal University of Santa Catarina, Brazil","institution_ids":["https://openalex.org/I4104125"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5086999298"],"corresponding_institution_ids":["https://openalex.org/I4104125"],"apc_list":null,"apc_paid":null,"fwci":0.3675,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.68094561,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"6","issue":null,"first_page":"624","last_page":"627"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9998999834060669,"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":0.9998999834060669,"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.9984999895095825,"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.9976999759674072,"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/speedup","display_name":"Speedup","score":0.9347124099731445},{"id":"https://openalex.org/keywords/legalization","display_name":"Legalization","score":0.7972097992897034},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.794830858707428},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6673020124435425},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4741227924823761},{"id":"https://openalex.org/keywords/principle-of-legality","display_name":"Principle of legality","score":0.4594835042953491},{"id":"https://openalex.org/keywords/abacus","display_name":"Abacus (architecture)","score":0.4377962648868561},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33005017042160034}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.9347124099731445},{"id":"https://openalex.org/C2778506969","wikidata":"https://www.wikidata.org/wiki/Q940525","display_name":"Legalization","level":2,"score":0.7972097992897034},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.794830858707428},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6673020124435425},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4741227924823761},{"id":"https://openalex.org/C42027317","wikidata":"https://www.wikidata.org/wiki/Q2307054","display_name":"Principle of legality","level":2,"score":0.4594835042953491},{"id":"https://openalex.org/C205724471","wikidata":"https://www.wikidata.org/wiki/Q208454","display_name":"Abacus (architecture)","level":2,"score":0.4377962648868561},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33005017042160034},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C118552586","wikidata":"https://www.wikidata.org/wiki/Q7867","display_name":"Psychiatry","level":1,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icecs.2016.7841279","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2016.7841279","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Electronics, Circuits and Systems (ICECS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7799999713897705,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1554948125","https://openalex.org/W1605203071","https://openalex.org/W1944814515","https://openalex.org/W1967661769","https://openalex.org/W2004122330","https://openalex.org/W2005773427","https://openalex.org/W2013661779","https://openalex.org/W2019637633","https://openalex.org/W2054507614","https://openalex.org/W2063063722","https://openalex.org/W2075321943","https://openalex.org/W2099108222","https://openalex.org/W2546208707","https://openalex.org/W3140012004","https://openalex.org/W4247643143","https://openalex.org/W4252122657","https://openalex.org/W6651752831","https://openalex.org/W6663838521"],"related_works":["https://openalex.org/W2317245370","https://openalex.org/W4249323025","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W2030310580","https://openalex.org/W947442053","https://openalex.org/W2148915962","https://openalex.org/W2283866686","https://openalex.org/W27867058","https://openalex.org/W2948365806"],"abstract_inverted_index":{"During":[0],"physical":[1],"synthesis,":[2],"global":[3],"placement":[4],"produces":[5],"a":[6,22,26,34,75],"solution":[7,98],"where":[8],"cells":[9,29],"are":[10],"overlapped":[11],"or":[12],"misaligned":[13],"with":[14,95],"respect":[15],"to":[16,32,45,91],"circuit":[17,68],"sites":[18],"and":[19],"rows.":[20],"Therefore,":[21],"legalization":[23,48],"step":[24],"relocates":[25],"subset":[27],"of":[28,36,78],"in":[30],"order":[31],"satisfy":[33],"set":[35],"legality":[37],"constraints.":[38],"Although":[39],"several":[40],"techniques":[41],"have":[42],"been":[43],"proposed":[44,87],"solve":[46],"the":[47,59,79,86,96],"problem,":[49],"they":[50],"were":[51],"designed":[52],"without":[53],"considering":[54],"parallelization.":[55],"This":[56],"work":[57],"investigates":[58],"speedup":[60,94],"that":[61,85],"can":[62],"be":[63],"achieved":[64],"by":[65],"parallelizing":[66],"full":[67],"legalization.":[69],"For":[70],"such":[71],"evaluation":[72],"we":[73],"implemented":[74],"parallel":[76],"version":[77],"Abacus":[80],"algorithm.":[81],"Experimental":[82],"results":[83],"show":[84],"implementation":[88],"achieves":[89],"up":[90],"2.43":[92],"times":[93],"same":[97],"quality.":[99]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}