이 논문은 하드웨어 메모리 일관성 모델(MCM) 검증을 위한 확장 가능한 방법인 QED을 제안한다.
QED의 주요 내용은 다음과 같다:
메모리 명령어 간 순서 관계: QED은 MCM에 의해 직접적으로 연결된 명령어 쌍만 고려하면 된다는 것을 보인다. 이를 통해 모든 명령어 간 순서를 고려할 필요가 없어 확장성이 확보된다.
외부 이벤트 순서 관계: QED은 외부 이벤트의 발생 순서만 고려하면 되고, 이벤트의 발생 출처는 고려할 필요가 없다는 것을 보인다. 이를 통해 코어 수에 독립적으로 검증이 가능해진다.
관찰 가능성 기반 검증: QED은 메모리 명령어의 순서를 변경하더라도 그 변경이 관찰 가능하지 않다면 MCM 준수로 간주한다. 이를 통해 명령어 순서 변경을 복원할 수 있는지 여부를 확인한다.
QED은 이러한 핵심 아이디어를 바탕으로 메모리 명령어 쌍과 외부 이벤트 간 모든 가능한 순서를 고려하는 탐색 트리를 자동으로 생성한다. 그리고 각 실행 경로에 대해 관찰 가능성 기반 복원 알고리즘을 적용하여 MCM 위반 여부를 판단한다.
마지막으로, QED은 RTL 구현에 대한 검증을 위해 탐색 트리 결과를 바탕으로 간단한 술어 집합을 생성하고, 이를 RTL 구현에 적용하는 방식으로 자동화된 검증을 수행한다.
Til et andet sprog
fra kildeindhold
arxiv.org
Vigtigste indsigter udtrukket fra
by Gokulan Ravi... kl. arxiv.org 04-05-2024
https://arxiv.org/pdf/2404.03113.pdfDybere Forespørgsler