<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>1909-9762</journal-id>
<journal-title><![CDATA[Revista Ingeniería Biomédica]]></journal-title>
<abbrev-journal-title><![CDATA[Rev. ing. biomed.]]></abbrev-journal-title>
<issn>1909-9762</issn>
<publisher>
<publisher-name><![CDATA[Fondo Editorial EIA, Escuela de Ingeniería de Antioquia EIA-, Universidad CES]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S1909-97622018000100053</article-id>
<article-id pub-id-type="doi">10.24050/19099762.n23.2018.1163</article-id>
<title-group>
<article-title xml:lang="es"><![CDATA[Implementación hardware del algoritmo de Needleman-Wunsch modificado usando una arquitectura paralela]]></article-title>
<article-title xml:lang="en"><![CDATA[Hardware implementation of modified Needleman-Wunsch algorithm using a parallel architecture]]></article-title>
<article-title xml:lang="pt"><![CDATA[Implementação de hardware do algoritmo modificado Needleman-Wunsch usando uma arquitetura paralela]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Arias-López]]></surname>
<given-names><![CDATA[Mauricio]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Velasco-Medina]]></surname>
<given-names><![CDATA[Jaime]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
</contrib-group>
<aff id="Af1">
<institution><![CDATA[,Universidad del Valle  ]]></institution>
<addr-line><![CDATA[Santiago de Cali ]]></addr-line>
<country>Colombia</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>06</month>
<year>2018</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>06</month>
<year>2018</year>
</pub-date>
<volume>12</volume>
<numero>23</numero>
<fpage>53</fpage>
<lpage>62</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_arttext&amp;pid=S1909-97622018000100053&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_abstract&amp;pid=S1909-97622018000100053&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.co/scielo.php?script=sci_pdf&amp;pid=S1909-97622018000100053&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="es"><p><![CDATA[Resumen Este artículo presenta el diseño de un procesador para el alineamiento global de pares de cadenas de ADN. El principal bloque funcional del procesador es un arreglo paralelo de dos dimensiones que permite realizar cálculos simultáneos, reduciendo el tiempo de procesamiento con respecto a la implementación software. En este trabajo, el hardware diseñado lleva a cabo la alineación de dos secuencias de más de 400 nucleótidos correspondientes a la proteína de transición 1 (Tnp1) de la rata parda y el ratón común. El algoritmo implementado es k-band, una modificación del algoritmo de alineamiento global Needleman-Wunsch, donde se realizan únicamente cálculos sobre las diagonales principales de la matriz, formando una banda que puede ser de un tamaño variable. Se realizan simulaciones del diseño propuesto usando bandas de K=2, 4, 6, 8 y 10.]]></p></abstract>
<abstract abstract-type="short" xml:lang="en"><p><![CDATA[Abstract This paper proposes a DNA sequence pair global alignment processor design. The processor main functional block is a two-dimensional parallel array that allows simultaneous computations, reducing the processing time compared to the software implementation. In this work, the designed hardware performs over 400 nucleotides sequence alignment corresponding to the Mus musculus transition protein 1 (Tnp1), mRNA and the Rattus norvegicus transition protein 1 (Tnp1), mRNA. The implemented algorithm is k-band, a Needleman-Wunsch global alignment algorithm modification, where calculations are made only on the matrix diagonals, establishing a band that can be of a variable size. Simulations of the proposed design are performed using K = 2, 4, 6, 8 and 10 bands.]]></p></abstract>
<abstract abstract-type="short" xml:lang="pt"><p><![CDATA[Resumo Este artigo propõe um projeto de processador de alinhamento global de pares de cadeia de DNA. O bloco funcional principal do processador é uma matriz bidimensional paralela que permite cálculos simultâneos, reduzindo o tempo de processamento para a implementação do software. Neste trabalho, o hardware projetado executa o alinhamento de duas sequências de mais de 400 nucleótidos correspondente à proteína de transição 1 (Tnp1) do rato marrom e ao mouse comum. O algoritmo implementado é k-band, uma modificação do algoritmo de alinhamento global Needleman-Wunsch, onde os cálculos são feitos apenas nas diagonais da matriz, estabelecendo uma banda que pode ser de tamanho variável. As simulações do projeto proposto são realizadas usando K = 2, 4, 6, 8 e 10 bandas.]]></p></abstract>
<kwd-group>
<kwd lng="es"><![CDATA[Algoritmo Needleman-Wunsch]]></kwd>
<kwd lng="es"><![CDATA[Alineamiento global]]></kwd>
<kwd lng="es"><![CDATA[Arreglo paralelo]]></kwd>
<kwd lng="es"><![CDATA[Secuencias de ADN]]></kwd>
<kwd lng="en"><![CDATA[Needleman-Wunsch Algorithm]]></kwd>
<kwd lng="en"><![CDATA[Global Alignment]]></kwd>
<kwd lng="en"><![CDATA[Parallel Array]]></kwd>
<kwd lng="en"><![CDATA[DNA Sequences]]></kwd>
<kwd lng="pt"><![CDATA[Algoritmo Needleman-Wunsch]]></kwd>
<kwd lng="pt"><![CDATA[alinhamento global]]></kwd>
<kwd lng="pt"><![CDATA[matriz paralela]]></kwd>
<kwd lng="pt"><![CDATA[seqüências de DNA]]></kwd>
</kwd-group>
</article-meta>
</front><back>
<ref-list>
<ref id="B1">
<label>[1]</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Alimehr]]></surname>
<given-names><![CDATA[L.]]></given-names>
</name>
</person-group>
<source><![CDATA["The Performance of Sequence Alignment Algorithms,"]]></source>
<year>2013</year>
</nlm-citation>
</ref>
<ref id="B2">
<label>[2]</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kim]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<source><![CDATA["Accelerating Next Generation Genome Reassembly in FPGAs: Alignment Using Dynamic Programming Algorithms,"]]></source>
<year>2011</year>
</nlm-citation>
</ref>
<ref id="B3">
<label>[3]</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Strengholt]]></surname>
<given-names><![CDATA[B.]]></given-names>
</name>
</person-group>
<source><![CDATA["Acceleration of the Smith-Waterman algorithm for DNA sequence alignment using an FPGA platform,"]]></source>
<year>2013</year>
</nlm-citation>
</ref>
<ref id="B4">
<label>[4]</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Settle]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
</person-group>
<source><![CDATA["High-performance Dynamic Programming on FPGAs with OpenCL"]]></source>
<year>2013</year>
</nlm-citation>
</ref>
<ref id="B5">
<label>[5]</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Marmolejo-Tejada]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA["Hardware Implementation of the Smith-Waterman Algorithm using a Systolic Architecture,"]]></source>
<year>2014</year>
<page-range>. 1-4</page-range></nlm-citation>
</ref>
<ref id="B6">
<label>[6]</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Wunsch]]></surname>
<given-names><![CDATA[Needleman S]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA["A general method applicable to the search for similarities in the amino acid sequences of two proteins"]]></article-title>
<source><![CDATA[J Mol Biol]]></source>
<year>1970</year>
<numero>48</numero>
<issue>48</issue>
<page-range>443-53</page-range></nlm-citation>
</ref>
<ref id="B7">
<label>[7]</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Shehab]]></surname>
<given-names><![CDATA[SA]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA["Fast Dynamic Algorithm for Sequence Alignment based on Bioinformatics.",]]></article-title>
<source><![CDATA[International Journal of Computer Applications]]></source>
<year>2012</year>
<volume>37</volume>
<numero>7</numero>
<issue>7</issue>
</nlm-citation>
</ref>
<ref id="B8">
<label>[8]</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Rong]]></surname>
<given-names><![CDATA[X]]></given-names>
</name>
</person-group>
<source><![CDATA[Pairwise Alignment - CS262 - Lecture 1 Notes(online)]]></source>
<year>2003</year>
<publisher-name><![CDATA[Stanford University]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B9">
<label>[9]</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Chand]]></surname>
<given-names><![CDATA[T. John]]></given-names>
</name>
</person-group>
<source><![CDATA[CS273: Algorithms for Structure and Motion in Biology]]></source>
<year>2004</year>
<publisher-name><![CDATA[Stanford University]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B10">
<label>[10]</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Kalaev]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<source><![CDATA["Algorithms and tools for the alignment of multiple protein networks,"]]></source>
<year>2008</year>
</nlm-citation>
</ref>
<ref id="B11">
<label>[11]</label><nlm-citation citation-type="journal">
<collab>NCBI gen bank</collab>
<article-title xml:lang=""><![CDATA[Nucleotide database]]></article-title>
<source><![CDATA[Rattus norvegicus transition protein 1 (Tnp1), mRNA]]></source>
<year></year>
</nlm-citation>
</ref>
<ref id="B12">
<label>[12]</label><nlm-citation citation-type="journal">
<collab>NCBI gen bank</collab>
<article-title xml:lang=""><![CDATA[Nucleotide database]]></article-title>
<source><![CDATA[Mus musculus transition protein 1 (Tnp1), mRNA]]></source>
<year></year>
</nlm-citation>
</ref>
<ref id="B13">
<label>[13]</label><nlm-citation citation-type="journal">
<collab>NCBI gen bank</collab>
<article-title xml:lang=""><![CDATA[Nucleotide database]]></article-title>
<source><![CDATA[Equus caballus A-kinase anchoring protein 9 (AKAP9), mRNA]]></source>
<year></year>
</nlm-citation>
</ref>
<ref id="B14">
<label>[14]</label><nlm-citation citation-type="journal">
<collab>NCBI gen bank</collab>
<article-title xml:lang=""><![CDATA[Nucleotide database]]></article-title>
<source><![CDATA[Homo sapiens A-kinase anchoring protein 9 (AKAP9), transcript variant 3, mRNA]]></source>
<year></year>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
