建立一个负载平衡器架构的多心移动通信系统.docVIP

978-1-4244-4478-6/09/$25.00 ?2009 IEEE 391 第5次国际应用计算智能与信息研讨会? May 28–29, 2009 – Timi?oara, Romania 建立一个负载平衡器架构的多核心移动通信系统 D. Tudor, G. Macariu, C. Jebelean and V. Cre?u Politehnica University of Timisoara, Timisoara, Romania {dacian, georgiana, calin, vcretu}@cs.upt.ro 摘要—由于在过去十年里移动通信系统的快速增长, 在使性能提高的解决办法上已经投入了很多努力以满足对资源日益增长的需求.鉴于单核心所提供的计算能力似乎难以满足应用程序的需要,人们都认为一个采用多核心架构的，旨在更好的平衡性能与能耗的解决方案更具灵活性和扩展性 在本文中，我们讨论这个调度和负载平衡替代运行虚拟环境的问题。. 基于虚拟化的概念, 我们总结了调度嵌入式移动通信系统的基本方法。 考虑到单核心架构的缺陷,一个先进的架构就在眼前，并且已经被eMuCo项目在欧洲的一个研究项目中推荐。 重要的是, 我们未来所专注的是一个嵌入式系统的关键部分，它旨在发布和平衡负载，以确保优化配置线程的可用内核并最终减少功耗. 这就是我们所描述的不同体系结构的负荷平衡器及其整合完整的系统方案。 I. 引言 移动通信系统的持续增长已经导致其更复杂多变的发展. 复杂多变的特性已经从所谓的高端产品蔓延到低端市场（比如影音串流，视频电话以及丰富的多媒体应用）。为了满足市场对这些丰富功能的需求, 我们已经投入了更多的努力去改善大规模常见处理器的处理能力。举例来说,对于一个给定的系统，我们更容易去整合一个正常使用的处理器，而不是采用这样的域特定处理器，如图形加速器或者高级的DSP芯片。鉴于单核心所提供的计算能力似乎难以满足应用程序的需要,人们都认为一个采用多核心架构的解决方案应该被应用。多核架构是将多个处理内核集成在同一块集成电路上。现在的嵌入式多核心处理器（如由ARM提供的）支持通过调整动态时钟和高级低功耗状态来控制某一个特定核心。核心的功耗会减少甚至关闭，这样就能很好支持节能和减少发热量。而且，这样的架构被预期会在高性能和低功耗的平衡上更具灵活性和可扩展性。一个自然的结论是，多核心解决方案为各个核心分开执行各种域铺平了道路。尤其重要的是，通过运用虚拟技术，动态和第三方软件程序的执行只限在他们自己的运行环境中。 虚拟化已被众所周知并被广泛使用于台式机和服务器领域。现有的操作系统虚拟化技术已经在微内核为基础的技术上广泛开展，例如L4微内核系统。其中一个eMuCo项目【18】的目标是通过虚拟化技术，开发和演示一种允许开放合作与封闭式应用的概念。多核架构的优点有三方面：第一,多核提供了所需的计算性能；第二，他们提供了在低功耗时的时钟频率；第三，他们提供了另一个维度的资源配置.在eMuCo，他们相信将这些技术带到移动环境会向新一代系统迈出一大步。 II. 调度方案 嵌入式系统的调度算法可以分为两大类：离线算法和在线算法。 脱机(静态)调度算法在生成计划之前被系统执行. 这种算法适用于系统参数的任务是已知的，先验的和极少变化的.静态计划就是一张有每项任务和其明确开始时间的一张静态表。虽然作为结果，计划是可预见的而且有保证，但它的缺点是缺乏灵活性，因为一旦任何确定的任务中有参数变化，整个计划将被重建。 在线(动态) 在运行的同时生成计划而且不承担任何先验信息的任务参数。在线调度的主要优点是其灵活性和对环境变化的适应能力，但是所有的运行成本将被提高。 另一种可能性是建立一个准静态计划组成多个脱机计划，每个被用于一个备用情况。在系统运行时，在线计划将预先计算离线计划以适应每一种情况.这个方案被用于【10】实现容错。在复杂的实时系统中，应用程序可能会有不同的时间要求而且实时和非实时的任务必须反映在所选的调度算法中。同时, 调度必须保证所有当前运行的任务所需资源并提供一定的计算资源以应对非实时任务。在这几种情况中，可能需要不同层次的调度： A.分层调度 嵌入式系统的应用可以有不同的性能要求。有些可能有严格的时间限制而被当成最重要的要求，即使其他应用有更重要的要求。一个应用计划和硬实时约束要求应用验证和分析来保证程序能满足它的最后期限。相比之下，, 调度非实时应用程序并不需要这样,转而,需要服务质量的保证。 可能共存的解决方案是不同的时间要求的应用由执行时间服务器所反映。基本的想法是，每个应用技术使用服务器一小部分的总处理器带宽，而且任务在服务器上运行时使用的保留带宽是有限的。这种解决方案是被广泛使用于单处理器嵌入式系统，并还向多处理器系统发展。在[2