Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

FPGA-based acceleration platform and design method for gene sequencing string matching algorithm

A technology of gene sequencing and design method, applied in computing, instrumentation, electrical digital data processing, etc., can solve the problem of software programmers being rejected, and achieve the effect of good performance

Pending Publication Date: 2018-09-28
SUZHOU INST FOR ADVANCED STUDY USTC
View PDF1 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] To sum up, based on the FPGA platform, it is an attractive choice to design a dedicated hardware accelerator structure from the underlying hardware level to accelerate gene sequencing, but the development of FPGA requires certain experience in hardware design. Because of this, FPGA will Many software programmers are turned away

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • FPGA-based acceleration platform and design method for gene sequencing string matching algorithm
  • FPGA-based acceleration platform and design method for gene sequencing string matching algorithm
  • FPGA-based acceleration platform and design method for gene sequencing string matching algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0047] The gene sequencing and matching algorithm acceleration platform in the embodiment of the present invention includes a general-purpose processor, a field programmable gate array, and a storage module, wherein the data path between the FPGA and the general-purpose processor can adopt the PCI-E bus protocol and the AXI bus protocol Wait. The data path in the drawings of the embodiments of the present invention is illustrated by using the AXI bus protocol as an example, but the present invention is not limited thereto.

[0048] figure 1 It is the design diagram of the BWA-accelerated software-hardware collaborative model of the acceleration system platform of the embodiment of the present invention. The architecture of both BWA and KMP is generally the same, including PS and PL. PS is the control end of the entire system and is located at the host end. (Host), including the processor and storage unit, mainly completes the operation of the software code and the control of ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an FPGA-based acceleration platform and a design method for a gene sequencing string matching algorithm. The acceleration platform includes a PS (Program System) end and a PL (Program Logic) end, and the PS end includes a general-purpose processor and a DRAM to complete the software-side code operation and control of a hardware part, the PL end contains a plurality of IP cores that can be solidified according to requirements to achieve corresponding tasks. First, the general-purpose processor writes string data into the DRAM, and then the FPGA reads the string data fromthe DRAM and starts calculation, and the calculation result is written into the DRAM, and finally the general-purpose processor reads the matching result from the DRAM. The accelerator of the invention deploys multiple independent IP cores for calculation on the FPGA and the IP cores run in a pipeline mode, so that programmers without hardware knowledge can easily obtain good performance by usingexisting FPGA resources.

Description

technical field [0001] The invention relates to a hardware acceleration platform for a gene sequencing algorithm, in particular to an FPGA-based acceleration platform and a design method for a gene sequencing string matching algorithm with good versatility and high flexibility. Background technique [0002] There are many methods of gene sequencing. But no matter how different these methods are in their implementation, they all rely on the principle of DNA replication for their design. DNA replication is simply the process of self-reproduction of DNA. During replication, DNA slowly opens the double-stranded structure, and under the action of various guide enzymes, it is divided into two single strands and generates new matching short strands. Afterwards, the free bases in the nucleus will be added to the newly generated short chains under the action of a series of enzymes to slowly extend the short chains. At the end of replication, the original double-strand DNA is compl...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F19/20G06F19/28
CPCG16B25/00G16B50/00
Inventor 李曦王超娄文启周学海
Owner SUZHOU INST FOR ADVANCED STUDY USTC
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products