Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Analyzing large-scale DNA Sequences on Multi-core Architectures
Linnaeus University, Faculty of Technology, Department of Computer Science. (Parallel Computing)
Linnaeus University, Faculty of Technology, Department of Computer Science. (Parallel Computing)
2015 (English)In: Proceedings: IEEE 18th International Conferenceon Computational Science and Engineering, CSE 2015 / [ed] Plessl, C; ElBaz, D; Cong, G; Cardoso, JMP; Veiga, L; Rauber, T, IEEE Press, 2015, p. 208-215Conference paper, Published paper (Refereed)
Abstract [en]

Rapid analysis of DNA sequences is important in preventing the evolution of different viruses and bacteria during an early phase, early diagnosis of genetic predispositions to certain diseases (cancer, cardiovascular diseases), and in DNA forensics. However, real-world DNA sequences may comprise several Gigabytes and the process of DNA analysis demands adequate computational resources to be completed within a reasonable time. In this paper we present a scalable approach for parallel DNA analysis that is based on Finite Automata, and which is suitable for analysing very large DNA segments. We evaluate our approach for real-world DNA segments of mouse (2.7GB), cat (2.4GB), dog (2.4GB), chicken (1GB), human (3.2GB) and turkey (0.2GB). Experimental results on a dual-socket shared-memory system with 24 physical cores show speedups of up to 17.6x. Our approach is up to 3x faster than a pattern-based parallel approach that uses the RE2 library.

Place, publisher, year, edition, pages
IEEE Press, 2015. p. 208-215
Keyword [en]
parallel DNA analysis, multi-core architectures, finite automata
National Category
Computer Sciences
Research subject
Computer and Information Sciences Computer Science, Computer Science
Identifiers
URN: urn:nbn:se:lnu:diva-46199DOI: 10.1109/CSE.2015.25ISI: 000380496700028Scopus ID: 2-s2.0-84962869294ISBN: 978-1-4673-8297-7 (print)OAI: oai:DiVA.org:lnu-46199DiVA, id: diva2:852877
Conference
The 18th IEEE International Conference on Computational Science and Engineering (CSE 2015), Porto, Portugal, 20 - 23 October 2015
Available from: 2015-09-10 Created: 2015-09-10 Last updated: 2018-01-11Bibliographically approved

Open Access in DiVA

fulltext(1080 kB)32 downloads
File information
File name FULLTEXT01.pdfFile size 1080 kBChecksum SHA-512
50e9b4fde4300557ee7071d1e3e82836e68c43c1423fe8915c507fb5f809e0a05d1553b57e7c2ae905730cd946a7c9e244faeb5143483aea702a3f14fff65b46
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopusArXiv

Search in DiVA

By author/editor
Memeti, SuejbPllana, Sabri
By organisation
Department of Computer Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 32 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 109 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf