Priority-based squash reducing methods in thread level speculation
by Qi Li; Hong An; Wenbo Dai; Gongming Li; Bobin Deng; Yu Liu; Xiaomei Li; Shilei Wu
International Journal of Information Technology, Communications and Convergence (IJITCC), Vol. 2, No. 2, 2012

Abstract: Thread level speculation (TLS) aggressively transforms long serial programme into multiple short parallel threads to significantly boost the performance of sequential programs. But frequent squashing, which is caused by violation between multiple parallel threads, will greatly offset the benefits from parallelisation. Most existing works only focus on improving TLS scheme itself directly, such as preventing false-sharing, pre-computing or predicting values and so on. On the contrast, we realise that squashes are caused by messages whose arriving orders are violated. Thus, these squashes can be reduced by rearranging TLS messages. For reducing TLS squashes, in this paper, we first propose a priority-aware network-on-chip (NoC), which uses a priority-based packet arbitration policy to reorder messages at router. Further, we extend this priority scheme by employing prioritising policy into the directory for TLS system that uses directory-based cache coherence protocol. The extension results in a cost-less version. Experimental evaluation for five typical application kernels of SPEC2000 shows that our NoC approach reduces squashing rate by 22% in best case and 15% on average.

Online publication date: Sat, 16-Aug-2014

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Information Technology, Communications and Convergence (IJITCC):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com