{"id":"https://openalex.org/W4409285499","doi":"https://doi.org/10.1145/3676536.3676833","title":"TopoOrderPart: a Multi-level Scheduling-Driven Partitioning Framework for Processor-Based Emulation","display_name":"TopoOrderPart: a Multi-level Scheduling-Driven Partitioning Framework for Processor-Based Emulation","publication_year":2024,"publication_date":"2024-10-27","ids":{"openalex":"https://openalex.org/W4409285499","doi":"https://doi.org/10.1145/3676536.3676833"},"language":"en","primary_location":{"id":"doi:10.1145/3676536.3676833","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3676833","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676833","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676833","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5049604762","display_name":"Shunyang Bi","orcid":"https://orcid.org/0009-0001-1341-3977"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shunyang Bi","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0001-1341-3977","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jing Tang","orcid":"https://orcid.org/0009-0002-8737-228X"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Tang","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0002-8737-228X","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052123017","display_name":"Hailong You","orcid":"https://orcid.org/0000-0003-3427-5320"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hailong You","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-3427-5320","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Haonan Wu","orcid":"https://orcid.org/0009-0001-4732-5705"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haonan Wu","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0009-0001-4732-5705","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100331535","display_name":"Cong Li","orcid":"https://orcid.org/0000-0001-6289-6680"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Cong Li","raw_affiliation_strings":["Xidian University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0001-6289-6680","affiliations":[{"raw_affiliation_string":"Xidian University, Xi'an, China","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111538908","display_name":"Richard Sun","orcid":"https://orcid.org/0009-0003-3924-2154"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Richard Sun","raw_affiliation_strings":["S2C Inc., Shenzhen, China"],"raw_orcid":"https://orcid.org/0009-0003-3924-2154","affiliations":[{"raw_affiliation_string":"S2C Inc., Shenzhen, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9995999932289124,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9995999932289124,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987999796867371,"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/emulation","display_name":"Emulation","score":0.8606503009796143},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7897487878799438},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.6692094802856445},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6190993785858154},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5922553539276123},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4933680593967438},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.4240914583206177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3256644010543823},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.25960269570350647},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.08240342140197754}],"concepts":[{"id":"https://openalex.org/C149810388","wikidata":"https://www.wikidata.org/wiki/Q5374873","display_name":"Emulation","level":2,"score":0.8606503009796143},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7897487878799438},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.6692094802856445},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6190993785858154},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5922553539276123},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4933680593967438},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.4240914583206177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3256644010543823},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.25960269570350647},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.08240342140197754},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C50522688","wikidata":"https://www.wikidata.org/wiki/Q189833","display_name":"Economic growth","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3676536.3676833","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3676833","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676833","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3676536.3676833","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3676536.3676833","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3676536.3676833","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1474490597","display_name":null,"funder_award_id":"111 Project","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G276635262","display_name":null,"funder_award_id":"No. 62234010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3581220205","display_name":null,"funder_award_id":"61574109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7767214733","display_name":null,"funder_award_id":"61574109","funder_id":"https://openalex.org/F4320327912","funder_display_name":"Higher Education Discipline Innovation Project"},{"id":"https://openalex.org/G8667409048","display_name":null,"funder_award_id":"62234010","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320327912","display_name":"Higher Education Discipline Innovation Project","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4409285499.pdf","grobid_xml":"https://content.openalex.org/works/W4409285499.grobid-xml"},"referenced_works_count":12,"referenced_works":["https://openalex.org/W2078174680","https://openalex.org/W2142184646","https://openalex.org/W2164340799","https://openalex.org/W2524564840","https://openalex.org/W2728444714","https://openalex.org/W2954427512","https://openalex.org/W2963489471","https://openalex.org/W3005070048","https://openalex.org/W4312121098","https://openalex.org/W4388624384","https://openalex.org/W4389159459","https://openalex.org/W4389166809"],"related_works":["https://openalex.org/W1809394610","https://openalex.org/W2128410848","https://openalex.org/W2118368532","https://openalex.org/W2014085448","https://openalex.org/W2102390841","https://openalex.org/W3047653192","https://openalex.org/W2096289371","https://openalex.org/W2126232624","https://openalex.org/W2434525066","https://openalex.org/W3140149227"],"abstract_inverted_index":{"In":[0,113],"a":[1,11],"compilation":[2],"flow":[3],"of":[4,32,74,111],"processor-based":[5],"emulation":[6],"(PBE),":[7],"partitioning":[8,58,91,144],"involves":[9],"dividing":[10],"large":[12],"netlist":[13,57],"into":[14],"smaller":[15],"pieces":[16],"and":[17,41,98,119,128,161,180],"assigning":[18,60],"them":[19],"to":[20,29,67,79,190],"different":[21],"processors.":[22],"Furthermore,":[23],"the":[24,30,33,42,46,56,64,72,86,88,100,115,125,136,146,158,168,191],"scheduling":[25],"process":[26],"must":[27],"adhere":[28],"levels":[31],"netlist,":[34],"which":[35,103],"are":[36,122],"determined":[37],"by":[38,149],"topological":[39,96,116,177],"ordering,":[40],"logic":[43],"gates":[44,62],"in":[45,52,76,107,135,154],"same":[47,65],"level":[48,66],"can":[49,174],"be":[50],"emulated":[51],"parallel.":[53],"However,":[54],"during":[55],"stage,":[59,138],"most":[61],"at":[63],"one":[68],"processor":[69],"would":[70],"undermine":[71],"benefits":[73],"parallelization":[75],"scheduling,":[77],"leading":[78],"overall":[80],"performance":[81],"degradation.":[82],"This":[83],"paper":[84],"proposes":[85],"TopoOrderPart,":[87],"first":[89],"scheduling-driven":[90],"framework":[92],"for":[93],"simultaneous":[94],"balancing":[95,118,132,179],"order":[97,117,178],"minimizing":[99],"cut":[101,120,187],"size,":[102,188],"holds":[104],"significant":[105],"value":[106],"reducing":[108],"time":[109,183],"steps":[110],"scheduling.":[112],"particular,":[114],"size":[121],"considered":[123],"throughout":[124],"multilevel":[126],"paradigm,":[127],"balance-aware":[129],"coarsening":[130],"achieves":[131],"between":[133],"clusters":[134],"early":[137],"with":[139],"super-far":[140],"root":[141,152],"growing":[142],"initial":[143],"obtaining":[145],"better":[147],"partition":[148],"selecting":[150],"those":[151],"nodes":[153],"distant":[155],"relationship":[156],"within":[157],"connection":[159],"space":[160],"two":[162],"novel":[163],"TopoRefine":[164],"algorithms":[165],"further":[166],"enhancing":[167],"solution.":[169],"Experimental":[170],"results":[171],"show":[172],"TopoOrderPart":[173],"improve":[175],"69%":[176],"0.53\u00d7":[181],"run":[182],"while":[184],"maintaining":[185],"comparable":[186],"compared":[189],"state-of-the-art":[192],"partitioner.":[193]},"counts_by_year":[],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}