Sciweavers

Share
CLUSTER
2009
IEEE

Analytical modeling and optimization for affinity based thread scheduling on multicore systems

11 years 12 months ago
Analytical modeling and optimization for affinity based thread scheduling on multicore systems
Abstract--This paper proposes an analytical model to estimate the cost of running an affinity-based thread schedule on multicore systems. The model consists of three submodels to evaluate the cost of executing a thread schedule: an affinity-graph submodel, a memory hierarchy submodel, and a cost submodel that characterize programs, machines, and costs respectively. We applied the analytical model to both synthetic and realworld applications. The estimated cost accurately predicts which schedule will provide better performance. Due to the NP-hardness of the scheduling problem, we designed an approximation algorithm to compute near-optimal solutions. We have extended the algorithm to support threads with data dependences. We conducted experiments with a computational fluid dynamics (CFD) kernel and Cholesky factorization on both UMA SMP and NUMA DSM machines. The results show that using the optimized thread schedule can improve the program performance by 25% to 400%, demonstrating that o...
Fengguang Song, Shirley Moore, Jack Dongarra
Added 14 Aug 2010
Updated 14 Aug 2010
Type Conference
Year 2009
Where CLUSTER
Authors Fengguang Song, Shirley Moore, Jack Dongarra
Comments (0)
books