Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: DSA: Scalable Distributed Sequence Alignment System Using SIMD
  Instructions   Sequence alignment algorithms are a basic and critical component of many
bioinformatics fields. With rapid development of sequencing technology, the
fast growing reference database volumes and longer length of query sequence
become new challenges for sequence alignment. However, the algorithm is
prohibitively high in terms of time and space complexity. In this paper, we
present DSA, a scalable distributed sequence alignment system that employs
Spark to process sequences data in a horizontally scalable distributed
environment, and leverages data parallel strategy based on Single Instruction
Multiple Data (SIMD) instruction to parallelize the algorithm in each core of
worker node. The experimental results demonstrate that 1) DSA has outstanding
performance and achieves up to 201x speedup over SparkSW. 2) DSA has excellent
scalability and achieves near linear speedup when increasing the number of
nodes in cluster.

0
The categories of this paper are: hep-ph
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
8
The categories of this paper are: hep-ex
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an