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

       
 
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

 
Alaa Albtoush, Farizah Yunus, Khaled Almi?ani and Noor Maizura Mohamad Noor    
Scientific workflows consist of numerous tasks subject to constraints on data dependency. Effective workflow scheduling is perpetually necessary to efficiently utilize the provided resources to minimize workflow execution cost and time (makespan). Accord... ver más
Revista: Applied Sciences

 
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