Change search
ReferencesLink to record
Permanent link

Direct link
Analytical modeling of multithreaded architectures
KTH, Superseded Departments, Teleinformatics.
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
Abstract [en]

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.
Keyword [en]
multithreaded architecture, performance analysis, analytical models, stochastic models, performance
National Category
Computer Science
URN: urn:nbn:se:kth:diva-20147DOI: 10.1016/S1383-7621(00)00021-7ISI: 000165169100005OAI: diva2:338840
QC 20100525 VV 20111211Available from: 2010-08-10 Created: 2010-08-10 Last updated: 2011-12-21Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Vlassov, VladimirAyani, Rassul
By organisation
In the same journal
Journal of systems architecture
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 28 hits
ReferencesLink to record
Permanent link

Direct link