{"id":"https://openalex.org/W7225664136","doi":"https://doi.org/10.21203/rs.3.rs-11416230/v1","title":"QoS-Efficient and Near-Optimal Imprecise Computation Task Deployment for Heterogeneous Multicore Systems","display_name":"QoS-Efficient and Near-Optimal Imprecise Computation Task Deployment for Heterogeneous Multicore Systems","publication_year":2026,"publication_date":"2026-11-09","ids":{"openalex":"https://openalex.org/W7225664136","doi":"https://doi.org/10.21203/rs.3.rs-11416230/v1"},"language":"en","primary_location":{"id":"doi:10.21203/rs.3.rs-11416230/v1","doi":"https://doi.org/10.21203/rs.3.rs-11416230/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-11416230/v1","pdf_url":"https://www.researchsquare.com/article/rs-11416230/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.researchsquare.com/article/rs-11416230/latest.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5161337032","display_name":"Linlin Zhao","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Linlin Zhao","raw_affiliation_strings":["Southeast University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101862920","display_name":"Xinmei Li","orcid":"https://orcid.org/0000-0002-7260-4917","observed_orcids":["https://orcid.org/0000-0002-7260-4917"]},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xinmei Li","raw_affiliation_strings":["Southeast University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University","institution_ids":["https://openalex.org/I76569877"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041061483","display_name":"Minyu Cui","orcid":"https://orcid.org/0000-0002-5983-1648","observed_orcids":["https://orcid.org/0000-0002-5983-1648"]},"institutions":[{"id":"https://openalex.org/I223464139","display_name":"Linnaeus University","ror":"https://ror.org/00j9qag85","country_code":"SE","type":"education","lineage":["https://openalex.org/I223464139"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Minyu Cui","raw_affiliation_strings":["Linnaeus University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Linnaeus University","institution_ids":["https://openalex.org/I223464139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101612079","display_name":"Lei Mo","orcid":"https://orcid.org/0000-0002-1119-7617","observed_orcids":["https://orcid.org/0000-0002-1119-7617"]},"institutions":[{"id":"https://openalex.org/I76569877","display_name":"Southeast University","ror":"https://ror.org/04ct4d772","country_code":"CN","type":"education","lineage":["https://openalex.org/I76569877"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lei Mo","raw_affiliation_strings":["Southeast University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Southeast University","institution_ids":["https://openalex.org/I76569877"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"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":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","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"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.0032999999821186066,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.0017999999690800905,"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/imprecise-computation","display_name":"imprecise computation","score":0.9620000123977661},{"id":"https://openalex.org/keywords/task-deployment","display_name":"task deployment","score":0.796999990940094},{"id":"https://openalex.org/keywords/heterogeneous-multicore-systems","display_name":"heterogeneous multicore systems","score":0.9409999847412109},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"quality of service","score":0.9309999942779541},{"id":"https://openalex.org/keywords/task-mapping","display_name":"task mapping","score":0.6399999856948853},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.8519999980926514},{"id":"https://openalex.org/keywords/mixed-integer-nonlinear-programming","display_name":"mixed-integer nonlinear programming","score":0.8240000009536743},{"id":"https://openalex.org/keywords/energy-efficiency","display_name":"energy efficiency","score":0.5600000023841858},{"id":"https://openalex.org/keywords/deadline-constraints","display_name":"deadline constraints","score":0.7900000214576721},{"id":"https://openalex.org/keywords/precedence-constraints","display_name":"precedence constraints","score":0.8889999985694885},{"id":"https://openalex.org/keywords/schedulability","display_name":"schedulability","score":0.699999988079071}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.832099974155426},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6992999911308289},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6804999709129333},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6123999953269958},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5479999780654907},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5271999835968018},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.4894999861717224},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.48730000853538513},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.45980000495910645},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.3781999945640564},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.33480000495910645},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.334199994802475},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.328900009393692},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.32839998602867126},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.319599986076355},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.2791999876499176},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.2745000123977661},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.27410000562667847},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.2709999978542328},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.25189998745918274},{"id":"https://openalex.org/C2780365336","wikidata":"https://www.wikidata.org/wiki/Q25047934","display_name":"Single-core","level":2,"score":0.25189998745918274},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.25099998712539673},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.25099998712539673}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.21203/rs.3.rs-11416230/v1","doi":"https://doi.org/10.21203/rs.3.rs-11416230/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-11416230/v1","pdf_url":"https://www.researchsquare.com/article/rs-11416230/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"}],"best_oa_location":{"id":"doi:10.21203/rs.3.rs-11416230/v1","doi":"https://doi.org/10.21203/rs.3.rs-11416230/v1","is_oa":true,"landing_page_url":"https://doi.org/10.21203/rs.3.rs-11416230/v1","pdf_url":"https://www.researchsquare.com/article/rs-11416230/latest.pdf","source":{"id":"https://openalex.org/S4306525896","display_name":"Research Square","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Research Square","raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7225664136.pdf","grobid_xml":"https://content.openalex.org/works/W7225664136.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4388145411","https://openalex.org/W7167890753","https://openalex.org/W2810485759","https://openalex.org/W2768178409","https://openalex.org/W4312301352","https://openalex.org/W7128476210","https://openalex.org/W1971910541","https://openalex.org/W2888285642","https://openalex.org/W1485008821","https://openalex.org/W2035104434"],"abstract_inverted_index":{"Abstract":[0],"Heterogeneous":[1],"multicore":[2],"platforms":[3,47],"are":[4,23],"widely":[5],"used":[6],"in":[7],"many":[8],"applications":[9],"due":[10],"to":[11,33,56,140,142],"their":[12],"customizability,":[13],"where":[14],"energy":[15,92],"efficiency,":[16],"real-time":[17],"response,":[18],"and":[19,51,68,97,119,133,180],"system":[20,89],"quality-of-service":[21],"(QoS)":[22],"critical.":[24],"Imprecise":[25],"computation":[26,171],"(IC)":[27],"tasks":[28,44,72],"provide":[29],"an":[30,53],"efficient":[31,54],"architecture":[32],"balance":[34],"these":[35],"conflicting":[36],"requirements.":[37],"Existing":[38],"methods":[39],"seldom":[40],"consider":[41],"deploying":[42],"IC":[43,71],"on":[45,73,129],"heterogeneous":[46,74],"under":[48,91],"complex":[49],"scenarios":[50],"providing":[52],"way":[55],"find":[57],"proper":[58],"solutions.":[59],"This":[60],"paper":[61],"studies":[62],"the":[63,102,150,156],"joint-design":[64],"problem":[65,78,103,113,125],"of":[66,155,169],"mapping":[67],"scheduling":[69,124],"dependent":[70],"multicores.":[75],"The":[76],"target":[77],"is":[79],"formulated":[80],"as":[81],"a":[82,107,111,123,134,161,174],"mixed-integer":[83],"nonlinear":[84],"program":[85],"(MINLP)":[86],"that":[87,115,127,149],"maximizes":[88],"QoS":[90,158],"supply,":[93],"task":[94,117,131,144],"deadline,":[95],"precedence,":[96],"non-overlap":[98],"constraints.":[99],"To":[100],"solve":[101],"efficiently,":[104],"we":[105],"propose":[106],"decomposition-based":[108],"solution,":[109],"including":[110],"master":[112],"(MP)":[114],"handles":[116],"allocation":[118],"execution":[120],"cycle":[121],"adjustment,":[122],"(SP)":[126],"focuses":[128],"dependency-aware":[130],"scheduling,":[132],"closed-loop":[135],"feedback":[136],"mechanism":[137],"from":[138],"SP":[139],"MP":[141],"improve":[143],"schedulability.":[145],"Experimental":[146],"results":[147],"show":[148],"proposed":[151],"method":[152],"achieves":[153],"95.25%":[154],"optimal":[157],"obtained":[159],"by":[160],"commercial":[162],"solver":[163],"while":[164],"using":[165],"only":[166],"about":[167],"19.8%":[168],"its":[170],"time,":[172],"demonstrating":[173],"favorable":[175],"trade-off":[176],"between":[177],"solution":[178],"quality":[179],"computational":[181],"efficiency.":[182]},"counts_by_year":[],"updated_date":"2026-11-11T12:16:26.678958","created_date":"2026-11-10T00:00:00"}