Wyszukiwanie:
|

|
Sortowanie:
|
|
|
Bibliografia Publikacji Pracowników PK (42756) | Inne bazy bibliograficzne (14624) Architektura i Sztuka Krakowa (2073) | Konferencje Krynickie - Referaty (7606) LXIV Konferencja Naukowa, 2018 (138) | LXIII Konferencja Naukowa, 2017 (136) | LXII Konferencja Naukowa, 2016 (150) | LXI Konferencja Naukowa, 2015 (145) | LX Konferencja Naukowa, 2014 (190) | LIX Konferencja Naukowa, 2013 (110) | LVIII Konferencja Naukowa, 2012 (168) | LVII Konferencja Naukowa, 2011 (111) | LVI Konferencja Naukowa, 2010 (130) | LV Konferencja Naukowa, 2009 (108) | LIV Konferencja Naukowa, 2008 (161) | LIII Konferencja Naukowa, 2007 (161) | LII Konferencja Naukowa, 2006 (123) | LI Konferencja Naukowa, 2005 (113) | L Konferencja Naukowa, 2004 (165) | XLIX Konferencja Naukowa, 2003 (125) | XLVIII Konferencja Naukowa, 2002 (137) | XLVII Konferencja Naukowa, 2001 (154) | XLVI Konferencja Naukowa, 2000 (140) | XLV Konferencja Naukowa, 1999 (161) | XLIV Konferencja Naukowa, 1998 (140) | XLIII Konferencja Naukowa, 1997 (153) | XLII Konferencja Naukowa, 1996 (164) | XLI Konferencja Naukowa, 1995 (173) | XL Konferencja Naukowa, 1994 (151) | XXXIX Konferencja Naukowa, 1993 (148) | XXXVIII Konferencja Naukowa, 1992 (117) | XXXVII Konferencja Naukowa, 1991 (125) | XXXVI Konferencja Naukowa, 1990 (109) | XXXV Konferencja Naukowa, 1989 (150) | XXXIV Konferencja Naukowa, 1988 (177) | XXXIII Konferencja Naukowa, 1987 (195) | XXXII Konferencja Naukowa, 1986 (190) | XXXI Konferencja Naukowa, 1985 (180) | XXX Konferencja Naukowa, 1984 (143) | XXIX Konferencja Naukowa, 1983 (141) | XXVIII Konferencja Naukowa, 1982 (120) | XXVII Konferencja Naukowa, 1981 (160) | XXVI Konferencja Naukowa, 1980 (169) | XXV Konferencja Naukowa, 1979 (177) | XXIV Konferencja Naukowa, 1978 (143) | XXIII Konferencja Naukowa, 1977 (120) | XXII Konferencja Naukowa, 1976 (143) | XXI Konferencja Naukowa, 1975 (132) | XX Konferencja Naukowa, 1974 (151) | XIX Konferencja Naukowa, 1973 (131) | XVIII Konferencja Naukowa, 1972 (112) | XVII Konferencja Naukowa, 1971 (120) | XVI Konferencja Naukowa, 1970 (116) | XV Konferencja Naukowa, 1969 (75) | XIV Konferencja Naukowa, 1968 (114) | XIII Konferencja Naukowa, 1967 (100) | XII Konferencja Naukowa, 1966 (106) | XI Konferencja Naukowa, 1965 (81) |
| Historia i Ludzie PK – baza w przygotowaniu (0) | Niepublikowane prace naukowe pracowników PK (1994-2012) (4941) |
|
Jednostki PK
Opcje
|
Seria/Czasopismo | | International Journal of Computer Mathematics | Numeracja czasopisma | | Vol. 92, Iss. 6 | Data wydania | | 2015 | Data udostępnienia on-line | | 2014-06-27 | Język | | angielski | Typ nośnika | | online | Zakres stron | | 1222-1250 | Oznaczenie ilustracji | | il. (w tym kolor.) | Bibliografia (liczba pozycji) | | 42 | Oznaczenie streszczenia | | Streszcz. ang. | ISSN | | 1029-0265 | Charakter pracy | | publikacja naukowa | Publikacja recenzowana | | tak | Rodzaj publikacji | | oryginalny artykuł naukowy (original article) | DOI | | 10.1080/00207160.2014.930137 | Opis bibliograficzny | | Auto-tuned Krylov methods on cluster of graphics processing unit / Frédéric Magoulès, Abal-Kassim Cheik Ahamed, Roman Putanowicz // International Journal of Computer Mathematics [Dokument elektroniczny]. ... więcejAuto-tuned Krylov methods on cluster of graphics processing unit / Frédéric Magoulès, Abal-Kassim Cheik Ahamed, Roman Putanowicz // International Journal of Computer Mathematics [Dokument elektroniczny]. – 2015, Vol. 92, Iss. 6, s. 1222-1250 : il. (w tym kolor.). – Tryb dostępu: http://www.tandfonline.com/doi/abs/10.1080/00207160.2014.930137. – Bibliogr. 42 poz., Streszcz. ang. – Data publikacji postprintu: 2014-06-27. – doi: 10.1080/00207160.2014.930137. – ISSN 1029-0265 |
Słowa kluczowe | | Krylov methods, iterative methods, linear algebra, sparse matrix–vector product, GPU, CUDA, auto-tuning, compressed-sparse row format, ELLPACK (ELL) format, hybrid (HYB) format, coordinate (Coo) format, Cusp, CUSPARSE, CUBLAS | Abstrakt | | Exascale computers are expected to have highly hierarchical architectures with nodes composed by multiple core processors (CPU; central processing unit) and accelerators (GPU; graphics processing unit). ... więcejExascale computers are expected to have highly hierarchical architectures with nodes composed by multiple core processors (CPU; central processing unit) and accelerators (GPU; graphics processing unit). The different programming levels generate new difficult algorithm issues. In particular when solving extremely large linear systems, new programming paradigms of Krylov methods should be defined and evaluated with respect to modern state of the art of scientific methods. Iterative Krylov methods involve linear algebra operations such as dot product, norm, addition of vectors and sparse matrix–vector multiplication. These operations are computationally expensive for large size matrices. In this paper, we aim to focus on the best way to perform effectively these operations, in double precision, on GPU in order to make iterative Krylov methods more robust and therefore reduce the computing time. The performance of our algorithms is evaluated on several matrices arising from engineering problems. Numerical experiments illustrate the robustness and accuracy of our implementation compared to the existing libraries. We deal with different preconditioned Krylov methods: Conjugate Gradient for symmetric positive-definite matrices, and Generalized Conjugate Residual, Bi-Conjugate Gradient Conjugate Residual, transpose-free Quasi Minimal Residual, Stabilized BiConjugate Gradient and Stabilized BiConjugate Gradient (L) for the solution of sparse linear systems with non symmetric matrices. We consider and compare several sparse compressed formats, and propose a way to implement effectively Krylov methods on GPU and on multicore CPU. Finally, we give strategies to faster algorithms by auto-tuning the threading design, upon the problem characteristics and the hardware changes. As a conclusion, we propose and analyse hybrid sub-structuring methods that should pave the way to exascale hybrid methods. |
Roczna Lista MNiSW | | A | Roczna punktacja czasopisma na Liście MNiSW | | 20 | Ujednolicona lista MNiSW 2013-2016 | | A | Ujednolicona punktacja MNiSW 2013-2016 | | 20 | Impact Factor | | 0.577 | Publikacja indeksowana w Web of Science | | tak | Publikacja indeksowana w bazie Scopus | | tak | Liczba arkuszy | | 1.9 |
Link do publikacji | | przejdź | Kolekcja | | |
|