Performance Analysis of Cache-conscious Hashing Techniques for Multi-core CPUs

Provided by: Daegu Gyeongbuk Institute of Science & Technology(DGIST)
Topic: Data Centers
Format: PDF
A hash table is a fundamental data structure implementing an associative memory that maps a key to its associative value. Due to its very fast mapping operation of O (1), it has been widely used in various areas such as databases, bioinformatics, and distributed computing. Besides, the paradigm of micro-architecture design of CPUs is shifting away from faster uniprocessors toward slower chip multiprocessors. In order to fully exploit the performance of such modern computer architectures, the data structures and algorithms considering parallelism become more important than ever.

Find By Topic