{"id":"https://openalex.org/W6925714978","doi":"https://doi.org/10.17615/x1zq-v169","title":"Scheduling and locking in multiprocessor real-time operating systems","display_name":"Scheduling and locking in multiprocessor real-time operating systems","publication_year":2019,"publication_date":"2019-08-13","ids":{"openalex":"https://openalex.org/W6925714978","doi":"https://doi.org/10.17615/x1zq-v169"},"language":"en","primary_location":{"id":"pmh:oai:cdr.lib.unc.edu:uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","is_oa":true,"landing_page_url":"https://cdr.lib.unc.edu/record/uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","pdf_url":"https://cdr.lib.unc.edu/record/uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","source":{"id":"https://openalex.org/S4306401075","display_name":"Carolina Digital Repository (University of North Carolina at Chapel Hill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114027177","host_organization_name":"University of North Carolina at Chapel Hill","host_organization_lineage":["https://openalex.org/I114027177"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://cdr.lib.unc.edu/record/uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Brandenburg, Bj\u00f6rn B.","orcid":null},"institutions":[{"id":"https://openalex.org/I114027177","display_name":"University of North Carolina at Chapel Hill","ror":"https://ror.org/0130frc33","country_code":"US","type":"education","lineage":["https://openalex.org/I114027177"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brandenburg, Bj\u00f6rn B.","raw_affiliation_strings":["University of North Carolina at Chapel Hill"],"affiliations":[{"raw_affiliation_string":"University of North Carolina at Chapel Hill","institution_ids":["https://openalex.org/I114027177"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I114027177"],"apc_list":null,"apc_paid":null,"fwci":7.7075,"has_fulltext":true,"cited_by_count":55,"citation_normalized_percentile":{"value":0.97861927,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T11199","display_name":"Pain Management and Opioid Use","score":0.42910000681877136,"subfield":{"id":"https://openalex.org/subfields/2703","display_name":"Anesthesiology and Pain Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},"topics":[{"id":"https://openalex.org/T11199","display_name":"Pain Management and Opioid Use","score":0.42910000681877136,"subfield":{"id":"https://openalex.org/subfields/2703","display_name":"Anesthesiology and Pain Medicine"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11292","display_name":"Pediatric Pain Management Techniques","score":0.16169999539852142,"subfield":{"id":"https://openalex.org/subfields/2735","display_name":"Pediatrics, Perinatology and Child Health"},"field":{"id":"https://openalex.org/fields/27","display_name":"Medicine"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}},{"id":"https://openalex.org/T11816","display_name":"Nursing Roles and Practices","score":0.03500000014901161,"subfield":{"id":"https://openalex.org/subfields/3600","display_name":"General Health Professions"},"field":{"id":"https://openalex.org/fields/36","display_name":"Health Professions"},"domain":{"id":"https://openalex.org/domains/4","display_name":"Health Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/semaphore","display_name":"Semaphore","score":0.7529000043869019},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6675999760627747},{"id":"https://openalex.org/keywords/mutual-exclusion","display_name":"Mutual exclusion","score":0.6323999762535095},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6190000176429749},{"id":"https://openalex.org/keywords/multiprocessor-scheduling","display_name":"Multiprocessor scheduling","score":0.5514000058174133},{"id":"https://openalex.org/keywords/critical-section","display_name":"Critical section","score":0.43389999866485596},{"id":"https://openalex.org/keywords/priority-inversion","display_name":"Priority inversion","score":0.40130001306533813},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.3822999894618988},{"id":"https://openalex.org/keywords/fair-share-scheduling","display_name":"Fair-share scheduling","score":0.3788999915122986}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8238000273704529},{"id":"https://openalex.org/C95203288","wikidata":"https://www.wikidata.org/wiki/Q221682","display_name":"Semaphore","level":2,"score":0.7529000043869019},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6675999760627747},{"id":"https://openalex.org/C56348326","wikidata":"https://www.wikidata.org/wiki/Q1047554","display_name":"Mutual exclusion","level":2,"score":0.6323999762535095},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6190000176429749},{"id":"https://openalex.org/C85924588","wikidata":"https://www.wikidata.org/wiki/Q107419135","display_name":"Multiprocessor scheduling","level":5,"score":0.5514000058174133},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5217999815940857},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.49070000648498535},{"id":"https://openalex.org/C124343487","wikidata":"https://www.wikidata.org/wiki/Q1046373","display_name":"Critical section","level":2,"score":0.43389999866485596},{"id":"https://openalex.org/C172828308","wikidata":"https://www.wikidata.org/wiki/Q520734","display_name":"Priority inversion","level":5,"score":0.40130001306533813},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.3822999894618988},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.3788999915122986},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.35109999775886536},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.3499999940395355},{"id":"https://openalex.org/C122141398","wikidata":"https://www.wikidata.org/wiki/Q5456330","display_name":"Fixed-priority pre-emptive scheduling","level":5,"score":0.34619998931884766},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.33970001339912415},{"id":"https://openalex.org/C32310161","wikidata":"https://www.wikidata.org/wiki/Q666365","display_name":"Earliest deadline first scheduling","level":5,"score":0.33809998631477356},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.329800009727478},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.305400013923645},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2985999882221222},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.2874999940395355},{"id":"https://openalex.org/C175291020","wikidata":"https://www.wikidata.org/wiki/Q1156822","display_name":"Offset (computer science)","level":2,"score":0.28519999980926514},{"id":"https://openalex.org/C2984822820","wikidata":"https://www.wikidata.org/wiki/Q1123036","display_name":"Processor scheduling","level":3,"score":0.2808000147342682},{"id":"https://openalex.org/C127456818","wikidata":"https://www.wikidata.org/wiki/Q238879","display_name":"Rate-monotonic scheduling","level":4,"score":0.2680000066757202},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.2635999917984009},{"id":"https://openalex.org/C28472234","wikidata":"https://www.wikidata.org/wiki/Q213666","display_name":"Real-time operating system","level":2,"score":0.2547999918460846},{"id":"https://openalex.org/C2780598303","wikidata":"https://www.wikidata.org/wiki/Q65921492","display_name":"Flexibility (engineering)","level":2,"score":0.25119999051094055},{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:cdr.lib.unc.edu:uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","is_oa":true,"landing_page_url":"https://cdr.lib.unc.edu/record/uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","pdf_url":"https://cdr.lib.unc.edu/record/uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","source":{"id":"https://openalex.org/S4306401075","display_name":"Carolina Digital Repository (University of North Carolina at Chapel Hill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114027177","host_organization_name":"University of North Carolina at Chapel Hill","host_organization_lineage":["https://openalex.org/I114027177"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:pqdtoai.proquest.com:3502550","is_oa":false,"landing_page_url":"http://pqdtopen.proquest.com/#viewpdf?dispub=3502550","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"thesis"},{"id":"doi:10.17615/x1zq-v169","is_oa":true,"landing_page_url":"https://doi.org/10.17615/x1zq-v169","pdf_url":null,"source":{"id":"https://openalex.org/S7407051488","display_name":"UNC Libraries","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"pmh:oai:cdr.lib.unc.edu:uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","is_oa":true,"landing_page_url":"https://cdr.lib.unc.edu/record/uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","pdf_url":"https://cdr.lib.unc.edu/record/uuid:c23cec0c-c11e-4ca5-b9c3-d12a3ab18fa4","source":{"id":"https://openalex.org/S4306401075","display_name":"Carolina Digital Repository (University of North Carolina at Chapel Hill)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I114027177","host_organization_name":"University of North Carolina at Chapel Hill","host_organization_lineage":["https://openalex.org/I114027177"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},"sustainable_development_goals":[{"display_name":"Reduced inequalities","score":0.7305444478988647,"id":"https://metadata.un.org/sdg/10"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W6925714978.pdf","grobid_xml":"https://content.openalex.org/works/W6925714978.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"With":[0,56,142],"the":[1,25,37,66,155,292,307],"widespread":[2],"adoption":[3],"of":[4,27,65,104,191,248,275],"multicore":[5],"architectures,":[6],"multiprocessors":[7],"are":[8,135,150,184,209,245,269,288],"now":[9],"a":[10,62,83,107,125,138,165,233,273,296],"standard":[11],"deployment":[12],"platform":[13],"for":[14,175,237,281,299],"(soft)":[15],"real-time":[16,29,63,127,140,147,172],"applications.":[17],"This":[18],"dissertation":[19],"addresses":[20],"two":[21,246,258],"questions":[22],"fundamental":[23],"to":[24,52,58,86,90,144,152,159,195,320],"design":[26,73],"multicore-ready":[28],"operating":[30],"systems:":[31],"(1)":[32],"Which":[33],"scheduling":[34,120,134,286,301],"policies":[35],"offer":[36],"greatest":[38],"flexibility":[39],"in":[40,76,98,124,137,291,306],"satisfying":[41],"temporal":[42],"constraints;":[43],"and":[44,71,131,169,182,186,203,221,253,271,278,284,295],"(2)":[45],"which":[46],"locking":[47,148,173,267],"algorithms":[48],"should":[49],"be":[50,163,321],"used":[51],"avoid":[53],"unpredictable":[54],"delays?":[55],"regard":[57,143],"Question":[59,145],"1,":[60],"LITMUSRT,":[61],"extension":[64],"Linux":[67],"kernel,":[68],"is":[69,74,100,121,201,230,241,303,314],"presented":[70,315],"its":[72],"discussed":[75],"detail.":[77],"Notably,":[78],"LITMUSRT":[79],"implements":[80],"link-based":[81],"scheduling,":[82],"novel":[84],"approach":[85],"controlling":[87],"blocking":[88,229],"due":[89,158],"non-preemptive":[91],"sections.":[92],"Each":[93],"implemented":[94],"scheduler":[95],"(22":[96],"configurations":[97],"total)":[99],"evaluated":[101],"under":[102],"consideration":[103],"overheads":[105],"on":[106,262],"24-core":[108],"Intel":[109],"Xeon":[110],"platform.":[111],"The":[112],"experiments":[113],"show":[114],"that":[115,154,243,256,287,302,316],"partitioned":[116,300],"earliest-deadline":[117],"first":[118],"(EDF)":[119],"generally":[122],"preferable":[123],"hard":[126],"setting,":[128],"whereas":[129],"global":[130],"clustered":[132,285],"EDF":[133],"effective":[136],"soft":[139],"setting.":[141],"2,":[146],"protocols":[149,174,268,280,319],"required":[151],"ensure":[153],"maximum":[156],"delay":[157],"priority":[160],"inversion":[161],"can":[162],"bounded":[164],"priori.":[166],"Several":[167],"spinlock-":[168],"semaphore-based":[170],"multiprocessor":[171],"mutual":[176],"exclusion":[177],"(mutex),":[178],"reader-writer":[179],"(RW)":[180],"exclusion,":[181],"k-exclusion":[183,279],"proposed":[185,202,231],"analyzed.":[187],"A":[188,310],"new":[189],"category":[190],"RW":[192],"locks":[193],"suited":[194],"worst-case":[196],"analysis,":[197,250,255],"termed":[198],"phase-fair":[199,206],"locks,":[200],"three":[204],"efficient":[205],"spinlock":[207],"implementations":[208],"provided":[210],"(one":[211],"with":[212,217,223],"few":[213],"atomic":[214],"operations,":[215],"one":[216,222],"low":[218],"space":[219],"requirements,":[220],"constant":[224],"RMR":[225],"complexity).":[226],"Maximum":[227],"priority-inversion":[228],"as":[232],"natural":[234],"complexity":[235],"measure":[236],"semaphore":[238],"protocols.":[239],"It":[240],"shown":[242],"there":[244],"classes":[247],"schedulability":[249],"namely":[251],"suspension-oblivious":[252,293],"suspension-aware":[254,308],"yield":[257],"different":[259],"lower":[260],"bounds":[261],"blocking.":[263],"Five":[264],"asymptotically":[265,289,304],"optimal":[266,290,305],"designed":[270],"analyzed:":[272],"family":[274],"mutex,":[276],"RW,":[277],"global,":[282],"partitioned,":[283],"case,":[294],"mutex":[297],"protocol":[298],"case.":[309],"LITMUSRT-based":[311],"empirical":[312],"evaluation":[313],"shows":[317],"these":[318],"practical.":[322]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":9},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":9},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}