Thread-Sensitive Modulo Scheduling for Multicore Processors

Lin Gao, Quan Hoang Nguyen, Lian Li, Jingling Xue, Tin-Fook Ngai
2008 2008 37th International Conference on Parallel Processing  
This paper describes a generalisation of modulo scheduling to parallelise loops for SpMT processors that exploits simultaneously both instruction-level parallelism and thread-level parallelism while preserving the simplicity and effectiveness of modulo scheduling. Our generalisation is simple, drops easily into traditional modulo scheduling algorithms such as Swing in GCC 4.1.1 and produces good speedups for SPECfp2000 benchmarks, particularly in terms of its ability in parallelising DOACROSS loops.
doi:10.1109/icpp.2008.46 dblp:conf/icpp/GaoNLXN08 fatcat:migdv24xajb3zks2iphp7yp65u