Nothing Special   »   [go: up one dir, main page]

skip to main content
10.5555/2616606.2616726acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
research-article

Mapping mixed-criticality applications on multi-core architectures

Published: 24 March 2014 Publication History

Abstract

A common trend in real-time embedded systems is to integrate multiple applications on a single platform. Such systems are known as mixed-criticality (MC) systems when the applications are characterized by different criticality levels. Nowadays, multicore platforms are promoted due to cost and performance benefits. However, certification of multicore MC systems is challenging as concurrently executed applications of different criticalities may block each other when accessing shared platform resources. Most of the existing research on multicore MC scheduling ignores the effects of resource sharing on the response times of applications. Recently, a MC scheduling strategy was proposed, which explicitly accounts for these effects. This paper discusses how to combine this policy with an optimization method for the partitioning of tasks to cores as well as the static mapping of memory blocks, i.e., task data and communication buffers, to the banks of a shared memory architecture. Optimization is performed at design time targeting at minimizing the worst-case response times of tasks and achieving efficient resource utilization. The proposed optimization method is evaluated using an industrial application.

References

[1]
ARINC, "ARINC 653-1 avionics application software standard interface," http://www.arinc.com/, Tech. Rep., 2003.
[2]
G. Giannopoulou, N. Stoimenov, P. Huang, and L. Thiele, "Scheduling of mixed-criticality applications on resource-sharing multicore systems," in EMSOFT, 2013, pp. 1--15.
[3]
"Kalray mppa-256 manycore platform," http://www.kalray.eu/products/mppa-manycore/mppa-256/.
[4]
S. Vestal, "Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance," in RTSS, 2007, pp. 239--243.
[5]
S. Baruah, B. Chattopadhyay, H. Li, and I. Shin, "Mixed-criticality scheduling on multiprocessors," Real-Time Systems, pp. 1--36, 2013.
[6]
O. Kelly, H. Aydin, and B. Zhao, "On partitioned scheduling of fixed-priority mixed-criticality task sets," in TrustCom, 2011, pp. 1051--1059.
[7]
R. Pathan, "Schedulability analysis of mixed-criticality systems on multiprocessors," in ECRTS, 2012, pp. 309--320.
[8]
J. Anderson, S. Baruah, and B. Brandenburg, "Multicore operating-system support for mixed criticality," in Workshop on Mixed Criticality: Roadmap to Evolving UAV Certification, 2009.
[9]
D. Tamas-Selicean and P. Pop, "Design optimization of mixed-criticality real-time applications on cost-constrained partitioned architectures," in RTSS, 2011, pp. 24--33.
[10]
H. Yun, G. Yao, R. Pellizzoni, M. Caccamo, and L. Sha, "Memory access control in multiprocessor for real-time systems with mixed criticality," in ECRTS, 2012, pp. 299--308.
[11]
M. Paolieri, E. Quiñones, F. J. Cazorla, G. Bernat, and M. Valero, "Hardware support for wcet analysis of hard real-time multicore systems," in ISCA, 2009, pp. 57--68.
[12]
S. Goossens, B. Akesson, and K. Goossens, "Conservative open-page policy for mixed time-criticality memory controllers," in DATE, 2013, pp. 525--530.
[13]
Y. Kim, J. Lee, A. Shrivastava, and Y. Paek, "Operation and data mapping for cgras with multi-bank memory," in LCTES, 2010, pp. 17--26.
[14]
W. Mi, X. Feng, J. Xue, and Y. Jia, "Software-hardware cooperative dram bank partitioning for chip multiprocessors," in Network and Parallel Computing, ser. LNCS, 2010, vol. 6289, pp. 329--343.
[15]
L. Liu, Z. Cui, M. Xing, Y. Bao, M. Chen, and C. Wu, "A software memory partition approach for eliminating bank-level interference in multicore systems," in PACT, 2012, pp. 367--376.
[16]
J. Reineke, I. Liu, H. D. Patel, S. Kim, and E. A. Lee, "Pret dram controller: bank privatization for predictability and temporal isolation," in CODES+ISSS, 2011, pp. 99--108.
[17]
R. Wilhelm, D. Grund, J. Reineke, M. Schlickling, M. Pister, and C. Ferdinand, "Memory hierarchies, pipelines, and buses for future architectures in time-critical embedded systems," IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, vol. 28, no. 7, pp. 966--978, 2009.
[18]
S. Kirkpatrick, C. D. Gelatt, and M. P. Vecchi, "Optimization by simulated annealing," Science, vol. 220, pp. 671--680, 1983.

Cited By

View all
  • (2019)A Survey of Timing Verification Techniques for Multi-Core Real-Time SystemsACM Computing Surveys10.1145/332321252:3(1-38)Online publication date: 18-Jun-2019
  • (2019)RTOS Solution for NoC-Based COTS MPSoC Usage in Mixed-Criticality SystemsJournal of Electronic Testing: Theory and Applications10.1007/s10836-019-05779-y35:1(29-44)Online publication date: 1-Feb-2019
  • (2018)An Integration Flow for Mixed-Critical Embedded Systems on a Flexible Time-Triggered PlatformACM Transactions on Design Automation of Electronic Systems10.1145/319083723:4(1-25)Online publication date: 9-May-2018
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
DATE '14: Proceedings of the conference on Design, Automation & Test in Europe
March 2014
1959 pages
ISBN:9783981537024

Sponsors

  • EDAA: European Design Automation Association
  • ECSI
  • EDAC: Electronic Design Automation Consortium
  • IEEE Council on Electronic Design Automation (CEDA)
  • The Russian Academy of Sciences: The Russian Academy of Sciences

In-Cooperation

Publisher

European Design and Automation Association

Leuven, Belgium

Publication History

Published: 24 March 2014

Check for updates

Qualifiers

  • Research-article

Conference

DATE '14
Sponsor:
  • EDAA
  • EDAC
  • The Russian Academy of Sciences
DATE '14: Design, Automation and Test in Europe
March 24 - 28, 2014
Dresden, Germany

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 19 Sep 2024

Other Metrics

Citations

Cited By

View all
  • (2019)A Survey of Timing Verification Techniques for Multi-Core Real-Time SystemsACM Computing Surveys10.1145/332321252:3(1-38)Online publication date: 18-Jun-2019
  • (2019)RTOS Solution for NoC-Based COTS MPSoC Usage in Mixed-Criticality SystemsJournal of Electronic Testing: Theory and Applications10.1007/s10836-019-05779-y35:1(29-44)Online publication date: 1-Feb-2019
  • (2018)An Integration Flow for Mixed-Critical Embedded Systems on a Flexible Time-Triggered PlatformACM Transactions on Design Automation of Electronic Systems10.1145/319083723:4(1-25)Online publication date: 9-May-2018
  • (2017)A Survey of Research into Mixed Criticality SystemsACM Computing Surveys10.1145/313134750:6(1-37)Online publication date: 22-Nov-2017
  • (2017)Minimising Access Conflicts on Shared Multi-Bank MemoryACM Transactions on Embedded Computing Systems10.1145/312653516:5s(1-20)Online publication date: 27-Sep-2017
  • (2017)Isolation scheduling on multicoresReal-Time Systems10.1007/s11241-017-9277-453:4(614-667)Online publication date: 1-Jul-2017
  • (2016)Improving the Schedulability of Mixed Criticality Cyclic Executives via Limited Task SplittingProceedings of the 24th International Conference on Real-Time Networks and Systems10.1145/2997465.2997492(277-286)Online publication date: 19-Oct-2016
  • (2016)Towards the design of fault-tolerant mixed-criticality systems on multicoresProceedings of the International Conference on Compilers, Architectures and Synthesis for Embedded Systems10.1145/2968455.2968515(1-10)Online publication date: 1-Oct-2016
  • (2016)Distributed Intelligent MEMSACM Computing Surveys10.1145/292696449:1(1-29)Online publication date: 29-Jun-2016
  • (2015)Multi/many-core programmingProceedings of the 2015 Design, Automation & Test in Europe Conference & Exhibition10.5555/2755753.2757208(1708-1717)Online publication date: 9-Mar-2015
  • Show More Cited By

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media