Repository logo
 
Publication

An Exact Schedulability Test for Global FP Using State Space Pruning

dc.contributor.authorBurmyakov, Artem
dc.contributor.authorBini, Enrico
dc.contributor.authorTovar, Eduardo
dc.date.accessioned2015-12-03T11:15:27Z
dc.date.available2015-12-03T11:15:27Z
dc.date.issued2015
dc.descriptionPresented at 23rd International Conference on Real-Time Networks and Systems (RTNS 2015). 4 to 6, Nov, 2015, Main Track. Lille, France.pt_PT
dc.description.abstractWe propose an exact schedulability test for sporadic realtime tasks with constrained deadlines, scheduled by Global Fixed Priority (GFP). Our test is faster and less memory consuming than other state-of-the-art exact tests. We achieve such results by employing a set of techniques that cut down the state space of the analysis, which extend the prior work by Bonifaci and Marchetti-Spaccamela. Our test is implemented in C++ code, and it is publicly available.pt_PT
dc.identifier.doi10.1145/2834848.2834877pt_PT
dc.identifier.urihttp://hdl.handle.net/10400.22/7064
dc.language.isoengpt_PT
dc.publisherACMpt_PT
dc.relationUID/CEC/04234/ 2013 (CISTER)pt_PT
dc.relationARTEMIS/0003/2012 - JU grant 333053 (CONCERTOpt_PT
dc.relationARTEMIS/0001/2013 - JU grant 621429 (EMC2)pt_PT
dc.relationFCOMP-01-0124-FEDER- 020536 (SMARTS)pt_PT
dc.relation.ispartofseriesRTNS’15;
dc.relation.publisherversionhttp://dl.acm.org/citation.cfm?id=2834877&CFID=565549744&CFTOKEN=69061358pt_PT
dc.titleAn Exact Schedulability Test for Global FP Using State Space Pruningpt_PT
dc.typeconference object
dspace.entity.typePublication
oaire.citation.conferencePlaceNovember 4-6, 2015, Lille, Francept_PT
oaire.citation.title23rd International Conference on Real-Time Networks and Systems (RTNS 2015)pt_PT
person.familyNameTovar
person.givenNameEduardo
person.identifier.ciencia-id6017-8881-11E8
person.identifier.orcid0000-0001-8979-3876
person.identifier.scopus-author-id7006312557
rcaap.rightsopenAccesspt_PT
rcaap.typeconferenceObjectpt_PT
relation.isAuthorOfPublication80b63d8a-2e6d-484e-af3c-55849d0cb65e
relation.isAuthorOfPublication.latestForDiscovery80b63d8a-2e6d-484e-af3c-55849d0cb65e

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
COM_CISTER_2015.pdf
Size:
2.47 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: