Abstract
This paper proposes a novel random replacement method in fully or set associative structures such as TLBs to improve the performance of the main or high-priority thread running in an SMT processor along with other low-priority threads. The proposed random replacement technique considers the thread priorities when performing a random selection of evicted entries in the table. The replacement scheme increases the probability of evicting a low-priority thread entry by generating more than one random number index. We have shown that this simple and low-cost random replacement logic can boost the performance of the high-priority thread significantly with only minimal additional hardware support. Our results indicate that generating only 3 random numbers can increase the performance of the high-priority thread by about 9%, and provides the highest overall IPC for an 8-entry data TLB.
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
Tullsen, D.M., Eggers, S.J., Levy, H.M.: Simultaneous Multithreading: Maximizing On-chip Parallelism. In: ISCA. International Symp. on Computer Architecture (1995)
Marr, D.T., Binns, F., Hill, D.L., Hinton, G., Koufaty, D.A., Miller, J.A., Upton, M.: Hyper-threading Technology Architecture and Microarchitecture. Intel Technology Journal 3(1) (February 2002)
Eskesen, F.N., Hack, M., Kimbrel, T., Squillante, M.S., Eickemeyer, R.J., Kunkel, S.R.: Performance Analysis of Simultaneous Multithreading in a PowerPC-based Processor. In: WDDD 2002. The Annual Workshop on Duplicating, Deconstructing, and Debunking held in conjunction with the International Symposium on Computer Architecture (ISCA) (June 2002)
Raasch, S.E., Reinhardt, S.K.: Applications of Thread Prioritization in SMT Processors. In: Proceedings of Multithreaded Execution, Architecture and Compilation Workshop (January 1999)
Dorai, G.K., Yeung, D.: Transparent Threads: Resource Sharing in SMT Processors for High Single-Thread Performance. In: Proceedings of the 2002 International Conference on Parallel Architectures and Compilation Techniques (2002)
Cazorla, F.J., Knijnenburg, P.M.W., Sakellariou, R., Fernández, E., Ramirez, A., Valero, M.: Predictable performance in SMT processors. In: Proceedings of the 1st Conference on Computing Frontiers (April 2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Özer, E., Biles, S. (2007). Thread Priority-Aware Random Replacement in TLBs for a High-Performance Real-Time SMT Processor. In: Choi, L., Paek, Y., Cho, S. (eds) Advances in Computer Systems Architecture. ACSAC 2007. Lecture Notes in Computer Science, vol 4697. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74309-5_35
Download citation
DOI: https://doi.org/10.1007/978-3-540-74309-5_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74308-8
Online ISBN: 978-3-540-74309-5
eBook Packages: Computer ScienceComputer Science (R0)