A General Framework for Average-Case Performance Analysis of Shared Resources
Autor: | Foroutan, S., Akesson, K.B., Goossens, K.G.W., Petrot, F., Silva Matos, J., Leporati, F. |
---|---|
Přispěvatelé: | Techniques of Informatics and Microelectronics for integrated systems Architecture (TIMA), Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP)-Centre National de la Recherche Scientifique (CNRS)-Université Grenoble Alpes (UGA), Eindhoven University of Technology [Eindhoven] (TU/e), Electronic Systems, CompSOC Lab- Predictable & Composable Embedded Systems, Techniques de l'Informatique et de la Microélectronique pour l'Architecture des systèmes intégrés (TIMA), Université Joseph Fourier - Grenoble 1 (UJF)-Institut polytechnique de Grenoble - Grenoble Institute of Technology (Grenoble INP )-Centre National de la Recherche Scientifique (CNRS) |
Jazyk: | angličtina |
Rok vydání: | 2013 |
Předmět: |
010302 applied physics
Queueing theory business.industry Computer science Distributed computing Arbiter 02 engineering and technology MPSoC 01 natural sciences Multiplexing 020202 computer hardware & architecture Shared resource system level synthesis PACS 85.42 0103 physical sciences 0202 electrical engineering electronic engineering information engineering Arbitration Latency (engineering) [SPI.NANO]Engineering Sciences [physics]/Micro and nanotechnologies/Microelectronics business Computer network System level synthesis |
Zdroj: | Euromicro Conference on Digital System Design (DSD'13) Euromicro Conference on Digital System Design (DSD'13), Sep 2013, Santander, Spain. pp.78-85, ⟨10.1109/DSD.2013.116⟩ Proceedings 16th Euromicro Conference on Digital Systems Design (DSD 2013), 4-6 September 2013, Santandor, Spain, 78-85 STARTPAGE=78;ENDPAGE=85;TITLE=Proceedings 16th Euromicro Conference on Digital Systems Design (DSD 2013), 4-6 September 2013, Santandor, Spain DSD |
Popis: | International audience; Contemporary embedded systems are based on complex heterogeneous multi-core platforms to cater to the increasing number of applications, some of which have (soft) real-time requirements. To reduce cost, resources are shared using diverse arbitration mechanisms, such as Time-Division Multiplexing (TDM), Static-Priority (SP), and Round-Robin (RR), depending on application and resource requirements. However, resource sharing results in interference between sharing applications making it difficult to estimate if the average latency is sufficient to satisfy their real-time requirements. Existing work proposes isolated models that either fail to address the diversity of arbitration mechanisms or cannot capture the dynamic arrival and service processes of applications and resources in multi-core platforms. This paper addresses this problem by proposing a general framework for average-case performance analysis of shared resources in multi-core platforms. The two main contributions are: 1) a general model for resource sharing based on queuing theory that can be used with different arbiters and that captures architectural features of the shared resource, such as pipelining and arbitration delay, and 2) three arbiter models for TDM, SP, and RR, respectively that assume general distributions (G/G/1) and fits within the framework. |
Databáze: | OpenAIRE |
Externí odkaz: |