嵌入式多处理器系统混合调度机制的研究-西北工业大学学报导航页.pdfVIP

２０１５年２月 西 北 工 业 大 学 学 报 Ｆｅｂ． ２０１５ 第３３卷第 １期 Ｊｏｕｒｎａｌ ｏｆ Ｎｏｒｔｈｗｅｓｔｅｒｎ Ｐｏｌｙｔｅｃｈｎｉｃａｌ Ｕｎｉｖｅｒｓｉｔｙ Ｖｏｌ．３３ Ｎｏ．１ 嵌入式多处理器系统混合调度机制的研究 李哲，慕德俊，郭蓝天，黄兴利，李刘涛 （西北工业大学 自动化学院，陕西 西安　 ７１００７２） 摘　 要：通用高性能计算机需求不断增加，传统多处理系统得到了快速发展，但其成本和功耗也大幅 攀升，以嵌入式系统构成群集替代传统平台成为未来焦点。 讨论了一种成本低廉的嵌入式多处理器 系统的基本结构与实现，利用平台特性实现了一种特殊ＭＩＭＤ结构，在集中式工作池的基础上能够支 持混合调度机制以适应不同工作环境、任务条件需要。 试验结果分析表明，该系统能够支持多种调度 机制的混合调度策略，更能够较大幅度提升系统的运算能力。 关　 键　 词：多处理器系统；ＦＳＭＣ 总线；集中式工作池；混合调度；并行计 中图分类号：ＴＰ３６　 　 　 文献标志码：Ａ　 　 　 文章编号：１０００⁃２７５８（２０１５）０１⁃００５０⁃０７ 　 　 在通用计算领域如大数据处理科学计算、天文 前ＡＭＰ 设计大多以ＦＰＧＡ 与 ＤＳＰ、ＦＰＧＡ 与 ＡＲＭ ［９］ 图像的数字图像处理等其数据处理量呈爆发式增 组合为主 ，但 ＡＭＰ 设计复杂、编辑难度大、通用 长。 由于单机处理能力发展的限制，海量数据的处 性低，因此基于Ｃｏｒｔｅｘ⁃Ｍ３架构的ＳＭＰ 多处理器系 ［１］ 理必然从单机发展到多机、到超级计算机系统 ， 统配以混合调度机制改进了该缺陷。 通过提高单个处理器能力和增加系统并行性是解决 问题的２个基本因素。 但常规并行计算系统成本十 ２　 嵌入式多处理器系统设计 分昂贵，如美国橡树岭国家实验室的“Ｔｉｔａｎ”升级项 目耗资９ ０００ 万美元，耗电量为７００ 万瓦；中国的 ２．１　 系统基本框架 “天河一号”、“天河二号”也耗资数亿。 因其成本问 Ｃｏｒｔｅｘ⁃Ｍ３架构具有很强的实时性同时兼顾应 题，使得不少用户转向了以嵌入式系统为代表中低 用能力；完成了双核方案，使用“一主多从”方式构 ［２⁃３］ 端硬件构成的机群平台 。 一般系统以Ｉｎｔｅｌ、ＩＢＭ 建多处理器系统利用Ｍ３架构下ＳＴＭ３２Ｆ１ｘｘ芯片的 ［４］ 这两家为代表的多核处理器为基础构建 ，而特定 ［１０］ 特殊的ＦＳＭＣ（ｆｌｅｘｉｂｌｅ ｓｔａｔｉｃ ｍｅｍｏｒｙ ｃｏｎｔｒｏｌｌｅｒ） 控 领域则以ＦＰＧＡ 和ＤＳＰ 为核心。 而在四代到五代 制器，并对一般主⁃从结构优化系统简图如图 １ 计算机体系的发展中，嵌入式多核、多处理器系统在 所示： 空间图像处理、空间计算等需要高性能、高可靠性、 ［５⁃７］ 低功耗处理器 领域日益受到关注，特别在车船、 ［８］ 军事应用领域受到重视 。 １　 典型的嵌入式多处理器系统 现有多处理器结构大多以ＡＭＰ（异构系统）结 构为主，ＡＭＰ 将 ２ 种或２ 种以上的处理器组合起 图１　 基于主⁃从结构的多处理器系统简图 来，分别处理用于一般任务处理和专用任务处理，当 收稿日期：２０１４⁃０５⁃０１ 基