{"id":"https://openalex.org/W4416342452","doi":"https://doi.org/10.1109/socc66126.2025.11235395","title":"HM2GP: A Multi-Version Task Scheduler with Extended Precedence Constraints on COTS SoCs","display_name":"HM2GP: A Multi-Version Task Scheduler with Extended Precedence Constraints on COTS SoCs","publication_year":2025,"publication_date":"2025-09-29","ids":{"openalex":"https://openalex.org/W4416342452","doi":"https://doi.org/10.1109/socc66126.2025.11235395"},"language":null,"primary_location":{"id":"doi:10.1109/socc66126.2025.11235395","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc66126.2025.11235395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 38th International System-on-Chip Conference (SOCC)","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/A5102891258","display_name":"Matthias Stammler","orcid":"https://orcid.org/0009-0006-8843-1076"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Matthias Stammler","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT),Karlsruhe,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT),Karlsruhe,Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074661835","display_name":"Fabian Lesniak","orcid":"https://orcid.org/0000-0001-8302-6086"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Fabian Lesniak","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT),Karlsruhe,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT),Karlsruhe,Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101827054","display_name":"Niraj Kumar","orcid":"https://orcid.org/0000-0002-1423-783X"},"institutions":[{"id":"https://openalex.org/I4210112052","display_name":"Indian Institute of Technology Goa","ror":"https://ror.org/02v7trd43","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210112052"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Niraj Kumar","raw_affiliation_strings":["Indian Institute of Technology (IIT),Goa,India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology (IIT),Goa,India","institution_ids":["https://openalex.org/I4210112052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054946593","display_name":"Arvind Easwaran","orcid":"https://orcid.org/0000-0002-9628-3847"},"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":"Arvind Easwaran","raw_affiliation_strings":["Nanyang Technological University Singapore,School of Computer Science and Engineering"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nanyang Technological University Singapore,School of Computer Science and Engineering","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025800213","display_name":"J\u00fcrgen Becker","orcid":null},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"J\u00fcrgen Becker","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT),Karlsruhe,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT),Karlsruhe,Germany","institution_ids":["https://openalex.org/I102335020"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7378,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.87615658,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.965499997138977,"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.965499997138977,"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.013199999928474426,"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/T10142","display_name":"Formal Methods in Verification","score":0.002899999963119626,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/scheduling","display_name":"Scheduling (production processes)","score":0.683899998664856},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.5527999997138977},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.43950000405311584},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4348999857902527},{"id":"https://openalex.org/keywords/automotive-industry","display_name":"Automotive industry","score":0.429500013589859},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.3873000144958496},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3828999996185303},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.3700000047683716},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.35679998993873596}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7498999834060669},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.683899998664856},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5698000192642212},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.5527999997138977},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5126000046730042},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.43950000405311584},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4348999857902527},{"id":"https://openalex.org/C526921623","wikidata":"https://www.wikidata.org/wiki/Q190117","display_name":"Automotive industry","level":2,"score":0.429500013589859},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.3873000144958496},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3828999996185303},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.3700000047683716},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.35679998993873596},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.3431999981403351},{"id":"https://openalex.org/C2778602020","wikidata":"https://www.wikidata.org/wiki/Q300113","display_name":"AUTOSAR","level":3,"score":0.33980000019073486},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.33399999141693115},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.33180001378059387},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.3206999897956848},{"id":"https://openalex.org/C118021083","wikidata":"https://www.wikidata.org/wiki/Q610398","display_name":"System on a chip","level":2,"score":0.3061999976634979},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.3046000003814697},{"id":"https://openalex.org/C119948110","wikidata":"https://www.wikidata.org/wiki/Q7858726","display_name":"Two-level scheduling","level":4,"score":0.29490000009536743},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.2922999858856201},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.2815999984741211},{"id":"https://openalex.org/C2777187653","wikidata":"https://www.wikidata.org/wiki/Q975106","display_name":"MPSoC","level":3,"score":0.2768000066280365},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.274399995803833},{"id":"https://openalex.org/C28472234","wikidata":"https://www.wikidata.org/wiki/Q213666","display_name":"Real-time operating system","level":2,"score":0.27070000767707825},{"id":"https://openalex.org/C154488198","wikidata":"https://www.wikidata.org/wiki/Q1335007","display_name":"Embedded software","level":3,"score":0.26969999074935913},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C98025372","wikidata":"https://www.wikidata.org/wiki/Q477538","display_name":"Systems architecture","level":3,"score":0.26579999923706055},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.26440000534057617},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.2581999897956848},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.25049999356269836}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/socc66126.2025.11235395","is_oa":false,"landing_page_url":"https://doi.org/10.1109/socc66126.2025.11235395","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 38th International System-on-Chip Conference (SOCC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321408","display_name":"Ministry of Education","ror":"https://ror.org/01p262204"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1633067272","https://openalex.org/W2122969894","https://openalex.org/W2888761931","https://openalex.org/W3006389110","https://openalex.org/W3116621395","https://openalex.org/W3127604390","https://openalex.org/W3159422861","https://openalex.org/W3162478084","https://openalex.org/W3164084421","https://openalex.org/W3174425638","https://openalex.org/W3174582865","https://openalex.org/W4210279464","https://openalex.org/W4281833962","https://openalex.org/W4327519293","https://openalex.org/W4360994885","https://openalex.org/W4376166839","https://openalex.org/W4399486726","https://openalex.org/W4410552883"],"related_works":[],"abstract_inverted_index":{"Ongoing":[0],"trends":[1],"of":[2,97,105,126],"centralizing":[3],"software":[4],"functionality":[5],"like":[6],"Advanced":[7],"Driver":[8],"Assistance":[9],"Systems":[10],"in":[11,65],"automotive":[12],"vehicles":[13],"have":[14],"created":[15],"the":[16,63,106,121,148],"need":[17],"for":[18,89],"a":[19,70,82,116,141],"centralized":[20,131],"electric/electronic":[21],"architecture":[22],"with":[23,54,62,91,109,156],"heterogeneous":[24,103,132],"multicore":[25,133],"processing":[26],"systems":[27],"on":[28,130],"chip":[29],"(MPSoCs).":[30],"Standards":[31],"such":[32],"as":[33],"ISO":[34,37],"26262":[35],"and":[36,46,67,87,94,123,146,158],"21448":[38],"further":[39],"necessitate":[40],"measures":[41],"to":[42,59,168,175],"fulfill":[43],"both":[44],"real-time":[45,50],"safety":[47],"requirements":[48],"via":[49],"capable":[51],"scheduling":[52,72,122,152],"combined":[53],"redundancy":[55],"measures.To":[56],"be":[57],"able":[58],"keep":[60],"up":[61],"increase":[64],"centralization":[66],"task":[68,128,154],"complexity,":[69],"holistic":[71],"approach":[73],"is":[74],"necessary.":[75],"Fulfilling":[76],"these":[77],"standards,":[78],"we":[79],"propose":[80],"HM2GP,":[81],"time-triggered":[83],"phased":[84],"execution":[85,98],"model":[86],"scheduler":[88],"tasks":[90],"precedence":[92],"constraints":[93],"arbitrary":[95],"placement":[96],"phases.":[99],"It":[100],"also":[101],"supports":[102],"commercial":[104],"shelf":[107],"MPSoCs":[108],"multiple":[110],"shared":[111],"resources.":[112],"This":[113],"work":[114,138],"provides":[115],"comprehensive":[117],"framework":[118],"that":[119],"enables":[120],"schedule":[124],"optimization":[125],"complex":[127],"sets":[129,155],"platforms.":[134],"We":[135,161],"evaluate":[136],"our":[137],"by":[139,151],"introducing":[140],"real":[142],"world":[143],"case":[144],"study":[145],"showing":[147],"generalization":[149],"capabilities":[150],"synthetic":[153],"HM2GP":[157],"related":[159,176],"works.":[160,177],"observe":[162],"no":[163],"considerable":[164],"runtime":[165],"overhead":[166],"compared":[167],"existing":[169],"methods,":[170],"while":[171],"providing":[172],"an":[173],"extension":[174]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-11-17T00:00:00"}