Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

MTS: Multiresolution Thread Selection for Parallel Workload Distribution

Chonglei Mei18 Contact Information, Hai Jiang18 Contact Information and Jeff Jenness18 Contact Information

(18)  Department of Computer Science, Arkansas State University, Jonesboro, Arkansas, 72467, USA
Abstract
Computing workload distribution is indispensable for resource sharing, cycle stealing and other modes of interaction in distributed systems/Grids. Computations should be arranged to adapt the capacity variation of system resources. Although computation migration is the essential mechanism to move computing tasks around, the decision making of which task should be relocated is even more critical, especially when multithreaded parallel programs are involved. Multiple threads might be treated as partial workload and moved together. Based on thread similarity, this paper proposes a novel Multiresolution Thread Grouping algorithm (MTG) to classify threads into hierarchical Thread Bundles (TB) some of which can be picked by Multiresolution Thread Selection scheme (MTS) for load distribution. During the process of MTG, global variables are reorded so that one-time migration cost and post-migration communication volume and frequency can be reduced. Experimental results demonstrate the effectiveness of MTS for parallel workload distribution.

Contact Information Chonglei Mei
Email: chonglei.mei@csm.astate.edu

Contact Information Hai Jiang
Email: hjiang@csm.astate.edu

Contact Information Jeff Jenness
Email: jeffj@csm.astate.edu
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.114 • Server: mpweb18
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)