By Topic

Staggering and blocking: a technique to optimize the parallel programs for large scale parallel processing systems

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)
Guohua Jin ; Dept. of Comput. Sci., Changsha Inst. of Technol., Hunan, China ; Fujie Chen

We analyze the thrashing due to false sharing of data in various array access patterns and coexisting phenomenon of thrashings due to true and false sharing of data, introduce a concept of access interval for parallel loops, and propose a method called blocking and staggering to eliminate the false sharing thrashing at compile time. Combined with the blocking and staggering, we present an idea of array expansion for multidimensional arrays with the purpose of simplifying the discussion of the false sharing thrashing in complex access patterns and making it possible to block outer loops to eliminate the thrashing. Finally, experimental results are given

Published in:

TENCON '94. IEEE Region 10's Ninth Annual International Conference. Theme: Frontiers of Computer Technology. Proceedings of 1994

Date of Conference:

22-26 Aug 1994