Wisconsin Alumni Research Foundation

Information Technology
Information Technology
Token-Based Cache Coherence Protocol for Shared Memory, Multiprocessor Computer Systems
WARF: P03162US

Inventors: David Wood, Mark Hill, Milo M. K. Martin

The Wisconsin Alumni Research Foundation (WARF) is seeking commercial partners interested in developing a new method for maintaining cache coherence in shared memory multiprocessor computer systems.
Overview
Shared memory multiprocessor computers are commonly used to support large-scale software applications such as database servers and scientific simulations. Cache memories provide each processor with rapid access to the shared memory, but require the use of cache coherence protocols to ensure that each cache's contents accurately reflect the contents of the shared memory.
The Invention
UW-Madison researchers have developed a new method for maintaining cache coherence in shared memory multiprocessor computer systems. The key innovation provided by this technology is that read and write privileges to shared memory blocks are tracked by transferring and counting a set number of “tokens.” The system ensures the correctness of shared memory by allowing a processor to read from a cache block only if the processor possesses one token, and to write to a block only if the processor possesses all the tokens. Because token coherence ensures correctness, designers may aggressively optimize for performance (e.g., by predicting common sharing behaviors) without worrying about introducing errors.
Applications
  • Maintaining cache coherence in shared memory multiprocessor systems
Key Benefits
  • Promises to allow faster and easier design verification and validation
  • Accelerates program execution by allowing microprocessors to communicate directly with one another without indirections or fixed point ordering
  • Because token coherence is not a speculative execution technique, it requires no rollback or recovery mechanism.

 

Additional Information
For More Information About the Inventors
For current licensing status, please contact Emily Bauer at [javascript protected email address] or 608-960-9842

WARF