{"id":"https://openalex.org/W4413696205","doi":"https://doi.org/10.1145/3760781","title":"FT-DAG: An Efficient Full-Topology DAG Generator with Controllable Parameters","display_name":"FT-DAG: An Efficient Full-Topology DAG Generator with Controllable Parameters","publication_year":2025,"publication_date":"2025-08-26","ids":{"openalex":"https://openalex.org/W4413696205","doi":"https://doi.org/10.1145/3760781"},"language":"en","primary_location":{"id":"doi:10.1145/3760781","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3760781","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3760781","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3760781","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101244890","display_name":"Yinjie Fang","orcid":"https://orcid.org/0009-0000-2617-0073"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yinjie Fang","raw_affiliation_strings":["Hunan University College of Computer Science and Electronic Engineering","Hunan University College of Computer Science and Electronic Engineering, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0000-2617-0073","affiliations":[{"raw_affiliation_string":"Hunan University College of Computer Science and Electronic Engineering","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Hunan University College of Computer Science and Electronic Engineering, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019463796","display_name":"Liping Yang","orcid":"https://orcid.org/0000-0001-6348-133X"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liping Yang","raw_affiliation_strings":["Hunan University College of Computer Science and Electronic Engineering","Hunan University College of Computer Science and Electronic Engineering, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-6348-133X","affiliations":[{"raw_affiliation_string":"Hunan University College of Computer Science and Electronic Engineering","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Hunan University College of Computer Science and Electronic Engineering, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038598144","display_name":"Weichen Liu","orcid":"https://orcid.org/0000-0001-9348-4662"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Weichen Liu","raw_affiliation_strings":["Nanyang Technological University","Nanyang Technological University, Singapore, Singapore"],"raw_orcid":"https://orcid.org/0000-0001-9348-4662","affiliations":[{"raw_affiliation_string":"Nanyang Technological University","institution_ids":["https://openalex.org/I172675005"]},{"raw_affiliation_string":"Nanyang Technological University, Singapore, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070928327","display_name":"Guoquan Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I2802615301","display_name":"China Aerospace Science and Technology Corporation","ror":"https://ror.org/01z8tr155","country_code":"CN","type":"government","lineage":["https://openalex.org/I2802615301"]},{"id":"https://openalex.org/I862669128","display_name":"Xiaomi (China)","ror":"https://ror.org/029f7bn57","country_code":"CN","type":"company","lineage":["https://openalex.org/I862669128"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoquan Zhang","raw_affiliation_strings":["Xiaomi Corporation","Xiaomi Corporation, Beijing China"],"raw_orcid":"https://orcid.org/0009-0001-0096-6185","affiliations":[{"raw_affiliation_string":"Xiaomi Corporation","institution_ids":["https://openalex.org/I862669128"]},{"raw_affiliation_string":"Xiaomi Corporation, Beijing China","institution_ids":["https://openalex.org/I2802615301"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yaoyao Gu","orcid":"https://orcid.org/0009-0000-6134-6513"},"institutions":[{"id":"https://openalex.org/I2802615301","display_name":"China Aerospace Science and Technology Corporation","ror":"https://ror.org/01z8tr155","country_code":"CN","type":"government","lineage":["https://openalex.org/I2802615301"]},{"id":"https://openalex.org/I862669128","display_name":"Xiaomi (China)","ror":"https://ror.org/029f7bn57","country_code":"CN","type":"company","lineage":["https://openalex.org/I862669128"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yaoyao Gu","raw_affiliation_strings":["Xiaomi Corporation","Xiaomi Corporation, Beijing China"],"raw_orcid":"https://orcid.org/0009-0000-6134-6513","affiliations":[{"raw_affiliation_string":"Xiaomi Corporation","institution_ids":["https://openalex.org/I862669128"]},{"raw_affiliation_string":"Xiaomi Corporation, Beijing China","institution_ids":["https://openalex.org/I2802615301"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067251483","display_name":"Xiang Xiao","orcid":null},"institutions":[{"id":"https://openalex.org/I2802615301","display_name":"China Aerospace Science and Technology Corporation","ror":"https://ror.org/01z8tr155","country_code":"CN","type":"government","lineage":["https://openalex.org/I2802615301"]},{"id":"https://openalex.org/I862669128","display_name":"Xiaomi (China)","ror":"https://ror.org/029f7bn57","country_code":"CN","type":"company","lineage":["https://openalex.org/I862669128"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Xiao","raw_affiliation_strings":["Xiaomi Corporation","Xiaomi Corporation, Beijing China"],"raw_orcid":"https://orcid.org/0009-0005-5902-2284","affiliations":[{"raw_affiliation_string":"Xiaomi Corporation","institution_ids":["https://openalex.org/I862669128"]},{"raw_affiliation_string":"Xiaomi Corporation, Beijing China","institution_ids":["https://openalex.org/I2802615301"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113744289","display_name":"Wei Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I2802615301","display_name":"China Aerospace Science and Technology Corporation","ror":"https://ror.org/01z8tr155","country_code":"CN","type":"government","lineage":["https://openalex.org/I2802615301"]},{"id":"https://openalex.org/I862669128","display_name":"Xiaomi (China)","ror":"https://ror.org/029f7bn57","country_code":"CN","type":"company","lineage":["https://openalex.org/I862669128"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei Qin","raw_affiliation_strings":["Xiaomi Corporation","Xiaomi Corporation, Beijing China"],"raw_orcid":"https://orcid.org/0009-0006-6627-3812","affiliations":[{"raw_affiliation_string":"Xiaomi Corporation","institution_ids":["https://openalex.org/I862669128"]},{"raw_affiliation_string":"Xiaomi Corporation, Beijing China","institution_ids":["https://openalex.org/I2802615301"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024225800","display_name":"Xiangzhen Ouyang","orcid":"https://orcid.org/0000-0001-6812-4809"},"institutions":[{"id":"https://openalex.org/I2802615301","display_name":"China Aerospace Science and Technology Corporation","ror":"https://ror.org/01z8tr155","country_code":"CN","type":"government","lineage":["https://openalex.org/I2802615301"]},{"id":"https://openalex.org/I862669128","display_name":"Xiaomi (China)","ror":"https://ror.org/029f7bn57","country_code":"CN","type":"company","lineage":["https://openalex.org/I862669128"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiangzhen Ouyang","raw_affiliation_strings":["Xiaomi Corporation","Xiaomi Corporation, Beijing China"],"raw_orcid":"https://orcid.org/0000-0001-6812-4809","affiliations":[{"raw_affiliation_string":"Xiaomi Corporation","institution_ids":["https://openalex.org/I862669128"]},{"raw_affiliation_string":"Xiaomi Corporation, Beijing China","institution_ids":["https://openalex.org/I2802615301"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072023674","display_name":"Wanli Chang","orcid":"https://orcid.org/0000-0002-4053-8898"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I24407930","display_name":"Hunan University of Science and Engineering","ror":"https://ror.org/04ymz0q33","country_code":"CN","type":"education","lineage":["https://openalex.org/I24407930"]},{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanli Chang","raw_affiliation_strings":["Computer Science, Hunan University College of Computer Science and Electronic Engineering","Computer Science, Hunan University College of Computer Science and Electronic Engineering, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4053-8898","affiliations":[{"raw_affiliation_string":"Computer Science, Hunan University College of Computer Science and Electronic Engineering","institution_ids":["https://openalex.org/I24407930","https://openalex.org/I16609230"]},{"raw_affiliation_string":"Computer Science, Hunan University College of Computer Science and Electronic Engineering, Changsha, China","institution_ids":["https://openalex.org/I16609230","https://openalex.org/I56934997"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1803192,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"24","issue":"5s","first_page":"1","last_page":"25"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10299","display_name":"Photonic and Optical Devices","score":0.9710999727249146,"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/T10299","display_name":"Photonic and Optical Devices","score":0.9710999727249146,"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/T11569","display_name":"Optical Coherence Tomography Applications","score":0.9634000062942505,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10851","display_name":"Optical Wireless Communication Technologies","score":0.9563999772071838,"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/topology","display_name":"Topology (electrical circuits)","score":0.6936656832695007},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.6284107565879822},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.47511419653892517},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.26114028692245483},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.21251964569091797},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1909509301185608},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.08866459131240845},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.04945051670074463}],"concepts":[{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.6936656832695007},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.6284107565879822},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.47511419653892517},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.26114028692245483},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.21251964569091797},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1909509301185608},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.08866459131240845},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.04945051670074463}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3760781","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3760781","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3760781","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:dr.ntu.edu.sg:10356/208390","is_oa":false,"landing_page_url":"https://hdl.handle.net/10356/208390","pdf_url":null,"source":{"id":"https://openalex.org/S4306402609","display_name":"DR-NTU (Nanyang Technological University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I172675005","host_organization_name":"Nanyang Technological University","host_organization_lineage":["https://openalex.org/I172675005"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Journal Article"}],"best_oa_location":{"id":"doi:10.1145/3760781","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3760781","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3760781","source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4413696205.pdf","grobid_xml":"https://content.openalex.org/works/W4413696205.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W560681042","https://openalex.org/W1990600049","https://openalex.org/W2020745900","https://openalex.org/W2034919502","https://openalex.org/W2050086297","https://openalex.org/W2061646779","https://openalex.org/W2073359459","https://openalex.org/W2076753758","https://openalex.org/W2088521668","https://openalex.org/W2089367340","https://openalex.org/W2109430278","https://openalex.org/W2110920860","https://openalex.org/W2156146566","https://openalex.org/W2297285595","https://openalex.org/W2575767374","https://openalex.org/W2613786374","https://openalex.org/W2778750831","https://openalex.org/W2898799220","https://openalex.org/W2909099954","https://openalex.org/W2915048431","https://openalex.org/W2963201214","https://openalex.org/W2969469920","https://openalex.org/W2972968925","https://openalex.org/W3018731232","https://openalex.org/W3034806743","https://openalex.org/W3090944842","https://openalex.org/W3106371144","https://openalex.org/W3113618232","https://openalex.org/W3139020493","https://openalex.org/W3164282628","https://openalex.org/W3164356218","https://openalex.org/W3204604008","https://openalex.org/W4205652418","https://openalex.org/W4250427650","https://openalex.org/W4250532569","https://openalex.org/W4285282858","https://openalex.org/W4320339879","https://openalex.org/W4381894279","https://openalex.org/W4385489353","https://openalex.org/W4386350716","https://openalex.org/W4386369790","https://openalex.org/W4386764127","https://openalex.org/W4390575960","https://openalex.org/W4391136507","https://openalex.org/W4391583820","https://openalex.org/W4400527992"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Directed":[0],"Acyclic":[1],"Graph":[2],"(DAG)":[3],"models":[4],"are":[5,73],"extensively":[6],"utilized":[7],"across":[8],"fields":[9],"such":[10,65],"as":[11,122,124],"automotive,":[12],"wireless":[13],"communication,":[14],"and":[15,36,83,93,129,159],"deep":[16],"learning,":[17],"to":[18,41,47,57,102,153,162,167],"capture":[19],"the":[20,32,53,68,108,125,135,154,157],"inherent":[21],"functional":[22],"dependencies.":[23],"Topology":[24],"of":[25,34,64,75,127,137,149,156],"DAG":[26,50,70,97],"has":[27],"a":[28,171],"significant":[29],"impact":[30],"on":[31],"performance":[33],"scheduling":[35],"resource":[37],"management":[38],"algorithms":[39],"applied":[40],"it.":[42],"Hence,":[43],"it":[44],"is":[45,100,139],"imperative":[46],"generate":[48],"all":[49,104],"topologies":[51],"within":[52,176],"parameter":[54],"ranges":[55],"pertinent":[56],"an":[58,91],"application":[59],"domain,":[60],"for":[61],"impartial":[62],"evaluation":[63],"algorithms.":[66],"Unfortunately,":[67],"existing":[69],"generators":[71],"that":[72,99,133],"capable":[74],"offering":[76],"full":[77],"topology":[78],"coverage":[79],"have":[80],"limited":[81],"scalability":[82],"controllable":[84],"parameters.":[85],"This":[86],"work":[87],"reports":[88],"open-source":[89],"FT-DAG,":[90],"efficient":[92],"formally":[94],"verified":[95],"full-topology":[96],"generator":[98],"able":[101],"control":[103],"major":[105],"parameters,":[106],"including":[107],"longest":[109],"length,":[110,112],"shortest":[111],"width,":[113],"jump":[114,116],"layer,":[115],"level,":[117],"in-degree,":[118],"out-degree,":[119],"shape":[120],"value":[121],"well":[123],"number":[126,136],"nodes":[128,138,169],"edges.":[130],"Experiments":[131],"show":[132],"when":[134],"larger":[140],"than":[141],"20,":[142],"FT-DAG":[143,165],"provides":[144],"at":[145],"least":[146],"two":[147],"orders":[148,161],"magnitude":[150],"speedup":[151],"compared":[152],"state":[155],"art":[158],"more":[160],"other":[163],"generators.":[164],"scales":[166],"100":[168],"in":[170],"typical":[172],"industrial":[173],"case":[174],"study":[175],"hours.":[177]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}