Abstract | ||
---|---|---|
Simultaneous multithreading (SMT) allows multiple threads to supply instructions to the instruction pipeline of a superscalar processor. Because threads share processor resources, an SMT system is inherently different from a multiprocessor system and, therefore, utilizing multiple threads on an SMT processor creates new challenges for database implementers.We investigate three thread-based techniques to exploit SMT architectures on memory-resident data. First, we consider running independent operations in separate threads, a technique applied to conventional multi-processor systems. Second, we describe a novel implementation strategy in which individual operators are implemented in a multi-threaded fashion. Finally, we introduce a new data-structure called a work-ahead set that allows us to use one of the threads to aggressively preload data into the cache.We evaluate each method with respect to its performance, implementation complexity, and other measures. We also provide guidance regarding when and how to best utilize the various threading techniques. Our experimental results show that by taking advantage of SMT technology we achieve a 30% to 70% improvement in throughput over single threaded implementations on in-memory database operations. |
Year | Venue | Keywords |
---|---|---|
2005 | VLDB | smt architecture,smt technology,multiple thread,superscalar processor,improving database performance,conventional multi-processor system,simultaneous multithreading processor,smt system,database implementers,implementation complexity,threads share processor resource,smt processor,computer science,data structure,simultaneous multithreading |
Field | DocType | ISBN |
Multithreading,Database tuning,Computer architecture,Computer science,Parallel computing,Multiprocessing,Thread (computing),Simultaneous multithreading,Temporal multithreading,Throughput,Barrel processor | Conference | 1-59593-154-6 |
Citations | PageRank | References |
46 | 2.25 | 17 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jingren Zhou | 1 | 767 | 75.63 |
John Cieslewicz | 2 | 335 | 19.95 |
Kenneth A. Ross | 3 | 4110 | 750.80 |
Mihir Shah | 4 | 97 | 4.66 |