{"id":"https://openalex.org/W2809964478","doi":"https://doi.org/10.1145/3167132.3167195","title":"Assessing the pessimism of current multicore global fixed-priority schedulability analysis","display_name":"Assessing the pessimism of current multicore global fixed-priority schedulability analysis","publication_year":2018,"publication_date":"2018-04-09","ids":{"openalex":"https://openalex.org/W2809964478","doi":"https://doi.org/10.1145/3167132.3167195","mag":"2809964478"},"language":"en","primary_location":{"id":"doi:10.1145/3167132.3167195","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167195","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01468067","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060663223","display_name":"Youcheng Sun","orcid":"https://orcid.org/0000-0002-1893-6259"},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Youcheng Sun","raw_affiliation_strings":["University of Oxford, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Oxford, UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038878233","display_name":"Marco Di Natale","orcid":"https://orcid.org/0000-0002-4480-8808"},"institutions":[{"id":"https://openalex.org/I162290304","display_name":"Scuola Superiore Sant'Anna","ror":"https://ror.org/025602r80","country_code":"IT","type":"education","lineage":["https://openalex.org/I162290304"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Di Natale","raw_affiliation_strings":["Scuola Superiore Sant'Anna, Pisa, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Scuola Superiore Sant'Anna, Pisa, Italy","institution_ids":["https://openalex.org/I162290304"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.7625,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.84306399,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"575","last_page":"583"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","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/T10933","display_name":"Real-Time Systems Scheduling","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/T11125","display_name":"Petri Nets in System Modeling","score":0.9728999733924866,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9580000042915344,"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.8061972856521606},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.6523999571800232},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6289873123168945},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5665762424468994},{"id":"https://openalex.org/keywords/pessimism","display_name":"Pessimism","score":0.5236886739730835},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.4798930883407593},{"id":"https://openalex.org/keywords/static-timing-analysis","display_name":"Static timing analysis","score":0.4749220311641693},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4648854434490204},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4603883922100067},{"id":"https://openalex.org/keywords/task-analysis","display_name":"Task analysis","score":0.4370431900024414},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.4336109161376953},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.39666396379470825},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.2132847011089325},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.19251665472984314},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.11816757917404175},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0939176082611084}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8061972856521606},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.6523999571800232},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6289873123168945},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5665762424468994},{"id":"https://openalex.org/C9992130","wikidata":"https://www.wikidata.org/wiki/Q484954","display_name":"Pessimism","level":2,"score":0.5236886739730835},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.4798930883407593},{"id":"https://openalex.org/C93682380","wikidata":"https://www.wikidata.org/wiki/Q2025226","display_name":"Static timing analysis","level":2,"score":0.4749220311641693},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4648854434490204},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4603883922100067},{"id":"https://openalex.org/C175154964","wikidata":"https://www.wikidata.org/wiki/Q380077","display_name":"Task analysis","level":3,"score":0.4370431900024414},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.4336109161376953},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.39666396379470825},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.2132847011089325},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.19251665472984314},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.11816757917404175},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0939176082611084},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3167132.3167195","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3167132.3167195","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 33rd Annual ACM Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:openaire_cris_publications/b7b87723-7568-43ec-b37c-1b1c4d823b3b","is_oa":false,"landing_page_url":"https://research.manchester.ac.uk/en/publications/b7b87723-7568-43ec-b37c-1b1c4d823b3b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400662","display_name":"Research Explorer (The University of Manchester)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I28407311","host_organization_name":"University of Manchester","host_organization_lineage":["https://openalex.org/I28407311"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Sun, Y & Di Natale, M 2018, Assessing the pessimism of current multicore global fixed-priority schedulability analysis. in Proceedings of the 33rd Annual ACM Symposium on Applied Computing, SAC 2018. Proceedings of the ACM Symposium on Applied Computing, Association for Computing Machinery, pp. 575-583, 33rd Annual ACM Symposium on Applied Computing, SAC 2018, Pau, France, 9/04/18. https://doi.org/10.1145/3167132.3167195","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:HAL:hal-01468067v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01468067","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] University of Oxford. 2017","raw_type":"info:eu-repo/semantics/report"},{"id":"pmh:oai:www.iris.sssup.it:11382/526081","is_oa":false,"landing_page_url":"http://hdl.handle.net/11382/526081","pdf_url":null,"source":{"id":"https://openalex.org/S4377196376","display_name":"CINECA IRIS Institutional Research Information System (Sant'Anna School of Advanced Studies)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162290304","host_organization_name":"Scuola Superiore Sant'Anna","host_organization_lineage":["https://openalex.org/I162290304"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01468067v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01468067","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"[Research Report] University of Oxford. 2017","raw_type":"info:eu-repo/semantics/report"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W1501642906","https://openalex.org/W1573956714","https://openalex.org/W1893780622","https://openalex.org/W1968005108","https://openalex.org/W1971953024","https://openalex.org/W2003792898","https://openalex.org/W2017632253","https://openalex.org/W2018115912","https://openalex.org/W2021947636","https://openalex.org/W2029835355","https://openalex.org/W2034497274","https://openalex.org/W2036749964","https://openalex.org/W2046709080","https://openalex.org/W2086061827","https://openalex.org/W2097204685","https://openalex.org/W2097271361","https://openalex.org/W2102465293","https://openalex.org/W2109488193","https://openalex.org/W2125783653","https://openalex.org/W2139839994","https://openalex.org/W2148825846","https://openalex.org/W2171373547","https://openalex.org/W2243697324","https://openalex.org/W2290120017","https://openalex.org/W2293605332","https://openalex.org/W2506085405","https://openalex.org/W2594438598","https://openalex.org/W2951535104"],"related_works":["https://openalex.org/W136631479","https://openalex.org/W2098932080","https://openalex.org/W2742764916","https://openalex.org/W2163202742","https://openalex.org/W2607723214","https://openalex.org/W3130041341","https://openalex.org/W1549916137","https://openalex.org/W2156929691","https://openalex.org/W1543783659","https://openalex.org/W2119358936"],"abstract_inverted_index":{"This":[0],"work":[1],"provides":[2],"a":[3,42,69,104,127],"formal":[4],"assessment":[5],"on":[6],"the":[7,13,29,73,82,88,108,114,119],"pessimism":[8],"of":[9,16,60,68,75,87,91],"existing":[10,30,53],"methods":[11,32],"for":[12,33],"schedulability":[14,130],"analysis":[15,31,50,56,94,120,131],"multicores":[17],"with":[18],"global":[19,78,93,129],"fixed":[20],"priority":[21],"(FP)":[22],"scheduling.":[23],"We":[24],"show":[25,102],"how":[26,103],"according":[27],"to":[28,40,125],"FP":[34],"scheduling,":[35],"it":[36],"is":[37],"relatively":[38],"easy":[39],"define":[41],"simple":[43,105],"task":[44,109,115],"allocation":[45],"strategy":[46],"followed":[47],"by":[48],"local":[49,76],"that":[51,132],"dominates":[52],"global-FP":[54],"feasibility":[55],"algorithms,":[57],"in":[58,107,112,121],"terms":[59],"deadline":[61],"guarantees.":[62],"Rather":[63],"than":[64],"being":[65],"an":[66,85],"indication":[67,86],"true":[70],"comparison":[71],"between":[72],"effectiveness":[74],"and":[77,117],"policies,":[79],"we":[80,101],"consider":[81],"result":[83],"as":[84],"limited":[89],"maturity":[90],"multicore":[92],"(and":[95],"its":[96],"outstanding":[97],"pessimism).":[98],"In":[99],"addition,":[100],"change":[106],"model,":[110],"consisting":[111],"splitting":[113],"execution":[116],"performing":[118],"two":[122],"stages,":[123],"allows":[124],"provide":[126],"better":[128],"overcomes":[133],"this":[134],"limitation.":[135]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}