Validation checking of shared memory accesses

• US 5,761,729 A
• Filed: 07/17/1996
• Issued: 06/02/1998
• Est. Priority Date: 07/17/1996
• Status: Expired due to Term

• Current Assignee: Hewlett Packard Enterprise Development LP (Hewlett-Packard Enterprise Company)
• Original Assignee: Digital Equipment Corporation (HP Inc.)
• Inventors: Scales, Daniel J.
• Primary Examiner(s): Swann, Tod R.
• Assistant Examiner(s): KING, CONLEY BURRELL
• Application Number:
  US08/672,221
• Time in Patent Office: 685 Days
• Field of Search: 395/474, 395/475, 395/200.03, 395/200.08, 395/472, 395/200.31, 395/200.32, 395/200.33, 395/200.43, 395/200.44, 395/200.45, 395/200.46, 711/145, 711/147, 711/148, 711/156
• US Class Current: 711/148
• CPC Class Codes: G06F 12/0817 using directory methods
• CPC Class Codes: G06F 2212/656 Address space sharing

Abstract

In a computer system a plurality of workstations are connected to each other by a network. Each workstation including a processor, a memory having addresses, and an input/output interface connected to each other by a bus. The input/output interfaces connect the workstations to each other via the network. Valid data accesses are checked by a software implemented method. A set of the addresses of the memories are designated as virtual shared addresses to store shared data. A particular one of the programs allocates a portion of the virtual shared addresses to store a shared data structure as one or more blocks accessible by the programs executing in any of the processors. The size of a particular block depends on the size of the shared data structure. Each block including an integer number of lines, each line including a predetermined number of bytes. The program is instrumented to initialize the bytes allocated for the shared data structure to a predetermined flag value. The flag value indicates that the data are in an invalid state. Load instructions of the programs are instrumented to check if data loaded from the shared data structure are different than the predetermined flag value. The load instructions are executed if the data are different than the predetermined flag value. Otherwise, miss handling code is executed before the load instructions are executed.

Claims

1. In a computer system including a plurality of workstations, each workstation including a processor, a memory having addresses, and an input/output interface connected to each other by a bus, the input/output interfaces connecting the workstations to each other by a network, a software implemented method for identifying valid load accesses to shared data stored in the memories by programs executing in the workstations, comprising the steps of:

designating a set of the addresses of the memories as virtual shared addresses to store shared data;

allocating, by a particular one of the programs, a portion of the virtual shared addresses to store a shared data structure as one or more blocks accessible by the programs executing in any of the processors, each block including an integer number of lines, each line including a predetermined number of bytes;

instrumenting the particular program to initialize the bytes allocated for the shared data structure to a predetermined flag value to indicate an invalid state of the shared data;

instrumenting load instructions of the programs to check if data loaded from the shared data structure are different than the predetermined flag value; and

executing the load instruction if the data are different than the predetermined flag value.

2. The method of claim 1 further comprising:

executing miss handling code if the data are equal to the predetermined flag value.

3. The method of claim 1 further comprising:

storing the predetermined flag value at a particular target address when the data at the particular target address become invalid.

4. The method of claim 1,

wherein the set of addresses of the memories includes addresses of at least two memories.

5. An article of manufacture for detecting valid load accesses to a shared data structure, comprising:

a computer readable storage medium; and

computer programming stored on the storage medium;

wherein said stored computer programming is configured to be readable from said computer readable storage medium by a computer and thereby cause the computer to operate so as to;

store the shared data structure on a virtual disks the shared data structure including a plurality of lines, each of the plurality of lines including a validity flag;

initialize the validity flag in each of the plurality of lines to be in one of a first state and a second slate; and

execute a load instruction to load one of the plurality of lines;

wherein the load instruction is executed if the validity flag associated with the one of the plurality of lines to be loaded is in a first state.

6. The article of manufacture of claim 5, wherein the computer programing is further configured to cause the computer to operate so as to:

execute miss handling code if the validity flag associated with the one of the. plurality of lines to be loaded is in the second state.

7. The article of manufacture of claim 5, wherein the computer programming is further configured to cause the computer to operate so as to:

set the validity flag associated with a particular line to the second state when data associated with the particular line is invalid.

8. A system for detecting valid load accesses to a shared data structure, the system comprising:

a plurality of memory devices;

a virtual disk, portions of the plurality of memory devices forming the virtual disk;

a data structure stored on the virtual disk, the data structure including a pluralism of lines, each of the plurality of lines including a validity flag;

a processor configured to load at least one of the plurality of lines only if the validity flag associated with the at least one of the plurality of lines is in a valid state.

9. The system of claim 8, wherein miss handling code is executed if the validity flag associated with the at least one of the plurality of lines to be loaded is in an invalid state.

10. The system of claim 8, wherein the validity flag associated with a particular one of the plurality of lines is set to an invalid state after data associated with the particular one of the plurality of lines becomes invalid.

11. The system of claim 8, wherein the plurality of memory devices are connected by a network.

12. The system of claim 8, wherein the processor is a first processor, the system further comprising:

a second processor configured to load the at least one of the plurality of lines;

wherein the second processor is connected to the first processor by a network.