Economic and On Demand Brain Activity Analysis on
Global Grids
A case study
Need for grid
Two major problems commonly observed in scientific disciplines:
scientific data The distribution of knowledge and technologies
Cont..
One such scientific discipline: Brain science
The analysis of brain activity data gathered from the MEG (Magnetoencephalography) instrument is an important research topic in medical science
Introduction
computational grids :• Aggregations of such distributed resources, called
computational grids.
Biological science:• Brain Activity is one such application
• Brain activity is measured by the Magnetoencephalography (MEG)
• measures the magnetic fields generated by the electrical activity in the brain.
Brain Activity Analysis - Advantage of MEG
MEG instrument: consists of a number of sensors which record
information about brain activity MEG helmets with over 200 sensors detect magnetic brain fields by means of a sensitive
transducer technology called Superconducting Quantum Interference Device (SQUID)
limitation The high cost of equipment There are only limited numbers of MEG
instruments around the world For example, a 64-sensor MEG instrument
would produce 0.9GB of data over a period of an hour.
Such a task generates 7,257,600 analysis jobs and would take 102 days on a commodity computer with a PentiumIII/500MHz processor and 256MB of memory.
Grid-based Analysis Model
NeuroGrid project aims to• convert the existing brain activity analysis
application into a parameter sweep application for executing jobs
• which perform wavelet cross-correlation analysis for each pair of sensors in parallel on distributed resources
A Model for Brain Activity Analysis on Global Grids.
steps:
1. medical staff who is dealing with the diagnosis orders a MEG scan of the patient’s brain
2. request is sent to instrument which takes a MEG scan and collects data about the activity in the brain
3. This data is then collected and presented to the Grid Resource Broker for analyzing on the Grid
• QOS- deadline and the budget
• optimization method could be one of the three: cost, time or cost-time.
4,5- data and analysis code are dispatched to remote node and results collected
Architecture
Components
parameterization tools (Nimrod-G parameter specification language)
resource broker(Nimrod-G with Gridbus scheduler) grid market directory (Gridbus GMD) low-level grid middleware (Globus) Grid Enabling process: resources - Globus software deployed on them. application - parameter sweep application using the
Nimrod-G parameter specification language. GMD used as a register for publication of resource
providers and services.
Analysis Code developed by the Cybermedia Centre, Osaka University, Japan two phases Phase 1:
• raw data from the brain goes through wavelet transform operation
• time-frequency data of the output Phase 2: cross-correlation analysis is performed for each pair of wavelet
transforms. output displays the similarity between a pair of brain data for
every frequency spectrum.
Wavelet Cross Correlation Analysis
Grid Resource Broker and Scheduler
Resource Broker – Nimrod G + Globus middleware. Gridbus Scheduler. performs resource discovery, selection, and
dispatching of MEG jobs to remote resources. It also starts and manages the execution of jobs
and gathers the results back at the home node. Components of Nimrod G
• A persistent task farming engine.
• A grid explorer for resource discovery.
Grid bus Scheduler
Plugin scheduler- designed to use GMD. Nimrod G- Processing cost based on CPU Time. GMD allows GSP Ao Service+ Service Price. Gridbus Scheduler resource allocation
based on Ao Cost model.
Gridbus Scheduler Algorithms
• Cost minimization.
• Time minimization.
• Cost – Time Optimization. Uses past performance of machines. Average job completion rates.
Grid Market Discovery
Allows service providers to publish services with costs.
Built on standard web service technologies. Client API.
Grid Enabling The Application
Nimrod-G farming engine and dispatcher along with Gridbus scheduler • used for deploying and processing it on Global
Grids
2 programs.• raw2wavelet.
• wavelet2cross.
Meta meg. Time_offset_step.
Pseudo code for meta program
Nimrod –G plan for SPMD.
.$OS $HOME $HOME/alphawave
Plan file for brain activity analysis on the Grid.
Application Deployment and Evaluation
Scheduling Experiments and Result
Deadline= 2 hrs. Budget=1990 Grid $. Summary of Experiment Statistics.
Scheduling with Time Minimization
Scheduling with Cost- optimization
Scheduling with Cost-Time optimization
Visualisation of wavelet analysis results for selected sensors.
Conclusion
The economy based approach of processing brain activity data as illustrated in this paper would help in enforcing QoS requirements of medical applications
Hence would enable adoption of Grid technologies by the bio-instrumentation field.
Top Related