{"id":"https://openalex.org/W4409248141","doi":"https://doi.org/10.1109/icct62411.2024.10946326","title":"Real-Time DAG Task Allocation Strategy for Multiprocessor by Optimistic Parallelism","display_name":"Real-Time DAG Task Allocation Strategy for Multiprocessor by Optimistic Parallelism","publication_year":2024,"publication_date":"2024-10-18","ids":{"openalex":"https://openalex.org/W4409248141","doi":"https://doi.org/10.1109/icct62411.2024.10946326"},"language":"en","primary_location":{"id":"doi:10.1109/icct62411.2024.10946326","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icct62411.2024.10946326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 24th International Conference on Communication Technology (ICCT)","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/A5004973444","display_name":"Yumeng Chen","orcid":"https://orcid.org/0000-0001-7858-8543"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yumeng Chen","raw_affiliation_strings":["University of Electronic Science and Technology of China,National Key Laboratory of Science and Technology on Communications"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China,National Key Laboratory of Science and Technology on Communications","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5062780531","display_name":"Songlin Liu","orcid":"https://orcid.org/0000-0001-6919-3021"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Songlin Liu","raw_affiliation_strings":["University of Electronic Science and Technology of China,National Key Laboratory of Science and Technology on Communications"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China,National Key Laboratory of Science and Technology on Communications","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030171773","display_name":"Jianhong Zhou","orcid":"https://orcid.org/0000-0002-3422-9327"},"institutions":[{"id":"https://openalex.org/I97750245","display_name":"Software (Spain)","ror":"https://ror.org/02ethns06","country_code":"ES","type":"company","lineage":["https://openalex.org/I4210087817","https://openalex.org/I97750245"]},{"id":"https://openalex.org/I102345215","display_name":"Xihua University","ror":"https://ror.org/04gwtvf26","country_code":"CN","type":"education","lineage":["https://openalex.org/I102345215"]}],"countries":["CN","ES"],"is_corresponding":false,"raw_author_name":"Jianhong Zhou","raw_affiliation_strings":["Xihua University,School of Computer and Software Engineering"],"affiliations":[{"raw_affiliation_string":"Xihua University,School of Computer and Software Engineering","institution_ids":["https://openalex.org/I102345215","https://openalex.org/I97750245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102950103","display_name":"Xiang Ling","orcid":"https://orcid.org/0000-0002-2012-8795"},"institutions":[{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Ling","raw_affiliation_strings":["University of Electronic Science and Technology of China,National Key Laboratory of Science and Technology on Communications"],"affiliations":[{"raw_affiliation_string":"University of Electronic Science and Technology of China,National Key Laboratory of Science and Technology on Communications","institution_ids":["https://openalex.org/I150229711"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004973444"],"corresponding_institution_ids":["https://openalex.org/I150229711"],"apc_list":null,"apc_paid":null,"fwci":0.3663,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.67492623,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"1016","last_page":"1021"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.8998000025749207,"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"}},"topics":[{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.8998000025749207,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8341758847236633},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7486644983291626},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.7475749254226685},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.7093574404716492},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.665939211845398},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6320275664329529},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5218707323074341},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4878956973552704},{"id":"https://openalex.org/keywords/instruction-level-parallelism","display_name":"Instruction-level parallelism","score":0.44852015376091003},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.11637747287750244}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8341758847236633},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7486644983291626},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.7475749254226685},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.7093574404716492},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.665939211845398},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6320275664329529},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5218707323074341},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4878956973552704},{"id":"https://openalex.org/C140763907","wikidata":"https://www.wikidata.org/wiki/Q2714055","display_name":"Instruction-level parallelism","level":3,"score":0.44852015376091003},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11637747287750244},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icct62411.2024.10946326","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icct62411.2024.10946326","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2024 IEEE 24th International Conference on Communication Technology (ICCT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W2099739459","https://openalex.org/W2111306400","https://openalex.org/W2125783653","https://openalex.org/W2161706185","https://openalex.org/W2418612024","https://openalex.org/W2769247158","https://openalex.org/W2883867401","https://openalex.org/W2905579395","https://openalex.org/W2909517464","https://openalex.org/W2972968925","https://openalex.org/W3176623705","https://openalex.org/W3181211640","https://openalex.org/W4249686725","https://openalex.org/W4319663003","https://openalex.org/W4386280818"],"related_works":["https://openalex.org/W2950520577","https://openalex.org/W2003935582","https://openalex.org/W1501159154","https://openalex.org/W2468095077","https://openalex.org/W74409296","https://openalex.org/W2009213655","https://openalex.org/W1991844655","https://openalex.org/W2105992728","https://openalex.org/W1229628","https://openalex.org/W2494130044"],"abstract_inverted_index":{"In":[0,98],"modern":[1],"real-time":[2,150],"operating":[3],"systems,":[4],"complex":[5],"task":[6,33,122],"loads":[7],"are":[8],"often":[9],"modeled":[10],"as":[11],"directed":[12],"acyclic":[13],"graphs":[14],"(DAG)":[15],"and":[16,52,75,134,144],"executed":[17,65,92],"in":[18,27],"parallel":[19,40],"on":[20,108,149],"multiprocessor":[21,43,151],"systems.":[22],"The":[23,115],"topological":[24],"constraints":[25],"present":[26],"DAG":[28,32,50,67,81,96,121,132],"tasks":[29,51,82],"prevent":[30],"the":[31,39,47,58,85,109],"allocation":[34,123],"strategy":[35,124],"from":[36],"fully":[37,125],"leveraging":[38],"advantage":[41],"of":[42,49,60,87],"platforms.":[44],"We":[45],"analyze":[46],"parallelism":[48,80,95,103],"propose":[53],"a":[54],"method":[55,70],"to":[56],"limit":[57],"number":[59,86],"processors":[61,74,88],"that":[62,89,119],"can":[63,90],"be":[64,91],"by":[66,83,93],"tasks.":[68,97],"This":[69],"provides":[71],"more":[72],"idle":[73],"processor":[76,127],"time":[77,140],"for":[78],"high":[79],"limiting":[84],"low":[94,113],"addition,":[99],"we":[100],"develope":[101],"optimistic":[102],"scheduling":[104],"algorithm":[105],"(OPSA)":[106],"based":[107],"remaining":[110],"utilization":[111],"with":[112],"complexity.":[114],"experimental":[116],"results":[117,143],"show":[118],"our":[120],"utilizes":[126],"resources,":[128],"reduces":[129],"interference":[130],"between":[131],"tasks,":[133],"achieves":[135],"better":[136],"worst":[137],"case":[138],"response":[139],"(WCRT)":[141],"analysis":[142],"shorter":[145],"actual":[146],"task\u2019s":[147],"WCRT":[148],"system.":[152]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}