Hierarchical Coherency Management for Shared Virtual Memory Multicomputers

For many applications of scalable multicomputers with distributed memory it is desirable to provide transparent shared virtual memory. For such applications, the hardware and system software must maintain coherency among the local memories. Most existing coherency schemes for multicomputers manage memory uniformly at a single granularity of fixed size pages or cache blocks, leading to unnecessarily high storage overhead and poor performance. Coherency management at the granularity of pages (thousands of bytes), results in unnecessary network traffic. At the granularity of cache blocks (tens of bytes), for large systems unacceptably large mapping tables are needed. We propose a solution to this problem using hierarchical management, where mapping and transfer at the block level are done only when necessary --- during the time that the page is actually shared. When pages are not shared, they do not require more space for mapping tables than uniform page-level schemes. A detailed descript..