Method of Managing Main Storage Areas that are Shared Hierarchically by Threads
Original Publication Date: 1994-Jan-01
Included in the Prior Art Database: 2005-Mar-26
Gohda, O: AUTHOR [+1]
Disclosed is a method that enables a number of threads to hierarchically share the main storage areas on muti-programing or multi-processing systems.
Method of Managing Main Storage Areas that are Shared
a method that enables a number of threads to
hierarchically share the main storage areas on muti-programing or
or multi-processing systems, entities that
execute programs and share a part of or all of the main storage areas
that are allocated for the program are called the treads.
In a usual
thread model, threads are allocated two levels of
storage areas, the private storage and the shared storage. For the
private storage, a separate storage area is allocated for each
thread, while only one global storage area is allocated for the
entire program, and this area is shared by all threads. This
two-level storage sharing, however, is sometimes not enough, and a
more general storage sharing scheme is required.
in a language providing a construct that is
executed in parallel by threads and allows the declaration of
variables local to the construct, a tree-like storage sharing
hierarchy is required if these constructs can be nested. The method
described herein enables such a storage-sharing scheme.
method, the operations required for sharing storages
are divided into two steps, the compilation and link time and the
1. Compilation and
link time - Storage area for variables is divided
into blocks locks that contain variables with the same sharing