-
Smoothers with localized residual computations for geometric multigrid methods
Authors:
Michał Wichrowski,
Peter Munch,
Martin Kronbichler,
Guido Kanschat
Abstract:
We improve the performance of multigrid solvers on many-core architectures with cache hierarchies by reorganizing operations in the smoothing step to minimize memory transfers. We focus on patch smoothers, which offer robust convergence rates with respect to the finite element degree for various equations, in the setting of multiplicative subspace correction for numerical efficiency. By combining…
▽ More
We improve the performance of multigrid solvers on many-core architectures with cache hierarchies by reorganizing operations in the smoothing step to minimize memory transfers. We focus on patch smoothers, which offer robust convergence rates with respect to the finite element degree for various equations, in the setting of multiplicative subspace correction for numerical efficiency. By combining the computation of local residuals with local solvers, we increase the locality of the problem and thus reduce data transfers. The thread-parallel implementation of this algorithm is based on coloring, which contradicts cache efficiency. We improve data locality by rearranging the loop into batches so that more data can be reused. The organization of consecutive batches prioritizes data locality.
△ Less
Submitted 2 July, 2024;
originally announced July 2024.
-
Exploiting high-contrast Stokes preconditioners to efficiently solve incompressible fluid-structure interaction problems
Authors:
Michał Wichrowski,
Piotr Krzyżanowski,
Luca Heltai,
Stanisław Stupkiewicz
Abstract:
In this work, we develop a new algorithm to solve large-scale incompressible time-dependent fluid--structure interaction (FSI) problems using a matrix-free finite element method in arbitrary Lagrangian--Eulerian (ALE) frame of reference. We derive a semi-implicit time integration scheme which improves the geometry-convective explicit (GCE) scheme for problems involving the interaction between inco…
▽ More
In this work, we develop a new algorithm to solve large-scale incompressible time-dependent fluid--structure interaction (FSI) problems using a matrix-free finite element method in arbitrary Lagrangian--Eulerian (ALE) frame of reference. We derive a semi-implicit time integration scheme which improves the geometry-convective explicit (GCE) scheme for problems involving the interaction between incompressible hyperelastic solids and incompressible fluids. The proposed algorithm relies on the reformulation of the time-discrete problem as a generalized Stokes problem with strongly variable coefficients, for which optimal preconditioners have recently been developed. The resulting algorithm is scalable, optimal, and robust: we test our implementation on model problems that mimic classical Turek benchmarks in two and three dimensions, and investigate timing and scalability results.
△ Less
Submitted 17 May, 2023; v1 submitted 15 May, 2023;
originally announced May 2023.
-
VR with Older Adults: Participatory Design of a Virtual ATM Training Simulation
Authors:
Wiesław Kopeć,
Marcin Wichrowski,
Krzysztof Kalinowski,
Anna Jaskulska,
Kinga Skorupska,
Daniel Cnotkowski,
Jakub Tyszka,
Agata Popieluch,
Anna Voitenkova,
Rafał Masłyk,
Piotr Gago,
Maciej Krzywicki,
Monika Kornacka,
Cezary Biele,
Paweł Kobyliński,
Jarosław Kowalski,
Katarzyna Abramczuk,
Aldona Zdrodowska,
Grzegorz Pochwatko,
Jakub Możaryn,
Krzysztof Marasek
Abstract:
In this paper we report on a study conducted with a group of older adults in which they engaged in participatory design workshops to create a VR ATM training simulation. Based on observation, recordings and the developed VR application we present the results of the workshops and offer considerations and recommendations for organizing opportunities for end users, in this case older adults, to direc…
▽ More
In this paper we report on a study conducted with a group of older adults in which they engaged in participatory design workshops to create a VR ATM training simulation. Based on observation, recordings and the developed VR application we present the results of the workshops and offer considerations and recommendations for organizing opportunities for end users, in this case older adults, to directly engage in co-creation of cutting-edge ICT solutions. These include co-designing interfaces and interaction schemes for emerging technologies like VR and AR. We discuss such aspects as user engagement and hardware and software tools suitable for participatory prototy** of VR applications. Finally, we present ideas for further research in the area of VR participatory prototy** with users of various proficiency levels, taking steps towards develo** a unified framework for co-design in AR and VR.
△ Less
Submitted 1 November, 2019;
originally announced November 2019.
-
Beyond Participatory Design: Towards a Model for Teaching Seniors Application Design
Authors:
Dorota Orzeszek,
Wieslaw Kopec,
Marcin Wichrowski,
Radoslaw Nielek,
Bartlomiej Balcerzak,
Grzegorz Kowalik,
Malwina Puchalska-Kaminska
Abstract:
Population aging and the ubiquity of technology in everyday life have made designing solutions for older adults a necessity. User-centered and participatory design approaches include elderly users in the software development process to some extent but do not encourage them to take a leading role in designing applications to address their unmet needs. Teaching seniors about software design could he…
▽ More
Population aging and the ubiquity of technology in everyday life have made designing solutions for older adults a necessity. User-centered and participatory design approaches include elderly users in the software development process to some extent but do not encourage them to take a leading role in designing applications to address their unmet needs. Teaching seniors about software design could help them actively participate in creating much needed solutions for their age group but this cannot be done without first understanding their conceptual models of technology. Past experiences play a significant role in determining the way learners model abstract concepts and so older adults' conceptual models of user interfaces (and human-computer interaction in general) differ from those used in teaching application design to younger students. In this paper we analyze a workshop on user interface design and prototy** for seniors to better understand older adults' learning process and the issues they encounter while learning abstract ideas related to human-computer interaction. We conclude the study by proposing guidelines for teaching older adults abstract technology related concepts.
△ Less
Submitted 18 July, 2017;
originally announced July 2017.