Sciweavers

Share
HPDC
2007
IEEE

Feedback-directed thread scheduling with memory considerations

12 years 4 months ago
Feedback-directed thread scheduling with memory considerations
This paper describes a novel approach to generate an optimized schedule to run threads on distributed shared memory (DSM) systems. The approach relies upon a binary instrumentation tool to automatically acquire the memory sharing relationship between user-level threads by analyzing their memory trace. We introduce the concept of Affinity Graph to model the relationship. Expensive I/O for large trace files is completely eliminated by using an online graph creation scheme. We apply the technique of hierarchical graph partitioning and thread reordering to the affinity graph to determine an optimal thread schedule. We have performed experiments on an SGI Altix system. The experimental results show that our approach is able to reduce the total execution time by 10% to 38% for a variety of applications through the maximization of the data reuse within a single processor, minimization of the data sharing between processors, and a good load balance. Categories and Subject Descriptors D.3.4 [...
Fengguang Song, Shirley Moore, Jack Dongarra
Added 02 Jun 2010
Updated 02 Jun 2010
Type Conference
Year 2007
Where HPDC
Authors Fengguang Song, Shirley Moore, Jack Dongarra
Comments (0)
books