Chris Walshaw
 Teaching
 Research
 – JOSTLE
 – NetWorks
 – partition archive
 – publications
 Music
 Contact

Locations of visitors to this page

Publications

Complete list (last updated Tue Dec 6 2011) :

  • Multilevel refinement for
    • combinatorial optimisation problems, [1, 2, 3, 4, 5]
      • the capacitated clustering problem, [6]
      • the vehicle routing problem, [7, 8, 9]
      • the graph colouring problem, [10]
      • the travelling salesman problem, [11, 12, 13]
    • force-directed graph drawing, [14, 15, 16]
  • Partitioning of mobile phone / cellular networks, [17, 18]
  • Automonic computing, [19]
  • JOSTLE: a parallel toolset for partitioning unstructured meshes; recommended starting points:
    • overview paper, [20]
    • parallel dynamic partitioning and load balancing, [21, 22, 23]
      (see also [24, 25, 26, 27, 28] plus earlier serial versions [29])
    • general parallel partitioning, [30, 31]
      (see also [32, 33, 34, 35] plus earlier serial versions [36, 37, 38, 39])
    • multiphase mesh partitioning, [40]
      (see also [41, 42])
    • multilevel balancing, [43]
      (see also [44])
    • partitioning to optimise subdomain shape, [45, 46]
      (see also [47, 48, 49])
    • mapping to heterogeneous communications networks, [50]
      (see also [51, 52, 53, 54])
    • multilevel partitioning combined with evolutionary search, [55, 56]
      (see also [57, 58])
  • Other partitioning/load-balancing projects
    • the DRAMA project (Dynamic Re-Allocation of Meshes for parallel finite element Applications), [59, 60]
      (see also [61, 62, 63, 64])
    • mesh partitioning to optimise subdomain shape (in collaboration with Univ. Paderborn), [65]
      (see also [66, 67, 68, 69])
    • load balancing - frequency, [70, 71, 72], automation, [73, 74] and multiphysics issues, [75, 76, 77, 78, 79, 80, 81]
    • dynamic recursive spectral bisection, a modification of RSB for partitioning adaptive meshes, [82]
      (see also [83, 84, 85, 86])
  • The solution of narrow banded linear systems, [87, 88, 89, 90]
  • Numerical solution of various dynamic systems including
    • the Becker-Doring equations, [91]
    • solitary waves, [92]
    • a symplectic solver, [93]
  • Promotion of HPC in the UK, [94]

Many of these papers are downloadable. For papers with a .pdf extension you will need acrobat reader (which can be downloaded for free). For papers with a .ps extension you will need GSView & Ghostscript or similar (which can also be downloaded for free).

Back to top


Maintained by