Browse Prior Art Database

Pushdown Stack Register Resource Allocation

IP.com Disclosure Number: IPCOM000102769D
Original Publication Date: 1990-Jan-01
Included in the Prior Art Database: 2005-Mar-17
Document File: 2 page(s) / 78K

Publishing Venue

IBM

Related People

Pedersen, RJ: AUTHOR

Abstract

This disclosure describes a means of managing reusable machine resources or facilities. The specific embodiment provides a means for assignment and release of facility names, e.g., storage addresses, resource IDs.

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

Pushdown Stack Register Resource Allocation

      This disclosure describes a means of managing reusable machine
resources or facilities.  The specific embodiment provides a means
for assignment and release of facility names, e.g., storage
addresses, resource IDs.

      In a large computer system design it is often desirable or
necessary to maintain a resource pool, the contents of which are
available to be assigned to certain processes that take place during
the course of instruction execution.  A result may be avoidance of
unnecessary interlocks between these resources.

      Implementation difficulties arise as the size of the resource
pool is increased and the requirements for assignment and release
become more demanding.  Selecting resources that are available to be
assigned requires a table search of control and status information, a
process that tends to be serial and time- consuming.  Multiple,
parallel execution of instructions requires a very fast mechanism
capable of providing a number of available resources in a single
machine cycle.  This disclosure describes such a mechanism.

      Note that any sort of ordered assignment (e.g., round robin)
does not work here since the order of release is usually not the same
order as assignment.

      This disclosure employs a conventional pushdown stack and
controls for maintaining a pool of resources.  Refer to Figure 1 with
this description.

      N physical resources are implemented; these are mapped to the
architected resources by table mapping system.  Ka is the number of
resources per...