Multi-frontal multi-thread direct solver for finite element simulation of step-and-flash imprint lithography

Paweł Obrok, Maciej Paszyński

AGH University of Science and Technology, Department of Computer Science, al. Mickiewicza 30, 30-059 Kraków, Poland.

DOI:

https://doi.org/10.7494/cmms.2012.1.0379

Abstract:

The paper presents the multi-thread multi-frontal direct solver for shared memory architectures. The solver algorithm consists in a sequence of tasks executing recursive forward eliminations and backward substitutions over the constructed elimination tree. The tasks have been grouped into the sets of independent tasks that can be executed in parallel. The computational problem involves two dimensional model of the linear elastivity with thermal expansion coefficient. The finite element method model is used to simulate the Step-and-Flash Imprint Lithography (SFIL), a modern patterning process utilizing photopolymerization to replicate the topography of a template onto a substrate. The multi-thread multifrontal direct solver has been implemented and tested on NVIDIA CUDA graphic card environment, delivering O(NlogN) execution time and O(N1.5) memory usage.

Cite as:

Obrok, P., & Paszyński, M. (2012). Multi-frontal multi-thread direct solver for finite element simulation of step-and-flash imprint lithography. Computer Methods in Materials Science, 12(1), 1-8. https://doi.org/10.7494/cmms.2012.1.0379

Article (PDF):