Two-Dimensional Protection Code for Virtual Page Information in Translation Lookaside Buffers
Abstract
:1. Introduction
2. Background and Related Work
2.1. Soft Errors in TLBs
2.2. Related Work
3. Protection Scheme Design
3.1. Two-Dimensional Protection Design
3.2. Error Detection and Correction
A1 = V9 ⊕ V10 ⊕ V11 ⊕ V12 ⊕ V13 ⊕ V14 ⊕ V15 ⊕ V16 ⊕ V17,
A2 = V18 ⊕ V19 ⊕ V20 ⊕ V21 ⊕ V22 ⊕ V23 ⊕ V24 ⊕ V25 ⊕ V26.
I1 = V1 ⊕ V10 ⊕ V19,
I2 = V2 ⊕ V11 ⊕ V20,
I3 = V3 ⊕ V12 ⊕ V21,
I4 = V4 ⊕ V13 ⊕ V22,
I5 = V5 ⊕ V14 ⊕ V23,
I6 = V6 ⊕ V15 ⊕ V24,
I7 = V7 ⊕ V16 ⊕ V25,
I8 = V8 ⊕ V17 ⊕ V26.
SI2 = I2 ⊕ I2’,
4. Experimental Methodology
5. Results and Discussion
5.1. Protection Capability Analysis
5.2. Reliability Analysis
5.3. Overhead Analysis
6. Conclusions
Author Contributions
Funding
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Farbeh, H.; Delshadtehrani, L.; Kim, H.; Kim, S. ECC-united cache: Maximizing efficiency of error detection/correction codes in associative cache memories. IEEE Trans. Comput. 2021, 70, 640–654. [Google Scholar] [CrossRef]
- Das, A.; Touba, N.A. Low complexity burst error correcting codes to correct MBUs in SRAMs. In Proceedings of the 28th ACM Great Lakes Symposium on VLSI, Chicago, IL, USA, 23–25 May 2018; pp. 219–224. [Google Scholar]
- Sanchez-Macian, A.; Aranda, L.A.; Reviriego, P.; Kiani, V.; Maestro, J.A. Enhancing instruction TLB resilience to soft errors. IEEE Trans. Comput. 2019, 68, 214–224. [Google Scholar] [CrossRef]
- Sanchez-Macian, A.; Reviriego, P.; Maestro, J.A. Combined modular key and data error protection for content-addressable memories. IEEE Trans. Comput. 2017, 66, 1085–1090. [Google Scholar] [CrossRef]
- Efthymiou, A. An error tolerant CAM with nand match-line organization. In Proceedings of the 23rd ACM Great Lakes Symposium on VLSI, Paris, France, 2–4 May 2013; pp. 257–262. [Google Scholar]
- Chen, C.; Xiang, X.; Liu, C.; Shang, Y.; Guo, R.; Liu, D.; Lu, Y.; Hao, Z.; Luo, J.; Chen, Z.; et al. Xuantie-910: A commercial multi-core 12-stage pipeline out-of-order 64-bit high performance RISC-V processor with vector extension. In Proceedings of the 47th International Symposium on Computer Architecture, Valencia, Spain, 30 May–3 June 2020; pp. 52–64. [Google Scholar]
- Freitas, D.; Mota, D.; Goerl, R.; Marcon, C.; Vargas, F.; Silveira, J.; Mota, J. PCoSA: A product error correction code for use in memory devices targeting space applications. Integration 2020, 74, 71–80. [Google Scholar] [CrossRef]
- Argyrides, C.; Zarandi, H.; Pradhan, D. Matrix codes: Multiple bit upsets tolerant method for SRAM memories. In Proceedings of the 22nd IEEE International Symposium on Defect and Fault Tolerance in VLSI and Nanotechnology Systems, Rome, Italy, 26–28 September 2007; pp. 340–348. [Google Scholar]
- Yang, M.; Hua, G.; Feng, Y.; Gong, J. Fault-Tolerance Techniques for Spacecraft Control Computers; John Wiley & Sons Inc.: Singapore, 2017; pp. 9–20. [Google Scholar]
- Gober, N.; Chacon, G.; Wang, L.; Gratz, P.; Jiménez, D.; Teran, E.; Pugsley, S.; Kim, J. The championship simulator: Architectural simulation for education and competition. arXiv 2022, arXiv:2210.14324. [Google Scholar]
- Henning, J.L. SPEC CPU2006 benchmark descriptions. ACM SIGARCH Comput. Archit. News 2006, 34, 1–17. [Google Scholar] [CrossRef]
- Griffith, T.W., Jr.; Thatcher, L.E. TLB Parity Error Recovery. U.S. Patent No. 6901540, 31 May 2005. [Google Scholar]
- Lang, S.M. Processor Fault Tolerance through Translation Lookaside Buffer Refresh. US Patent No. US 8429135 B1, 23 April 2013. [Google Scholar]
- Pagiamtzis, K.; Azizi, N.; Najm, F.N. A soft-error tolerant content addressable memory (CAM) using an error-correcting-match scheme. In Proceedings of the IEEE Custom Integrated Circuits Conference, San Jose, CA, USA, 10–13 September 2006; pp. 301–304. [Google Scholar]
- Yalcin, G.; Ergin, O.; Islek, E.; Unsal, O.; Cristal, A. Exploiting existing comparators for fine-grained low-cost error detection. ACM Trans. Archit. Code Optim. 2014, 11, 1–24. [Google Scholar] [CrossRef]
- Ghaemi, S.G.; Ahmadpour, I.; Ardebili, M.; Farbeh, H. SMARTag: Error correction in cache tag array by exploiting address locality. In Proceedings of the 2018 Design, Automation & Test in Europe Conference & Exhibition, Dresden, Germany, 19–23 March 2018; pp. 1658–1663. [Google Scholar]
- Farbeh, H.; Mozafari, F.; Zabihi, M.; Miremadi, S.G. Raw-tag: Replicating in altered cache ways for correcting multiple-bit errors in tag array. IEEE Trans. Dependable Secure Comput. 2019, 16, 651–664. [Google Scholar] [CrossRef]
- Hung, L.D.; Goshima, M.; Sakai, S. Mitigating soft errors in highly associative cache with CAM-based tag. In Proceedings of the 23rd International Conference on Computer Design, San Jose, CA, USA, 2–5 October 2005; pp. 342–347. [Google Scholar]
- Argyrides, C.; Pradhan, D.; Kocak, T. Matrix codes for reliable and cost efficient memory chips. IEEE Trans. Very Large Scale Integr. Syst. 2011, 19, 420–428. [Google Scholar] [CrossRef]
- Pontarelli, S.; Ottavi, M. Error detection and correction in content addressable memories by using bloom filters. IEEE Trans. Comput. 2013, 62, 1111–1126. [Google Scholar] [CrossRef]
- Reviriego, P.; Pontarelli, S.; Ottavi, M.; Maestro, J.A. FastTag: A technique to protect cache tags against soft errors. IEEE Trans. Device Mater. Rel. 2014, 14, 935–937. [Google Scholar] [CrossRef]
- Hong, J.; Kim, J.; Kim, S. Exploiting same tag bits to improve the reliability of the cache memories. IEEE Trans. Very Large Scale Integr. Syst. 2015, 23, 254–265. [Google Scholar] [CrossRef]
- Rao, P.; Ebrahimi, M.; Seyyedi, R.; Tahoori, M. Protecting SRAM-based FPGAs against multiple bit upset using erasure codes. In Proceedings of the 51st Design Automation Conference, San Francisco, CA, USA, 1–5 June 2014; pp. 1–6. [Google Scholar]
- Mukherjee, S.S.; Weaver, C.T.; Emer, J.; Reinhardt, S.K.; Austin, T. A systematic methodology to compute the architectural vulnerability factors for a high-performance microprocessor. In Proceedings of the 36th Annual International Symposium on Microarchitecture, San Diego, CA, USA, 3–5 December 2003; pp. 29–42. [Google Scholar]
- Silva, F.; Silveira, J.; Silveira, J.; Marcon, C.; Vargas, F.; Lima, O. An extensible code for correcting multiple cell upset in memory arrays. J. Electron. Test. 2018, 34, 417–433. [Google Scholar] [CrossRef]
Schemes | Number of Check Bits 1 | Storage Overhead | Protection Capability |
---|---|---|---|
Parity-1 | 1 | 3.70% | 1-bit detection |
Parity-3 | 3 | 11.12% | non-adjacent 3-bit detection |
SEC-1 | 6 | 22.22% | 1-bit correction |
SEC-3 | 18 | 66.67% | non-adjacent 3-bit correction |
MaP-Tag in this paper | 13 | 48.15% | non-adjacent 3-bit detection, burst 9-bit detection, 1-bit correction |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Gao, X.; Cui, N.; Nian, J.; Liu, H.; Yang, M. Two-Dimensional Protection Code for Virtual Page Information in Translation Lookaside Buffers. Electronics 2024, 13, 1320. https://doi.org/10.3390/electronics13071320
Gao X, Cui N, Nian J, Liu H, Yang M. Two-Dimensional Protection Code for Virtual Page Information in Translation Lookaside Buffers. Electronics. 2024; 13(7):1320. https://doi.org/10.3390/electronics13071320
Chicago/Turabian StyleGao, Xin, Naiyuan Cui, Jiawei Nian, Hongjin Liu, and Mengfei Yang. 2024. "Two-Dimensional Protection Code for Virtual Page Information in Translation Lookaside Buffers" Electronics 13, no. 7: 1320. https://doi.org/10.3390/electronics13071320
APA StyleGao, X., Cui, N., Nian, J., Liu, H., & Yang, M. (2024). Two-Dimensional Protection Code for Virtual Page Information in Translation Lookaside Buffers. Electronics, 13(7), 1320. https://doi.org/10.3390/electronics13071320