多核程序设计教学课件（吉林大学）1 多核技术概述.pptVIP

* * * * * * * * * * * * * * * * * * 处理器结构 * Inter-Core Bus Interface Pentium D with 975X Chipset Memory Controller Hub I/O Controller Hub DDR2 Memory PCI Express x16 6 PCI 4 Serial ATA Ports 6 PCI Express x1 High-Definition Audio 2 PCI Express x8 or DMI (2 GB/s) 1066 / 800 MHz FSB Core 1 L2 Cache (for Core 1) Core 0 L2 Cache (for Core 0) 6 USB 2.0 Intel Matrix Storage BIOS Support Intel Pro 1000 LAN * Cell架构 体系结构复杂，操作系统支持，编译器和编程模式变化 * 2007-02-11 核心面积275平方毫米 主频3.16GHz 电压0.95V 数据带宽1.62Tb/s 浮点运算能力1.01TFlops 相当于1万颗10年前的Pentium Pro 功耗不过62W 比core 2 duo还低 是四核心Xeon X5355 2.66GHz的大约一半 采用了NoC（非对称接口） 80核处理器： * 五、芯片组对多核的支持 固件：嵌入到硬件设备中的软件 烧写在flash等介质中 可以被当作一个二进制映像文件由用户从硬件设备中调用 在只读存储器中的计算机程序 是可擦写可编程芯片 程序可以通过专门的外部硬件进行修改 不能被一般的应用程序改动 * * BIOS（Basic Input/Output System） 功能： 初始化和配置系统的硬件 启动操作系统 提供对系统设备底层的通讯 BIOS是系统硬件和操作系统之间的抽象层，连接CPU、芯片组和操作系统的固件。 正在被以EFI所取代！ * 可扩展固件接口EFI Extensible Firmware Interface 操作系统与平台固件之间的软件接口 接口包括平台信息的数据表和启动时及启动后的服务 最早是Intel开发的，旨在取代BIOS，现在由UEFI组织来进行开发。 * UEFI * 在Framework中定义了两类处理器： BSP（boot strap processor） 执行EFI的初始化代码，建立系统范围的数据结构，开始并初始化AP。 AP （application processor） 在系统上电或重启之后，AP会自己进行一个简单的设置，然后就等待BSP发出Startup信号。 EFI对多核支持： Framework是一种固件的架构，它是EFI固件接口的一种实现。Tiano是EFI的一个具体实现，符合EFI规范接口实现的标准。 * Framework在多核计算机中初始化过程如下： SEC：从实模式切换到保护模式，处理不同的重启事件、对每个处理器进行缓存设置。 PEI：做尽量少的硬件初始化，而把更多的留给DXE。 DXE：对所有可用的硬件设备进行初始化，为建立控制台和启动操作系统提供必要的服务。 BDS：建立所需的控制台设备，在输出控制台上显示用户界面。 * * 六、操作系统对多核处理器的支持 分配和调度： 多核处理器环境下操作系统的任务分配调度是目前研究的一个热点。 操作系统的一个重要工作就是分配和调度任务。 * 调度包括多个方面： 负载不均衡时是否迁移任务？ 如何保证负载均衡？ 如何调度实时任务和普通任务？ 一个进程是否始终在一个核上运行？ 是否采用一致的调度算法？ 每个核如何调度它上面的任务？ 新的任务分配给谁？ 采用单独还是共同的就绪队列? …… * 目前，还没有专门针对CMP体系结构的多核操作系统出现，缺乏成熟的CMP调度算法。 虽然Windows和Linux可以作为CMP多核体系结构的操作系统，但是他们对多核的支持不是对CMP的支持，而是对SMP的支持。 CMP处理器的各个CPU核心会共享一些部件，如二级Cache、I/O端口等，当它们同时竞争访问这些资源的时候，就会发生冲突。 与传统的SMP并行架构相比较，CMP架构最大的特点在于片上的多个处理器核之间是紧密的耦合关系。 迁移任务的代价。 * 几个具有代表性的多核调度算法： 1 对任务的分配进行优化。使同一应用程序的任务尽量在一个核上执行，提高缓存命中率。 2 对任务的共享数据优化。由于CMP体系结构共享二级缓存，可以考虑改变任务在内存中的数据