arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1403.7294cs.DC
收藏

加速多核CPU上生物计算应用的字符串匹配

Accelerating string matching for bio-computing applications on multi-core CPUs

D. Herath, C. Lakmali, R. G. Ragel

摘要:

在生物计算应用中,需要处理大量的字符串形式的数据,搜索算法在其中被频繁地使用。提出了许多利用软件和硬件的方法来加速这些数据的处理。典型的基于硬件的加速技术要么需要诸如通用图形处理单元(GPGPU)之类的特殊硬件,要么需要构建诸如基于FPGA的设计之类的新硬件。另一方面,基于软件的加速技术更容易,因为它们只需要对软件代码或软件架构进行一些更改。典型的基于软件的技术利用通过网络连接的计算机,也称为网络网格来加速处理。在本文中,我们测试的假设,多核架构应该提供更好的性能,在这种计算,但它仍然取决于所选择的算法以及所使用的编程模型。我们提出了加速字符串搜索算法的多核CPU通过POSIX线程为基础的实现。我们在8核处理器(支持16个线程)上的实现与单线程实现相比,吞吐量提高了9倍。

英文摘要:

Huge amount of data in the form of strings are being handled in bio-computing applications and searching algorithms are quite frequently used in them. Many methods utilizing on both software and hardware are being proposed to accelerate processing of such data. The typical hardware-based acceleration techniques either require special hardware such as general purpose graphics processing units (GPGPUs) or need building a new hardware such as an FPGA based design. On the other hard, software-based acceleration techniques are easier since they only require some changes in the software code or the software architecture. Typical software-based techniques make use of computers connected over a network, also known as a network grid to accelerate the processing. In this paper, we test the hypothesis that multi-core architectures should provide better performance in this kind of computation, but still it would depend on the algorithm selected as well as the programming model being utilized. We present the acceleration of a string-searching algorithm on a multi-core CPU via a POSIX thread based implementation. Our implementation on an 8-core processor (that supports 16-threads) resulted in 9x throughput improvement compared to a single thread implementation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑