Superthreaded architecture: thread pipelining with run-time data dependence checking and control speculation

Jenn Yuan Tsai, Pen Chung Yew

Research output: Contribution to journalConference articlepeer-review

77 Scopus citations

Abstract

This paper presents a new concurrent multiple-threaded architectural model, called superthreading, for exploiting thread-level parallelism on a processor. This architectural model adopts a thread pipelining execution model that allows threads with data dependences and control dependences to be executed in parallel. The basic idea of thread pipelining is to compute and forward recurrence data and possible dependent store addresses to the next thread as soon as possible, so the next thread can start execution and perform run-time data dependence checking. Thread pipelining also forces contiguous threads to perform their memory write-backs in order, which enables the compiler to fork threads with control speculation. With run-time support for data dependence checking and control speculation, the superthreaded architectural model can exploit loop-level parallelism from a broad range of applications.

Original languageEnglish (US)
Pages (from-to)35-46
Number of pages12
JournalParallel Architectures and Compilation Techniques - Conference Proceedings, PACT
StatePublished - Jan 1 1996
EventProceedings of the 1996 Conference on Parallel Architectures and Compilation Techniques, PACT'96 - Boston, MA, USA
Duration: Oct 20 1996Oct 23 1996

Fingerprint

Dive into the research topics of 'Superthreaded architecture: thread pipelining with run-time data dependence checking and control speculation'. Together they form a unique fingerprint.

Cite this