Thesis (S.M.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1999.Includes bibliographical references (p. 36-38).by Devabhaktuni Srikrishna.S.M

Srikrishna, Devabhaktuni, 1975-

Abstract: We introduce Softspec, an all-software, speculation based approach to automatic parallelization of sequential applications. Softspec parallelizes loops containing stride-predictable memory references, without resorting to complex compiler analyses, special hardware support. By detecting parallel regions at runtime and speculatively executing them in parallel, Softspec succeeds in parallelizing codes with memory access patterns that are indeterminable until runtime. We have implemented a prototype system and observed speedup on dense-matrix applications running on a symmetric shared-memory multiprocessor. We show how other classes of applications previously not amenable to automatic parallelization may be parallelized using the Softspec approach, including sparse-matrix applications. 1

Srikrishna Devabhaktuni

CiteSeerX

Softspec: Software-based speculative parallelism via stride prediction

DSpace@MIT

Software-based speculative parallelism via stride prediction

http://dspace.mit.edu/bitstream/1721.1/80124/2/43564163-MIT.pdf

Software-based speculative parallelism via stride prediction

Abstract

Similar works

Full text

Available Versions

CiteSeerX

DSpace@MIT