Completed Projects

The aim of this project is to develop computational framework for the simulations of cells in flows. In order to achieve this goal, we will develop a new cell model and software efficiently exploiting modern supercomputers. The model will be extensively validated using quantitative experimental data provided by our collaborators.

People

Pivkin I. (Responsible)
Group
Scientific Computing Laboratory (Prof. Pivkin)
Start Date
01.03.2018
End Date
28.02.2021
Duration
36 Months
Funding Sources
SNSF
Status
Completed
Category
Swiss National Science Foundation / Project Funding / Division II - Mathematics, Natural and Engineering Sciences

Modern power grids are exposed to an increasing level of uncertainty due to the integration of intermittent renewable energy sources. Sensitivity analysis is a crucial component necessary for quantifying the uncertainty and thus increasing secure grid operations 1,2 . In this project new modules within the Verified Exascale Computing for Multiscale Applications (VECMA) toolkit 3 will be implemented. These modules will enable sensitivity analysis of the applications with correlated input parameters, which is usual practice in the power system applications. The validation of the new modules is based on two components; (i) analyzing the convergence and error of the VECMA toolkit using the new modules and (ii) qualitative comparison of the two developed methods addressing the correlation. The computation comprises of thousands of simultaneous and independent model evaluations, which can thus scale up to an arbitrary number of the computing cores at supercomputing systems. We will use pilot job mechanisms and meta-schedulers for the management and execution of these independent processes.

People

Juraj Kardos (Principal Investigator), Olaf Schenk
Group
Advanced Computing Laboratory (Prof. Schenk)
Start Date
01.04.2022
End Date
31.03.2023
Duration
1 year
Funding Sources
Swiss National Supercomputing Center (CSCS)
Status
Completed
Category
Large Development Project ( 60,000 node hours over 1 year on the Cray XC40 - Multicore)

People

E. C. Wit (Responsible)
Lomi A.(Co-Responsible)
Group
Statistical Computing Laboratory (Prof. Wit)
Start Date
01.09.2020
End Date
31.08.2024
Duration
48 Months
Funding Sources
SNSF
Status
Completed
Category
Swiss National Science Foundation / Project Funding / Division I - Humanities and Social Sciences

Efficient energy trading relies on high-fidelity price prediction systems with short response times. This project will advance state-of-the-art computational tools for the market pricing mechanism for meeting real-time responses in smart power grid analysis.

People

Schenk O. (Responsible)
Group
Advanced Computing Laboratory (Prof. Schenk)
Start Date
01.08.2020
End Date
31.07.2023
Duration
36 Months
Funding Sources
Innosuisse
Status
Completed
Category
Innosuisse / Innovation projects / Industrial partner: DXT Commodities

Progress in modern computing platforms and storage systems, electronic devices, and monitoring equipment has resulted in an exponential growth of the volume of data produced in several areas of science and engineering. These areas comprise of environmental sciences, biology= and medicine, satellite imaging, geospatial data, climate data, and transaction data among many others. Data processing commonly employs sophisticated statistical methods aiming to enrich the mechanisms governing the underlying physical processes and improve statistical models. Statistical analysis of such models traditionally has been carried out using Markov chain Monte Carlo methods (MCMC) used to represent complex dependency structures in data. MCMC methods provide a relatively simple approach to compute large hierarchical models requiring integration over several thousands of unknown parameters. Although MCMC methods are asymptotically exact they have slow convergence, do not scale well, and may fail for some complex models. It was soon realized that MCMC will not be able to meet modern and future big data challenges. In particular, we need to focus on extending the RINLA software ecosystem by advancing direct sparse linear solvers designed for Bayesian inference statistical computing. The sparse matrix algorithms and software implementations will be done in a codesign with data science applications in mind. By combining accelerated matrix algorithms and Bayesian inference at large scale, we plan to develop an algorithmic tool serving as part of a virtual laboratory for spatial and spatio-temporal models. This will pave the way for the next generation of data science applications based on INLA in ways not possible before. Our goal is to make our software ecosystem as productive and sustainable as possible by simultaneously focusing on algorithmic improvements to increase quality and speed, while at the same time evaluating potential benefits in various data science applications. This research project will therefore focus on solving all these fundamental challenges imposed by large-scale analytics, deep analysis and precise predictions by advancing and preparing the foundation for the next generation of RINLA.

People

Schenk O. (Responsible)
Haavard Rue (Co-Responsible)
Group
Advanced Computing Laboratory (Prof. Schenk)
Start Date
01.07.2020
End Date
31.06.2023
Duration
36 Months
Funding Sources
King Abdullah University of Science and Technology’s Competitive Research Grant Program
Status
Completed
Category
King Abdullah University of Science and Technology’s Competitive Research Grant Program

In this research project we plan to analyze possible economic responses to climate change in a heterogeneous-agents, multi-region, stochastic general equilibrium model. Climate change, as well as carbon taxation, will have drastically different effects on aggregate production and consumption across different regions. Moreover, a lack of international risk sharing as well as high costs to migration imply that the predicted global warming can have much larger adverse effects than it would appear from a single-region model. An obvious policy response to global warming is a carbon tax which will naturally hurt some individuals and help others. We plan to compute the optimal carbon tax through time, as well as region- and cohort-specific side payments needed to make carbon taxation a global, that is to say, an inter-temporal, and inter-regional win-win. To do so in an accurate quantitative fashion, we will need to i) develop large-scale, multi-region dynamic stochastic economic models with overlapping generations that incorporate state-of-the-art climate physics, and ii) develop high-performance computing codes that are capable of solving such models on a human time scale. An essential aspect of the research project is to develop economic models that can help us to understand how researchers and society can tackle the significant uncertainties associated with climate change. In this context, we also plan to address the question of how new financial assets or new forms of social insurance systems can help to share climate risks and mitigate climate uncertainties. Our project lies at the intersection of economics, climate science, and computational science. The main questions we ask are economic questions. However, to model climate change appropriately, in particular in order to quantify regional differences and uncertainties associated with climate change we need to engage and interact heavily with the climate modeling community. To compute the effects of taxes and climate risks on individuals’ welfares we plan to develop a modular code framework, with one module to model the evolution of climate, one module that links changes in climate to economic damages, and one module that solves for prices and quantities in the economy. For this, we need to interact heavily with the computational science community.

People

Schenk O. (Responsible)
Felix Kübler (Co-responsible)
External Partner
University of Zurich (principal beneficiary)
Start Date
01.12.2019
End Date
30.11.2023
Duration
4 years
Funding Sources
SNSF
Status
Completed
Category
Swiss National Science Foundation / Sinergia

At the turn of the 21st century scientists have come to realise that a major ingredient in many modern economic, epidemiological, ecological and biological questions is to understand the network structure of the entities they study; for example, interbank lending is crucial for oiling the global economy and modern transport networks are facilitating the spread of infectious diseases. Unfortunately, even in the era of big data, computational bottle-necks have meant that only the simplest analyses have been applied to these large datasets, whereas methodological bottle-necks prevented an integrative view of complex phenomena. In short, inferring and analyzing complex networks have proven extremely difficult. Rather than simplifying the methodology prior to seeing the data, modern techniques from high-dimensional inference allow the data to select the appropriate level of complexity. The aim of this project is to integrate these techniques to the field of network analysis.

People

E. C. Wit (Responsible)
Group

Statistical Computing Laboratory (Prof. Wit)

Start Date
01.12.2019
End Date
30.11.2023
Duration
48 Months
Funding Sources
SNSF
Status
Completed
Category
Swiss National Science Foundation / Project Funding / Division II - Mathematics, Natural and Engineering Sciences
Graph partitioning is a technique which is widely used in many fields of computer science and engineering. The goal is to partition the vertices of a graph into a certain number of disjoint sets of approximately the same size, so that a cut metric is minimized. Due to the NP-hardness of the problem and its practical importance, many different heuristics (spectral, combinatorial, evolutionist, etc.) have been developed to provide an approximate result in acceptable computational time. However, the advent of increasingly larger instances in emerging applications such as social networks or power networks renders graph partitioning and related graph algorithms such as clustering or community detection more and more important, multifaceted, and challenging. Spectral graph partitioning in the 2-norm using the eigenvectors of the graph Laplacian matrix was pioneered by Fiedler. However, this approach is considered infeasible for large-scale graphs, due to the prohibitively expensive computation of the Fiedler eigenvector, a fact that prompted the development of modern multilevel graph partitioning methods. Additionally, it has been proven that the quality of the partitions obtained by the spectral approach can be improved by considering the equivalent eigenvalue problem in the $p$-norm. In this project we plan to extend the aforementioned p-Laplacian partitioning method by developing two simultaneous research directions aiming at high quality graph partitioning on modern high performance parallel architectures. The first one will utilize the structural information encoded in the third eigenvector of the graph Laplacian matrix, corresponding to the third smallest eigenvalue. Incorporating more information present in the spectra has proven to improve the traditional spectral bisection algorithm, and such an approach is expected to improve the quality of the p-Laplacian partitioning scheme as well. Moreover, we intend to study the benefits of replacing the traditional gradient descent method currently utilized, with an optimization technique tailored for nonconvex scenarios.
 

People

Schenk O. (Responsible)
Group
Advanced Computing Laboratory (Prof. Schenk)
Start Date
01.04.2019
End Date
31.03.2023
Duration
48 Months
Funding Sources
SNSF
Status
Completed
Category
Swiss National Science Foundation / Project Funding / Division II - Mathematics, Natural and Engineering Sciences
In most natural sciences computational research—and in particular high performance computing (HPC)—has become a strong, well-established third pillar, alongside with theory and experimentation. In some of these fields HPC systems can probably be considered as the most powerful and flexible research instruments available today and allow researchers to ask questions that would otherwise be impossible to address. In contrast, there is almost no work in economics that takes advantage of high-performance computing. This might seem surprising given that many economic models display highly non-linear dynamics and are very difficult to solve numerically and given that the HPC community has been reaching out actively to non-traditional fields over the last couple of years. One possible reasons for this fact is that economists do not have the skills to perform high-performance computations and do not have large enough research-groups to hire computer scientists to help them (as it is done routinely in the natural sciences).

People

Schenk O. (Responsible)
Kübler Felix. (Third-party beneficiary)
Group
Advanced Computing Laboratory (Prof. Schenk)
Start Date
01.07.2017
End Date
30.06.2021
Duration
48 Months
Funding Sources
Swissuniversities
Status
Completed
Category
swissuniversities / PASC - Swiss Platform for Advanced Scientific Computing
The main research challenge of the WP2 is to build a realistic technical model of the Swiss energy system including the transmission systems, which model can be used for planning, operation, and economic evaluation of the system. This model must comprise: (i) location of renewable generation and the limited predictability of these sources; (ii) location of storage devices, both large scale, i.e. pumped hydro storage, and distributed devices; (iii) interconnections with regional grids; (iv) interconnections on the bulk power level, i.e. high voltage lines and gas pipelines; (v) possibility to interface it with models for market and other economic simulations.\nThis work involves the modelling of individual components, which requires interaction with other WPs and possibly other SCCER, but also the development of a general system framework taking into account different energy carriers. Furthermore, since the model will be of very high order and complexity, it should be formulated in such a way that large-scale optimization methods could be applied. In this way different optimization objectives could be used in the planning and operation of the system. The results from the optimization have to be robust.\nThe developed models should cover both slowly varying phenomena, i.e. time scale of minutes, but also faster phenomena, i.e. time scale of seconds. The models used for studying and analysing phenomena of different time scales will be different but with the same architecture. Another research challenge is the dynamics of a system with considerably lower inertia than the existing systems. Innovative geoinformation system will be used to identify locations for renewable generation and storage devices. The developed model, achieved with real data related to the system, is expected to be a powerful tool for optimizing the future Swiss energy system in terms of planning and operation.

People

Schenk O. (Responsible)
Paolone Mario (Third-party beneficiary)
Group
Advanced Computing Laboratory (Prof. Schenk)
Start Date
01.01.2014
End Date
31.03.2021
Duration
87 Months
Funding Sources
Innosuisse
Status
Completed
Category
Innosuisse / SCCER - Energy funding programme