Jacob Wayne Nelson

US Patent:

20120226868, Sep 6, 2012

Filed:

Mar 1, 2012

Appl. No.:

13/410212

Inventors:

Luis Henrique Ceze - Seattle WA, US
Thomas Bergan - Seattle WA, US
Joseph Devietti - Camarillo CA, US
Daniel Joseph Grossman - Seattle WA, US
Jacob Eric Nelson - Seattle WA, US

Assignee:

University of Washington through its Center for Commercialization - Seattle WA

International Classification:

G06F 9/30
G06F 12/08

US Classification:

711125, 712225, 712E09016, 711E1202

Abstract:

Devices and methods for providing deterministic execution of multithreaded applications are provided. In some embodiments, each thread is provided access to an isolated memory region, such as a private cache. In some embodiments, more than one private cache are synchronized via a modified MOESI coherence protocol. The modified coherence protocol may be configured to refrain from synchronizing the isolated memory regions until the end of an execution quantum. The execution quantum may end when all threads experience a quantum end event such as reaching a threshold instruction count, overflowing the isolated memory region, and/or attempting to access a lock released by a different thread in the same quantum.