Use of Parallel Simulated Annealing for Computational Modeling of Human Head Conductivity

  • Authors:
  • Adnan Salman;Allen Malony;Sergei Turovets;Don Tucker

  • Affiliations:
  • NeuroInformatics Center, 5219 University of Oregon, Eugene, OR 97403, USA;NeuroInformatics Center, 5219 University of Oregon, Eugene, OR 97403, USA;NeuroInformatics Center, 5219 University of Oregon, Eugene, OR 97403, USA;Electrical Geodesic, Inc., 1600 Millrace Dr, Eugene, OR 97403, USA

  • Venue:
  • ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a parallel computational environment used to determine conductivity properties of human head tissues when the effects of skull inhomogeneities are modeled. The environment employs a parallel simulated annealing algorithm to overcome poor convergence rates of the simplex method for larger numbers of head tissues required for accurate modeling of electromagnetic dynamics of brain function. To properly account for skull inhomogeneities, parcellation of skull parts is necessary. The multi-level parallel simulated annealing algorithm is described and performance results presented. Significant improvements in both convergence rate and speedup are achieved. The simulated annealing algorithm was successful in extracting conductivity values for up to thirteen head tissues without showing computational deficiency.