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 条
  • [21] Hardware Transactional Memory with Delayed-Committing
    Ichii, Sekai
    Tashiro, Saki
    Nunome, Atsushi
    Hirata, Hiroaki
    Shibayama, Kiyoshi
    3RD INTERNATIONAL CONFERENCE ON APPLIED COMPUTING AND INFORMATION TECHNOLOGY (ACIT 2015) 2ND INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND INTELLIGENCE (CSI 2015), 2015, : 154 - 161
  • [22] Core Reliability: Leveraging Hardware Transactional Memory
    Do, Sang Wook Stephen
    Dubois, Michel
    IEEE COMPUTER ARCHITECTURE LETTERS, 2018, 17 (02) : 105 - 108
  • [23] Efficient Transaction Nesting in Hardware Transactional Memory
    Liu, Yi
    Su, Yangming
    Zhang, Cui
    Wu, Mingyu
    Zhang, Xin
    Li, He
    Qian, Depei
    ARCHITECTURE OF COMPUTING SYSTEMS - ARCS 2010, PROCEEDINGS, 2010, 5974 : 138 - +
  • [24] Exploiting object structure in hardware transactional memory
    Khan, Behram
    Horsnell, Matthew
    Rogers, Ian
    Lujan, Mikel
    Dinn, Andrew
    Watson, Ian
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 2009, 24 (05): : 303 - 315
  • [25] Improving Utilization of Hardware Signatures in Transactional Memory
    Choi, Woojin
    Draper, Jeffrey
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (11) : 2230 - 2239
  • [26] Hardware Acceleration of Transactional Memory on Commodity Systems
    Casper, Jared
    Oguntebi, Tayo
    Hong, Sungpack
    Bronson, Nathan G.
    Kozyrakis, Christos
    Olukotun, Kunle
    ACM SIGPLAN NOTICES, 2011, 46 (03) : 27 - 38
  • [27] Consolidated Conflict Detection for Hardware Transactional Memory
    Zhao, Lihang
    Draper, Jeffrey
    PROCEEDINGS OF THE 23RD INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES (PACT'14), 2014, : 201 - 212
  • [28] Scalable and Reliable Communication for Hardware Transactional Memory
    Pugsley, Seth H.
    Awasthi, Manu
    Madan, Niti
    Muralimanohar, Naveen
    Balasubramonian, Rajeev
    PACT'08: PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL CONFERENCE ON PARALLEL ARCHITECTURES AND COMPILATION TECHNIQUES, 2008, : 144 - 154
  • [29] Brief Announcement: Hardware Transactional Persistent Memory
    Giles, Ellis
    Doshi, Kshitij
    Varman, Peter
    SPAA'18: PROCEEDINGS OF THE 30TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES, 2018, : 227 - 230
  • [30] Hardware Transactional Memory System for Parallel Programming
    Wang Huayong
    Hou Rui
    Wang Kun
    2008 13TH ASIA-PACIFIC COMPUTER SYSTEMS ARCHITECTURE CONFERENCE, 2008, : 21 - 27