Parallel and mixed artificial bee colony method of heterogeneous system
A heterogeneous system and artificial bee colony technology, which is applied in the field of high-performance computing and machine learning, can solve problems such as long optimal solution time, and achieve the effect of accelerating the process of solving the optimal solution
Inactive Publication Date: 2015-03-25
INSPUR BEIJING ELECTRONICS INFORMATION IND
View PDF2 Cites 10 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0020] The present invention provides a parallel hybrid artificial bee colony method for heterogeneous systems, which solves the problem of long time to find the optimal solution in the optimization process by applying the artificial bee colony algorithm to the heterogeneous system
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreExamples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0029] In a preferred embodiment of the present invention, it is assumed that the heterogeneous system includes N processors and M computing devices (here, such as coprocessors), where N and M are integers greater than or equal to 1. Wherein, the processor is a central processing unit (CPU), and the coprocessor is, for example, a many-core (MIC) processor.
[0030] When initializing the data set and parameters, the initial data set needs to be stored in the storage system of the processor in the form of a configuration file. The initial data set of the processor is divided into multiple initial data subsets. In order to better utilize the parallel processing capability of the heterogeneous system, the processor will initiate N threads (N is an integer greater than or equal to 1), and different initial data Subsets are simultaneously distributed to coprocessors in the heterogeneous system. Specifically, the processor initiates N threads, and assigns each thread its own initial...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a parallel and mixed artificial bee colony method of a heterogeneous system. The parallel and mixed artificial bee colony method includes the following steps that S1, an initial data set is divided by a processor to obtain a plurality of initial data subsets, and the different initial data subsets are distributed to calculation devices in the heterogeneous system in a multi-threading mode in parallel; S2, after receiving the data subsets, the calculation devices carry out a round of evolution according to a mixed artificial bee colony algorithm to obtain calculation results of the round, and the calculation results of the round are transmitted to the processor to update the data set, wherein the calculation results of the round include the locally optimal solution of the round; S3, the processor judges whether a stop condition is met or not, if yes, the processor obtains the globally optimal solution according to the locally optimal solution, if not, the updated data set is divided by the processor into multiple updated data subsets again, the updated data subsets are distributed to the multiple calculation devices in the multi-threading mode in parallel, and then the step S2 is executed again. According to the method, the artificial bee colony algorithm is applied to the heterogeneous system to solve the problem that much time is consumed to find the optimal solutions in the optimization process.
Description
technical field [0001] The invention relates to the field of machine learning and high-performance computing, in particular to the field of heterogeneous computing in high-performance computing, and relates to a parallel mixed artificial bee colony method for heterogeneous systems. Background technique [0002] Optimization problem is an old topic, and the exploration of optimization problem is also one of the research topics that human beings have been studying. With the development of the economy and the progress of the society, while the optimization problem has been continuously developed, new challenges also follow. In general, new optimization problems have the following main characteristics: high dimensionality, a large number of constraints, multi-peaks, and discontinuities. Traditional optimization methods mainly use mathematical analysis, iterative solution and other methods to solve practical problems. Although these methods have complete theoretical analysis an...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06N3/00G06F9/38
Inventor 王娅娟张广勇吴韶华沈铂卢晓伟吴庆张清
Owner INSPUR BEIJING ELECTRONICS INFORMATION IND