LOAD DISTRIBUTION FOR A DISTRIBUTED NEURAL NETWORK

Information

  • Patent Application
  • 20220101100
  • Publication Number
    20220101100
  • Date Filed
    February 13, 2019
    5 years ago
  • Date Published
    March 31, 2022
    2 years ago
Abstract
A method for dynamic load distribution for a distributed neural network is disclosed. The method comprises estimating, in a device of the neural network, an energy usage for processing at least one non-processed layer in the device, and estimating, in the device of the neural network, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing. The method further comprises comparing, in the device of the neural network, the estimated energy usage for processing the at least one non-processed layer in the device with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service. The method furthermore comprises determining to process the at least one non-processed layer in the device when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer, and determining to transmit the layer output of the at least one processed layer to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device. Corresponding computer program product, apparatus, cloud service assembly, and system are also disclosed.
Description
TECHNICAL FIELD

The present disclosure relates generally to the field of neural networks. More particularly, it relates to dynamic load distribution for a distributed neural network.


BACKGROUND

A neural network is a network with a certain level of complexity represented as a set of layers wherein the layers are categorized as input, hidden and output. Every neural network has an input layer comprising a collection of input units, at least one hidden layer, and an output layer comprising a collection of output units.


A layer comprises a set of computational (physical or virtual) units which receives layer input, processes the layer input, and produces layer output. The layer output of the output layer is usually used for predictions, e.g. classification.


Neural networks use sophisticated mathematical modelling to process data in complex ways e.g. through pattern recognition.


Neural networks, e.g. Deep Neural Networks (DNN), has emerged as a promising Artificial Intelligence (AI) technique for solving complex real-life problems including image classification, object detection, and speech recognition, to mention a few.


However, neural networks demand large amounts of computations, both for training and inferencing.


A drawback of neural networks is therefore that a significant energy usage for computations is required in devices of the neural networks.


In distributed neural networks, processing is distributed between a device and a cloud service. Usually, the distribution is such that the lower layers of the neural network are processed in the device and the remaining layers are offloaded to the cloud service.


A first drawback of this approach to distributed neural networks is that the lower layers only detect low level features, which, in general, is not abstract enough to be regarded as a final output. A second drawback is that specific exit layers on top of the neural networks should be designed and trained for this approach to work. A third drawback is that this approach has only been applied to classification task, and it is not suitable to be applied to more complicated tasks such as object detection.


Therefore, there is a need for alternative approaches for load distribution for a distributed neural network.


SUMMARY

It should be emphasized that the term “comprises/comprising” when used in this specification is taken to specify the presence of stated features, integers, steps, or components, but does not preclude the presence or addition of one or more other features, integers, steps, components, or groups thereof. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise.


Generally, when an arrangement is referred to herein, it is to be understood as a physical product; e.g., an apparatus. The physical product may comprise one or more parts, such as controlling circuitry in the form of one or more controllers, one or more processors, or the like.


It is an object of some embodiments to solve or mitigate, alleviate, or eliminate at least some of the above or other disadvantages.


According to a first aspect, this is achieved by a method for dynamic load distribution for a distributed neural network wherein processing by the distributed neural network comprises processing a plurality of layers.


The method comprises estimating, by a device of the neural network, an energy usage for processing at least one non-processed layer in the device, and estimating, by the device of the neural network, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing.


The method further comprises comparing, by the device of the neural network, the estimated energy usage for processing the at least one non-processed layer in the device with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service.


The method furthermore comprises determining to process the at least one non-processed layer in the device when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer, and determining to transmit the layer output of the at least one processed layer to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.


In some embodiments, the method further comprises determining, by the device of the neural network, at least one layer output of the at least one processed layer for processing the subsequent layers.


In some embodiments, the determining, by the device of the neural network, further comprises determining multiple layer outputs of multiple processed layers for processing the subsequent layers.


In some embodiments, the determining, by the device of the neural network, the at least one layer output of the at least one processed layer for processing the subsequent layers is preceded by receiving an input, in the device of the neural network, wherein the input comprises any one of image data, voice data, video data, and temperature data.


In some embodiments, the method further comprises performing channel estimation to estimate the energy usage for transmitting the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the method further comprises encoding and/or compressing the layer output of the at least one processed layer when it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the method further comprises recording the estimated energy usage for processing the at least one non-processed layer layer-wise in the device of the neural network in response to estimating, by the device of the neural network, the energy usage for processing the at least one non-processed layer in the device.


In some embodiments, the energy usage for processing the at least one non-processed layer and subsequent layers in the device of the neural network comprises energy used for any one of multiply-accumulate operations, memory accesses, non-linear activation functions, normalization, padding, and pooling.


In some embodiments, the processing of the at least one non-processed layer and subsequent layers comprises inference processing.


In some embodiments, the device of the neural network is a resource constrained device.


In some embodiments, the resource constrained device comprises a sensor.


In some embodiments, the cloud service of the neural network comprises an edge cloud service.


A second aspect is a computer program product comprising a non-transitory computer readable medium, having thereon a computer program comprising program instructions. The computer program is loadable into a data processing unit and configured to cause execution of the method according to the first aspect when the computer program is run by the data processing unit.


A third aspect is an apparatus for dynamic load distribution for a distributed neural network wherein processing by the distributed neural network comprises processing a plurality of layers.


The apparatus comprises a memory comprising executable instructions, one or more processors configured to communicate with the memory wherein the one or more processors are configured to cause the apparatus to estimate, by a device of the neural network, an energy usage for processing at least one non-processed layer in the device, and estimate, by the device of the neural network, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing.


The one or more processors are further configured to cause the apparatus to compare, by the device of the neural network, the estimated energy usage for processing the at least one non-processed layer in the device with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service.


The one or more processors are furthermore configured to cause the apparatus to determine to process the at least one non-processed layer in the device when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer, and determine to transmit the layer output of the at least one processed layer to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.


In some embodiments, the one or more processors are further configured to cause the apparatus to determine, by the device of the neural network, at least one layer output of the at least one processed layer for processing the subsequent layers.


In some embodiments, the one or more processors are further configured to cause the apparatus to determine, by the device of the neural network, multiple layer outputs of multiple processed layers for processing the subsequent layers.


In some embodiments, the one or more processors are further configured to cause the apparatus to receive an input, by the device of the neural network, preceding the determination of the at least one layer output of the at least one processed layer for processing the subsequent layers wherein the input comprises any one of image data, voice data, video data, and temperature data.


In some embodiments, the one or more processors are further configured to cause the apparatus to perform channel estimation to estimate the energy usage for transmitting the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the one or more processors are further configured to cause the apparatus to encode and/or compress the layer output of the at least one processed layer when it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the one or more processors are further configured to cause the apparatus to record the estimated energy usage for processing the at least non-processed layer layer-wise in the device of the neural network in response to estimating, by the device of the neural network, the energy usage for processing the at least one non-processed layer in the device.


In some embodiments, the energy usage for processing the at least one non-processed layer and subsequent layers in the device of the neural network comprises the energy used for any one of multiply-accumulate operations, memory accesses, non-linear activation functions, normalization, padding, and pooling.


In some embodiments, the processing of the at least one non-processed layer and subsequent layers comprises inference processing.


In some embodiments, the device of the neural network is a resource constrained device.


In some embodiments, the resource constrained device comprises a sensor.


In some embodiments, the cloud service of the neural network comprises an edge cloud service.


A fourth aspect is a cloud service assembly for dynamic load distribution for a distributed neural network wherein processing by the distributed neural network comprises processing a plurality of layers.


The cloud service assembly comprises controlling circuitry configured to receive layer output of at least one processed layer of the neural network from a device of the neural network.


The controlling circuitry is further configured to process subsequent layers of the neural network in response to receiving the layer output of the at least one processed layer from the device of the neural network.


The controlling circuitry is furthermore configured to transmit layer output of the processed subsequent layers to the device of the neural network.


In some embodiments, the controlling circuitry is further configured to decode and/or decompress the layer output of the at least one processed layer when receiving the layer output of the at least one processed layer at the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the processing of the subsequent layers comprises inference processing.


A fifth aspect is a system for dynamic load distribution for a distributed neural network wherein processing by the distributed neural network comprises processing a plurality of layers.


The system comprises an estimating module configured to estimate, by a device of the neural network, an energy usage for processing at least one non-processed layer in the device, and an estimating module configured to estimate, by the device of the neural network, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing.


The system further comprises a comparing module configured to compare, by the device of the neural network, the estimated energy usage for processing the at least one non-processed layer in the device with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service.


The system furthermore comprises a determining module configured to determine to process the at least one non-processed layer in the device when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer, and a determining module configured to determine to transmit the layer output of the at least one processed layer to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.


In some embodiments, the system further comprises a determining module configured to determine, by the device of the neural network, at least one layer output of the at least one processed layer for processing the subsequent layers.


In some embodiments, the determining module is further configured to determine, by the device of the neural network, multiple layer outputs of multiple processed layers for processing the subsequent layers.


In some embodiments, the system further comprises a receiving module configured to receive an input, at the device of the neural network, preceding the determination of the layer output of the at least one processed layer for processing wherein the input comprises any one of image data, voice data, video data, and temperature data.


In some embodiments, the system further comprises a channel estimation module configured to estimate the energy usage for transmitting the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the system further comprises an encoding module configured to encode and/or a compression module configured to compress the layer output of the at least one processed layer when it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the system further comprises a recording module configured to record the estimated energy usage for processing the at least one non-processed layer layer-wise in the device of the neural network in response to estimating, by the device of the neural network, the energy usage for processing the at least one non-processed layer in the device.


In some embodiments, any of the above aspects may additionally have features identical with or corresponding to any of the various features as explained above for any of the other aspects.


An advantage of some embodiments is that alternative approaches for dynamic load distribution for a distributed neural network are provided.


Another advantage of some embodiments is that flexible software based and hence hardware agnostic approaches may be provided.


Yet an advantage of some embodiments is that dynamic and power saving approaches may be provided.


Yet another advantage of some embodiments is that a higher accuracy in layer output at the device may be realized.





BRIEF DESCRIPTION OF THE DRAWINGS

Further objects, features and advantages will appear from the following detailed description of embodiments, with reference being made to the accompanying drawings. The drawings are not necessarily to scale, emphasis instead being placed upon illustrating the example embodiments.



FIG. 1 is a flowchart illustrating example method steps according to some embodiments;



FIG. 2 is a flowchart illustrating example method steps according to some embodiments,



FIG. 3 is a flowchart illustrating example method steps according to some embodiments;



FIG. 4 is a schematic block diagram illustrating an example arrangement according to some embodiments; and



FIG. 5 is a schematic drawing illustrating an example computer readable medium according to some embodiments.





DETAILED DESCRIPTION

As already mentioned above, it should be emphasized that the term “comprises/comprising” when used in this specification is taken to specify the presence of stated features, integers, steps, or components, but does not preclude the presence or addition of one or more other features, integers, steps, components, or groups thereof. As used herein, the singular forms “a”, “an” and “the” are intended to include the plural forms as well, unless the context clearly indicates otherwise.


Embodiments of the present disclosure will be described and exemplified more fully hereinafter with reference to the accompanying drawings. The solutions disclosed herein can, however, be realized in many different forms and should not be construed as being limited to the embodiments set forth herein.


As mentioned above, neural networks demand large amounts of computations, both for training and inferencing. This demand is more pronounced when neural networks are implemented in resource-constrained devices such as sensors, smart watches, smart phones, etc.


The challenge of large amount of computations in the training part has been substantially mitigated because of the prevalence of high performance cloud technology and leveraging the offline nature of neural network training. Because of the prevalence of edge cloud technology, new methods are herein introduced for offloading the inferencing part from the device to the edge cloud.


Edge cloud is any computing device connected by wire or wirelessly connected e.g. via WiFi or cellular transmission to a resource-constrained device (e.g. a sensing device) and has less stringent constrains on energy usage.


As mentioned above, the distribution of processing in distributed neural networks is usually such that the lower layers of the neural network are processed in the device and the remaining layers are offloaded to the cloud service. This distribution is static, i.e., the offloading takes place at a fixed designated layer regardless of other device specific parameters.


A first drawback of this static approach to distributed neural networks is that the lower layers only detect details, which, in general, is not abstract enough to be regarded as a final output. A second drawback is that specific exit layers on top of the neural networks should be designed and trained for this approach to work. A third drawback is that this approach has only been applied to classification task, and it is not suitable to be applied to more complicated tasks such as object detection.


In the following, embodiments where alternative approaches for dynamic load distribution for a distributed neural network are described.



FIG. 1 is a flowchart illustrating method steps of an example load distribution method 100 according to some embodiments. The load distribution method 100 is for dynamic load distribution for a distributed neural network. Thus, the load distribution method 100 may, for example, be performed by the load distribution arrangement 400 of FIG. 4 and/or the computer program product 500 of FIG. 5.


The load distribution method 100 comprises following steps.


In step 101, an input is received in the device of the neural network wherein the input comprises any one of image data, voice data, video data, and temperature data.


The input may further comprise any other type of input suitable to be received by resource-constrained devices such as sensors, smart watches, smart phones etc.


In step 102, at least one layer output of the at least one processed layer is determined for processing the subsequent layers.


A layer output may comprise feature maps, activation maps, or activations in a layer. Hereinafter only the term layer output will be used for consistency.


In step 103, an energy usage for processing at least one non-processed layer in a device of the neural network is estimated in the device.


The estimating step 103 is performed because the amount of computations and memory accesses needed to run a neural network may be very large which in turn may lead to fast battery discharge and device overheat. Also, the limited amount of Central Processing Unit (CPU) floating point operations per second (FLOPs) and memory bandwidth in resource-constrained device give rise to experienced latency. Hence, device specific parameters need to be taken into account.


The estimating in step 103 may also comprise measurements and/or arithmetic calculations.


In step 104, the estimated energy usage for processing the at least one non-processed layer is recorded layer-wise in the device of the neural network in response to estimating, in the device of the neural network, the energy usage for processing the at least one non-processed layer in the device.


In step 105, channel estimation is performed to estimate the energy usage for transmitting the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


The channel estimation comprises estimation of the effective channel bitrate and latency.


The channel estimation technique is by default running in the radio interface of the resource-constrained device to determine the effective bit rate and transmission latency. This information is used to estimate the required energy usage to transmit the layer output of the at least one processed layer over the wireless channel e.g. via WiFi or cellular transmission.


In step 106, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing is estimated in the device.


The estimating step 106 is performed because transmitting the layer output to the cloud service may increase the inference latency and/or energy usage for communication. Hence, transmission specific parameters need to be taken into account.


The estimating in step 106 may also comprise measurements and/or arithmetic calculations.


The layer output of the at least one processed layer is the layer input for subsequent layer(s).


In step 107, the estimated energy usage for processing the at least one non-processed layer in the device is compared with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service.


The decision to process the at least one non-processed layer in the device or to transmit the layer output of the at least one processed layer to the cloud service i.e. the offloading decision, is done at runtime by the device in the comparing step 107.


The comparing step 107 is performed layer-wise except for the final layer i.e. the output layer.


More specifically, the device compares two metrics at each specific layer:


1) the energy usage to continue the inference processing from that specific layer onward on the device, and


2) the energy usage to transmit the layer output of the at least one processed layer to the cloud service.


Using these two metrics and considering the available energy budget, the device offloads the layer output of the at least one processed layer when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device otherwise the at least one non-processed layer is processed in the device.


In step 108, the at least one non-processed layer is processed in the device when it is determined that the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer.


In step 109, the layer output of the at least one processed layer is encoded and/or compressed when it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


Once it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network, a compression technique may be applied on the layer output of the processed layer to achieve even more power saving. Therefore, in contrast to the static approach to load distribution, the resource-constrained device may decide to offload from any layer depending on the energy usage so that the power consumption in the device is as low as possible.


As an example of encoding and/or compression, a lightweight sparse encoding/compression may be applied.


In step 110, the layer output of the at least one processed layer is transmitted to the cloud service for processing subsequent layers when it is determined that the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.


Hence, once it is determined to transmit the layer output of the at least one processed layer to the cloud service all the subsequent layers may be processed in the cloud service.


In some embodiments, the energy usage comprises energy used for any one of multiply-accumulate operations, memory accesses, non-linear activation functions, normalization, padding, and pooling.


In some embodiments, the processing comprises inference processing.


Inference processing may comprise applying a trained data model on new data in order to classify data in e.g. pattern recognition.


In some embodiments, the device of the neural network is a resource constrained device.


Examples of resources constrained devices may e.g. be battery-powered devices such as wearables e.g. smart phones, smart watches, smart glasses etc.


In some embodiments, the resource constrained device comprises a sensor.


Examples of resource constrained devices comprising sensors may e.g. be other battery powered Internet of Things (IoT) devices such as cameras, microphones, accelerometers, wristband etc.


In some embodiments, the cloud service of the neural network comprises an edge cloud service.


An edge cloud may be any computing device or collection of computing devices connected by wire or wirelessly to a resource-constrained device (e.g. a sensing device) and has less stringent constrains on energy usage, and can offer resources, e.g. for computation and storage, to resource-constrained devices. A smartphone, for instance, can act as an edge cloud of a smart watch or smart glasses.


An advantage of some embodiments is that alternative approaches for dynamic load distribution for a distributed neural network are provided.


Another advantage of some embodiments is that flexible software based and hence hardware agnostic approaches may be provided.


Yet an advantage of some embodiments is that dynamic and power saving approaches may be provided.


Yet another advantage of some embodiments is that a higher accuracy in layer output at the device may be realized because the edge cloud can, for example, perform its computations in full precision floating point.



FIG. 2 is a flowchart illustrating method steps of an example load distribution method 200 according to some embodiments. The load distribution method 200 may, for example, be used in connection with the execution of the load distribution method 100. The load distribution method 200 is for dynamic load distribution for a distributed neural network. Thus, the load distribution method 200 may, for example, be performed by the load distribution arrangement 400 of FIG. 4 and/or the computer program product 500 of FIG. 5.


The load distribution method 200 comprises following steps.


In step 103, corresponding to step 103 of the load distribution method 100 illustrated in FIG. 1, an energy usage for processing at least one non-processed layer in a device of the neural network is estimated in the device.


The energy usage to process the neural network from each layer onward is estimated and given to the device. The energy usage may comprise the energy used for computations 201 e.g. multiply-accumulate operations, non-linear activation functions, normalization, padding, and pooling and the energy used for memory access 202 i.e. read/write.


Firstly, since the neural network structure and the input size are known, the computations 201 is a fixed number.


Secondly, since the data flow algorithm 202a and the device hardware architecture 202b are known, the memory access energy usage 202 can be calculated beforehand. Therefore, the energy usage for processing non-processed layers in the device comprises an addition of energy usage for computations 201 and memory access 202 which can be given to the device as a fixed number. This is referred to as inference energy.


In step 104, corresponding to step 104 of the load distribution method 100 illustrated in FIG. 1, the estimated energy usage for processing the at least one non-processed layer is recorded layer-wise in the device of the neural network in response to estimating, in the device of the neural network, the energy usage for processing the at least one non-processed layer in the device.



FIG. 3 is a flowchart illustrating method steps of an example load distribution method 300 according to some embodiments. The load distribution method 300 may, for example, be used in connection with the execution of the load distribution method 100. The load distribution method 300 is for dynamic load distribution for a distributed neural network. Thus, the load distribution method 300 may, for example, be performed by the load distribution arrangement 400 of FIG. 4 and/or the computer program product 500 of FIG. 5.


The load distribution method 300 comprises following steps.


In step 109, corresponding to step 109 of the load distribution method 100 illustrated in FIG. 1, the layer output of the at least one processed layer is encoded and/or compressed when it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


Encoding and/or compression techniques are used to reduce the size of the layer output wherein parameters such as compression scheme 301 and encoding requirements 302 are taken into consideration. More specifically, sparse coding is a technique of this kind, which eliminates zero-valued feature entries and hence reduces the amount of transmitted data. The encoding and/or compression technique to be used for this purpose should have a lightweight computational complexity and, hence, the incurred latency and energy usage should be negligible.


Once the encoding and/or compression has been applied, the compressed layer output of the at least one processed layer is sent to the edge cloud. In order to further speed-up the communication (i.e. latency reduction), a loss tolerance scheme may be applied which helps reduce the number of retransmissions.


In step 110, corresponding to step 110 of the load distribution method 100 illustrated in FIG. 1, the layer output of the at least one processed layer is transmitted to the cloud service for processing subsequent layers when it is determined that the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.


Hence, in making dynamic trade-offs between computations and communication aspects of inference processing, as described herein, the outcome of such a dynamic trade-off is a robust distributed AI system.


Moreover, the embodiments described herein are not bound to a particular neural network architecture.



FIG. 4 is a schematic block diagram illustrating an example arrangement according to some embodiments. The example arrangement is a load distribution arrangement 410 for dynamic load distribution for a distributed neural network, wherein the arrangement is configured to be associated with (e.g. operatively connectable, or connected by wire or wirelessly connected to) cloud service controlling circuitry (CNTR) 430, e.g. cloud assembly circuitry, configured to receive layer output of at least one processed layer of the neural network from a device of the neural network, process subsequent layers of the neural network in response to receiving the layer output of the at least one processed layer from the device of the neural network, and transmit layer output of the processed subsequent layers to the device of the neural network.


The load distribution arrangement 410 comprises device controlling circuitry (CNTR) 400, which may in turn comprise an estimating arrangement (EST) 403, e.g. estimating circuitry, configured to estimate, in a device of the neural network, an energy usage for processing at least one non-processed layer in the device. The CNTR 400 may further comprise an estimating arrangement (EST) 406 configured to estimate, in the device of the neural network, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing.


The CNTR 400 may further comprise a comparing arrangement (COMP) 407, e.g. comparing circuitry, configured to compare, in the device of the neural network, the estimated energy usage for processing the at least one non-processed layer in the device with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service.


The CNTR 400 may further comprise a determining arrangement (DET) 408a, e.g. determining circuitry, configured to determine to process the at least one non-processed layer in the device when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer in the device, and a determining arrangement (DET) 408b, e.g. determining circuitry, configured to determine to transmit the layer output of the at least one processed layer to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.


Transmission arrangements (not shown), e.g. transmission circuitry, configured to transmit and receive layer output may be comprised in the transceivers 420,440.


In some embodiments, the load distribution arrangement 410 further comprises a determining arrangement (DET) 402, e.g. determining circuitry, configured to determine, in the device of the neural network, at least one layer output of the at least one processed layer for processing the subsequent layers.


In some embodiments, DET 402 is further configured to determine, in the device of the neural network, multiple layer outputs of multiple processed layers for processing the subsequent layers.


In some embodiments, the load distribution arrangement 410 further comprises a receiving arrangement (RECV) 401, e.g. receiving circuitry, configured to receive an input, at the device of the neural network, preceding the determination of the layer output of the at least one processed layer for processing wherein the input comprises any one of image data, voice data, video data, and temperature data.


In some embodiments, the load distribution arrangement 410 further comprises a channel estimation arrangement (CH EST) 405, e.g. channel estimating circuitry, configured to estimate the energy usage for transmitting the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the load distribution arrangement 410 further comprises an encoding arrangement (ENC) 409a, e.g. encoding circuitry, configured to encode and/or a compression arrangement (COMP) 409b, e.g. compressing circuitry, configured to compress the layer output of the at least one processed layer when it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the load distribution arrangement 410 further comprises a recording arrangement (REC) 404, e.g. recording circuitry, configured to record the estimated energy usage for processing the at least one non-processed layer layer-wise in the device of the neural network in response to estimating, in the device of the neural network, the energy usage for processing the at least one non-processed layer in the device.


The load distribution arrangement 430 comprises cloud service controlling circuitry (CNTR) 430, which may in turn comprise a receiving arrangement (RECV) 410a, e.g. receiving circuitry, configured to receive layer output of at least one processed layer of the neural network from a device of the neural network and a processing arrangement (PROC) 410d, e.g. processing circuitry, configured to process subsequent layers of the neural network in response to receiving the layer output of the at least one processed layer from the device of the neural network.


Transmission arrangements (not shown), e.g. transmission circuitry, configured to transmit and receive layer output may be comprised in the transceivers 420,440.


In some embodiments, the load distribution arrangement 430 further comprises a decoding arrangement (DECOD) 410b, e.g. decoding circuitry, configured to decode the layer output of the at least one processed layer when receiving the layer output of the at least one processed layer at the cloud service of the neural network for processing the subsequent layers.


In some embodiments, the load distribution arrangement 430 further comprises a decompressing arrangement (DECOM) 410c, e.g. decompressing circuitry, configured to decompress the layer output of the at least one processed layer when receiving the layer output of the at least one processed layer at the cloud service of the neural network for processing the subsequent layers.


The load distribution arrangements 410,430 may be comprised in a resource-constrained device and an edge cloud and/or the load distribution arrangements 410,430 may be configured to perform method steps of any of the methods described in connection with FIG. 1, 2, 3 or otherwise described herein.


Generally, when an arrangement is referred to herein, it is to be understood as a physical product; e.g., an apparatus. The physical product may comprise one or more parts, such as controlling circuitry in the form of one or more controllers, one or more processors, or the like.


The described embodiments and their equivalents may be realized in software or hardware or a combination thereof. The embodiments may be performed by general purpose circuitry. Examples of general purpose circuitry include digital signal processors (DSP), central processing units (CPU), co-processor units, field programmable gate arrays (FPGA) and other programmable hardware. Alternatively or additionally, the embodiments may be performed by specialized circuitry, such as application specific integrated circuits (ASIC). The general purpose circuitry and/or the specialized circuitry may, for example, be associated with or comprised in an apparatus such as a wireless communication device.


Embodiments may appear within an electronic apparatus (such as a wireless communication device) comprising arrangements, circuitry, and/or logic according to any of the embodiments described herein. Alternatively or additionally, an electronic apparatus (such as a wireless communication device) may be configured to perform methods according to any of the embodiments described herein.


According to some embodiments, a computer program product comprises a computer readable medium such as, for example a universal serial bus (USB) memory, a plug-in card, an embedded drive or a read only memory (ROM). FIG. 5 illustrates an example computer readable medium in the form of a compact disc (CD) ROM 500. The computer readable medium has stored thereon a computer program comprising program instructions. The computer program is loadable into a data processor (PROC) 520, which may, for example, be comprised in a wireless communication device 510. When loaded into the data processing unit, the computer program may be stored in a memory (MEM) 530 associated with or comprised in the data-processing unit. According to some embodiments, the computer program may, when loaded into and run by the data processing unit, cause execution of method steps according to, for example, any of the methods illustrated in FIG. 1, 2, 3 or otherwise described herein.


Generally, all terms used herein are to be interpreted according to their ordinary meaning in the relevant technical field, unless a different meaning is clearly given and/or is implied from the context in which it is used.


Reference has been made herein to various embodiments. However, a person skilled in the art would recognize numerous variations to the described embodiments that would still fall within the scope of the claims.


For example, the method embodiments described herein discloses example methods through steps being performed in a certain order. However, it is recognized that these sequences of events may take place in another order without departing from the scope of the claims. Furthermore, some method steps may be performed in parallel even though they have been described as being performed in sequence. Thus, the steps of any methods disclosed herein do not have to be performed in the exact order disclosed, unless a step is explicitly described as following or preceding another step and/or where it is implicit that a step must follow or precede another step.


In the same manner, it should be noted that in the description of embodiments, the partition of functional blocks into particular units is by no means intended as limiting. Contrarily, these partitions are merely examples. Functional blocks described herein as one unit may be split into two or more units. Furthermore, functional blocks described herein as being implemented as two or more units may be merged into fewer (e.g. a single) unit.


Any feature of any of the embodiments disclosed herein may be applied to any other embodiment, wherever suitable. Likewise, any advantage of any of the embodiments may apply to any other embodiments, and vice versa.


Hence, it should be understood that the details of the described embodiments are merely examples brought forward for illustrative purposes, and that all variations that fall within the scope of the claims are intended to be embraced therein.


Example Embodiments
Group A Embodiments

A1. A method performed by a wireless device for dynamic load distribution for a distributed neural network, comprising the steps of:


estimating, by a device of the neural network, an energy usage for processing at least one non-processed layer in the device,


estimating, by the device of the neural network, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing,


comparing, by the device of the neural network, the estimated energy usage for processing the at least one non-processed layer in the device with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service,


determining to process the at least one non-processed layer in the device when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer, and


determining to transmit the layer output of the at least one processed layer to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.


A2. The method of any of the previous embodiments in Group A, further comprising the step of:


determining, by the device of the neural network, at least one layer output of the at least one processed layer for processing the subsequent layers.


A3. The method of any of the previous embodiments in Group A, wherein the determining, by the device of the neural network, further comprises determining multiple layer outputs of multiple processed layers for processing the subsequent layers.


A4. The method of any of the previous embodiments in Group A, wherein the determining, by the device of the neural network, the at least one layer output of the at least one processed layer for processing the subsequent layers is preceded by the step of:


receiving an input, in the device of the neural network, wherein the input comprises any one of image data, voice data, video data, and temperature data.


A5. The method of any of the previous embodiments in Group A, further comprising the step of:


performing channel estimation to estimate the energy usage for transmitting the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


A6. The method of any of the previous embodiments in Group A, further comprising the step of:


encoding and/or compressing the layer output of the at least one processed layer when it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.


A7. The method of any of the previous embodiments in Group A, wherein the estimating, by the device of the neural network, the energy usage for processing the at least one non-processed layer in the device further comprises the step of:


recording the estimated energy usage for processing the at least one non-processed layer layer-wise in the device of the neural network in response to estimating, by the device of the neural network, the energy usage for processing the at least one non-processed layer in the device.


A8. The method of any of the previous embodiments in Group A, wherein the energy usage comprises energy used for any one of multiply-accumulate operations, memory accesses, non-linear activation functions, normalization, padding, and pooling.


A9. The method of any of the previous embodiments in Group A, wherein the processing comprises inference processing.


A10. The method of any of the previous embodiments in Group A, wherein the device of the neural network is a resource constrained device.


A11. The method of any of the previous embodiments in Group A, wherein the resource constrained device comprises a sensor.


A12. The method of any of the previous embodiments in Group A, wherein the cloud service of the neural network comprises an edge cloud service.


Group B Embodiments

B1. A method performed by an access point for dynamic load distribution for a distributed neural network, comprising the steps of:


receiving the layer output of the at least one processed layer for provision to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.


Group C Embodiments

C1. A wireless device for dynamic load distribution for a distributed neural network, the wireless device comprising:


processing circuitry configured to perform any of the steps of any of the Group A embodiments; and


power supply circuitry configured to supply power to the wireless device.


C2. An access point for dynamic load distribution for a distributed neural network, the access point comprising:


processing circuitry configured to perform any of the steps of any of the Group B embodiments;


power supply circuitry configured to supply power to the access point.


C3. A user equipment (UE) for dynamic load distribution for a distributed neural network, the UE comprising:


an antenna configured to send and receive wireless signals;


radio front-end circuitry connected to the antenna and to processing circuitry, and configured to condition signals communicated between the antenna and the processing circuitry;


the processing circuitry being configured to perform any of the steps of any of the Group A embodiments;


an input interface connected to the processing circuitry and configured to allow input of information into the UE to be processed by the processing circuitry;


an output interface connected to the processing circuitry and configured to output information from the UE that has been processed by the processing circuitry; and


a battery connected to the processing circuitry and configured to supply power to the UE.


Group D Embodiments

D1. A communication system including a host computer comprising:


communication interface configured to receive user data originating from a transmission from a user equipment (UE) to an access point,


wherein the UE comprises a radio interface and processing circuitry, the UE's processing circuitry configured to perform any of the steps described for the Group A embodiments.


D2. The communication system of any of the previous embodiments in Group D, further including the UE.


D3. The communication system of any of the previous embodiments in Group D, further including the access point, wherein the access point comprises a radio interface configured to communicate with the UE and a communication interface configured to forward to the host computer the user data carried by a transmission from the UE to the access point.


D4. The communication system of any of the previous embodiments in Group D, wherein:


the processing circuitry of the host computer is configured to execute a host application; and


the UE's processing circuitry is configured to execute a client application associated with the host application, thereby providing the user data.


D5. The communication system of any of the previous embodiments in Group D, wherein:


the processing circuitry of the host computer is configured to execute a host application, thereby providing request data; and


the UE's processing circuitry is configured to execute a client application associated with the host application, thereby providing the user data in response to the request data.


D6. A method implemented in a communication system including a host computer, an access point and a user equipment (UE), the method comprising:


at the host computer, receiving user data transmitted to the access point from the UE, wherein the UE performs any of the steps described for the Group A embodiments.


D7. The method of any of the previous embodiments in Group D, further comprising, at the UE, providing the user data to the access point.


D8. The method of any of any of the previous embodiments in Group D, further comprising: at the UE, executing a client application, thereby providing the user data to be transmitted; and


at the host computer, executing a host application associated with the client application.


D9. The method of any of any of the previous embodiments in Group D, further comprising:


at the UE, executing a client application; and


at the UE, receiving input data to the client application, the input data being provided at the host computer by executing a host application associated with the client application,


wherein the user data to be transmitted is provided by the client application in response to the input data.


D10. A user equipment (UE) configured to communicate with an access point, the UE comprising a radio interface and processing circuitry configured to perform the method of any of the previous embodiments in Group D.


D11. A communication system including a host computer comprising a communication interface configured to receive user data originating from a transmission from a user equipment (UE) to an access point, wherein the access point comprises a radio interface and processing circuitry, the access point's processing circuitry configured to perform any of the steps described for the Group B embodiments.


D12. The communication system of any of the previous embodiments in Group D further including the access point.


D13. The communication system of any of the previous embodiments in Group D, further including the UE, wherein the UE is configured to communicate with the access point.


D14. The communication system of any of the previous embodiments in Group D, wherein:


the processing circuitry of the host computer is configured to execute a host application; the UE is configured to execute a client application associated with the host application, thereby providing the user data to be received by the host computer.


D15. A method implemented in a communication system including a host computer, an access point and a user equipment (UE), the method comprising:


at the host computer, receiving, from the access point, user data originating from a transmission which the access point has received from the UE, wherein the UE performs any of the steps described for the Group A embodiments.


D16. The method of any of the previous embodiments in Group D, further comprising at the access point, receiving the user data from the UE.


D17. The method of any of any of the previous embodiments in Group D, further comprising at the access point, initiating a transmission of the received user data to the host computer.


D18. A method implemented in a communication system including a host computer, an access point and a user equipment (UE), the method comprising:


at the host computer, receiving, from the access point, user data originating from a transmission which the access point has received from the UE, wherein the access point performs any of the steps described for the Group B embodiments.


D19. The method of any of the previous embodiments in Group D, further comprising at the access point, receiving the user data from the UE.


D20. The method of any of the previous embodiments in Group D, further comprising at the access point, initiating a transmission of the received user data to the host computer.

Claims
  • 1. A method for dynamic load distribution for a distributed neural network wherein processing by the distributed neural network comprises processing a plurality of layers, comprising the steps of: estimating, by a device of the neural network, an energy usage for processing at least one non-processed layer in the device;estimating, by the device of the neural network, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing;comparing, by the device of the neural network, the estimated energy usage for processing the at least one non-processed layer in the device with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service;determining to process the at least one non-processed layer in the device when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer; anddetermining to transmit the layer output of the at least one processed layer to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.
  • 2. The method according to claim 1, further comprising the step of: determining, by the device of the neural network, at least one layer output of the at least one processed layer for processing the subsequent layers.
  • 3. The method according to claim 2, wherein the determining, by the device of the neural network, further comprises determining multiple layer outputs of multiple processed layers for processing the subsequent layers.
  • 4. The method according to claim 2, wherein the determining, by the device of the neural network, the at least one layer output of the at least one processed layer for processing the subsequent layers is preceded by the step of: receiving an input, in the device of the neural network, wherein the input comprises any one of image data, voice data, video data, and temperature data.
  • 5. The method according to claim 1, further comprising the step of: performing channel estimation to estimate the energy usage for transmitting the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.
  • 6. The method according to claim 1, further comprising the step of: encoding and/or compressing the layer output of the at least one processed layer when it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.
  • 7. The method according to claim 1, further comprising the step of: recording the estimated energy usage for processing the at least one non-processed layer layer-wise in the device of the neural network in response to estimating, by the device of the neural network, the energy usage for processing the at least one non-processed layer in the device.
  • 8. The method according to claim 1, wherein the energy usage for processing the at least one non-processed layer and subsequent layers in the device of the neural network comprises energy used for any one of multiply-accumulate operations, memory accesses, non-linear activation functions, normalization, padding, and pooling.
  • 9. The method according to claim 1, wherein the processing of the at least non-processed layer and subsequent layers comprises inference processing.
  • 10. The method according to claim 1, wherein the device of the neural network is a resource constrained device.
  • 11. The method according to claim 10, wherein the resource constrained device comprises a sensor.
  • 12. The method according to claim 1, wherein the cloud service of the neural network comprises an edge cloud service.
  • 13. (canceled)
  • 14. An apparatus for dynamic load distribution for a distributed neural network wherein processing by the distributed neural network comprises processing a plurality of layers, comprising: a memory comprising executable instructions; andone or more processors configured to communicate with the memory, wherein the one or more processors are configured to cause the apparatus to: estimate, by a device of the neural network, an energy usage for processing at least one non-processed layer in the device;estimate, by the device of the neural network, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing;compare, by the device of the neural network, the estimated energy usage for processing the at least one non-processed layer in the device with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service;determine to process the at least one non-processed layer in the device when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer; anddetermine to transmit the layer output of the at least one processed layer to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.
  • 15. The apparatus according to claim 14, wherein the one or more processors are further configured to cause the apparatus to: determine, by the device of the neural network, at least one layer output of the at least one processed layer for processing the subsequent layers.
  • 16. The apparatus according to claim 15, wherein the one or more processors are further configured to cause the apparatus to: determine, by the device of the neural network, multiple layer outputs of multiple processed layers for processing the subsequent layers.
  • 17. The apparatus according to claim 15, wherein the one or more processors are further configured to cause the apparatus to: receive an input, by the device of the neural network, preceding the determination of the at least one layer output of the at least one processed layer for processing the subsequent layers wherein the input comprises any one of image data, voice data, video data, and temperature data.
  • 18. The apparatus according to claim 14, wherein the one or more processors are further configured to cause the apparatus to: perform channel estimation to estimate the energy usage for transmitting the layer output of the at least one processed layer to the cloud service of the neural network for processing the subsequent layers.
  • 19. The apparatus according to claim 14, wherein the one or more processors are further configured to cause the apparatus to: encode and/or compress the layer output of the at least one processed layer when it is determined to transmit the layer output of the at least one processed layer to the cloud service of the neural network for processing.
  • 20-24. (canceled)
  • 25. The apparatus according to claim 14, wherein the cloud service of the neural network comprises an edge cloud service.
  • 26. A cloud service assembly for dynamic load distribution for a distributed neural network wherein processing by the distributed neural network comprises processing a plurality of layers and wherein the cloud service comprises controlling circuitry configured to: receive layer output of at least one processed layer of the neural network from a device of the neural network;process subsequent layers of the neural network in response to receiving the layer output of the at least one processed layer from the device of the neural network; andtransmit layer output of the processed subsequent layers to the device of the neural network.
  • 27. The cloud service according to claim 26, wherein the controlling circuitry is further configured to: decode and/or decompress the layer output of the at least one processed layer when receiving the layer output of the at least one processed layer at the cloud service of the neural network for processing the subsequent layers.
  • 28. The cloud service according to claim 26, wherein the processing of the subsequent layers comprises inference processing.
  • 29. A system for dynamic load distribution for a distributed neural network wherein processing by the distributed neural network comprises processing a plurality of layers, comprising: an estimating module configured to estimate, by a device of the neural network, an energy usage for processing at least one non-processed layer in the device;an estimating module configured to estimate, by the device of the neural network, an energy usage for transmitting layer output of at least one processed layer to a cloud service of the neural network for processing;a comparing module configured to compare, by the device of the neural network, the estimated energy usage for processing the at least one non-processed layer in the device with the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service;a determining module configured to determine to process the at least one non-processed layer in the device when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is equal or greater than the estimated energy usage for processing the at least one non-processed layer; anda determining module configured to determine to transmit the layer output of the at least one processed layer to the cloud service for processing subsequent layers when the estimated energy usage for transmitting the layer output of the at least one processed layer to the cloud service is less than the estimated energy usage for processing the at least one non-processed layer in the device.
  • 30. The system according to claim 29, further comprising: a determining module configured to determine, by the device of the neural network, at least one layer output of the at least one processed layer for processing the subsequent layers.
  • 31-35. (canceled)
PCT Information
Filing Document Filing Date Country Kind
PCT/EP2019/053536 2/13/2019 WO 00