Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Hardware transactional memory architecture with adaptive version management for multi-processor FPGA platforms

Published: 01 February 2017 Publication History

Abstract

Multiprocessor embedded systems integrates diverse dedicated processing units to handle high performance applications such as in multimedia and network processing. However, lock-based synchronization limits the efficiency of such heterogeneous concurrent systems. Hardware Transactional Memory (HTM) is a promising approach in creating an abstraction layer for multi-threaded programming. However, HTM performance is application-specific and determined by version and conflict management configurations. Most previous HTM implementations for embedded system in literature were built on fixed version management that result in significant performance loss when transaction behaviour changes. In this paper, we propose a HTM targeted for embedded applications which is able to adapt its version management based on application behaviour at runtime. It is prototyped and analysed on Altera Cyclone IV platform. Random requests at different contention levels and different transaction sizes are used to verify the performance of the proposed HTM. Based on our experiments, lazy version management is able to obtain up to 12.82% speed-up compared to eager version management at high contention level. Meanwhile, eager version management obtains up to 37.84% speed-up compared to lazy version management at low contention. The adaptive mechanism is able to switch configuration at runtime based on applications behaviour for maximum performance.

References

[1]
B. Tafesse, V. Muthukumar, Framework for simulation of heterogeneous mpsoc for design space exploration, VLSI Des., 2013 (2013) 11.
[2]
C.J. Rossbach, O.S. Hofmann, E. Witchel, Is transactional programming actually easier?, 2010.
[3]
M. Herlihy, J.E.B. Moss, Transactional memory: architectural support for lock-free data structures, SIGARCH Comput. Archit. News, 21 (1993) 289-300.
[4]
L. Hammond, V. Wong, M. Chen, B.D. Carlstrom, J.D. Davis, B. Hertzberg, M.K. Prabhu, H. Wijaya, C. Kozyrakis, K. Olukotun, Transactional memory coherence and consistency, SIGARCH Comput. Archit. News, 32 (2004).
[5]
C.S. Ananian, K. Asanovic, B.C. Kuszmaul, C.E. Leiserson, S. Lie, Unbounded transactional memory, 2005.
[6]
L. Yen, University of Wisconsin, 2009.
[7]
M. Lupon, G. Magklis, A. Gonzlez, A dynamically adaptable hardware transactional memory, 2010.
[8]
C. Kachris, C. Kulkarni, Transactional memories for multi-processor FPGA platforms, J. Syst. Archit., 57 (2011) 160-168.
[9]
M. Labrecque, J.G. Steffan, The case for hardware transactional memory in software packet processing, 2010.
[10]
C. Ferri, S. Wood, T. Moreshet, R.I. Bahar, M. Herlihy, Embedded-TM: energy and complexity-effective hardware transactional memory for embedded multicore systems, J. Parallel Distrib. Comput., 70 (2010) 1042-1052.
[11]
J. Sirkunan, C.Y. Ooi, N. Shaikh-Husin, Y.W. Hau, T. Andromeda, M.N. Marsono, Configurable version management hardware transactional memory for multi-processor platform., 2014.
[12]
L. Dagum, R. Menon, Openmp: an industry-standard api for shared-memory programming, IEEE Comput. Sci. Eng., 5 (1998) 46-55.
[13]
J. Casper, T. Oguntebi, S. Hong, N.G. Bronson, C. Kozyrakis, K. Olukotun, Hardware acceleration of transactional memory on commodity systems, SIGPLAN Not., 46 (2011) 27-38.
[14]
M.L. Navazo, Technical University of Catalonia, 2008.
[15]
N. Shavit, D. Touitou, Software transactional memory, 1995.
[16]
M. Herlihy, V. Luchangco, M. Moir, W.N. Scherer III, Software transactional memory for dynamic-sized data structures, 2003.
[17]
A. Shriraman, S. Dwarkadas, M.L. Scott, Flexible decoupled transactional memory support, 2008.
[18]
R. Titos-Gil, A. Negi, M. Acacio, J. Garcia, P. Stenstrom, ZEBRA: Data-centric contention management in hardware transactional memory, IEEE Trans. Parallel Distrib. Syst., 25 (2014) 1359-1369.
[19]
M. Schoeberl, P. Hilber, Design and implementation of real-time transactional memory, 2010.
[20]
K.E. Moore, J. Bobba, M.J. Moravan, M.D. Hill, D.A. Wood, LogTM: log-based transactional memory., 2006.
[21]
N. Njoroge, J. Casper, S. Wee, Y. Teslyar, D. Ge, C. Kozyrakis, K. Olukotun, ATLAS: a chip-multiprocessor with transactional memory support, 2007.
[22]
J. Sirkunan, C. Ooi, N. Shaikh-Husin, Y.W. Hau, M. Marsono, Hardware transactional memory on multi-processor FPGA platform., 2014.
[23]
S.-J. Chen, A.-Y.A. Wu, J. Xu, Networks-on-chip: architectures, design methodologies, and case studies, J. Electr. Comput. Eng. (2012).
[24]
J. Sirkunan, C. Ooi, N. Shaikh-Husin, Y.W. Hau, M. Marsono, Adaptive configurable transactional memory for multi-processor fpga platforms, IEEE, 2015.
[25]
J. Bobba, K.E. Moore, H. Volos, L. Yen, M.D. Hill, M.M. Swift, D.A. Wood, Performance pathologies in hardware transactional memory., 2007.
[26]
C.C. Minh, J. Chung, C. Kozyrakis, K. Olukotun, Stamp: Stanford transactional applications for multi-processing, IEEE, 2008.
[27]
R. Hassan, A. Harris, N. Topham, A. Efthymiou, Synthetic trace-driven simulation of cache memory, IEEE, 2007.

Cited By

View all
  • (2020)A configurable multiplex data transfer model for asynchronous and heterogeneous FPGA accelerators on single DMA deviceMicroprocessors & Microsystems10.1016/j.micpro.2020.10317477:COnline publication date: 1-Sep-2020

Index Terms

  1. Hardware transactional memory architecture with adaptive version management for multi-processor FPGA platforms
    Index terms have been assigned to the content through auto-classification.

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Journal of Systems Architecture: the EUROMICRO Journal
    Journal of Systems Architecture: the EUROMICRO Journal  Volume 73, Issue C
    February 2017
    60 pages

    Publisher

    Elsevier North-Holland, Inc.

    United States

    Publication History

    Published: 01 February 2017

    Author Tags

    1. Embedded system
    2. Hardware transactional memory
    3. Multi-processor

    Qualifiers

    • Research-article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 03 Sep 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2020)A configurable multiplex data transfer model for asynchronous and heterogeneous FPGA accelerators on single DMA deviceMicroprocessors & Microsystems10.1016/j.micpro.2020.10317477:COnline publication date: 1-Sep-2020

    View Options

    View options

    Get Access

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media