Partial (or Limited) Map

Each main memory line carries some small number (e.g., <= 4) of processor ID tags (e.g., 8-bits each), and a status bit
An update is forwarded to the processors listed, or if status is "full" the update is broadcast