Task Pool Teams for Implementing Irregular Algorithms on Clusters of SMPs

@inproceedings{Hippold2003TaskPT,
  title={Task Pool Teams for Implementing Irregular Algorithms on Clusters of SMPs},
  author={Judith Hippold and Gudula R{\"u}nger},
  booktitle={IPDPS},
  year={2003}
}
The characteristics of irregular algorithms make a paralle l implementation difficult, especially for PC clusters or clusters of SMPs. These characteri stics may include an unpredictable access behavior to dynamically changing data structures or str ng irregular coupling of computations. Problems are an unknown load distribution and ex pensive irregular communication patterns for data accesses and redistributions. Thus the pa rallel implementation of irregular algorithms on distributed memory… CONTINUE READING