Operating system for real-time hybrid environment

• US 5,860,020 A
• Filed: 03/25/1996
• Issued: 01/12/1999
• Est. Priority Date: 05/22/1991
• Status: Expired due to Fees

• Current Assignee: Mannesmann VDO AG (Continental AG)
• Original Assignee: Mannesmann VDO AG (Continental AG)
• Inventors: Van Tooren, Petrus M. A., Van Venrooy, Roland T. H.
• Primary Examiner(s): Donaghue, Larry D.
• Assistant Examiner(s): FOLLANSBEE, JOHN A
• Application Number:
  US08/622,545
• Time in Patent Office: 1,023 Days
• Field of Search: 395/820, 395/200.31, 395/680, 395/800.28
• US Class Current: 712/28
• CPC Class Codes: G01C 21/26 specially adapted for navigation in a road network
• CPC Class Codes: G06F 9/46 Multiprogramming arrangements

Abstract

A distributed data processing system in a surface vehicle comprises sensors, user I/O, data processing and mass storage of geographical data. By means of a restricted library of system calls or primitives that can only be processed as unitary entities after deterministic transport control while keeping the transfer stateless, the distributed real-time operating system allows coexistent running of a plurality of processes that share localized processing power and/or a device, a sensor, I/O and/or file data.

Claims

1. A distributed data processing system comprising

a plurality of nodes comprising first and second nodes of distinct types having respective first and second operating systems, respectively,

the plurality of nodes being adapted to maintain a distributed operating system, which operating system is adapted to

superimpose a logical computational structure on the nodes, which logical structure is independent of the presence or absence of particular nodes, so that an application program running within the logical structure can continue to run while at least one of the nodes is being fundamentally altered;

maintain a messaging protocol for communication between the nodes, which messaging protocol requires communication between nodes to be stateless.

2. The system of claim 1 wherein the fundamental alteration comprises adding or removing a node.

3. The system of claim 1 wherein the fundamental alteration comprises changing the respective operating system on a node.

4. The system of claim 1 wherein

the first node is a navigation processor for a vehicle;

the second node is a memory interface unit adapted to interface with a memory storing geographical map data;

the application program is a vehicle navigation program.

5. The system of claim 1 wherein the logical structure is adapted to separate sequential code into processes which are executable on different nodes and while sharing resources.

6. The system of claim 5 wherein the operating system is adapted to shift processes from node to node during execution.

7. The system of claim 1 wherein the distributed operating system comprises a deterministic network control system for effecting any network transport of a primitive within a prespecified maximum time interval.