Acta Scientiarum Polonorum

Czasopismo naukowe założone w 2001 roku przez polskie uczelnie rolnicze

| Informacje | Recenzenci | Rada Programowa | Rady naukowe | Adresy redakcji | Serie | Wymogi edytorskie | Wzorcowy artykuł | Warunki publikacji | Procedura recenzowania | Prenumerata | Streszczenia | Szukaj | Statystyki |
Zootechnica
(Zootechnika) 6 (4) 2007
Tytuł
BADANIE EFEKTYWNOŚCI ALGORYTMU REKURSYWNEGO DO OBLICZANIAWSPÓŁCZYNNIKÓWSPOKREWNIENIA
Autor
Maciej Gierdziewicz, Joanna Kania-Gierdziewicz
Słowa kluczowe
algorytm rekursywny, przetwarzanie równoległe, współczynnik spokrewnienia
Streszczenie
Celem pracy było zaprojektowanie programu komputerowego, który wyliczałby współczynniki spokrewnieniawpopulacji lub subpopulacjiwnajkrótszymmożliwymczasie,wykorzystując bezpośredniowzór używanywmetodzie tabelarycznej, jednak bez tworzenia jakichkolwiek macierzy spokrewnień. Dane stanowiły rodowody 25 036 polskich buhajów czarno-białych urodzonych w latach 1960–2000.Wrodowodach występowały łącznie 63 264 zwierzęta. Z tego zbioru danych utworzono zbiór wejściowy do programu, zawierający 63 264 rodowody postaci „zwierzę– ojciec–matka”, uporządkowane chronologicznie. Liczba wszystkich możliwych par zwierząt wynosiła 2 001 135 216.Algorytm przetestowano na czterech różnych komputerach, z których trzy były maszynami wieloprocesorowymi.Wmetodzie użytej do obliczania współczynników inbredu i spokrewnienia wykorzystano rekursywne wywołania funkcji spokrewnienia. Metoda rekursywna nie tylko pozwoliła skrócić czas trwania obliczeń od 10,7 do 18 razy, ale też przygotować programy do paralelizacji oraz umożliwi późniejsze oszacowanie większej liczby różnorodnych statystyk.
Strony
29-36
Cytowanie
Gierdziewicz, M., Kania-Gierdziewicz, J. (2007). BADANIE EFEKTYWNOŚCI ALGORYTMU REKURSYWNEGO DO OBLICZANIAWSPÓŁCZYNNIKÓWSPOKREWNIENIA. Acta Sci. Pol. Zootechnica, 6(4), 29-36.
Pełny tekst