Breaking the Synchronization Bottleneck with Reconfigurable Transactional Execution

Z. Li, L. Liu, Y. Deng, S. Yin, S. Wei, IEEE Computer Architecture Letters (2018) 147–150.

Download
No fulltext has been uploaded.
Journal Article | Published | English
Author
; ; ; ;
Abstract
The advent of FPGA-based hybrid architecture offers the opportunity of customizing memory subsystems to enhance the overall system performance. However, it is not straightforward to design efficient FPGA circuits for emerging FPGAs applications such as in-memory database and graph analytics, which heavily depend on concurrent data structures (CDS'). Highly dynamic behaviors of CDS' have to be orchestrated by synchronization primitives for correct execution. These primitives induce overwhelming memory traffic for synchronizations on FPGAs. This paper proposes a novel method for systematically exploring and exploiting memory-level parallelism (MLP) of CDS by transactional execution on FPGAs. Inspired by the idea that semantics of transactions can be implemented in a more efficient and scalable manner on FPGAs than on CPUs, we propose a transaction-based reconfigurable runtime system for capturing MLP of CDS'. Experiments on linked-list and skip-list show our approach achieves 5.18x and 1.55x throughput improvement on average than lock-based FPGA implementations and optimized CDS algorithms on a state-of-the-art multi-core CPU respectively.
Publishing Year
Journal Title
IEEE Computer Architecture Letters
Page
147-150
LibreCat-ID

Cite this

Li Z, Liu L, Deng Y, Yin S, Wei S. Breaking the Synchronization Bottleneck with Reconfigurable Transactional Execution. IEEE Computer Architecture Letters. 2018:147-150. doi:10.1109/lca.2018.2828402
Li, Z., Liu, L., Deng, Y., Yin, S., & Wei, S. (2018). Breaking the Synchronization Bottleneck with Reconfigurable Transactional Execution. IEEE Computer Architecture Letters, 147–150. https://doi.org/10.1109/lca.2018.2828402
@article{Li_Liu_Deng_Yin_Wei_2018, title={Breaking the Synchronization Bottleneck with Reconfigurable Transactional Execution}, DOI={10.1109/lca.2018.2828402}, journal={IEEE Computer Architecture Letters}, author={Li, Zhaoshi and Liu, Leibo and Deng, Yangdong and Yin, Shouyi and Wei, Shaojun}, year={2018}, pages={147–150} }
Li, Zhaoshi, Leibo Liu, Yangdong Deng, Shouyi Yin, and Shaojun Wei. “Breaking the Synchronization Bottleneck with Reconfigurable Transactional Execution.” IEEE Computer Architecture Letters, 2018, 147–50. https://doi.org/10.1109/lca.2018.2828402.
Z. Li, L. Liu, Y. Deng, S. Yin, and S. Wei, “Breaking the Synchronization Bottleneck with Reconfigurable Transactional Execution,” IEEE Computer Architecture Letters, pp. 147–150, 2018.
Li, Zhaoshi, et al. “Breaking the Synchronization Bottleneck with Reconfigurable Transactional Execution.” IEEE Computer Architecture Letters, 2018, pp. 147–50, doi:10.1109/lca.2018.2828402.

Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar