- Tytuł:
-
Parallel algorithm for sorting animal pedigrees
Aalgorytm w wersji współbieżnej do sortowania rodowodów zwierząt - Autorzy:
- Gierdziewicz, M.
- Powiązania:
- https://bibliotekanauki.pl/articles/305589.pdf
- Data publikacji:
- 2009
- Wydawca:
- Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie. Wydawnictwo AGH
- Tematy:
-
hodowla zwierząt
rodowód
porządek chronologiczny
przetwarzanie współbieżne
animal breeding
pedigree
chronological order
parallel computing - Opis:
-
In many analyses of animal genotype with the methods of quantitative genetics there is a need to account for relationships among individuals. Incorrectly calculated relationship coefficients may lead to biased estimates. The number of software packages exist which deal with that problem; however, in many of them it is assumed that pedigrees of the individuals are sorted chronologically, but in real data sets – containing information on traits and pedigrees – birth dates are often missing. In extreme cases, when (almost) no birth dates are present, the ordering must be made by comparing – at least once – each pair of individuals separately, since it is not sufficient to compare adjacent elements in order to check whether the data set is sorted. Two versions of parallel computer programs were compared, with constant or variable distance between elements of compared pairs. The results indicate that the second algorithm is more efficient.
Badając genotypy zwierząt metodami genetyki ilościowej, trzeba uwzględniać spokrewnienia między zwierzętami. Niepoprawnie obliczone współczynniki spokrewnienia mogą prowadzić do oszacowań obciążonych błędem. W wielu gotowych pakietach ten problem jest uwzględniony; jednak często wymagane jest chronologiczne uporządkowanie rodowodów, ale w danych doświadczalnych często brakuje daty urodzenia zwierzęcia. W przypadkach skrajnych dla ustalenia porządku należy porównać – przynajmniej raz – każdą parę osobników w celu ich posortowania. Porównano dwie wersje algorytmu – ze stałym albo zmiennym odstępem między elementami pary w obrębie iteracji. Wyniki wskazują, że druga wersja algorytmu działa szybciej. - Źródło:
-
Computer Science; 2009, 10; 57-64
1508-2806
2300-7036 - Pojawia się w:
- Computer Science
- Dostawca treści:
- Biblioteka Nauki