Dynamic thread partition algorithm based on sharing data on CMP

Deng Zhou, Ye Tian, Hong Shen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

At the level of multi-core processors that share the same cache, data sharing among threads which belong to different cores may not enjoy the benifit of non-uniform cache access because it is difficult to determine which core should be set as the local position of data block while each cache block is setting as one of the core's local block. Studies have found that the cost of long latency access can be reduced by using a proper thread partition/allocation algorithm [1]. However, at present work, researchers pay little attention to thread partitioning algorithms which can reduce the cost of long latency access. In this paper, we present a dynamic thread partitioning algorithm according to data sharing among threads at the level of cache-shared-multicore processers. In our design, the algorithm makes the best effort to minimize shared block accessed by threads of different cores. Compared with the existing work, our new algorithm achieves a performance improvement. We perform experiments on 4 cores and more than 100 threads and the result show that our algorithm can reduce the interaction of threads belonging to different cores between 30% and 50% over the previously known solutions.

Original languageEnglish
Title of host publicationProceedings - 2011 12th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2011
Pages122-127
Number of pages6
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event2011 12th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2011 - Gwangju, Korea, Republic of
Duration: 20 Oct 201122 Oct 2011

Publication series

NameParallel and Distributed Computing, Applications and Technologies, PDCAT Proceedings

Conference

Conference2011 12th International Conference on Parallel and Distributed Computing, Applications and Technologies, PDCAT 2011
Country/TerritoryKorea, Republic of
CityGwangju
Period20/10/1122/10/11

Keywords

  • Data sharing
  • Multicore thread
  • On-chip latency
  • Thread partition

Fingerprint

Dive into the research topics of 'Dynamic thread partition algorithm based on sharing data on CMP'. Together they form a unique fingerprint.

Cite this