Towards Energy Efficient Approx Cache-coherence Protocol Verified using Model Checker. (January 2022)

• Record Type: Journal Article
• Authors: Saraswat, Anant; Abhishek, Kumar; Ghalib, Muhammad Rukunuddin; Shankar, Achyut; Alazab, Mamoun; Nongpoh, Bernard
• Is Part Of: Computers & electrical engineering. Volume 97(2022)
• Publication Date: 2022-01
• Subjects: Approximate computing -- Model checking -- MESI-A -- LTL -- PCTL -- Approx cache coherence -- Formal Verification; Computer engineering -- Periodicals; Electrical engineering -- Periodicals; Electrical engineering -- Data processing -- Periodicals; Ordinateurs -- Conception et construction -- Périodiques; Électrotechnique -- Périodiques; Électrotechnique -- Informatique -- Périodiques; Computer engineering; Electrical engineering; Electrical engineering -- Data processing; Periodicals; Electronic journals; 621.302854
• DOI: 10.1016/j.compeleceng.2021.107482
• Languages: English
• ISSNs: 0045-7906

Abstract

Abstract: The end of Moore's law and Dennard scaling is shifting the typical computing paradigm towards Approximate Computing. This paper aims to explain an enhanced version of the MESI(Modified Exclusive Shared Invalid) cache coherence protocol using approximation and verifying its correctness with a model checker. In this proposed MESI-A(MESI-APPROX) cache coherence protocol, we subdivide the data into two parts: an approximate and precise one. By ignoring coherence communication for approximate data, the proposed model gains performance and saves energy. We formally verified MESI and MESI-A protocol using LTL (Linear Temporal Logic) and PCTL (Probabilistic Computational Tree Logic) specifications. On PARSEC 3.0 (Princeton Application Repository for Shared-Memory Computers) benchmark suite using TEJAS (The Efficient Java-Based Architectural Simulator), the improved protocol is performing efficiently with 5 per cent to 20 per cent approximated data with various applications. The energy gain is in correlation with the application's nature, but every application shows significant improvement. Graphical abstract: Highlights: We have designed MESI-A (a lazy cache coherence protocol to adapt to approximate data at the cache-line granularity. On a set of PARSEC 3.0 and in TEJAS, we simulated the MESI-A protocol with 5 per cent to 20 per cent approx data. Linear Temporal Logic (LTL) specifications prove the correctness of MESI-A in co-relation with MESI. Probabilistic Computation Tree Logic (PCTL) explains the probabilities of states present in MESI-A.