Evaluation of a Speculative Multithreading Compiler by Characterizing Program Dependences

Bhowmik, Anasua and Franklin, Manoj (2004) Evaluation of a Speculative Multithreading Compiler by Characterizing Program Dependences. In: 2004 IEEE International Workshop on Workload Characterization WWC-7, 25 October, Austin,Texas, pp. 19-26.

Preview

PDF evaluation.pdf Download (1MB)

Abstract

Speculative multithreading $(SpMT)$ promises to be an effective mechanism for parallelizing non-numeric programs. Proper thread formation is crucial for obtaining good speedup in an SpMT system. We have developed an $SpMT$ compiler framework for partitioning sequential programs into multiple threads. Since control and data speculations are the essence of $SpMT$ execution model, inter-thread data dependences and inter-thread control predictions at run-time play crucial roles in affecting the performance of the $SpMT$ system. Therefore, to evaluate existing $SpMT$ compiler or hardware systems, and to design more efficient systems it is necessary to characterize the dynamic program dependences carefully. In this paper, we have studied the run-time behaviors of inter-thread data and control dependences of the threads generated by our compiler in detail and used that for analyzing the performance. The analyses reveal that our compiler has successfully modeled the inter-thread data and control dependences of non-numeric applications and minimized them while generating the threads.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	�©1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	05 Dec 2005
Last Modified:	19 Sep 2010 04:21
URI:	http://eprints.iisc.ac.in/id/eprint/4254

Actions (login required)

View Item