Parallel implementation of the boundary element method for electromagnetic source imaging of the human brain

Ataseven, Yoldaş
Human brain functions are based on the electrochemical activity and interaction of the neurons constituting the brain. Some brain diseases are characterized by abnormalities of this activity. Detection of the location and orientation of this electrical activity is called electro-magnetic source imaging (EMSI) and is of signi cant importance since it promises to serve as a powerful tool for neuroscience. Boundary Element Method (BEM) is a method applicable for EMSI on realistic head geometries that generates large systems of linear equations with dense matrices. Generation and solution of these matrix equations are time and memory consuming due to the size of the matrices and high computational complexity of direct methods. This study presents a relatively cheap and e ective solution the this problem and reduces the processing times to clinically acceptable values using parallel cluster of personal computers on a local area network. For this purpose, a cluster of 8 workstations is used. A parallel BEM solver is implemented that distributes the model eciently to the processors. The parallel solver for BEM is developed using the PETSc library. The performance of the iv solver is evaluated in terms of CPU and memory usage for di erent number of processors. For a 15011 node mesh, a speed-up eciency of 97.5% is observed when computing transfer matrices. Individual solutions can be obtained in 520 ms on 8 processors with 94.2% parallellization eciency. It was observed that workstation clusters is a cost e ective tool for solving complex BEM models in clinically acceptable time. E ect of parallelization on inverse problem is also demonstrated by a genetic algorithm and very similar speed-up is obtained.


Solving the forward problem of electrical source imaging by applying the reciprocal approach and the finite difference method
Ahi, Sercan Taha; Gençer, Nevzat Güneri; Department of Electrical and Electronics Engineering (2007)
One of the goals of Electroencephalography (EEG) is to correctly localize brain activities by the help of voltage measurements taken on scalp. However, due to computational difficulties of the problem and technological limitations, the accuracy level of the activity localization is not perfect and should be improved. To increase accuracy level of the solution, realistic, i.e. patient dependent, head models should be created. Such head models are created via assigning realistic conductivity values of head ti...
3D marker tracking for human gait analysis
Küçük, Can; Halıcı, Uğur; Department of Electrical and Electronics Engineering (2005)
This thesis focuses on 3D marker tracking for human gait analysis. In KISS Gait Analysis System at METU, a subject's gait is recorded with 6 cameras while 13 reflective markers are attached at appropriate locations on his/her legs and feet. These images are processed to extract 2 dimensional (2D) coordinates of the markers in each camera. The 3 dimensional (3D) coordinates of the markers are obtained by processing the 2D coordinates of the markers with linearization and calibration algorithms. Then 3D traje...
Development of a tool for web based control engineering education
Ciğeroğlu, Hüseyin; Yüksel, Önder; Department of Electrical and Electronics Engineering (2004)
It is obvious that learning is more productive with visual mediums and simulations. Especially in technical subjects, this approach is more important. Visual modification of parameters in a control system provides many benefits both in analyzing the system and in learning process. Additionally if this material is published on the internet, students can reach anywhere anytime to this material. This thesis describes a Web-based system developed for control engineering education for both the instructor and the...
An integrated, dynamic model for cardiovascular and pulmonary systems
Yılmaz, Neval A; Eyüboğlu, Behçet Murat; Department of Electrical and Electronics Engineering (2006)
In this thesis an integrated, dynamic model for cardiovascular and respiratory systems has been developed. Models of cardiopulmonary system, airway mechanics and gas exchange that preexisted in literature have been reviewed, modified and combined. Combined model composes the systemic and pulmonary circulations, left/right ventricles, tissue/lung compartments, airway/lung mechanics and gas transportation. Airway resistance is partitioned into three parts (upper, middle, small airways). A collapsible airways ...
ISAR imaging and motion compensation
Küçükkılıç, Talip; Dural Ünver, Mevlüde Gülbin; Department of Electrical and Electronics Engineering (2006)
In Inverse Synthetic Aperture Radar (ISAR) systems the motion of the target can be classified in two main categories: Translational Motion and Rotational Motion. A small degree of rotational motion is required in order to generate the synthetic aperture of the ISAR systems. On the other hand, the remaining part of the target’s motion, that is any degree of translational motion and the large degree of rotational motion, degrades ISAR image quality. Motion compensation techniques focus on eliminating the effe...
Citation Formats
Y. Ataseven, “Parallel implementation of the boundary element method for electromagnetic source imaging of the human brain,” M.S. - Master of Science, Middle East Technical University, 2005.