-
Nonlinear Reduction using the Extended Group Finite Element Method
Authors:
Kevin Tolle,
Nicole Marheineke
Abstract:
In this paper, we develop a nonlinear reduction framework based on our recently introduced extended group finite element method. By interpolating nonlinearities onto approximation spaces defined with the help of finite elements, the extended group finite element formulation achieves a noticeable reduction in the computational overhead associated with nonlinear finite element problems. However, the…
▽ More
In this paper, we develop a nonlinear reduction framework based on our recently introduced extended group finite element method. By interpolating nonlinearities onto approximation spaces defined with the help of finite elements, the extended group finite element formulation achieves a noticeable reduction in the computational overhead associated with nonlinear finite element problems. However, the problem's size still leads to long solution times in most applications. Aiming to make real-time and/or many-query applications viable, we apply model order reduction and complexity reduction techniques in order to reduce the problem size and efficiently handle the reduced nonlinear terms, respectively. For this work, we focus on the proper orthogonal decomposition and discrete empirical interpolation methods. While similar approaches based on the group finite element method only focus on semilinear problems, our proposed framework is also compatible with quasilinear problems. Compared to existing methods, our reduced models prove to be superior in many different aspects as demonstrated in three numerical benchmark problems.
△ Less
Submitted 4 June, 2021;
originally announced June 2021.
-
Extended Group Finite Element Method
Authors:
Kevin Tolle,
Nicole Marheineke
Abstract:
Interpolation methods for nonlinear finite element discretizations are commonly used to eliminate the computational costs associated with the repeated assembly of the nonlinear systems. While the group finite element formulation interpolates nonlinear terms onto the finite element approximation space, we propose the use of a separate approximation space that is tailored to the nonlinearity. In man…
▽ More
Interpolation methods for nonlinear finite element discretizations are commonly used to eliminate the computational costs associated with the repeated assembly of the nonlinear systems. While the group finite element formulation interpolates nonlinear terms onto the finite element approximation space, we propose the use of a separate approximation space that is tailored to the nonlinearity. In many cases, this allows for the exact reformulation of the discrete nonlinear problem into a quadratic problem with algebraic constraints. Furthermore, the substitution of the nonlinear terms often shifts general nonlinear forms into trilinear forms, which can easily be described by third-order tensors. The numerical benefits as well as the advantages in comparison to the original group finite element method are studied using a wide variety of academic benchmark problems.
△ Less
Submitted 23 September, 2020; v1 submitted 13 May, 2020;
originally announced May 2020.
-
Benchmarking DataStax Enterprise/Cassandra with HiBench
Authors:
Todor Ivanov,
Raik Niemann,
Sead Izberovic,
Marten Rosselli,
Karsten Tolle,
Roberto V. Zicari
Abstract:
This report evaluates the new analytical capabilities of DataStax Enterprise (DSE) [1] through the use of standard Hadoop workloads. In particular, we run experiments with CPU and I/O bound micro-benchmarks as well as OLAP-style analytical query workloads. The performed tests should show that DSE is capable of successfully executing Hadoop applications without the need to adapt them for the underl…
▽ More
This report evaluates the new analytical capabilities of DataStax Enterprise (DSE) [1] through the use of standard Hadoop workloads. In particular, we run experiments with CPU and I/O bound micro-benchmarks as well as OLAP-style analytical query workloads. The performed tests should show that DSE is capable of successfully executing Hadoop applications without the need to adapt them for the underlying Cassandra distributed storage system [2]. Due to the Cassandra File System (CFS) [3], which supports the Hadoop Distributed File System API, Hadoop stack applications should seamlessly run in DSE. The report is structured as follows: Section 2 provides a brief description of the technologies involved in our study. An overview of our used hardware and software components of the experimental environment is given in Section 3. Our benchmark methodology is defined in Section 4. The performed experiments together with the evaluation of the results are presented in Section 5. Finally, Section 6 concludes with lessons learned.
△ Less
Submitted 16 December, 2014; v1 submitted 14 November, 2014;
originally announced November 2014.
-
Performance Evaluation of Virtualized Hadoop Clusters
Authors:
Todor Ivanov,
Roberto V. Zicari,
Sead Izberovic,
Karsten Tolle
Abstract:
In this report we investigate the performance of Hadoop clusters, deployed with separated storage and compute layers, on top of a hypervisor managing a single physical host. We have analyzed and evaluated the different Hadoop cluster configurations by running CPU bound and I/O bound workloads. The report is structured as follows: Section 2 provides a brief description of the technologies involved…
▽ More
In this report we investigate the performance of Hadoop clusters, deployed with separated storage and compute layers, on top of a hypervisor managing a single physical host. We have analyzed and evaluated the different Hadoop cluster configurations by running CPU bound and I/O bound workloads. The report is structured as follows: Section 2 provides a brief description of the technologies involved in our study. An overview of the experimental platform, setup test and configurations are presented in Section 3. Our benchmark methodology is defined in Section 4. The performed experiments together with the evaluation of the results are presented in Section 5. Finally, Section 6 concludes with lessons learned.
△ Less
Submitted 14 November, 2014;
originally announced November 2014.