{"id":"https://openalex.org/W2106732129","doi":"https://doi.org/10.1109/isqed.2011.5770717","title":"SCPlace: A statistical slack-assignment based constructive placer","display_name":"SCPlace: A statistical slack-assignment based constructive placer","publication_year":2011,"publication_date":"2011-03-01","ids":{"openalex":"https://openalex.org/W2106732129","doi":"https://doi.org/10.1109/isqed.2011.5770717","mag":"2106732129"},"language":"en","primary_location":{"id":"doi:10.1109/isqed.2011.5770717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2011.5770717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 12th International Symposium on Quality Electronic Design","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/A5039894642","display_name":"Evriklis Kounalakis","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121775","display_name":"FORTH Institute of Computer Science","ror":"https://ror.org/02tf48g55","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210121775","https://openalex.org/I8901234"]},{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Evriklis Kounalakis","raw_affiliation_strings":["FORTH-ICS, Crete, Greece","University of Crete, Heraklion, Greece"],"affiliations":[{"raw_affiliation_string":"FORTH-ICS, Crete, Greece","institution_ids":["https://openalex.org/I4210121775"]},{"raw_affiliation_string":"University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057269336","display_name":"Christos Sotiriou","orcid":"https://orcid.org/0000-0002-5745-9977"},"institutions":[{"id":"https://openalex.org/I4210121775","display_name":"FORTH Institute of Computer Science","ror":"https://ror.org/02tf48g55","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210121775","https://openalex.org/I8901234"]},{"id":"https://openalex.org/I142617266","display_name":"University of Crete","ror":"https://ror.org/00dr28g20","country_code":"GR","type":"education","lineage":["https://openalex.org/I142617266"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos P. Sotiriou","raw_affiliation_strings":["FORTH-ICS, Crete, Greece","University of Crete, Heraklion, Greece"],"affiliations":[{"raw_affiliation_string":"FORTH-ICS, Crete, Greece","institution_ids":["https://openalex.org/I4210121775"]},{"raw_affiliation_string":"University of Crete, Heraklion, Greece","institution_ids":["https://openalex.org/I142617266"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5039894642"],"corresponding_institution_ids":["https://openalex.org/I142617266","https://openalex.org/I4210121775"],"apc_list":null,"apc_paid":null,"fwci":0.7949,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.764407,"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":"8"},"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/T10363","display_name":"Low-power high-performance VLSI design","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.9998000264167786,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.6602956056594849},{"id":"https://openalex.org/keywords/constructive","display_name":"Constructive","score":0.6296082735061646},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5889840126037598},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.5292534232139587},{"id":"https://openalex.org/keywords/standard-deviation","display_name":"Standard deviation","score":0.5240626335144043},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5094555020332336},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5078800320625305},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4419700503349304},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4370284080505371},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2957629859447479},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.17655760049819946},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.09709775447845459},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08921584486961365}],"concepts":[{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.6602956056594849},{"id":"https://openalex.org/C2778701210","wikidata":"https://www.wikidata.org/wiki/Q28130034","display_name":"Constructive","level":3,"score":0.6296082735061646},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5889840126037598},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.5292534232139587},{"id":"https://openalex.org/C22679943","wikidata":"https://www.wikidata.org/wiki/Q159375","display_name":"Standard deviation","level":2,"score":0.5240626335144043},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5094555020332336},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5078800320625305},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4419700503349304},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4370284080505371},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2957629859447479},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.17655760049819946},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.09709775447845459},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08921584486961365},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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":1,"locations":[{"id":"doi:10.1109/isqed.2011.5770717","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isqed.2011.5770717","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 12th International Symposium on Quality Electronic Design","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":22,"referenced_works":["https://openalex.org/W1967709031","https://openalex.org/W1989931041","https://openalex.org/W2030901421","https://openalex.org/W2115674461","https://openalex.org/W2120116751","https://openalex.org/W2135304146","https://openalex.org/W2149606342","https://openalex.org/W2149752951","https://openalex.org/W2158750015","https://openalex.org/W2163262735","https://openalex.org/W2163958615","https://openalex.org/W2166378964","https://openalex.org/W2172181553","https://openalex.org/W2476901852","https://openalex.org/W3217150240","https://openalex.org/W4231811236","https://openalex.org/W4249811926","https://openalex.org/W4254506919","https://openalex.org/W6641884055","https://openalex.org/W6679795541","https://openalex.org/W6682315463","https://openalex.org/W6804565094"],"related_works":["https://openalex.org/W4290802965","https://openalex.org/W97789383","https://openalex.org/W2727156679","https://openalex.org/W3087516072","https://openalex.org/W4289406402","https://openalex.org/W2067997904","https://openalex.org/W2364071303","https://openalex.org/W1483053255","https://openalex.org/W2896097814","https://openalex.org/W1618488896"],"abstract_inverted_index":{"Statistical":[0],"optimization":[1],"algorithms":[2],"must":[3],"be":[4],"able":[5],"to":[6,18,25,92],"optimize":[7],"both":[8],"mean":[9],"delay":[10,107],"and":[11,46,77,129],"standard":[12,50],"deviation,":[13],"sigma,":[14],"as":[15,40,91],"they":[16,41],"need":[17],"either":[19],"improve":[20],"a":[21,28,34,55,94,99,113,136],"circuit's":[22],"yield":[23,29,138],"or":[24],"operate":[26],"under":[27],"constraint.":[30,117],"Wire":[31],"delays":[32,87],"pose":[33],"significant":[35],"challenge":[36],"for":[37,98,111,141],"statistical":[38,67,131],"placement,":[39],"skew":[42],"signal":[43],"arrival":[44],"times,":[45],"thus":[47],"easily":[48],"affect":[49],"deviation.":[51],"This":[52],"paper":[53],"presents":[54],"statistical,":[56],"constructive":[57,123],"placement":[58,150],"algorithm,":[59],"SCPlace,":[60],"which":[61],"is":[62],"based":[63],"on":[64,88,109],"two":[65],"novel,":[66],"slack":[68,132],"assignment":[69,133],"strategies,":[70],"namely":[71],"MSSA":[72,84],"(Minimum":[73],"Sigma":[74,80],"Slack":[75,82],"Assignment)":[76],"TSZSA":[78,104],"(Target":[79],"Zero":[81],"Assignment).":[83],"assigns":[85,105],"wire":[86,106],"nets":[89,110],"so":[90],"derive":[93],"lower":[95],"sigma":[96],"bound":[97],"technology-mapped,":[100],"standard-cell":[101],"circuit,":[102],"while":[103],"bounds":[108],"meeting":[112],"combined":[114],"(mean,":[115],"sigma)":[116],"Experimental":[118],"results,":[119],"illustrate":[120],"that":[121],"SCPlacer's":[122],"algorithm":[124],"achieves":[125,135],"legal,":[126],"routable":[127],"placements,":[128],"the":[130,142],"strategy":[134],"4.68%":[137],"improvement":[139],"average":[140],"IWLS":[143],"2005":[144],"benchmarks":[145],"over":[146],"an":[147],"existing":[148],"commercial":[149],"tool.":[151]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}