- 期刊
- OpenAccess
Hash Join Algorithms on SMPs Clusters: Effects of Netcaches on Its Scalability and Performance
並列摘要
We investigate the effect that caches, particularly caches for remote accesses, have on the performance of hash join algorithms. The join is a computationally intensive operation of relational databases and is used in many important applications. Thus, there are a considerable number of studies on the parallel hash join. However, most of the previous research does not show how cache affects the performance of these algorithms. In this paper, we show the impact and benefits of remote caches (Netcaches) on the overall performance of parallel hash join algorithms running on SMP clusters. Furthermore, we show the effects of these caches on speedup and scalability of these algorithms. Our simulation results leads us to conclude that the execution time of hash join algorithms on modern's multiprocessors, with large local and remote caches, could be reduced up to 70%. Finally, we show results for verifying the big effects of netcaches on scalability of these algorithms.
延伸閱讀
- Tapiador, J. M. E., Castro, J. C. H., Lopez, P. P., & Ribagorda, A. (2008). Automated Design of Cryptographic Hash Schemes by Evolving Highly-Nonlinear Functions. Journal of Information Science and Engineering, 24(5), 1485-1504. https://doi.org/10.6688/JISE.2008.24.5.13
- Shen, Y. Y. (2008). A high utility rate dynamic buffer allocation method for on chip network architecture [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2008.01697
- Ieong, T. (2008). A Hardware Accelerated Packet Processing Platform with Memory-Efficient Pattern Matching Engines [master's thesis, National Taiwan University]. Airiti Library. https://doi.org/10.6342/NTU.2008.00426
- Wang, M. Y. (2009). Scalable Architectures for Cryptographic Algorithms and Network Security Protocols [doctoral dissertation, National Tsing Hua University]. Airiti Library. https://doi.org/10.6843/NTHU.2009.00708
- Hsu, Y. C. (2006). Design and Cryptanalysis of Batch Verification Schemes and Secure Hash-and-Sign Signatures [master's thesis, National Central University]. Airiti Library. https://www.airitilibrary.com/Article/Detail?DocID=U0031-0207200917342714