메뉴 건너뛰기




Volumn 2015-April, Issue , 2015, Pages 1335-1340

Multi-core fixed-priority scheduling of real-time tasks with statistical deadline guarantee

Author keywords

harmonic; multi core; probabilistic; real time systems; task partitions

Indexed keywords

FIXED PLATFORMS; INTERACTIVE COMPUTER SYSTEMS; PROBABILITY DISTRIBUTIONS; SCHEDULING; TIME SHARING SYSTEMS;

EID: 84945925297     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.7873/date.2015.0912     Document Type: Conference Paper
Times cited : (14)

References (23)
  • 3
    • 84974687699 scopus 로고
    • Scheduling algorithms for multiprogramming in a hard-real-time environment
    • Jan
    • C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," J. ACM, vol. 20, no. 1, pp. 46-61, Jan. 1973. [Online]. Available: http://doi.acm.org/10.1145/321738.321743
    • (1973) J. ACM , vol.20 , Issue.1 , pp. 46-61
    • Liu, C.L.1    Layland, J.W.2
  • 4
    • 0024915921 scopus 로고
    • The rate monotonic scheduling algorithm: Exact characterization and average case behavior
    • Dec
    • J. Lehoczky, L. Sha, and Y. Ding, "The rate monotonic scheduling algorithm: exact characterization and average case behavior," in Real Time Systems Symposium, 1989., Proceedings., Dec 1989, pp. 166-171.
    • (1989) Real Time Systems Symposium, 1989., Proceedings , pp. 166-171
    • Lehoczky, J.1    Sha, L.2    Ding, Y.3
  • 5
    • 84880911285 scopus 로고
    • Fixed priority scheduling of periodic task sets with arbitrary deadlines
    • Dec
    • J. Lehoczky, "Fixed priority scheduling of periodic task sets with arbitrary deadlines," in Real-Time Systems Symposium, 1990. Proceedings., 11th, Dec 1990, pp. 201-209.
    • (1990) Real-Time Systems Symposium, 1990. Proceedings., 11th , pp. 201-209
    • Lehoczky, J.1
  • 6
    • 84871217885 scopus 로고    scopus 로고
    • An avionics standard for safe, partitioned systems
    • A. 653
    • A. 653, "An avionics standard for safe, partitioned systems," in Wind River Systems/IEEE Seminar, 2008.
    • (2008) Wind River Systems/IEEE Seminar
  • 10
  • 13
    • 28244469648 scopus 로고    scopus 로고
    • An exact stochastic analysis of priority-driven periodic real-time systems and its approximations
    • Nov
    • K. Kim, J. Diaz, L. Lo Bello, J. Lopez, C.-G. Lee, and S.-L. Min, "An exact stochastic analysis of priority-driven periodic real-time systems and its approximations," Computers, IEEE Transactions on, vol. 54, no. 11, pp. 1460-1466, Nov 2005.
    • (2005) Computers, IEEE Transactions on , vol.54 , Issue.11 , pp. 1460-1466
    • Kim, K.1    Diaz, J.2    Lo Bello, L.3    Lopez, J.4    Lee, C.-G.5    Min, S.-L.6
  • 14
    • 84894340611 scopus 로고    scopus 로고
    • Response time analysis for fixed-priority tasks with multiple probabilistic parameters
    • Dec
    • D. Maxim and L. Cucu-Grosjean, "Response time analysis for fixed-priority tasks with multiple probabilistic parameters," in Real-Time Systems Symposium (RTSS), 2013 IEEE 34th, Dec 2013, pp. 224-235.
    • (2013) Real-Time Systems Symposium (RTSS), 2013 IEEE 34th , pp. 224-235
    • Maxim, D.1    Cucu-Grosjean, L.2
  • 15
    • 84879871936 scopus 로고    scopus 로고
    • Stochastic response-time guarantee for non-preemptive, fixed-priority scheduling under errors
    • May
    • P. Axer and R. Ernst, "Stochastic response-time guarantee for non-preemptive, fixed-priority scheduling under errors," in Design Automation Conference (DAC), 2013 50th ACM / EDAC / IEEE, May 2013, pp. 1-7.
    • (2013) Design Automation Conference (DAC), 2013 50th ACM / EDAC / IEEE , pp. 1-7
    • Axer, P.1    Ernst, R.2
  • 16
    • 24944507809 scopus 로고    scopus 로고
    • Measuring the performance of schedulability tests
    • May
    • E. Bini and G. C. Buttazzo, "Measuring the performance of schedulability tests," Real-Time Syst., vol. 30, no. 1-2, pp. 129-154, May 2005.
    • (2005) Real-Time Syst , vol.30 , Issue.1-2 , pp. 129-154
    • Bini, E.1    Buttazzo, G.C.2
  • 18
    • 0000339680 scopus 로고
    • Worst-case performance bounds for simple one-dimensional packing algorithms
    • D. Johnson, A. Demers, J. Ullman, M. Garey, and R. Graham, "Worst-case performance bounds for simple one-dimensional packing algorithms," SIAM Journal on Computing, vol. 3, no. 4, pp. 299-325, 1974.
    • (1974) SIAM Journal on Computing , vol.3 , Issue.4 , pp. 299-325
    • Johnson, D.1    Demers, A.2    Ullman, J.3    Garey, M.4    Graham, R.5
  • 19
    • 84862091269 scopus 로고    scopus 로고
    • Harmonic semi-partitioned scheduling for fixed-priority real-time tasks on multi-core platform
    • March
    • M. Fan and G. Quan, "Harmonic semi-partitioned scheduling for fixed-priority real-time tasks on multi-core platform," in Design, Automation Test in Europe Conference Exhibition (DATE), 2012, March 2012, pp. 503-508.
    • (2012) Design, Automation Test in Europe Conference Exhibition (DATE), 2012 , pp. 503-508
    • Fan, M.1    Quan, G.2
  • 20
    • 84901045186 scopus 로고    scopus 로고
    • Harmonic-aware multi-core scheduling for fixed-priority real-time systems
    • June
    • -, "Harmonic-aware multi-core scheduling for fixed-priority real-time systems," Parallel and Distributed Systems, IEEE Transactions on, vol. 25, no. 6, pp. 1476-1488, June 2014.
    • (2014) Parallel and Distributed Systems, IEEE Transactions on , vol.25 , Issue.6 , pp. 1476-1488
    • Fan, M.1    Quan, G.2
  • 21
    • 51849155989 scopus 로고    scopus 로고
    • Stochastic analysis of realtime systems under preemptive priority-driven scheduling
    • J. Lpez, J. Daz, J. Entrialgo, and D. Garca, "Stochastic analysis of realtime systems under preemptive priority-driven scheduling," Real-Time Systems, vol. 40, no. 2, pp. 180-207, 2008.
    • (2008) Real-Time Systems , vol.40 , Issue.2 , pp. 180-207
    • Lpez, J.1    Daz, J.2    Entrialgo, J.3    Garca, D.4
  • 22
    • 0001307328 scopus 로고    scopus 로고
    • Distance-constrained scheduling and its applications to real-time systems
    • Jul
    • C.-C. Han, K.-J. Lin, and C.-J. Hou, "Distance-constrained scheduling and its applications to real-time systems," IEEE Trans. Comput., vol. 45, no. 7, pp. 814-826, Jul. 1996. [Online]. Available: http://dx.doi.org/10.1109/12.508320
    • (1996) IEEE Trans. Comput , vol.45 , Issue.7 , pp. 814-826
    • Han, C.-C.1    Lin, K.-J.2    Hou, C.-J.3
  • 23
    • 0031367385 scopus 로고    scopus 로고
    • A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms
    • Dec
    • C.-C. Han and H. ying Tyan, "A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms," in Real-Time Systems Symposium, 1997. Proceedings., The 18th IEEE, Dec 1997, pp. 36-45.
    • (1997) Real-Time Systems Symposium, 1997. Proceedings., the 18th IEEE , pp. 36-45
    • Han, C.-C.1    Tyan, H.Y.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.