Dynamic adding system for memory files shared among hosts, dynamic adding method for memory files shared among hosts, and computer-readable medium recording dynamic adding program for memory files shared among hosts

• US 6,014,730 A
• Filed: 12/18/1997
• Issued: 01/11/2000
• Est. Priority Date: 12/26/1996
• Status: Expired due to Term

• Current Assignee: NEC Corporation
• Original Assignee: NEC Corporation
• Inventors: Ohtsu, Toshiyuki
• Primary Examiner(s): Cabeca, John W.
• Assistant Examiner(s): TZENG, FRED
• Application Number:
  US08/993,096
• Time in Patent Office: 754 Days
• Field of Search: 711/170, 711/216, 711/2, 711/130, 711/147, 711/121, 711/220, 711/206, 711/155, 701/1
• US Class Current: 711/170
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores

Abstract

In response to an extension request to a shared memory file 104, shared file adding means 111 allocates an (additional) memory file 110; inter-host locking means 103 locks a hash table 106; hash table updating means 108 checks the number of data blocks in the (additional) shared memory file, and updates the hash table 106 to alter one of the data block addresses, out of those stored in entries in the hash table 106, pointing to the same data block in the shared buffer 104 so as to point to a data block in the (additional) shared memory file 110; and the added shared memory file 110 is thereby made available for shared use.

Claims

1. A dynamic adding system for memory files shared among hosts comprising:

an external memory unit providing a shared memory file comprising a plurality of data blocks of equal size;

hash tables each comprising a plurality of entries, each entry being associated with one of said plurality of data blocks;

a plurality of host computers for hashing an identifier of the data, determining the associated entry in the hash table based on the result of the hashing and storing the data into the data block associated with the entry, when data are stored into each of said data blocks; and

an inter-host locking means for exclusively controlling access to said hash tables possessed by said host computers, wherein

said external memory unit further includes a control file for storing information based on association between data blocks in said shared memory file and entries in said hash table,

each of said host computers has a shared memory file access means which, if a first host computer is actuated before other host computers, then said first host computer;

i) exclusively controls with said inter-host locking means access by said other host computers to said hash tables of said other host computers,

ii) acquires the whole number of data blocks in said shared memory file,

iii) prepares said hash table comprising entries no less than the number of the data blocks,

iv) stores into said control file information based on association between the entries in the hash table and the data blocks in said shared memory file, and

v) releases with said inter-host locking means the exclusive control on access by said other host computers to said hash tables possessed by said other host computers, and

if said first host computer is actuated after any of said other host computers, then said first computer;

i) exclusively controls with said inter-host locking means access by said other host computers to said hash tables of the respective other host computers,

ii) reads said associating information out of said control file,

iii) prepares said hash table within said first host computer on the basis of said associating information, and

iv) releases with said inter-host locking means the exclusive control on access by said other host computers to said hash tables possessed by said other host computers.

2. A dynamic adding system for memory files shared among hosts, as claimed in claim 1 wherein:

each of said host computers is further provided with a shared memory adding means for adding said shared memory file on said external memory unit; and

a hash table updating means for exclusively controlling with said inter-host locking means, after said shared memory file is added to said external memory by said shared file adding means;

i) access by said other host computers to said hash tables of said other host computers,

ii) associating one entry in said hash table associated with a specific data block in the existing shared memory file, with one data block in the added shared memory file.

iii) transferring, when the associated entry in said hash table is associated with the result of hashing of the identifier of data in the specific data block, the data of the specific data block to the associated data block in the added shared memory file,

iv) updating said associating information stored in said control file, and

v) releasing with said inter-host locking means the exclusive control on access by said other host computers to said hash tables possessed by said other host computers.

3. A dynamnic adding system for memory files shared among hosts, as claimed in claim 2, wherein

responsive to said associating information stored in said control file being updated by another host computer, said hash table updating means further updates said hash table associated with each of said host computers on the basis of the updated associating information.

4. A dynamic adding method for memory files shared among hosts comprising:

a step of providing data stored in each of a plurality of data blocks of the same size to constitute a shared memory file to be used by the plurality of host computers;

a data storing step during which each of a plurality of host computers hashes an identifier of the data to determine the associated entry in a hash table comprising a plurality of entries each associated with one or another of said data blocks, and stores the data into the data block associated with the entry;

a hash table preparing step at which each of said host computers, when a first host computer is actuated before other host computers, said first host computer;

i) exclusively controls access by said other host computers to said hash tables of said other host computers,

ii) acquires the whole number of data blocks in said shared memory file,

iii) prepares said hash table comprising entries no lees than the number of the data blocks,

iv) stores into the control file, shared by said host computers, information associating the entries in the hash table with the data blocks in said shared memory file, and

v) releases the exclusive control on access by said other host computers to said hash tables possessed by the said other host computers; and

when said first host computer is actuated after any of said other host computers, said first host computer;

i) exclusively controls access by said other host computers to said hash tables of said other host computers,

ii) reads said associating information out of said control file,

iii) prepares said hash table within said first host computer on the basis of said associating information, and

iv) releases the exclusive control on access by said other host computers to said hash tables possessed by said other host computers.

5. A dynamic adding method for memory files shared among hosts, as claimed in claim 4, further including:

a shared file adding step at which each of said host computers adds said shared memory file; and

a hash table updating step at which each of said host computers;

i) exclusively controls access by other host computers to said hash tables of the respective said other host computers,

ii) associates one ot the plurality of entries in said hash table associated with a specific data block in existing said shared memory file with one of the plurality of data blocks in said shared memory file added at said shared file adding step,

iii) transfers, if the entry in said hash table, which has been associated, is associated with the result of hashing of the identifier of data in the specified data block, the data of the specific block to the data block in added said shared memory file, which has been associated;

iv) updates said associating information stored in said control file; and

v) releases the exclusive control on access by said other host computers to said hash tables possessed by the said other host computers.

6. A dynamic adding method for memory files shared among hosts, as claimed in claim 5, wherein;

upon said associating information stored in said control file being updated by another of said host computers other than a first host computer, said hash table updating step further comprises said hash table of said first host computer being further updated on the basis of the updated associating information.

7. A computer-readable medium storing a program to cause:

each of a plurality of host computers to perform;

when data are stored into each of a plurality of data blocks of equal size constituting a shared memory file to be shared by said host computers, storage processing to hash an identifier of the data to determine the associated entry in hash tables each comprising a plurality of entries each associated with one of said data blocks, and store the data into the data block associated with the entry;

hash table preparation processing to exclusively control by a first host computer, when said first host computer is actuated before any other host computer;

i) access by said other host computers to said hash tables possessed by the said other host computers,

ii) acquire the whole number of data blocks in said shared memory file,

iii) prepare said hash table comprising entries no less than the number of the data blocks,

iv) store into a control file shared by said host computers information on association between the entries in the hash table and the data blocks in said shared memory file; and

v) release the exclusive control on access by any of said other host computers to said hash tables possessed by the said other host computers; and

when said first host computer is actuated after said other host computers, to exclusively control by said first host computer;

i) access by said other host computers to said hash tables of the respective said other host computers,

ii) read said associating information out of said control file,

iii) prepare said hash table within said first host computer on the basis of said associating information, and

iv) release the exclusive control on access by said other host computers to said hash tables possessed by the said other host computers.

8. A computer-readable medium, as claimed in claim 7, storing a program further to cause:

each of said host computers to perform shared memory adding processing to add said shared memory file; and

hash table update processing by;

i) exclusively control access by said other host computers to said hash tables of the respective said other host computers,

ii) associating one of the plurality of entries in said hash table, associated with a specific data block in the existing said shared memory file, with one of the added plurality of data blocks in said shared memory file,

iii) transferring the data of the specific data block to the associated data block in the added said shared memory file when the associated entry in said hash table is associated with the result of hashing of the identifier of data in the specific data block,

iv) updating said associating information stored in said control file, and

v) releasing the exclusive control on access by said other host computers to said hash tables possessed by said other host computers.

9. A computer-readable medium, as claimed in claim 8, storing a program further to perform:

when said associating information stored in said control file is updated by another of said other host computers other than a first host computer, processing to update said hash table of said first host computer on the basis of the associating information.