In order to share various resources proportionally and to optimize the utility of system resource in a heterogeneous multiprocessor

a Load Balance Heuristic Optimization Algorithm(LBHOA) is proposed after the analysis of load balance and learning of task scheduling model. LBHOA uses heuristic search technique to choose the node of least estimation value and to spread search until finding a target note that has a least value of time spending in all complete distributive notes. The experimental results indicate that LBHOA can reduce 10% of average response delay and 15% of working time comparing with WLCA and LTGA and also can reduce computing complexity in resource allocating

which meets the requirements of load balance and optimization scheduling in heterogeneous multiprocessor system.