何翔

摘要：近年来嵌入式系统大量采用多核架构处理器，然而传统的嵌人式软件架构并没有充分考虑并行计算的负载均衡，导致多核处理器性能无法充分发挥，本文提出了一种针对嵌入式领域多核应用特点的嵌入式多核操作系统负载均衡研究框架，以便进一步研究。

关键词：多核；负载均衡；模型；嵌入式

1引言

并行模型的使用是提高计算机系统性能的有效方法，通常我们采用加速系数来衡量并行系统性能提升幅度，其定义为：加速系数S（p）=串行模型执行时间/使用具有p个执行节点所需执行时间。其中加速系数的取值范围是O1说明并行模型提升了系统性能。影响加速系数的因素很多，其中系统负载均衡是关键因素。

负载均衡（load balancing）是一种计算机技术，用来解决多节点负载分配问题，实现系统的资源优化使用、吞吐率最大化、响应时间最小化的目的。给用户提供优质，可靠，稳定的服务。计算机系统的负载均衡模型由节点模型、负载模型以及均衡模型组成。

2多核系统负载均衡模型

多核系统指依托片上多处理芯片（CMP）而构成的计算机系统，可分为多核硬件、系统软件以及应用软件三部分。负载均衡是系统软件向用户提供的服务，确保系统内各CPU承担的负载大致相近的服务，保证系统不出现某些CPU的负载特别重而另一些CPU却处于空闲状态。多核系统中的CPU是并行系统的节点，节点上执行的任务是被均衡的负载，假设某多核系统中有m个CPU和n个任务，P代表CPU集合，则P={p1，p2，……pm}，其中pi代表系统内的某个CPU。