Multi-frontal parallel direct solver for one dimensional isogeometric collocation method
Paweł Lipski
, Maciej Paszyński
AGH University of Science and Technology, al. Mickiewicza 30, Krakow, Poland.
DOI:
https://doi.org/10.7494/cmms.2015.1.0522
Abstract:
In this paper we present a new multi-frontal solver for the isogeometric collocation method (ISO-C) on GPU. The ISO-C method constitutes an alternative for the isogeometric finite element method (ISO-FEM). The key advantage of ISO-C over ISO-FEM is that it does not include the computationally intensive operation of integrating the variational formulation. The ISO-C method requires using only a single collocation point per one basis function, whereas in ISOFEM, Gaussian quadrature is applied on many points at each finite element. The presented multi-frontal solver for collocation method results in logarithmic execution time assuming that large enough number of GPU processors is available. In this article, the method is employed for an exemplary 1D nanolithography problem of Step-and-Flash Imprint Lithography (SFIL). The algorithm, however, may be applied to a wide class of 2D and 3D problems.
Cite as:
Lipski, P., & Paszyński, M. (2015). Multi-frontal parallel direct solver for one dimensional isogeometric collocation method. Computer Methods in Materials Science, 15(1), 192-197. https://doi.org/10.7494/cmms.2015.1.0522
Article (PDF):
Keywords:
Step-and-flash imprint litography, Collocation method, Isogeometric analysis, GPU, CUDA
Publication dates:
Received: 21.09.2014, accepted: 27.11.2014, published: 28.12.2014
Publication type:
Original scientific paper
References:
Agullo, E., Demmel, J., Dongarra, J., Hadri, B., Kurzak, J., Langou, J., Ltaief, H., Luszczek, P., Tomov, S., 2009, Numerical Linear Algebra on Emerging Architectures: The PLASMA and MAGMA Projects, SciDAC’09: Scientific Discovery through Advanced Computing, San Diego, California, J Phys Conf Ser, 180, 012037.
Auricchio, F., Beirão da Veiga, L., Hughes, T. J. R., Reali, A., Sangalli G., 2010, Isogeometric collocation methods, Math Mod Meth Appl S, 20, 2075-2107.
Bailey, T., Smith, B., Choi, B. J., Colburn, M., Meissl, M., Sreenivasan, S. V., Ekerdt, J. G., Willson, C. G., 2001a, Step and flash imprint lithography: Defect analysis, J Vac Sci Technol, 19, 2806-2810.
Bailey, T., Smith, B., Choi, B. J., Colburn, M., Meissl, M., Sreenivasan, S. V., Ekerdt, J. G., Willson, C. G., 2001b, Characterization and modeling of volumetric and mechanical properties for step and flash imprint lithography photopolymers, J Vac Sci Technol, 19, 2685-2689.
Demko, S., 1985, On the existence of interpolation projectors onto spline spaces, J Approx Theory, 43, 151-156.
Obrok, P., Pierzchała, P., Szymczak, A., Paszyński, M., 2010, Graph grammar-based multi-thread multi-frontal parallel solver with trace theory-based scheduler, Procedia Computer Science, 1, 1993-2001.
Wozniak, M., Kuznik, K., Paszynski, M., Calo, V.M., Pardo, D., 2014, Computational cost estimates for parallel shared memory isogeometric multi-frontal solvers, Comput Math Appl, 67, 1864-1883.