FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2288871330> ?p ?o ?g. }

• W2288871330 abstract "The Graphics Processing Unit (GPU) is a highly parallel, many-core streaming architecture that can execute hundreds of threads concurrently. The data parallel architecture of the GPU is suitable to perform computation intensive applications. In recent years, the use of GPUs for general purpose computation has increased and a large set of problems can be tackled by mapping onto GPUs. The programming model CUDA enables to design C like programs with some extensions which leverages programmers to efficiently use the graphics API. Alignment is the fundamental operation used to compare biological sequences and in this way to identify regions of similarity that are eventually consequences of structural, functional, or evolutionary relationships. Multiple sequence alignment is an important tool for the simultaneous alignment of three or more sequences. Efficient heuristics exist to cope with this problem. In the thesis, progressive alignment methods and their parallel implementation by GPUs are studied. More specifically, the dynamic programming algorithms of profile-profile and profile-sequence alignment are mapped onto GPU. Wavefront and matrix-matrix product techniques are discussed which can deal well with the data dependencies. The performance of these methods is analyzed. Simulations show that one order of magnitude of speed-up over the serial version can be achieved. ClustalW is the most widely used progressive sequence alignment method which aligns more closely related sequences first and then gradually adds more divergent sequences. It consists of three stages: distance matrix calculation, guide tree compilation, and progressive alignment. In this work, the efficient mapping of the alignment stage onto GPU by using a combination of wavefront and matrix-matrix product techniques has been studied. In the hidden Markov model, the Viterbi algorithm is used to find the most probable sequence of hidden states that has generated the observation. In the thesis, the parallelism exhibited by the compute intensive tasks is studied and a parallel solution based on the matrix-matrix product method onto GPU is devised. Moreover, the opportunity to use optimized BLAS library provided by CUDA is explored. Finally, the performance by fixing the number of states and changing the number of observations and vice versa is portrayed. At the end, general principles and guidelines for GPU programming of matrixmatrix product algorithms are discussed." @default.
• W2288871330 created "2016-06-24" @default.
• W2288871330 creator A5082204963 @default.
• W2288871330 date "2014-01-01" @default.
• W2288871330 modified "2023-09-26" @default.
• W2288871330 title "Mapping dynamic programming algorithms on graphics processing units" @default.
• W2288871330 cites W1483717008 @default.
• W2288871330 cites W1504133853 @default.
• W2288871330 cites W1504291959 @default.
• W2288871330 cites W1515654375 @default.
• W2288871330 cites W1525759724 @default.
• W2288871330 cites W1535408272 @default.
• W2288871330 cites W1537634146 @default.
• W2288871330 cites W1548712761 @default.
• W2288871330 cites W1553326575 @default.
• W2288871330 cites W1565582771 @default.
• W2288871330 cites W1584154100 @default.
• W2288871330 cites W1598336441 @default.
• W2288871330 cites W1610607916 @default.
• W2288871330 cites W1679236828 @default.
• W2288871330 cites W1679661372 @default.
• W2288871330 cites W1762731526 @default.
• W2288871330 cites W1767231739 @default.
• W2288871330 cites W1813030236 @default.
• W2288871330 cites W1969051510 @default.
• W2288871330 cites W1969153299 @default.
• W2288871330 cites W1979740015 @default.
• W2288871330 cites W1980153429 @default.
• W2288871330 cites W1982444443 @default.
• W2288871330 cites W1990061958 @default.
• W2288871330 cites W1990565597 @default.
• W2288871330 cites W1991133427 @default.
• W2288871330 cites W1994717376 @default.
• W2288871330 cites W1996266138 @default.
• W2288871330 cites W2001365663 @default.
• W2288871330 cites W2007572995 @default.
• W2288871330 cites W2009570821 @default.
• W2288871330 cites W2011652244 @default.
• W2288871330 cites W2011822474 @default.
• W2288871330 cites W2015292449 @default.
• W2288871330 cites W2018245951 @default.
• W2288871330 cites W2019430444 @default.
• W2288871330 cites W2028709282 @default.
• W2288871330 cites W2031407623 @default.
• W2288871330 cites W2032309817 @default.
• W2288871330 cites W2033646167 @default.
• W2288871330 cites W2035476608 @default.
• W2288871330 cites W2036078075 @default.
• W2288871330 cites W2037102844 @default.
• W2288871330 cites W2037960865 @default.
• W2288871330 cites W2041606263 @default.
• W2288871330 cites W2047923658 @default.
• W2288871330 cites W2054227483 @default.
• W2288871330 cites W2055043387 @default.
• W2288871330 cites W2057447180 @default.
• W2288871330 cites W2057795393 @default.
• W2288871330 cites W2066582699 @default.
• W2288871330 cites W2074231493 @default.
• W2288871330 cites W2077364005 @default.
• W2288871330 cites W2085340984 @default.
• W2288871330 cites W2085940461 @default.
• W2288871330 cites W2087064593 @default.
• W2288871330 cites W2087305127 @default.
• W2288871330 cites W2089092392 @default.
• W2288871330 cites W2089633648 @default.
• W2288871330 cites W2092814670 @default.
• W2288871330 cites W2094031081 @default.
• W2288871330 cites W2095724872 @default.
• W2288871330 cites W2097706568 @default.
• W2288871330 cites W2099021415 @default.
• W2288871330 cites W2100780576 @default.
• W2288871330 cites W2104734478 @default.
• W2288871330 cites W2105118494 @default.
• W2288871330 cites W2105594594 @default.
• W2288871330 cites W2106241755 @default.
• W2288871330 cites W2106540006 @default.
• W2288871330 cites W2106882534 @default.
• W2288871330 cites W2109370679 @default.
• W2288871330 cites W2111953042 @default.
• W2288871330 cites W2116022625 @default.
• W2288871330 cites W2124462621 @default.
• W2288871330 cites W2125838338 @default.
• W2288871330 cites W2127346557 @default.
• W2288871330 cites W2127774996 @default.
• W2288871330 cites W2128022558 @default.
• W2288871330 cites W2128613007 @default.
• W2288871330 cites W2130598844 @default.
• W2288871330 cites W2131808612 @default.
• W2288871330 cites W2132602186 @default.
• W2288871330 cites W2133642410 @default.
• W2288871330 cites W2134364684 @default.
• W2288871330 cites W2136335939 @default.
• W2288871330 cites W2136785928 @default.
• W2288871330 cites W2141411672 @default.
• W2288871330 cites W2142384583 @default.
• W2288871330 cites W2143210482 @default.
• W2288871330 cites W2144362290 @default.
• W2288871330 cites W2146420107 @default.
• W2288871330 cites W2147411008 @default.
• W2288871330 cites W2152290683 @default.

• next