Matches in SemOpenAlex for { <https://semopenalex.org/work/W135703018> ?p ?o ?g. }
- W135703018 abstract "Exact algorithms to perform linkage analysis scale exponentially with the size of the input. Beyond a critical point, the amount of work that needs to be done exceeds both available time and memory. In these circumstances, we are forced to either abbreviate the input in some manner or else use an approximation. Approximate methods, like Markov chain Monte Carlo (MCMC), though they make the problem tractable, can take an immense amount of time to converge. The problem of high convergence time is compounded by software which is single-threaded and, as computer processors are manufactured with increasing numbers of physical processing cores, are not designed to take advantage of the available processing power. In this thesis, we will describe our program SwiftLink that embodies our work adapting existing Gibbs samplers to modern computer processor architectures. The processor architectures we target are: multicore processors, that currently feature between 4–8 processor cores, and computer graphics cards (GPUs) that already feature hundreds of processor cores. We implemented parallel versions of the meiosis sampler, that mixes well with tightly linked markers but suffers from irreducibility issues, and the locus sampler which is guaranteed to be irreducible but mixes slowly with tightly linked markers. We evaluate SwiftLink’s performance on real-world datasets of large consanguineous families. We demonstrate that using four processor cores for a single analysis is 3–3.2x faster than the single-threaded implementation of SwiftLink. With respect to the existing MCMC-based programs: it achieves a 6.6–8.7x speedup compared to Morgan and a 66.4– 72.3x speedup compared to Simwalk. Utilising both a multicore processor and a GPU performs 7–7.9x faster than the single-threaded implementation, a 17.6–19x speedup compared to Morgan and a 145.5–192.3x speedup compared to Simwalk." @default.
- W135703018 created "2016-06-24" @default.
- W135703018 creator A5028450130 @default.
- W135703018 date "2012-10-28" @default.
- W135703018 modified "2023-09-28" @default.
- W135703018 title "Manycore Algorithms for Genetic Linkage Analysis" @default.
- W135703018 cites W1517754462 @default.
- W135703018 cites W1541755161 @default.
- W135703018 cites W1542985837 @default.
- W135703018 cites W1548531895 @default.
- W135703018 cites W1803375514 @default.
- W135703018 cites W1972107478 @default.
- W135703018 cites W1976078248 @default.
- W135703018 cites W1976741643 @default.
- W135703018 cites W1984508337 @default.
- W135703018 cites W1991133427 @default.
- W135703018 cites W1991311566 @default.
- W135703018 cites W1995215976 @default.
- W135703018 cites W1998158007 @default.
- W135703018 cites W2002688528 @default.
- W135703018 cites W2005343162 @default.
- W135703018 cites W2013145865 @default.
- W135703018 cites W2017428806 @default.
- W135703018 cites W2020999234 @default.
- W135703018 cites W2021071599 @default.
- W135703018 cites W2027862900 @default.
- W135703018 cites W2029983700 @default.
- W135703018 cites W2030148262 @default.
- W135703018 cites W2049633694 @default.
- W135703018 cites W2052380575 @default.
- W135703018 cites W2053114866 @default.
- W135703018 cites W2061596350 @default.
- W135703018 cites W2069558876 @default.
- W135703018 cites W2075366918 @default.
- W135703018 cites W2081612620 @default.
- W135703018 cites W2086059732 @default.
- W135703018 cites W2093598786 @default.
- W135703018 cites W2098745603 @default.
- W135703018 cites W2100583455 @default.
- W135703018 cites W2104743461 @default.
- W135703018 cites W2105306382 @default.
- W135703018 cites W2107871825 @default.
- W135703018 cites W2109473404 @default.
- W135703018 cites W2113784410 @default.
- W135703018 cites W2117683095 @default.
- W135703018 cites W2119279196 @default.
- W135703018 cites W2123466824 @default.
- W135703018 cites W2125838338 @default.
- W135703018 cites W2127230663 @default.
- W135703018 cites W2127334295 @default.
- W135703018 cites W2138309709 @default.
- W135703018 cites W2140332639 @default.
- W135703018 cites W2148534890 @default.
- W135703018 cites W2149414420 @default.
- W135703018 cites W2159824577 @default.
- W135703018 cites W2160729986 @default.
- W135703018 cites W2165952534 @default.
- W135703018 cites W2168909179 @default.
- W135703018 cites W2169632325 @default.
- W135703018 cites W2179629101 @default.
- W135703018 cites W2322461306 @default.
- W135703018 cites W3047398590 @default.
- W135703018 cites W3203992401 @default.
- W135703018 cites W35059921 @default.
- W135703018 cites W37712671 @default.
- W135703018 cites W96717503 @default.
- W135703018 hasPublicationYear "2012" @default.
- W135703018 type Work @default.
- W135703018 sameAs 135703018 @default.
- W135703018 citedByCount "0" @default.
- W135703018 crossrefType "dissertation" @default.
- W135703018 hasAuthorship W135703018A5028450130 @default.
- W135703018 hasConcept C107673813 @default.
- W135703018 hasConcept C111350023 @default.
- W135703018 hasConcept C11413529 @default.
- W135703018 hasConcept C154945302 @default.
- W135703018 hasConcept C173608175 @default.
- W135703018 hasConcept C41008148 @default.
- W135703018 hasConcept C68339613 @default.
- W135703018 hasConcept C78766204 @default.
- W135703018 hasConceptScore W135703018C107673813 @default.
- W135703018 hasConceptScore W135703018C111350023 @default.
- W135703018 hasConceptScore W135703018C11413529 @default.
- W135703018 hasConceptScore W135703018C154945302 @default.
- W135703018 hasConceptScore W135703018C173608175 @default.
- W135703018 hasConceptScore W135703018C41008148 @default.
- W135703018 hasConceptScore W135703018C68339613 @default.
- W135703018 hasConceptScore W135703018C78766204 @default.
- W135703018 hasLocation W1357030181 @default.
- W135703018 hasOpenAccess W135703018 @default.
- W135703018 hasPrimaryLocation W1357030181 @default.
- W135703018 hasRelatedWork W1518929666 @default.
- W135703018 hasRelatedWork W1737501191 @default.
- W135703018 hasRelatedWork W1998992875 @default.
- W135703018 hasRelatedWork W2009392786 @default.
- W135703018 hasRelatedWork W2080480300 @default.
- W135703018 hasRelatedWork W2088527424 @default.
- W135703018 hasRelatedWork W2111858817 @default.
- W135703018 hasRelatedWork W2133462582 @default.
- W135703018 hasRelatedWork W2158847865 @default.