Sequence alignment using systolic array for an accelerator

Performance and large memory space are the most prominent issues highlighted for local DNA sequences alignment. Therefore, this study is an attempt to test the systolic array approach for Smith-Waterman (SW) algorithm for improving the performance of DNA sequence alignment accelerator. The design wa...

Full description

Saved in:
Bibliographic Details
Main Authors: Razip, Mansur Iylia Mohamed, Al Junid, Syed Abdul Mutalib, Halim, Abdul Karimi, Majid, Zulkifli Abd
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Arrays
bioinformatics
Conferences
DNA
FPGA
Microprocessors
Optimization
sequence alignment
Smith-Waterman
systolic
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites
container_end_page 665
container_issue
container_start_page 663
container_title
container_volume
creator Razip, Mansur Iylia Mohamed
Al Junid, Syed Abdul Mutalib
Halim, Abdul Karimi
Majid, Zulkifli Abd
description Performance and large memory space are the most prominent issues highlighted for local DNA sequences alignment. Therefore, this study is an attempt to test the systolic array approach for Smith-Waterman (SW) algorithm for improving the performance of DNA sequence alignment accelerator. The design was developed using LabVIEW and targeted to Xilinx Spartan 3E while the original SW has been used as a benchmark for performance comparison. Systolic array SW has recorded better performance as compared to original SW. Thus, by applying systolic array concept, it will improve the alignment performance whilst minimize the complexity of the design.
doi_str_mv 10.1109/PEOCO.2014.6814510
format conference_proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_6814510</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>6814510</ieee_id><sourcerecordid>6814510</sourcerecordid><originalsourceid>FETCH-LOGICAL-i208t-fbd314f47b68666e2cbde8708f161cf51d95b9d612a2e22734333d5fc2775bf83</originalsourceid><addsrcrecordid>eNotj8tKxDAUQONCUMb-gG7yA625ecedlPEBAxXU9ZCmN0Ok02rSWfTvFZzVOasDh5BbYA0Ac_dv267tGs5ANtqCVMAuSOXMnxrnuOTgrkhVyhdjDJw2Rqpr8vCOPyecAlI_psN0xGmhp5KmAy1rWeYxBepz9iuNc6Z-oj4EHDH7Zc435DL6sWB15oZ8Pm0_2pd61z2_to-7OnFmlzr2gwAZpem11VojD_2A1jAbQUOICganejdo4J4j50ZIIcSgYuDGqD5asSF3_92EiPvvnI4-r_vzofgFH_1Gkw</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Sequence alignment using systolic array for an accelerator</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Razip, Mansur Iylia Mohamed ; Al Junid, Syed Abdul Mutalib ; Halim, Abdul Karimi ; Majid, Zulkifli Abd</creator><creatorcontrib>Razip, Mansur Iylia Mohamed ; Al Junid, Syed Abdul Mutalib ; Halim, Abdul Karimi ; Majid, Zulkifli Abd</creatorcontrib><description>Performance and large memory space are the most prominent issues highlighted for local DNA sequences alignment. Therefore, this study is an attempt to test the systolic array approach for Smith-Waterman (SW) algorithm for improving the performance of DNA sequence alignment accelerator. The design was developed using LabVIEW and targeted to Xilinx Spartan 3E while the original SW has been used as a benchmark for performance comparison. Systolic array SW has recorded better performance as compared to original SW. Thus, by applying systolic array concept, it will improve the alignment performance whilst minimize the complexity of the design.</description><identifier>EISBN: 9781479924219</identifier><identifier>EISBN: 1479924229</identifier><identifier>EISBN: 1479924210</identifier><identifier>EISBN: 9781479924226</identifier><identifier>DOI: 10.1109/PEOCO.2014.6814510</identifier><language>eng</language><publisher>IEEE</publisher><subject>Algorithm design and analysis ; Arrays ; bioinformatics ; Conferences ; DNA ; FPGA ; Microprocessors ; Optimization ; sequence alignment ; Smith-Waterman ; systolic</subject><ispartof>2014 IEEE 8th International Power Engineering and Optimization Conference (PEOCO2014), 2014, p.663-665</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/6814510$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/6814510$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Razip, Mansur Iylia Mohamed</creatorcontrib><creatorcontrib>Al Junid, Syed Abdul Mutalib</creatorcontrib><creatorcontrib>Halim, Abdul Karimi</creatorcontrib><creatorcontrib>Majid, Zulkifli Abd</creatorcontrib><title>Sequence alignment using systolic array for an accelerator</title><title>2014 IEEE 8th International Power Engineering and Optimization Conference (PEOCO2014)</title><addtitle>PEOCO</addtitle><description>Performance and large memory space are the most prominent issues highlighted for local DNA sequences alignment. Therefore, this study is an attempt to test the systolic array approach for Smith-Waterman (SW) algorithm for improving the performance of DNA sequence alignment accelerator. The design was developed using LabVIEW and targeted to Xilinx Spartan 3E while the original SW has been used as a benchmark for performance comparison. Systolic array SW has recorded better performance as compared to original SW. Thus, by applying systolic array concept, it will improve the alignment performance whilst minimize the complexity of the design.</description><subject>Algorithm design and analysis</subject><subject>Arrays</subject><subject>bioinformatics</subject><subject>Conferences</subject><subject>DNA</subject><subject>FPGA</subject><subject>Microprocessors</subject><subject>Optimization</subject><subject>sequence alignment</subject><subject>Smith-Waterman</subject><subject>systolic</subject><isbn>9781479924219</isbn><isbn>1479924229</isbn><isbn>1479924210</isbn><isbn>9781479924226</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2014</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><recordid>eNotj8tKxDAUQONCUMb-gG7yA625ecedlPEBAxXU9ZCmN0Ok02rSWfTvFZzVOasDh5BbYA0Ac_dv267tGs5ANtqCVMAuSOXMnxrnuOTgrkhVyhdjDJw2Rqpr8vCOPyecAlI_psN0xGmhp5KmAy1rWeYxBepz9iuNc6Z-oj4EHDH7Zc435DL6sWB15oZ8Pm0_2pd61z2_to-7OnFmlzr2gwAZpem11VojD_2A1jAbQUOICganejdo4J4j50ZIIcSgYuDGqD5asSF3_92EiPvvnI4-r_vzofgFH_1Gkw</recordid><startdate>20140301</startdate><enddate>20140301</enddate><creator>Razip, Mansur Iylia Mohamed</creator><creator>Al Junid, Syed Abdul Mutalib</creator><creator>Halim, Abdul Karimi</creator><creator>Majid, Zulkifli Abd</creator><general>IEEE</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>20140301</creationdate><title>Sequence alignment using systolic array for an accelerator</title><author>Razip, Mansur Iylia Mohamed ; Al Junid, Syed Abdul Mutalib ; Halim, Abdul Karimi ; Majid, Zulkifli Abd</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i208t-fbd314f47b68666e2cbde8708f161cf51d95b9d612a2e22734333d5fc2775bf83</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithm design and analysis</topic><topic>Arrays</topic><topic>bioinformatics</topic><topic>Conferences</topic><topic>DNA</topic><topic>FPGA</topic><topic>Microprocessors</topic><topic>Optimization</topic><topic>sequence alignment</topic><topic>Smith-Waterman</topic><topic>systolic</topic><toplevel>online_resources</toplevel><creatorcontrib>Razip, Mansur Iylia Mohamed</creatorcontrib><creatorcontrib>Al Junid, Syed Abdul Mutalib</creatorcontrib><creatorcontrib>Halim, Abdul Karimi</creatorcontrib><creatorcontrib>Majid, Zulkifli Abd</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Xplore (Online service)</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Razip, Mansur Iylia Mohamed</au><au>Al Junid, Syed Abdul Mutalib</au><au>Halim, Abdul Karimi</au><au>Majid, Zulkifli Abd</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Sequence alignment using systolic array for an accelerator</atitle><btitle>2014 IEEE 8th International Power Engineering and Optimization Conference (PEOCO2014)</btitle><stitle>PEOCO</stitle><date>2014-03-01</date><risdate>2014</risdate><spage>663</spage><epage>665</epage><pages>663-665</pages><eisbn>9781479924219</eisbn><eisbn>1479924229</eisbn><eisbn>1479924210</eisbn><eisbn>9781479924226</eisbn><abstract>Performance and large memory space are the most prominent issues highlighted for local DNA sequences alignment. Therefore, this study is an attempt to test the systolic array approach for Smith-Waterman (SW) algorithm for improving the performance of DNA sequence alignment accelerator. The design was developed using LabVIEW and targeted to Xilinx Spartan 3E while the original SW has been used as a benchmark for performance comparison. Systolic array SW has recorded better performance as compared to original SW. Thus, by applying systolic array concept, it will improve the alignment performance whilst minimize the complexity of the design.</abstract><pub>IEEE</pub><doi>10.1109/PEOCO.2014.6814510</doi><tpages>3</tpages></addata></record>
fulltext fulltext_linktorsrc
identifier EISBN: 9781479924219
ispartof 2014 IEEE 8th International Power Engineering and Optimization Conference (PEOCO2014), 2014, p.663-665
issn
language eng
recordid cdi_ieee_primary_6814510
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Algorithm design and analysis
Arrays
bioinformatics
Conferences
DNA
FPGA
Microprocessors
Optimization
sequence alignment
Smith-Waterman
systolic
title Sequence alignment using systolic array for an accelerator
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-29T10%3A32%3A49IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Sequence%20alignment%20using%20systolic%20array%20for%20an%20accelerator&rft.btitle=2014%20IEEE%208th%20International%20Power%20Engineering%20and%20Optimization%20Conference%20(PEOCO2014)&rft.au=Razip,%20Mansur%20Iylia%20Mohamed&rft.date=2014-03-01&rft.spage=663&rft.epage=665&rft.pages=663-665&rft_id=info:doi/10.1109/PEOCO.2014.6814510&rft.eisbn=9781479924219&rft.eisbn_list=1479924229&rft.eisbn_list=1479924210&rft.eisbn_list=9781479924226&rft_dat=%3Cieee_6IE%3E6814510%3C/ieee_6IE%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-i208t-fbd314f47b68666e2cbde8708f161cf51d95b9d612a2e22734333d5fc2775bf83%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=6814510&rfr_iscdi=true