首页|Exploiting Internal Parallelism of SSD for Hash Join

Exploiting Internal Parallelism of SSD for Hash Join

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
By regarding a Solid-state drive(SSD) as a black box and observing its external behavior instead of peeping into its internal details,we investigate how the factors of I/O granularity and I/O queue depth influence the throughput of an SSD through a series of experiments and relate to the internal parallelism of an SSD,and then propose the concept of Combination equivalence class (CEC) as the set of combination pairs of these two factors.A novel buffer allocation scheme for hash join over SSDs is invented by taking both factors into account.Extensive experiments demonstrate the effectiveness of our scheme.

Hash joinInternal parallelismI/O granularityQueue depthSolid state drive

YANG Lianghuai、ZHANG Ting、FAN Yulei、GONG Weihua、YU Jian

展开 >

School of Computer Science and Technology, Zhejiang University of Technology, Hangzhou 310023, China

School of Computing and Mathematical Sciences, Auckland University of Technology, Auckland, New Zealand

This work is supported by the Zhejiang Provincial Natural Science FoundationThis work is supported by the Zhejiang Provincial Natural Science FoundationNational Natural Science Foundation of China

LY14F020017LQ15F02000761070042

2019

10.1049/cje.2019.06.009

中国电子杂志(英文版)

中国电子杂志(英文版)

CSTPCDCSCDSCIEI
ISSN：1022-4653
年,卷(期)：2019.28(5)
  • 1
  • 21