Cache Collaboration in Tiled Processor Systems

A method, comprising:

• based on classification of data in a private cache as private or shared data, performing a process including
• for private data,
• evicting the data to a remote host,
• adding an entry corresponding to the evicted data and the remote host in a spill table without alerting a home registry;
• and
• for shared data,
• evicting the data to a remote host and
• alerting the home registry.

A method, comprising:

• receiving a request for a piece of data;
• checking if a private cache contains the piece of data;
• if yes, retrieving the data from the private cache;
• if no, checking a spill table for the piece of data;
• if found in the spill table, contacting a remote host identified in the spill table to request the piece of data;
• and
• if not found in the spill table, contacting a home registry.

A computer system, comprising:

• a processor;
• a lower level memory;
• and
• a plurality of tiles divided into multiple virtual domains, each tile including
• a router to communicate with others of said tiles,
• a private cache to store data, and
• a spill table to record pointers for data evicted from the private cache to a remote host, wherein the remote host and the respective tile are provided within the same virtual domain.