Task placement and selection of data consistency mechanisms for real-time multicore applications

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn 2015-May, Issue , 2015, Pages 172-181

  Al Bayati, Zaid ^a   Sun, Youcheng ^b   Zeng, Haibo ^c   Di Natale, Marco ^b   Zhu, Qi ^d   Meyer, Brett ^a  

^a MCGILL UNIVERSITY   (Canada)

^b SCUOLA SUPERIORE SANT ANNA   (Italy)

^c VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRICAL ENGINEERING;

AVIONICS SYSTEMS; COMMUNICATION RESOURCES; DATA CONSISTENCY; REAL-TIME TASKS; RESEARCH PAPERS; SHARED RESOURCES; TASK ALLOCATION; TASK ALLOCATION ALGORITHM;

REAL TIME SYSTEMS;

EID: 84944675947     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2015.7108440     Document Type: Conference Paper

References (30)

1. The AUTOSAR consortium. The AUTOSAR Standard, specification version 4. 1. [Online] http://www. autosar. org.
2. N. Audsley. "On priority assignment in fixed priority scheduling. " Information Processing Letters, 79(1):39-44, 2001.
3. T. Baker. "A stack-based resource allocation policy for realtime processes. " In Proc. 11th IEEE Real-Time Systems Symposium, 1990.
4. S. Baruah. "The partitioned EDF scheduling of sporadic task systems. " In Proc. IEEE Real-Time Systems Symposium, 2011.
5. S. Baruah and E. Bini. "Partitioned scheduling of sporadic task systems: An ILP based approach. " In Proc. Conf. Design and Architectures for Signal and Image Processing, 2008.
6. S. Baruah and N. Fisher. "The partitioned multiprocessor scheduling of sporadic task systems. " In Proc. 26th IEEE Real-Time Systems Symposium, 2005.
7. B. Brandenburg, J. Calandrino, A. Block, H. Leontyev, and J. Anderson. "Real-time synchronization on multiprocessors: To block or not to block, to suspend or spin?" In Real-Time & Embedded Technology & Applications Symposium, 2008.
8. B. Brandenburg. "A Fully Preemptive Multiprocessor Semaphore Protocol for Latency-Sensitive Real-Time Applications. " In Proc. 25th Euromicro Conference on Real-Time Systems, 2013.
9. B. Brandenburg. "The FMLP+: An Asymptotically Optimal Real-Time Locking Protocol for Suspension-Aware Analysis. " In Proc. 26th Euromicro Conference on Real-Time Systems, 2014.
10. E. Bini and G. Buttazzo. "Measuring the Performance of Schedulability Tests. " Real-Time Systems, 30(1-2):129-154, May 2005.
11. B. Chattopadhyay and S. Baruah. "A lookup-table driven approach to partitioned scheduling. " In Proc. 17th IEEE Real-Time and Embedded Technology and Applications Symposium, 2011.
12. J. Chen and A. Burns. "A fully asynchronous reader/write mechanism for multiprocessor real-time systems. " Technical Report YCS 288, Department of Computer Science, University of York, May 1997.
13. J. Chen and A. Burns. "Loop-free asynchronous data sharing in multiprocessor real-time systems based on timing properties. " In Proc. 6th Int. Conf. Real-Time Computing Systems and Applications, 1999.
14. R. Davis and A. Burns. "A Survey of Hard Real-Time Scheduling for Multiprocessor Systems. " ACM Computing Surveys, 43(4), Oct. 2011.
15. S. Dhall and C. Liu. "On a real-time scheduling problem. " Operations Research, 26(1):127-140, 1978.
16. C. Dong and H. Zeng. "Minimizing stack memory for hard real-time applications on multicore platforms. " In Proc. Conf. Design, Automation and Test in Europe, 2014.
17. N. Fisher and S. Baruah. "The Partitioned Scheduling of Sporadic Tasks According to Static Priorities. " In Proc. Euromicro Conf. Real-Time Systems, 2006.
18. P. Gai, G. Lipari, and M. D. Natale. "Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip. " In Proc. 22nd IEEE Real-Time Systems Symposium, 2001.
19. G. Han, H. Zeng, M. Di Natale, X. Liu, and W. Dou. "Experimental Evaluation and Selection of Data Communication Mechanisms in Multicore Platforms. " IEEE Transactions on Industrial Informatics, 10(2):903-918, May 2014.
20. M. Herlihy. A methodology for implementing highly concurrent structures. In Proc. ACM Symposium on Principles and Practice of Parallel Programming, 1990.
21. H. Huang, P. Pillai, and K. G. Shin. "Improving wait-free algorithms for interprocess communication in embedded real-time systems. " In Proc. USENIX Annual Technical Conference, 2002.
22. D. Johnson. "Near-optimal bin packing algorithms. " Ph. D. dissertation, Massachusetts Institute of Technology, 1973.
23. K. Lakshmanan, D. de Niz, and R. Rajkumar. "Coordinated task scheduling, allocation and synchronization on multiprocessors. " In Proc. 30th IEEE Real-Time Systems Symposium, 2009.
24. F. Nemati, T. Nolte, and M. Behnam. "Partitioning real-time systems on multiprocessors with shared resources. " In Proc. Conference on Principles of distributed systems, 2010.
25. R. Rajkumar. "Real-time synchronization protocols for shared memory multiprocessors. " In Proc. 10th International Conf. Distributed Computing Systems, 1990.
26. C. Sofronis, S. Tripakis, and P. Caspi. "A memory-optimal buffering protocol for preservation of synchronous semantics under preemptive scheduling. " In Proc. International conf. Embedded software, 2006.
27. G. Wang, M. Di Natale, and A. Sangiovanni-Vincentelli. "Improving the size of communication buffers in synchronous models with time constraints. " IEEE Trans. Indus. Informatics, 5(3):229-240, Aug. 2009.
28. A. Wieder and B. Brandenburg. "Efficient Partitioning of Sporadic Real-Time Tasks with Shared Resources and Spin Locks. " In Proc. 8th IEEE International Symposium on Industrial Embedded Systems, 2013.
29. A. Wieder and B. Brandenburg. "On Spin Locks in AUTOSAR: Blocking Analysis of FIFO, Unordered, and Priority-Ordered Spin Locks. " In Proc. 34th IEEE Real-Time Systems Symposium, 2013.
30. H. Zeng and M. Di Natale. "Mechanisms for Guaranteeing Data Consistency and Time Determinism in AUTOSAR Software on Multicore Platforms. " In 6th IEEE Sympo. Industrial Embedded Systems, 2011.