Browse Prior Art Database

Method of Managing Main Storage Areas that are Shared Hierarchically by Threads

IP.com Disclosure Number: IPCOM000110829D
Original Publication Date: 1994-Jan-01
Included in the Prior Art Database: 2005-Mar-26
Document File: 2 page(s) / 49K

Publishing Venue

IBM

Related People

Gohda, O: AUTHOR [+2]

Abstract

Disclosed is a method that enables a number of threads to hierarchically share the main storage areas on muti-programing or multi-processing systems.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 58% of the total text.

Method of Managing Main Storage Areas that are Shared Hierarchically
by Threads

      Disclosed is a method that enables a number of threads to
hierarchically share the main storage areas on muti-programing or
multi-processing systems.

      On multi-programming 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.

      For example, 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.

      In this method, the operations required for sharing storages
are divided into two steps, the compilation and link time and the
run-time:

1.  Compilation and link time - Storage area for variables is divided
    into blocks locks that contain variables with the same sharing
 ...