Title :
A task allocation algorithm for logic optimization parallel scheduling
Author :
Li Chen ; Jianlin Qiu ; Xiang Gu ; Yang Pan ; Yanyun Chen
Author_Institution :
Coll. of Comput. Sci. & Technol., Nantong Univ., Nantong, China
Abstract :
Based on the analysis of logic optimization and task parallel allocation algorithm, combining with logic optimization features, we propose a new parallel processing algorithm for logic optimization scheduling and allocation. Considering the correlation between minimizers of each logic function, assign the logic associated with high correlation firstly, then with the size of the matrix. Through the studies of furnished example, the algorithm can be well in completing the logic scheduling.
Keywords :
formal logic; optimisation; parallel algorithms; scheduling; logic function; logic optimization scheduling; parallel processing algorithm; parallel scheduling; task allocation; task parallel allocation; Algorithm design and analysis; Computers; Educational institutions; Heuristic algorithms; Logic functions; Optimization; Parallel processing; logic optimization; parallel scheduling;
Conference_Titel :
Natural Computation (ICNC), 2012 Eighth International Conference on
Conference_Location :
Chongqing
Print_ISBN :
978-1-4577-2130-4
DOI :
10.1109/ICNC.2012.6234617