# Patent

## Title
Shared memory translation facility

## Abstract

Aspects include a system, method and computer program product for providing a shared memory translation facility. The method includes receiving a request for access to a memory address from a requestor at a configuration, the receiving at a shared memory translation mechanism. It is determined whether the memory address refers to a shared memory object (SMO), the SMO accessible by a plurality of configurations managed in different zones of memory. Based on determining that the memory address refers to the SMO, it is determined whether the configuration has access to the SMO. Based on determining that the configuration has access to the SMO, the requestor is provided a system absolute address for the SMO and access to the SMO. In this manner direct interchange of data between the configuration and the plurality of configurations is allowed.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
This is a continuation application that claims the benefit of U.S. patent application Ser. No. 12/037,177 filed Feb. 26, 2008, the contents of which are incorporated by reference herein in their entirety.


BACKGROUND
This invention relates generally to memory, and more particularly to providing a shared memory translation facility.
Computing applications have long required the ability to communicate with other computing applications. A simple example of such communication is an application that produces a report (e.g., a payroll program) sending that report to a spooling subsystem for subsequent printing. As mainframe computing environments grew from a single physical system to multiple systems, the need to communicate between applications—potentially running on separate systems—also expanded. Initially, the IBM S/360 provided parallel channel to channel adapters that allowed separate physical systems to communicate messages between each other. Subsequent IBM systems have provided serial channel to channel adapters and open systems adapters to effect such cross system communications at higher speeds. Modern inter application communications use advanced message queuing and sophisticated data sharing techniques.
Virtualization techniques allow multiple images of a computing system (called configurations) to execute on the same physical system. Virtualization allows contemporary operating systems such as z/OS, z/VM, z/Linux, and transaction processing facility (TPF) to operate concurrently on the same physical system. The process resource/systems manager (PR/SM) hypervisor provides the means by which multiple configurations can execute within separate logical partitions (LPARs) of an IBM system. In such an environment, the memory of each configuration is isolated into a zone; each zone is kept separate and unique from the memory of other configurations by hardware mechanisms that are established by the hypervisor.
A physical communications adapter (e.g., channel-to-channel, and open systems) may be plugged between two partitions within the same system, or a virtualized communications adapter (e.g., hipersocket) may provide a firmware means by which messages may be interchanged. However, communication between multiple partitions currently requires that some form of I/O operation be performed by the guest configuration; even with high performance channel adapters or virtualized hipersockets, this is a less than optimal solution when compared with the possibility of directly interchanging data between configurations by sharing storage.
The hypervisor allots a subset of a physical system's memory to a logical partition establishing zone parameters for the partition. The zone parameters indicate the main storage zone origin (MSZO) and main storage zone limit (MSZL), specifying the system memory address range of the first and last byte of the partition's storage in system memory. The byte at system memory location MSZO is addressed by the logical partition as absolute zero, with the local partition addresses increasing upwards to the highest byte at MSZL−MSZO (i.e., MSZL minus MSZO). All storage above this location is not addressable by the logical partition. This process is known as relocation.
SUMMARY
An exemplary embodiment includes a method for providing a shared memory translation facility. The method includes receiving a request for access to a memory address from a requestor at a configuration, the receiving at a shared memory translation mechanism. It is determined whether the memory address refers to a shared memory object (SMO), the SMO accessible by a plurality of configurations managed in different zones of memory. Based on determining that the memory address refers to the SMO, it is determined whether the configuration has access to the SMO. Based on determining that the configuration has access to the SMO, the requestor is provided a system absolute address for the SMO and access to the SMO. In this manner direct interchange of data between the configuration and the plurality of configurations is allowed.
Another exemplary embodiment includes a system for providing a shared memory translation facility. The system includes a SMO accessible by a plurality of configurations managed in different zones of memory and a shared memory translation mechanism for executing a method. The method includes receiving a request for access to a memory address from a requestor at a configuration, the receiving at a shared memory translation mechanism. It is determined whether the memory address refers to the SMO. Based on determining that the memory address refers to the SMO, it is determined whether the configuration has access to the SMO. Based on determining that the configuration has access to the SMO, the requestor is provided a system absolute address for the SMO and access to the SMO. In this manner direct interchange of data between the configuration and the plurality of configurations is allowed.
A further exemplary embodiment includes a computer program product for providing a shared memory translation facility. The computer program product includes a tangible storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method. The method includes receiving a request for access to a memory address from a requestor at a configuration, the receiving at a shared memory translation mechanism. It is determined whether the memory address refers to a shared memory object (SMO), the SMO accessible by a plurality of configurations managed in different zones of memory. Based on determining that the memory address refers to the SMO, it is determined whether the configuration has access to the SMO. Based on determining that the configuration has access to the SMO, the requestor is provided a system absolute address for the SMO and access to the SMO. In this manner direct interchange of data between the configuration and the plurality of configurations is allowed.



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS
Referring now to the drawings wherein like elements are numbered alike in the several FIGURES:
FIG. 1 is an exemplary process for providing a shared memory translation facility;
FIG. 2 depicts a shared absolute address that may be implemented in accordance with an exemplary embodiment of the present invention;
FIG. 3 illustrates an exemplary shared memory object table entry; and
FIG. 4 depicts an exemplary process that may be implemented to perform a shared memory object translation.



DETAILED DESCRIPTION
An exemplary embodiment of the present invention provides a means by which a memory may be shared between multiple partitions. Exemplary embodiments provide an efficient means by which computer applications (with assistance from the operating system and hypervisor) can communicate directly with other applications on the same physical system, regardless of whether the applications are executing in separate logical partitions. The existing mechanisms of allocating storage to a logical partition by means of zone parameters are not changed.
In an exemplary embodiment, the hypervisor establishes one or more ranges of system addresses that are to be shared by multiple logical partitions, with an individual range of storage called a shared memory object (SMO). Alternatively, in response to a request made by an operating system executing in a logical partition, the entire storage of the logical partition may be made shareable by other logical partitions.
When the shared memory translation facility is installed, the handling of a logical partition's absolute addresses is enhanced. A model dependent arbitrary boundary is established, called the shared absolute base address (SABA). As used herein, the term “model dependent” refers to the fact that one particular machine model may have one SABA values and another (perhaps future) machine model may use a different SABA. When a storage request is made from a logical partition, and the absolute address is below the SABA, the absolute address is handled by means of zone relocation. When the absolute address is equal to or grater than the SABA, it is subject to shared memory translation as described herein.
FIG. 1 depicts an exemplary process for providing a shared memory translation facility. At block 102 in FIG. 1, an operating system (OS) attempts to access an address that is not in the memory domain of the OS (or partition). As used herein, the term OS refers to both the operating system image itself as well as programs running within it. At block 104, it is determined if the address refers to a shared memory object (SMO) address. Block 106 is performed to return an address exception if the address does not refer to a SMO. If the address does refer to a SMO, then block 108 is performed. At block 108, the SMO translation process depicted in FIG. 4 below is performed.
An exemplary embodiment of how to implement shared memory translation is described below. Other implementations are possible without departing from the scope of the present invention.
Shared Memory Object Translation: When the SMO facility is not installed, or when an absolute address is less than the shared absolute base address (SABA), the address is a non-shared absolute address. When the SMO facility is installed, and an absolute address is greater than or equal to the shared absolute base address, the address, upon proper authorization, is called a shared absolute address and is subject to a model dependent shared memory object translation process.
In the absence of any other exception conditions, if the SMO translation process fails to translate the shared absolute address, an addressing exception condition is recognized, and the operation is suppressed.
Subject to external configuration mechanisms and program controls, a configuration's access to a SMO may be restricted to fetch only access. If a store is attempted to a SMO that is restricted to fetch only access, a protection exception condition is recognized, and the operation is either suppressed or terminated.
The following describes a format of the shared absolute address and a translation process that may be implemented by an exemplary embodiment of the present invention (e.g., a fixed storage mode guest).
FIG. 2 depicts a shared absolute address that may be implemented by an exemplary embodiment of the present invention. The address depicted in FIG. 2 is 64 bits in length. The address includes the element “S” to indicate whether this is a shared address. In an exemplary embodiment, when the address is a shared address, “S” is set to “1”. The element “SMTX” is the SMO table index, the element “SMIN” is the SMO instance number, and the element “OBX” is the object byte index. “J” is equal to one more than the model dependent number of SMO index bits, and “K” is equal to “J” plus the model dependent number of SMO instance number bits. For example, if a model supports 2048 objects (11 bits of SMTX), and up to 16 instances (4 bits of SMIN), then J is equal to 12, and K is equal to 16.
Bit position 0 of the absolute address controls SMO translation. When the SMO facility is not installed, or when the S bit is zero, the address is a non-shared absolute address, subject to normal zone relocation. When the SMO facility is installed, and the S bit is one, the address is a shared absolute address, subject to SMO translation.
Bit positions 1 to J−1 of the shared absolute address contain the SMO table index. When the SMO facility is installed and the S bit is one, the SMTX is used as an index into the SMO table to locate a SMO table entry (SMTE). If the model implements a variable length SMO table, and the SMTX is greater than or equal to the number of entries in the table, an addressing exception is recognized.
Bit positions J to K−1 of the shared absolute address contain the SMO instance number. During SMO translation, the SMIN is compared with the instance number in the selected SMTE, and an addressing exception is recognized if they are not equal.
Bit positions K to 63 of the shared absolute address contain the object byte index (OBX). The OBX, appended on the left with K zeros, is added to the system absolute object origin, appended with one leftmost and sixty four minus “L” (64−“L”) rightmost zeros, to form the 64 bit system absolute address within the SMO. “L” is a model dependent bit position representing the alignment of the SMO.
The following discussion proposes one possible format for the SMO table. This example embodiment is not intended to indicate a final architecture; rather, it is intended to illustrate the possible exception conditions that can be encountered in the translation process.
SMO Table: When SMO translation is performed, a model dependent number of the leftmost bits of the shared absolute address (excluding bit 0) are used as an index into the SMO table to locate a SMTE.
The origin, size, and alignment of the shared memory object table are all model dependent. A model may implement a full SMO table such that entries corresponding to all possible SMTX values are provided, or the model may implement a SMO table length control such that a variable length table may be utilized. The description below assumes that a full SMO table is implemented. The origin of the table is defined to be a model dependent address called the SMO table origin.
FIG. 3 illustrates one possible format of the SMTE supporting access control and store protection bits for 64 partitions. The subsequent description of fields and bit positions assumes that the table entry is as shown in FIG. 3. Referring to FIG. 3, “DRZ” is the donor relocation zone, and “IN” is the instance number. “L” is the model dependent bit position representing the alignment of the SMO. In this embodiment, the object is specified in units of 2(64 L) bytes. “M” is the starting bit position of the donor relocation zone number, and “N” is the starting bit position of instance number. The instance number comprises the same number of bits as the SMIN field in FIG. 2. Thus, N=64−(K−J). “V” is the validity indicator.
Bit position 0 of the SMTE contains the SMTE validity bit (“V”). In an exemplary embodiment, the V bit is set to one to allow SMO translation to occur. Otherwise, an addressing exception is recognized.
Bit positions 1 to L−1 of the SMTE contain the system absolute object origin. The system absolute object origin, with one leftmost and 64−L rightmost zeros appended, forms the system absolute address of the first byte of the shared memory object.
Bit positions M to 63 of the SMTE contain the relocation zone of the configuration that donated the SMO. If the object is created from reserved storage, the DRZ field contains zeros.
Bit positions 1 to L−1 of the second doubleword in the SMTE, appended with a binary zero on the left and 64−L binary ones on the right, contain the system absolute address of the highest byte of the SMO. When the sum of the system absolute object origin and bits K to L−1 of the shared absolute address is greater than the system absolute object limit, an addressing exception is recognized.
Bit positions N to 63 of the second doubleword in the SMTE contain the instance number. The instance number is compared with the SMIN field in the shared absolute address, and an addressing exception is recognized if they are not equal.
Bits 0 to 63 of the third doubleword in the SMTE contain access control bits for each logical partition in the system, indexed by configuration's relocation zone (RZONE) number. When a configuration's bit is one, accesses to the shared memory object are permitted (subject to the restrictions of other protection controls). When a configuration's bit is zero, an addressing exception is recognized.
Bits 0 to 63 of the fourth doubleword in the SMTE contain store protection bits for each logical partition in the system, indexed by RZONE number. A store protection bit is meaningful only when the corresponding access control bit is one. When a configuration's access control bit is one and store protection bit is zero, store accesses to the SMO are permitted (subject to the restrictions of other protection controls). When the access control and store protection bits are both one, and a store access is attempted, a protection exception is recognized. In an alternate exemplary embodiment, the polarity of the access control and store protection bits is reversed.
FIG. 4 depicts an exemplary process that may be implemented to perform a SMO translation (e.g., for fixed memory mode guests). FIG. 4 includes a SMO table 402, a shared absolute address 404, a SMO table designation 406, and a system absolute address 408. When the SMO facility is not installed, or when the S bit (bit 0) of the absolute address is zero, zone relocation is performed as is usual. When the SMO is installed, and the S bit is one, zone relocation does not occur; rather, SMO translation is performed. In an alternate exemplary embodiment, the polarities are reversed: when the S bit is one, zone relocation is performed as usual; and when the S bit is zero, SMO translation is performed.
First, the SMTX is multiplied by the size of a SMTE entry; and this value is added to the SMO table origin to form the address of the shared memory object table entry (SMTE). When a carry out of bit position 0 occurs during the addition, an addressing exception may be recognized, or the carry may be ignored, causing the table to wrap from 264 to zero. The validity bit of the selected SMTE must be one; otherwise, an addressing exception is recognized.
Next, the SMO instance number from the shared absolute address 404 is compared with the instance number in the SMTE. If the instance numbers are not equal, an addressing exception is recognized.
The contents of bit positions K to L−1 of the shared absolute address 404, padded on the left with K−1 zeros, are added to the system absolute object origin, padded on the left with one 0. If a carry into bit position 0 occurs as a result of this addition, or if the sum is greater than the system absolute object limit, then an addressing exception is recognized.
The configuration's RZONE is used as an index into the access control bits in the SMTE. If the bit corresponding to the logical partition is not one, then an addressing exception is recognized.
If the shared memory object access is a store access, the configuration's RZONE is used as an index into the store protection bits in the SMTE. If the bit corresponding to the logical partition is one, then a protection exception is recognized.
The object byte index (OBX), appended on the left with K zeros, is added to the system absolute object origin, appended with one leftmost and 64−L rightmost zeros, to form a 64 bit system absolute address 408 within the object. This system absolute address 408 is utilized to access the SMO.
The use of the S bit to distinguish between shared and normal absolute addresses as described herein is simply one example of an implementation of the SABA. Other methods of making this distinction may also be implemented by exemplary embodiments of the present invention. For example, the determination of where shared memory begins may be some combination of bits in the shared absolute address (as it will be for a virtualized implementation.)
Technical effects and benefits include the ability to directly interchange data between different configurations by sharing storage. In an exemplary embodiment, the sharing and storing of data is performed at memory speed.
The flow diagrams depicted herein are just examples. There may be many variations to these diagrams or the steps (or operations) described therein without departing from the spirit of the invention. For instance, the steps may be performed in a differing order, or steps may be added, deleted or modified. All of these variations are considered a part of the claimed invention.
As described above, the embodiments of the invention may be embodied in the form of computer implemented processes and apparatuses for practicing those processes. Embodiments of the invention may also be embodied in the form of computer program code containing instructions embodied in tangible media, such as floppy diskettes, CD ROMs, hard drives, or any other computer readable storage medium, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes an apparatus for practicing the invention. The present invention can also be embodied in the form of computer program code, for example, whether stored in a storage medium, loaded into and/or executed by a computer, or transmitted over some transmission medium, such as over electrical wiring or cabling, through fiber optics, or via electromagnetic radiation, wherein, when the computer program code is loaded into and executed by a computer, the computer becomes an apparatus for practicing the invention. When implemented on a general purpose microprocessor, the computer program code segments configure the microprocessor to create specific logic circuits.
While the invention has been described with reference to exemplary embodiments, it will be understood by those skilled in the art that various changes may be made and equivalents may be substituted for elements thereof without departing from the scope of the invention. In addition, many modifications may be made to adapt a particular situation or material to the teachings of the invention without departing from the essential scope thereof. Therefore, it is intended that the invention not be limited to the particular embodiment disclosed as the best mode contemplated for carrying out this invention, but that the invention will include all embodiments falling within the scope of the appended claims. Moreover, the use of the terms first, second, etc. do not denote any order or importance, but rather the terms first, second, etc. are used to distinguish one element from another.
IBM® is a registered trademark of International Business Machines Corporation, Armonk, N.Y., U.S.A. Other names used herein may be registered trademarks, trademarks or product names of International Business Machines Corporation or other companies.

## Claims

1. A method for providing a shared memory translation facility, the method comprising:
receiving a request for access to a memory address from a requestor at a configuration, the receiving at a shared memory translation mechanism;
based on the memory address, determining whether the memory address refers to a shared memory object (SMO), the SMO accessible by a plurality of configurations managed in different zones of memory, wherein the request comprises a shared memory table index and a shared memory indicator incorporated in the memory address to indicate that the memory address refers to the SMO;
locating in a SMO table a shared memory table entry based on the shared memory table index;
based on determining that the memory address refers to the SMO, determining whether the configuration has access to the SMO, wherein determining whether the configuration has access to the SMO is further based on one or more access control bits of the shared memory table entry in the SMO table; and
providing the requestor a system absolute address for the SMO and access to the SMO based on determining that the configuration has access to the SMO, thereby allowing direct interchange of data between the configuration and the plurality of configurations.

2. The method of claim 1 wherein the requestor is an operating system.

3. The method of claim 1 further comprising performing the determining whether the memory address refers to the SMO, the determining whether the configuration has access to the SMO, and the providing the requestor the system absolute address for the SMO transparently to the requestor.

4. The method of claim 1 wherein the configuration is a logical partition.

5. The method of claim 1 wherein the determining whether the configuration has access to the SMO includes accessing a SMO table that keeps track of accesses allowed to the SMO, and the system absolute address for the SMO comprises an object byte index appended with at least one zero and added to a system absolute object origin.

6. The method of claim 1 wherein the access is a fetch or a store.

7. A system for providing a shared memory translation facility, the system comprising:
a shared memory object (SMO) accessible by a plurality of configurations managed in different zones of memory; and
a shared memory translation mechanism for executing a method comprising:
receiving a request for access to a memory address from a requestor at a configuration, the receiving at a shared memory translation mechanism;
based on the memory address, determining whether the memory address refers to the SMO, wherein the request comprises a shared memory table index and a shared memory indicator incorporated in the memory address to indicate that the memory address refers to the SMO;
locating in a SMO table a shared memory table entry based on the shared memory table index;
based on determining that the memory address refers to the SMO, determining whether the configuration has access to the SMO, wherein determining whether the configuration has access to the SMO is further based on one or more access control bits of the shared memory table entry in the SMO table; and
providing the requestor a system absolute address for the SMO and access to the SMO based on determining that the configuration has access to the SMO, thereby allowing direct interchange of data between the configuration and the plurality of configurations.

8. The system of claim 7 wherein the requestor is an operating system.

9. The system of claim 7 wherein the shared memory translation mechanism is further configured to perform the determining whether the memory address refers to the SMO, the determining whether the configuration has access to the SMO, and the providing the requestor the system absolute address for the SMO transparently to the requestor.

10. The system of claim 7 wherein the configuration is a logical partition.

11. The system of claim 7 wherein the determining whether the configuration has access to the SMO includes accessing a SMO table that keeps track of accesses allowed to the SMO, and the system absolute address for the SMO comprises an object byte index appended with at least one zero and added to a system absolute object origin.

12. The system of claim 7 wherein the access is a fetch or a store.

13. A computer program product for providing a shared memory translation facility, the computer program product comprising:
a tangible storage medium readable by a processing circuit and storing instructions for execution by the processing circuit for performing a method comprising:
receiving a request for access to a memory address from a requestor at a configuration, the receiving at a shared memory translation mechanism;
based on the memory address, determining whether the memory address refers to a shared memory object (SMO), the SMO accessible by a plurality of configurations managed in different zones of memory, wherein the request comprises a shared memory table index and a shared memory indicator incorporated in the memory address to indicate that the memory address refers to the SMO;
locating in a SMO table a shared memory table entry based on the shared memory table index;
based on determining that the memory address refers to the SMO, determining whether the configuration has access to the SMO, wherein determining whether the configuration has access to the SMO is further based on one or more access control bits of the shared memory table entry in the SMO table; and
providing the requestor a system absolute address for the SMO and access to the SMO in based on determining that the configuration has access to the SMO, thereby allowing direct interchange of data between the configuration and the plurality of configurations.

14. The computer program product of claim 13 wherein the requestor is an operating system.

15. The computer program product of claim 13 further comprising performing the determining whether the memory address refers to the SMO, the determining whether the configuration has access to the SMO, and the providing the requestor the system absolute address for the SMO transparently to the requestor.

16. The computer program product of claim 13 wherein the configuration is a logical partition.

17. The computer program product of claim 13 wherein the determining whether the configuration has access to the SMO includes accessing a SMO table that keeps track of accesses allowed to the SMO, and the system absolute address for the SMO comprises an object byte index appended with at least one zero and added to a system absolute object origin.