Journal article
Bounding carry-in interference for synchronous parallel tasks under global fixed-priority scheduling
Journal of systems architecture, Vol.90, pp.34-43
10/01/2018
DOI: 10.1016/j.sysarc.2018.08.004
Abstract
With the increasing trend towards using multi-core architecture for embedded systems, the study of intra-task parallelism becomes attractive and desirable in the literature. Although several work studying parallel task models has been proposed, the problem of precise scheduling analysis for the multiprocessor case has largely remained open. To this end, this paper concentrates on analyzing the response time for synchronous parallel real-time tasks scheduled on a multiprocessor platform. Specifically, by exploring the feature of each interfering task, we first present an interference analysis method with higher accuracy compared to other existing work. Considering the cost brought by a high complexity of the proposed method, we further introduce techniques to increase the efficiency with an acceptable loss of accuracy which gives more flexibility to the system designers. Finally, we provide a dynamic programming algorithm for analyzing the schedulability of the whole task set based on our proposed interference analysis technique. Experimental evaluation validates the performance and efficiency of the proposed approach by comparing with other methods.
Details
- Title: Subtitle
- Bounding carry-in interference for synchronous parallel tasks under global fixed-priority scheduling
- Creators
- Meiling Han - Northeastern UniversityTianyu Zhang - Northeastern UniversityQingxu Deng - Northeastern University
- Resource Type
- Journal article
- Publication Details
- Journal of systems architecture, Vol.90, pp.34-43
- Publisher
- Elsevier
- DOI
- 10.1016/j.sysarc.2018.08.004
- ISSN
- 1383-7621
- eISSN
- 1873-6165
- Number of pages
- 10
- Grant note
- 61472072; 61528202 / NSF of China; National Natural Science Foundation of China (NSFC)
- Language
- English
- Date published
- 10/01/2018
- Academic Unit
- Computer Science
- Record Identifier
- 9984696577502771
Metrics
1 Record Views