Claims (5)
다중 프로세서에서 각각 얻어지는 어드레스를 공유하는 태그 램 및 스테이트 램과, 상기 태그 램에서얻어지는 데이타와 다중 프로세서에서 출력되는 기록 또는 판독 어드레스의 상위비트와를 비교하는 비교수단과, 상기 비교수단의 출력에 따라 캐시 메모리를 제어하고, 스테이트 램의 상태를 변환시킴과 아울러 시스템버스를 통해 메인 메모리와의 데이타 인터페이스를 제어하는 캐시 콘트롤러로 구성 된것을 특징으로 하는 다중프로세서 시스템의 단일 캐시 공유 장치.Tag and state RAMs sharing the addresses obtained from the multiprocessors, comparison means for comparing the data obtained from the tag RAMs with upper bits of the write or read addresses output from the multiprocessors, and outputs of the comparison means. A single cache sharing device for a multiprocessor system comprising a cache controller that controls cache memory, converts state of a state RAM, and controls a data interface with main memory through a system bus.
판독시 다중 프로세서에서 출력되는 판독 어드레스와 태그 램에서 얻어지는 데이타와를 비교하여 일치 여부를 판단하는 판독 어드레스 비교과정과; 상기 비교결과 태그 히트일 경우 스테이트 램의 상태를 검색하여샤드, 밸리드, 더티 상태이면 캐시 메모리로 부터 해당 데이타를 판독하는 데이타 직접 판독 과정과; 상기 비교결과 태그 미스일 경우스테이트 램의 상태에 따라 스테이트 램의 상태를 변경하여 해당 데이타를 판독하는데이타 간접 판독 과정과; 기록시 다중 프로세서에서 출력되는 기록 어드레스와 태그 램에서 얻어지는 데이타와를 비교하여 일치 여부를 판단하는 기록 어드레스 비교과정과; 상기 비교결과 태그 히트일 경우 스테이트램의 상태에 따라 스테이트 램의 상태를 변환시키면서 캐시메모리에 기록을 하는 데이타 직접 기록과정과;상기 비교결과 태그 미스일 경우 스테이트 상태에 따라 스테이트 램의 상태를 변환시키면서 캐시메로리에 기록을 하는 데이타 간접 기록과정으로 이루어짐을 특징으로 하는 다중 프로세서 시스템의 단일 캐시 공유 장치를이용한 데이타 기록/판독 방법.A read address comparison process of comparing a read address output from a multiprocessor with data obtained from a tag RAM to determine whether or not a read is identical; A data direct reading process of retrieving the state of the state RAM when a tag hit is detected and reading the corresponding data from the cache memory if the state is shard, valid, or dirty; Indirectly reading the data by changing the state of the state RAM according to the state of the state RAM when the comparison result is a tag miss; A write address comparison process of comparing a write address output from a multiprocessor with data obtained from a tag RAM to determine whether or not to match; A process of directly writing data to a cache memory while converting the state of the state RAM according to the state of the state of the state when the tag hits the result of the comparison; and converting the state of the state of the state of the state of the state according to the state of the state A method of writing / reading data using a single cache sharing device of a multiprocessor system, characterized by an indirect writing process of writing data to cache memory.
제2항에 있어서, 상기 데이타 간접 판독 과정은 스테이트 램의 상태를 검색하는 단계와, 상기 스테이트 램의 상태가 밸리드, 샤드, 인밸리드 상태이면 리드포 리드(READ FOR READ)동작으로 캐시 메모리에서 테이타를 캐시 해당 블럭으로 인출한 후 스테이트 램의 상태를 밸리드 상태로 변경하고, 변경된 데이타를 캐시로 인출하는 단계와; 상기 태그 미스 상태에서 스테이트 램이 더티 상태이면 해당 데이타를 라이트-백(Write-back)하고, 리드 포 리드 동작으로 캐시 메모리에서 데이타를 읽은 후 변경된 데이타를 캐시로 인출하는 단계로 이루어짐을 특징으로 하는 다중 프로세서 시스템의 단일 캐시공유장치를 이용한 데이타 기록/판독 방법.3. The cache memory of claim 2, wherein the data indirect read process includes searching for a state of a state RAM, and reading a read memory when the state of the state RAM is valid, shard, or invalidated. Fetching the data into the cache corresponding block in the state, changing the state of the state RAM to a valid state, and fetching the changed data into the cache; If the state RAM is dirty in the tag miss state, it write-backs the corresponding data, and reads the data from the cache memory in a read-for-read operation, and fetches the changed data into the cache. Data writing / reading method using a single cache sharing device in a multiprocessor system.
제2항에 있어서, 상기 데이타 직접 기록 과정은 태그 히트이면 스테이트 램의 상태를 검색하는 단계와; 상기 스테이트 램이 더티 상태이면 상태 변화없이 해당 데이타를 캐시 메모리에 기록하는 단계와; 상기 스테이트 램이 밸리드 상태이면 더티 상태로 변경한 후 해당 데이타를 캐시 메모리에 기록하는 단계와; 상기 스테이트 램이 샤드 상태이면인밸리드 사이클을 수행하여 해당 데이타를 더티 상태로 변경한 후 캐시 메로리에 기록하는 단계로 이루어짐을 특징으로하는 다중 프로세서 시스템의 단일 캐시 공유장치를 이용한 데이타 기록/판독 방법.3. The method of claim 2, wherein the direct data write process comprises: retrieving a state of a state RAM if a tag hit; If the state RAM is dirty, writing the corresponding data to cache memory without changing the state; If the state RAM is in a valid state, changing the dirty state and writing the data to a cache memory; When the state RAM is in the shard state, performing an invaluate cycle to change the data to a dirty state and to write to the cache memory, characterized in that the data recording / reading method using a single cache sharing device of a multiprocessor system .
제2항에 있어서, 상기 데이타 간접 기록 과정은 태그 미스이면 스테이트 램의 상태를 검색하는 단계와; 상기 스테이트 램이 밸리드, 샤드, 인밸리드 상태이면 리드 포 라이트(Read for Write)동작으로 캐시 메모리에서 해당 블럭을 캐시로 인출하고, 스테이트 램의 상태를 더티 상태로 변환한 후 데이타를 캐시 메모리에 기록하는 단계와; 상기 스테이트 램이 더티 상태이면 해당 블럭을 라이트-백하고, 리드 포 라이트 동작으로캐시 메모리에서 해당 블럭을 캐시로 인출하여 캐시 메모리에 기록하는 단계로 이루어짐을 특징으로 하는 다중프로세서 시스템의 단일 캐시 공유 장치를 이용한 데이타 기록/판독 방법.3. The method of claim 2, wherein the indirect data write process comprises: retrieving a state of a state RAM if a tag misses; If the state RAM is valid, shard, or invalidated, the block is fetched from the cache memory to the cache by a read for write operation, the state of the state RAM is converted to a dirty state, and the data is stored in the cache memory. Recording on; When the state RAM is dirty, the block is written back, and a read-write operation is performed to read the block from the cache memory into the cache and write the cache block to the cache memory. Data recording / reading method using a.
※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.