uu.seUppsala University Publications
Change search
ReferencesLink to record
Permanent link

Direct link
Start time configuration for strictly periodic real-time task systems
Northeastern Univ, Inst Cyber Phys Syst Engn, Shenyang, Liaoning, Peoples R China..
Northeastern Univ, Inst Embedded Syst, Shenyang, Liaoning, Peoples R China..
Northeastern Univ, Coll Informat Sci & Engn, Shenyang, Liaoning, Peoples R China..
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computer Systems. Northeastern Univ, Shenyang, Liaoning, Peoples R China..
2016 (English)In: Journal of systems architecture, ISSN 1383-7621, E-ISSN 1873-6165, Vol. 66-67, 61-68 p.Article in journal (Refereed) PublishedText
Abstract [en]

In many digital control systems, it is required to perform computation in a strictly periodic fashion to provide high control performance. System designers need to assign time slots that are infinitely repeated given a strict period for each task such that the time slots of different tasks do not overlap. While previous work has studied how to decide if a system is schedulable with a certain time slot assignment, it is still an unexplored area of how to select time slots for strictly periodic tasks to make them schedulable. In this paper, we propose an efficient method to solve the above problem. Our method explores the relations among task periods to improve the possibility of finding feasible start time configurations. Finally, we conduct experiments with randomly generated workload to evaluate the performance of the proposed method.

Place, publisher, year, edition, pages
2016. Vol. 66-67, 61-68 p.
Keyword [en]
Strictly periodic, Scheduling, Schedulability analysis, Real-time systems, Embedded systems
National Category
Computer Engineering
Identifiers
URN: urn:nbn:se:uu:diva-299797DOI: 10.1016/j.sysarc.2016.04.014ISI: 000378178700005OAI: oai:DiVA.org:uu-299797DiVA: diva2:950152
Available from: 2016-07-28 Created: 2016-07-27 Last updated: 2016-07-28Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Yi, Wang
By organisation
Computer Systems
In the same journal
Journal of systems architecture
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 12 hits
ReferencesLink to record
Permanent link

Direct link