CAJ | 학술논문

针对现有负载平衡算法未能有效利用片上多处理器系统线程级并行性,没有考虑线程间数据共享与通信以及产生颠簸等问题,提出了一种基于反馈的层次负载平衡算法.采用层次式调度,将属于同一进程的多个线程静态调度到特定规模的内核子集上,并在此基础上根据系统实时负载情况在特定内核子集内动态迁移线程,以降低同一进程的多个线程之间的通信代价.在线程迁移过程中,引入反馈机制,即以系统颠簸情况为反馈信息,实时调整迁移数目,最终使系统较快地达到平衡.实验表明,基于反馈的层次负载平衡算法能使系统的平衡程度达到较高的水平,引入的反馈机制可使系统平衡速度提高 28%,并在系统平衡前使"颠簸"数目减少 54%.
침대현유부재평형산법미능유효이용편상다처리기계통선정급병행성,몰유고필선정간수거공향여통신이급산생전파등문제,제출료일충기우반궤적층차부재평형산법.채용층차식조도,장속우동일진정적다개선정정태조도도특정규모적내핵자집상,병재차기출상근거계통실시부재정황재특정내핵자집내동태천이선정,이강저동일진정적다개선정지간적통신대개.재선정천이과정중,인입반궤궤제,즉이계통전파정황위반궤신식,실시조정천이수목,최종사계통교쾌지체도평형.실험표명,기우반궤적층차부재평형산법능사계통적평형정도체도교고적수평,인입적반궤궤제가사계통평형속도제고 28%,병재계통평형전사"전파"수목감소 54%.