EP3529723A1 - Vorrichtungen, verfahren und computerprogramme für ein fahrzeug und eine zentralstelle - Google Patents
Vorrichtungen, verfahren und computerprogramme für ein fahrzeug und eine zentralstelleInfo
- Publication number
- EP3529723A1 EP3529723A1 EP17791319.1A EP17791319A EP3529723A1 EP 3529723 A1 EP3529723 A1 EP 3529723A1 EP 17791319 A EP17791319 A EP 17791319A EP 3529723 A1 EP3529723 A1 EP 3529723A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- vehicles
- vehicle
- subtask
- subtasks
- data processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/0011—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot associated with a remote control arrangement
- G05D1/0027—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot associated with a remote control arrangement involving a plurality of vehicles, e.g. fleet or convoy travelling
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05D—SYSTEMS FOR CONTROLLING OR REGULATING NON-ELECTRIC VARIABLES
- G05D1/00—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot
- G05D1/0088—Control of position, course or altitude of land, water, air, or space vehicles, e.g. automatic pilot characterized by the autonomous decision making process, e.g. artificial intelligence, predefined behaviours
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5083—Techniques for rebalancing the load in a distributed system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N20/00—Machine learning
Definitions
- the invention relates to a device and a method for a vehicle, a device and a method for a central station and computer programs, more specifically, but not exclusively, to devices for calculating subtasks of distributed data processing by calculation modules of vehicles.
- Embodiments provide vehicles, devices, and computer programs and a central office.
- the central office can be designed to select vehicles for the processing of subtasks of a data processing based on one or more criteria, such as computing power or availability, and to provide the subtasks to the corresponding vehicles.
- These subtasks are processed by vehicle computing units, and a result is returned to the central office
- the central office can compile the results and the
- Embodiments provide compiled results.
- Embodiments provide a device for a vehicle.
- the device comprises a communication module configured for communication with a central office.
- the communication module configured for communication with a central office.
- the device further comprises a calculation module configured to control the
- the calculation module is further configured to receive a subtask of distributed data processing from the central office.
- the calculation module is further configured to calculate the subtask of the distributed data processing for obtaining a result of the subtask.
- the calculation module is further configured to provide the result of the subtask for the central office.
- Calculating the subtasks by vehicles can be a distributed processing of
- the calculation module may be configured to provide notification of non-availability of the vehicle to calculate the subtask for the central office if the device is deactivated before the subtask is calculated. This can be done, for example, by the central office, which
- the computation module may be configured to compute the subtask based on a multiple instruction (multiple data instruction, SIMD) architecture or based on a stream processor.
- SIMD architectures or stream processors can enable more efficient computation of parallelizable computational tasks.
- the computing module may be further configured to communicate with one or more other vehicles via the communication module to exchange results of subtasks with the one or more others
- Embodiments further provide an apparatus for a central office.
- the device includes a communication module configured to communicate with a plurality of vehicles.
- the device further comprises a control module configured to control the communication module.
- the control module is further configured to provide Sub-tasks of distributed data processing for the plurality of vehicles for a distributed distributed data processing calculation.
- the control module is further configured to receive results of the distributed data processing subtasks from the plurality of vehicles.
- the control module is further configured to compile the results of the distributed data processing based on the (received) results of the subtasks.
- Calculating the subtasks by vehicles can be a distributed processing of
- control module may be configured to select the plurality of vehicles from a group of vehicles. Selecting a vehicle to be selected for the plurality of vehicles may be based on at least one of the group of system utilization of a calculation module of the vehicle to be selected, the energy capacity of the vehicle to be selected, and the capability of the vehicle
- Calculation module of the vehicle to be selected connectivity of the vehicle to be selected, position of the vehicle to be selected, estimated availability of the vehicle to be selected for calculating a subtask, previous processing of a subtask by the vehicle to be selected and prioritization of the vehicle to be selected for calculations. This can be a distribution of subtasks
- Enable vehicles available for data processing such as their capabilities or availability
- control module may be configured to provide the subtasks multiple or mutually overlapping the plurality of vehicles. This allows redundancy in the processing of subtasks, which can reduce a time for processing all data processing across all subtasks.
- control module may be configured to provide subtasks that are not calculated within a time window from one vehicle of the plurality of vehicles to another vehicle of the plurality of vehicles for calculation.
- control module may be configured to provide a subtask provided to a vehicle that is at least temporarily unavailable to another vehicle of the plurality of vehicles for calculation. Thereby In some cases, a total duration of the data processing can be reduced or a complete processing can be made possible.
- control module may be configured to initiate providing the subtasks to the vehicles of the plurality of vehicles
- control module may be configured to receive a request from the vehicle for initiating the provision of a sub-task for a vehicle of the plurality of vehicles (pull principle). This allows, for example, the
- Vehicles provide their computing capacity when available for calculations.
- the subtasks may include instructions that are executable independently of a specific hardware architecture of a computing unit of a vehicle of the plurality of vehicles, such as an intermediate language (such as a bytecode or a distributed programming language code). This can enable a cross-model calculation of subtasks.
- an intermediate language such as a bytecode or a distributed programming language code
- Embodiments further provide a method for a vehicle.
- the method includes receiving a sub-task of distributed computing from a central office.
- the method further comprises calculating the subtask of the distributed data processing to obtain a result of the subtask.
- the method further comprises providing the result of the subtask to the central office.
- Embodiments further provide a method for a central office.
- the method includes providing subtasks of distributed computing for a plurality of distributed computing computing vehicles.
- the method further comprises receiving results of the distributed data processing subtasks from the plurality of vehicles.
- the method further comprises compiling the results of the distributed data processing based on the results of the subtasks.
- Performing at least one of the procedures when the program code is on a computer, a processor, a control module or a programmable hardware component is executed.
- Fig. 1 shows a block diagram of a device for a vehicle
- Fig. 1a shows a flowchart of a method for a vehicle
- Fig. 2 shows a block diagram of a device for a central office
- Fig. 2a shows a flowchart of a method for a central office
- FIG. 3 shows a flowchart of an example method for a central office
- Fig. 4 shows a flowchart of a system for calculating a data processing.
- Exemplary embodiments show the same reference numerals may designate the same or similar components. Further, summary reference numerals may be used for components and objects that occur multiple times in one embodiment or in a drawing but are described together in terms of one or more features. Components or objects which are described by the same or by the same reference numerals may be the same, but possibly also different, in terms of individual, several or all features, for example their dimensions, unless otherwise explicitly or implicitly stated in the description. Although embodiments may be modified and changed in various ways, exemplary embodiments are illustrated in the figures as examples and will be described in detail herein. It should be understood, however, that it is not intended that
- Vehicle systems have now been developed with computationally intensive machine learning techniques, e.g. To enable image recognition. But also the classic vehicle development can e.g. Use high-performance computer systems in computer simulations for crash calculation or modeling of flow behavior.
- a need for computing power in automotive development can increase in some scenarios, especially through the research on automatic driving, so that the question may arise as flexible and cost as possible this computing power can be provided.
- Cloud capacity can be more flexible, but it may also require data center building if cloud capacity is built in-house.
- Externally rented cloud capabilities can provide greater flexibility, but can be viewed critically from a data protection perspective, as the necessary, partially secret data (e.g., simulation data) may in some scenarios be dubbed to a third party vendor.
- the expansion can be connected to more computing power with significant costs, especially for infrastructure and operation
- a vehicle can be understood as a compute unit.
- a free (available) for example,
- Control devices such as an infotainment system (information and entertainment system) or driver assistance systems
- infotainment system information and entertainment system
- driver assistance systems are provided for calculations.
- the connection through which the calculations to be performed and the necessary data are exchanged can be provided, for example, via a mobile online service.
- a central office in the following, for example, Telematic Service Provider (TSP), Telematikdienst queen, can be called) can be a coordination to distribute the calculation to the vehicles and aggregate the results.
- TSP Telematic Service Provider
- Telematikdienst Telematikdienst
- some controllers may incorporate powerful, highly parallelized hardware (e.g., Tegra processors in a Modular Infotainment Modular System (MIB), Active Info Display (Active Information Display), or a Central Driving Assistance System (zFAS)).
- MIB Modular Infotainment Modular System
- zFAS Central Driving Assistance System
- infotainment system e.g., MIB
- OCU online connectivity unit
- TSP Modular
- Backend kit (MBB)
- MBB Backend kit
- the calculation may not be performed on dedicated computer hardware but in the vehicles. At least some embodiments may be based on providing the computing power available in hundreds of thousands of produced vehicles inexpensively. In some embodiments, no new data center needs to be set up or cloud solutions rented, since a program distribution, calculation and result transmission can be handled, for example, via a mobile online service that the
- Vehicle owner must activate.
- at least some embodiments without a distributed file system, a complex security concept, etc. can get along, but can focus on being able to provide a large number of computing units quickly and robustly with programs and data.
- the free computing capacity of the ECU in conjunction with the Internet connection can be provided in the form of a "Compute Unit Online Service.” It may be necessary for the user to activate and agree to this Compute Unit online service explained.
- While the vehicles may not have high availability in some embodiments, they may be very numerous and have powerful embedded systems.
- the central office (about the TSP), which allocates resources and distribution Vehicles can be particularly optimized to deal with low availability Compute Units
- the device 10 comprises a communication module 12 configured to communicate with a vehicle
- the device further comprises a calculation module 14, configured to control the communication module 12.
- the calculation module 14 is further configured to receive a subtask of distributed data processing from the central office 200, such as via the communication module 12.
- the calculation module 14 is further configured to calculate the subtask of distributed data processing for obtaining a result of the subtask.
- the calculation module 14 is further configured to provide the result of the subtask for the central office 200, such as via the communication module 12.
- the communication module 12 is coupled to the computing module 14.
- Embodiments further provide the vehicle 100 with the apparatus 10 for the
- FIG. 1a shows a flowchart of a corresponding method for the vehicle 100.
- the method comprises receiving 110 the distributed computing subtask from the central office 200.
- the method further comprises computing 120 the distributed computing subtask to obtain the result of the subtask.
- the method further comprises providing 130 the result of the subtask for the central office 200.
- the data processing can correspond to a parallelizable data processing or a splittable data processing.
- the data processing may correspond to a distributed machine learning algorithm or a simulation.
- Data processing may include, for example, a plurality of subtasks.
- a subtask of data processing may be one of a single
- the subtask may include information about instructions of the subtask and information about data of the subtask.
- the instructions of the subtask can refer to the data of the subtask.
- the instructions of the subtask can process the data of the subtask.
- the information about the instructions of the subtask can be
- the calculation module 14 may be configured to retrieve the instructions of the subtask and / or the subtask data based on the reference to the instructions or references to the data. Different subtasks relate to the same data and / or the same instructions, the calculation module 14 may be designed to hold the data of the subtask and / or the instructions of the subtask
- the subtask may include instructions executable independently of a specific hardware architecture of a computing unit of a vehicle (such as a vehicle of a plurality of vehicles 100a, 100b as introduced in FIG. 2).
- a specific hardware architecture of a computing unit of a vehicle such as a vehicle of a plurality of vehicles 100a, 100b as introduced in FIG. 2.
- cross-language language such as OpenCL (Open Computation Language) or CUDA.
- OpenCL Open Computation Language
- CUDA CUDA
- Sub-task based on a byte code and the calculation module 14 may be configured to interpret the byte code of the subtask.
- the subtasks may be based on a framework over which
- platform-independent programs can be written so that programs can run on different ECUs.
- a framework often already exists through the chip manufacturer or in the form of an independent API.
- the vehicle could then decide for itself on which control unit the calculation should be performed.
- the URL Uniform Resource Locator, Address
- the data itself can be independent, for example, the data can be stored in such a way that all control devices in the vehicle can access it quickly.
- the calculation module 14 may comprise, for example, two or more cores or arithmetic units.
- the computation module may include a processor with one or more kernels for general computation and a processor with one or more
- the computation module may comprise a multiple record instruction or stream processor architecture that includes the specialized computation units.
- the computation module 14 may be configured to perform the computation of the result of the subtask at least partially (or entirely) on the specialized computation units.
- the calculation module 14 may be configured to perform the subtask based on the architecture with a multiple data set instruction or based on the stream processor. In at least some
- the calculation module 14 may be configured to calculate the result of the subtask with a low priority (for example, an idle), since the main purpose of the control units is in driving or comfort functions
- a low priority for example, an idle
- the calculation may be run with an idle priority, so that they can be quickly replaced by regular computations.
- the calculation module 14 may be configured to provide notification of non-availability of the vehicle 100 for
- Calculation module 14 may be configured to provide notification of availability of vehicle 100 for calculating the subtask for central office 200, and absence of the availability message may indicate the (unavailable) notification of the vehicle for calculation.
- the availability message may indicate the (unavailable) notification of the vehicle for calculation.
- Calculation module 14 may be configured to provide the notification of non-availability of the vehicle 100 to the central office prior to deactivating the device 10 or if deactivation of the device 10 before completion of calculating the results of the subtask is foreseeable.
- a vehicle may periodically send a heartbeat to make the TSP aware that it is still available.
- This heartbeat could also be supplemented with further information, such as previously used CPU time. This could then allow the TSP to select more vehicles if a vehicle is no longer available or if, due to its regular operation, it can not spend any computing power on the task being transferred.
- the central office may be configured to allocate resources, i. Allocate calculations to vehicles and reschedule when selected vehicles suddenly become unavailable.
- Central Unit can be trained to achieve total availability through the high number of available vehicles.
- the computing module 14 may further be configured to communicate with one or more other vehicles via the communication module 12 to exchange results of subtasks with the one or more other vehicles.
- the calculation module 14 be configured to communicate with vehicles in an environment of the vehicle via nearest neighbor communication, for example, via direct car-to-car communication or via
- the communication module 12 can be configured, for example, via at least one mobile communication system of the group Global System for Mobile Telecommunications (GSM), General Packet Radio Service (GPRS), Enhanced Data Rates for GSM Evolution (EDGE), Universal Mobile Telecommunication System (UMTS). , Long Term Evolution, and one
- GSM Global System for Mobile Telecommunications
- GPRS General Packet Radio Service
- EDGE Enhanced Data Rates for GSM Evolution
- UMTS Universal Mobile Telecommunication System
- 5th generation (5G) mobile communication system 5th generation (5G) mobile communication system.
- the job in the vehicle (for example, in the
- Calculation module 14 trigger, via a vehicle-specific URL of a TSP query the program to be processed and the data required for it and download. Ideally, only the data necessary for the calculation may be sent along with it in order to avoid that a compromised vehicle comes to confidential or secret data. For example, the calculation (for example, the result of the subtask by the calculation module 14) can subsequently be carried out.
- the communication module 12 (and / or a communication module 22 of FIG. 2) may, for example, correspond to one or more inputs and / or outputs for receiving and / or transmitting information, such as digital bit values based on a code, within one Module, between modules, or between modules of different entities.
- the communication module 12 may be configured to communicate with the central office via a mobile communication network, for example via an internal connection (vehicle manufacturer-specific connection, intranet) or via the Internet.
- the communication module 22 may be configured to communicate with the vehicle 100 via the mobile communication network, for example via the internal connection or via the Internet.
- the calculation module 14 may correspond to any controller or processor or programmable hardware component.
- the calculation module 14 can also be implemented as software that is programmed for a corresponding hardware component.
- the calculation module 14 can be implemented as programmable hardware with correspondingly adapted software. Any number of processors, such as Digital Signal Processors (DSPs), can be used. Embodiments are not limited to a particular type of processor. There are any processors or even multiple processors for implementing the calculation module 14 conceivable.
- DSPs Digital Signal Processors
- the central office 200 may correspond to a central office as shown in FIG.
- the vehicle 100 could be, for example, a land vehicle, a watercraft, an aircraft, a rail vehicle, a road vehicle, a car, a
- Off-road vehicle a motor vehicle, or a truck correspond.
- the device 20 comprises a communication module 22 configured to communicate with a plurality of vehicles 100a; 100b.
- the plurality of vehicles may include one or more vehicles as introduced in conjunction with FIG.
- the device 20 further comprises a control module 24 configured to control the
- the control module 24 is further configured to provide distributed data processing subtasks to the plurality of vehicles 100a; 100b for a distributed computation computation, such as the
- the control module 24 is further configured to receive results of the distributed data processing subtasks from the plurality of
- the control module 24 is further configured to compile the results of the distributed data processing based on the results of the subtasks.
- the communication module 22 is coupled to the control module 24.
- Embodiments also provide the central office 200 comprising the central office device 20.
- Fig. 2a shows a corresponding method for the central office 200.
- the method comprises providing 210 the subtasks of the distributed data processing for the plurality of vehicles 100a; 100b for distributed computing of distributed computing.
- the method further comprises receiving 220 results of the distributed data processing subtasks from the plurality of vehicles 100a; 100b.
- the method further comprises assembling 230 the results of the distributed data processing based on the results of the subtasks.
- control module 24 may be configured to actively push (push) the subtasks of the plurality of vehicles to provide the subtasks for the plurality of vehicles or to retrieve the subtasks on demand for the plurality of vehicles
- control module 24 may be configured to Initiating the provision of the subtasks for the vehicles of the plurality of vehicles 100a; 100b to contact the vehicles of the plurality of vehicles. Alternatively or additionally, the control module 24 may be configured to initiate the provision of a subtask for a vehicle of the plurality of vehicles 100a; 100b to receive a request from the vehicle. For example, the control module 24 may be configured to provide an address-based interface for the plurality of vehicles.
- the address-based interface may refer to a web server or to a file server of the device 20 or the central office 200 that includes the subtasks.
- each vehicle could be part of a large distributed file system (DFS) in which the data to be processed as well as the results are stored.
- DFS distributed file system
- the software used to distribute programs, data, resource allocation and computation could be mapped through the Hadoop ecosystem.
- a leaner, more resource efficient distributed software system can be used to provide the subtasks and / or receive the results of the subtasks.
- the TSP could not only provide vehicles with a vehicle-specific URL (address of the address-based interface) under which they download the program and data, but the TSP could push (actively deploy) the program and data directly into the vehicle.
- the vehicle may itself decide when to perform the download, for example, to await a stretch of link with good cellular coverage.
- control module 24 may be configured to receive an address-based interface for the plurality of vehicles to receive the results of the subtasks
- the address-based interface may refer to a web server or to a file server of the device 20 or the central office 200, with the ability to store the results of the subtasks for the plurality of vehicles.
- the control module 24 may be configured to communicate directly with the data
- control module 24 may be configured to support the plurality of vehicles 100a; Select 100b from a group of vehicles.
- the control module 24 may be a data collection, such as a
- Energy capacity of the vehicle to be selected performance of the calculation module of the selected vehicle, connectivity of the vehicle to be selected, estimated availability of the selected vehicle for calculating a subtask, previous processing of a subtask by the vehicle to be selected and prioritization of the vehicle to be selected for calculations based.
- the data collection may include at least one element of the group utilization information of the calculation module of the vehicle to be selected, information about the energy capacity of the vehicle to be selected, information about the performance of the calculation module of the vehicle to be selected, information about the connectivity of the vehicle to be selected (such as for the preference of Vehicles to be selected at a greater transmission speed), information about the position of the vehicle to be selected (for nearest neighbor communication), information on the probable availability of the vehicle to be selected for calculating the subtask, information on the previous processing of a subtask by the vehicle to be selected and information about the prioritization of the one to be selected
- control module 24 may be configured to include at least one element of the group of information about the system utilization of the computation module of the
- Vehicle information about the position of the vehicle to be selected, information about the probable availability of the vehicle to be selected for the calculation of the subtask, information about the prior processing of a subtask by the vehicle to be selected and information on the prioritization of the selected
- control module 24 may be configured to provide information about a
- the information about the activation of the device 10 for a vehicle may, for example, information about a consent of a holder of the vehicle for calculating
- control module 24 may be configured to base the selection of the vehicle on the information about activation of the vehicle.
- the calculation module 14 may be configured to transmit the information about the
- the TSP may comprise a database (data collection) with usable vehicles, which may also include additional information.
- Selection strategies can be for example:
- Control units report the TSP can then preferentially select the vehicles that have recently reported a low system load
- Vehicles can send information about their current energy capacity, so that, for example, electric vehicles with a remaining, short range need not perform complex calculations
- the selection can be based on the available hardware, eg.
- ⁇ Selection can be made by connectivity, for example, by giving preference to vehicles that are connected via Wi-Fi (Wireless Local Area Network) or have a measured, fast, low-latency connection
- Vehicles can be selected based on their location determined by GPS in combination with a digital map showing the GPS position on the vehicle
- Vehicles can be selected that are likely to be online for some time (eg because they are currently being charged at the power outlet or the navigation system still has a long time remaining)
- the task (data processing) itself can specify the subdivision of the program (in subtasks) so that the TSP does not have to take care of parallelizing the program itself.
- the task (data processing) itself can specify the subdivision of the program (in subtasks) so that the TSP does not have to take care of parallelizing the program itself.
- the task (data processing) itself can specify the subdivision of the program (in subtasks) so that the TSP does not have to take care of parallelizing the program itself.
- the task (data processing) itself can specify the subdivision of the program (in subtasks) so that the TSP does not have to take care of parallelizing the program itself.
- the task (data processing) itself can specify the subdivision of the program (in subtasks) so that the TSP does not have to take care of parallelizing the program itself.
- the TSP can select the required number of vehicles.
- the vehicles may be low availability compute units (eg due to unstable network connection, suddenly higher ECU load requirements), for example, a larger number of vehicles may be selected to reduce the "failure" of compute units (faster). This could be either every single calculation task
- Subtask and the associated data are distributed multiple times or it can be used a logic that selects the critical computational tasks (for example, those that process a particularly large amount of data) to have them redundantly calculated.
- the multiple distribution can also be used in stochastic coined calculations, so as to calculate several variations in parallel and at the same time to have a redundancy by multiple calculation by different vehicles.
- the TSP can send a job to these vehicles.
- control module 24 may be configured to base the provision of the subtasks on selecting the vehicles for the plurality of vehicles.
- the TSP can also initiate the cancellation of the calculation of a task via the job mechanism.
- the control module 24 may be configured to provide information about aborting the calculation for the plurality of vehicles.
- control module 24 may be configured to multiply or overlap the subtasks of the plurality of vehicles 100a; 100b provide.
- the control module 24 may be configured to provide a subset of compute-intensive or particularly relevant subtasks multiple of the plurality of vehicles.
- the control module 24 be configured to provide multiple subtasks to each vehicle of the plurality of vehicles, and to provide each subtask to more than one vehicle.
- control module 24 may be configured to perform subtasks that are not within a time window of a vehicle of the plurality of vehicles 100a; 100b, another vehicle of the plurality of vehicles 100a; 100b for calculation.
- the time window may be at least 20% longer (or at least 50% longer, at least 100% longer) than an average computation time of the subtasks.
- control module 24 may be configured to provide a subtask that has been provided to a vehicle that is at least temporarily unavailable to another vehicle of the plurality of vehicles 100a; 100b for calculating, for example, based on a heartbeat or based on a notification of availability / non-availability of a vehicle for calculating.
- the control module 24 may be configured to receive information about the heartbeat or the availability / non-availability notification of the vehicle for calculating vehicles of the plurality of vehicles.
- a vehicle After a vehicle has completed its calculation, it may be configured to send the results to the URL of the Compute Unit service.
- the TSP can use the vehicle information also available to know which work packages have been processed. As soon as all work packages have received feedback, they can do so
- the TSP could provide the results for the
- control module 24 may be configured to store the results in a data structure to compose the results and the data structure
- control module 24 may be configured to
- the compiled results may not be the
- the central office 200 may, for example, correspond to a server, a computer architecture, a computer infrastructure, a virtual server instance or a data center.
- the controller or control module 24 may correspond to any controller or processor or programmable hardware component.
- the control module 24 may also be realized as software which is programmed for a corresponding hardware component. In that sense, that can
- Control module 24 may be implemented as programmable hardware with appropriately adapted software. Any number of processors, such as Digital Signal Processors (DSPs), can be used. Embodiments are not limited to a particular type of processor. There are any processors or multiple processors for implementing the control module 24 conceivable.
- DSPs Digital Signal Processors
- the method and / or apparatus 20 may include one or more additional optional features that correspond to one or more aspects of the proposed concept or examples as described previously or later.
- the central office may receive a job (also called a job) for calculation (310) .
- the TSP may determine the vehicles to be used and data and
- the TSP may collect the results from the vehicles and return them to the requester (330).
- the method may include one or more additional optional features that correspond to one or more aspects of the proposed concept or examples as described previously or later.
- the system includes a vehicle 100 with powerful controllers and an internet connection.
- the system also includes a backend (Central office) 200, which is coupled to a database 420 with vehicle information (data collection).
- the system further includes a computer system 410 for task feed.
- About the computer system 410, such as a portal, a database, etc. can via a
- the central office 200 may be configured to obtain information about the data processing from the computer system.
- Tasks can be parallelizable, for example, by using the Map Reduce programming paradigm (mapping-reducing programming paradigm) and computationally, but require relatively little data. Although you can work with a larger amount of data, but the transmission may take more time due to the Internet connection via wireless or Wi-Fi, as is the case with classic computer clusters.
- Map Reduce programming paradigm mapping-reducing programming paradigm
- the task (such as data processing) may also include other information, e.g. a priority or the number of required compute units, whereby a quota system can also be used for this purpose.
- the TSP can do this task under an ID
- the computer system 410 provides the backend 200 with the program and data to be processed (the data processing).
- the backend retrieves possible vehicles (as a compute unit) from the data 420 and, based on a plurality of vehicles, for example the vehicle 100, places a job for retrieval
- the vehicle 100 computes the program and provides results of the program (the result of the subtask) to the backend 200.
- the backend 200 provides the computer system 410 with the results of all vehicles (compute units).
- the system may include one or more additional optional features that address one or more aspects of the invention
- Another embodiment is a computer program for performing at least one of the methods described above when the computer program runs on a computer, a processor, or a programmable hardware component. Another one
- Embodiments is also a digital storage medium, the machine or
- embodiments of the invention may be implemented in hardware or in software.
- the implementation may be performed using a digital storage medium, such as a floppy disk, a DVD, a Blu-Ray Disc, a CD, a ROM, a PROM, an EPROM, an EEPROM or FLASH memory, a hard disk, or other magnetic disk or optical memory are stored on the electronically readable control signals, which can cooperate with a programmable hardware component or cooperate such that the respective method is performed.
- a programmable hardware component may be implemented by a processor, a
- a computer processor Central Processing Unit
- ASIC Application-Specific Integrated Circuit
- IC Integrated Circuit
- the digital storage medium may therefore be machine or computer readable.
- some embodiments include a data carrier having electronically readable control signals capable of being interfaced with a programmable computer system or computer programmable hardware component such that one of the methods described herein is performed.
- An embodiment is thus a data carrier (or a digital storage medium or a computer-readable medium) on which the
- embodiments of the present invention may be implemented as a program, firmware, computer program, or computer program product having program code or data, the program code or data operative to perform one of the methods when the program resides on a processor or a computer programmable hardware component expires.
- the program code or the data can or can for example also on a machine-readable carrier or data carrier
- the program code or the data may be present, inter alia, as source code, machine code or bytecode as well as other intermediate code.
- Another embodiment is further a data stream, a signal sequence, or a sequence of signals that represents the program for performing any of the methods described herein.
- the data stream, the signal sequence or the sequence of signals can be configured, for example, to be transferred via a data communication connection, for example via the Internet or another network.
- Exemplary embodiments are thus also data representing
- Data communication connection are suitable, wherein the data represent the program.
- a program may implement one of the methods during its execution by, for example, reading or writing one or more data into memory locations, optionally switching operations or other operations in transistor structures, amplifier structures, or other electrical, optical, magnetic or caused by another operating principle working components. Accordingly, by reading a memory location, data, values, sensor values or other information can be detected, determined or measured by a program.
- a program can therefore acquire, determine or measure quantities, values, measured values and other information by reading from one or more storage locations, as well as effecting, initiating or executing an action by writing to one or more storage locations and other devices, machines and
- TSP receives job for calculation
- TSP determines the vehicles to use and distributes data and algorithm
- TSP collects the results of vehicles and returns them to requestors
Abstract
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102016220619 | 2016-10-20 | ||
PCT/EP2017/076447 WO2018073230A1 (de) | 2016-10-20 | 2017-10-17 | Vorrichtungen, verfahren und computerprogramme für ein fahrzeug und eine zentralstelle |
Publications (1)
Publication Number | Publication Date |
---|---|
EP3529723A1 true EP3529723A1 (de) | 2019-08-28 |
Family
ID=60190815
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP17791319.1A Pending EP3529723A1 (de) | 2016-10-20 | 2017-10-17 | Vorrichtungen, verfahren und computerprogramme für ein fahrzeug und eine zentralstelle |
Country Status (3)
Country | Link |
---|---|
US (1) | US11327482B2 (de) |
EP (1) | EP3529723A1 (de) |
WO (1) | WO2018073230A1 (de) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE102018218098A1 (de) | 2018-10-23 | 2020-04-23 | Volkswagen Aktiengesellschaft | Verfahren und Vorrichtung zum Abstrahieren eines Datensatzes |
EP3697111A1 (de) * | 2019-02-15 | 2020-08-19 | Volkswagen Aktiengesellschaft | System, fahrzeug, vorrichtungen, verfahren und computerprogramme für benutzergerät und für eine basisstation in einem mobilkommunikationssystem |
DE102021208360A1 (de) | 2021-08-02 | 2023-02-02 | Volkswagen Aktiengesellschaft | Verfahren und System zum Betreiben einer Steuervorrichtung eines Kraftfahrzeugs als Datenspeicher für eine elektronische Sicherungskopie |
Family Cites Families (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5922040A (en) * | 1995-05-17 | 1999-07-13 | Mobile Information System, Inc. | Method and apparatus for fleet management |
US6418324B1 (en) * | 1995-06-01 | 2002-07-09 | Padcom, Incorporated | Apparatus and method for transparent wireless communication between a remote device and host system |
US7113864B2 (en) * | 1995-10-27 | 2006-09-26 | Total Technology, Inc. | Fully automated vehicle dispatching, monitoring and billing |
EP1209643A1 (de) * | 2000-11-23 | 2002-05-29 | Telefonaktiebolaget L M Ericsson (Publ) | Verkehrsverwaltungsystem auf der Basis von Paketvermittlung |
JP2002190091A (ja) * | 2000-12-20 | 2002-07-05 | Pioneer Electronic Corp | 走行時間設定方法および装置並びにこれを利用した経路計算方法および装置 |
DE10144780B4 (de) * | 2001-09-11 | 2007-07-12 | Robert Bosch Gmbh | Steuervorrichtung |
US7373243B2 (en) * | 2004-03-31 | 2008-05-13 | Nissan Technical Center North America, Inc. | Method and system for providing traffic information |
US9076332B2 (en) * | 2006-10-19 | 2015-07-07 | Makor Issues And Rights Ltd. | Multi-objective optimization for real time traffic light control and navigation systems for urban saturated networks |
US9864957B2 (en) * | 2007-06-29 | 2018-01-09 | Concaten, Inc. | Information delivery and maintenance system for dynamically generated and updated data pertaining to road maintenance vehicles and other related information |
US8275522B1 (en) * | 2007-06-29 | 2012-09-25 | Concaten, Inc. | Information delivery and maintenance system for dynamically generated and updated data pertaining to road maintenance vehicles and other related information |
US20090093952A1 (en) * | 2007-10-03 | 2009-04-09 | Lassiter Sr James C | National Radio Network for Ground Vehicle Traffic Management |
US20120253551A1 (en) | 2009-01-30 | 2012-10-04 | Sammy Halimi | Systems and Methods for Providing Telematic Services to Vehicles |
US8122282B2 (en) | 2010-03-12 | 2012-02-21 | International Business Machines Corporation | Starting virtual instances within a cloud computing environment |
US9094436B2 (en) | 2010-05-27 | 2015-07-28 | Ford Global Technologies, Llc | Methods and systems for interfacing with a vehicle computing system over multiple data transport channels |
US20120320204A1 (en) * | 2011-06-20 | 2012-12-20 | 3M Innovative Properties Company | Asset assessment system |
DE102011120402A1 (de) * | 2011-12-03 | 2013-06-06 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Koordinieren einer Transportlogistik sowie Transportlogistiksystem |
US9147297B2 (en) * | 2012-03-14 | 2015-09-29 | Flextronics Ap, Llc | Infotainment system based on user profile |
US9146603B2 (en) | 2012-05-08 | 2015-09-29 | William Reber, Llc | Cloud computing system, vehicle cloud processing device and methods for use therewith |
DE102012020018A1 (de) * | 2012-10-12 | 2014-04-17 | Audi Ag | Verfahren zum Bereitstellen eines Reiseplans |
US9412271B2 (en) * | 2013-01-30 | 2016-08-09 | Wavetronix Llc | Traffic flow through an intersection by reducing platoon interference |
DE102013106445A1 (de) | 2013-06-20 | 2014-12-24 | I-vector Innovationsmanagement GmbH | Verfahren zum sicheren Betrieb fahrzeugnaher Applikationen |
US9231998B2 (en) | 2014-01-22 | 2016-01-05 | Ford Global Technologies, Llc | Vehicle-specific computation management system for cloud computing |
CN104464274B (zh) * | 2014-11-27 | 2016-09-28 | 中国联合网络通信集团有限公司 | 合乘打车方法及服务器 |
US9865110B2 (en) * | 2015-05-22 | 2018-01-09 | M2MD Technologies, Inc. | Method and system for securely and automatically obtaining services from a machine device services server |
US9691275B2 (en) * | 2015-11-06 | 2017-06-27 | International Business Machines Corporation | Adjusting vehicle timing in a transportation network |
US9842263B2 (en) * | 2015-11-10 | 2017-12-12 | Ford Global Technologies, Llc | Inter-vehicle authentication using visual contextual information |
-
2017
- 2017-10-17 WO PCT/EP2017/076447 patent/WO2018073230A1/de unknown
- 2017-10-17 EP EP17791319.1A patent/EP3529723A1/de active Pending
- 2017-10-17 US US16/343,212 patent/US11327482B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US11327482B2 (en) | 2022-05-10 |
US20190258243A1 (en) | 2019-08-22 |
WO2018073230A1 (de) | 2018-04-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE102017201789B4 (de) | Verfahren zum Betrieb eines Kraftfahrzeugs und Kraftfahrzeug | |
DE102020101704A1 (de) | Verfahren und vorrichtung zur zuweisung von automobilcomputeraufgaben an vernetzte vorrichtungen mit heterogenen fähigkeiten | |
DE202015009252U1 (de) | Diagnose und Optimierung von Cloud-Freigabepipelines | |
WO2018073230A1 (de) | Vorrichtungen, verfahren und computerprogramme für ein fahrzeug und eine zentralstelle | |
DE102017102936A1 (de) | Prädiktive Fahrzeugaufgabenzeitplanung | |
DE102019122260A1 (de) | Kraftstoffverbrauchbasiertes fahrverhalten-scoring | |
DE112017007989T5 (de) | Anwendungsprioritätsbasierte energieverwaltung für eine computervorrichtung | |
DE112021004024T5 (de) | Angemessenes erkennen und lokalisieren von anomalien | |
DE102020122616A1 (de) | Automatisierte bereitstellung eines fahrzeugprofilpakets | |
DE102018206720A1 (de) | Verfahren zum Durchführen eines Softwareupdates in einem Steuergerät eines Kraftfahrzeugs sowie entsprechend eingerichtetes Kraftfahrzeug | |
DE112019002392T5 (de) | Fahrzeugsteuergerät, verfahren zur verwaltung von interruptinformationen und programm zur verwaltung von interruptinformationen | |
DE102013007676A1 (de) | Dynamische App-Rechenlast-Verteilung und nahtlose Netzwerkausfallverarbeitung zwischen Smartphone, Fahrzeug und Cloud | |
DE102018206762A1 (de) | Feature-Development-Framework und Feature-Integration-Framework zum Implementieren physikalischer Funktionsfeatures in einem Zielgerät | |
DE102017206808A1 (de) | Verfahren und Vorrichtung zur Zuweisung von Rechenaufgaben | |
DE102023112746A1 (de) | Elektronische steuervorrichtung, softwareaktualisierungsverfahren, softwareaktualisierungsprogramm und elektronisches steuersystem | |
DE102021108285A1 (de) | Nutzen von fahrzeughardwarebeschleuniger- und gpu-rechenfähigkeiten im leerlauf | |
EP3705993B1 (de) | System und verfahren zum auffinden und identifizieren von rechenknoten in einem netzwerk | |
DE102022113922A1 (de) | Ota-master, system, verfahren, nicht-transitorisches speichermedium und fahrzeug | |
CN112148481B (zh) | 一种执行仿真测试任务的方法、系统、设备及介质 | |
DE102018123563B4 (de) | Verfahren zur Zwischenkernkommunikation in einem Mehrkernprozessor | |
DE102020111877A1 (de) | Verbesserte verwendbarkeit und funktionalität von bordeigener hardware und software von fahrzeugen | |
US9916700B2 (en) | Asset-agnostic framework with asset-specific module for alternate bus parameter calculation | |
DE102016219449A1 (de) | Parallelisierungsverfahren, Parallelisierungswerkzeug und fahrzeugverbaute Einrichtung | |
DE102022126494A1 (de) | System und verfahren, die eine validierung als dienst für die kontinuierliche validierung fortschrittlicher fahrerassistenzsysteme und autonomer fahrzeuge ermöglichen | |
DE102021123926A1 (de) | Verteiltes fahrzeugrechnen für zusätzliche rechenverarbeitung bei bedarf |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20190520 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
RIN1 | Information on inventor provided before grant (corrected) |
Inventor name: MEIER, ANDREAS |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20201012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |