Vis enkel innførsel

dc.contributor.advisorAnshus, Otto J.
dc.contributor.authorFjukstad, Bård
dc.date.accessioned2014-12-22T13:38:07Z
dc.date.available2014-12-22T13:38:07Z
dc.date.issued2014-09-19
dc.description.abstractModern weather forecasting is based on forecasts from huge numerical models executed on large supercomputer clusters in large computer centers. Production deadlines for forecast and available computational resources are the main factors for having to limit the forecast region size, spatial resolution, forecast duration and detail level of the weather model used. Modern numerical models currently used by meteorological services exhibit characteristics of weak scaling. The time to produce a forecast of fixed size decreases less and less with increasing number of CPU cores used. Disregarding communication costs, will how fast a computer cluster can compute a forecast be limited by how fast a single core on a node can compute one time-step for a single mesh point in the model. Adding more CPU cores allows a forecast for a larger region to be computed within the same time period. Forecasts for a small region can be computed using few CPU cores as fast or faster than a large region using many cores. The publicly available weather forecast from national weather services as well as from other public services has a set of characteristics. The forecasts cover large regions with a resolution not high enough to include important features and detailed flow patterns in regions with complex terrain. Excepting the National Weather Service in the USA, the services make public only a small subset of available forecast parameters. Forecasts for large areas are computed using batch systems at fixed intervals using whatever observations are available at the fixed starting times. When a user request a forecasts, the latest forecast may typically be up to 6 - 12 hour old. It is not computed on-demand when the user requests the forecast. Visualizations from weather services are often from a static set of types, styles and features and are created for a web browser or apps on commodity devices. Most visualization are not suitable for specialized devices, like a display wall or a smart watch. In this dissertation, tradeoffs are made in model parameters to identify the highest resolution being meteorologically sound and still computable on commodity hardware. The dissertation identifies also the benefits resulting from combining multiple overlapped very high-resolution forecasts. The architecture, design and implementation for commodity platforms for two systems are described. The first system is for computing on-demand very high-resolution interactively fast forecasts. Forecasts can be produced with a resolution better than what is publicly available, for small regions and with short duration, on modern personal desktop computers. The forecasts can be produced for any location on the globe, with a user specified resolution. The second system is for combining local weather forecasts done by multiple users with overlapping regions. The forecasts can be shared between neighbors using a developed collaborative system. Combining shared forecasts enables estimation of forecast uncertainty, thereby increasing the value of the individual forecast. The combined forecasts also allows for computing a measurement of trust between peers. The produced forecast allows for individual visualization, and may contain all possible parameters and vertical levels from the model. A set of experiments was conducted on the prototype systems to document their characteristics. By reducing the problem size, a numerical forecast computation can be moved from a supercomputer to a personal computer. This dissertation documents that the forecasts are produced faster, on-demand, at a higher resolution and are meteorologically sound. The forecasts can realistically be produced on-demand for any location on the globe. This dissertation presents the principle of short traveled data and computations. One realization of this principle is locally produced weather forecasts. The produced forecasts have a local applicability, are computed and stored locally and have only a very limited dependency on third parties and external networks. A set of computational models are described including forecast uncertainty estimation, embarrassingly distributed computations, symbiotic collaborative weather forecasting, forecast visualization using augmented reality and trust establishment using local data. The dissertation has a number of concussions including; A modern numerical model can be executed with at least 1 km resolution for a limited area providing forecasts with details not available in other forecasts today. Combining multiple overlapping very high-resolution forecasts provides information usable for error or uncertainty estimation. The architecture utilizes the locality principle and the short traveled computations and data principle. Experiments show that the typical execution times range from 2 minutes for a 10 km forecast to 15 minutes for a 1 km forecast computed using a quad-core Intel processor with hyper-threading enabled. The architecture for the collaborative symbiotic weather forecast systems is functional without requiring prior-knowledge of peers. All peers are found on-demand, scaling well because of the limited number of peers needed. The simplicity of exchanging forecasts also demonstrates that given these constrains, a fully decentralized exchange of forecast is viable in the sense that it will lead to forecasts that are more useful. While the simple way of finding peers succeeds in localizing all possible peers in seconds in a laboratory setting, no experiments have been conducted outside the laboratory.en
dc.description.doctoraltypeph.d.en
dc.description.popularabstractLokalisert og Symbiotisk databehandling for interaktiv værvarsling for små områder, korte perioder og meget høy oppløsning. Moderne værvarsling baserer seg på varsler fra store numeriske modeller beregnet i store super-datamaskiner i store datasentraler. Strenge tidsfrister for når varslene skal være tilgjengelige og begrensede beregningsressurser er de viktigste faktorene som begrenser størrelsen på varslingsområdet, oppløsningen, varsel lengden og kompleksiteten på modellen som kan brukes. Endringer i hvordan datamaskiner er bygget medfører at man ikke lengre kan øke antallet noder for å få et varsel for å bli raskere beregnet. Man kan derimot utvide området som varsles for, ved å øke antallet datamaskiner som brukes. Offentlig tilgjengelige varsler er tilgjengelige med begrenset oppløsning. Med unntak av data fra USAs National Weather Service, er tilgjengelige data begrenset til hva som er mest populært og hvilket utvalg værtjenestene velger å gjøre tilgjengelig. Tilgjengelige data er i Norge begrenset til de data som brukes i værtjenesten ”yr”. Varslene beregnes ikke ved behov, men er forhåndsberegnet. Varslene beregnes etter en fast timeplan og kan være mellom 6 og 12 timer gammel når en bruker ber om dem. Visualiseringene er ofte statiske eller fra et begrenset sett, for eksempel kart med faste fargeskalaer som prøver å dekke alle behovene. I denne avhandlingen studeres de kompromiss man kan gjøre med modellen for å identifisere den høyeste oppløsningen som gir gode varsler og likevel kan beregnes på en god hjemmedatamaskin. To systemer er utviklet og beskrevet. Det første for ved behov å beregne et numerisk værvarsel med meget høy oppløsning for et område bestemt ved behov. Det andre systemet for å kombinere lokale værvarsler når man har mange lokale værvarsler med overlappende områder. Varslene er utvekslet gjennom et system for samarbeid mellom brukere. Alle varsler kan visualiseres flere utviklede systemer, inkludert et system for ”Augmented Reality”, AR. Ved å redusere problemstørrelsen kan et numerisk værvarsel som vanligvis beregnes på superdatamaskiner flyttes til en hjemme datamaskin. De produserte varslene gjelder for et mindre område og kort tidsperiode men representerer fortsatt meteorologisk interessante og forbedrede varsler.en
dc.description.sponsorshipUniversitetet i Tromsø. Meteorologisk Institutt. Oppgaven er utført på utstyr finansiert gjennom Forskningsrådets prosjekter No. 159936/V30, SHARE - A Distributed Shared Virtual Desktop for Simple, Scalable and Robust Resource Sharing across Computers, Storage and Display Devices, and No. 155550/420 - Display Wall with Compute Cluster.en
dc.descriptionPapers 1, 3 and 4 are not available in Munin: <br>1: Bård Fjukstad, Tor-Magne Stien Hagen, Daniel Stødle, Phuong Hoai Ha, John Markus Bjørndalen, and Otto Anshus: ‘Interactive Weather Simulation and Visualization on a Display Wall with Many-Core Compute Nodes’, in K. Jónasson (ed.): PARA 2010, Part I, LNCS 7133, pp. 142–151, 2012, © Springer-Verlag Berlin Heidelberg <br>3: Bård Fjukstad, John Markus Bjørndalen and Otto Anshus: ‘Accurate Weather Forecasting Through Locality Based Collaborative Computing’, in: Proceedings of the 9th International Conference on Collaborative Computing: Networking, Applications and Worksharing (Collaboratecom 2013). The Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2013, ISBN 978-1-936968-92-3. s. 571-578. <br>4: Bård Fjukstad, John Markus Bjørndalen and Otto Anshus: ‘Uncertainty Estimation and Visualization of Wind in Weather Forecasts’, in: Proceedings of the 5th International Conference on Information Visualization Theory and Applications, IVAPP 2014, SciTePress, ISBN 978-989-758-005-5, pp. 321-328.en
dc.identifier.isbn978-82-8236-144-6 (trykt) og 978-82-8236-145-3 (pdf)
dc.identifier.urihttps://hdl.handle.net/10037/6961
dc.identifier.urnURN:NBN:no-uit_munin_6558
dc.language.isoengen
dc.publisherUiT Norges arktiske universiteten
dc.publisherUiT The Arctic University of Norwayen
dc.rights.accessRightsopenAccess
dc.rights.holderCopyright 2014 The Author(s)
dc.subject.courseIDDOKTOR-004en
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Kommunikasjon og distribuerte systemer: 423en
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Geofag: 450::Meteorologi: 453en
dc.subjectVDP::Matematikk og Naturvitenskap: 400::Informasjons- og kommunikasjonsvitenskap: 420::Simulering, visualisering, signalbehandling, bildeanalyse: 429en
dc.subjectVDP::Mathematics and natural science: 400::Information and communication science: 420::Communication and distributed systems: 423en
dc.subjectVDP::Mathematics and natural science: 400::Geosciences: 450::Meteorology: 453en
dc.subjectVDP::Mathematics and natural science: 400::Information and communication science: 420::Simulation, visualization, signal processing, image processing: 429en
dc.titleMulti-Locality Based Local and Symbiotic Computing for Interactively fast On-Demand Weather Forecasting for Small Regions, Short Durations, and Very High-Resolutionsen
dc.typeDoctoral thesisen
dc.typeDoktorgradsavhandlingen


Tilhørende fil(er)

Thumbnail
Thumbnail
Thumbnail
Thumbnail
Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel