{"id":"https://openalex.org/W2807908139","doi":"https://doi.org/10.1145/3208040.3208052","title":"Hard real-time scheduling for parallel run-time systems","display_name":"Hard real-time scheduling for parallel run-time systems","publication_year":2018,"publication_date":"2018-06-11","ids":{"openalex":"https://openalex.org/W2807908139","doi":"https://doi.org/10.1145/3208040.3208052","mag":"2807908139"},"language":"en","primary_location":{"id":"doi:10.1145/3208040.3208052","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3208040.3208052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Symposium on High-Performance Parallel and Distributed Computing","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/A5077304920","display_name":"Peter A. Dinda","orcid":"https://orcid.org/0000-0001-5315-5987"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Peter Dinda","raw_affiliation_strings":["Northwestern University"],"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100334497","display_name":"Xiaoyang Wang","orcid":"https://orcid.org/0000-0001-6629-0176"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Xiaoyang Wang","raw_affiliation_strings":["Northwestern University"],"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005805451","display_name":"Jinghang Wang","orcid":"https://orcid.org/0009-0004-6739-6561"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jinghang Wang","raw_affiliation_strings":["Northwestern University"],"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016430313","display_name":"Chris Beauchene","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chris Beauchene","raw_affiliation_strings":["Northwestern University"],"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5043297864","display_name":"Conor Hetland","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Conor Hetland","raw_affiliation_strings":["Northwestern University"],"affiliations":[{"raw_affiliation_string":"Northwestern University","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5077304920"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.0099,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.73979467,"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":"14","last_page":"26"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9998000264167786,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9988999962806702,"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.8371171951293945},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6407135725021362},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5877760648727417},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5359317660331726},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.519596517086029},{"id":"https://openalex.org/keywords/temporal-isolation-among-virtual-machines","display_name":"Temporal isolation among virtual machines","score":0.5046273469924927},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.47586649656295776},{"id":"https://openalex.org/keywords/xeon-phi","display_name":"Xeon Phi","score":0.4684101939201355},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.45713576674461365},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36503705382347107},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.3514675498008728},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3344886302947998},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.1552037000656128}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8371171951293945},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6407135725021362},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5877760648727417},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5359317660331726},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.519596517086029},{"id":"https://openalex.org/C142355369","wikidata":"https://www.wikidata.org/wiki/Q7698919","display_name":"Temporal isolation among virtual machines","level":4,"score":0.5046273469924927},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.47586649656295776},{"id":"https://openalex.org/C96972482","wikidata":"https://www.wikidata.org/wiki/Q1049168","display_name":"Xeon Phi","level":2,"score":0.4684101939201355},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.45713576674461365},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36503705382347107},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3514675498008728},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3344886302947998},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.1552037000656128},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C513985346","wikidata":"https://www.wikidata.org/wiki/Q270471","display_name":"Virtualization","level":3,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3208040.3208052","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3208040.3208052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 27th International Symposium on High-Performance Parallel and Distributed Computing","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W50083869","https://openalex.org/W64217489","https://openalex.org/W251346843","https://openalex.org/W1563292128","https://openalex.org/W1589576271","https://openalex.org/W1605074799","https://openalex.org/W1965122136","https://openalex.org/W1970466368","https://openalex.org/W1973459706","https://openalex.org/W1975934607","https://openalex.org/W1984223379","https://openalex.org/W1984788566","https://openalex.org/W2025702902","https://openalex.org/W2029804882","https://openalex.org/W2038867248","https://openalex.org/W2040227800","https://openalex.org/W2078857137","https://openalex.org/W2081778094","https://openalex.org/W2093578795","https://openalex.org/W2100615718","https://openalex.org/W2107098536","https://openalex.org/W2109488193","https://openalex.org/W2117702591","https://openalex.org/W2120070938","https://openalex.org/W2122960384","https://openalex.org/W2134939854","https://openalex.org/W2155598399","https://openalex.org/W2156182786","https://openalex.org/W2158888898","https://openalex.org/W2165255379","https://openalex.org/W2168075869","https://openalex.org/W2169904482","https://openalex.org/W2277388385","https://openalex.org/W2313437295","https://openalex.org/W2502686840","https://openalex.org/W2560167244","https://openalex.org/W2613426618","https://openalex.org/W2743148518","https://openalex.org/W4239200846","https://openalex.org/W4241529396","https://openalex.org/W4245217724"],"related_works":["https://openalex.org/W2475524688","https://openalex.org/W2739740241","https://openalex.org/W2085105049","https://openalex.org/W2592417500","https://openalex.org/W1974923383","https://openalex.org/W2526069705","https://openalex.org/W2024016913","https://openalex.org/W2019153376","https://openalex.org/W2796552083","https://openalex.org/W2949197156"],"abstract_inverted_index":{"High":[0],"performance":[1,8,70,80,110,232],"parallel":[2,81,111,149,193,199],"computing":[3,82],"demands":[4],"careful":[5],"synchronization,":[6,229],"timing,":[7],"isolation":[9],"and":[10,19,69,113,115,139,201],"control,":[11],"as":[12,14,92],"well":[13],"the":[15,58,66,93,118,167],"avoidance":[16],"of":[17,22,26,72,148,178],"OS":[18,125],"other":[20],"types":[21],"noise.":[23],"The":[24,127,195],"employment":[25],"soft":[27],"real-time":[28,75,124,131],"systems":[29],"toward":[30],"these":[31],"ends":[32],"has":[33],"already":[34,106],"shown":[35],"considerable":[36],"promise,":[37],"particularly":[38,234],"for":[39,78,108,122,235],"distributed":[40],"memory":[41,85],"machines.":[42],"As":[43],"processor":[44],"core":[45],"counts":[46],"grow":[47],"rapidly,":[48],"a":[49,73,101,123,141,146,161,198],"natural":[50],"question":[51],"is":[52,98,105,169,202],"whether":[53],"similar":[54],"promise":[55],"extends":[56],"to":[57,171,176,185,204,226,231],"node.":[59],"To":[60],"address":[61],"this":[62],"question,":[63],"we":[64],"present":[65],"design,":[67],"implementation,":[68],"evaluation":[71],"hard":[74,130],"scheduler":[76,97,128,168,196],"specifically":[77],"high":[79,109],"on":[83,88],"shared":[84],"nodes":[86],"built":[87],"x64":[89],"processors,":[90],"such":[91,219],"Xeon":[94,165],"Phi.":[95],"Our":[96],"embedded":[99],"in":[100,134,140,144,152,216],"kernel":[102],"framework":[103],"that":[104,116,215],"specialized":[107],"run-times":[112],"applications,":[114],"meets":[117],"basic":[119],"requirements":[120],"needed":[121],"(RTOS).":[126],"adds":[129],"threads":[132,150],"both":[133],"their":[135],"classic,":[136],"individual":[137],"form,":[138],"group":[142,147,200],"form":[143],"which":[145],"execute":[151],"near":[153],"lock-step":[154],"using":[155],"only":[156],"scalable,":[157],"per-hardware-thread":[158],"scheduling.":[159],"On":[160],"current":[162],"generation":[163],"Intel":[164],"Phi,":[166],"able":[170,203],"handle":[172],"timing":[173],"constraints":[174],"down":[175],"resolution":[177],"\u223c13,000":[179],"cycles":[180,188],"(\u223c10":[181],"\u03bcs),":[182],"with":[183,208],"synchronization":[184],"within":[186],"\u223c4,000":[187],"(\u223c3":[189],"\u03bcs)":[190],"among":[191],"255":[192],"threads.":[194],"isolates":[197],"provide":[205],"resource":[206],"throttling":[207],"commensurate":[209],"application":[210],"performance.":[211],"We":[212],"also":[213],"show":[214],"some":[217],"cases":[218],"fine-grain":[220,236],"control":[221],"over":[222],"time":[223],"allows":[224],"us":[225],"eliminate":[227],"barrier":[228],"leading":[230],"gains,":[233],"BSP":[237],"workloads.":[238]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}