{"id":"https://openalex.org/W1982431399","doi":"https://doi.org/10.1109/meco.2013.6601386","title":"The methodology and algorithms for solving the very large-scale physical design automation problems: Partitioning, packaging, placement and routing","display_name":"The methodology and algorithms for solving the very large-scale physical design automation problems: Partitioning, packaging, placement and routing","publication_year":2013,"publication_date":"2013-06-01","ids":{"openalex":"https://openalex.org/W1982431399","doi":"https://doi.org/10.1109/meco.2013.6601386","mag":"1982431399"},"language":"en","primary_location":{"id":"doi:10.1109/meco.2013.6601386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/meco.2013.6601386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 2nd Mediterranean Conference on Embedded Computing (MECO)","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/A5088530992","display_name":"Roman Bazylevych","orcid":"https://orcid.org/0000-0002-7949-1353"},"institutions":[{"id":"https://openalex.org/I98435010","display_name":"Lviv Polytechnic National University","ror":"https://ror.org/0542q3127","country_code":"UA","type":"education","lineage":["https://openalex.org/I98435010"]}],"countries":["UA"],"is_corresponding":true,"raw_author_name":"Roman Bazylevych","raw_affiliation_strings":["Lviv Polytechnic National University, Lviv, Ukraine","Lviv Polytech. Nat. Univ., Lviv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Lviv Polytechnic National University, Lviv, Ukraine","institution_ids":["https://openalex.org/I98435010"]},{"raw_affiliation_string":"Lviv Polytech. Nat. Univ., Lviv, Ukraine","institution_ids":["https://openalex.org/I98435010"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068584153","display_name":"Lubov Bazylevych","orcid":null},"institutions":[{"id":"https://openalex.org/I149851306","display_name":"National Academy of Sciences of Ukraine","ror":"https://ror.org/00je4t102","country_code":"UA","type":"funder","lineage":["https://openalex.org/I149851306"]},{"id":"https://openalex.org/I4210145787","display_name":"Pidstryhach Institute for Applied Problems of Mechanics and Mathematics","ror":"https://ror.org/05dry3213","country_code":"UA","type":"facility","lineage":["https://openalex.org/I149851306","https://openalex.org/I4210145787"]}],"countries":["UA"],"is_corresponding":false,"raw_author_name":"Lubov Bazylevych","raw_affiliation_strings":["Institute of Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, Lviv, Ukraine","Inst. of Appl. Problems of Mech. & Math., NASU Lviv, Lviv, Ukraine"],"affiliations":[{"raw_affiliation_string":"Institute of Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, Lviv, Ukraine","institution_ids":["https://openalex.org/I4210145787","https://openalex.org/I149851306"]},{"raw_affiliation_string":"Inst. of Appl. Problems of Mech. & Math., NASU Lviv, Lviv, Ukraine","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5088530992"],"corresponding_institution_ids":["https://openalex.org/I98435010"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.05754946,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"2"},"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.9955999851226807,"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.9955999851226807,"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/T11159","display_name":"Manufacturing Process and Optimization","score":0.9937999844551086,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10904","display_name":"Embedded Systems Design Techniques","score":0.989300012588501,"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/computer-science","display_name":"Computer science","score":0.6674597263336182},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.6512511372566223},{"id":"https://openalex.org/keywords/very-large-scale-integration","display_name":"Very-large-scale integration","score":0.6128512620925903},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.444716215133667},{"id":"https://openalex.org/keywords/physical-design","display_name":"Physical design","score":0.440425306558609},{"id":"https://openalex.org/keywords/electronic-design-automation","display_name":"Electronic design automation","score":0.4325329065322876},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4285229742527008},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.4281376600265503},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4247451722621918},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4101184606552124},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.38141441345214844},{"id":"https://openalex.org/keywords/circuit-design","display_name":"Circuit design","score":0.2662704586982727},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19350594282150269},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12477606534957886},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.10638710856437683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6674597263336182},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.6512511372566223},{"id":"https://openalex.org/C14580979","wikidata":"https://www.wikidata.org/wiki/Q876049","display_name":"Very-large-scale integration","level":2,"score":0.6128512620925903},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.444716215133667},{"id":"https://openalex.org/C188817802","wikidata":"https://www.wikidata.org/wiki/Q13426855","display_name":"Physical design","level":3,"score":0.440425306558609},{"id":"https://openalex.org/C64260653","wikidata":"https://www.wikidata.org/wiki/Q1194864","display_name":"Electronic design automation","level":2,"score":0.4325329065322876},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4285229742527008},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.4281376600265503},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4247451722621918},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4101184606552124},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.38141441345214844},{"id":"https://openalex.org/C190560348","wikidata":"https://www.wikidata.org/wiki/Q3245116","display_name":"Circuit design","level":2,"score":0.2662704586982727},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19350594282150269},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12477606534957886},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.10638710856437683},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/meco.2013.6601386","is_oa":false,"landing_page_url":"https://doi.org/10.1109/meco.2013.6601386","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 2nd Mediterranean Conference on Embedded Computing (MECO)","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":0,"referenced_works":[],"related_works":["https://openalex.org/W2181385951","https://openalex.org/W1727049600","https://openalex.org/W1481897060","https://openalex.org/W2183812348","https://openalex.org/W2742852324","https://openalex.org/W2743305891","https://openalex.org/W1483017465","https://openalex.org/W4313890168","https://openalex.org/W2171793444","https://openalex.org/W3173072440"],"abstract_inverted_index":{"Summary":[0],"form":[1],"only":[2,158],"given:":[3],"The":[4,56,102,196],"large-scale":[5,304],"hard":[6],"combinatorial":[7,43],"optimization":[8,246],"problems":[9,22,38,77,92,109],"arise":[10],"in":[11,199,210,247],"many":[12],"areas.":[13],"One":[14],"of":[15,35,58,85,88,91,98,104,128,140,149,163,189,216,293],"them":[16],"is":[17,47,110,142],"Physical":[18],"Design":[19],"Automation.":[20],"Such":[21],"as":[23],"partitioning,":[24],"packaging,":[25],"placement,":[26],"routing,":[27],"compaction":[28],"are":[29,93,258,297],"very":[30,303],"hard.":[31],"From":[32],"mathematical":[33,115,120],"point":[34],"view,":[36],"these":[37,89],"belong":[39],"to":[40,74,106,111,117,159,176,184,218,285],"the":[41,59,67,96,113,118,126,135,138,147,161,164,167,171,179,180,187,190,212,220,223,233,240,252,261,277,294,300],"intractable":[42],"-":[44],"NP-class.":[45],"Optimization":[46],"especially":[48],"important":[49],"for":[50,66,230,239,260,299],"VLSI,":[51],"SoC":[52],"and":[53,71,130,169,183,244,249,254,265,270,275,280,302],"NoC":[54],"design.":[55],"complication":[57],"electronic":[60],"circuit":[61],"requires":[62],"a":[63],"further":[64],"search":[65],"new":[68,204],"efficient,":[69],"effective":[70],"robust":[72],"approaches":[73],"solve":[75,107],"such":[76,108],"with":[78,95,134,146,272],"high":[79,281,291],"quality.":[80],"Nowadays,":[81],"chips":[82],"have":[83,202],"billions":[84],"transistors.":[86],"Many":[87],"kinds":[90],"connected":[94],"usage":[97],"identical":[99],"input":[100],"data.":[101],"idea":[103],"how":[105],"transfer":[112],"full":[114],"model":[116],"aggregate":[119],"notation,":[121],"which":[122,141],"could":[123],"significantly":[124],"decrease":[125,160],"number":[127,139,152,215],"arguments,":[129],"rather":[131],"than":[132],"operating":[133],"original":[136],"elements,":[137],"extraordinarily":[143],"high,":[144],"deal":[145],"macromodels":[148],"essentially":[150],"smaller":[151],"parameters.":[153],"It":[154],"enables":[155],"us":[156],"not":[157],"size":[162],"problem,":[165],"facilitating":[166],"solution":[168,242],"reducing":[170],"calculation":[172],"consumption,":[173],"but":[174],"also":[175],"considerably":[177],"improve":[178],"solutions":[181],"quality":[182,279,292],"trap":[185],"into":[186],"zone":[188],"global":[191],"optimum":[192],"much":[193],"more":[194],"easily.":[195],"algorithms":[197,257],"presented":[198],"this":[200],"tutorial":[201],"some":[203],"properties:":[205],"(a)":[206],"can":[207,227,236],"be":[208,228,237],"efficient":[209],"choosing":[211],"most":[213],"appropriate":[214,259,298],"partitions":[217],"divide":[219],"circuit;":[221],"(b)":[222],"arbitrary":[224,262,268,273],"division":[225],"ratio":[226],"chosen":[229],"partitioning;":[231],"(c)":[232],"same":[234],"procedures":[235],"used":[238],"initial":[241],"finding":[243],"its":[245],"partitioning":[248],"placement;":[250],"(d)":[251],"topological":[253],"flexible":[255],"routing":[256],"surface":[263],"shapes":[264],"placed":[266],"components,":[267],"angles":[269],"routes":[271],"width":[274],"guarantee":[276],"best":[278],"routability;":[282],"(e)":[283],"close":[284],"linear":[286],"computational":[287],"complexity;":[288],"(f)":[289],"provide":[290],"solutions;":[295],"(g)":[296],"large":[301],"problems.":[305]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}