@inproceedings{392e00a9745d41b39e3432a27ed9080b,
title = "Optimizing code parallelization through a constraint network based approach",
abstract = "Increasing employment of chip multiprocessors in embedded computing platforms requires a fresh look at conventional code parallelization schemes. In particular, any compiler-based parallelization scheme for chip multiprocessors should account for the fact that interprocessor communication is cheaper than off-chip memory accesses in these architectures. Based on this observation, this paper proposes a constraint network based approach to code parallelization for chip multiprocessors. Constraint networks have proven to be a useful mechanism for modeling and solving computationally intensive tasks in artificial intelligence. They operate by expressing a problem as a set of variables, variable domains and constraints and define a search procedure that tries to satisfy the constraints (an acceptable subset of them) by assigning values to variables from their specified domains. This paper demonstrates that it is possible to use a constraint network based formulation for the problem of code parallelization for chip multiprocessors. Our experimental evaluation shows that not only a constraint network based approach is feasible for our problem but also highly desirable since it outperforms all other parallelization schemes tested in our experiments.",
author = "Ozcan Ozturk and Guilin Chen and Mahmut Kandemir",
year = "2006",
doi = "10.1145/1146909.1147083",
language = "English (US)",
isbn = "1595933816",
series = "Proceedings - Design Automation Conference",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "683--688",
booktitle = "2006 43rd ACM/IEEE Design Automation Conference, DAC'06",
address = "United States",
note = "43rd Annual Design Automation Conference, DAC 2006 ; Conference date: 24-07-2006 Through 28-07-2006",
}