Print this page

SciComp: Graph Partitioning Methods for Scientific Computing Applications

Algorithms that find good partitionings of highly unstructured graphs are critical in developing efficient solutions for a wide range of problems in many application areas on both serial and parallel computers. These graphs arise from many diverse areas such as scientific computing, engineering, operations research, optimization, data mining, geographical information systems, VLSI design, parallel processing, and task scheduling. Depending on the application, the graph can model different quantities. The goal of the project is to focus on developing multilevel graph partitioning algorithms for solving complex problems. This work falls under the interdisciplinary area of enabling technologies. In this area efficient and robust algorithms are built that facilitate the use of computers by other researchers who deal with the actual applications that are run on High Performance Computing platforms.

CyI Researcher responsible:

Dr. Irene Moulitsas, email: This email address is being protected from spambots. You need JavaScript enabled to view it.
+357 22208612



Additional Info

  • Acronym: SciComp
  • Center: CaSToRC
  • Funding Source: Research Promotion Foundation (RPF) of Cyprus
  • CyI Funding: 134,870€
  • Funding Period: 3 Years
  • Starting Date: 01/12/2008
  • End Date: 31/05/2012
  • Coordinator: CyI/CaSToRC
  • Partners: