文章基本信息

标题：A hardware module design for percentage-based String Matching Problem
其他标题：Yüzde tabanlı String Eşleme Problemi için yeni bir donanım modülü tasarımı
本地全文：下载
作者：İbrahim Şahin ; Günay Temür
期刊名称：Sakarya University Journal of Science
印刷版ISSN：1301-4048
电子版ISSN：2147-835X
出版年度：2016
卷号：20
期号：3
DOI：10.16984/saufenbilder.99529
语种：English
出版社：Sakarya University
摘要：Various algorithms are used to perform search operations in an array structure or a gene in a DNA gene sequence data. Some of these algorithms provide results if there is an exact matching between the source and the target arrays while some others provide us some alternative results and ask us "Did you mean this". Both types of algorithms return results after running for seconds on general purpose computers (PC) depending on the size of the data being searched. In this study, we designed a hardware module for FPGA chips to perform both exact and percentage based string matching. In the case of percentage based matching, the module provides a location in target string on which the highest percentage of matching between the source and target occurs. The module’s performance was compared to different PCs and it was observed that it can return a result up to 2300 times faster than PCs.
其他摘要：Bir verinin bir dizgi içerisinde veya bir gen yapısının bir DNA gen dizilimi içerisinde arama işleminin gerçekleştirilmesi için çeşitli algoritmalar kullanılmaktadır. Kullanılan bu algoritmalardan bazıları bize mutlak eşleşme olmadığı durumlarda olumsuz d
关键词：string matching;FPGA;hardware module;percentage based matching
其他关键词：dizgi eşleme;FPGA;donanım modülü;yüzde tabanlı eşleme