3 articles for “Sequence alignment algorithms”

Set a search alert

Research ArticleOpen accessIn the keywordsUsing Threads to Overcome Synchronization Delays in Parallel Multiple Progressive Alignment AlgorithmsEvandro A. Marucci, Geraldo F.D. Zafalon, Julio C. Momente et al.Problem statement: The parallelization of multiple progressive alignment algorithms is a difficult task. All known methods have strong bottlenecks resulting from synchronization delays. This is even more constraining in distributed memory systems, where message passing also delays the interprocess communication. Despite these drawbacks, parallel computing is becoming increasingly necessary to perform multiple sequence alignment. Approach: In this study, it is … …Current Research in Bioinformatics, Vol. 1, Issue 1 · 8 Mar 2012 · 14,192 accessesView PDF Cite

Research ArticleOpen accessIn the abstractA Survey of Compute Intensive Algorithms for Ribo Nucleic Acids Structural DetectionRa’ed Al-Khatib, Rosni Abdullah, Nur’Aini Abdul RashidProblem statement: Finding an accurate RNA structural alignment from primary sequence due to it is time consuming and computationally NP-hard problem is a major bioinformatics challenge. According to our investigation majority of current researches were concerned on achieving faster execution time, improving space complexity and better cache management. Recently one research introduced cache-efficient Chip Multiprocessor (CMP) algorithms with good speed-up … …Journal of Computer Science, Vol. 5, Issue 10 · 31 Oct 2009 · 6,458 accessesView PDF Cite

Research ArticleOpen accessIn the abstractGenome Sequence Analysis: A SurveyHassan Mathkour, Muneer AhmadProblem statement: Sequence analysis problems are NP hard and need optimal solutions. Interesting problems include duplicate sequence detection, sequence matching by relevance, sequence analysis using approximate comparison in general or using tools i.e., Matlab and multi-lingual sequence analysis. The usefulness of these operations is highlighted and future expectations are described. Approach: This study described the concepts, tools, methodologies, algorithms being … …Journal of Computer Science, Vol. 5, Issue 9 · 30 Sep 2009 · 6,830 accessesView PDF Cite