Migration in Hardware Transactional Memory on Asymmetric Multiprocessor

被引:3
|
作者
Sustran, Zivojin [1 ]
Protic, Jelica [1 ]
机构
[1] Univ Belgrade, Sch Elect Engn, Belgrade 11120, Serbia
来源
IEEE ACCESS | 2021年 / 9卷 / 09期
关键词
Shared memory algorithms; multicore architectures; hardware transactional memory; asymmetric multiprocessor; thread migration; SYSTEM; DESIGN;
D O I
10.1109/ACCESS.2021.3077539
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper, a system is presented which implements transactions migration to an asymmetric multiprocessor in order to decrease the probability of conflicts and improve execution performance. Applications parallelization makes programming and testing much more difficult, so the goal is to avoid putting additional burden on a programmer. Therefore, the proposed solution should be fully implemented in hardware. In the asymmetric multiprocessor that is analyzed, all cores have the same instruction set, but they are asymmetric in terms of microarchitectural properties, so that N - 1 "small'' cores are identical, while the N-th "big'' core is different, as it provides better performance and higher capacities of its units. The idea is to perform transaction migration from the "small'' core to the "big'' one, based on the history of transaction execution. The experiments were performed using a significantly upgraded Gem5 simulator and eight parallel applications from the STAMP benchmark suite. The experimental results show the speedup and the rate of successfully executed transactions for five different multiprocessor configurations, including symmetric and asymmetric multiprocessors with or without transaction migration. The improvement our algorithm achieves for suitable applications is up to 14% (10% on average) in turnaround time compared to the solutions which do not make use of asymmetry for scheduling transactions.
引用
收藏
页码:69346 / 69364
页数:19
相关论文
共 50 条
  • [31] Supporting transaction nesting in hardware transactional memory
    Liu, Yi
    Wu, Ming-Yu
    Wang, Yong-Hui
    Qian, De-Pei
    Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (01): : 130 - 136
  • [32] Virtues and Limitations of Commodity Hardware Transactional Memory
    Diegues, Nuno
    Romano, Paolo
    Rodrigues, Luis
    PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT'14), 2014, : 3 - 14
  • [33] Transactional memory: The hardware-software interface
    McDonald, Austen
    Carlstrom, Brian D.
    Chung, JaeWoong
    Minh, Chi Cao
    Chafi, Hassan
    Kozyrakis, Christos
    Olukotun, Kunle
    IEEE MICRO, 2007, 27 (01) : 67 - 76
  • [34] Seer: Probabilistic Scheduling for Hardware Transactional Memory
    Diegues, Nuno
    Romano, Paolo
    Garbatov, Stoyan
    ACM TRANSACTIONS ON COMPUTER SYSTEMS, 2017, 35 (03):
  • [35] Removal of Conflicts in Hardware Transactional Memory Systems
    Waliullah, M. M.
    Stenstrom, Per
    INTERNATIONAL JOURNAL OF PARALLEL PROGRAMMING, 2014, 42 (01) : 198 - 218
  • [36] Seer: Probabilistic Scheduling for Hardware Transactional Memory
    Diegues, Nuno
    Romano, Paolo
    Garbatov, Stoyan
    SPAA'15: PROCEEDINGS OF THE 27TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2015, : 224 - 233
  • [37] VMM Emulation of Intel Hardware Transactional Memory
    Swiech, Maciej
    Hale, Kyle C.
    Dinda, Peter
    PROCEEDINGS OF THE 4TH INTERNATIONAL WORKSHOP ON RUNTIME AND OPERATING SYSTEMS FOR SUPERCOMPUTERS, ROSS 2014, 2014,
  • [38] Improving Speculative taskloop in Hardware Transactional Memory
    Salamanca, Juan
    Baldassin, Alexandro
    OPENMP: ENABLING MASSIVE NODE-LEVEL PARALLELISM, IWOMP 2021, 2021, 12870 : 3 - 17
  • [39] Understanding and Utilizing Hardware Transactional Memory Capacity
    Cai, Zixian
    Blackburn, Stephen M.
    Bond, Michael D.
    PROCEEDINGS OF THE 2021 ACM SIGPLAN INTERNATIONAL SYMPOSIUM ON MEMORY MANAGEMENT (ISMM 2021), 2021, : 1 - 14
  • [40] Eliminating Cascading Stall on Hardware Transactional Memory
    Miyake, Sho
    Mashita, Keisuke
    Yamada, Ryohei
    Tsumura, Tomoaki
    PROCEEDINGS OF 2015 THIRD INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2015, : 147 - 153