Dot product - SSE2 kontra BLAS - Doskonała biblioteka

Jaki jest mój najlepszy zakład do obliczenia iloczynu iloczynu wektora x z dużą liczbą wektorów y_i, gdzie x i y_i mają długość 10k lub mniej.Dot product - SSE2 kontra BLAS

Przełóż y w macierzy i użyj zoptymalizowanej procedury s/dgemv?
A może spróbuj ręcznie kodować rozwiązanie SSE2 (nie mam SSE3, zgodnie z cpuinfo).

Po prostu szukam ogólnych wskazówek tutaj, więc wszelkie sugestie będą przydatne.
I tak, potrzebuję wydajności. Dzięki za każde światło.

Źródło

2009-07-07 Anonymous

Które kompilatora używasz? –

Myślę, że procesory graficzne są specjalnie zaprojektowane do szybkiego wykonywania takich operacji (między innymi). Więc prawdopodobnie będziesz mógł korzystać z bibliotek DirectX lub OpenGL do wykonywania operacji wektorowych. D3DXVec2Dot Spowoduje to również oszczędność czasu procesora.

Źródło

2009-07-07 04:31:47

D3DXVec2Dot nie korzysta z GPU. Poza tym widzisz jedynie przyspieszenie z programów GPGPU, kiedy przekształcasz bardzo duże zbiory danych lub używasz bardzo "drogich" programów na GPU. Wynika to z kosztu ustawienia GPU do wykonania pracy, a następnie odczytania wyniku. Każdy transfer danych do/z GPU jest bardzo kosztowną operacją. – Christopher

Trudno przebić produkt dotacyjny DirectX, jeśli liczba spławików jest wystarczająca. –

Obecne procesory są również zdolne do wykonywania tego rodzaju przetwarzania. –

Ręczne kodowanie rozwiązania SSE2 nie jest bardzo trudne i przyniesie miłe przyspieszenie w czystej procedurze C. To, jak bardzo to spowoduje procedurę BLAS, musi zostać określone przez ciebie.

Największe przyspieszenie uzyskuje się, przekształcając dane w format, dzięki czemu można wykorzystać paralelność i wyrównanie danych.

Źródło

2009-07-07 12:37:42 Christopher

Alternatywy dla zoptymalizowanych Blas rutyny: