greater accuracy with less precision. - university of thessaly · 2015-01-20 · greater accuracy...

33
Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer University of Oxford

Upload: others

Post on 09-Jun-2020

0 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction.

Tim Palmer

University of Oxford

Page 2: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Comprehensive weather/climate models play an important role in modern society

• Forecasting extreme weather events (e.g. for Disaster Risk Reduction)

• To provide estimates of future global climate – key scientific input on climate mitigation (decarbonisingthe world economy)

• To provide guidance on infrastructure investment for regional climate adaptation

• To foresee regional consequences of geoengineeringproposals (“Plan B”)

Page 3: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

F = ma E = w

Comprehensive Earth-System models are based on the laws of physics eg

¶t+ u.Ñ

æ

èçö

ø÷u = rg -Ñp + m Ñ2

u

dQ = TdS

Page 4: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

¶t+ u.Ñ

æ

èçö

ø÷u = rg -Ñp + m Ñ2

u

Unpacks into billions of individual equations,

describing scales of motion from planetary scales

to microscopic scales.

…..

10,000km

<1 mm

z = zmleimlPl

m f( )m l

¥

å

Page 5: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Even the world’s biggest computers aren’t big enough to

represent all scales of motion in the atmosphere down to

viscous scales

…..

Simplified closure formulae to approximate processes

(eg clouds) that the simulator can’t resolve. Some

improvements if these closure schemes are formulated

stochastically.

10,000km

10-100km

millions of equations

Page 6: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Dynamical Core Parametrisations

2. pt

u u g u

z = zmleimlPl

m f( )m l

¥

å P X

Tr;a( )

Resolved scales Unresolved scales

D = P

The Canonical Numerical Ansatz

Page 7: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Truncation scale?

O(1000km)

O(1km)

O(10km) NWP

O(100km) Climate

8-9 orders of magnitude above viscous scale

Page 8: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

grid box grid box

Convective parametrisation OK if the world

looks like this…

Page 9: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer
Page 10: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

The reality of the situation

grid box grid box

Page 11: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

(Nastrom and Gage, 1985)

Page 12: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Small tendency

Medium tendency

Large tendency

Coarse-graining (Shutts and Palmer, 2007)

Assume T1279 (16km) model = “truth”.

Assume T159 coarse-grain “model” grid.

Bar= Subset of total temperature parametrisation tendencies driven by T1279 fields coarse-grained to T159.

Curve= Corresponding “true” sub-T159-scale tendency.

Ie when the parametrisations think the sub-grid pdf is a thin hat function, the reality is a much broader pdf.

The standard deviation increases with parametrised tendency – consistent with multiplicative noise stochastic schemes.

Callado-Palarès and Shutts,Phil Trans 2014

Page 13: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Does it matter that we can’t resolve convective cloud systems?

Yes!

Page 14: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

How do we get to a 1km- 100m global grid?

• Wait! >20yrs? Even then maybe can’t afford the power costs. Can society afford to wait that long?

• Fund a “Climate CERN” to house a prototype multi-exaflop computer dedicated to climate.

• Revisit the way we go about solving the equations numerically amd embrace the concept of approximate computing!

(Nb 2 and 3 are not mutually exclusive!)

Page 15: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

SANDY

Page 16: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

bZXYZ

YrXXZY

YXX

X = F[X]

d X =dF

dX d X

Page 17: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

• Multiplicative NoiseP (1+σ)P• Improved reliability

of probabilistic weather forecasts

• Reduced systematic errors, e.g. warm pool convection, wind stress, MJO (e.g. Weisheimer et al, 2014)

Page 18: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Experiments with the Lorenz ‘96 System

kJ

kkJj

jkkkkk Y

b

hcFXXXX

dt

dX

)1(

121

]1/)1int[(121 Jjjjjj

jX

b

hccYYYcbY

dt

dY

Assume Y unresolved

Approximate sub-grid tendency by U

Deterministic: U = Udet

Additive: U = Udet + ew,r

Multiplicative: U = (1+er) Udet

Where:Udet = cubic polynomial in Xew,r = white / red noiseFit parameters from full model

Deterministic parametrisation of

Y

Stochastic parametrisation of

Y

Christensen et al, Climate Dynamics 2014

Page 19: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Stochastic Parametrisation

Triangular

Truncation

Partially Stochastic

If parametrisation is partially stochastic, are we “over-engineering” our models (parametrisations, dynamical core) by using double precision bit-reproducible

computations throughout?

Are we making inefficient use of computing resources that could otherwise be used to increase resolution?

Page 20: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Greater Accuracy with Less Precision

More accurate than but as computationally cheap as

Page 21: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

The chip that produced the frame with the most errors (right) is about 15 times more efficient in terms of speed,

space and energy than the chip that produced the pristine image (left).

Superefficient inexact chips

Krishna Palem.

Rice University

http://news.rice.edu/2012/05/17/computing-experts-unveil-superefficient-inexact-chip/

PrototypeProbabilistic

CMOSChip

Page 22: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer
Page 23: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Experiments with the Lorenz ‘96 System

kJ

kkJj

jkkkkk Y

b

hcFXXXX

dt

dX

)1(

121

]1/)1int[(121 Jjjjjj

jX

b

hccYYYcbY

dt

dY

Deterministic parametrisation of

Y

Stochastic parametrisation of

Y

Stochastic Chip Emulator

Page 24: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Pruned Hardware• Parts of the floating-point unit that are hardly used or do not have a

strong influence on significant bits are physically removed to obtain an increase in performance and a reduction in power consumption.

• We are collaborating with Krishna Palem and Co-workers to investigate pruned hardware setups in simulations of Lorenz 96 and the Reading Spectral Model.

• We design customised adder/subtractor and multiplier blocks for the floating point unit.

Power and Performance (floating-point unit only)

PowerDouble precision: 100%

PerformanceDouble precision: 100%

Hardware 1Adder/SubtractorMultiplier

51%25%

119%128%

Hardware 2Adder/SubtractorMultiplier

34%8%

135%123%

Page 25: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Pruned Hardware

• The error due to inexact hardware is much smaller comparedto the error with parametrised small scales.

• We are currently investigating the use of pruned hardware and inexact memory in a spectral dynamical core (IGCM)

L96 L96

Page 26: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Do we need to represent all variables, e.g. near the truncation scale, by double precision floating point

numbers?

Energy needed to move data (from processor to processor or processor to memory) much less with

low precision representations

Page 27: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

IFS: Single vsDouble Precision

T399 20 member IFS

Can run 15 day T639 at single

precision for cost of 10-day T639 at double precision

Page 28: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Field Programmable Gate Array (FPGA)

• FPGAs are integrated circuits that can be configured by the user (programmable hardware).

• Numerical precision can be customised to the application.

• We collaborate with Imperial College to implement Lorenz 96 on FPGAs.

• We scale the size of the Lorenz 96 setup to the size of a high performance application to obtain realistic estimates for performance (NX = 20,000).

Page 29: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Field Programmable Gate Array (FPGA)

Single precisionon FPGA

Reduced precision with 15 bitsignificand for large scales and 11 bitfor small scales

Reduced precision with 12 bitsignificand for large scales and 10 bitfor small scales

1.0 1.9 2.5

Relative speed-up:

Hellinger distance for large scale quantities withreduced precision:

Lorenz 96

Page 30: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Decreasing precision, and determinism

Greater Accuracy with Less Precision?

Use freed-up computing resource to

extend simulator to

higher resolution?

Page 31: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

More accurate “weather forecasts“ with less precisionReading Spectral Model

Düben and Palmer, 2014. MWR.

T159 “Truth”

• The stochastic chip / reduced precision emulator is used on 50% of numerical workload:All floating point operations in grid point spaceAll floating point operations in the Legendre transforms between wavenumbers 31 and 85.

• Imprecise T85 cost approx that of T73

Page 32: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

Ph

il. Tra

ns. R

. So

c. A | v

ol. 3

72 n

o. 2

01

8 | 2

8 Ju

ne 2

01

4S

toch

astic

mo

dellin

g

Founded in 1660, the Royal Society

is the independent scientific academy

of the UK, dedicated to promoting

excellence in science

Registered Charity No 207043

28 June 2014

volume 372 · number 2018

rsta.royalsocietypublishing.org

Published in Great Britain by the Royal Society,

6–9 Carlton House Terrace, London SW1Y 5AG

Art icle ID

Int roduct ionStochast ic modelling and energy-efficient comput ing for weather and climate predict ion 20140118T Palmer, P Düben & H McNamara

Art iclesMore reliable forecasts with less precise computat ions: a fast -t rack route to cloud-resolved weather and climate simulators? 20130391TN Palmer

Inexactness and a future of comput ing 20130281KV Palem

Improving the energy efficiency of sparse linear system solvers on mult icore and manycore systems 20130279H Anzt & ES Quintana-Ortí

Changing comput ing paradigms towards power efficiency 20130278P Klavík, ACI Malossi, C Bekas & A Curioni

On the use of inexact , pruned hardware in atmospheric modelling 20130276PD Düben, J Joven, A Lingamneni, H McNamara, G De Micheli, KV Palem & TN Palmer

Markov chain algorithms: a template for building future robust low-power systems 20130277B Deka, AA Birklykke, H Duwe, VK Mansinghka & R Kumar

Assessing parametrizat ion uncertainty associated with horizontal resolut ion in numerical weather predict ion models 20130284G Shutts & AC Pallarès

Influence of stochast ic sea ice parametrizat ion on climate and the role of atmosphere–sea ice–ocean interact ion 20130283S Juricke & T Jung

Scaling laws for parametrizat ions of subgrid interact ions in simulat ions of oceanic circulat ions 20130285V Kitsios, JS Frederiksen & MJ Zidikheri

Enhanced regime predictability in atmospheric low-order models due to stochast ic forcing 20130286F Kwasniok

Stochastic modelling and predictability: analysis of a low-order coupled ocean–atmosphere model 20130282S Vannitsem

Increasing horizontal resolut ion in numerical weather predict ion and climate simulat ions: illusion or panacea? 20130289NP Wedi

Addressing model error through atmospheric stochast ic physical parametrizat ions: impact on the coupled ECMWF seasonal forecast ing system 20130290A Weisheimer, S Corti, T Palmer & F Vitart

Correct ionsHydrodynamics at the smallest scales: a solvability criterion for Navier–Stokes equat ions in high dimensions 20140137TM Viswanathan & GM Viswanathan

Stochastic modelling and energy-efficient computingfor weather and climate prediction Papers of a Theme Issue organised and edited by Tim Palmer, Peter Düben and

Hugh McNamara

28 June 2014

ISSN 1364-503X

volume 372

number 2018

The world’s first science journal

Stochastic modelling and energy-efficient computing for weatherand climate predictionPapers of a Theme Issue organised and edited by Tim Palmer, Peter Düben and Hugh McNamara

RSTA_372_2018_cover_RSTA_372_2018_cover 09/05/14 4:05 PM Page 1

Page 33: Greater Accuracy with Less Precision. - University of Thessaly · 2015-01-20 · Greater Accuracy with Less Precision. A new paradigm for weather and climate prediction. Tim Palmer

The important practical question

Supercomputers with variable and programmable levels of inexactness will require significant hardware redesign.

Chip manufacturers will not develop these unless they perceive there is a substantial market for them.

Could the notion of inexact computing be relevant in other areas of physics (plasma, computational fluid dynamics, astro, cosmology, human brain, etc….)?