Transcript Modelling and Analysis of Large Complex Systems

Introducing the
Prof. Marta Kwiatkowska
Launched 7th May, 2003
www.MeSC.ac.uk
Overview
 The Midlands e-Science Centre
– Area of Excellence Modelling and Analysis of Large Complex
Systems
– Applications focus, rather than Grid middleware
– Hope to work with Grid middleware developers…
 Partner institutions
–
–
–
–
University of Birmingham
University of Warwick, Centre for Scientific Computation
University of Coventry
University of Wolverhampton
 Infrastructure and resources
 Projects
 Next steps
Complex systems
New field of science - study how parts of a system give rise to the
collective behaviours, and how it interacts with its environment.
Social science, medicine, weather, engineering, economy, management...
Meeting the complexity challenge
 Why study and analyse?
– knowledge, discovery, prediction
 Sources of complexity
–
–
–
–
millions of components
huge data sets
interaction, motion in space
unpredictability
–
–
–
–
mathematical modelling
computational modelling, simulation
high-performance visualisation
collaboration
 Solutions
 Delivery via e-Science
– harness the power of global computer
– answers in real-time
Model

Simulate

Predict

Control

Avoid disaster
The Midlands e-Science Centre
 Virtual Centre
– open, possible still to join
 University of Birmingham
–
–
–
–
–
–
–
–
–
home Computer Science
Physics and Astronomy
Chemical Sciences
Biosciences
Engineering
Geography, Earth and Env. Sci.
Mathematics and Statistics
Medical School
Information Services
 University of Warwick
– Centre for Scientific Computing
 University of Coventry
 University of Wolverhampton
MeSC objectives
 Connect the Midlands
– provide accessibility and connectivity for the Grid for the
Midlands region
 Excellence in Complex Systems
– focus on modelling of very large complex systems
– act as source of relevant expertise for industry
 Enable long-term research
– numerical algorithms
– simulation techniques for the Grid
 Foster collaboration
– different disciplines in science and engineering
– academics and industry
Research at MeSC
 Research themes
–
–
–
–
Simulation of evolving systems of interacting components
Large-scale Grid-enabled distributed simulation
Mathematical solutions of large complex systems
Data mining and large-scale visualisation
 Hope to stimulate crossover of techniques
–
–
–
–
–
from
from
from
from
etc
evolutionary techniques to organisation management
physics motion models to understanding mobile processes
concurrency formalisms to modelling particulate processes
algorithms research to bioinformatics
People at MeSC
 Management Board
–
–
–
–
–
–
–
–
–
Marta Kwiatkowska, CS, Director
Peter Watkins, Phys
Peter Knowles, Chem
Georgios Theodoropoulos, CS
Andrew Chan, Eng
John Owen, IS
Peter Taylor, CSC, Warwick
Keith Burnham, Eng, Coventry
Richard Hall, Eng, Wolverhampton
 Technical/User Support
– Paul Hatton, IS
– Steve Jarvis, CS, Warwick
– PDRA (offer made)
 Many more existing/potential collaborators
Infrastructure
 Networking
– High-speed campus network, multi-million pound investment
(SRIF and University)
– midMAN
 Computing facilities
– SRIF-2 funding, £200K, currently considering future strategy
– About to purchase dedicated cluster for e-Science Centre
– HPC facility at Birmingham, and various clusters
 Access Grid Node
– at Birmingham (2x), Warwick and Wolverhampton
– for virtual meetings and and collaboration
 VISTA
– State-of-the-art visualisation centre
Visual and Spatial Technology Centre
 Set up in partnership with HP
 £4M investment
 Association with several
industrial partners (AVS, CFX,
Fakespace, etc)
 Scientific visualisation
– geodata, medical imaging
 Information visualisation
– knowledge discovery
 Data representation
– understanding complex data
 Immersive environments
www.vista.bham.ac.uk/index.htm
Part of the
internal
structure
of a
hydrogen
atom.
Image
fusion
of a
series
of
MRI
scans.
Complexity in… Hardware Design
Microprocessor
Size 7.5x3.5mm
Millions of transistors on chip
Errors found after manufacture
(cf Intel)
 Research in Modelling and Analysis of Systems Group
–
–
–
–
distributed simulation to assess performance
automatic verification to ensure no design errors
also can find errors in software (security protocols, etc)
funding from EPSRC, DTI, QinetiQ, BT, EU
 The Grid technology enables
– larger models, faster analysis, improved reliability
– reduced costs & time to manufacture
www.cs.bham.ac.uk/research/systems/, www.cs.bham.ac.uk/~gkt/Research/par-lard/
Complexity in… Social Science
 Managing complex social scenarios
– develop new ways of thinking about
social processes, modelling and complex
organisations (e.g. hospitals)
– uses agent technology and evolutionary
computation
– real-time disaster management
response with the Grid
 Research in Natural Computation
Group
– also includes neural networks, evolvable
hardware, self-organising systems, ...
– funding from EPSRC, EU, Advantage
West Midlands, Marconi, Honda
www.irit.fr/COSI/, www.cs.bham.ac.uk/research/NC/
Real situation

Model

Agent-based simulation
Complexity in… the Human Genome
 Modelling of biology of
immune response
– large-scale genomics
– data mining,
computationally intensive
– modelling physiology of
the immune response
– understanding molecular
basis
 Research in
ImmunoGenomics Group
– gene expression profiling,
infection modelling
Cancer Research
Components of a probabilistic model
describing a lymphocyte in a chronic
inflammatory disease
– childhood cancer
www.irit.fr/COSI/, www.cs.bham.ac.uk/research/NC/
Complexity in… Urban Pollution Control
 Difficult to model
– air movement in street
– effect of road dust
 The Grid technology
– better accuracy
– feasibility of response
on regional/national
scale
Concentration of pollutants in street lanes
 Research in Climate and Atmospheric Research and Wind
Engineering Groups
– various project concerning the effect of wind, turbulence,
dispersion of particles, etc
– large eddy simulation
– funding from NERC, EPSRC, industry
www.ges.bham.ac.uk/research/physical/Atmospheric/atmospheric.htm, www.eng.bham.ac.uk/civil/
Complexity in… Fluids and Flows
 Modelling bubble formation
– relevant for laser surgery,
bubble contrast agents in
ultrasound imaging, underwater
explosions, water waves, ship
bow waves, etc
– computationally demanding, would
benefit from the Grid
 Research in Applied Mathematics
Group
– also detonation and flame
processes (Fuel Cells, to be
displayed at Royal Society)
– cancer modelling
– funding from EPSRC, Kodak,
Unilever, Nestle, Pilkingtons, etc
www.mat.bham.ac.uk/research/applied/applied1.htm
Laser-generated bubble near
boundary
Complexity in… Granular Substances
Pharmaceuticals,
foods,
powders,
aerosols,
soils, ...
 Modelling and Simulation (DEM) of Particulate Processes
–
–
–
–
discontinuous, composed of many millions of particles
particles interact in various ways
aim to calculate properties of substance: elasticity, texture, feel
Grid technology needed because of sheer scale of models
 Research in Chemical and Civil Engineering
– funding from EPSRC, Cadbury, Unilever, BNFL
www.eng.bham.ac.uk/chemical/
Complexity in… the Universe
Einstein’s Theory of
General Relativity
Mass-energy produces
space-time warpage
Black hole collisions,
Supernovae,
The Big Bang, ...
Gravitational waves are
time dependent
gravitational fields
produced by the
acceleration of masses.
Colliding black holes (courtesy NCSA)
Gravitational Waves and e-Science
 Measure the stretch
and squeeze of space
with light beams,
approx. 10-16 cm
 Signals drastically
dominated by noise
 Extract signals from
the noise while keeping
up with the data flow
(approx. a few Mb/sec)
LIGO - Livingston
4km
 Research in Gravitational Waves Group
– partners in LIGO and LISA international scientific collaborations
– funding from PPARC
 Grid technology the only solution
www.sr.bham.ac.uk/research/gravity/, www.ligo.caltech.edu/, http://lisa.jpl.nasa.gov/
Research examples: Warwick
 New methods for
quantum-chemical
calculations
(Chemistry/Maths)
 Monte Carlo simulation
of condensed matter
(Physics/Statistics)
 Analysis of turbulence
simulations:
distributed data
visualisation via the
Grid (Eng/Maths/Computer Science)
Studying
molecular
properties
of
aromatic
systems
with
DALTON.
Simulation of
molecular
structures
and
interactions.
http://qcwizards.warwick.ac.uk/~taylor/research.htm, www.phys.warwick.ac.uk/molecularsim/home.html
Research examples: Coventry
 Control,
optimisation
 Industrial
collaborators
– Corus,
Jaguar,
Rolls-Royce,
TRW,
Walsgrave
Hospitals
NHS Trust,
etc
 Funding from
– EPSRC, DTI
and HEFCE
Control methods for improving
annealing furnace
Research examples: Wolverhampton
Simulation
of a new hip
and joint
replacement.
VR
simulation of
a prototype
gear
assembly.
Projects
 At Birmingham
–
–
–
–
–
–
GridPP
LIGO & LISA (GW) and STAR (Nuclear Physics)
Grid-enabled distributed simulation and numerical solutions
COSI (Complexity in Social Sciences, EU)
BioSimGrid
Integrative Biology (cancer modelling, fluid dynamics)
–
–
–
–
e-TUMOUR (EU FP6 IP)
Bioinformatics (Bioinformatics Regional Institute)
Randomised trials (Primary Care, national network)
Pollution modelling and control (Geography and Env. Science)
Projects continued…
 At Warwick
– PACE, Performance Analysis and Characterisation Environment
– Molecular modelling
– Turbulence
 At Coventry
– Biomedical engineering
– Industrial control, optimisation
 At Wolverhampton
– VR
– Simulation for manufacturing, SMEs
Next steps
 Infrastructure improvements
– AGN rooms, dedicated cluster, etc
 Application areas
– medical applications
– bioinformatics
– pervasive e-Science? (sensor networks, mobile wearable
computing)
– industrial solutions
– etc
 Collaborate and build on collaborations
– with other e-Science centres
– collaborate with e-Science ontology, workflow and visualisation
tool developers