Cache-Aware Task Partitioning for Multicore Real-Time Systems

被引：2

作者：

Starke, Renan Augusto ^{[1
]}

de Oliveira, Romulo Silva ^{[1
]}

机构：

[1] Univ Fed Santa Catarina, Florianopolis, SC, Brazil

来源：

2013 III BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC 2013) | 2013年

关键词：

real-time; cache preemption delay; multiprocessors; scheduling; PREEMPTION DELAY;

D O I：

10.1109/SBESC.2013.13

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The correct functioning of real-time systems depends not only on the logically correct response, but also the time when it is given. This type of application is increasingly present today and the processing demand is such that complex multi-core processors are needed. The development of multiprocessor is ahead of the techniques of analysis of such systems and it is therefore necessary further research to promote reliability and to reduce over-specified systems. In modern processors, task preemption introduces indirect cost related to the cache memory. A preemption evicts a large amount of memory blocks from the cache memory during the preempting time interval. In this paper we present a partitioning heuristic that includes the cache related preemption delay assumptions in a multiprocessor system with cache memory focusing in partitioned fixed priority preemptive scheduling.

引用

页码：89 / 94

页数：6

共 19 条

[1]

Altmeyer S., 2011, Proceedings of the 2011 IEEE 32nd Real-Time Systems Symposium (RTSS 2011), P261, DOI 10.1109/RTSS.2011.31

[2]

Bastoni Andrea., 2010, P 6 INT WORKSHOP OPE, P33

[3] Measuring the performance of schedulability tests [J].

Bini, E ;

Buttazzo, GC .

REAL-TIME SYSTEMS, 2005, 30 (1-2) :129-153

[4] Adding instruction cache effect to schedulability analysis of preemptive real-time systems [J].

BusquetsMataix, JV ;

Serrano, JJ ;

Ors, R ;

Gil, P ;

Wellings, A .

1996 IEEE REAL-TIME TECHNOLOGY AND APPLICATIONS SYMPOSIUM, PROCEEDINGS, 1996, :204-212

[5] On the Design and Implementation of a Cache-Aware Multicore Real-Time Scheduler [J].

Calandrino, John M. ;

Anderson, James H. .

PROCEEDINGS OF THE 21ST EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, 2009, :194-204

[6]

Coffman E. G., 1996, Approximation Algorithms for NP-Hard Problems

[7]

Cullmann C., 2010, 4 EMB REAL TIM SOFTW, P36

[8] A Survey of Hard Real-Time Scheduling for Multiprocessor Systems [J].

Davis, Robert I. ;

Burns, Alan .

ACM COMPUTING SURVEYS, 2011, 43 (04)

[9] The partitioned scheduling of sporadic tasks according to static-priorities [J].

Fisher, Nathan ;

Baruah, Sanjoy ;

Baker, Theodore P. .

18TH EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS, PROCEEDINGS, 2006, :118-+

[10]

Guan Nan., 2009, P 7 ACM INT C EMBEDD, P245

← 1 2 →