LAPACK efficiency improvement through redesign in C/C++ style

• Autorzy: Stabrowski Marek

Warianty tytułu

PL

Poprawa efektywności pakietu LAPACK poprzez przeprojektowanie w stylu C/C++

• Języki publikacji: EN

Abstrakty

EN

Two new versions of banded linear equations solver have been developed with extensive usage of new mechanisms available in C/C++ language. They include dynamic memory allocation and pointers. Both solvers have been compared on Intel – Solaris10 platform with DGBSV solver from high-quality LAPACK package. New solvers reduce processing time by 15%-30% in the case of doubly dynamic memory management or even by 50% for singly dynamic management. Loop unrolling has been investigated and no stable performance improvement has been observed.

PL

Opracowano dwie nowe wersje programu rozwiązywania pasmowych układów równań liniowych z wykorzystaniem nowych mechanizmów dostępnych w języku C/C++. Obejmują one dynamiczną alokację pamięci i wskaźniki. Na platformie Intel-Solaris10 porównano oba programy z programem DGDSV ze znanego świetnego pakietu LAPACK. Przedstawione tu nowe programy redukują czas przetwarzania o 15%-30% w przypadku podwójnie dynamicznej alokacji pamięci, a nawet o 50% w przypadku pojedynczej dynamiczności. Zbadano rozwijanie pętli, ale nie uzyskano stabilnej zadowalającej poprawy przetwarzania.

Słowa kluczowe

EN

LAPACK; banded linear equations; C language style

PL

pakiet LAPACK; pasmowe układy równań liniowych; język C/C++

• Wydawca: Innovatio Press Wydawnictwo Naukowe Wyższej Szkoły Ekonomii i Innowacji
• Czasopismo: Zeszyty Naukowe WSEI. Seria Transport i Informatyka
• Rocznik: 2013
• Tom: T. 3, nr 1
• Strony: 67--73
• Opis fizyczny: Bibliogr. 7 poz., fig.

Twórcy

autor

Stabrowski Marek

• Wyższa Szkoła Ekonomii i Innowacji w Lublinie

Bibliografia

• 1. Anderson E., Bai Z., Bischof C. et al.: LAPACK Users’ Guide, SIAM, Philadephia 1999.
• 2. Castaldo A., Whaley R. C.: Scaling LAPACK panel operations using paralel cache assignment. Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming (2010) pp. 223-232.
• 3. Demmel J. W., Dongarra J. et al.: Prospectus for the Next LAPACK and ScaLAPACK Libraries. In: Lecture Notes in Computer Science, 2007, vol. 4697, Applied Parallel Computing. State of the Art in Scientific Computing, pp. 11-23.
• 4. Galassi M., Davies J., Theiler J. et al.: GNU Scientific Library Reference Manual, Network Theory Ltd., Bristol 2006.
• 5. Meerbergen K., Fresl K., Knapen T.: C++ Bindings to External Software Libraries with Examples from BLAS, LAPACK, UMFPACK, and MUMPS. ACM Transactions on Mathematical Software vol. 36 iss. 4, August 2009, art. no 22.
• 6. Moreira, J. E.; Midkiff, S. P.; Gupta, M.: A comparison of Java, C/C++, and FORTRAN for numerical computing, Antennas and Propagation Magazine, IEEE, vol. 40, iss. 5, Oct 1998, pp. 102-105.
• 7. Pozo R., Dongarra J., Walker D. W.: LAPACK++: a design overview of object-oriented extensions for high performance linear algebra. ‘93 Proceedings of the 1993 ACM/IEEE conference on Supercomputing, pp. 162-171.