Synchronization techniques in a multithreaded environment

Gail A. Alverson (Inventor), [No Value] Callahan (Inventor), Charles David II (Inventor), Simon H. Kahan (Inventor), Brian D. Koblenz (Inventor), Allan Porterfield (Inventor), Burton J. Smith (Inventor)

Research output: Patent

Abstract

Various techniques for manipulating data using access states of memory, access control fields of pointers and operations, and exception raising and exception trapping in a multithreaded computer system. In particular, the techniques include synchronization support for a thread blocked in a word, demand evaluation of values, parallel access of multiple threads to a list, synchronized and unsynchronized access to a data buffer, use of forwarding to avoid checking for an end of a buffer, use of sentinel word to detect access past a data structure, concurrent access to a word of memory using different synchronization access modes, and use of trapping to detect access to restricted memory.
LanguageEnglish
Patent number6862635
IPCG06F 9/46 (20060101); G06F 013/14
StatePublished - 1800

Fingerprint

Synchronization
Data storage equipment
Access control
Data structures
Computer systems

Keywords

    Cite this

    Alverson, G. A., Callahan, N. V., II, C. D., Kahan, S. H., Koblenz, B. D., Porterfield, A., & Smith, B. J. (1800). IPC No. G06F 9/46 (20060101); G06F 013/14. Synchronization techniques in a multithreaded environment (Patent No. 6862635.)

    Synchronization techniques in a multithreaded environment. / Alverson, Gail A. (Inventor); Callahan, [No Value] (Inventor); II, Charles David (Inventor); Kahan, Simon H. (Inventor); Koblenz, Brian D. (Inventor); Porterfield, Allan (Inventor); Smith, Burton J. (Inventor).

    IPC No.: G06F 9/46 (20060101); G06F 013/14. Patent No.: 6862635.

    Research output: Patent

    Alverson, GA, Callahan, NV, II, CD, Kahan, SH, Koblenz, BD, Porterfield, A & Smith, BJ 1800, Synchronization techniques in a multithreaded environment, Patent No. 6862635, IPC No. G06F 9/46 (20060101); G06F 013/14.
    Alverson GA, Callahan NV, II CD, Kahan SH, Koblenz BD, Porterfield A et al, inventors. Synchronization techniques in a multithreaded environment. G06F 9/46 (20060101); G06F 013/14. 1800
    Alverson, Gail A. (Inventor) ; Callahan, [No Value] (Inventor) ; II, Charles David (Inventor) ; Kahan, Simon H. (Inventor) ; Koblenz, Brian D. (Inventor) ; Porterfield, Allan (Inventor) ; Smith, Burton J. (Inventor). / Synchronization techniques in a multithreaded environment. IPC No.: G06F 9/46 (20060101); G06F 013/14. Patent No.: 6862635.
    @misc{0beedffaa3a64885b151679a242b24de,
    title = "Synchronization techniques in a multithreaded environment",
    abstract = "Various techniques for manipulating data using access states of memory, access control fields of pointers and operations, and exception raising and exception trapping in a multithreaded computer system. In particular, the techniques include synchronization support for a thread blocked in a word, demand evaluation of values, parallel access of multiple threads to a list, synchronized and unsynchronized access to a data buffer, use of forwarding to avoid checking for an end of a buffer, use of sentinel word to detect access past a data structure, concurrent access to a word of memory using different synchronization access modes, and use of trapping to detect access to restricted memory.",
    keywords = "718/100,102,104 ;711/52,56,57,58,156,168 ;709/213,234 ;710/52,310 ;712/239",
    author = "Alverson, {Gail A.} and Callahan, {[No Value]} and II, {Charles David} and Kahan, {Simon H.} and Koblenz, {Brian D.} and Allan Porterfield and Smith, {Burton J.}",
    note = "Status: published applicationnumber: 192207 usclass: 710/52 ; 709/213; 709/234; 710/56; 710/57; 710/58; 718/102; 718/104 applicationnumber: 192207; 6862635; G06F 9/46 (20060101); G06F 013/14",
    year = "1800",
    language = "English",
    type = "Patent",

    }

    TY - PAT

    T1 - Synchronization techniques in a multithreaded environment

    AU - Alverson,Gail A.

    AU - Callahan,[No Value]

    AU - II,Charles David

    AU - Kahan,Simon H.

    AU - Koblenz,Brian D.

    AU - Porterfield,Allan

    AU - Smith,Burton J.

    N1 - Status: published applicationnumber: 192207 usclass: 710/52 ; 709/213; 709/234; 710/56; 710/57; 710/58; 718/102; 718/104 applicationnumber: 192207

    PY - 1800

    Y1 - 1800

    N2 - Various techniques for manipulating data using access states of memory, access control fields of pointers and operations, and exception raising and exception trapping in a multithreaded computer system. In particular, the techniques include synchronization support for a thread blocked in a word, demand evaluation of values, parallel access of multiple threads to a list, synchronized and unsynchronized access to a data buffer, use of forwarding to avoid checking for an end of a buffer, use of sentinel word to detect access past a data structure, concurrent access to a word of memory using different synchronization access modes, and use of trapping to detect access to restricted memory.

    AB - Various techniques for manipulating data using access states of memory, access control fields of pointers and operations, and exception raising and exception trapping in a multithreaded computer system. In particular, the techniques include synchronization support for a thread blocked in a word, demand evaluation of values, parallel access of multiple threads to a list, synchronized and unsynchronized access to a data buffer, use of forwarding to avoid checking for an end of a buffer, use of sentinel word to detect access past a data structure, concurrent access to a word of memory using different synchronization access modes, and use of trapping to detect access to restricted memory.

    KW - 718/100,102,104 ;711/52,56,57,58,156,168 ;709/213,234 ;710/52,310 ;712/239

    M3 - Patent

    M1 - 6862635

    ER -