Unlock instant, AI-driven research and patent intelligence for your innovation.

Synchronization using commitment

a multiprocessor system and synchronization technology, applied in the field of loosely coupled multiprocessor systems, can solve the problems of method returning a failure status and rare cases, and achieve the effect of reducing the amount of message traffic and achieving a greater degree of concurrency

Inactive Publication Date: 2011-07-26
HEWLETT PACKARD DEV CO LP
View PDF6 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

[0012]One advantage of the present invention is that the message traffic is greatly reduced from two messages for each check of the shared file to either none or one message in the most common cases. One message is needed if the state value of the file object is ‘uncommitted’ and its contents are suitable for use. No message is needed is if the state value of the file object is ‘committed’ and the file content is suitable for shared use by the specific process. Only when the file must be adjusted are more messages required. However, that case occurs rarely.
[0013]Another advantage is that the client processes can each operate with a greater degree of concurrency because each of the client processes has access to the shared file without a lock being required in order to determine whether the file contents are suitable for use. In most cases the file is in the proper condition for that client process and needs no adjustment, which means that no locks are required and a process can continue its execution of the shared file without delay.

Problems solved by technology

If the state value of the file object is ‘committed’ and the file content is suitable for use by the specific process, the method shares the committed file; otherwise, the method returns a failure status.
However, that case occurs rarely.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Synchronization using commitment
  • Synchronization using commitment
  • Synchronization using commitment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031]FIG. 5 shows a flow chart of the synchronization protocol of the present invention for each client process. In accordance with and to enable the protocol of FIG. 5, a state attribute is included in each file object. This state attribute can take on three different values, which are ‘uncommitted’, ‘inconsistent’, and ‘committed’.

[0032]The ‘uncommitted’ state value means that the file object is not in use by any client process. If the file object is undergoing modification, the state is temporarily set to ‘inconsistent’, which means that the file may have been partially altered. Once the file content has been accepted by a client, the state is set to ‘committed’. When no client is using the file object, its state reverts to ‘uncommitted’.

[0033]Returning to FIG. 5, the following discussion of FIG. 5 applies when there is no change to the state of the state of the file object after that state has been determined in FIG. 5. The cases in which the state of the file object may have c...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method of sharing a file object among a plurality of competing processes, the file object having a content that at least one competing process may need to adjust so that the file is suitable for the operating environment of the competing process. To help make an adjustment, the file object includes a state attribute that indicates whether or not the file is committed and whether the file is in an inconsistent state. If the file contents are suitable for the specific process and the file object is not committed, the file can be committed by the specific process. If the file contents are not suitable for the specific process and the file object is not committed, the file is locked, set to inconsistent, adjusted, committed by the specific process and then unlocked. This process improves concurrency of the competing processes and reduces message overhead.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS[0001]Field of the Invention[0002]The present invention relates generally to a loosely-coupled multi-processor system that shares a commonly-used file, and it more particularly relates to processes that execute on each of the processors of the multi-processor system; the invention reduces the message traffic among the processors needed to achieve a single, consistent image of the commonly-used file.DESCRIPTION OF THE RELATED ART[0003]FIG. 1 shows a system setting in which the present invention operates. In this figure there are a plurality of processing systems 10, 12, 14, 16, 18, preferably having a similar architecture, connected via a number of point-to-point connections 20, 22, 24, 26, 28, 30. One or more of the processing systems (storage systems) 16, 18 provide storage-related functions for the other processing systems (client systems) 10, 12, 14 and these storage systems 16, 18 arc connected to one or more permanent storage devices 32, 3...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06F17/00G06F17/30
CPCG06F16/10Y10S707/99938Y10S707/99939
Inventor HIGH, DARRELL F.SHAW, ROBERT S.
Owner HEWLETT PACKARD DEV CO LP