Skip to content

Commit

Permalink
Update README.md
Browse files Browse the repository at this point in the history
  • Loading branch information
jedbrooke authored Jul 28, 2021
1 parent 547be09 commit 5f6b415
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion README.md
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
# CUDA accelerated burrows-wheeler transform
The burrows wheeler transform is an algorithm commonly used in bioinformatics and data compression applications.
It involves sorting large amounts of data, which generally doesn't paralellize well.
However, using bitonic sort, which generally has a runtime of **O(*n* log<sup>2</sup>(*n*))** if not parallelized, worse than traditional **O(*n* log(*n*))** algos. However, it can be greatly parallelized.
We can bitonic sort, which generally has a runtime of **O(*n* log<sup>2</sup>(*n*))** if not parallelized, worse than traditional **O(*n* log(*n*))** algos, but it can be greatly parallelized.

## Implementation
Requires CUDA and c++11
Expand Down

0 comments on commit 5f6b415

Please sign in to comment.