Residential College | false |
Status | 已發表Published |
Modeling and Verifying PSO Memory Model Using CSP | |
Xiao, Lili1; Zhu, Huibiao1; Xu, Qiwen2; Vinh, Phan Cong3 | |
2022-05-23 | |
Source Publication | MOBILE NETWORKS & APPLICATIONS |
ISSN | 1383-469X |
Volume | 27Issue:5Pages:2068–2083 |
Abstract | Modern processors deploy a variety of weak memory models for efficiency reasons. Total Store Order (TSO) is a widely used weak memory model which omits store-load constraint by allowing each core to employ a write buffer. Partial Store Order (PSO) is similar to TSO, but in consideration of higher performance, it does not guarantee that writes to different locations propagate to the shared memory following the program order. For understanding the reordering appearing in PSO precisely, we analyze this memory model by utilizing formal methods. In this paper, we apply Communicating Sequential Processes (CSP) to model PSO. By feeding the constructed model into the model checker Process Analysis Toolkit (PAT), we verify four properties. The requirements of TSO are more stringent than PSO, and then PSO must preserve write-read reordering and read-after-write elimination defined by TSO. The programs containing store-store fences between every two writes have the same outcomes under TSO and PSO, which is called outcomes consistency. Last but not the least, PSO should satisfy write-write reordering which indicates that two writes by the same thread may be reordered if they target different locations. |
Keyword | Formal Methods Modeling Partial Store Order (Pso) Process Algebra Csp Verification Weak Memory Model |
DOI | 10.1007/s11036-022-01989-5 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science ; Telecommunications |
WOS Subject | Computer Science, Hardware & Architecture ; Computer Science, Information Systems ; Telecommunications |
WOS ID | WOS:000800991100001 |
Publisher | Springer |
Scopus ID | 2-s2.0-85130749155 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | Faculty of Science and Technology DEPARTMENT OF COMPUTER AND INFORMATION SCIENCE |
Corresponding Author | Zhu, Huibiao |
Affiliation | 1.Shanghai Key Laboratory of Trustworthy Computing, East China Normal University, Shanghai, China 2.Faculty of Science and Technology, University of Macau, Macao 3.Nguyen Tat Thanh University, Ho Chi Minh City, 300A Nguyen Tat Thanh Street, Ward 13, District 4, Viet Nam |
Recommended Citation GB/T 7714 | Xiao, Lili,Zhu, Huibiao,Xu, Qiwen,et al. Modeling and Verifying PSO Memory Model Using CSP[J]. MOBILE NETWORKS & APPLICATIONS, 2022, 27(5), 2068–2083. |
APA | Xiao, Lili., Zhu, Huibiao., Xu, Qiwen., & Vinh, Phan Cong (2022). Modeling and Verifying PSO Memory Model Using CSP. MOBILE NETWORKS & APPLICATIONS, 27(5), 2068–2083. |
MLA | Xiao, Lili,et al."Modeling and Verifying PSO Memory Model Using CSP".MOBILE NETWORKS & APPLICATIONS 27.5(2022):2068–2083. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment