Abstract
Cache memories can improve computer performance, but its unpredictable behaviour makes difficult to use them in hard real-time systems. Classical analysis techniques are not sufficient to accomplish schedulability analysis, and new hardware resources or complex analysis algorithms are needed. This work presents a comprehensive method to obtain predictability on the use of caches in real-time systems using an EDF scheduler. Reaching a predictable cache, schedulability analysis can be accomplished in a simple way through conventional algorithms.
At the moment, this is the first approach to consider cache in this kind of scheduler. The method is based in the use of locking caches and genetic algorithms. Locking caches allows to load and lock cache contents, ensuring its remains unchanged. Genetic algorithms help to select the cache content that offers the best performance. Experimental results indicate that this scheme is fully predictable, and this predictability is reached with no performance loss for around 60% of cases.
This work was supported by the Spanish Government Research Office (CICYT) under grants TAP99-0443-C05-02 and TIC99-1043-C03-02
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Takashio, K., Aoki, S., Murase, M., Matsumiya, K., Nishio, N., Tokuda, H.: Smart hot-spot: Taking out ubiquitous smart computing environment anywhere. In: International Conference on Pervasive Computing (Demo Presentations) (2002)
Weiser, M.: The computer for the twenty-century. Scientific American 265(3), 94–104 (1991)
Freier, A., Kartiton, P., Kocher, P.: The ssl protocol: version 3.0, Tech. Rep., Internet-draft (1996)
Kent, S., Atkinson, R.: Security architecture for the internet protocol, IETF RFC 2401 (1998)
Deffie, W., Hellman, M.E.: New directions in cryptography. IEEE Transactions on Information Theory IT-22, 644–654 (1976)
Rivest, R., Shamir, A., Adleman, L.: A method for obtaing digital signatures and public-key cryptosystems. Communications of the ACM 21, 120–126 (1978)
Ensure Technologies Inc., Xyloc (2001), http://www.ensuretech.com/
Sony Corporation, Felica: Contactless smart card system (2002), http://www.sony.net/Products/felica/
Want, R., Hopper, A., Falcao, V., Gibbons, J.: The active badge location system. Tech. Rep. 92.1, ORL, 24a Trumpington Street, Cambridge CB2 1QA (1992)
Harter, A., Hopper, A., Steggles, P., Ward, A., Webster, P.: The anatomy of a context-aware application. In: International Conference on Mobile Computing and Networking, pp. 59–68 (1999)
ITS America, Intelligent transportation system (2002), http://www.itsa.org/standards
ETTM On The Web, Electoronic toll collection system (2002), http://www.ettm.com/
Okabe, H., Takemura, K., Ogata, S., Yamashita, T.: Compact vehicle sensor using a retroreflective optical scanner. In: IEEE Conference of Intelligent Transportation Systems, pp. 201–205 (1997)
ETTM On The Web, Automatic vehicle identification (2002), http://www.ettm.com/avi.htm
Corner, M., Noble, B.: Zero-interaction authentication. In: International Conference on Mobile Computing and Networking (2002)
Dertouzos, M.L.: Control robotics: The procedural control of physical processes. In: Proceedings of the IFIP Congress, pp. 807–813 (1974)
Conway, R.W., Maxwell, M.L., Miller, L.W.: Theory of scheduling. Addison-Wesley, Reading (1967)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Campoy, A.M., Sáez, S., Perles, A., Busquets, J.V. (2004). Schedulability Analysis in EDF Scheduler with Cache Memories. In: Chen, J., Hong, S. (eds) Real-Time and Embedded Computing Systems and Applications. RTCSA 2003. Lecture Notes in Computer Science, vol 2968. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24686-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-24686-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21974-3
Online ISBN: 978-3-540-24686-2
eBook Packages: Springer Book Archive