{"id":"https://openalex.org/W2310054559","doi":"https://doi.org/10.1109/icecs.2015.7440310","title":"A hierarchical LST-based task scheduler for NoC-based MPSoCs with slack-time monitoring support","display_name":"A hierarchical LST-based task scheduler for NoC-based MPSoCs with slack-time monitoring support","publication_year":2015,"publication_date":"2015-12-01","ids":{"openalex":"https://openalex.org/W2310054559","doi":"https://doi.org/10.1109/icecs.2015.7440310","mag":"2310054559"},"language":"en","primary_location":{"id":"doi:10.1109/icecs.2015.7440310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2015.7440310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Electronics, Circuits, and Systems (ICECS)","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":["Computer Science Department, PUCRS University, Porto Alegre, Brazil","SETREM, Computer Science Department, Tr\u00eas de Maio, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, PUCRS University, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I45643870"]},{"raw_affiliation_string":"SETREM, Computer Science Department, Tr\u00eas de Maio, Brazil","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051066547","display_name":"Guilherme Madalozzo","orcid":"https://orcid.org/0000-0002-1519-4165"},"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":"Guilherme Madalozzo","raw_affiliation_strings":["Computer Science Department, PUCRS University, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, PUCRS University, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I45643870"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025418231","display_name":"Fernando Moraes","orcid":"https://orcid.org/0000-0001-6126-6847"},"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 G. Moraes","raw_affiliation_strings":["Computer Science Department, PUCRS University, Porto Alegre, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, PUCRS University, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I45643870"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5018993514"],"corresponding_institution_ids":["https://openalex.org/I45643870"],"apc_list":null,"apc_paid":null,"fwci":0.323,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.6313418,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"308","last_page":"311"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9994999766349792,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9987999796867371,"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.8229402303695679},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6534377336502075},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6474332213401794},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.5368139743804932},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.5296818017959595},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5236220955848694},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5122038722038269},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.48290300369262695},{"id":"https://openalex.org/keywords/adaptation","display_name":"Adaptation (eye)","score":0.4808303117752075},{"id":"https://openalex.org/keywords/worst-case-execution-time","display_name":"Worst-case execution time","score":0.4145236015319824},{"id":"https://openalex.org/keywords/least-slack-time-scheduling","display_name":"Least slack time scheduling","score":0.4127132296562195},{"id":"https://openalex.org/keywords/job-shop-scheduling","display_name":"Job shop scheduling","score":0.2004905641078949},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12837359309196472},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09075585007667542}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8229402303695679},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6534377336502075},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6474332213401794},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.5368139743804932},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.5296818017959595},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5236220955848694},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5122038722038269},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.48290300369262695},{"id":"https://openalex.org/C139807058","wikidata":"https://www.wikidata.org/wiki/Q352374","display_name":"Adaptation (eye)","level":2,"score":0.4808303117752075},{"id":"https://openalex.org/C200130814","wikidata":"https://www.wikidata.org/wiki/Q362858","display_name":"Worst-case execution time","level":3,"score":0.4145236015319824},{"id":"https://openalex.org/C132439773","wikidata":"https://www.wikidata.org/wiki/Q1810747","display_name":"Least slack time scheduling","level":5,"score":0.4127132296562195},{"id":"https://openalex.org/C55416958","wikidata":"https://www.wikidata.org/wiki/Q6206757","display_name":"Job shop scheduling","level":3,"score":0.2004905641078949},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12837359309196472},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09075585007667542},{"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/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"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/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C158336966","wikidata":"https://www.wikidata.org/wiki/Q3074426","display_name":"Flow shop scheduling","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icecs.2015.7440310","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2015.7440310","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Conference on Electronics, Circuits, and Systems (ICECS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1968005108","https://openalex.org/W1989518382","https://openalex.org/W1993192582","https://openalex.org/W2013978035","https://openalex.org/W2037093121","https://openalex.org/W2061690691","https://openalex.org/W2072979859","https://openalex.org/W2164226993","https://openalex.org/W2740426516","https://openalex.org/W2861701245","https://openalex.org/W6668491192","https://openalex.org/W6741528158"],"related_works":["https://openalex.org/W1515433387","https://openalex.org/W1484796814","https://openalex.org/W2507397068","https://openalex.org/W1663166257","https://openalex.org/W2393741509","https://openalex.org/W2339849594","https://openalex.org/W2537786014","https://openalex.org/W52215546","https://openalex.org/W4214671970","https://openalex.org/W2023709585"],"abstract_inverted_index":{"Emerging":[0],"large-scale":[1],"MPSoCs":[2,19],"can":[3,130],"have":[4,21],"hundreds":[5],"of":[6,33,106],"PEs":[7],"(Processing":[8],"Elements),":[9],"and":[10,63,78,85],"scalable":[11],"real-time":[12,79,115,120],"support":[13],"is":[14,91],"necessary.":[15],"Current":[16],"proposals":[17],"in":[18,133],"scheduling":[20,41],"static":[22],"behaviors":[23],"or":[24],"lack":[25],"accurate":[26],"validation,":[27,129],"from":[28],"a":[29,39,50,70,94,118,126],"clock":[30,127],"cycle":[31,128],"model":[32],"the":[34,44,67,100,103,107],"system.":[35],"This":[36],"paper":[37],"proposes":[38],"hierarchical":[40],"algorithm.":[42],"At":[43,66],"bottom":[45],"level,":[46,69],"each":[47],"PE":[48],"executes":[49],"local":[51],"LST-based":[52],"scheduler":[53,72,102],"algorithm":[54],"with":[55,60,113],"extended":[56],"features":[57],"to":[58],"handle":[59],"inter-task":[61],"communication":[62],"interruption":[64],"overheads.":[65],"top":[68],"global":[71,101],"manages":[73],"at":[74],"run-time":[75,89],"task":[76,83],"mapping":[77],"adaptation":[80,90],"by":[81,93,125],"using":[82],"migration":[84],"monitored":[86],"information.":[87],"The":[88,109],"supported":[92],"slack":[95,104],"time":[96,105],"monitoring":[97,110],"that":[98],"notifies":[99],"PEs.":[108],"data,":[111],"combined":[112],"traditional":[114],"metrics,":[116],"provide":[117],"powerful":[119],"management":[121],"that,":[122],"as":[123],"demonstrated":[124],"be":[131],"implemented":[132],"large":[134],"scale":[135],"MPSoCs.":[136]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}