TLB 조회는 모든 키를 동시에 어떻게 비교합니까?

Question

TLB의 각 항목은 "TLB의 각 항목은 키 (또는 태그) 및 값의 두 부분으로 구성됩니다. 항목이 항목이 표시되면 항목이 모두 비교됩니다.동시에 키. "

i는 TLB와 데이터 캐시가 어떻게 작동합니까? 그러나 키를 병렬 검사 할 수있는 구현에 대해 아무 말도하지 않습니다.

나는 여기에서 병렬 해시 테이블에 대해 뭔가를 읽었습니다. http://www.cs.cmu.edu/afs/cs/academic/class/15210-s12/www/lectures/lecuty27.pdf

이것은 기본 아이디어입니까?키의 삽입은 프레임 번호를 출력하며 이것은 히트 또는 미스 일 수 있습니다.

Answer 1

컴퓨터 하드웨어는 근본적으로 평행합니다.현대적인 단일 CPU 코어조차도 파이프 라인이며, 동일한 순간에 CPU의 하나의 물리적 부분이 지시의 가져 오기를 시작하는 것으로, 다른 사람은 약간 이전의 페치 된 명령을 디코딩하고 있으며, 다른 하나는 약간의 새로운 결과를 계산합니다.이전 디코딩 된 지시 사항이고 다른 하나는 약간 이전의 계산 명령의 결과를 쓰고 있습니다.

CPU의 레이어 1 캐시가 CPU의 1 개가 너무 작으며 비트의 비트별로 훨씬 더 비싸다. 주소의 태그 캐시 부분이 여러 캐시 라인으로 브로드 캐스트되고 각각 일부는독립적 인 하드웨어 논리이 태그 값을 자체 태그 값과 병렬로 비교하는 "해당 태그가 내가 가진 것과 일치하는"또는 "나와 일치하지 않는"