FRINK Linked Data Fragments server

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

• W3128696375 abstract "Biological Sequence alignment is a fundamental application in bioinformatics. It can be used to identify functionally conserved sequences and find evolutionary relationships between species. To compare entire genomes from different species, biologists increasingly need alignment methods that are efficient enough to handle long sequences, and accurate enough to correctly align the conserved biological features between distant species. Global alignments are important because they reveal the shared order of biological features in the compared species, and produce a more accurate alignment at the base-pair level when the features are in the same order. The best known global alignment algorithm is Needleman-Wunsch, later, BitPAl, a bit parallel algorithm for general, integer scoring global algorithm, provides a new implementation of Needleman-Wunsch algorithm (BitNW). Compared with original Needleman-Wunsch algorithm, BitNW is significantly faster by exploiting bit parallelism. A number of parallel strategies have been proposed to accelerate exact alignment methods. However, most of them failed to align long biological sequences due to quadratic time complexity. In this paper, we propose SLPal, a fast bit-parallel algorithm for accelerating long DNA sequence comparison on Intel manycore and multi-core architectures. In order to fully exploit the computing power of many cores and the 512-bit vector processing units (VPUs), we use a two-level parallelism scheme: coarsegrained thread level and fine-grained VPU level approaches. In thread level, the alignment scoring matrix will be split into small tiles and multiple threads will process these small tiles currently by using Intel TBB library. In the VPU level, the computing kernels are implemented using the Single Instruction Multiple Data (SIMD) instructions, thus, 16 independent integers reside in a 512-bit vector register can be processed simultaneously. The evaluation reveals that our algorithm achieves a stable performance for all benchmark data and yields a performance of up to 511.7 (617.2) GCUPS on a server with single Xeon Phi 7210 processor (dual Xeon Gold 614820-core processors). Furthermore, our test shows that SLPal can align two sequences with about 5 million bps in 50 seconds on our server equipped with dual Xeon Gold 6148 CPUs." @default.
• W3128696375 created "2021-02-15" @default.
• W3128696375 creator A5001591660 @default.
• W3128696375 creator A5010576526 @default.
• W3128696375 creator A5024616744 @default.
• W3128696375 creator A5038527513 @default.
• W3128696375 creator A5045041520 @default.
• W3128696375 creator A5087725554 @default.
• W3128696375 creator A5091033464 @default.
• W3128696375 date "2020-12-16" @default.
• W3128696375 modified "2023-10-16" @default.
• W3128696375 title "SLPal: Accelerating Long Sequence Alignment on Many-Core and Multi-Core Architectures" @default.
• W3128696375 cites W1498427430 @default.
• W3128696375 cites W1986228396 @default.
• W3128696375 cites W2005271647 @default.
• W3128696375 cites W2015292449 @default.
• W3128696375 cites W2068659823 @default.
• W3128696375 cites W2074231493 @default.
• W3128696375 cites W2079900503 @default.
• W3128696375 cites W2087064593 @default.
• W3128696375 cites W2107824361 @default.
• W3128696375 cites W2107986228 @default.
• W3128696375 cites W2108215151 @default.
• W3128696375 cites W2116715773 @default.
• W3128696375 cites W2117683095 @default.
• W3128696375 cites W2120866529 @default.
• W3128696375 cites W2139523073 @default.
• W3128696375 cites W2510117620 @default.
• W3128696375 cites W2753396470 @default.
• W3128696375 cites W2799394118 @default.
• W3128696375 cites W3105244973 @default.
• W3128696375 doi "https://doi.org/10.1109/bibm49941.2020.9313429" @default.
• W3128696375 hasPublicationYear "2020" @default.
• W3128696375 type Work @default.
• W3128696375 sameAs 3128696375 @default.
• W3128696375 citedByCount "1" @default.
• W3128696375 countsByYear W31286963752023 @default.
• W3128696375 crossrefType "proceedings-article" @default.
• W3128696375 hasAuthorship W3128696375A5001591660 @default.
• W3128696375 hasAuthorship W3128696375A5010576526 @default.
• W3128696375 hasAuthorship W3128696375A5024616744 @default.
• W3128696375 hasAuthorship W3128696375A5038527513 @default.
• W3128696375 hasAuthorship W3128696375A5045041520 @default.
• W3128696375 hasAuthorship W3128696375A5087725554 @default.
• W3128696375 hasAuthorship W3128696375A5091033464 @default.
• W3128696375 hasConcept C104317684 @default.
• W3128696375 hasConcept C111919701 @default.
• W3128696375 hasConcept C11413529 @default.
• W3128696375 hasConcept C120373497 @default.
• W3128696375 hasConcept C138101251 @default.
• W3128696375 hasConcept C167625842 @default.
• W3128696375 hasConcept C173608175 @default.
• W3128696375 hasConcept C180384323 @default.
• W3128696375 hasConcept C201797286 @default.
• W3128696375 hasConcept C41008148 @default.
• W3128696375 hasConcept C45484198 @default.
• W3128696375 hasConcept C55493867 @default.
• W3128696375 hasConcept C60644358 @default.
• W3128696375 hasConcept C78766204 @default.
• W3128696375 hasConcept C80444323 @default.
• W3128696375 hasConcept C86803240 @default.
• W3128696375 hasConcept C88031987 @default.
• W3128696375 hasConceptScore W3128696375C104317684 @default.
• W3128696375 hasConceptScore W3128696375C111919701 @default.
• W3128696375 hasConceptScore W3128696375C11413529 @default.
• W3128696375 hasConceptScore W3128696375C120373497 @default.
• W3128696375 hasConceptScore W3128696375C138101251 @default.
• W3128696375 hasConceptScore W3128696375C167625842 @default.
• W3128696375 hasConceptScore W3128696375C173608175 @default.
• W3128696375 hasConceptScore W3128696375C180384323 @default.
• W3128696375 hasConceptScore W3128696375C201797286 @default.
• W3128696375 hasConceptScore W3128696375C41008148 @default.
• W3128696375 hasConceptScore W3128696375C45484198 @default.
• W3128696375 hasConceptScore W3128696375C55493867 @default.
• W3128696375 hasConceptScore W3128696375C60644358 @default.
• W3128696375 hasConceptScore W3128696375C78766204 @default.
• W3128696375 hasConceptScore W3128696375C80444323 @default.
• W3128696375 hasConceptScore W3128696375C86803240 @default.
• W3128696375 hasConceptScore W3128696375C88031987 @default.
• W3128696375 hasFunder F4320311026 @default.
• W3128696375 hasLocation W31286963751 @default.
• W3128696375 hasOpenAccess W3128696375 @default.
• W3128696375 hasPrimaryLocation W31286963751 @default.
• W3128696375 hasRelatedWork W11515763 @default.
• W3128696375 hasRelatedWork W12889277 @default.
• W3128696375 hasRelatedWork W13603524 @default.
• W3128696375 hasRelatedWork W1393252 @default.
• W3128696375 hasRelatedWork W5529531 @default.
• W3128696375 hasRelatedWork W6485574 @default.
• W3128696375 hasRelatedWork W6763374 @default.
• W3128696375 hasRelatedWork W758481 @default.
• W3128696375 hasRelatedWork W7745205 @default.
• W3128696375 hasRelatedWork W10023398 @default.
• W3128696375 isParatext "false" @default.
• W3128696375 isRetracted "false" @default.
• W3128696375 magId "3128696375" @default.
• W3128696375 workType "article" @default.