- -

Integrated Schedulers for a Predictable Interrupt Management on Real-Time Kernels

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Integrated Schedulers for a Predictable Interrupt Management on Real-Time Kernels

Show simple item record

Files in this item

dc.contributor.author Sáez Barona, Sergio es_ES
dc.contributor.author Crespo, Alfons es_ES
dc.date.accessioned 2016-07-27T12:38:02Z
dc.date.available 2016-07-27T12:38:02Z
dc.date.issued 2014
dc.identifier.isbn 978-3-319-08310-0
dc.identifier.issn 0302-9743
dc.identifier.uri http://hdl.handle.net/10251/68283
dc.description The final publication is available at Springer via http://dx.doi.org/ 10.1007/978-3-319-08311-7_11 es_ES
dc.description.abstract To analyse the timeliness behaviour of a real-time system is one its key aspects. A big effort has been performed by the real-time community to develop accurate and more general schedulability analysis that can ensure the correct execution of the system. However, few works have analysed the side effects introduced by the scheduler and undesired execution of Interrupt Service Routines. Previous works addressed the interrupt interference by proposing an Integrated Interrupt Model that avoids unpredictable disturbance from external interrupts. Even so, the scheduling overhead due to the unnecessary activation of low priority tasks remains still unaddressed in this model. This work proposes a new Virtual implementation of an Integrated Interrupt Event-Driven Scheduler that copes with this pending issue. It also analyses the behaviour of the commonly used dual queue scheme under this kind of schedulers and proposes a more appropriated data structure to avoid unnecessary overheads. es_ES
dc.format.extent 15 es_ES
dc.language Inglés es_ES
dc.publisher Springer es_ES
dc.relation Spanish Government’s/ COBAMI/ DPI2011-28507-C02-02 es_ES
dc.relation Hi-PartES/ TIN2011-28567-C03-01-02-03 es_ES
dc.relation European Commission’s MultiPARTES/ FP7-ICT-2011.3.4/ 287702 es_ES
dc.relation.ispartof Reliable Software Technologies – Ada-Europe 2014 es_ES
dc.relation.ispartofseries Lecture Notes in Computer Science;8454
dc.rights Reserva de todos los derechos es_ES
dc.subject.classification ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES es_ES
dc.title Integrated Schedulers for a Predictable Interrupt Management on Real-Time Kernels es_ES
dc.type Capítulo de libro es_ES
dc.type Comunicación en congreso es_ES
dc.identifier.doi 10.1007/978-3-319-08311-7_11
dc.relation.projectID info:eu-repo/grantAgreement/EC/FP7/287702 es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Departamento de Informática de Sistemas y Computadores - Departament d'Informàtica de Sistemes i Computadors es_ES
dc.description.bibliographicCitation Sáez Barona, S.; Crespo, A. (2014). Integrated Schedulers for a Predictable Interrupt Management on Real-Time Kernels. En Reliable Software Technologies – Ada-Europe 2014. Springer. 134-148. doi:10.1007/978-3-319-08311-7_11 es_ES
dc.description.accrualMethod Senia es_ES
dc.relation.conferencename 19th International Conference on Reliable Software Technologies (Ada-Europe 2014) es_ES
dc.relation.conferencedate June 23-27, 2014 es_ES
dc.relation.conferenceplace Paris, France es_ES
dc.relation.publisherversion http://link.springer.com/chapter/10.1007/978-3-319-08311-7_11 es_ES
dc.description.upvformatpinicio 134 es_ES
dc.description.upvformatpfin 148 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.relation.senia 268070 es_ES
dc.relation.references Audsley, N., Burns, A., David, R., Tindell, K., Wellings, A.: Fixed priority pre-emptive scheduling: An historical perspective. Real-Time Systems 8(2/3), 173–189 (1995) es_ES
dc.relation.references POSIX.13: IEEE Std. 1003.13-1998. Information Technology-Standardized Application Environment Profile-POSIX Realtime Application Support (AEP). The Institute of Electrical and Electronics Engineers (1998) es_ES
dc.relation.references Katcher, D., Arakawa, H., Strosnider, J.: Engineering and analysis of fixed priority schedulers. IEEE Transactions on Software Engineering 19(9), 920–934 (1993) es_ES
dc.relation.references Jeffay, K., Stone, D.L.: Accounting for interrupt handling costs in dynamic priority task systems. In: Proceedings of Real-Time Systems Symposium, pp. 212–221 (1993) es_ES
dc.relation.references Burns, A., Tindell, K., Wellings, A.: Effective analysis for engineering real-time fixed priority schedulers. IEEE Transactions on Software Engineering 21(5), 475–480 (1995) es_ES
dc.relation.references Leyva-Del-Foyo, L.E., Mejia-Alvarez, P.: Custom interrupt management for real-time and embedded system kernels. In: Proceedings of the Embedded Real-Time Systems Implementation (ERTSI 2004) Workshop 25th (December 2004) es_ES
dc.relation.references Leyva-Del-Foyo, L.E., Mejia-Alvarez, P., de Niz, D.: Predictable interrupt management for real time kernels over conventional PC hardware. In: RTAS 2006: Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 14–23. IEEE Computer Society, Washington, DC (2006) es_ES
dc.relation.references Leyva-Del-Foyo, L.E., Mejia-Alvarez, P., de Niz, D.: Predictable interrupt scheduling with low overhead for real-time kernels. In: International Workshop on Real-Time Computing Systems and Applications, pp. 385–394 (2006) es_ES
dc.relation.references Vuillemin, J.: A unifying look at data structures. Commun. ACM 23(4), 229–239 (1980) es_ES
dc.relation.references Joseph, M., Pandya, P.: Finding response times in real-time systems. The Computer Journal 29(5), 390–395 (1986) es_ES
dc.relation.references Mhatre, N.: A comparative performance analysis of real-time priority queues. Master’s thesis, Florida State University (2001) es_ES
dc.relation.references Peiro, S., Masmano, M., Ripoll, I., Crespo, A.: PaRTiKle OS, a replacement of the core of RTLinux. In: 9th Real-Time Linux Workshop (2007) es_ES
dc.relation.references Aldea Rivas, M., González Harbour, M.: MaRTE OS: An ada kernel for real-time embedded applications. In: Strohmeier, A., Craeynest, D. (eds.) Ada-Europe 2001. LNCS, vol. 2043, pp. 305–316. Springer, Heidelberg (2001) es_ES
dc.relation.references Puente, J., Zamorano, J., Ruiz, J.F., Fernandez, R., Garcia, R.: The design and implementation of the open ravenscar kernel. ACM SIGAda Ada Letters XXI(1), 85–90 (2001) es_ES
dc.relation.references Gai, P., Abeni, L., Giorgi, M., Buttazzo, G.: A new kernel approach for modular real-time systems development. In: Proceedings of the 13th IEEE Euromicro Conference on Real-Time Systems (June 2001) es_ES
dc.relation.references Barabanov, M.: A linux-based realtime operating system. Master’s thesis (1997) es_ES
dc.relation.references Knuth, D.E.: The art of computer programming, 2nd edn. Sorting and searching, vol. 3. Addison Wesley Longman Publishing Co., Inc., Redwood City (1998) es_ES
dc.relation.references Sáez, S., Lorente, V., Terrasa, S., Crespo, A.: Efficient alternatives for implementing fixed-priority schedulers. In: Vardanega, T., Wellings, A.J. (eds.) Ada-Europe 2005. LNCS, vol. 3555, pp. 39–50. Springer, Heidelberg (2005) es_ES


This item appears in the following Collection(s)

Show simple item record