Migration in single chip multiprocessor

Abstract — Global communication costs in future single-chip multiprocessors will increase linearly with distance. In this pa-per, we revisit the issues of locality and load balance in order to take advantage of these new costs. We present a technique which simultaneously migrates data and threads based on vectors spec-ifying locality and resource usage. This technique improves per-formance on applications with distinguishable locality and imbal-anced resource usage. 64 % of the ideal reduction in execution time was achieved on an application with these traits while no improve-ment was obtained on a balanced application with little locality. I