Vertex Separators for Partitioning a Graph
AbstractFinite Element Method (FEM) is a well known technique extensively studiedfor spatial and temporal modeling of environmental processes, weather predictioncomputations, and intelligent signal processing for wireless sensors. The need for hugecomputational power arising in such applications to simulate physical phenomenoncorrectly mandates the use of massively parallel computers to distribute the workloadevenly. In this study, a novel heuristic algorithm called Line Graph Bisection whichpartitions a graph via vertex separators so as to balance the workload amongst theprocessors and to minimize the communication overhead is proposed. The proposedalgorithm is proved to be computationally feasible and makes cost-effective parallelimplementations possible to speed up the solution process.
Scifeed alert for new publicationsNever miss any articles matching your research from any publisher
- Get alerts for new papers matching your research
- Find out the new papers from selected authors
- Updated daily for 49'000+ journals and 6000+ publishers
- Define your Scifeed now
Evrendilek, C. Vertex Separators for Partitioning a Graph. Sensors 2008, 8, 635-657.
Evrendilek C. Vertex Separators for Partitioning a Graph. Sensors. 2008; 8(2):635-657.Chicago/Turabian Style
Evrendilek, Cem. 2008. "Vertex Separators for Partitioning a Graph." Sensors 8, no. 2: 635-657.