Low-cost and power-efficient thread collision detection scheme for shared caches in a real-time multithreaded embedded processor

Authors

EMRE ÖZER

DOI

10.3906/elk-1110-35

Abstract

This paper addresses an important issue in a real-time multithreaded embedded processor where several active hardware threads share the critical resources such as caches in the processor. Thread interferences or collisions could lead to severe performance degradations on the real-time threads. Although the cache interference issue on real-time multithreaded processors has been studied before, no cost-effective and simpler hardware solutions were proposed to maintain the single thread performance of the real-time thread while still letting the low-priority threads progress. A novel technique called collision tag is proposed to address these issues. Progressively, the collision tag scheme can be reduced into a more power-efficient form called collision bit vector, with almost no impact in the overall performance of the real-time multithreaded embedded processor.

Keywords

Microarchitecture, real-time systems, multithreading, energy-efficient computing, embedded processors and caches

First Page

714

Last Page

733

Recommended Citation

ÖZER, EMRE (2013) "Low-cost and power-efficient thread collision detection scheme for shared caches in a real-time multithreaded embedded processor," Turkish Journal of Electrical Engineering and Computer Sciences: Vol. 21: No. 3, Article 7. https://doi.org/10.3906/elk-1110-35
Available at: https://journals.tubitak.gov.tr/elektrik/vol21/iss3/7