MULTI-PROCESSOR SYSTEM OF MULTI-CACHE STRUCTURE AND REPLACEMENT POLICY OF REMOTE CACHE

摘要

The present invention is a multiprocessor system, and relates to a method of replacing the remote cache, the plurality of calculation nodes multiprocessor system connected to the interconnection network has a multi-tier cache structure for holding a multi-layer naeposeong for maintaining cache coherence in a multi-cache structure stores information indicating whether the reference to the remote memory complete line of all processors in the in the node with the LRU information, and stores the remote memory access frequency of a predetermined time the processor, a sequence based on the LRU information at the time of replacing the remote cache by one on the basis of the reference or failure information in accordance with the determination to the processor with reference to the line from the processor after selecting the replacement line depending on the frequency of the remote memory access of the processor, the modified LRU in accordance with the frequency of the remote memory access among multiple processors in a node, by applying a replacement policy has the advantage of providing better performance due to the more efficient replacement of the remote cache line failure by reducing the reference of the remote cache and a higher cache. ; Multiple hierarchical memory system, remote cache, the cache replacement policy, and memory access patterns, processor locality