Com Put Ing Ap Pli Ca Ti Ons Mesh Par Ti Tion Ing for Do Main Shape Mul Ti Level Mesh Par Ti Tion Ing for Op Ti Miz Ing Do Main Shape

@inproceedings{Cross1999ComPI,
  title={Com Put Ing Ap Pli Ca Ti Ons Mesh Par Ti Tion Ing for Do Main Shape Mul Ti Level Mesh Par Ti Tion Ing for Op Ti Miz Ing Do Main Shape},
  author={Mike Cross and RonaldD. Mann and Francis Bach},
  year={1999}
}
Mul ti level al go rithms are a suc cess ful class of op ti mi za tion tech niques that ad dress the mesh par ti tion ing prob lem for map ping meshes onto par al lel com put ers. They usu ally com bine a graph con trac tion al go rithm to gether with a lo cal op ti mi za tion method that re fines the par ti tion at each graph level. To date, these al go rithms have been used al most ex clu sively to mini mize the cutedge weight in the graph with the aim of mini miz ing the par al lel com mu ni… CONTINUE READING

Figures from this paper.

References

Publications referenced by this paper.
SHOWING 1-3 OF 3 REFERENCES

A lin ear time heuris tic for im prov ing net work par ti tions

A. Gupta
  • 1982

A mul ti level al go rithm for par ti tion ing graphs

Y. F. Hu, R. J. Blake

    An ef fi cient heu ris tic for par ti tion ing graphs

    C. D. Ge latt
    • Bell Sys tems Tech J