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: ResearchPatent

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: ResearchPatent

    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",
    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 -