KR19990006478A - 멀티 사이클 데이터 캐쉬 판독을 위한 데이터 레지스터 - Google Patents

Abstract

본 발명의 캐쉬 시스템은 임계 경로 지연의 증가 없이 세트 연관 캐쉬를 액세싱하고, 캐쉬 액세스의 대기 시간이 증가하는 단점을 감소시키며, 슬롯 MRU 미스 및 캐쉬 미스에 대한 응답을 제공한다. N-웨이 세트 연관 캐쉬가 제공되며, 이 캐쉬의 각 세트는 메모리 소자를 가지는 SRAM 어레이 매크로, 내부 SRAM 데이터 레지스터 및 판독 인에이블 신호 라인을 포함한다. 판독 인에이블 신호는 슬롯 미스 및 캐쉬 미스 신호의 NOR로서 발생되며, 내부 SRAM 데이터 레지스터는 다음 후행 사이클에 사용되는 제 1 사이클로부터의 데이터 출력을 홀드하기 위한 슬롯 미스 신호에 응답한다.

Description

멀티사이클 데이터 캐쉬 판독을 위한 데이터 레지스터

본 발명은 컴퓨터 시스템의 세트 연관 캐쉬에 관한 것으로, 특히 MRU 미스 및 캐쉬 미스에 대한 응답에 관한 것이다.

컴퓨터 시스템에서 성능 향상을 위해 캐쉬를 사용하는 것은 잘 알려져 있으며 널리 사용되고 있다. 예를 들어, 본 명세서에서 참조되어 본 발명의 일부를 이루는 L. Liu의 미국 특허 제 5,4,18,922 호 (History Table for Set Prediction for Accessing a Set Associative Cache) 및 L. Liu의 미국 특허 제 5,392,410 호 (History Table for Prediction of Virtual Address Translation for Cache Access)의 내용 참조.

캐쉬는 최근에 사용된 메모리 데이터를 유지하는 고속 버퍼(high speed buffer)이다. 프로그램에 대한 참조 특성의 국지성(locality of reference nature) 때문에 대부분의 데이터 액세스는 캐쉬에서 이루어지는데, 이러한 경우 대용량 메모리에 대한 액세스가 느려지는 것을 피할 수 있다.

전형적인 고성능 프로세서 설계에 있어서, 캐쉬 액세스 경로(cache access path)는 임계 경로(critical path)를 형성한다. 즉, 얼마나 빠르게 캐쉬 액세스가 수행될 수 있는가에 의해 프로세서의 사이클 시간(cycle time)이 영향을 받는다.

도 7을 참조하면, 세트 연관 또는 멀티웨이 캐쉬 설계는 저장 장치에 대한 고성능 액세스를 구현하는 일반적인 접근 방법이다. 판독 어드레스 레지스터 (150) 및 (160)은 각각 라인 (151) 및 (161)에 의해서 각각 어레이 (152) 및 (162)와 접속되어 있으며 어레이 (152) 및 (162)의 출력은 라인 (153) 및 (163)에 나타난다. 통상적으로, N-웨이 캐쉬는 어느 어레이가 어드레스 비교 로직(address compare logic)을 경유하는 관심 데이터를 가지는지를 결정하는 N 디렉토리 어드레스 엔트리와 함께 병렬로 액세스되는 N 어레이 (152) 및 (162)를 가진다. 각각의 어레이 (152) 및 (162)는 하나 이상의 어레이 매크로를 포함하며, 각 어레이 (152) 및 (162)에 포함된 이러한 매크로는 요구되는 데이터 비트수를 제공하기에 충분한 수를 갖는다.

도 8을 참조하면, 어떤 어레이가 관심 데이터를 가지는지는 다중 캐쉬 데이터 어레이 (152) 및 (162)의 액세스와 동일한 사이클의 마지막에서 결정된다. 이러한 결정은 종종 지나치게 늦어져서 동일한 사이클에서 정정 데이터를 게이트(gate)하는데 사용되지 않는다. 유용한 대안은 어느 어레이가 정정 데이터를 포함하는가를 추측하고 그에 따른 출력을 게이트(gate)하는 것이다. 이런 기능을 수행하는데 MRU 어레이가 주로 이용되며 본 명세서에서 슬롯 MRU 어레이로 불리워지고, 용어 슬롯은 4 웨이 세트 연관 캐쉬의 4개 세트 중 하나를 나타낸다. 추측의 정확성은 추측과 사이클 N+1 (181) 동안 어드레스 비교로부터의 실제 표시를 비교함으로써 결정된다. 만일 추측이 틀렸다면, 지연(stall) 사이클이 발생하고, 후행 사이클 N+2 (182)에서 정정 어레이 데이터가 전송된다. 1 사이클에 대한 부정확한 추측으로 지연 페널티를 제한하기 위해서는 상기 정정 캐쉬 어레이 데이터가 후행 사이클 (182)에서 사용 가능해야 한다.

도 7을 참조하면, 종래에는 부정확한(wrong) MRU 추측 다음에 이어지는 후행 사이클에서 정확한 캐쉬 어레이 데이터를 사용 가능하게 하기 위해 후술하는 두 방식 중의 하나가 통상 사용되었다. 첫 번째는 캐쉬 어레이 (152) 및 (162)의 판독 어드레스 레지스터 (150) 및 (160)으로 각각 홀드 신호(hold signal)를 제공하는데, 홀드 신호는 추측 어드레스와 실제 어드레스(true address)를 직접 비교함으로써 활성화된다. 두 번째는 각 데이터 출력 레지스터 (154) 및 (164)에서 액세스 사이클 N+1 (181)의 마지막에 캐쉬 어레이 출력 (153) 및 (163)을 모두 래치하고, 후행 사이클 N+2 (182)에서 적절한 레지스터 (154) 및 (164)를 게이트하는 것이다.

첫 번째 방식에서는 프로세서 사이클 타임을 제한하는 임계 경로 문제가 발생된다. 두 번째 방식에서는 임계 경로 문제가 완화되지만 데이터 레지스터 (154) 및 (164) 및 관련 멀티플렉싱에 필요한 추가적인 회로에 상당한 비용이 요구된다. 예를 들어, 16-바이트 데이터 플로우를 가지는 4-웨이 캐쉬에서는 데이터 및 패리티를 홀드하는데 432의 래치가 추가되는데, 이는 선택된 출력을 홀드하는데 필요한 144 래치를 훨씬 초과하는 것이다.

특정 스토어인(store-in) 또는 라이트백(write-back) 캐쉬 설계에서도 동일한 문제가 발생한다. 스토어인 캐쉬는 캐쉬로부터 변경 데이터(modified data)를 이동시키고, 캐쉬 라인 교체(replacement) 알고리즘이 교체를 위해 변경된(modified) 캐쉬 라인을 선택하면 변경 데이터를 또 다른 레벨의 캐쉬 또는 주메모리에 저장하는 것을 요구한다(캐쉬 라인은 상이한 레벨의 캐쉬 또는 메모리에서 하나의 유닛으로 전송되는 데이터의 블록임). 통상적으로, 캐쉬로부터 변경된 데이터의 이동(캐스트아웃 동작이라고 부름)은 더 낮은 레벨의 캐쉬/메모리 서브시스템으로부터 새 라인의 요구(필(fill) 동작이라고 부름)와 오버랩된다. 캐스트아웃 동작은 필 동작을 위한 새로운 데이터의 전송(delivery)과 함께 발생하는 간섭을 최소화하기 위해 최대한 빨리 수행되어야 한다.

도 9를 참조하면, 캐스트아웃을 완료하기 위한 사이클의 수를 최소화하는 하나의 수단은 원래의 캐쉬 액세스 사이클 (n+2) (192) 동안에 판독된 데이터를 저장(save)하는 것이다. 또 다른 수단은 캐스트아웃을 요구하는 캐쉬 미스의 마지막 표시를 사용하여 사이클 (191)에서 어드레스 레지스터를 홀드하는 것이다. 이러한 해결 방안들은 슬롯 MRU의 부정확한 추측 방식의 상기 대안에서 기술된 것과 동일한 제한 요건을 갖는다.

캐쉬 미스가 발생하고, 변경될 필요가 있는 슬롯이 변경된 데이터를 가지며 캐쉬로부터 캐스트아웃(또는 카피백(copied back))되어야 하는 경우 동일한 문제가 존재한다. 최저 사용 빈도(LRU) 슬롯이 캐스트아웃을 위해 선택되지만, 최대 사용 빈도(MRU) 슬롯은 캐쉬의 초기 액세스에 사용되었다. 그러므로 초기 액세스에서 선택된 데이터는 카피백 데이터 레지스터(비정렬(unaligned) 데이터 레지스터로도 지칭됨)에 저장하기 위한 정확한 데이터가 아니다.

본 발명의 목적은 캐쉬의 재액세스(reaccess) 필요성을 제거하고 어레이 매크로에 대한 추가적인 외부 데이터 출력 레지스터의 사용이 요구되지 않는 슬롯 MRU 미스로부터 복구하기 위한 시스템을 제공하는 것이다.

본 발명의 또 다른 목적은 캐쉬의 재액세스 필요성을 제거하고 어레이 매크로에 대한 추가적인 외부 데이터 출력 레지스터의 사용이 요구되지 않는 캐스트아웃 동작을 완료하기 위한 시스템을 제공하는 것이다.

본 발명에 따르면, N-웨이 세트 연관 캐쉬를 판독하기 위한 장치 및 방법이 제공된다. 각각의 캐쉬 세트는 메모리 소자를 가지는 SRAM 어레이 매크로, 내부 SRAM 데이터 레지스터 및 판독 인에이블 신호 라인을 포함한다. 판독 인에이블 신호는 슬롯 MRU 미스 및 캐쉬 미스 신호의 NOR로서 발생되고, SRAM 데이터 레지스터는 다음 후행 사이클에서 사용되는 제 1 사이클로부터의 데이터 출력을 홀드하기 위한 판독 인에이블 신호에 응답한다.

본 발명의 기타 특징과 장점은 다음의 바람직한 실시예의 상세한 설명 및 첨부 도면을 참조하여 명확하게 이해될 것이다.

도 1은 본 발명의 바람직한 실시예가 실현되는 전형적인 마이크로프로세서 구조를 나타낸 도면.

도 2는 도 1의 마이크로프로세서에서 본 발명의 바람직한 실시예가 실현되는 것을 나타낸 블록 다이어그램인 도 2a 내지 도 2d가 어떻게 관련되었는가를 나타낸 도면.

도 3 내지 도 6은 시스템과 도 1의 L2 캐쉬 버스 인터페이스 (101) 및 (103)을 나타낸 블록 다이어그램으로 도 3은 시스템 데이터 버스를 일반적으로 나타낸 블록 다이어그램이고, 도 4는 시스템 버스 제어를 나타낸 블록 다이어그램이며, 도 5는 L2 캐쉬 데이터 버스를 나타낸 블록 다이어그램이고, 도 6은 L2 캐쉬 제어를 나타낸 블록 다이어그램이다.

도 7은 전형적인 N-웨이 캐쉬 어레이를 나타내는 블록 다이어그램.

도 8은 부정확한 MRU 슬롯 추측을 가지는 캐쉬 로드 인스트럭션의 처리를 나타낸 도면.

도 9는 캐스트아웃 동작을 요구하는 캐쉬 로드 인스트럭션의 처리를 나타낸 도면.

도 10은 도 2c의 L1 데이터 캐쉬의 캐쉬 판독 데이터 경로를 상세히 나타낸 도면.

도면의 주요부분에 대한 부호의 설명

102 : 시스템 버스

104 : L2 캐쉬

106 : 고정 소수점 유닛(FXU)

108 : 부동 소수점 유닛(FPU)

110 : 로드/저장 유닛(LSU)

112 : 인스트럭션 유닛(IU)

114 : 인스트럭션 캐쉬 유닛(ICU)

116 : 데이터 캐쉬 유닛(DCU)

118 : L2 캐쉬 제어 유닛(CCU)

120 : 프로세서 인터페이스 유닛(PIU)

122 : 클록 분배 및 제어

124 : 어드레스 번역 유닛(ATU)

126 : 시스템 메모리

본 발명을 수행하기 위한 최적 모드

제 1 부

도 1을 참조하여 본 발명의 바람직한 실시예가 구현된 마이크로 프로세서 구조를 기술한다.

마이크로프로세서 칩 (100)은 시스템 버스 (102)와 L2 캐쉬 (104)를 인터페이스 하도록 구성되고, 이하의 기능 유닛(functional units)들, 즉: 고정 소수점 유닛(FXU : fixed point unit) (106), 부동 소수점 유닛(FPU : floating point unit) (108), 로드 저장 유닛(LSU : load store unit) (110), 인스트럭션 유닛(IU) (112), 인스트럭션 캐쉬 유닛(ICU) (114), 데이터 캐쉬 유닛(DCU) (116), L2 캐쉬 제어 유닛 (118), 프로세서 인터페이스 유닛(PIU) (120), 클록 분배 및 제어 (122), 및 어드레스 번역 유닛(ATU) (124)를 포함한다. 멀티프로세서 환경에서, 수개의 프로세서 (100)과 이와 관련된 L2 캐쉬 (104)는 버스 (101)에 상응하는 버스들을 통하여 시스템 버스 (102)와 인터페이스할 수 있으며, 시스템 버스 (102)를 통하여 (간혹 L3 메모리로 불리우는) 주메모리 (126)에 대한 액세스를 공유한다.

마이크로프로세서 (100)의 다양한 기능 유닛들은 후술하는 바와 같은 데이터, 어드레스, 및/또는 제어 I/O 핀, 라인 및/또는 버스와 인터페이스한다. 도면 참조시, 라인은 단일 신호 라인 또는 신호 라인들의 집합(즉, 버스)을 지칭할 수 있다. 본 발명에 밀접하게 관련된 기능 유닛들은, 이하에서 상세히 설명되는 바와 같이, 로드/저장 유닛(LSU) (110), 데이터 캐쉬 유닛(DCU) (116), L2 캐쉬 제어 유닛(CCU) (118), 및 어드레스 번역 유닛(ATU) (124)를 포함한다.

개략적으로 살펴보면, 칩 (100) 상의 기능 유닛들은 다음과 같이 통신한다. 클록 분배 및 제어 (122)는 마이크로프로세서 칩(100) 상의 모든 기능 유닛들에게 클록 신호를 제공한다. 시스템 버스 (102)는 양방향 버스(bidirectional bus) (101)를 통하여 PIU (120)에 인터페이스하고, PIU (120)은 버스 (105)를 통하여 CCU (118)과 인터페이스한다. L2 캐쉬 (104)는 버스 (103)을 통하여 CCU (118)과 통신한다. CCU (118)은 버스 (109)를 통하여 ICU (114)와 인스트럭션을 통신하고, 버스 (111)을 통하여 DCU (116)과 인스트럭션을 통신하며, 버스 (107)을 통하여 ATU (124)에 어드레스 정보를 제공하고 미스 인터페이스 신호(miss interface signals)를 수신한다. LSU (110) 및 IU (112)는 라인 (129) 및 (131)을 통하여 ATU (124)에 요구 인터페이스(request interface)를 제공하고 번역 상태 정보(translation state information)를 수신한다. ATU (124)는 라인 (115)를 통하여 ICU (114)로 번역된 어드레스를 제공하고, 라인 (113)을 통하여 DCU (116)으로 번역된 어드레스를 제공한다. ICU (114)는 버스 (119)를 통하여 인스트럭션 유닛 (112)에 인터페이스한다. DCU (116)은 버스 (121)을 통하여 FXU (106), FPU (108) 및 LSU (110)으로 데이터를 제공하고, IU (112)는 버스 (123)을 통하여 FXU (106), FPU (108) 및 LSU (110)으로 인스트럭션을 제공한다. LSU (110)은 버스 (125)를 통하여 DCU (116)으로 데이터를 제공한다. FPU (108)은 LSU (110)까지는 버스 (127)을 통하여 그리고 LSU (110)에서는 버스 (125)를 통하여 DCU (116)으로 데이터를 제공하고 DCU (116)에서 데이터를 수신한다. 프로세서 (100)은 시스템 버스 (102)를 통하여 주메모리에 액세스한다.

마이크로프로세서 코어 (100)

도 2a 내지 도 2d, 및 도 3 내지 도 6을 참조하면, 마이크로프로세서 (100)의 코어가 도시되어 있다. 일반적으로 도 2a는 로드/저장 유닛(LSU) (110)에, 도 2b는 어드레스 번역 유닛(ATU) (124)에, 도 2c는 데이터 캐쉬 유닛(DCU) (116)에 해당한다. 도 3 내지 도 6은 일반적으로 L2 캐쉬 제어 유닛(CCU) (118)과 프로세서 인터페이스 유닛(PIU) (120)에 해당한다.

디스패치 블록 (300)은 인스트럭션 유닛 (112)로부터 다수의 실행 유닛 (106), (108), (110)의 디코드 스테이지 버퍼로 인스트럭션을 전송하는데, 이 디코드 스테이지 버퍼는 LSU 파이프라인 버퍼 (302)로 향하는 버스 (301) (LSU (110)으로 향하는 버스 (123)의 일부분임)을 포함한다.

로드/저장 유닛 (110)의 기능은 로드 및 저장 인스트럭션을 위한 64 비트 와이드 버스(64 bit wide bus) (313) 상에 유효 어드레스를 발생시키고, 범용 레지스터 (GPR) 데이터용 소스 및 싱크(source and sink)로서의 역할을 하는 것이다. 캐쉬 (400)에 기록하는 동안, 레지스터 (314) 및 (316)은 각각 데이터 및 어드레스를 보유하고; 유효 어드레스는 버스 (303) 상에 있고, 데이터 선택 블록(data select block) (320)은 버스 (323) 상으로 데이터를 출력한다. 캐쉬가 판독하는 동안, 캐쉬 (400)으로부터 나온 데이터는 라인 (461)로 입력되어 레지스터 (330)에서 래치되며, 레지스터 (330)으로부터 라인 (333)을 통하여 범용 레지스터 (306) 또는 고정 소수점 유닛 (106)으로 전송된다.

LSU 파이프라인 버퍼 (302)의 출력은 라인 (303)을 통하여 LSU 디코드 및 어드레스 발생 블록(address generation block: AGEN) (304)로 입력되는데, AGEN (304)는 범용 레지스터 (306) 및 어드레스 발생 MRU 가산기를 포함한다. 디코드 블록 (304)의 데이터 출력은 라인 (311)을 통하여 데이터 레지스터 (314)로 입력되고, 데이터 레지스터 (314)로부터 라인 (319)를 통하여 데이터 선택 블록 (320)으로 입력된다. AGEN (304)의 어드레스 출력은 라인 (313)을 통하여 실행 스테이지의 버퍼(EXECUTE stage buffer) (316)으로 입력되고, 버스 (309)를 통하여는 실 어드레스(real address) MRU (430)으로 입력된다. AGEN (304) 출력은 또한 제어 라인 (307)을 포함하는데, AGEN (304) 출력은 데이터 캐쉬 제어 블록 (470)에 대한 실제 또는 가상 모드 어드레스 지정(real or virtual mode addressing)을 나타내도록 설정한다.

버퍼 (316)의 출력은 라인 (317)을 통하여 데이터 선택 블록 (320) 및 데이터 캐쉬 어드레스 레지스터 (408), DIR 어드레스 레지스터 (414) 및 레지스터 슬롯 MRU 어드레스 레지스터 (406)으로 입력된다. 레지스터 (408)의 출력은 라인 (409)를 통하여 멀티플렉서 (412)로 입력된다. 데이터 선택 블록 (320)은 로드 저장 유닛 (110)으로부터 데이터 캐쉬 (400)으로 저장되는 데이터를 포함하는데, 이 데이터는 멀티플렉서 (432)를 경유하는 저장 데이터 출력 라인 (323), 라인 (433), 정렬(align) 블록 (460), 라인 (461), 레지스터 (456), 라인 (457), 및 멀티플렉서 (426)을 경유하는 라인 (427)을 통하여 입력된다. 데이터 선택 블록 (320)은 또한 라인 (321)을 통하여 데이터 캐쉬 제어기 (470)으로 제어 신호를 제공한다. 멀티플렉서 (432)로의 기타 입력은 1) 데이터 캐쉬 (400)에도 입력되며 멀티플렉서 (426) 및 라인 (427)을 경유하는 L2 보정 데이터 (609), 2) 라인 (621)을 통하여 DC로 향하는 바이패스 데이터, 및 3) 멀티플렉서 (426)을 경유하여 라인 (427)로 향하는 라인 (453)을 경유하는 비정렬(unalign) 데이터(저장 합성 및 정정(store merging and correction)으로 알려진) 레지스터 (452)이다. 멀티플렉서 (432)의 출력 라인 (433)은 또한 정렬 블록 (460) 및 라인 (461)을 경유하여 레지스터 (456)으로 입력되며, 레지스터 (456)으로부터 라인 (451) 상의 캐스트아웃(castout) 버퍼 (450)의 출력과 함께 멀티플렉서 (424)를 경유하여 라인 (425) 상의 L2 캐쉬 제어기로 입력된다. 정렬 블록 (460)은, 본 실시예에 있어서, 데이터 캐쉬 (400)의 데이터를 판독 시에는 4 워드 경계(quad word boundaries)에 정렬하고, 저장시에는 멀티플렉서 (432)로부터 4 워드 경계에 정렬하는 배럴 로테이터(barrel rotator) 또는 시프터(sifter)이다.

라인 (367)(라인 (131)의 일부분) 상의 인스트럭션 유닛 (112)로부터의 유효 어드레스는 레지스터 (364)에서 래치되고 라인 (365)를 통하여 ITLB (358)과 ISLB (354)에 위치한 비교 및 어드레스 선택 블록 (356)으로 입력된다. AGEN (304)로부터의 라인 (313)은 레지스터 (384)에서 래치되고, 라인 (385)를 통하여 DTLB 어레이 (378) 및 DSLB (376)에 위치한 비교 및 어드레스 선택 블록 (374)로 입력된다. 본 발명의 바람직한 실시예에 있어서, DTLB (378)은 앞서의 Liu에 의해 기술된 바와 같은 표준 설계(standard design)일 수 있다. Liu의 DTLB 설계는 32 비트 와이드(32 bit wide)임에 반하여, 본 발명의 바람직한 실시예에서는 64 비트 와이드 DTLB (378)이 사용된다.

라인 (325) 상의 데이터 선택 (320) 출력은 풋어웨이(PUTAWAY) 스테이지 버퍼 (330)으로 입력되고, PUTAWAY 스테이지 버퍼 (330)은 또한 (라인 (401) 및 정렬 블록 (460)을 경유하여) LSU (110)을 위한 데이터는 데이터 캐쉬 (400)으로부터 라인 (461)을 통하여 수신하며, FPU (108)의 결과에 대한 데이터는 버스 (127)의 일부분인 라인 (327)을 통해서 수신한다. PUTAWAY 스테이지 버퍼 (330)의 출력은 라인 (333)을 통하여 FPU (108)의 부동 소수점 레지스터, 특수 목적 레지스터(special purpose register) (334)(이들중 일부는 타이머임), 및 범용 레지스터 (306)으로 입력된다. 특수 목적 레지스터 (334)의 출력 라인 (335)는 데이터 선택 블록 (320)으로 귀환되는데, 이 데이터 선택 블록 (320)은 프로세서로 하여금 특수 목적 레지스터 (334)의 출력을 판독할 수 있게 한다. 캐쉬 (400)으로부터 페치할 때 라인 (333)은 FPU (108)을 위한 데이터를 전송한다.

인스트럭션 세그먼트 참조 버퍼(instruction segment look aside buffer: ISLB) (354)의 선택된 출력은 라인 (359)를 통한 ITLB (358)의 가상 어드레스 출력과 함께 라인 (355)를 통하여 비교기 (362)로 입력된다. ITLB 실 어드레스 출력 라인 (361)은 (인스트럭션 디렉토리 (352)를 포함하는) IC 제어 (350)으로 입력되고, 라인 (361) 상의 상태(status) 정보는 ATU 제어 (370)으로 입력된다. 비교기 (362)의 출력은 라인 (363)을 통하여 IC 제어 (350) 및 ATU 제어 (370)으로 입력된다. DSLB (376)의 출력은 라인 (379) 상의 DTLB (378)의 출력과 함께 라인 (377)을 통하여 비교기 (382)로 입력된다. 비교기 (382)의 출력은 라인 (383)을 통하여 ATU 제어 (370) 및 DC 제어 (470)으로 입력된다. DTLB (378)의 상태 출력 (381)은 ATU 제어 (370) 및 DC 제어 (470)으로 입력된다. ATU 제어 (370)의 출력은 데이터 캐쉬 제어기 (470)으로 향하는 제어 라인 (369), L2 어드레스로 향하는 라인 (371), ATU 기록 데이터로 향하는 라인 (373)을 통해 출력된다. IC 제어 (350) 출력은 L2 어드레스 라인 (351)을 통해 출력된다. DTLB (378)로부터의 실 어드레스는 라인 (381)을 통하여 DC 어드레스 레지스터 (408) 및 디렉토리 어드레스 레지스터 (414)로 입력된다.

예측된 실 어드레스 비트가 50 : 51로 표시되는 라인 (431) 상의 예측된(predicted) 실 어드레스 MRU (430)의 출력 신호는 레지스터 (410) 및 (416)에서 래치된다. 라인 (411) 상의 데이터 캐쉬 어드레스 레지스터 (410)의 출력은 레지스터 (408)의 출력의 50 : 51 비트와 함께 멀티플렉서 (412)에서 멀티플렉스(multiplex)되고, 멀티플렉서 (412)의 출력은 라인 (413)을 통하여 데이터 캐쉬 (400)으로 입력된다. 같은 방식으로, 레지스터 (416)의 출력은 라인 (417)을 통하여 멀티플렉서 (436)으로 입력되어 멀티플렉서 (436)에서 라인 (415) 상의 레지스터 (414)의 출력의 50 : 51 비트와 함께 멀티플렉스되고, 멀티플렉스된 결과는 라인 (437)을 통하여 디렉토리 어레이 (440)으로 입력된다. 라인 (415) 상의 레지스터 (414)의 출력은 또한 어드레스 레지스터 (408)로 입력된다.

실 주소 MRU (430)의 기능은 데이터 캐쉬 (400) 및 디렉토리 어레이 (440)에 예측된 실 주소 비트 50 : 51을 제공하는 것이다.

페치 스테이지(fetch stage) 동안, 데이터 캐쉬 (400)의 출력 (401)은 비정렬 데이터 레지스터 (452) 및 정렬 블록 (460)으로 입력되고, 정렬 블록 (460)의 출력은 라인 (461)을 통하여 레지스터 (456) 및 (330)으로 입력된다. 라인 (401)은 로드 저장 유닛 (110)에 의해서 데이터 캐쉬 (400)으로부터 판독되는 데이터, L2 캐쉬 제어기 (118)에 대한 스누프 데이터, 데이터 캐쉬 (400)에 대한 부분 저장(partial store)을 위한 합성 데이터(merge data), 및 캐스트아웃 버퍼 (450)에 대한 캐스트아웃 데이터를 포함한다. 슬롯 MRU (402)의 출력 라인 (403)은 데이터 캐쉬 (400)의 출력 상에 있는 멀티플렉서(도시되지 않음)를 통해 버스 (401) 상에 로드하기 위한 4 세트로된 데이터 중 하나의 세트를 선택하는 것을 제어한다.

캐스트아웃 버퍼 (450)의 출력은 라인 (453)의 레지스터 (452)의 출력 및 DC 풋어웨이 레지스터(DC putaway register) (456)으로부터의 라인 (457) 상의 출력과 함께 멀티플렉서 (424)에서 멀티플렉스되고, 그 결과는 라인 (425)를 통하여 L2 캐쉬 제어기로 향한다. 레지스터 (452)의 출력은 또한 DC 풋어웨이 레지스터 (456) 및 라인 (609) 상의 정정된 L2 데이터와 함께 데이터 캐쉬 입력 멀티플렉서 (426)으로 입력되고, 멀티플렉서 (426)의 출력은 라인 (427)을 통하여 데이터 캐쉬 (400) 및 멀티플렉서 (432)로 입력된다. 레지스터 (406)의 출력은 라인 (407)을 통하여 슬롯 MRU (402)로 입력된다. 슬롯 MRU (402)의 출력 (403)은 데이터 캐쉬 (400)으로 입력되는데, 데이터 캐쉬 (400)은 (Liu에 의해 개시된 바와 같이) 적절한 캐쉬 세트(cache set)를 선택하는 데이터 멀티플렉서를 제어한다.

데이터 캐쉬(DC) 제어 (470)은 (디렉토리 어레이 히트 또는 미스(miss)를 의미하는) 라인 (441) 상의 디렉토리 어레이 (440), 라인 (307) 상의 AGEN (304), 라인 (321) 상의 데이터 선택 및 실행 사이클 제어 블록 (320), 라인 (369) 상의 ATU 제어 (370), 및 라인 (383) 상의 비교기 (382)로부터의 입력들을 수신한다. 데이터 캐쉬 제어 (470)의 출력은 L2 어드레스 라인 (471)로 공급되고, 미스 상태(miss condition)를 의미하는 신호를 포함한다. 미스 정보는 또한 LSU (110) 내의 ATU 제어 (370) 및 PA 제어(도시되지 않음)로 전송된다.

데이터 캐쉬 제어 (470)의 기능은 데이터 캐쉬 (400)과 양방향으로 데이터 흐름(플로우)을 멀티플렉싱하는 것을 제어하며, 그 결과를 로드/저장 유닛 (110), 어드레스 번역 유닛(124), 및 L2 캐쉬 제어 유닛 (118)에 전송하고, 데이터를 데이터 캐쉬 (400) 내로 기록하는 것을 제어하는 것이다.

데이터 디렉토리 (440)은 데이터 캐쉬 (400)에 실 어드레스의 내용(contents)이 존재하는지의 여부와 캐쉬 라인이 갱신, 공유 또는 무효 상태인지의 여부를 표시하는 어드레스 태그(tags)를 포함한다. 데이터 디렉토리 (440)은 또한 각 단일 클래스(congruence class)를 위한 LRU 포인터를 포함하는데, 이 LRU 포인터는 데이터 캐쉬 (400) 라인 중 어느 것이 교체되어야 하는지를 표시한다.

어드레스 번역 유닛(ATU) 제어 (370)은 유효 어드레스로부터 가상 어드레스로 또는 실 어드레스로의 번역을 제어한다. 어드레스 번역 유닛(ATU) 제어 (370)은 라인 (353)을 통하여 정정된(corrected) L2 데이터를 수신하고, 라인 (375)를 통하여 DTLB 재로드(reload) 데이터 출력을 인스트럭션 번역 참조 버퍼(ITLB) (358) 및 데이터 번역 참조 버퍼(DTLB) (378)과 ISLB (354) 및 DSLB (376)에 제공한다. 참조 테이블 (354), (358), (376), (378)에 관하여, 만일 미스 상태가 검출되면, ATU 시퀀서(sequencer) (370)은 버스 (371)을 통하여 L2 캐쉬에 데이터(어드레스 및 길이)를 요구한다(도 6 참조). L2가 버스 (353)을 통하여 응답하면(도 5 참조), ATU는 소정의 경우 참조 버퍼 (378), (376), (354), (358)용 데이터를 선택하기 위해 데이터를 조사하거나, 또는 인스트럭션 유닛으로 번역 예외(translation exception)를 반송한다. ATU 제어 (370)은 세그먼트 및 페이지 테이블 갱신(page table updates)을 추적하여 라인 (371)을 통하여 L2 제어로 전송한다. 라인 (381)은 비교를 위해 실 어드레스를 데이터 캐쉬 디렉토리로 제공한다.

유효 어드레스는 ISLB (354)의 비교기 (356)에서 가상 어드레스와 비교된다. 만일 유효 어드레스와 가상 어드레스가 일치한다면, 가상 어드레스에 대한 유효 어드레스의 유효한 번역이 버퍼 (354)에 존재하며, 버퍼 (354)는 라인 (355)를 통하여 가상 어드레스를 비교 블록 (362)로 전송한다.

ITLB (358)은 실 어드레스에 대한 가상 어드레스 번역을 실행하기 위해 레지스터 (364)로부터 라인 (365)를 통하여 액세스된다. ITLB (358)로의 어드레스 입력은 라인 (367)을 통하여 IU (112)로부터 전송된 유효 어드레스의 일부분이다. 비교기 (362)는 라인 (355) 및 (359) 상의 가상 어드레스를 비교하고, 그 결과를 라인 (363)을 통하여 전송한다. ITLB 어레이 (358)의 관련된 각 가상 어드레스와 연관된 어드레스는 실 어드레스이다. 라인 (363) 상의 신호는 라인 (361) 상의 어드레스가 유효한지의 여부를 표시한다.

DTLB (378)은 레지스터 (384)로부터의 어드레스에 의해서 액세스된다. 비교기 (382)는 라인 (379) 및 (377) 상의 데이터를 비교하고, 그 결과를 라인 (383)을 통하여 전송한다. 라인 (383) 상의 신호는 라인 (379) 상의 주소가 유효한지의 여부를 표시한다.

시스템 버스 인터페이스 (120)

도 3 내지 도 6을 참조하면, 도 1의 시스템 버스 인터페이스 (120) 및 L2 캐쉬 제어 유닛 (118)이 상세하게 기술되어 있다.

도 1의 상위 블록 다이어그램과 도 3 내지 도 6에서의 바람직한 실시예의 보다 상세한 설명간의 대응 관계는 다음과 같다. 도 1의 버스 (101)은 도 3 내지 도 6에서 드라이버/리시버(driver/receiver) (556)에 위치한 시스템 제어 라인 (559), 드라이버/리시버 (564)에 위치한 시스템 어드레스 라인 (569), 드라이버/리시버 (512)에 위치한 시스템 데이터 하이 버스 (513), 드라이버/리시버 (516)에 위치한 시스템 데이터 로우 버스 (517)에 대응한다. L2 캐쉬 (104)로 향하는 버스 (103)은 드라이버 (690)에서 나오는 L2 캐쉬 어드레스 라인 (691), 드라이버 (692)에서 나오는 L2 태그 어드레스 라인 (693), 드라이버/리시버 (694)에 위치한 L2 태그 데이터 라인 (697), 및 드라이버/리시버 (644)에 위치한 L2 캐쉬 데이터 버스(645)에 대응한다. 도 1의 ICU 버스 (109)는 (ICU로부터 나오는) IC 요구 라인 (351)과 (ICU로 향하는) DOIC 레지스터 (606)의 출력 라인 (607) 및 라인 (617) 상의 IC 멀티플렉서 (616)로의 바이패스에 대응한다. 도 1의 DCU 버스 (111)은 (DCU로부터 나오는) DC 요구 라인 (471) 및 데이터 캐쉬 기록 데이터 버스 (425)와, (DCU로 향하는) 라인 (621) 상의 DC 멀티플렉서 (620)으로의 바이패스와 데이터 캐쉬 데이터 아웃 (DODC) 레지스터 (608)의 출력 라인 (609)에 대응한다. 도 1의 어드레스 번역 유닛 (ATU) 입력/출력 버스 (107)은 ATU 요구 라인 (371), ATU 기록 데이터 버스 (373), 및 멀티플렉서 (612)의 출력 라인 (353)에 대응한다.

도 4 내지 도 6을 참조하면, ATU 요구 라인 (371), IC 요구 라인 (351), DC 요구 라인 (471)으로부터의 어드레스/커맨드(command) 레지스터 (650)내에 래치되며, 또한 리시버 (564)로부터 나오는 라인 (565) 상에 시스템 버스 주소를 래치하는 레지스터 (566)에서의 주소로부터 라인 (567) 상으로부터의 L2 캐쉬 제어 (118)에 대한 요구는 래치된다. 이러한 어드레스/커맨드 신호는 라인 (651) 및 (653)에 의해 접속되는 레지스터 (650), (652) 및 (654)에서 요구되는 바와 같이 래치된다. 제 3 레지스터 (654)의 출력은 라인 (655)를 통하여 제어 블록 (660)으로 입력된다. 제 1 스테이지 레지스터 (650)의 출력은 라인 (651)을 통하여 레지스터 (652), L2 캐쉬 어드레스 신호 (691)을 제공하는 드라이버 (690), L2 태그 어드레스 신호 (693)을 제공하는 드라이버 (692), ECC 체킹 회로 (684), 어드레스 비교기 (664), 제어 블록 (660), 캐쉬 제어기(CC) 스누프 어드레스 레지스터 (670), 프로세서 어드레스 레지스터 CBPADR (674) 및 CBMADR (676), 및 어드레스 멀티플렉서 (680)으로 입력된다. ECC (684) 출력은 라인 (697)을 통하여 L2 태그 데이터를 제공하는 드라이버 (694)로 라인 (685)를 경유하여 입력된다. CBPADR 어드레스 레지스터 (674)는 캐쉬 미스가 발생되는 경우 시스템 버스에 대한 어드레스를 포함하고, CBPADR 어드레스 레지스터 (674)의 출력은 라인 (675)를 경유하여 멀티플렉서 (680)으로 입력된다. CBMADR 어드레스 레지스터 (676)은 스누프 어드레스 부분을 포함하고, CBMADR 어드레스 레지스터 (676)의 출력은 라인 (677)을 통하여 멀티플렉서 (680)으로 입력된다. L2 태그 데이터 라인 (697)로부터의 리시버 (694) 출력은 라인 (695)를 통하여 L2 태그 인 레지스터(L2 tag in register) (L2TAGIN) (688)로 입력되고, L2 태그 인 레지스터 (688)로부터 라인 (689)를 통하여 에러 정정 코드(ECC) 블록 (686)으로 입력된다. ECC 블록 (686)의 출력은 라인 (687)을 통하여 비교기 (664), 어드레스 레지스터 (670), (674) 및 (676)으로 입력된다. 비교기 (664)의 출력은 라인 (665)를 통하여 제어 블록 (660)으로 입력된다. CCS 어드레스 레지스터 (670)의 출력 라인 (671)은 데이터 캐쉬 스누프 어드레스를 나타낸다. 어드레스 아웃(out) 멀티플렉서 (680)의 출력은 라인 (681)을 통하여 어드레스 아웃 레지스터 (560)으로 입력되고, 라인 (561)과 드라이버 (564)를 경유하여 시스템 어드레스 버스 (569)로 입력된다. 제어 블록 (660)의 출력은 라인 (663)을 통하여 조정(arbitration) 및 제어 블록 (552)로 입력되고, 라인 (661)을 통하여는 어드레스/커맨드 레지스터 (658)로 입력된다. 조정 및 제어 블록 (552)는 라인 (557)을 통하여 리시버 (556)으로부터 제어 데이터를 수신하고, 라인 (555)를 통하여 제어 블록 (660)으로 출력을 제공하며, L2 캐쉬 미스가 발생될 경우 요구 아웃 제어 신호가 라인 (553)과 드라이버 (556)을 경유하여 시스템 제어 버스 (559)로 전송된다. 제어 블록 (660)의 또 다른 출력은 라인 (661)을 통하여 어드레스/커맨드 레지스터 (658)로 전송되고, 어드레스/커맨드 레지스터 (658)의 출력은 라인 (659)를 통하여 멀티플렉서 (672)로 전송된다. 멀티플렉서 (672)는 또한 라인 (653) 및 (655)로부터 입력을 수신하고, 자신의 출력을 라인 (673)을 통하여 레지스터 (650)으로 다시 입력한다.

도 5를 참조하면, ECC 블록 (632), DOIC 레지스터 (606), DODC 레지스터 (608), L2PDO 레지스터 (636), 멀티플렉서 (616) 및 멀티플렉서 (620)은 버스 (625)를 통하여 데이터 입력 레지스터 (624)로부터 각각 입력을 수신한다. ECC 블록 (632)의 출력은 라인 (633)을 통하여 L2 데이터 아웃 레지스터 (638)로 입력되고, 라인 (639)를 통하여 드라이버 (644)로 입력된다. L2PDO 레지스터 (636)의 출력은 라인 (637)을 통하여 인페이지(inpage) 버퍼 (646)으로 입력되고, 인페이지 버퍼 (646)의 출력은 라인 (647)을 통하여 L2PDI 레지스터 (642) 및 ECC 회로 (632)로 입력된다. L2PDI 레지스터 (642)의 출력은 라인 (643)을 통하여 DOIC 레지스터 (606), DODC 레지스터 (608), CCDI 레지스터 (624)와 바이패스 멀티플렉서 (620) 및 (616)으로 입력된다. 멀티플렉서 (620) 및 (616)의 출력은 바이패스 데이터를 나타내며, 라인 (621) 및 (617)을 통하여 DC 및 IC로 각각 입력된다. 데이터 캐쉬 기록 데이터 라인 (425)는 CMCD 레지스터 (628) 및 CCDI 레지스터 (624)로 입력된다. CMCD 레지스터 (628)의 출력은 라인 (629)를 통하여 L2PDO 레지스터 (636) 및 캐스트아웃 버퍼 (602)로 입력된다.

도 3 및 도 5를 참조하면, 버스 (645)로부터의 L2 캐쉬 데이터는 리시버 (644)에서 수신되고, 라인 (649)를 통하여 L2 데이터 인 레지스터 (640)으로 입력되며, 라인 (641)을 통하여 ECC 회로 (634)와 바이패스 멀티플렉서 (616) 및 (620)으로 입력된다. ECC 회로 (634)로부터, L2 캐쉬 데이터는 라인 (635)를 통하여 캐쉬 제어기 데이터 인 레지스터(CCDI) (624), DOIC 레지스터 (606) 및 DODC 레지스터 (608)로 입력된다. DODC 레지스터 (608)의 출력 (609)는 데이터 캐쉬 유닛(도 1 참조) (116), DC 바이패스 멀티플렉서 (620), ATU 멀티플렉서 (612) 및 캐스트아웃 버퍼 (602)로 입력된다. DOIC 레지스터 (606)의 출력은 라인 (607)을 통하여 인스트럭션 캐쉬 유닛(도 1 참조) (114), ATU 멀티플렉서 (612) 및 캐스트아웃 버퍼 (602)로 입력된다. 라인 (603) 상의 캐스트아웃 버퍼 (602)의 출력은 데이터 하이(high) 출력 레지스터 (502) 및 멀티플렉서 (520)으로 입력되고, 멀티플렉서 (520)의 출력은 라인 (521)을 통하여 데이터 출력 레지스터 (502) 및 (504)로 입력된다.

동작 중에, 레지스터 (624) 및 (636)은 인페이지 버퍼 (646) 및 레지스터 (642)에 대하여 파이프라인 버퍼를 형성한다. 인페이지 버퍼 (646)은 시스템 버스로부터 라인을 캐쉬(cache)한다. L2 데이터 인 레지스터 (640)으로부터 바이패스 멀티플렉서 (616) 및 (620)까지의 라인 (641)은 에러 정정이 요구되지 않을 경우에 캐쉬 미스에 대한 사이클이 필요 없도록 한다. DOIC 레지스터 (606)은 인스트럭션 캐쉬 유닛 (114)에 정정된 데이터를 제공하고, DODC 레지스터 (608)는 데이터 캐쉬 유닛 (116)에 정정된 데이터를 제공한다. DOIC 레지스터 (606) 또는 DODC 레지스터 (608) 중 어느 것도 ATU (124)에 데이터를 공급할 수 있다.

L2 캐쉬 데이터의 경로 지정(routing)을 위한 통상적인 경로(path)는 레지스터 (640), ECC (634)와 DOIC 레지스터 (606) 및 DODC 레지스터 (608)을 경유한다.

프로세서 인터페이스 유닛 (120)

도 3을 참조하면, 도 1의 프로세서 인터페이스 유닛 (120)과 관련 회로가 보다 상세하게 설명된다. 도 3은 PIU (120) 및 시스템 버스 (102)의 데이터 플로우의 일부분을 나타낸다.

시스템 버스 (102)의 데이터 하이 버스 (513) 및 데이터 로우 버스 (517)은 각각 드라이버/리시버 (512) 및 (516), 라인 (503) 상의 데이터 하이 출력 레지스터 (502), 라인 (515) 상의 데이터 하이 입력 레지스터 (506), 라인 (505) 상의 데이터 로우 출력 레지스터 (504), 및 라인 (519) 상의 데이터 로우 입력 레지스터 (508)을 경유하여 통신한다. 각각의 버스 (513), (517)은 8 바이트의 데이터를 처리할 수 있고, 16 바이트 데이터 버스를 제공한다. 만일 시스템이 8 바이트에서만 동작되는 경우, 입력/출력 레지스터 중 한 세트 (즉, (504), (508))만 사용된다.

라인 (507) 및 (509) 상의 시스템 데이터 입력 레지스터 (506) 및 (508)의 출력은 각각 멀티플렉서 (524)로 입력되고, 멀티플렉서 (524)의 출력은 라인 (507) 상의 레지스터 (506)의 출력과 함께 라인 (525)를 통하여 캐쉬 제어 데이터 인(CCDI) 레지스터 (624)로 입력되는데(도 5 참조), 이 캐쉬 제어 데이터 인 레지스터 (624)는 캐쉬 제어기의 주(main) 데이터 입력 레지스터이다. 데이터 입력 레지스터 (624)의 출력은 버스 (625)를 통하여 멀티플렉서 (520)으로 입력된다.

로드/저장 유닛 (LSU) (110)

로드/저장 유닛 (LSU) (110)은 고정 소수점 및 부동 소수점 로드 및 저장과 캐쉬 관리 동작(cache management operations)을 디코드하고, 데이터 캐쉬 유닛 (DCU) (116)으로 유효 어드레스 및 저장 커맨드를 전송하는 기능을 한다. LSU (110)은 또한 대부분의 특수 목적 레지스터 (SPR) (334)로의 이송 인스트럭션 및 특수 목적 레지스터 (314)로부터의 이송 인스트럭션을 처리한다. 로드/저장 유닛으로서의 기능 이외에도, LSU (110)은 또한 대부분의 인스트럭션 실행 인터록(interlock)의 검출과 파이프라인 유지 신호(pipeline hold signals) 결과의 발생을 통해 인스트럭션이 디스패치(dispatch)된 후의 인스트럭션 실행 시퀀스 동작을 제어한다.

LSU (110)은 4개의 32×18 레지스터 어레이 매크로로 이루어진 6 포트 레지스터 파일(six port register file) (306)을 제공하는데, 이 6 포트 레지스터 파일(six port register file) (306)은 2개의 기록 포트와 4개의 판독 포트를 가지는 32×72 어레이로 배열된다. 이 어레이에는 64-비트 범용 레지스터 (GPRs) (306)이 구비되어 있다. GPR 어레이 (306)은 또한 LSU (110) 뿐만 아니라 고정 소수점 유닛 (FXU) (106)의 디코드 스테이지(도시되지 않음)를 위한 오퍼랜드를 제공한다. FXU (106)은 소정의 경우에 라인 (327)을 통하여 결과 오퍼랜드(result operand) 및 어드레스를 제공할 뿐만 아니라, FXU (106) 자체의 인스트럭션을 디코드하고 필요한 오퍼랜드(necessary operand)에 대한 요구를 LSU (110)에 발생시킨다. LSU (110)은 유효 어드레스 (EA)를 발생하는데 필요한 레지스터 및 인스트럭션을 저장하기 위한 데이터에 대해 GPRs (306)을 액세스한다. 라인 (461)을 통하여 데이터 캐쉬 (116)으로부터 수신된 데이터 오퍼랜드 및 갱신된 유효 어드레스가 LSU (110)에 의해서 GPRs (306)에 다시 기록된다. 라인 (327)은 FPU 결과를 포함하고, 레지스터 (330)으로 입력된다.

부동 소수점 로드 및 저장의 처리에 있어서, LSU (110)은 GPR (306)으로부터의 오퍼랜드를 사용하는 유효 어드레스를 발생하고, 부동 소수점 유닛 (FPU) (108)로부터의 필요한 부동 소수점 레지스터 (FPR) 오퍼랜드를 액세스한다.

LSU (110)에 디스패치된 인스트럭션은 I-페치 사이클(I-fetch cycle)의 마지막에 LSU (110)의 디코드(DECODE) 사이클 인스트럭션 레지스터 (302) 내에 유지된다. LSU (110)의 기본적인 파이프는 3 개의 스테이지, 즉: 디코드(DECODE) 스테이지 (302/304), 실행(EXECUTE) 스테이지 (316/320), 및 풋어웨이(PUTAWAY) 스테이지 (330)으로 되어 있다. (302/304)에 대응하는 DECODE 사이클 동안에, 인스트럭션은 디코드되고 오퍼랜드는 GPR (306) 어레이로부터 페치된다. 어드레스 지정 오퍼랜드(addressing operand)는 64-비트 어드레스 발생 (AGEN) 가산기로 게이트(gated)되고, 64-비트 유효 주소는 계산된다. 유효 어드레스 (EA)는 라인 (313)을 통하여 어드레스 번역 유닛 (ATU) (124) 및 데이터 캐쉬 유닛 (DCU) (116)으로 전송되고, DECODE 사이클의 마지막에 EXECUTE 사이클 동안 유효 어드레스를 보유하는 파이프라인 버퍼 (316)에서 래치된다.

EXECUTE 사이클 동안에, 저장 동작을 위한 오퍼랜드는 라인 (323)을 통하여 DCU (116)으로 전송되는데, 이 오퍼랜드는 블록 (460)에서 정렬되고, 데이터 캐쉬 (400)의 PUTAWAY 레지스터 (456)에 저장된다. EXECUTE 사이클의 마지막에서, 로드 타입 인스트럭션(load type instruction)이 실행중인 경우, 데이터 오퍼랜드는 라인 (461)을 통하여 DCU (116)으로부터 LSU (110)으로 복귀하고, PUTAWAY용 파이프라인 버퍼 (330)에 저장된다.

PUTAWAY 사이클 (330) 동안에, 라인 (333)으로 표시되는 바와 같이 두 개의 8-바이트 또는 한 개의 16-바이트 오퍼랜드까지 GPR (306)에 기록될 수 있다. 부동 소수점 로드는 사이클 당 하나의 8-바이트 오퍼랜드로 제한된다. GPR (306)은 PUTAWAY 사이클 (330)의 거의 마지막까지 기록되지 않는다. 이것은 어레이에 기록되고 있는 오퍼랜드가 파이프라인 인터록을 감소시키기 위해 어레이를 우회하여 바이패스될 것을 요구한다. GPR (306)에 대한 기록의 지연은 또한 수행될 대수 로드 동작(algebraic load operations)을 위한 부호 확장(sign extension)을 가능하게 하는데, 이것은 인스트럭션에 대한 EXECUTE (316/320) 사이클 및 PUTAWAY (330) 사이클간의 경로 지연(path delay)의 균형을 맞추는데 도움을 준다.

고정 소수점 유닛 (FXU) (106)

고정 소수점 유닛 (FXU) (106)은 저장 액세스 인스트럭션(storage access instruction)을 포함하지 않는 고정 소수점 인스트럭션을 실행한다. FXU (106)은 64-비트 가산기, 64-비트 논리 유닛, 64-비트 회전-합성(rotate-merge) 유닛, 및 곱셈(multiply) 인스트럭션 동안에 사이클 당 2-비트 곱셈 형성(2-bit-per-cycle product formation)을 지원하는 64-비트 올림 저장 가산기(64-bit carry save adder)를 포함한다.

나눗셈(division) 동작 동안에, 시프트된 피제수(dividend)로부터 제수(divisor)를 반복적으로 빼줌으로써 사이클 당 1 비트(one bit per cycle)의 몫이 발생된다.

부동 소수점 유닛 (108)

부동 소수점 유닛 (FPU) (108)은 저장 액세스 인스트럭션을 제외한 부동 소수점 인스트럭션을 실행한다. 하나의 예시적인 실시예에 있어서, FPU (108)은 5-포트의 32×72-비트 레지스터 어레이, 32-비트 상태-제어 레지스터, 3-비트 오버랩 스캔 부스 인코더 유닛(3-bit overlap scan booth encoder unit), 2-비트 몫 발생 유닛, 106-비트 올림 저장 가산기, 106-비트 증분-전가산기(106-bit increment-full adder), 오퍼랜드 정렬 시프터 유닛, 정규화기(normalizer) 유닛 및 라운더(rounder) 유닛을 포함한다.

어드레스 번역 유닛 (ATU) (124)

도 2b를 참조하면, 어드레스 번역 유닛 (ATU) (124)는 로드/저장 유닛 (LSU) (110)으로부터의 유효 어드레스 (EA) 및 인스트럭션 유닛 (112)로부터의 인스트럭션 유효 어드레스를 L1 캐쉬를 액세스하기 위해 데이터 및 인스트럭션 캐쉬에 의해 사용되는 실 어드레스와 L2 캐쉬 (104)를 액세스하기 위해 L2 캐쉬 제어 유닛 (118)에 의해 사용되는 실 어드레스로 번역한다.

마이크로프로세서 (100)은 세그먼트 참조 버퍼 (SLB) (354) 및 (376)과 번역 참조 버퍼 (TLB) (358) 및 (378)을 구비하는데, 이 버퍼들은 세그먼트 및 페이지 테이블 엔트리를 위한 캐쉬의 기능을 한다. 참조 버퍼에서 요구된 엔트리가 발견되지 않으면, ATU (124)는 메모리 (126) 또는 L2 캐쉬 (104)로부터의 세그먼트 및 페이지 테이블 엔트리를 액세스하기 위하여 L2 캐쉬 제어 (118)에 대한 페치를 개시(initiate)한다.

ATU (124)는 임의의 번역 데이터 저장 인터럽트(DSI)를 로드/저장 유닛 (110)에 보고하고 임의의 번역 인스트럭션 인터럽트를 인스트럭션 유닛 (112)에 보고한다. 참조 비트, 변경 비트 및 태그 변경 비트는 모두 ATU (124)로부터의 캐쉬 제어 (118)에 대한 저장 요구에 의해 갱신된다.

마이크로프로세서 (100)은 인스트럭션 어드레스 번역을 위한 4-엔트리 SLB (354) 및 데이터 어드레스 번역을 위한 8-엔트리 SLB (376)을 제공한다. SLB (354) 및 (376)은 완전히 조합된 배열로 되어 있는 가장 최근에 번역된 세그먼트를 포함한다. 세그먼트 번역이 인에이블 되면, 유효 데이터 또는 인스트럭션 어드레스의 ESID (유효 세그먼트 ID) 부분은 (356) 및 (374)에서 각 SLB (354) 및 (376) ESID의 모든 엔트리와 동시에 비교된다.

ATU (124)는 실 어드레스에 대한 가상 어드레스 번역의 결과를 각각 보유하는 별도의 인스트럭션 TLB 및 데이터 TLB (358) 및 (378)을 포함한다. 실 어드레스에 대한 가상 어드레스 번역이 활성 상태에 있는 경우, SLB (354) 및 (376)의 일치로부터의 VSID가 비교기 (362) 및 (382)에서 TLB (358) 및 (378)에 저장된 VSID와 비교된다. 비교 결과가 일치되면, 일치된 TLB (358) 및 (378) 엔트리에 저장된 실 페이지 번호(real page number : RPN)가 실 어드레스를 형성하는데 사용된다. 엔트리의 각 256개 쌍 각각에 대해 LRU 비트에 의해 각각의 TLB (358) 및 (378) 내에서 치환(replacement)은 독립적으로 수행된다.

L1 데이터 캐쉬 유닛 (DCU) (116)

바람직한 실시예에 있어서, L1 데이터 캐쉬 유닛 (DCU) (116)은 다음의 속성, 즉: 64 KB 사이즈, 64 바이트 라인 사이즈, 4-웨이 세트-연관(associative), 라인 당 2 서브라인-갱신 비트, MRU 슬롯 선택, 40-비트 실 어드레스, 프로세서에 대한 양방향(to/from) 16-바이트 데이터플로우, 내부 저장 설계(store-in design) 및 다중-프로세서 지원(multi-processor supports)의 속성을 가진다. 용어 캐쉬 라인은 단일 캐쉬 디렉토리 엔트리에 대응하는 캐쉬 내에서의 64-바이트 데이터 블록을 나타낸다. 슬롯 MRU (402)는 실행 사이클 동안에 4 개의 캐쉬 데이터 세트 중 하나의 세트를 선택한다. 실 어드레스 MRU (430)은 캐쉬 (400) 및 캐쉬 디렉토리 (440)에 비트 50 : 51을 공급한다. 에러 정정(ECC)(도시되지 않음)은 캐쉬 (400) 및 캐쉬 디렉토리 (440)을 통하여 공급된다. 라이트-스루(thru) 모드가 구비된다.

서브어레이 (152) 및 (162)의 집합을 나타내는 데이터 캐쉬 (116)의 어레이 (400)은 1024×78 1R1W 가상 2-포트 어레이 매크로에 기초한 것으로, 여기서 이 데이터 캐쉬는 서브 어레이 매크로 (152) 및 (162) 중의 하나를 포함하며, 프로세서 사이클 내에서 판독 동작을 제공하고 그 후 기록 동작이 이어진다. 비록 개입 기록 동작(intervening write operation)이 존재하더라도 다음 판독 동작을 시작할 때까지 판독 데이터는 어레이 출력 상에 유효하게 남아있다. 이 어레이들 중 8개는 64KB 캐쉬(400)을 형성하는데 사용된다. 2 개의 어레이는 슬롯 하나당 라인 (401)로 표시되는 어레이의 16-바이트 데이터플로우 입출력(in and out)을 형성하는데 사용된다. 데이터 패리티는 어레이에 저장된다. 어레이에 저장된 최종 비트는 데이터 캐쉬를 액세스하는데 사용되는 어드레스의 비트 50 : 51을 가로지르는(across) 홀수(odd) 어드레스 패리티이다.

2 개의 어레이에는 데이터 캐쉬 디렉토리 (440)이 구비될 필요가 있다. 디렉토리는 5개의 ECC 체크 비트와 함께 28-비트 실 페이지 번호(RPN)를 구비한다. 1개의 유효 비트 및 2개의 서브라인 갱신 상태 비트는 보전되고, 3 개의 체크 비트는 유효 비트 및 서브라인 갱신 상태 비트와 함께 저장된다. RPN 및 상태 필드는 특정 디렉토리 어레이 어드레스에서 액세스되는 4 개 세트를 나타내기 위하여 4번 복제된다. 3-비트 LRU는 최저 사용 빈도 슬롯을 표시하기 위해 2 개의 디렉토리 어레이 사이에서 공유된다.

슬롯 MRU (402)는 논리적으로 각각의 엔트리가 데이터 캐쉬 (400)에서의 캐쉬 라인에 관련되는 1024×4 어레이로서 나타난다. 논리 어레이 (400)에 액세스하기 위해 사용되는 48 : 57의 비트 48 : 51은 유효 어드레스 비트이다. 부정확한 슬롯 추측(incorrect slot guess) 또는 캐쉬 미스가 발생할 때마다 MRU (402) 비트가 갱신된다.

실 어드레스(RA) MRU (430)은 캐쉬 (400) 및 캐쉬 디렉토리 (440) 모두를 주소 지정하기 위한 실 어드레스 비트 50 및 51의 예측(prediction)을 발생하는데 사용된다. 라인 (309)로 표시되는 바와 같이, 어레이 (430)은 파이프라인의 AGEN 스테이지 (304)의 일부분으로 판독된다. 만일 로드/저장 유닛 파이프라인 EXECUTE 스테이지 유지 또는 래치된(lached) PUTAWAY 스테이지 유지가 존재한다면 어레이 (430)의 출력은 사용되지 않는다. 실 모드(real mode)는 또한 어레이 (430) (도 2c 참조) 출력이 사용되는지 여부를 결정(determine)하는데 사용된다. 실 모드 결정(determination)은 실 또는 가상 모드 주소 지정으로 제어 라인 (307)을 설정하는 AGEN (304)에서 발생한다. 실 모드가 결정되면, 로드/저장 유효 어드레스 (LSEA) (317)의 비트 50 : 51은 RA MRU 어레이 (430)의 출력 대신에 캐쉬 (400)을 액세스하기 위한 레지스터 (408) 및 캐쉬 디렉토리 (440)을 액세스하기 위한 레지스터 (414)에 의해 사용된다.

번역된 어드레스 비트 50 : 51과 관련하여 잘못된(wrong) 예측이 발생할 때마다 실 어드레스(RA) MRU 어레이 (430)은 라인 (281)을 경유하는 DC 어드레스 레지스터 (408)로부터 갱신된다. 또한, 데이터 캐쉬 어드레스 레지스터 (408) 및 데이터 캐쉬 디렉토리 어드레스 레지스터 (414)는 캐쉬 (400) 및 캐쉬 디렉토리 (440) 어레이를 재 액세스하기 위한 라인 (381)을 경유하는 어드레스 비트 50 : 51의 정확한 값(value)으로 갱신된다. 멀티플렉서 (412)는 데이터 캐쉬 제어 블록 (470)의 제어 하에 스위칭되어 어드레스 레지스터 (408)이 캐쉬 어레이 (400)을 액세스하는데 사용된다. 멀티플렉서 (436)도 동일한 기능을 가져 레지스터 (414)는 디렉토리 어레이 (440)을 액세스하는데 사용된다. LSU (110) 파이프라인은 동일한 사이클에서 캐쉬 (400) 및 디렉토리 (440)이 병렬로 재액세스될 수 있도록 한 사이클 동안 지연된다. 데이터는 다음 사이클에서 라인 (461)을 경유하여 LSU (110)으로 복귀된다.

인스트럭션 캐쉬 유닛 (ICU) (114)

인스트럭션 캐쉬 유닛 (ICU) (114)는 물리(physical) 어레이, 어드레스 비교, 및 64KB 4-웨이 연관 인스트럭션 캐쉬에 단일-비트 에러 검출 및 복구를 제공하는 에러 체킹 회로를 포함한다. 단일-사이클 캐쉬 액세스는 선택된 128-바이트 캐쉬 라인으로부터 4개의 인스트럭션까지 제공한다. 인스트럭션 캐쉬 유닛 (114)는 기타 기능 유닛으로 브랜치 예측(branch prediction)을 포함하는 인스트럭션을 제공한다.

L2 캐쉬 제어 유닛 (118)

L2 캐쉬 제어 유닛 (118)의 기능은 프로세서 (100)에 전용(private) L2 캐쉬 (104)에 대한 액세스를 제공하고, 또한 멀티프로세서 동작을 위한 메모리 일관성 제어도 지원하는 시스템 버스 (102)를 경유하여 메모리 (126)에 대한 액세스를 제공하는 것이다. L2 캐쉬 (104)에는 외부 SRAM이 구비되어 있는데, 이 SRAM 중 한 세트는 디렉토리용으로 다른 한 세트는 데이터용이다.

CCU (118)은 4개의 소스로부터 커맨드를 수용(accept)하는데, 여기서 4개의 소스는 데이터 캐쉬 유닛 (116), 인스트럭션 캐쉬 유닛 (114), 어드레스 번역 유닛 (124) 및 프로세서 인터페이스 유닛(PIU) (120)을 경유하는 시스템 버스 (102)이다. 이러한 커맨드를 처리하기 위해, CCU (118)은 도 6에 도시된 버퍼 구조(buffer structure)를 사용한다. 외부 및 내부 커맨드는 CCU 제어 (660)에 의해 우선 순위가 정해지고 ADR/CMD 버퍼 (650)내에 위치된다. ADR/CMD 버퍼 (650)의 출력 (651)은 히트/미스(hit/miss) 상태를 결정하는 드라이버 회로 (692)에 의해 구동되는 L2 디렉토리(도시되지 않음)를 인터페이스 라인 (693)을 경유하여 액세스하는데 사용된다. 또한, 버스 (651)로부터의 적절한 어드레스 비트는 데이터 캐쉬 스누프가 수행되기를 필요로 하는지 여부를 결정하는 제어 (660)에서 L1 상태 어레이 (도시되지 않음)를 액세스하는데 동시에 사용된다. 마지막으로, ADR/CMD 버퍼 (650)은 요구된 L2 디렉토리에서 상태 및 태그 정보의 갱신을 제어하는데 사용되는데, 이러한 프로세스는 본 발명 기술 분야에서 잘 알려진 것이다.

4개의 L2 히트/미스 상태는 다음과 같다.

1) 변경 (Modified)

이 라인은 메모리와는 다르고, 어떠한 다른 일관성 캐쉬도 이 라인의

카피(copy)를 갖지 않는다.

2) 배타 (Exclusive)

이 라인은 메모리와 동일하고 어떠한 다른 일관성 캐쉬도 이 라인의

카피(copy)를 갖지 않는다.

3) 공유 (Shared)

이 라인은 메모리와 동일하고 다른 캐쉬들도 이 라인의 카피를 가질 수

있다.

4) 무효 (Invalid)

이 캐쉬 및 이 프로세서의 데이터 캐쉬는 이 라인의 카피를 갖지 않는다.

데이터가 L2 캐쉬에도 존재하는 경우에만 데이터는 데이터 캐쉬에 존재

할 수 있다.

커맨드는 단지 3 사이클 동안만 ADR/CMD 버퍼 (650)에 머무르며, 그 동안 커맨드는 ADR/CMD 버퍼 (652) 또는 ADR/CMD 버퍼 (658)로 이동한다. 프로세서 커맨드가 ADR/CMD 버퍼 (650)에 존재할 경우에 프로세서 커맨드는 ADR/CMD 버퍼 (652)로 이동하고, 프로세서 커맨드가 필요로 하는 데이터 플로우와 같은 자원(resources)은 사용될 수 없다. 자원이 사용가능해질 때까지 커맨드는 ADR/CMD 버퍼 (652)에 머무를 것이다.

시스템 버스 스누프 커맨드가 데이터 경로(path)를 사용할 필요가 있는 경우에 커맨드는 제어 블록 (660)을 경유하여 ADR/CMD 버퍼 (650)으로부터 ADR/CMD 버퍼 (658)로 이동한다. 자원이 사용가능해질 때까지 커맨드는 ADR/CMD 버퍼 (658)에 머무를 것이다. 시스템 버스를 통하여 어드레스 커맨드를 발행할 필요가 있는 커맨드는 ADR/CMD 버퍼 (654)에 위치된다. 시스템 버스 (102)로부터 연속적인(successful) 어드레스 상태 및 응답을 수신하기 전까지 커맨드는 ADR/CMD 버퍼 (654)에 머물며, 필요한 경우에는 재 시도된다. 만일 데이터 이동(movement)이 요구되면 커맨드는 CCU 데이터 플로우 로직(CCU data flow logic)으로 전송된다.

2개의 분리된 기능 동작을 수행하기 위해서는 ADR/CMD 버퍼 (658)로부터 ADR/CMD 버퍼 (650)으로의 피드백이 필요하다. 첫 번째 피드백의 경우는 시스템 버스 (102)로부터의 공유 어드레스 응답과 마주치는 프로세서 판독 커맨드를 위한 것이다. 프로세서 판독 커맨드가 처음에 ADR/CMD 버퍼 (650) 내의 존재하는 경우, L2 디렉토리는 오직 하나의 데이터 카피를 가지는 것을 나타내는 배타(Exclusive)로 표시된다. 또 다른 장치(device)가 시스템 버스 (102) 상의 공유 어드레스 응답에 의해서, 또한 상기 데이터 카피를 가지고 있음을 표시하는 경우 L2 디렉토리는 배타로부터 공유(Shared)로 변경되어야 한다.

두 번째 피드백 동작은 데이터의 기록이 가능하기 전에 성공적인 시스템 버스 (102)의 어드레스 상태 및 응답을 기다려야 하는 프로세서 기록 동작에 사용된다. L2 디렉토리에서 공유(shared)를 히트(hit)하는 프로세서 저장 또는 데이터-캐쉬-블록-제로(data-cache-block-zero) 인스트럭션에 대해, 프로세서는 데이터를 갱신하기 전에 프로세서가 라인을 배타 상태로 보유했는가를 확인해야 한다. 프로세서가 공유 라인의 소유권을 획득하기 전에 프로세서는 다른 장치에게 공유 라인을 잃을 수도 있으므로, 디렉토리 액세스를 재 시작하기 위한 피드백 경로가 제공된다.

L2 캐쉬 제어 유닛 스누프 동작

시스템 버스 (102)로부터의 스누프 커맨드는 프로세서 인터페이스 유닛(120)을 통해 입력되고 버스 (567)을 경유하여 ADR/CMD 버퍼 (650)으로 제공된다. 동시에 시프트 레지스터(도시되지 않음)의 동작이 시작된다. 시프트 레지스터는 스누프 커맨드를 타임 아웃(time out)시키는데 사용된다. 스누프 커맨드는 고정된 시간 내에 응답을 요구하지만, 커맨드는 ADR/CMD 버퍼 (650)으로 입력되기 전에 더 높은 우선 순위(higher priority)를 갖는 다른 커맨드로 인하여 지연될 수 있다. 만일 시프트 레지스터가 타임 아웃되면, 어드레스 재시도 응답(address retry response)이 시스템 버스 (102)로 발행될 것이다.

스누프 커맨드가 ADR/CMD 버퍼 (650) 내로 수용되면 L2 디렉토리 및 L1 상태 어레이가 체크된다. 만일 커맨드가 L2 디렉토리 및 L1 상태 어레이에서 히트되면, 스누프 커맨드는 데이터 캐쉬로 발행된다. 만일 데이터가 스누프 커맨드를 완료(complete)하기 위해 이동되어야 한다면, 데이터는 우선 L2 캐쉬로부터 나와서 캐스트아웃 버퍼 (602)로 이동될 것이다. 그 후 데이터 캐쉬가 변경된 데이터 카피를 가지고 있다면, 데이터 캐쉬의 데이터 카피는 캐스트아웃 버퍼 (602)로 이동되고 후속적으로 버스 (603)을 경유하여 시스템 버스 (102)로 이송된다.

메모리 관리 방법(memory management policy)에 따르면 세그먼트 및 페이지 번역 테이블 엔트리는 ATU (124)에 의해 L1 데이터 캐쉬로부터 직접 액세스되지 않아야 한다. 따라서, 기타 방식의 스누프 동작은 ATU 커맨드에 대하여 수행된다. ATU 커맨드가 입력되면, 데이터 캐쉬는 L1 상태 어레이를 사용하여 스누프된다. 만일 데이터 캐쉬가 변경된 데이터를 가지고 있다면, 데이터가 데이터 캐쉬로부터 L2 데이터 RAM으로 이동될 때까지 ATU 커맨드가 정지된다.

프로세서 인터페이스 유닛 (PIU) / 버스 인터페이스 유닛 (BIU) (120)

도 1 및 도 3을 참조하면, 프로세서 인터페이스 유닛 (PIU) (120)은 메인 시스템 버스 (102)에 관한 모든 통신을 제어하고 모니터한다. PIU (120)의 주요 기능은 다음과 같다.

1) 커맨드, 어드레스 및 데이터를 CCU (118) 및 시스템 버스 (102) 사이에서

수송한다.

2) CCU (118)의 인터럽트를 요구하지 않는 입력된 커맨드-어드레스 전송을

제거한다.

3) 프로세서 유닛 (100) 및 6xx 버스 (602) 사이의 클록 도메인 차이를

보상한다.

4) 프로세서 실행시간 진단(Processor Run-Time Diagnostics) (PRD)을 위한

시스템 체크스톱 로직(system checkstop logic)을 보전하고 모니터한다.

일반적으로, 시스템 버스 인터페이스 또는 프로세서 인터페이스 유닛 (PIU) (120)은 L2 캐쉬 제어기 (CCU) (118)로부터 라인 (663)을 통하여 커맨드를 수신하고, 블록 (552)에서 시스템 버스 클록 도메인으로 변환하여 라인 (559)를 통하여 버스 (102)로 전송한다. 시스템 버스 인터페이스 또는 프로세서 인터페이스 유닛 (PIU) (120)은 라인 (559)를 통하여 수신된 커맨드에 관한 상태 및 응답 정보를 모니터하고, 라인 (555)를 통하여 CCU (118)로 통지한다. 커맨드가 라인 (559)를 통하여 버스로부터 도착하면, PIU (120)은 커맨드를 3개의 카테고리 중 하나로 분류하는데, 3개의 카테고리는 마스터 동작(master operation), 스누프 동작 및 기타 동작이다. 마스터 동작은 PIU (120)과 동일한 칩 (100) 상의 CCU (118)에 의해 발생한다. 마스터 동작은 상태 및 응답이 모니터될 필요가 있으며, 상태 및 응답 정보가 입력되면 CCU (118)을 갱신한다. 스누프 동작은 기타 버스 유닛에 의해서 발생되며 CCU (118)의 인터럽트를 요구한다. PIU (120)은 스누프를 표시하는 CCU (118)로 스누프 동작을 전송할 것이며 상태 및 응답을 계속 모니터한다. 기타 동작은 CCU (118)의 인터럽트를 요구하지 않는 기타 다른 유닛에 의해서 발생된다. 이 기타 동작의 경우 PIU (120)은 CCU (118)에 통지하지 않고 단지 상태 및 응답을 모니터할 뿐이다.

클록 분배 및 제어 (122)

클록 분배 및 제어 (122)는 게이팅(gating), 셰이핑(shaping) 그리고 오프 칩 캐쉬(off chip cache) 및 디렉토리 클록뿐만 아니라 내부 클록을 분배하기 위한 로직을 포함한다.

정상적인 시스템 동작 중에, 모든 클록은 위상 동기 루프(PLL) 회로에 의해 단일 오실레이터 입력으로부터 획득되어 단일 오실레이터 입력에 동기되는데, 위상 동기 루프는 입력 오실레이터 및 주파수 증배기 기능에 관련된 제로 지연 클록 트리를 제공한다. 마이크로프로세서 (100)은 이 기능을 사용하여 내부 프로세서 로직을 시스템 버스 (102)의 인터페이스 로직보다 빠른 속도(rate)로 실행시키는데, 시스템 버스 (102)의 인터페이스 로직은 오실레이터 입력과 같은 속도로 실행된다. 제 2 온-칩 (100) PLL은 오프-칩 L2 캐쉬 (104)를 위한 클록을 발생시키기 위해 사용된다. 제 2 PLL은 자신의 입력으로 제 1 PLL의 주파수 증배된 출력을 사용한다. 캐쉬 칩에 대한 경로를 일치시키기 위해 구성된 오프-칩 피드백 경로는 프로세서 클록 도메인(processor clock domain)에 대해 스큐 지연(low skew delay)이 낮아지고 프로세서 (100) 및 캐쉬 (104) 사이의 동기적 통신을 가능하게 한다.

제 2 부

멀티사이클 캐쉬 판독을 위한 데이터 레지스터

도 10을 참조하여 마이크로프로세서 (100)의 데이터 캐쉬 (400) 및 캐쉬의 멀티-사이클 판독을 위한 관련된 제어를 이하에서 보다 상세히 설명한다. 본 발명에 따르면, 데이터 캐쉬 어레이 (400)은 최대 성능을 제공하는 온-칩 커스텀 SRAM (800), (801), (810), (811), (820), (821), (830) 및 (831)로 구현된다. SRAM (801), (811), (821) 및 (831)은 각각 상기 바람직한 실시예에서 한 쌍의 어레이 매크로 중 두 번째이다. 이 SRAM은 SRAM 매크로의 내부에서 내부 데이터 출력 레지스터를 구비하는데, 내부 데이터 출력 레지스터는 각각 판독 인에이블(RE) 핀(pin)을 사용하여 제어 가능하다. 캐쉬 어레이 데이터 출력 레지스터로서 SRAM 내부에 이러한 내부 레지스터를 새롭게 이용하는 것이 본 발명의 주요한 특징이다. 원래, 이러한 레지스터는 머신(machine) 또는 CPU 사이클의 제 2 절반(the second half) 사이클에서 어레이에 대한 기록이 발생하는 동안에 데이터를 홀드하는데 사용되고, 일정 칩 테스트 모드 동안 어레이 분리 능력(array isolation capabilities)을 제공하는데 사용된다.

캐쉬 미스 또는 부정확한 MRU 추측이 발생하면, 캐쉬 액세스 사이클의 마지막에 판독 인에이블은 차단된다. 어레이는 내부 레지스터가 새로운 데이터를 래치하는 것을 방지하기 위하여 다음 사이클 동안 판독 어레이 클록의 선행 에지(leading edge) 전의 소정시간에 판독 인에이블이 턴오프(turn off)될 것을 요구한다. 추측-대-실제(guess-to-true) 비교로부터 판독 인에이블 핀까지의 임계 경로는 판독 어드레스 레지스터를 홀딩하는 것보다 교차(meet)하기가 쉽다. SRAM 내부 데이터 출력 레지스터를 재 사용하면 상당히 고가인 추가 회로를 사용할 필요가 없으며 종래의 2가지 대안 모두에서 발생하는 결점 없이 종래 기술의 성능상의 장점을 달성할 수 있다.

도 10을 참조하면, 캐쉬 판독 데이터 경로를 포함하는 캐쉬 서브시스템의 부분 다이어그램이 도시되어 있다. 설명 편의상, 캐쉬의 기록 부분은 도시되지 않았는데, 그 이유는 본 발명의 캐쉬 판독 특성과 관련이 없기 때문이다. 본 발명의 바람직한 실시예에 따르면, 데이터 캐쉬 (400)은 각 세트가 물리적인 SRAM 매크로 (800/801), (810/811), (820/821), (830/831) 쌍으로 된 4-웨이 세트 연관 캐쉬를 포함한다. 이러한 각각의 어레이 매크로는 데이터 비트를 홀드하는 각각의 메모리 소자 (802), (812), (822), (832) 및 CPU 사이클 동안 데이터 출력을 홀딩하고 또한 테스트하는데 사용되는 각각의 데이터 출력 레지스터 (804), (814), (824), (834)를 포함한다.

데이터 캐쉬 (400)의 판독 데이터 경로는 데이터 레지스터 (804), (814), (824), (834)의 각 출력 라인 (805), (815), (825) 및 (835)을 포함하는데, 출력 라인은 4:1 멀티플렉서 (840)을 경유하여 입력되며, 멀티플렉서 (840)은 라인 (839)를 통한 슬롯 MRU 어레이 (402)로부터의 슬롯 추측이나 라인 (837)을 통한 슬롯 비교 블록 (836)으로부터의 정정된 슬롯 결정중 어느 하나에 기초하여 적절한 데이터 레지스터 출력 라인을 선택하여 판독 출력 데이터 경로 라인 (401)로 게이트한다. 선택된 데이터는 라인 (461)로 향하는 정렬기 (460)을 경유하는 라인 (401)을 통하여 로드 저장 유닛 (110)으로 전송되고, 또한 비정렬 데이터 레지스터 (452)로도 전송된다. 데이터 캐쉬 판독 경로 회로는 또한 실제 슬롯 히트 라인(true slot hit line) (849) 및 캐쉬 미스 라인 (294)를 포함하고, 참조된 데이터가 데이터 캐쉬 (400)에 존재하지 않는 경우 신호를 전송한다. 이러한 신호 (849) 및 (294)는 각각 실제 슬롯 히트 및 캐쉬 미스에 응답하여 데이터 캐쉬 제어 블록 (470)에 의해 발생된다. 본 발명의 실시예는 4-웨이 캐쉬 설계를 포함하지만, 임의의 N-웨이 캐쉬 설계를 사용하는 것도 본 발명의 범위에 속한다.

이하에서, 어레이 소자 (802), (812), (822), (832), 데이터 출력 레지스터 (804), (814), (824) 및 (834), 그리고 데이터 출력 (805), (815), (825) 및 (835)는 어레이 매크로 (800), (810), (820) 및 (830) 뿐만 아니라 관련된 블록 또는 어레이 매크로 (801), (811), (821) 및 (831)에서의 라인을 나타낸다.

캐쉬 액세스 사이클 동안에, 8개의 캐쉬 어레이 (800), (801), (810), (811), (820), (821), (830) 및 (831)은 모두 액세스되고; 데이터는 어레이 메모리 소자 (802), (812), (822) 및 (832)로부터 판독되며, SRAM 데이터 출력 레지스터 (804), (814), (824), (834)에 각각 래치업된다. 이들 레지스터는 전 사이클에 걸쳐서 데이터를 일정한 값으로 홀드한다. (캐쉬 액세스 사이클은 스테이지 (320)의 사이클과 동일한 사이클에서 발생한다.) 이것은 하나는 판독 포트이고 다른 하나는 기록 포트인 가상 2-포트 설계의 SRAM 특성 때문에 필요하다. 사이클의 후반에 기록이 발생할 수 있고 이것은 각 어레이 소자 (802), (812), (822) 및 (832)로부터 알 수 있는 바와 같이 데이터를 손상시킬 수 있기 때문에 라인 (805), (815), (825) 및 (835)를 통한 데이터 출력은 홀드되어야 한다. 동일한 액세스 사이클 동안에, 슬롯 MRU 어레이 (402)가 액세스된다. 이 어레이 (402)는 특정한 합동 클래스(congruence class)에서 최대 사용 빈도 (MRU) 슬롯에 기초한 추측을 포함한다. 라인 (839)를 통하여 출력되는 이 정보는 멀티플렉서 (842) 출력 라인 (843)에서 사용되어, 멀티플렉서 (840)을 경유하여 라인 (401)로, 정렬기 (460)을 통하여 라인 (461)로, 로드 저장 유닛 (110)으로, 그리고 비정렬 데이터 레지스터 (452)로 필요에 따라 데이터를 게이트시킨다. 정정 슬롯 히트 정보는 캐쉬 액세스 사이클의 마지막까지 라인 (849) 및 (837) 상에서 사용되지 않아 캐쉬 액세스 사이클에서 정정 데이터가 슬롯 선택 멀티플렉서 (840)을 경유하도록 게이트하기 위한 시간을 갖지 않을 수 있기 때문에 데이터가 슬롯 선택 멀티플렉서 (840)을 경유하도록 게이트하는데 라인 (839) 상의 MRU 추측이 사용된다.

본 발명의 바람직한 실시예에 따르면, SRAM (800), (801), (810), (811), (820), (821), (830) 및 (831) 설계에서 이미 존재하는 데이터 출력 레지스터 (804), (814), (824), (834)를 사용하여 사이클 타임 또는 칩 영역에 영향을 주지 않는 방식으로 종래 기술의 문제점이 극복된다. 이들 레지스터는 동작 중에 레지스터 (804), (814), (824), (834)에서 각각 래치업되고 현재(present) 사이클에서 사용되도록 메모리 소자 (802), (812), (822), (832)에서 판독된 새로운 데이터(new data read out)를 인에이블하는 SRAM 매크로에 대한 외부 입력 판독 인에이블(RE) 라인 (847)에 의하여 제어될 수 있는 래치(latches)이다.

가상 2-포트 어레이 매크로 또는 SRAM (800), (810), (820), (830)은 원래 머신 어레이 매크로에 대한 기록 동작이 사이클의 제 2 부분 동안에 행해지는 경우에도 어레이 출력(array outputs) 상에서 제공되는 데이터가 전체 머신 사이클동안 유효 상태로 남아있도록 하며, IBM사의 테스트 방법을 사용하여 어레이가 시험 가능하도록 설계되었다. 따라서, 데이터 레지스터 (804), (814), (824) 및 (834)는 전체 머신 사이클 동안에 판독 데이터를 홀드하도록 어레이 매크로 내에 포함된다.

본 발명에 따르면, 판독 인에이블 입력 라인 (847)은 데이터 판독의 경우 및 카피백의 경우 각각에 대해 슬롯 비교 블록 (836)으로부터의 슬롯 미스 라인 (833)과 캐쉬 미스 라인 (294) 상의 NOR 게이트 (846)에 의하여 발생된다. 캐쉬 (400)의 액세스가 부정확한 슬롯으로부터 존재하는 것으로 결정되면, 상기 신호 (847)은 다음 판독 클록에 우선하여 각 어레이 (800), (810), (820), (830)으로 입력되어 레지스터 (804), (814), (824), (834)에서 각각 래치업되었던 것과 동일한 데이터가 다음 사이클에서 사용하기 위해 홀드되도록 한다. 이는 캐쉬를 재액세스하는 것과 본질적으로 동일하지만, 추가적인 사이클 수행 히트(extra cycle performance hit) 없이 동일한 결과를 달성하고, 데이터 저장을 위한 추가적인 래치를 부가하지 않으며 판독 어드레스 레지스터의 홀딩을 요구하지 않는다.

후술하는 바와 같이, 표 2 및 표 3은 일반적으로 도 8 및 도 9에 대응하는데, 도 8의 사이클 N 내지 N+2는 표 2의 사이클 번호 0 내지 2에 대응하고, 도 9의 사이클 N 내지 N+3은 표 3의 사이클 번호 0 내지 3에 대응한다.

본 발명 동작의 상세한 설명을 위하여, 표 2 및 도 10을 참조하면, 2개의 로드 더블 (ld) 인스트럭션은 프로세서 파이프라인(도 2a 참조)의 디코드 (D), 실행 (X) 및 풋어웨이 (P) 스테이지를 통하여 실행되고 처리된다. 2개의 ld 인스트럭션에 대한 데이터는 데이터 캐쉬 (400)에서 사용 가능하다. 사이클 1 동안에 라인 (839) 상의 예측된 슬롯은 라인 (843)으로 향하는 멀티플렉서 (842)에 의해서 선택되며, 그 후 라인 (843)은 라인 (401)로 향하는 멀티플렉서 (840)을 경유하는 어레이 매크로 출력 라인 (805), (815), (825), (835) 중의 하나를 선택한다. 제 1 로드는 슬롯 MRU 미스를 발생한다; 즉, 슬롯 MRU 어레이가 어느 캐쉬 슬롯 (또는 세트)이 관심 데이터를 포함하는지를 잘못 예측(mispredicts)한다. 슬롯 비교 블록 (836)에서 라인 (839) 상의 예측 슬롯과 라인 (849) 상의 실제 슬롯 히트(actual slot hit)간의 비교가 이루어진다. 오비교(miscompare)가 검출되면 슬롯 MRU 미스 (833)이 활성화되고, 이것은 실행 X 사이클(사이클 번호 1)의 마지막에서 NOR 게이트 (846)을 경유하여 데이터 캐쉬 어레이 매크로 (800), (801), (810), (811), (820), (830), (831)로 향하는 판독 인에이블 (847)을 비활성화시킨다. 풋어웨이 스테이지(p로 표시되는 지연)의 완료를 지연시키는 홀드 신호를 발생시키는 실행 X 사이클의 후반부에서 프로세서 파이프라인이 홀드 신호를 수신한다. 데이터는 전에 비활성화된 판독 인에이블 (847) 때문에 홀드 상태에 있는 풋어웨이 p 사이클 2에서 데이터 캐쉬 (400)으로부터 사용 가능하다. 정정된 슬롯 라인 (837)은 사이클 2에서 라인 (843) 상의 멀티플렉서 (842)에 의해 선택되며, 그 후 라인 (843)은 멀티플렉서 (840)을 경유하는 홀딩된 데이터 출력 레지스터 (804), (814), (824), (834)로부터의 어레이 매크로 출력 라인 (805), (815), (825), (835) 중 하나를 선택한다. 사이클 2 동안에 멀티플렉서 (840)의 출력 라인 (401)은 라인 (461)을 경유하는 로드 저장 유닛 (110)의 풋어웨이 레지스터 (330)으로 전송된다. 그 후 로드 저장 유닛 (110)은 사이클 3에서 풋어웨이 P를 완료하고, 또한 사이클 3동안 제 2 로드를 위한 실행 X를 시작한다. 슬롯 MRU 미스 때문에 단지 하나의 지연 사이클 P가 발생된다.

표 3을 참조하면, 단일 로드 더블 (ld) 인스트럭션은 프로세서 파이프라인(도 2a 참조)의 디코드 D, 실행 X 및 풋어웨이 P 스테이지를 통하여 실행 및 처리된다. 로드 인스트럭션 데이터는 데이터 캐쉬 (400)에서는 사용할 수 없지만, L2 캐쉬 (104)에서는 사용할 수 있다. 로드 인스트럭션 ld는 데이터 캐쉬 미스를 발생하고 LRU 캐쉬 라인 교체 알고리즘은 변경된 캐쉬 라인을 선택한다. 로드 인스트럭션에 의해 요구된 캐쉬 라인에게 자리를 내주기 위해서 선택된 캐쉬 라인은 데이터 캐쉬 (400)으로부터 캐스트 아웃되어야 한다. 프로세서 파이프라인은 L2 캐쉬 데이터가 사용 가능해질 때까지 활성(active) (표 3에서 사이클 2 내지 사이클 5를 통하여 4개의 pppp로 표시되는 홀딩된 풋어웨이 사이클에 의해 예시됨) 상태로 남아있는 실행 사이클 1의 후반부에서 홀드 신호를 수신한다. 라인 (294) 상의 캐쉬 미스 표시는 실행 X 사이클 1의 후반부에 판독 인에이블 라인 (847)을 턴오프(turn off)시키기 위해서 데이터 캐쉬 어레이 매크로로 입력된다. 사이클 2 동안에 교체를 위해 선택된 캐쉬 라인과 관련된 슬롯은 선택 블록 (836)을 경유하여 라인 (837)로 전송되는 라인 (849) 상에서 표시된다. 멀티플렉서 (842)는 라인 (843)으로 향하는 라인 (837)을 선택하고, 그 후 라인 (843)은 비정렬 데이터 레지스터 (452)로 전송하기 위해 멀티플렉서 (840)을 경유하여 라인 (401)로 향하는 홀딩된 데이터 출력 레지스터 (804), (814), (824), (834)로부터의 어레이 매크로 출력 라인 (805), (815), (825), (835) 중의 하나를 선택한다. 캐쉬 미스 라인 (294)는 사이클 2에서 비활성화되어 사이클 3에서 사용하는 판독 인에이블 (847)을 재활성화시킬 수 있도록 해준다. 어레이 매크로로부터의 다음(subsequent) 캐스트아웃 데이터 전송은 데이터 캐쉬 어드레스 레지스터(도 10에 도시되지 않음)의 제어 하에서 사이클 3-5 동안에 발생한다. 한편, L2 태그 및 데이터 어레이는 사이클 2의 시작부분에서 액세스되고, 데이터가 사이클 5 동안에 L2 캐쉬 데이터 어레이로부터 사용 가능하다. 그 후 상기 데이터는 사이클 5에서 프로세서로 전송되는데, 이 데이터는 사이클 6에서 다음 가능 판독 동작(subsequent possible read operation)(도시되지 않음)을 실행하기 위한 프로세서 파이프라인을 해제시킨다. L1 캐스트아웃 동작은 사이클 5에서 완료되어, 사이클 6 동안에 데이터 캐쉬에서 판독 자원 충돌(possible read resource conflict) 가능성을 방지한다.

표 1

문자 의미

D 완료된 디코드(DECODE) 사이클

X 완료된 실행(EXECUTE) 사이클

x 홀드된 실행(EXECUTE) 사이클

P 완료된 풋어웨이(PUTAWAY) 사이클

p 홀드된 풋어웨이(PUTAWAY) 사이클

w 풋어웨이(PUTAWAY) 사이클이 아닌 L1 캐쉬 인페이지 기록

사이클

l 로드 인스트럭션에 관련된 액세스

c 데이터 캐쉬 캐스트아웃 동작에 관련된 액세스

h 실행 (x) 사이클로부터 홀드된 캐스트아웃 데이터

a 어드레스 레지스터를 사용하는 데이터 캐쉬로부터 판독된 캐스트

아웃 데이터

표 2

데이터 캐쉬 : 슬롯 MRU 미스/로드 히트의 상이한 라인(Load Hit Different Line)

표 3

64 바이트 캐스트아웃을 가지는 로드 데이터 캐쉬 미스 및 L2 캐쉬

본 발명의 바람직한 실시예의 방법의 장점은 슬롯 MRU 미스를 완료하고, 캐쉬 재액세스의 필요성을 제거하고 어레이 매크로에 대한 외부 데이터 아웃 레지스터의 사용이 요구되지 않는 캐스트아웃 동작을 위한 시스템을 제공한다.

본 명세서에서는 본 발명의 특정 실시예가 예시 목적으로 기술되었지만, 본 발명의 정신 및 범위를 벗어남이 없이 다양한 변경이 가능하다.

따라서, 본 발명의 보호 범위는 첨부된 청구범위 및 그 균등물에 의해서만 정해진다.

Claims (9)

1. 캐쉬의 각 세트가 메모리 소자, 데이터 레지스터 및 판독 인에이블 라인을 가지는 어레이 매크로(array macro)를 포함하는 N-웨이 세트 연관 캐쉬를 판독하는 시스템에 있어서,

   a) 슬롯 미스 신호 라인;

   b) 캐쉬 미스 신호 라인; 및

   c) 상기 슬롯 미스 신호 라인 및 캐쉬 미스 신호 라인의 NOR로서 상기 판독

   인에이블 신호 라인을 통하여 판독 인에이블 신호를 발생하는 회로

   를 포함하고,

   상기 데이터 레지스터는 상기 판독 인에이블 신호에 대해 응답하여 제 1 사이클 동안에 데이터 출력을 레지스터하고 다음 후행 사이클에서 사용하기 위해 상기 데이터를 홀딩하는

   N-웨이 세트 연관 캐쉬를 판독하는 시스템.
2. 캐쉬의 각 세트가 메모리 소자 및 데이터 출력 레지스터를 가지는 어레이 매크로(array macro)를 포함하는 세트 연관 캐쉬를 판독하는 시스템에 있어서,

   a) 캐쉬 미스 조건의 검출에 응답하여 캐쉬 미스 신호를 발생하는 캐쉬

   미스 수단;

   b) 슬롯 MRU 어레이 미스 조건의 검출에 응답하여 슬롯 MRU 미스 신호를

   발생하는 슬롯 미스 수단; 및

   c) 상기 슬롯 MRU 미스 신호의 NOR에 응답하여 제 1 프로세서 사이클에서

   상기 데이터 출력 레지스터에 로드된 데이터를 다음(subsequent)

   프로세서 사이클에서 액세스하기 위해 홀드하는 상기 캐쉬 미스 신호 및

   게이트 수단

   을 포함하는 세트 연관 캐쉬 판독 시스템.
3. 제 2항의 시스템에 있어서,

   상기 메모리 소자로부터 상기 데이터 출력 레지스터로 데이터의 레지스터

   동작을 선택적으로 인에이블하며 상기 데이터 출력 레지스터로 향하는 판독

   인에이블 입력 라인

   을 추가로 포함하고,

   상기 게이트 수단이 상기 슬롯 MRU 미스 신호 및 상기 캐시 미스 신호의

   NOR에 응답하여 상기 캐쉬에서 부정확한 슬롯이 액세스되었다고 결정되면

   상기 판독 인에이블 입력 라인을 금지(inhibiting)하는

   세트 연관 캐쉬 판독 시스템.
4. 각 캐쉬 세트가 데이터 비트를 홀드하는 메모리 소자, 데이터 출력 레지스터, 및 상기 메모리 소자로부터 상기 데이터 출력 레지스터로 데이터 비트를 레지스트하는 동작을 인에이블하는 판독 인에이블 신호 입력을 가지는 어레이 매크로를 포함하는 세트 연관 캐쉬를 판독하는 시스템에 있어서,

   a) 캐쉬 어레이 액세스 사이클을 포함하는 연속적인 머신 사이클을 발생하는

   클록;

   b) 상기 캐쉬에서 특정 합동 클래스(congruence class)에 대한 최대 사용

   빈도(MRU) 슬롯을 식별하는 어드레스 비트를 제공하는 슬롯 MRU

   어레이;

   c) 제 1 캐쉬 어레이 액세스 사이클에 응답하여 상기 캐쉬 및 상기 슬롯

   MRU 어레이를 동시에 액세스하는 제어기;

   d) 상기 슬롯 MRU에 처음 응답하여 상기 캐쉬의 선택된 슬롯으로부터의

   데이터를 게이트하는 슬롯 선택 멀티플렉서;

   e) 상기 슬롯 MRU에 의해 제공되는 어드레스 비트가 상기 캐쉬에서

   부정확한 슬롯을 액세스한 것을 검출하는 것에 응답하여 슬롯 MRU 미스

   신호를 발생하는 슬롯 비교기; 및

   f) 제 1 캐쉬 어레이 액세스 사이클 동안에 상기 슬롯 MRU 미스 신호에

   응답하여 다음 캐쉬 어레이 액세스 사이클에 도달할 때까지 상기 판독 인

   에이블 신호 입력을 금지하는 게이트

   를 포함하는 세트 연관 캐쉬 판독 시스템.
5. 제 4항에 있어서,

   복수개의 어레이 매크로를 포함하고,

   제 1 캐쉬 어레이 액세스 사이클 동안 각 어레이 매크로의 데이터 출력

   레지스터로 래치된 데이터가 다음 캐쉬 어레이 액세스 사이클에서 선택을 위해

   홀드됨으로써,

   상기 제 1 캐쉬 어레이 액세스 사이클에서 부정확한 출력 레지스터의 선택된 후에 이어지는 상기 다음 캐쉬 어레이 액세스 사이클 동안 액세스를 위해 정정 출력 레지스터에서 데이터를 홀드하는

   세트 연관 캐쉬 판독 시스템.
6. 제 4항에 있어서,

   캐쉬 미스를 검출하고 캐쉬 미스에 응답하여 캐쉬 미스 신호를 발생하는 수단을 포함하고,

   상기 캐쉬 어레이 액세스 사이클은 캐쉬 데이터 판독 사이클 및 캐쉬 카피백 사이클을 선택적으로 포함하며,

   상기 게이트는 데이터 판독 사이클 동안의 상기 슬롯 MRU 미스 신호 및

   카피백 사이클 동안의 캐쉬 미스 신호에 응답하여 상기 판독 인에이블 신호를 금지하는

   세트 연관 캐쉬 판독 시스템.
7. 각 캐쉬 세트가 메모리 소자, 데이터 레지스터 및 판독 인에이블 라인을 가지는 어레이 매크로를 포함하는 N-웨이 세트 연관 캐쉬를 판독하는 방법에 있어서,

   a) 슬롯 미스 및 캐쉬 미스의 NOR로서 상기 판독 인에이블 라인을 통하여

   판독 인에이블 신호를 발생하는 단계; 및

   b) 상기 판독 인에이블 신호에 응답하여 제 1 캐쉬 액세스 사이클 동안

   데이터 출력을 선택적으로 레지스트하고 다음 캐쉬 액세스 사이클에서

   사용되는 상기 데이터를 홀드하는 단계

   를 포함하는 N-웨이 세트 연관 캐쉬 판독 방법.
8. 각각이 대응 데이터 어레이 및 데이터 출력 레지스터를 포함하는 복수개의 슬롯을 포함하는 N-웨이 세트 연관 캐쉬를 판독하는 방법에 있어서,

   a) 연속적인 캐쉬 액세스 사이클을 발생하는 단계;

   b) 제 1 캐쉬 액세스 사이클 동안에

   ⅰ) 상기 캐쉬 데이터 어레이로부터 상기 대응 데이터 출력 레지스터

   로 데이터를 게이트하는 단계;

   ⅱ) 어느 슬롯이 액세스되고 있는지를 예측하는 단계;

   ⅲ) 예측된 슬롯의 데이터 레지스터로부터의 데이터를 게이트하는

   단계;

   ⅳ) 예측된 슬롯이 정확하지 않은 경우 슬롯 미스 신호를 발생하는

   단계; 및

   c) 상기 슬롯 미스 신호에 응답하여 다음 캐쉬 액세스 사이클까지 상기 캐쉬

   데이터 어레이로부터의 데이터를 게이트하는 것을 금지하는 단계

   를 포함하는 N-웨이 세트 연관 캐쉬 판독 방법.
9. 각각이 대응 데이터 어레이 및 데이터 출력 레지스터를 포함하는 복수개의 슬롯을 포함하는 N-웨이 세트 연관 캐쉬를 판독하는 방법에 있어서,

   a) 연속적인 캐쉬 액세스 사이클을 발생하는 단계;

   b) 제 1 캐쉬 액세스 사이클 동안에

   ⅰ) 상기 캐쉬가 요구된 데이터를 포함하는지를 결정하고, 요구된

   데이터를 포함하지 않은 경우 캐쉬 미스 신호를 발생하는 단계;

   ⅱ) 요구된 데이터를 수신하는 슬롯을 선택하는 단계; 및

   ⅲ) 상기 캐쉬 미스 신호에 응답하여 다음 캐쉬 액세스 사이클까지

   상기 캐쉬 데이터 어레이로부터의 데이터를 게이트하는 것을

   금지하는 단계; 및

   c) 상기 다음 캐쉬 액세스 사이클 동안에, 교체를 위하여 선택된 슬롯의

   데이터 출력 레지스터로부터의 데이터를 캐스팅 아웃하고 상기 요구된

   데이터를 대응 데이터 어레이로 로드하는 단계

   를 포함하는 N-웨이 세트 연관 캐쉬 판독 방법.