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.
2
Dostęp do pełnego tekstu na zewnętrznej witrynie WWW
The first of new methods defines the row weights and performs quick sorting of the rows and columns using weights criterion. The second method relies on swapping with diminishing threshold in order to find true global optimum. The third methods is a completely redeveloped and modified simulated annealing method. All three methods are compared with two classic algorithms. Matrices used in the tests are more exacting as in other tests up to date.
PL
Pierwsza z nowych metod definiuje wagi wierszy macierzy oraz wykonuje szybkie sortowanie wierszy i kolumn używając kryterium wagi. Druga metoda polega na przestawianiu wierszy ze zmniejszającą się wartością progową aż do znalezienia minimum globalnego. Trzecia metoda jest całkowicie zmodyfikowaną metodą symulowanego wyżarzania. Wszystkie trzy metody porównano z dwoma algorytmami klasycznymi. Użyte w testach macierze są trudniejsze do skompresowania niż w innych dotychczasowych testach.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.