Accessing a collection of data items 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 evalution of values, parallel access of multiple threads to a list, synchronized and unsynchronized access to a data buffer, use of fowarding to avoid checking for an end of a buffer, use of sentinel work 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 number7558889
IPCG06F 13/14 (20060101); G06F 12/00 (20060101); G06F 3/00 (20060101)
StatePublished - 1800

Fingerprint

Data storage equipment
Synchronization
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 13/14 (20060101); G06F 12/00 (20060101); G06F 3/00 (20060101). Accessing a collection of data items in a multithreaded environment (Patent No. 7558889.)

    Accessing a collection of data items 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 13/14 (20060101); G06F 12/00 (20060101); G06F 3/00 (20060101). Patent No.: 7558889.

    Research output: Patent

    Alverson, GA, Callahan, NV, II, CD, Kahan, SH, Koblenz, BD, Porterfield, A & Smith, BJ 1800, Accessing a collection of data items in a multithreaded environment, Patent No. 7558889, IPC No. G06F 13/14 (20060101); G06F 12/00 (20060101); G06F 3/00 (20060101).
    Alverson GA, Callahan NV, II CD, Kahan SH, Koblenz BD, Porterfield A et al, inventors. Accessing a collection of data items in a multithreaded environment. G06F 13/14 (20060101); G06F 12/00 (20060101); G06F 3/00 (20060101). 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). / Accessing a collection of data items in a multithreaded environment. IPC No.: G06F 13/14 (20060101); G06F 12/00 (20060101); G06F 3/00 (20060101). Patent No.: 7558889.
    @misc{17970381b4f148728a6ece285bce3fe7,
    title = "Accessing a collection of data items 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 evalution of values, parallel access of multiple threads to a list, synchronized and unsynchronized access to a data buffer, use of fowarding to avoid checking for an end of a buffer, use of sentinel work 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 = "710/52,56,57 ;707/100,103R ;718/102",
    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: 09361671 usclass: 710/52 ; 710/56; 710/57; 718/102 applicationnumber: 09361671; 7558889; G06F 13/14 (20060101); G06F 12/00 (20060101); G06F 3/00 (20060101)",
    year = "1800",
    language = "English",
    type = "Patent",

    }

    TY - PAT

    T1 - Accessing a collection of data items 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: 09361671 usclass: 710/52 ; 710/56; 710/57; 718/102 applicationnumber: 09361671

    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 evalution of values, parallel access of multiple threads to a list, synchronized and unsynchronized access to a data buffer, use of fowarding to avoid checking for an end of a buffer, use of sentinel work 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 evalution of values, parallel access of multiple threads to a list, synchronized and unsynchronized access to a data buffer, use of fowarding to avoid checking for an end of a buffer, use of sentinel work 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 - 710/52,56,57 ;707/100,103R ;718/102

    M3 - Patent

    M1 - 7558889

    ER -