A novel approach for partitioning iteration spaces with variable densities

@inproceedings{Kejariwal2005ANA,
  title={A novel approach for partitioning iteration spaces with variable densities},
  author={Arun Kejariwal and Alexandru Nicolau and Utpal Banerjee and Constantine D. Polychronopoulos},
  booktitle={PPOPP},
  year={2005}
}
Efficient partitioning of parallel loops plays a critical role in high performance and efficient use of multiprocessor systems. Although a significant amount of work has been done in partitioning and scheduling of loops with rectangular iteration spaces, the problem of partitioning non-rectangular iteration spaces --- e.g., triangular, trapezoidal iteration spaces --- with variable densities has not been addressed so far to the best of our knowledge. In this paper, we present a mathematical… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-3 of 3 references

A controllable MIMD architectures

S. Lundstrom, G. Barnes
In Proceedings of the 1980 International Conference on Parallel Processing, • 1980
View 5 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…