On Dynamic Speculative Thread Partitioning and the MEM-Slicing Algorithm (1999) [17 citations — 4 self]
|
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Codrescu99ondynamic,author = {Lucian Codrescu and D. Scott Wills},
title = {On Dynamic Speculative Thread Partitioning and the MEM-Slicing Algorithm},
booktitle = {In Proceedings of the 1999 International Conference on Parallel Architectures and Compilation Techniques (PACT},
year = {1999},
pages = {40--46}
}
Years of Citing Articles
Abstract:
A dynamic speculative multithreaded processor automatically extracts thread level parallelism from sequential binary applications without software support. The hardware is responsible for partitioning the program into threads and managing inter-thread dependencies. Current published dynamic thread partitioning algorithms work by detecting loops, procedures, or partitioning at fixed intervals. Research has thus far examined these algorithms in isolation from one another. This paper makes two contributions. First, it quantitatively compares different dynamic partitioning algorithms in the context of a fixed architecture. The architecture is a single-chip shared memory multiprocessor enhanced to allow thread and value speculation. Second, this paper presents a new dynamic partitioning algorithm called MEM-slicing. Insights into the development and operation of this algorithm are presented. The technique is particularly suited to irregular, non-numeric programs, and greatly outperforms other algorithms in this domain. MEMslicing is shown to be an important tool to enable the automatic parallelization of irregular binary applications. Over SPECint95, an average speedup of 3.4 is achieved on 8 processors.
