Parallel Algorithm For Sorting Animal Pedigrees
In many analyses of animal genotype with the methods of quantitative genetics there is a needto account for relationships among individuals. Incorrectly calculated relationship coefficientsmay lead to biased estimates. The number of software packages exist which deal with thatproblem; however, in ma...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
AGH University of Science and Technology Press
2009-01-01
|
| Series: | Computer Science |
| Subjects: | |
| Online Access: | http://journals.agh.edu.pl/csci/article/download/127/75 |
| _version_ | 1830474436196696064 |
|---|---|
| author | Maciej Gierdziewicz |
| author_facet | Maciej Gierdziewicz |
| author_sort | Maciej Gierdziewicz |
| collection | DOAJ |
| description | In many analyses of animal genotype with the methods of quantitative genetics there is a needto account for relationships among individuals. Incorrectly calculated relationship coefficientsmay lead to biased estimates. The number of software packages exist which deal with thatproblem; however, in many of them it is assumed that pedigrees of the individuals are sortedchronologically, but in real data sets – containing information on traits and pedigrees – birthdates are often missing. In extreme cases, when (almost) no birth dates are present, theordering 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 dataset is sorted. Two versions of parallel computer programs were compared, with constant orvariable distance between elements of compared pairs. The results indicate that the secondalgorithm is more efficient. |
| first_indexed | 2024-12-21T15:19:50Z |
| format | Article |
| id | doaj.art-a1a9efcf72e048b68f47ce19896c1e03 |
| institution | Directory Open Access Journal |
| issn | 1508-2806 |
| language | English |
| last_indexed | 2024-12-21T15:19:50Z |
| publishDate | 2009-01-01 |
| publisher | AGH University of Science and Technology Press |
| record_format | Article |
| series | Computer Science |
| spelling | doaj.art-a1a9efcf72e048b68f47ce19896c1e032022-12-21T18:59:04ZengAGH University of Science and Technology PressComputer Science1508-28062009-01-01105710.7494/csci.2009.10.3.57Parallel Algorithm For Sorting Animal PedigreesMaciej Gierdziewicz0University of Agriculture in KrakowIn many analyses of animal genotype with the methods of quantitative genetics there is a needto account for relationships among individuals. Incorrectly calculated relationship coefficientsmay lead to biased estimates. The number of software packages exist which deal with thatproblem; however, in many of them it is assumed that pedigrees of the individuals are sortedchronologically, but in real data sets – containing information on traits and pedigrees – birthdates are often missing. In extreme cases, when (almost) no birth dates are present, theordering 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 dataset is sorted. Two versions of parallel computer programs were compared, with constant orvariable distance between elements of compared pairs. The results indicate that the secondalgorithm is more efficient.http://journals.agh.edu.pl/csci/article/download/127/75animal breeding; pedigree; chronological order; parallel computing |
| spellingShingle | Maciej Gierdziewicz Parallel Algorithm For Sorting Animal Pedigrees Computer Science animal breeding; pedigree; chronological order; parallel computing |
| title | Parallel Algorithm For Sorting Animal Pedigrees |
| title_full | Parallel Algorithm For Sorting Animal Pedigrees |
| title_fullStr | Parallel Algorithm For Sorting Animal Pedigrees |
| title_full_unstemmed | Parallel Algorithm For Sorting Animal Pedigrees |
| title_short | Parallel Algorithm For Sorting Animal Pedigrees |
| title_sort | parallel algorithm for sorting animal pedigrees |
| topic | animal breeding; pedigree; chronological order; parallel computing |
| url | http://journals.agh.edu.pl/csci/article/download/127/75 |
| work_keys_str_mv | AT maciejgierdziewicz parallelalgorithmforsortinganimalpedigrees |