Parallelization via Constrained Storage Mapping Optimization

@inproceedings{Cohen1999ParallelizationVC,
  title={Parallelization via Constrained Storage Mapping Optimization},
  author={Albert Cohen},
  booktitle={ISHPC},
  year={1999}
}
A key problem for parallelizing compilers is to nd the good tradeo between memory expansion and parallelism. This paper is a new step towards solving this problem. A framework for parallel execution order and storage mapping computation is designed, allowing time and space optimization. Constrained expansion|a theoretical model for expansion strategies|is shown to be very useful in this context.