METHOD AND SYSTEM FOR DYNAMIC CONFIGURATION OF MULTIPROCESSOR SYSTEM

BACKGROUND

Cars include many different electromechanical and electronic applications. Examples include braking systems, electronic security systems, radios, Compact Disc (CD) players, internal and external lighting systems, temperature control systems, locking systems, seat adjustment systems, speed control systems, mirror adjustment systems, directional indicators, etc. Generally the processors that control these different car systems do not talk to each other. For example, the car radio does not communicate with the car heating system or the car braking system. This means that each one of these car systems operate independently and do not talk to the other car systems. For example, separate processors and separate user interfaces are required for the car temperature control system and for the car audio system. Many of these different car processors may be underutilized since they are only used intermittently.

Even when multiple processors in the car do talk to each other, they are usually so tightly coupled together that it is impossible to change any one of these processors without disrupting all of the systems that are linked together. For example, some cars may have a dashboard interface that controls both internal car temperature and a car radio. The car radio cannot be replaced with a different model and still work with the dashboard interface and the car temperature controller.

Integration of new systems into a car is also limited. Car systems are designed and selected well before the car is ever built. A custom wiring harness is then designed to connect only those car systems selected for the car. A car owner cannot incorporate new systems into the existing car. For example, a car may not originally come with a navigation system. An aftermarket navigation system from another manufacturer cannot be integrated into the existing car.

Because aftermarket devices cannot be integrated into car control and interface systems, it is often difficult for the driver to try and operate these aftermarket devices. For example, the car driver has to operate the aftermarket navigation system from a completely new interface, such as the keyboard and screen of a laptop computer. The driver then has to operate the laptop computer not from the front dashboard of the car, but from the passenger seat of the car. This makes many aftermarket devices both difficult and dangerous to operate while driving.

Cars include many different electro-mechanical and electronic systems. Examples include braking systems, electronic security systems, radios, Compact Disc (CD) players, internal and external lighting systems, temperature control systems, locking systems, seat adjustment systems, speed control systems, mirror adjustment systems, directional indicators, etc. Generally the processors that control these different car systems do not talk to each other. For example, the car radio does not communicate with the car heating system or the car braking system. This means that each one of these car systems has to provide a separate standalone operating system. For example, separate processors and separate user interfaces are required for the car temperature control system and for the car audio system. Many of these different car processors may be underutilized since they are only used intermittently.

Even when some processors in the car do talk to each other, they are usually so tightly coupled together that it is impossible to change any one of these processors without disrupting all of the systems that are linked together. For example, some cars may have an interface on the dashboard that controls both internal car temperature and a car radio. The car radio cannot be replaced with a different model and still work with the dashboard interface and the car temperature controller.

Integration of new systems into a car is also limited. Car systems are designed and selected well before the car is ever built. A custom wiring harness is then designed to connect all the car systems selected for the car. A car owner cannot later incorporate new systems into the existing car. For example, a car may not originally come with a car navigation system. An aftermarket navigation system from another manufacturer cannot be integrated into the car.

Because aftermarket devices cannot be integrated into car control and interface systems, it is often difficult for the driver to try and operate these aftermarket devices. For example, the car driver has to operate the aftermarket navigation system from a completely new interface, such as the keyboard and screen of a laptop computer. The driver then has to operate the laptop computer, not from the front dashboard of the car, but from the passenger seat of the car. This makes many aftermarket devices both difficult and dangerous to operate while driving.

The present invention addresses this and other problems associated with the prior art.

SUMMARY OF THE INVENTION

A multiprocessor system used in a car, home, or office environment includes multiple processors that run different real-time applications. A dynamic configuration system runs on the multiple processors and includes a device manager, configuration manager, and data manager. The device manager automatically detects and adds new devices to the multiprocessor system, and the configuration manager automatically reconfigures which processors run the real-time applications. The data manager identifies the type of data generated by the new devices and identifies which devices in the multiprocessor system are able to process the data.

A communication system for a mobile vehicle, home, or office environment includes multiple processors. The multiple processors each run an Open Communication system that controls how data is transferred between processors based on data content as opposed to the links that connect the processors together. The open communication system enables data or messages to be effectively transferred and processed for real-time applications or other server based applications that may be running on the multiple processors in a secure environment regardless of processors, locations, or data links.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a diagram of a car that has multiple processors that each run a Dynamic Configuration (DC) system.

FIG. 2 is a detailed diagram of the dynamic configuration system shown in FIG. 1.

FIGS. 3 and 4 are diagrams showing an example of how the DC system operates.

FIGS. 5 and 6 are diagrams showing how a device manager in the DC system operates.

FIGS. 7-10 are diagrams showing how a reconfiguration manager in the DC system operates.

FIGS. 11 and 12 are diagrams showing how a data manager in the DC system operates.

FIG. 13 is a diagram showing different multiprocessor systems that can use the DC DC system.

FIG. 14 is a diagram of a car that have multiple processors that each run an open communication system.

FIG. 15 is a block diagram of the open communication system shown in FIG. 14.

FIG. 16 is a flow diagram showing how a priority manager processes outgoing data in the open communication system.

FIG. 17 is a flow diagram showing how the priority manager receives data in the open communication system.

FIG. 18 is a flow diagram showing how a logging manager processes data in the open communication system.

FIG. 19 is a flow diagram showing how a security manager processes data in the open communication system.

FIG. 20 is a diagram showing one example of how the open communication system is used by different processors.

FIG. 21 is a diagram of a tracking report that is generated by the open communication system.

FIG. 22 is a flow diagram showing how different image data is processed and transmitted using the open communication system.

FIG. 23 is a flow diagram showing how the transmitted image data in FIG. 22 is received and processed using the open communication system.

FIG. 24 is a block diagram showing another example of how the open connection system operates.

DETAILED DESCRIPTION

FIG. 1 shows a car 6012 that includes a car multiprocessor system 6008 having multiple processors 6014, 6016, 6018 and 6020. An engine monitor processor 6014 monitors data from different sensors 6022 and 6024 in the car engine. The sensors 6022 and 6024 can be any sensing device such as sensors that monitor water temperature, oil temperature, fuel consumption, car speed, etc. A brake control processor 6020 monitors and controls an Automatic Braking System (ABS) 6028. A display processor 6016 is used to control and monitor a graphical user interface 6026. A security processor 6018 monitors and controls latches and sensors 6030 and 6032 that are used in a car security system.

The processors 6014, 6016, 6018 and 6020 all include software that run a Dynamic Configuration (DC) system 6010 that enables new processors or devices to be automatically added and removed from the car multiprocessor system 6008. The DC system 6010 also automatically reconfigures the applications running on different processors according to application failures and other system processing requirements.

For example, the processor 6020 may currently be running a high priority brake control application. If the processor 6020 fails, the DC system 6010 can automatically download the braking application to another processor in car 6012. The DC system 6010 automatically identifies another processor with capacity to run the braking control application currently running in processor 6020. The DC system 6010 then automatically downloads a copy of the braking control application to the identified processor. If there is no extra reserve processing resources available, the DC system 6010 may replace a non-critical application running on another processor. For example, the DC system 6010 may cause the display processor 6016 to terminate a current non-critical application and then download the brake control application along with any stored critical data.

The DC system 6010 also automatically incorporates new processors or applications into the multiprocessor system 6008. For example, a laptop computer 6038 can communicate with the engine monitor processor 6034 through a hardwired link 6034 or communicate to the display processor 6016 through a wireless link 6036. The DC system 6010 automatically integrates the laptop computer 6038, or any other processor or device, into the multiprocessor system 6008. After integrated into the multiprocessor system 6008, not only can the laptop computer 6038 transfer data with other processors, but the laptop computer may also run car applications normally run by other processors in car 6012.

The DC system 6010 allows the car driver to manage how different applications are processed in the car 6012. As described above, a car operator may have to run an aftermarket navigation system through a GPS transceiver attached to the laptop computer 6038. The car driver has to place the laptop computer 6038 in the passenger's seat and then operate the laptop computer 6038 while driving.

The DC system 6010 in the display computer 6016 can automatically detect the navigation application running on the laptop computer 6038. The display computer 6016 notifies the car operator through the user interface 6026 that the navigation application has been detected. The car operator can then control the navigation application through the user interface 6026. Since the user interface 6026 is located in the dashboard of car 6012, the car operator no longer has to take his eyes off the road while operating the navigation application.

The description below gives only a few examples of the different processors, devices and applications that can be implemented using the DC system 6010. Any single or multiprocessor system located either inside or outside of car 6012 can communicate and exchange data using the OC system 6010. It should also be understood that the DC system 6010 can be used in any real-time environment such as between processors in different home or office appliances and different home and office computers.

FIG. 2 is a block diagram showing in more detail the Dynamic Control (DC) system 6010 located in a processor 6040 that makes up part of the multiprocessor system 6008 in car 6012 (FIG. 1). The DC system 6010 includes a device manager 6046 that establishes communications with new devices that are to be incorporated into the multiprocessor system 6008. A configuration manager 6044 in the processor 6040 dynamically moves applications between different processors according to user inputs and other monitored conditions in the multiprocessor system 6008. A data manager 6042 identifies a type of data input or output by a new processor and identifies other processors or devices in the multiprocessor system that can output data from the new device or input data to the new device.

In one example, sensors 6052 feed sensor data to processor 6040. The sensor data may include engine-monitoring data such as speed, oil temperature, water temperature, temperature inside the car cab, door open/shut conditions, etc. The sensors 6052 are coupled to processor 6040 through a link 6054, such as a proprietary bus. A Compact Disc (CD) player 6050 is coupled to the processor 6040 through another link 6048, such as a Universal Serial Bus (USB). Graphical User Interface (GUI) 6056 displays the data associated with sensors 6052 and CD player 6050. The GUI 6056 displays the outputs from sensors 6052 using an icon 6060 to identify temperature data and an icon 6062 to identify car speed. The processor displays the CD player 6050 as icon 6062.

FIGS. 3 and 4 show an example of how two new applications are dynamically added to the multiprocessor system 6008 in car 6012 (FIG. 1). In FIG. 2, the DC system 6010 in processor 6040 previously detected a CD player 6050 and some sensors 6056. The CD player 6050 was displayed on GUI 6056 as icon 6058 and the temperature and speed data from sensors 6056 were displayed on GUI 6056 as icons 6060 and 6062, respectfully.

The processor 6040 is located in car 6012 (FIG. 1). A passenger may bring a Digital Video Disc (DVD) player 6086 into the car 6012. The DVD 6086 sends out a wireless or wired signal 60088 to the processor 6040. For example, the DVD 6086 may send out signals using a IEEE 802.11 wireless protocol. The processor 6040 includes an IEEE 802.11 interface that reads the signals 60088 from DVD player 6086. If the 802.11 protocol is identified as one of the protocols used by processor 6040, the DC system 6010 incorporates the DVD player 6086 into a processor array 6057 that lists different recognized applications.

The DC system 6010 then automatically displays the newly detected DVD player 6086 on GUI 6056 as icon 6096. If capable, the car operator by selecting the icon 6096 can then display a video stream output from the DVD player 6086 over GUI 6056. The DVD player 6086 can now be controlled from the GUI 6056 on the car dashboard. This prevents the car driver from having to divert his eyes from the road while trying to operate the portable DVD player 6086 from another location in the car, such as from the passenger seat.

Other processors or devices can also be incorporated into the multiprocessor system 6008 in car 6012. In another example, the car 6012 drives up to a drive-in restaurant 6090. The drive-in 6090 includes a transmitter 6092 that sends out a wireless Blue tooth signal 6094. The processor 6040 includes a Blue tooth transceiver that allows communication with transmitter 6092. The DC system 6010 recognizes the signals 6094 from transmitter 6092 and then incorporates the drive-in 6090 into the multiprocessor system 6008 (FIG. 1). The DC system 6010 then displays the drive-in 6090 as icon 6098 in GUI 6056.

Referring to FIG. 4, when the car operator selects the icon 6098, a menu 60102 for the driver-in 6090 is displayed on the GUI 6056. The car operator can then select any of the items displayed on the electronic menu 60102. The selections made by the car operator are sent back to the transceiver 6092 (FIG. 3). The amount of the order is calculated and sent back to the processor 6040 and displayed on menu 60102. Other messages, such as a direction for the car operator to move to the next window and pickup the order can also be displayed on the GUI 6056. At the same time, the drive-in transceiver 6092 (FIG. 3) may send audio signals that are received by the processor 6040 and played out over speakers in car 6012.

FIG. 5 shows in more detail the operation of the device manager 6046 previously shown in FIG. 2. Multiple processors A, B, C and D all include device managers 6046. The device managers 6046 can each identify other devices in the multiprocessor system that it communicates with. For example, processors A, B, C and D communicate to each other over one or more communication links including a Ethernet link 6064, a wireless 802.11 link 6068, or a blue tooth link 6070.

Processor A includes a memory 6065 that stores the other recognized processors B, C and D. The data managers 6046 also identify any applications that may be running on the identified processors. For example, memory 6065 for processor A identifies an application #2 running on processor B, no applications running on processor C, and an application #4 running on processor D.

FIGS. 5 and 6 show how a new device is added to the multiprocessor system 6008. Each of the existing processors A, B, C, and D after power-up are configured to identify a set or subset of the processors in the multiprocessor system 6008. A new device 6072 is brought into the multiprocessor system 6008 either via a hardwired link or a wireless link. For example, the device E may send out signals over any one or more of a 802.11 wireless link 6067, Blue tooth wireless link 71 or send out signals over a hardwired Ethernet link 6069. Depending on what communication protocol is used to send signals, one or more of the processors A, B, C or D using a similar communication protocol detect the processor E in block 6074 (FIG. 6). All of the processors may be connected to the same fiber optic or packet switched network that is then used to communicate the information from processor E to the other processors.

One of the device managers 6046 in the multiprocessor system 6008 checks the signals from processor E checks to determine if the signals are encrypted in a recognizable protocol in block 6076. The device manager in the processor receiving the signals from processor E then checks for any data codes from the new device signals in block 6076. The data codes identify data types used in one or more applications by processor E. A device ID for processor E is then determined from the output signals in block 6080.

If all these data parameters are verified, the device managers 6046 in one or more of the processors A, B, C and D add the new processor E to their processor arrays in block 6082. For example, processor A adds processor E to the processor array in memory 6065. After being incorporated into the multiprocessor system 6008, the processor E or the applications running on the processor E may be displayed on a graphical user interface in block 6084.

FIG. 7 describes in further detail the operation of the reconfiguration manager 6044 previously described in FIG. 2. In the car multiprocessor system 8 there are four processors A, B, C and D. Of course there may be more than four processors running at the same time in the car but only four are shown in FIG. 7 for illustrative purposes. The processor A currently is operating a navigation application 60110 that uses a Global Positioning System (GPS) to identify car location. Processor B currently runs an audio application 60112 that controls a car radio and CD player. The processor C runs a car Automatic Braking System (ABS) application 60114 and the processor D runs a display application 60116 that outputs information to the car operator through a GUI 60118.

The processor D displays an icon 60120 on GUI 60118 that represents the navigation system 60110 running in processor A. An icon 60124 represents the audio application running in processor B and an icon 60122 represents the ABS application 60114 running in processor C.

The memory 60128 stores copies of the navigation application 60110, audio application 60112, ABS application 60114 and display application 60116. The memory 60128 can also store data associated with the different applications. For example, navigation data 60130 and audio data 60132 are also stored in memory 60128. The navigation data 60130 may consist of the last several minutes of tracking data obtained by the navigation application 60110. The audio data 60132 may include the latest audio tracks played by the audio application 60112.

The memory 60128 can be any CD, hard disk, Read Only Memory (ROM), Dynamic Random Access (RAM) memory, etc. or any combination of different memory devices. The memory 60128 can include a central memory that all or some of the processors can access and may also include different local memories that are accessed locally by specific processors.

FIG. 8 shows one example of how the configuration manager 6044 reconfigures the multiprocessor system when a failure occurs in a critical application, such as a failure of the ABS application 60114. The configuration manager 6044 for one of the processors in the multiprocessor system 6008 detects a critical application failure in block 60134.

One or more of the configuration managers 6044 include a watchdog function that both monitors its own applications and the applications running on other processors. If an internal application fails, the configuration manager may store critical data for the failed application. The data for each application if stored in the memory 60128 can selectively be encrypted so that only the car operator has the authority to download certain types of data. The configuration manager detecting the failure initiates a reboot operation for that particular application. The application is downloaded again from memory 60128 and, if applicable, any stored application data. If the application continues to lockup, the configuration manager may then initiate a reconfiguration sequence that moves the application to another processor.

Failures are identified by the watchdog functions in one example by periodically sending out heartbeat signals to the other processors. If the heartbeat from one of the processors is not detected for one of the processors, the configuration manager 6044 for the processor that monitors that heartbeat attempts to communicate with the processor or application. If the application or processor with no heartbeat does not respond, the reconfiguration process is initiated.

In another example, certain processors may monitor different applications. For example, a sensor processor may constantly monitor the car speed when the car operator presses the brake pedal. If the car speed does not slow down when the brake is applied, the sensor processor may check for a failure in either the braking application or the speed sensing application. If a failure is detected, the configuration manager initiates the reconfiguration routine.

When reconfiguration is required, one of the reconfiguration managers 6044 first tries to identify a processor that has extra processing capacity to run the failed application in block 60136. For example, there may be a backup processor in the multiprocessor system where the ABS application 60114 can be downloaded. If extra processing resources are available, the ABS application 60114 is downloaded from the memory 60128 (FIG. 7) to the backup processor in block 60142.

There may also be data associated with the failed application that is stored in memory 60128. For example, the brake commands for the ABS application 60114 may have been previously identified for logging in memory 60128 using a logging label described in co-pending application entitled: OPEN COMMUNICATION SYSTEM FOR REAL-TIME MULTIPROCESSOR APPLICATIONS, Ser. No. 09/841,753, filed Apr. 24, 2001, which is herein incorporated by reference. The logged brake commands are downloaded to the backup processor in block 60142.

If no backup processing resources can be identified in block 60136, the configuration manager 6044 identifies one of the processors in the multiprocessor system that is running a non-critical application. For example, the configuration manager 6044 may identify the navigation application 60110 in processor A as a non-critical application. The configuration manager 6044 in block 60140 automatically replaces the non-critical navigation application 60110 in processor A with the critical ABS application 60114 in memory 60128. The processor A then starts running the ABS application 60114.

FIGS. 9 and 10 show an example of how the configuration manager 6044 allows the user to control reconfiguration for non-critical applications. The applications currently running in the multiprocessor system 6008 are displayed in the GUI 60118 in block 60150. A failure is detected for the navigation application 60110 running in processor A in block 60152. The configuration manager 6044 in processor A, or in one of the other processors B, C, or D detects the navigation failure. Alternatively, a fusion processor 60111 is coupled to some or all of the processors A, B, C and D and detects the navigation failure.

In block 60154 the configuration manager 6044 for one of the processors determines if there is extra capacity in one of the other processors for running the failed navigation application 60110. If there is another processor with extra processing capacity, the navigation application is downloaded from memory 60128 to that processor with extra capacity along with any necessary navigation data in block 60156. This reconfiguration may be done automatically without any interaction with the car operator.

If there is no extra processing capacity for running the navigation application 60110, the configuration manager 6044 displays the failed processor or application to the user in block 60158. For example, the GUI 60118 in FIG. 9 starts blinking the navigation icon 60120 in possibly a different color than the audio application icon 60124. A textual failure message 60125 can also be displayed on GUI 60118.

The configuration manager in block 60160 waits for the car operator to request reconfiguration of the failed navigation application to another processor. If there is no user request, the configuration managers return to monitoring for other failures. If the user requests reconfiguration, the configuration manager 6044 in block 60164 displays other non-critical applications to the user. For example, the GUI 60118 only displays the audio application icon 60124 in processor B and not the ABS application icon 60122 (FIG. 7). This is because the audio application is a non-critical application and the ABS application 60114 is a critical application that cannot be cancelled.

If the car operator selects the audio icon 60124 in block 60166, the configuration manager in block 60168 cancels the audio application 60112 in processor B and downloads the navigation application 60110 from memory 60128 into processor B. A logging manager in processor A may have labeled certain navigation data for logging. That navigation data 60130 may include the last few minutes of position data for the car while the navigation application 60110 was running in processor A. The logged navigation data 60130 is downloaded from memory 60128 along with the navigation application 60110 into processor B. The navigation icon 60120 in GUI 60118 then shows the navigation application 60110 running on processor B. At the same time the audio application icon 60124 is removed from GUI 60118.

Referring back to FIG. 2, a processor or application is accepted into the multiprocessor system by one or more of the device managers 6046. The configuration managers 6044 in the processors reconfigure the multiprocessor system to incorporate the processor or application. The data manager 6042 then detects what type of data is transmitted or received by the new device and determines the different processors and input/output devices in the multiprocessor system that can receive or transmit data to the new application or processor.

FIG. 11 shows in further detail how the data manager 6042 in FIG. 2 operates. In block 60170, the data manager for one of the processors determines the data standard for the data that is either transmitted or received by a new device. For example, the new device may be a MP3 player that outputs streaming audio data. In another example, the new device may be a DVD player that outputs streaming video data in a MPEG format.

One or more of the data managers 6042, identifies the device by its data and the data, if applicable, is displayed on the graphical user interface in block 60172. The data manager then identifies any devices in the multiprocessor system that can output or transmit data to the new device in block 60174. For example, a newly detected audio source may be output from a car speaker. The data manager monitors for any user selections in block 60176. For example, the car operator may select the output from a portable CD player to be output from the car speakers. The data manager controlling the CD player and the data manager controlling the car speakers then direct the output from the CD player to the car speakers in block 60178.

FIG. 12 gives one example of how the data managers 6042 in the multiprocessing system operate. A GUI 60180 displays the audio or video (A/V) sources in a car. For example, there are three devices detected in or around the car that are A/V sources. A cellular telephone detected in the car is represented by icon 60184, a radio is represented by icon 60186, and a DVD player is represented by icon 60188.

The A/V output devices in the car are shown in the lower portion of GUI 60180. For example, icons 60192, 60194, 60196, 60200, and 60204 show car audio speakers. An in-dash video display is represented by icon 60190 and a portable monitor is represented by icon 60198.

Currently, a car operator may be listening to the radio 60186 over speakers 60192, 60194, 60196, 60200 and 60204. However, a passenger may move into the backseat of the car carrying an MP3 player. The MP3 player runs the DC system 6010 described in FIG. 2 and sends out a signal to any other processors in the multiprocessor system 6008 in the car. The device manager 6046 and configuration manager 6044 in one of the processors verify the data format for the MP3 player and configure the MP3 player into the multiprocessor system.

One of the data managers 6042 determines the MP3 player outputs a MP3 audio stream and accordingly generates the icon 60182 on the GUI 60180. The data manager 6042 also identifies a speaker in the MP3 player as a new output source and displays the speaker as icon 60202. The car operator sees the MP3 icon 60182 now displayed on GUI 60180. The car operator can move the MP3 icon 60182 over any combination of the speaker icons 60192, 60194, 60196, 60200 and 60204. The output from the MP3 player is then connected to the selected audio outputs.

Audio data can also be moved in the opposite direction. The speaker icon 60202 represents the output of the portable MP3 player that the passenger brought into the backseat of the car. The car operator also has the option of moving one or more of the other audio sources, such as the cellular telephone 60184 or the radio 60186 icons over the speaker icon 60202. If the car operator, for example, moves the radio icon 60186 over the MP3 player speaker icon 60202 and the MP3 player can output the radio signals, the multiprocessor system redirects the radio broadcast out over the MP3 speaker.

It should be understood that the multiprocessor system described above could be used in applications other than cars. For example, FIG. 13 shows a first GUI 60210 that shows different processors and applications that are coupled together using the DC system 6010 in an automobile. A GUI 60212 shows another multiprocessor system comprising multiple processors in the home. For example, a washing machine is shown by icon 60214. The DC system allows the washing machine processor to communicate and be configured with a television processor 60216, toaster processor 60218, stereo processor 60220, and an oven processor 60222.

FIG. 14 shows a car 3312 that includes multiple processors 3314, 3316, 3318 and 3320. The engine monitor processor 3314 in one configuration monitors data from different sensors 3322 and 3324 in the car engine. The sensors 3322 and 3324 can be any sensing device such as sensors that monitor water temperature, oil temperature, fuel consumption, car speed, etc. The brake control processor 3320 monitors and controls an Automatic Braking System (ABS) 3328. The display processor 3316 is used to control and monitor a graphical or mechanical user interface. The security processor 3318 monitors and controls latches and sensors 3330 and 3332 that are used in a car security system.

Typical networks, such as in an office network environment, enable multiple computers to communicate with each other. Applications such as printing jobs can be launched from any one of the networked computers. If one of the networked computers crashes or is busy, a user must manually send the job to another computer. The other computer then handles the task like any other locally received task.

In a car environment, tasks must be processed with different priorities in real-time. For example, the braking tasks in the brake processor 3320 have to be processed with a high priority while a radio selection task performed in the display processor 16 can be processed with a relatively low priority. The processors 3314, 3316, 3318 and 3320 all include software that runs an Open Communication (OC) system 3310 that enables the multiple processors to transfer data and exchange messages for performing these real-time car applications.

If the processor 3320 currently running the high priority braking application fails, the OC system 3310 allows the braking tasks to be offloaded to another processor in car 3312, such as the display processor 3316. The OC system 3310 automatically assigns a high priority to the braking tasks that allow the braking tasks to override lower priority tasks, such as the radio application, that are currently being performed in display processor 3316.

The OC system 3310 also ensures that data in each processor is processed in a secure manner for the car environment. The security portion of the OC system 3310 prevents unauthorized devices from accessing the different car applications. The OC system 3310 also includes a logging portion that allows data in the car system to be automatically logged. This is important for accident reconstruction purposes. The OC system 3310 also allows different processors to communicate over different communication protocols and hardware interfaces. Any processor that includes an OC system 3310 can be integrated in the system shown in FIG. 14. This allows different processors and different applications can be seamlessly replaced and added to the overall multiprocessor system.

The description below gives only a few examples of the different processors and different applications that can implemented using the OC system 3310. However, any single or multiprocessor system located either inside or outside of car 3312 can communicate and exchange data using the OC system 3310. It should also be understood that the OC system 3310 can be used in any real-time network environment such as between processors used in appliances and computers in the home.

FIG. 15 is a block diagram of the communication managers used in the OC system 3310 described in FIG. 14. The different communication managers in the OC system 3310 are configured to provide the necessary control for operating a distributed processor system in a real-time car environment. Applications 3348 are any of the different applications that can be performed for the car 3312 shown in FIG. 14. For example, applications can include car displays, braking control, security systems, sensor monitoring, airbag deployment, etc. One or more applications can be run in the same processor at the same or at different times.

A car interface manager 46 operates as an Application Programmers Interface (API) that can be implemented in any variety of different languages such as Java, C++, Extensible Markup Language (XML) or HyperText Markup Language (HTML), etc. The car interface manager 3346 enables applications 3348 to be written in any variety of different languages. This prevents the applications 3348 from having to be written specifically for the car environment or for a specific communication protocol. Thus, applications written for other systems can be reused in the car system described below. The car interface manager 3346 reads basic processing and data transfer commands needed to transfer data and messages between different processors and storage mediums inside or outside the car 3312.

For clarity the terms ‘message’ and ‘data’ are used interchangeably below. After a message passes through the car interface manager 3346, a priority manager 3344 determines a priority value for the message that determines how the message is processed both in the local processor 3350 and in other processors such as processor 3352. Referring to FIG. 16, an outgoing message is identified by the priority manager 3344 in block 3360. A priority for the message is identified in block 3362 by reading a priority value that the generic car interface manager 3346 has attached to the message.

In block 3364, the priority manager 3344 compares the priority value for the outgoing message with the priority values for other messages in the processor. The priority manager 3344 ranks the outgoing message with respect to the other messages and then sends the message to the logging manager 3342 in block 3366 (FIG. 15). For example, there may be several messages that either need to be output or received by a particular processor. An output message with a high priority value, such as a crash indication message, will be assigned higher priority than other messages and will therefore be immediately transmitted by the processor 3350 before other lower priority messages.

FIG. 17 shows how the priority manager 3344 receives messages from other processors. There may be multiple applications running on the same processor and multiple messages and data sent from other processors to those applications. For example, multiple sensors may be sending different types of data to a video display application running on one of the processor 3350 (FIG. 15). That same processor 3350 may also be receiving different types of sensor data for running an airbag deployment application. The priority manager 3344 determines the order that messages are processed by the different applications that reside on processor 3350.

In block 3368, the priority manager 3344 reads the priority labels for incoming messages. If the priority of the message is not high enough to run on the processor in block 3370, the data or message is rejected in block 3376. The priority manager 3344 may send out a message to the sending processor indicating the message has been rejected. In some situations, the message or data may have such a low priority that an acknowledge message does not have to be sent back to the sending processor. For example, inside temperature data from a temperature sensor may be sent to one or more processors with no requirement that the processor accept or acknowledge the data. In this case the temperature data is sent with a very low priority value that indicates to the priority manager 3344 that no message needs to be sent back to the temperature sensor even if the data is rejected.

The priority manager 3344 in block 3372 ranks the priority of the incoming message in relation to the priorities of all the other messages in the processor. The priority manager in block 3374 decides according to the ranking whether the message should be put in a queue or sent directly to the application for immediate processing. For example, a crash indication message may have a high enough priority to cause the priority manager 3344 to delay all data currently being processed by all other applications in the same processor. The priority manager 3344 directs all the applications to wait while the current high priority crash indication message is processed. The other data and messages are queued in the processor and processed after the crash indication message has been completed.

Referring to FIGS. 15 and 18, a logging manager 3342 controls what data is logged by different processors. It may be important to log critical failures that occur during an accident. For example, it may be important to verify that a particular processor sent an air bag deployment message and that another processor successfully received the airbag deployment message. This would allow insurance companies and other entities to reconstruct accidents by identifying when and where different messages were sent and received.

The logging manager 3342 receives either an incoming message over a communications link for sending to a local application 3348 or receives an outgoing message from one of the local applications 3348 for sending out over the communications link to another processor in block 3380. The logging manager 3342 reads a logging label in the message in block 3382. If the logging label indicates that no logging is required, the message is sent on to the next communication manager in block 3388. If it is an outgoing message it is sent to the security manager 3340 (FIG. 15). If it is a incoming message it is sent to the priority manager 3344. If the message requires logging, the logging manager 3342 stores the message in a memory in block 3386. The logging label may indicate a particular type of memory for logging, such as a nonvolatile Flash memory or, if available, a high volume hard disk peripheral memory.

The logging manager 3342 in each processor, provides the OC system 3310 with the unique ability to track when and where messages are sent and received at different processors in the multiprocessor car system. This is important in accident reconstruction allowing the logging managers 3342 to identify which processors and applications failed and also the sequence in which the different processors and associated applications failed.

The logging manager 3342 can also track unauthorized messages and data that may have caused any of the processors in the car to crash. For example, an audio processor that handles audio applications in the car may crash due to unauthorized downloading of MP3 music from a laptop computer. The logging manager 3342 can log the unauthorized data received from the laptop MP3 player. The logging manager 3342 logs any data that does not have a particular security or priority label value. A system administrator can then down load the MP3 data to identify what caused the audio processor to crash.

Referring to FIGS. 15 and 19, a security manager 3340 provides security for applications both receiving and transmitting messages. For instance, a laptop computer may be connected to a Ethernet port in the car 3312 (FIG. 14). If the laptop computer does not use the OC system 3310, data from that laptop application is not allowed to access certain processors or certain applications in the car 3312. For example, audio data should not be sent or processed by a processor that performs car braking control.

The security manager 3340 in block 3390 reads a message either received from an application on the same processor or received over a communication link from another processor. The security manager 3340 determines if there is a security value associated with the message in block 3392. If there is no security value associated with the data, the security manager 3340 may drop the data in block 33100. However, some applications, such as a processor that plays audio data may not require a security label. In this case, the security manager in block 3394 allows the data to be passed on to the application in block 3398.

In other instances the data or message may have a security value, but that security value is not sufficient to allow processing on the present applications. For example, data for car security monitoring may be sent to a processor that controls air bag deployment and an automatic braking system. The two currently running applications may set a minimum security level for receiving data. If data received from other processors do not have that minimum security level in block 3396, the data is dropped in block 33100. Otherwise, the data or message is passed on to the next communication layer for further processing in block 3398. Thus the security manager 3340 prevents unauthorized data or messages from effecting critical car applications.

Referring back to FIG. 15, an operating system layer 3338 identifies the communication platform used for communicating the data or message over a link identified in a hardware/link interface 3336. The operating system 3338 then formats the message for the particular communication stack and medium used by the identified link 3354. For example, the operating system layer 3338 may identify a first message being transmitted over a Bluetooth wireless link and a second message transmitted over a Transmission Control Protocol/Internet Protocol (TCP/IP) packet switched link. The data or message adds whatever headers and formatting is necessary for transmitting the first message over the Bluetooth wireless link and the second message over the TCP/IP hardwired link.

The hardware/link interface 3336 includes the software and hardware necessary for interfacing with different communication links 3354. For example, the two processors 3350 and 3352 may communicate over a Ethernet link, 802.11 wireless link, or hardwired Universal Serial Bus link, etc. The software necessary for the two processors to communicate over these different interfaces is known to those skilled in the art and is therefore not described in further detail.

FIG. 20 describes one example of an application that uses the OC system 3310 described above in FIGS. 14-19. A car 33102 includes an radar sensor 33104 that is controlled by a radar processor 33106. The radar sensor 33104 is located in the front grill of car 33102. An InfraRed (IR) sensor 33110 is controlled by an IR processor 33112 and is located on the front dash of car 33102. A braking system 33123 is controlled by a brake control processor 33122. The IR processor 33112 is connected to a fusion processor 33114 by an Ethernet link 33116 and the radar processor 33106 is connected to the fusion processor 33114 by a 802.11 wireless link 33108. The brake processor 33122 is connected to the fusion processor 33114 by a CAN serial link 33120. The fusion processor 33114 is also coupled to a display screen 33118.

The radar sensor 33104 in combination with the radar processor 33106 generates Radar Track Reports (RTRs) 33130 that are sent to the fusion processor 33114. The IR sensor 33110 in combination with the IR processor 33112 generate Infrared Track Reports (ITRs) 33128 that are sent to the fusion processor 33114.

Referring to FIG. 21, each track report 33128 and 33130 includes communication link headers 33132 for communicating over an associated interface medium. In this example, the radar track report 33130 includes the link headers 33132 necessary for transmitting data over the 802.11 link 33108. The infrared track report 33128 includes the link headers 33132 for transmitting data over the Ethernet link 33116.

The track reports 33128 and 33130 include Open Communication (OC) labels 33133 for performing the OC operations described above. A security label 33134 is used by the security manager for preventing unauthorized data from being downloaded into one of the car processors and disrupting applications. A logging label 33136 is used by the logging manager to identify data that needs to be logged in a local memory. The priority label 33138 is used by the priority manager for scheduling messages or data to the applications run by the processors. The link headers 33132, security label 33134, logging label 33136 and priority label 33138 are all part of the data 33131 used by the open operating system 33131.

The radar processor 33106 and IR processor 33112 also send a time of measurement 33140 and other data 33142 from the radar sensor 33104 and IR sensor 33110, respectively. The data 33142 can include kinematic states of objects detected by the sensors. The time of measurement data 33140 and other sensor data 33142 is referred to as application data 33139 and is the actual data that is used by the application.

FIGS. 22 and 23 show one example of how the radar and infrared sensor data is processed by the OC system 3310. One or both of the radar processor 33106 and the IR processor 33112 may generate image data 33150 and 33152 for the area in front of the car 33102 (FIG. 20). For simplicity, the discussion below only refers to an image generated by radar sensor 33104. At a first time t=t.sub.1, sensor 33104 detects a small far away object 33154. At another time t=t.sub.2, sensor 33104 detects a large up-close object 33156.

The applications described below are all performed by the OC system 3310 thus preventing the applications from having to handle the tasks. This allows the applications to be written in a completely portable fashion with no knowledge of the network hardware, security, priority and logging operations. This greatly reduces the cost of creating applications.

An image processing application in the processor 33106 identifies the object 33154 as a small far away object in block 33158. The image and kinematic data for the object is output by the OC system 3310 as a radar track report 33130. The security manager 3340 (FIG. 15) in the radar processor 33106 adds a security label 33134 to the report in block 33160 and the logging manager 3342 may or may not add a logging label to the report in block 33162. In this example, the object 33154 has been identified by the image processing application as a small far away object. Therefore, the logging manager does not label the track report for logging. The priority manager 3344 (FIG. 15) adds a priority label 33138 (FIG. 21) to the report in block 33164. Because the image processing application identifies the object 33154 as no critical threat (small far away object), the priority label 33138 is assigned a low priority value in block 33164.

The OC system 3310 then formats the radar track report in block 33168 according to the particular link used to send the report 33130 to the fusion processor 33114. For example, the operating system 3338 and the hardware/link interface 3336 (FIG. 15) in the radar processor 33106 attaches link headers 33132 to the track report 33130 (FIG. 21) for transmitting the report 33130 over the 802.11 link. The track report 33130 is then sent out over the link 33108 in block 33168 to the fusion processor 33114.

Referring next to FIGS. 20-23, the fusion processor 33114 includes a wireless interface 33119 that communicates with the wireless 802.11 link 33108 and an Ethernet interface 33117 that communicates with the Ethernet link 33116. The hardware/link interface 3336 in the fusion processor OC system 3310 uses the link headers 33132 (FIG. 21) to receive the radar track report 33130 in block 33182 and process the reports in block 33184 (FIG. 23).

The OC system 3310 reads the security label in block 33186 to determine if the track report has authority to be processed by the fusion processor 33114. If the track report passes the security check performed by the security manager in block 33186, the logging manager in block 33188 checks to see if either the received radar data needs to be logged. In this example, the image processing application in the radar processor identified the object 33154 (FIG. 22) to be within a particular size range and distance range that does not indicate a critical crash situation. Therefore, the track report 33130 was not labeled for logging. The fusion processor 33114 therefore does not log the received report in block 33188.

Because the image 33150 was identified as non-critical, the priority label 33138 (FIG. 21) for the track report 33130 is given a low priority value. The fusion processor 33114 ranks the track report with the other data that is being processed and then processes the report according to the ranking.

Different applications in the fusion processor 33114 may or may not be performed depending on the track report. For example, the object 33154 may be sent to a video display in block 33194. However, the fusion processor 33114 will not send a brake command in block 33196 to the car braking system 33123. This is because the image has been identified as non-critical. Similarly, no audio warning is sent to the car audio system in block 33198 because the object has been identified as non-critical.

Referring back to FIG. 22, in another example, the IR processor 33112, the radar processor 33106, or both, in block 33170 detect at time t.sub.2 an object 33156 that is large and close to the car 33102. For simplicity, it is assumed that only the IR processor 33112 has identified object 33156. The IR processor 33112 generates a track report 33128 in block 33170 and the OC system in the IR processor 33112 adds a security label 33134 (FIG. 21) to the report in block 33172. Because the object 33156 has been identified as being within a predetermined size and within a predetermined range of car 33102 (critical data), the logging manager in the IR processor 33112 assigns a logging label value 33136 to the IRT 33128 that directs all processors to log the image data 33142. The image data is logged by the IR processor 33112 in a local memory in block 33174.

Because the IR track report 33128 has been identified as critical data, the priority manager 3344 in the IR processor 33112 assigns a high priority label value 33138. This high priority value is read by the operating system 3338 and interface hardware 3336 (FIG. 15) in blocks 33178 and 33180. Accordingly the IR track report 33128 is given preference when being formatted in block 33178 and transmitted in block 33180 over Ethernet link 33116 to the fusion processor 33114.

Referring again to FIG. 23, the IR track report 33128 is received by the fusion processor 33114 in block 33182 and the link processing performed in block 33184. This link processing is known to those skilled in the art and is therefore not described in further detail The report may be given higher link processing priority in the fusion processor 33114 based on a priority value assigned in the link headers 33132.

The security manager 3340 in the fusion processor 33114 confirms there is an acceptable value in the security label in block 33186 and then passes the IR track report 33128 to the logging manager in block 33188. The logging manager 3342 in the fusion processor 33114 reads the logging label and accordingly logs the image data in a local nonvolatile memory. This provides a history of the image 33156 that was detected by the IR sensor 33110.

The logged image data may then be used in subsequent accident analysis. For example, an accident reconstruction specialist can download the logged image data or message in both the IR processor 33112 and in the fusion processor 33114 to determine when the image data 33140 and 33142 was first detected. It can then be determined whether the image data was sent by the IR processor 33112 and received by the fusion processor 33114.

The priority manager reads the priority label 33138 in block 33190 and determines that the IR track report has a high priority. Accordingly, the track report is immediately sent to different applications in block 33192. The priority manager 3344 may first send the track report to the brake control application in block 33196. The brake control application immediately sends a brake command 33125 (FIG. 20) to the brake processor 33122.

The logging manager 3342 in the fusion processor 33114 adds a logging label 33136 to the outgoing brake command 33125. Both the fusion processor 33114 and the brake control processor 33122 will then both log the brake command 33125. Thus, not only is the sequence of transmissions of the image data and messages logged in both the IR processor 33112 and fusion processor 33114 but also the sequence of the brake message 33125 from the fusion processor 33114 to the brake processor 33122. This further adds to any accident analysis data that may need to be obtained from the car if an accident occurs.

The IR data may also be sent to an audio application in block 33198 that immediately sends out an audio alarm over the car stereo system or out over a car horn. This automatically warns both the car driver and the object 33156 in front of car 33102 of a possible collision. In a third application, the fusion processor 33114 may send the IR image data to an image display 33118 in block 33194.

FIG. 24 is a block diagram showing another example of how the OC 3310 exchanges information according to the type of data independently of the physical links that connect the different applications together. A processor A runs an application 33202. In this example, the application 33202 is an IR processing application that receives IR data from an IR sensor 33200 and outputs the IR data as a sensor report. A processor B runs a fusion processing application 33220 that controls other car functions in part based on the IR sensor report.

The OC system 33208 includes a control table 33212 that includes several parameters associated with a SENSOR REPORT 33210. For example, the SENSOR REPORT 33210 may need to include a priority label, a security label or a logging label. The security label also includes one or more locations where the SENSOR REPORT 33210 should be sent. The IR application 33202 includes a CONNECT TO SEND (SENSOR REPORT) command that the OC 3310 then uses to establish a slot in memory for the SENSOR REPORT. When IR data is received from the IR sensor 33200, the IR application 33202 generates sensor data (FIG. 21) for the SENSOR REPORT 33210 and stores that sensor data in the memory slot established by the OC system 3310. The sensor data is contained within the application data section 33139 of the sensor report shown in FIG. 21. The IR application 33202 then issues the SEND(SENSOR REPORT) command 33206 to notify the OC 3310 that there is a SENSOR REPORT in the reserved slot in memory.

The OC system 3310 attaches a security label 33134, logging label 33136 and priority label 33138 to the SENSOR REPORT 33210 as described previously in FIG. 21. The OC system 3310 then adds the necessary link headers 33132 (FIG. 21) that are required to send the SENSOR REPORT 33210 to other identified applications. The control table 33212 includes security parameters associated with the SENSOR REPORT data type. One of the SENSOR REPORT security parameters, in addition to a security value, is an identifier 33213 for the fusion application 33220 running in processor B. The identifier 33213 identifies whatever address, format, and other protocol information is necessary for transmitting the SENSOR REPORT 33210 to the fusion application 33220. The OC system 3310 attaches the link headers 33132 to the SENSOR REPORT 33210 and then sends the report through a hardware interface 33209 over a link 33211 to processor B.

The fusion application 33220 works in a similar manner and initiates a CONNECT TO RECEIVE (SENSOR REPORT) command to the OC system 3310 running in the same processor B. The OC system 3310 reserves a slot in local memory for any received SENSOR REPORTs 33210. The fusion application 33220 issues a WAIT ON (SENSOR REPORT) command that continuously waits for any SENSOR REPORTs 33210 sent by the IR application 33202. The OC system 3310 control table 33214 also identifies from the SENSOR REPORT data type the communication link 33211, hardware interface 33215 and other associated communication protocols used for receiving the SENSOR REPORT 33210.

Whenever a SENSOR REPORT 33210 is received, the OC system 3310 in processor B performs the security, logging and priority management operations described above based on the labels 33134, 33136 and 33138 in the sensor report 33210 (FIG. 21). The OC system 3310 then places the sensor data from the SENSOR REPORT 33210 in the memory slot reserved in local memory. The OC system 3310 detects the data in the reserved memory slot and processes the sensor data. Another portion of the fusion application 33220 may send out a BRAKE command based on the sensor data. The control table 33214 for the OC system 3310 in processor B also includes the necessary system parameters for sending a BRAKE REPORT to another processor in the multiprocessor system, such as a brake processor.

The communication link between the fusion application 33220 and the brake application may be completely different than the link between the IR application 33202 and the fusion application 33220. However, the fusion application 33220 outputs the SENSOR REPORT and the BRAKE REPORT in the same manner. The OC system 3310 then uses stored link information in the control table 33214 to communicate to the IR application 33202 and the brake application over different links.

Thus, the IR application 33202 and the fusion application 33220 do not need to know anything about the physical links, address, or any of the other operations that are used to transmit data over different communication links.

The system described above can use dedicated processor systems, micro controllers, programmable logic devices, or microprocessors that perform some or all of the communication operations. Some of the operations described above may be implemented in software and other operations may be implemented in hardware.

For the sake of convenience, the operations are described as various interconnected functional blocks or distinct software modules. This is not necessary, however, and there may be cases where these functional blocks or modules are equivalently aggregated into a single logic device, program or operation with unclear boundaries. In any event, the functional blocks and software modules or described features can be implemented by themselves, or in combination with other operations in either hardware or software.

Having described and illustrated the principles of the invention in a preferred embodiment thereof, it should be apparent that the invention may be modified in arrangement and detail without departing from such principles. Claim is made to all modifications and variation coming within the spirit and scope of the following claims.

	Number	Date	Country
Parent	12483214	Jun 2009	US
Child	12979198		US

	Number	Date	Country
Parent	14255435	Apr 2014	US
Child	14981616		US
Parent	12979198	Dec 2010	US
Child	14255435		US
Parent	11462958	Aug 2006	US
Child	12483214		US
Parent	09841915	Apr 2001	US
Child	11462958		US

METHOD AND SYSTEM FOR DYNAMIC CONFIGURATION OF MULTIPROCESSOR SYSTEM

Information

Publication Number

Date Filed

Date Published

Inventors

Original Assignees

CPC

International Classifications

Abstract

Description

Claims

RELATED FILINGS

Divisions (1)

Continuations (4)