20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07)
Locality-Aware Distributed Loop Scheduling for Chip Multiprocessors
Bangalore, India
January 06-January 10
ISBN: 0-7695-2762-0
DOI Bookmark:
http://doi.ieeecomputersociety.org/10.1109/VLSID.2007.97
Chip multiprocessors are becoming increasingly popular in embedded domain since they have important advantages over their single core counterparts from the parallelism, power efficiency, validation, and verification perspectives. However, extracting maximum performance from these multiprocessors requires compiler support in form of effective code parallelization. The goal of this paper is to present and experimentally evaluate a locality aware dynamic loop scheduling strategy that implements both locality aware loop iteration distribution across parallel processors and dynamic load balancing at runtime. This hybrid scheme has been implemented and tested along with four other previously-proposed loop scheduling schemes, including a locality aware one. Our experimental analysis reveals that the proposed approach generates better results than all other scheduling schemes (static or dynamic) tested. Our results also show that the improvements brought by the proposed scheduling scheme are consistent across experiments with different values of our major simulation parameters such as the number of processors and cache size per processor.
Citation:
L. Xue, M. Kandemir, G. Chen, F. Li, O. Ozturk, R. Ramanarayanan, B. Vaidyanathan, "Locality-Aware Distributed Loop Scheduling for Chip Multiprocessors," vlsid, pp.251-258, 20th International Conference on VLSI Design held jointly with 6th International Conference on Embedded Systems (VLSID'07), 2007
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||