{"id":"https://openalex.org/W3203621248","doi":"https://doi.org/10.1145/3477244.3477623","title":"Strong APA scheduling in a real-time operating system","display_name":"Strong APA scheduling in a real-time operating system","publication_year":2021,"publication_date":"2021-09-30","ids":{"openalex":"https://openalex.org/W3203621248","doi":"https://doi.org/10.1145/3477244.3477623","mag":"3203621248"},"language":"en","primary_location":{"id":"doi:10.1145/3477244.3477623","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477244.3477623","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Embedded Software","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/A5052565974","display_name":"Richi Dubey","orcid":null},"institutions":[{"id":"https://openalex.org/I4210148827","display_name":"Birla Institute of Technology and Science, Pilani - Goa Campus","ror":"https://ror.org/046sh6j17","country_code":"IN","type":"education","lineage":["https://openalex.org/I4210148827","https://openalex.org/I74796645"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Richi Dubey","raw_affiliation_strings":["Birla Institute of Technology and Science Pilani, Goa, India"],"affiliations":[{"raw_affiliation_string":"Birla Institute of Technology and Science Pilani, Goa, India","institution_ids":["https://openalex.org/I4210148827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060923462","display_name":"Vijay Banerjee","orcid":"https://orcid.org/0009-0001-8173-6954"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Vijay Banerjee","raw_affiliation_strings":["University of Colorado Colorado Springs"],"affiliations":[{"raw_affiliation_string":"University of Colorado Colorado Springs","institution_ids":["https://openalex.org/I888729015"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071512499","display_name":"Sena Hounsinou","orcid":"https://orcid.org/0000-0002-4187-6135"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sena Hounsinou","raw_affiliation_strings":["University of Colorado Colorado Springs"],"affiliations":[{"raw_affiliation_string":"University of Colorado Colorado Springs","institution_ids":["https://openalex.org/I888729015"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055170166","display_name":"Gedare Bloom","orcid":"https://orcid.org/0000-0002-5677-7092"},"institutions":[{"id":"https://openalex.org/I888729015","display_name":"University of Colorado Colorado Springs","ror":"https://ror.org/054spjc55","country_code":"US","type":"education","lineage":["https://openalex.org/I888729015"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gedare Bloom","raw_affiliation_strings":["University of Colorado Colorado Springs"],"affiliations":[{"raw_affiliation_string":"University of Colorado Colorado Springs","institution_ids":["https://openalex.org/I888729015"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5052565974"],"corresponding_institution_ids":["https://openalex.org/I4210148827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.15067845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"48"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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.9997000098228455,"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.9912999868392944,"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.9900000095367432,"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/computer-science","display_name":"Computer science","score":0.795466423034668},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.773115336894989},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6950049996376038},{"id":"https://openalex.org/keywords/turnaround-time","display_name":"Turnaround time","score":0.6418129205703735},{"id":"https://openalex.org/keywords/processor-scheduling","display_name":"Processor scheduling","score":0.5816477537155151},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5625151991844177},{"id":"https://openalex.org/keywords/priority-inversion","display_name":"Priority inversion","score":0.5560893416404724},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.5507239103317261},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5419874787330627},{"id":"https://openalex.org/keywords/real-time-operating-system","display_name":"Real-time operating system","score":0.5336820483207703},{"id":"https://openalex.org/keywords/fixed-priority-pre-emptive-scheduling","display_name":"Fixed-priority pre-emptive scheduling","score":0.5160069465637207},{"id":"https://openalex.org/keywords/priority-inheritance","display_name":"Priority inheritance","score":0.4885805547237396},{"id":"https://openalex.org/keywords/earliest-deadline-first-scheduling","display_name":"Earliest deadline first scheduling","score":0.45955929160118103},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.44936054944992065},{"id":"https://openalex.org/keywords/priority-ceiling-protocol","display_name":"Priority ceiling protocol","score":0.4414721727371216},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.43477392196655273},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.43143516778945923},{"id":"https://openalex.org/keywords/affinities","display_name":"Affinities","score":0.42938053607940674},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.42062169313430786},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3749154210090637},{"id":"https://openalex.org/keywords/rate-monotonic-scheduling","display_name":"Rate-monotonic scheduling","score":0.3199869394302368},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3124890625476837},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.282254159450531},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10252147912979126},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.07058292627334595}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.795466423034668},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.773115336894989},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6950049996376038},{"id":"https://openalex.org/C176553487","wikidata":"https://www.wikidata.org/wiki/Q7855819","display_name":"Turnaround time","level":2,"score":0.6418129205703735},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.5816477537155151},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5625151991844177},{"id":"https://openalex.org/C172828308","wikidata":"https://www.wikidata.org/wiki/Q520734","display_name":"Priority inversion","level":5,"score":0.5560893416404724},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5507239103317261},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5419874787330627},{"id":"https://openalex.org/C28472234","wikidata":"https://www.wikidata.org/wiki/Q213666","display_name":"Real-time operating system","level":2,"score":0.5336820483207703},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.5160069465637207},{"id":"https://openalex.org/C63160601","wikidata":"https://www.wikidata.org/wiki/Q253831","display_name":"Priority inheritance","level":5,"score":0.4885805547237396},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.45955929160118103},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.44936054944992065},{"id":"https://openalex.org/C117420606","wikidata":"https://www.wikidata.org/wiki/Q386027","display_name":"Priority ceiling protocol","level":5,"score":0.4414721727371216},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.43477392196655273},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.43143516778945923},{"id":"https://openalex.org/C2780283098","wikidata":"https://www.wikidata.org/wiki/Q4688960","display_name":"Affinities","level":2,"score":0.42938053607940674},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.42062169313430786},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3749154210090637},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.3199869394302368},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3124890625476837},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.282254159450531},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10252147912979126},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.07058292627334595},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0},{"id":"https://openalex.org/C71240020","wikidata":"https://www.wikidata.org/wiki/Q186011","display_name":"Stereochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3477244.3477623","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477244.3477623","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2021 International Conference on Embedded Software","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":2,"referenced_works":["https://openalex.org/W2073751631","https://openalex.org/W3049571571"],"related_works":["https://openalex.org/W1591583623","https://openalex.org/W2372058405","https://openalex.org/W2001673593","https://openalex.org/W2383192442","https://openalex.org/W2074138750","https://openalex.org/W2364408853","https://openalex.org/W2364096214","https://openalex.org/W2159642117","https://openalex.org/W2464659810","https://openalex.org/W2163007708"],"abstract_inverted_index":{"Arbitrary":[0,47],"processor":[1],"affinities":[2],"are":[3],"used":[4],"in":[5,87],"multiprocessor":[6],"systems":[7],"to":[8,73],"specify":[9],"the":[10,45],"processors":[11],"on":[12,51],"which":[13],"a":[14,52,69,77],"task":[15,72,78],"can":[16,22],"be":[17],"scheduled.":[18],"However,":[19],"affinity":[20,81],"constraints":[21],"prevent":[23],"some":[24],"high":[25],"priority":[26,34,71,94],"real-time":[27,53],"tasks":[28,35],"from":[29],"being":[30],"scheduled,":[31],"while":[32],"lower":[33],"execute.":[36],"This":[37],"paper":[38],"presents":[39],"an":[40,56,85],"implementation":[41],"and":[42,89],"evaluation":[43],"of":[44,68,76,92],"Strong":[46],"Processor":[48],"Affinity":[49],"scheduling":[50],"operating":[54],"system,":[55],"approach":[57],"that":[58],"not":[59],"only":[60],"respects":[61],"user-defined":[62],"affinities,":[63],"but":[64],"also":[65],"supports":[66],"migration":[67],"higher":[70,93],"allow":[74],"execution":[75],"limited":[79],"by":[80],"constraints.":[82],"Results":[83],"show":[84],"improvement":[86],"response":[88],"turnaround":[90],"times":[91],"tasks.":[95]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}