Automated algorithmic concept recognition within sequential code can support compilation techniques for program parallelization by allowing the introduction of heuristics and extensive pruning of the search space associated with the code transformation selections, thus enabling application of more aggressive transformations. This paper shows, through a case study, how automatic recognition of algorithmic patterns can enable automatic selection of suitable sequences of loop transformations for the implementing code, selection of suitable data and work distributions, and provision for communication optimizations.
|Pages (from-to)||191 - 203|
|Number of pages||13|
|Journal||Journal of Information Science and Engineering|
|Publication status||Published - Mar 1998|
All Science Journal Classification (ASJC) codes
- Human-Computer Interaction
- Hardware and Architecture
- Library and Information Sciences
- Computational Theory and Mathematics
Di Martino, B. D. I. (1998). Algorithmic concept recognition support for automatic parallelization: A case study on loop optimization and parallelization. Journal of Information Science and Engineering, 14(1), 191 - 203.