Parallel Implementation of External Sort and Join Operations on a Multi-core Network-Optimized System on a Chip
Parallel Implementation of External Sort and Join Operations on a Multi-core Network-Optimized System on a Chip
复制标题
多核网络优化片上系统上外部排序和连接操作的并行实现
DOI：
10.1007/978-3-642-24650-0_27
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
Hangu Yeo
中科院分区：
文献类型：
--
作者：
E. Khorasani;B. Paulovicks;V. Sheinin;Hangu Yeo
在商业关系数据库管理系统(RDBMS)中，排序和连接是要求最高的操作，对于提高处理大数据量的外部排序和外部连接算法的性能是非常有益的。本文提出了多线程外部排序和外部散列连接算法的并行实现，以使用IBM Power Edge of Network(IBM PowerEN™)外围组件互连Express(PCIE)卡作为加速器来加速领先的关系型数据库管理系统之一IBMDB2。初步测试结果表明，在PowerENDB2PCIe卡上并行实现的算法可以将™排序和连接的性能提高一倍左右。
In a commercial Relational Database Management System (RDBMS), sort and join are the most demanding operations, and it is quite beneficial to improve the performance of external sort and external join algorithms that handle large input data sizes. This paper proposes parallel implementations of multithreaded external sort and external hash join algorithms to accelerate IBM DB2, one of leading RDBMSs, using an IBM Power Edge of Network (IBM PowerEN™) Peripheral Component Interconnect Express (PCIe) card as an accelerator. The preliminary results show that the proposed parallel implementation of the algorithms on PowerEN™ PCIe card can speed up the DB2 sort and join performance about two times.