Analytical modeling of multithreaded architectures
2000 (English)In: Journal of systems architecture, ISSN 1383-7621, E-ISSN 1873-6165, Vol. 46, no 13, 1205-1230 p.Article in journal (Refereed) Published
Multithreading is used for hiding long memory latency in uniprocessors and multiprocessor computer systems and aims at increasing system efficiency. In such an architecture, a number of threads are allocated to each processing element (PE) and whenever a running thread becomes suspended the PE switches to another ready thread. In this paper, we discuss analytical modeling of coarsely multithreaded architectures and present two analytical models: (i) a deterministic model, where the timing parameters (e.g., context switching time, threads's run length, and memory latency) are assumed to be constant, and (ii) a stochastic model where the timing parameters are random variables. Both models provide a framework to study the dependence of the MTA efficiency on design parameters of the target architecture and its workload. The deterministic model, as well as asymptotic bounding analysis of the stochastic model, allows to determine upper bounds and some break points of the MTA efficiency such as stability (saturation) points, whereas the stochastic model provides more accurate prediction of the efficiency.
Place, publisher, year, edition, pages
2000. Vol. 46, no 13, 1205-1230 p.
multithreaded architecture, performance analysis, analytical models, stochastic models, performance
IdentifiersURN: urn:nbn:se:kth:diva-20147DOI: 10.1016/S1383-7621(00)00021-7ISI: 000165169100005OAI: oai:DiVA.org:kth-20147DiVA: diva2:338840
VV 201112112010-08-102010-08-102011-12-21Bibliographically approved