{"id":"https://openalex.org/W2368909989","doi":"https://doi.org/10.1145/2902961.2903027","title":"Dynamic Real-Time Scheduler for Large-Scale MPSoCs","display_name":"Dynamic Real-Time Scheduler for Large-Scale MPSoCs","publication_year":2016,"publication_date":"2016-05-13","ids":{"openalex":"https://openalex.org/W2368909989","doi":"https://doi.org/10.1145/2902961.2903027","mag":"2368909989"},"language":"en","primary_location":{"id":"doi:10.1145/2902961.2903027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2902961.2903027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th edition on Great Lakes Symposium on VLSI","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/A5018993514","display_name":"Marcelo Ruaro","orcid":"https://orcid.org/0000-0001-5995-435X"},"institutions":[{"id":"https://openalex.org/I45643870","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul","ror":"https://ror.org/025vmq686","country_code":"BR","type":"education","lineage":["https://openalex.org/I45643870"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Marcelo Ruaro","raw_affiliation_strings":["PUCRS, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"PUCRS, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I45643870"]}]},{"author_position":"last","author":{"id":null,"display_name":"Fernando Gehm Moraes","orcid":null},"institutions":[{"id":"https://openalex.org/I45643870","display_name":"Pontif\u00edcia Universidade Cat\u00f3lica do Rio Grande do Sul","ror":"https://ror.org/025vmq686","country_code":"BR","type":"education","lineage":["https://openalex.org/I45643870"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fernando Gehm Moraes","raw_affiliation_strings":["PUCRS, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"PUCRS, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I45643870"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5018993514"],"corresponding_institution_ids":["https://openalex.org/I45643870"],"apc_list":null,"apc_paid":null,"fwci":1.5999,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.81922447,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"341","last_page":"346"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9991000294685364,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9990000128746033,"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.881635308265686},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.753822922706604},{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.6896055936813354},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.6283000707626343},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5954702496528625},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5065604448318481},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.49274471402168274},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4920806288719177},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4903602600097656},{"id":"https://openalex.org/keywords/preemption","display_name":"Preemption","score":0.48722878098487854},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3705565333366394},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.19093385338783264}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.881635308265686},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.753822922706604},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.6896055936813354},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.6283000707626343},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5954702496528625},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5065604448318481},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.49274471402168274},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4920806288719177},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4903602600097656},{"id":"https://openalex.org/C206952183","wikidata":"https://www.wikidata.org/wiki/Q1193100","display_name":"Preemption","level":2,"score":0.48722878098487854},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3705565333366394},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.19093385338783264},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2902961.2903027","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2902961.2903027","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th edition on Great Lakes Symposium on VLSI","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7392178784","display_name":null,"funder_award_id":"472126/2013-0 and 302625/2012-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"},{"id":"https://openalex.org/G7857298068","display_name":null,"funder_award_id":"2242-2551/14-8","funder_id":"https://openalex.org/F4320322502","funder_display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado do Rio Grande do Sul"}],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"},{"id":"https://openalex.org/F4320322502","display_name":"Funda\u00e7\u00e3o de Amparo \u00e0 Pesquisa do Estado do Rio Grande do Sul","ror":"https://ror.org/05k49za97"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1963817896","https://openalex.org/W1968005108","https://openalex.org/W1985685340","https://openalex.org/W1989518382","https://openalex.org/W1993192582","https://openalex.org/W2013978035","https://openalex.org/W2037093121","https://openalex.org/W2054043437","https://openalex.org/W2090066236","https://openalex.org/W2090828707","https://openalex.org/W2091391896","https://openalex.org/W2116968640","https://openalex.org/W2156417042","https://openalex.org/W2164226993","https://openalex.org/W2861701245","https://openalex.org/W4234170792"],"related_works":["https://openalex.org/W1981002473","https://openalex.org/W2357657342","https://openalex.org/W2393741509","https://openalex.org/W2514030358","https://openalex.org/W4290043243","https://openalex.org/W1665745665","https://openalex.org/W2088531879","https://openalex.org/W2156845254","https://openalex.org/W2104929755","https://openalex.org/W2258317757"],"abstract_inverted_index":{"Large-scale":[0],"MPSoCs":[1,20],"requires":[2],"a":[3,50,156,162,200,218],"scalable":[4],"and":[5,84,105,131,178,208,227],"dynamic":[6],"real-time":[7],"(RT)":[8],"task":[9,52,90,97,189],"scheduler,":[10],"able":[11],"to":[12,38,74,78,95,108,113,192],"handle":[13],"non-deterministic":[14],"computational":[15],"behaviors.":[16],"Current":[17],"proposals":[18],"for":[19],"have":[21],"limitations,":[22],"as":[23],"lack":[24],"of":[25,43,158,211,221],"scalability,":[26],"complex":[27],"static":[28],"steps,":[29],"validation":[30],"with":[31,54,217],"abstract":[32],"models,":[33],"or":[34,195],"are":[35],"not":[36],"flexible":[37],"enable":[39],"changes":[40,62],"at":[41,66,138,151],"runtime":[42],"the":[44,75,80,89,96,99,102,114,122,139,143,152,170,173,204,209,212],"RT":[45,64,110,179,185,193,214],"constraints.":[46,116],"This":[47],"work":[48],"proposes":[49],"hierarchical":[51,126],"scheduler":[53,58,100,123],"monitoring":[55],"features.":[56],"The":[57,135,148,165,181],"is":[59,118],"dynamic,":[60],"supporting":[61],"in":[63,203,224],"constraints":[65,215],"runtime.":[67],"An":[68],"API":[69,103],"enables":[70],"these":[71],"features":[72],"allowing":[73],"application":[76],"developer":[77],"reconfigure":[79],"tasks'":[81],"period,":[82],"deadline,":[83],"execution":[85,206],"time":[86,207],"by":[87,120,161],"annotating":[88],"code.":[91],"At":[92],"runtime,":[93],"according":[94,112,191],"execution,":[98],"handles":[101],"calls":[104],"adjust":[106],"itself":[107],"ensure":[109],"guarantees":[111],"new":[115],"Scalability":[117],"ensured":[119],"dividing":[121],"into":[124],"two":[125],"levels:":[127],"LS":[128,136],"(Local":[129],"Schedulers),":[130],"CS":[132,149,166,182],"(Cluster":[133],"Schedulers).":[134],"runs":[137,150],"processor":[140,174],"level,":[141,154],"using":[142],"LST":[144],"(Least":[145],"Slack-Time)":[146],"algorithm.":[147],"cluster":[153],"i.e.,":[155],"group":[157],"processors":[159,226],"controlled":[160],"manager":[163],"processor.":[164],"receives":[167],"messages":[168],"from":[169],"LSs,":[171],"informing":[172],"slack-time,":[175],"deadline":[176,196],"violations,":[177],"changes.":[180],"implements":[183],"an":[184],"adaptation":[186],"heuristic,":[187],"triggering":[188],"migrations":[190],"reconfiguration":[194],"misses.":[197],"Results":[198],"show":[199],"negligible":[201],"overhead":[202],"applications'":[205,213],"fulfillment":[210],"even":[216],"high":[219],"degree":[220],"resources":[222],"sharing,":[223],"both":[225],"NoC.":[228]},"counts_by_year":[{"year":2019,"cited_by_count":3},{"year":2017,"cited_by_count":2}],"updated_date":"2026-04-23T09:07:50.710637","created_date":"2025-10-10T00:00:00"}