Efficient Parallel Sorting for Migrating Birds Optimization When Solving Machine-Part Cell Formation Problems

Table 20

Result of quick sort.

Threads	Execution time (ms)			Cycle			Time cycle (ms)
	BET	AVG	ST	BC	AVG	SD	BTC	AVG	SD
Without threads	153.3333	163.0000	12.7284	2.9889	9.0111	4.9168	12.5222	41.2222	22.1071
1	154.5778	167.9000	15.5926	3.0889	9.0778	4.8703	13.1778	42.2667	22.3487
4	153.3111	163.6778	12.2109	3.1333	9.2000	4.9019	13.3222	41.7444	22.4733
8	169.2889	195.6667	26.3893	2.8667	9.1667	4.8796	13.5667	49.6556	27.5041
16	154.3444	169.7778	18.9543	2.8111	8.9889	4.7619	12.1333	42.2444	23.6231
32	156.0889	176.7222	25.8717	2.9889	9.1111	4.8993	13.4111	45.5889	25.9852
Minimum	153.3111	163.0000	12.2109	2.8111	8.9889	4.7619	12.1333	41.2222	22.1071
Maximum	169.2889	195.6667	26.3893	3.1333	9.2000	4.9168	13.5667	49.6556	27.5041