Title :
Value Predicted LogSPoTM: Improve the Parallesim of Thread Level System by Using a Value Predictor
Author :
Deng, Bobin ; An, Hong ; Li, Qi ; Li, Gongming ; Mao, Mengjie
Author_Institution :
Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
fDate :
May 30 2012-June 1 2012
Abstract :
Thread Level Speculation (TLS) and Transactional Memory (TM) have been proposed and developed to solve the difficulty of parallel programming during the last decades. Even though researchers have make effort to optimize these two kinds of systems for a long time, TLS and TM still have not been largely applied in commercial fields due to their wobbly performance. As we know, these two systems will show attractive performance improvement while they are running the applications with low data contentions. However, when facing some high confliction programs, the system performance will become awfully. Just in order to find a way out of this difficult situation, we raise a value predictor scheme in this paper. We implement our value predictor on LogSPoTM, which is a hybrid TLS and TM system with moderate hardware complexity. From our simulation results of 8 benchmarks, we can see that with the help of the value predictor, this new LogSPoTM system achieves 64.8% performance improvement in best case and about 30% on average, which may have the potentiality to enlarge application fields of TLS/TM system extensively.
Keywords :
concurrency control; multi-threading; parallel architectures; performance evaluation; hardware complexity; high confliction programs; hybrid TLS-TM system; parallel programming; performance improvement; system optimization; thread level speculation; thread level system parallelism improvement; transactional memory; value predicted LogSPoTM; value predictor; Benchmark testing; Coherence; Message systems; Program processors; Protocols; Registers; System performance; LogSPoTM; predictor; thread level speculation; transactional memory; value predicted;
Conference_Titel :
Computer and Information Science (ICIS), 2012 IEEE/ACIS 11th International Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4673-1536-4
DOI :
10.1109/ICIS.2012.116