Explicit Multi-Threading (XMT) Bridging Models for Instruction Parallelism (1998)
| Venue: | Proc. 10th ACM Symposium on Parallel Algorithms and Architectures (SPAA |
| Citations: | 24 - 11 self |
BibTeX
@INPROCEEDINGS{Vishkin98explicitmulti-threading,
author = {Uzi Vishkin and Shlomit Dascal and Efraim Berkovich and Joseph Nuzman},
title = {Explicit Multi-Threading (XMT) Bridging Models for Instruction Parallelism},
booktitle = {Proc. 10th ACM Symposium on Parallel Algorithms and Architectures (SPAA},
year = {1998},
pages = {140--151},
publisher = {ACM Press}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The paper envisions an extension to a standard instruction set which efficiently implements PRAM algorithms using explicit multi-threaded instruction-level parallelism (ILP); that is, Explicit Multi-Threading (XMT), a fine-grained computational paradigm covering the spectrum from algorithms through architecture to implementation is introduced; new elements are added where needed. The more detailed presentation is by way of a bridging model. Among other things, a bridging model provides a design space for algorithm designers and programmers, as well as a design space for computer architects. It is convenient to describe our wider vision regarding "parallel-computing-on-a-chip" as a two-stage development and therefore two bridging models are presented: Spawn-based multi-threading (Spawn-MT) and Elastic multi-threading (EMT). The case for Spawn-MT (or, alternatively, EMT) as a bridging model relies on the following evidence. (1) Spawn-MT comprises an "instruction set level", wh...
