Title: Priority-based squash reducing methods in thread level speculation

Authors: Qi Li; Hong An; Wenbo Dai; Gongming Li; Bobin Deng; Yu Liu; Xiaomei Li; Shilei Wu

Addresses: School of Computer Science and Technology, University of Science and Technology of China, No. 96, Jinzhai Road, Hefei, Anhui, China. ' School of Computer Science and Technology, University of Science and Technology of China, No. 96, Jinzhai Road, Hefei, Anhui, China. ' School of Computer Science and Technology, University of Science and Technology of China, No. 96, Jinzhai Road, Hefei, Anhui, China. ' School of Computer Science and Technology, University of Science and Technology of China, No. 96, Jinzhai Road, Hefei, Anhui, China. ' School of Computer Science and Technology, University of Science and Technology of China, No. 96, Jinzhai Road, Hefei, Anhui, China. ' School of Computer Science and Technology, University of Science and Technology of China, No. 96, Jinzhai Road, Hefei, Anhui, China. ' School of Computer Science and Technology, University of Science and Technology of China, No. 96, Jinzhai Road, Hefei, Anhui, China. ' School of Computer Science and Technology, University of Science and Technology of China, No. 96, Jinzhai Road, Hefei, Anhui, China

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.

Keywords: thread level speculation; TLS; squash reduction; network on chip; NoC; directory; priority; multiple parallel threads; information technology; communications; convergence; sequential programs; packet arbitration policy.

DOI: 10.1504/IJITCC.2012.048482

International Journal of Information Technology, Communications and Convergence, 2012 Vol.2 No.2, pp.138 - 154

Published online: 16 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article