PASS: Priority assignment of real-time tasks with dynamic suspending behavior under fixed-priority scheduling

Proceedings - Design Automation Conference

Volumn 2015-July, Issue , 2015, Pages

  Huang, Wen Hung ^a   Chen, Jian Jia ^a   Zhou, Husheng ^b   Liu, Cong ^b  

^a TU DORTMUND UNIVERSITY   (Germany)

^b The University of Texas at Dallas   (United States)

Author keywords

priority assignment; schedulability; Self suspension

Indexed keywords

COMPUTER AIDED DESIGN; COMPUTER GRAPHICS; GRAPHICS PROCESSING UNIT; INTERACTIVE COMPUTER SYSTEMS; PROGRAM PROCESSORS; SCHEDULING; MICROPROCESSOR CHIPS; MULTIPROCESSING SYSTEMS;

COMPUTATION OFFLOADING; DEAD-LINE MONOTONIC; EXTENSIVE SIMULATIONS; FIXED PRIORITY SCHEDULING; MULTI-CORE PROCESSOR; PRIORITY ASSIGNMENT; SCHEDULABILITY; SPEED PROCESSORS; GRAPHICS PROCESSING UNITS;

REAL TIME SYSTEMS;

EID: 84944128043     PISSN: 0738100X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2744769.2744891     Document Type: Conference Paper

References (18)

1. N. C. Audsley. Optimal priority assignment and feasibility of static priority tasks with arbitrary start times. Citeseer, 1991
2. N. C. Audsley. On priority assignment in fixed priority scheduling. Information Processing Letters, 79(1):39-44, 2001
3. E. Bini and G. C. Buttazzo. Measuring the performance of schedulability tests. Real-Time Systems, 30(1-2):129-154, 2005
4. J.-J. Chen and C. Liu. Fixed-relative-deadline scheduling of hard real-time tasks with self-suspensions. In Real-Time Systems Symposium (RTSS), 2014
5. R. I. Davis and A. Burns. Improved priority assignment for global fixed priority pre-emptive scheduling in multIProcessor real-time systems. Real-Time Systems, 47(1):1-40, 2011
6. R. I. Davis, A. Zabos, and A. Burns. Efficient exact schedulability tests for fixed priority real-time systems. Computers. IEEE Transactions on, 57(9):1261-1276, 2008
7. J. Inc. Deepbeliefsdk: T he sdk for jetpac ios, android, linux, and os x deep belief image recognition framework. https://github.com/jetpacapp/DeepBeliefSDK
8. W. Kang, S. H. Son, J. A. Stankovic, and M. Amirijoo. I/o-aware deadline miss ratio management in real-time embedded databases. In Real-Time Systems Symposium, pages 277-287, 2007
9. S. Kato, K. Lakshmanan, A. Kumar, M. Kelkar, Y. Ishikawa, and R. Rajkumar. Rgem: A responsive gpGPU execution model for runtime engines. In Real-Time Systems Symposium (RTSS), pages 57-66, 2011
10. S. Kato, M. McThrow, C. Maltzahn, and S. A. Brandt. Gdev: First-class GPU resource management in the operating system. In USENIX Annual Technical Conference, 2012
11. J. Kim, B. Andersson, D. d. Niz, and R. R. Rajkumar. Segment-fixed priority scheduling for self-suspending real-time tasks. In Real-Time Systems Symposium (RTSS), pages 246-257, 2013
12. J. Y.-T. Leung and J. Whitehead. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance evaluation, 2(4):237-250, 1982
13. C. Liu and J. H. Anderson. Task scheduling with self-suspensions in soft real-time multIProcessor systems. In Real-Time Systems Symposium (RTSS), pages 425-436,2009
14. C. Liu and J. Chen. Bursty-interference analysis techniques for analyzing complex real-time task models. In Real-Time Systems Symposium (RTSS), 2014
15. W. Liu, J. Chen, A. Toma, T. Kuo, and Q. Deng. Computation offioading by using timing unreliable components in real-time systems. In Design Automation Conference (DAC), 2014
16. C. P hillIPs, C. Stein, E. Torng, and J. Wein. Optimal time-critical scheduling via resource augmentation. In Proc. of the 29th ACM Symposium on Theory of Computing, pages 140-149, 1997
17. G. Raravi and B. Andersson. Calculating an upper bound on the finishing time of a group of threads executing on a GPU: A preliminary case study. Technical report, IP P Hurray Research Group, 2010
18. F. Ridouard, P. Richard, and F. Cottet. Negative results for scheduling independent hard real-time tasks with self-suspensions. In Real-Time Systems Symposium (RTSS), pages 47-56, 2004