Redirigiendo al acceso original de articulo en 20 segundos...
Inicio  /  Applied Sciences  /  Vol: 12 Par: 20 (2022)  /  Artículo
ARTÍCULO
TITULO

Partitioning DNNs for Optimizing Distributed Inference Performance on Cooperative Edge Devices: A Genetic Algorithm Approach

Jun Na    
Handuo Zhang    
Jiaxin Lian and Bin Zhang    

Resumen

To fully unleash the potential of edge devices, it is popular to cut a neural network into multiple pieces and distribute them among available edge devices to perform inference cooperatively. Up to now, the problem of partitioning a deep neural network (DNN), which can result in the optimal distributed inferencing performance, has not been adequately addressed. This paper proposes a novel layer-based DNN partitioning approach to obtain an optimal distributed deployment solution. In order to ensure the applicability of the resulted deployment scheme, this work defines the partitioning problem as a constrained optimization problem and puts forward an improved genetic algorithm (GA). Compared with the basic GA, the proposed algorithm can result in a running time approximately one to three times shorter than the basic GA while achieving a better deployment.

 Artículos similares

       
 
Muhammad Hanif Ramadhan, Imam Mustafa Kamal, Dohee Kim and Hyerim Bae    
The growth in containerized shipping has led to the expansion of seaports, resulting in the emergence of multiple terminals. While multi-terminal systems increase port capacity, they also pose significant challenges to container transportation, particula... ver más

 
Yu Lu, Jianping Yuan, Qiaorui Si, Peifeng Ji, Ding Tian and Jinfeng Liu    
In previous AUV designs, the thrusters were often placed outside the vehicle, resulting in their performance being significantly influenced by the shape of the vehicle. Additionally, this placement also leads to the generation of strong radiated noise th... ver más

 
Shalini Sharma and Jerry Chou    
In time-evolving graphs, the graph changes at each time interval, and the previously computed results become invalid. We addressed this issue for the traveling salesman problem (TSP) in our previous work and proposed an incremental algorithm where the TS... ver más
Revista: Algorithms

 
Pamela Al Alam, Joseph Constantin, Ibtissam Constantin and Clelia Lopez    
Road traffic congestion has became a major problem in most countries because it affects sustainable mobility. Partitioning a transport network into homogeneous areas can be very useful for monitoring traffic as congestion is spatially correlated in adjac... ver más
Revista: Algorithms

 
Sergey V. Belim and Svetlana Yu. Belim    
This article considers the problem of image segmentation based on its representation as an undirected weighted graph. Image segmentation is equivalent to partitioning a graph into communities. The image segment corresponds to each community. The growing ... ver más
Revista: Algorithms