DocumentCode :
3219636
Title :
Improving performance of load-store sequences for transaction processing workloads on multiprocessors
Author :
Nilsson, Jim ; Dahlgren, Fredrik
Author_Institution :
Dept. of Comput. Eng., Chalmers Univ. of Technol., Goteborg, Sweden
fYear :
1999
fDate :
1999
Firstpage :
246
Lastpage :
255
Abstract :
On-line transaction processing exhibits poor memory behavior in high-end multiprocessor servers because of complex sharing patterns and substantial interaction between the database server and the operating system. One contributing source is a large amount of load-store sequences in the program, resulting in many read misses as well as much global invalidation traffic. In this paper, we characterize the nature of these load-store sequences, and analyze contributing code- and data structures in the database handler, operating system, and system libraries. We explore two conceptually different approaches for detecting load-store sequences; data-centric and instruction-centric, and the goal is to load the cache block exclusively already at the load instruction so that the store instruction can perform locally. Our results were obtained using program-driven simulation of a TPC-B based workload on a four-node multiprocessor. The results show that there is a substantial amount of load-store sequences in the database handler, the operating system, and in system libraries, and about 40% of all global writes belong to such sequences. Even though the techniques were able to reduce the execution time for the application by up to 10%, the complex behavior of the database workload reduced the effectiveness of traditional optimization techniques for migratory sharing
Keywords :
data structures; multiprocessing systems; performance evaluation; transaction processing; TPC-B based workload; database server; database workload; four-node multiprocessor; global invalidation traffic; load-store sequences; multiprocessors; online transaction processing; operating system; program-driven simulation; system libraries; transaction processing workloads; Data engineering; Data structures; Kernel; Libraries; Mobile communication; Mobile handsets; Operating systems; Protocols; Tellurium; Transaction databases;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing, 1999. Proceedings. 1999 International Conference on
Conference_Location :
Aizu-Wakamatsu City
ISSN :
0190-3918
Print_ISBN :
0-7695-0350-0
Type :
conf
DOI :
10.1109/ICPP.1999.797410
Filename :
797410
Link To Document :
بازگشت