DocumentCode :
3479289
Title :
A General Framework for Average-Case Performance Analysis of Shared Resources
Author :
Foroutan, Sahar ; Akesson, Benny ; Goossens, Kees ; Petrot, Frederic
Author_Institution :
TIMA Lab., Grenoble, France
fYear :
2013
fDate :
4-6 Sept. 2013
Firstpage :
78
Lastpage :
85
Abstract :
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.
Keywords :
embedded systems; multiprocessing systems; performance evaluation; queueing theory; resource allocation; RR mechanism; TDM mechanism; application requirements; architectural features; average-case performance analysis; cost reduction; diverse arbitration mechanisms; embedded systems; general distributions; heterogeneous multicore platforms; queuing theory; resource requirements; resource sharing; round-robin mechanism; shared resources; static-priority mechanism; time-division multiplexing mechanism; Delays; Equations; Mathematical model; Performance analysis; Queueing analysis; Real-time systems; Time division multiplexing; arbitration; mpsoc; performance analysis; queuing theory; resource sharing;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Digital System Design (DSD), 2013 Euromicro Conference on
Conference_Location :
Los Alamitos, CA
Type :
conf
DOI :
10.1109/DSD.2013.116
Filename :
6628263
Link To Document :
بازگشت