System for constructing and distributing block-based fragments

Details System for constructing and distributing block-based fragments System for constructing and distributing block-based fragments

1998-12-31

2002-12-31

Dam, Tuan Q. (Department: 2122)

Data processing: software development, installation, and managem

Software program development tool

Translation of code

C709S201000

Reexamination Certificate

active

06502238

ABSTRACT:

FIELD OF THE INVENTION
The present invention relates generally to control system applications and more specifically to a system for constructing and distributing block-based program fragments for use in such applications.
COPYRIGHT NOTICE/PERMISSION
A portion of the disclosure of this patent document contains material which is subject to copyright protection. The copyright owner has no objection to the facsimile reproduction by anyone of the patent document or the patent disclosure as it appears in the Patent and Trademark Office patent file or records, but otherwise reserves all copyright rights whatsoever. The following notice applies to the software and data as described below and in the drawings hereto: Copyright © 1998, Honeywell, Inc., All Rights Reserved.
BACKGROUND OF THE INVENTION
Multimedia is increasingly recognized as an enabling technology with diverse applications from interactive training to medical diagnosis, for example. However, the use of multimedia in control applications has received little attention. A driving force behind the inclusion of multimedia in control applications is the need for sensing higher order material and product properties. In high value added processes such as composite synthesis and semiconductor manufacturing, higher order material and product properties such as look, feel, consistency, and uniformity serve as quality measures for control. Many such property measurements can be inferred by correlating the outputs of multimedia sensors.
In the context of control applications, the term “multimedia” implies a much broader scope than the traditional usage of the term that refers to audio, video and text. In the context of control applications, multimedia encompasses both image data and spectral data. Image data refers to still images, full-motion video, voice, graphics and text data. Image data is obtained from sources such as video, X-ray, and scanning electron microscopy to name a few. Spectral data refers to sensor data. Spectral data is obtained from sources such as infrared, color, acoustic emission, ultrasound, microwave, laser, and other optical devices, for example.
Examples of areas in which control applications using multimedia information can improve product yield and quality include: advanced composite materials, semiconductors, metal processing, pulp and paper industry, petroleum and refining, and virtual reality. Multimedia information is used in such control applications in many ways. For example, multimedia information is used for direct and indirect measurements of quality, as a means of improving process alarm management, and for implementing more effective control strategies such as Multiple-Input Multiple-Output (MIMO) control. In particular, MIMO control using multimedia and spectral sensor data allows control systems to operate on higher level, often intangible, properties of a product such as look, feel, and sound.
A MIMO control strategy refers to the simultaneous processing of multiple sensors (inputs) and actuators (outputs) to provide globally optimal control. This requires that multiple inputs and outputs be synchronized within specified time constraints and in turn places more performance demands on the underlying network. Due to processing and communications limitations, MIMO implements are used currently only for small processes.
What is needed is a network architecture that will support distributed control systems that will operate directly on multimedia data. What is also needed is a programming model for multimedia based MIMO control applications.
SUMMARY OF THE INVENTION
A distributed block-based programming model is described. According to one aspect of the invention, a user program is received. The user program specifies interconnections between a plurality of program blocks distributed across a plurality of processing nodes. The user program is translated into a system-level program having a program fragment for each one of the processing nodes. Each one of the program fragments comprise the program blocks located on the processing node and one or more system-level blocks for establishing connections between the processing node and a different processing node across a network.
According to another aspect of the invention, a user program specifying connections between a plurality of program blocks distributed across a plurality of processing nodes is received. At least one program block located on a root processing node is identified. The root node is the processing node controlling execution of the program. The input and output connections from each one of the program blocks located on the root node are traced. Connection between one of the program blocks located on the root processing node and one of the program blocks located on a remote processing node are identified. A first system-level block is inserted on the root processing node. A second system-level block is inserted on the remote node. The first and second system-level blocks provide network services. A program fragment is created for the processing nodes. The program fragment for each processing node comprises the program blocks and the system-level blocks located on the processing node.
Therefore, one aspect of the present invention provides a method of automatically creating and executing distributed programs based on a block based programming model. Another aspect of the invention provides centralized control for the distributed application. Still other and further embodiments, aspects and advantages of the invention will become apparent by reference to the drawings and by reading the following detailed description.


REFERENCES:
patent: 5522080 (1996-05-01), Harney
patent: 5675805 (1997-10-01), Boldo et al.
patent: 5729676 (1998-03-01), Inoue
patent: 5819074 (1998-10-01), Mangelsdorf
patent: 5848291 (1998-12-01), Milne et al.
patent: 5867397 (1999-02-01), Koza et al.
patent: 5926644 (1999-07-01), Hays
patent: 6212562 (2001-04-01), Huang
patent: 0710909 (1996-05-01), None
patent: 0780763 (1997-06-01), None
patent: 2304945 (1997-03-01), None
patent: 9824033 (1998-06-01), None
Adam, J.F., et al., “Experience with the VuNet: A Network Architecture for a Distributed Multimedia System”,IEEE, pp. 70-76, (1993).
Anderson, D., et al., “Building Multiuser Interface Multimedia Environments at MERL”,IEEE, MultiMedia, 2(4), pp. 77-82, (1995).
Anderson, D.P., et al., “Support For Continuous Media In The Dash System”,Proceedings of the 10th International Conference on Distributed Computing Systems, Paris, France, pp. 54-61, (Jun. 1990).
Arvind, K., et al., “A Local Area Network Architecture for Communication in Distributed Real-Time Systems”,The Journal of Real-Time Systems, 3(2), pp. 115-147, (May 1991).
Chang, Y., et al., “An Open-Systems Approach to Video on Demand”,IEEE Communications Magazine, 32(5), pp. 68-80, (May 1994).
Ferrari, D., “Client Requirements for Real-Time Communication Services”,IEEE Communications Magazine, 28(11), pp. 65-72, (Nov. 1990).
Gemmell, D.J., “Multimedia Network File Servers: Multi-channel Delay Sensitive Data Retrieval”,Proceedings of ACM Multimedia, Anaheim, California, pp. 243-250, (Aug. 1993).
Gemmell, D.J., et al., “Multimedia Storage Servers: A Tutorial”,IEEE Computer, pp. 40-49, (May 1995).
Guha, A., et al., “Controlling the Process with Distributed Multimedia”,IEEE Mulimedia, 2(2), pp. 20-29, (1995).
Haeberli, P.E., “ConMan: A Visual Programming Language for Interactive Graphics”,Computer Graphics, 22(4), pp. 103-111, (Aug. 1988).
Huang, J., et al., “Integrated System for Continuous Multimedia Applications”,Proceedings of the IASTED/ISMM International Conference, Distributed Multimedia Systems and Applications, Hawaii, pp. 229-232, (1994).
Huang, J., et al., “On Supporting Mission-Critical Multimedia Applications”,Proceedings of the International Conference on Multimedia Computing and Systems, Hiroshima, Japan, pp. 46-53, (1996).
Huang, J., “Real-Time Support for Multimedia in Distributed Time Critical Environments”,The 4th Annual International Workshop on Network and Operating System Support for Digital Audi

Affiliated with

Also associated with

Rating

System for constructing and distributing block-based fragments does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for constructing and distributing block-based fragments, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for constructing and distributing block-based fragments will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2972171