By Topic

Evaluation of a speculative multithreading compiler by characterizing program dependences

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Bhowmik, A. ; Dept. of Comput. Sci. & Autom., Indian Inst. of Sci., Bangalore, India ; Franklin, M.

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.

Published in:

Workload Characterization, 2004. WWC-7. 2004 IEEE International Workshop on

Date of Conference:

25 Oct. 2004