多核程序设计1

1、2007年6月12日浙浙 江江 大大 学学 英英 特特 尔尔 技技 术术 中中 心心http:/p1945年，世界上第一台全自动电子数字计算机ENIACp计算机的发展按照硬件工艺可以分为n第一代（19461958）：电子管数字计算机。n第二代（19581964）：晶体管数字计算机。n第三代（19641971）：集成电路数字计算机。n第四代(1971年以后）：大规模集成电路数字计算机。p微处理器n第一代微处理器(4位)：英特尔4004,8008 n第二代微处理器(8位)：采用NMOS工艺,采用汇编语言、BASIC、Fortran编程，使用单用户操作系统。如英特尔8080,8085。n第三代微处理

2、器(16位)：以1978年英特尔的8086出现为起点。n第四代微处理器(32位)：运算模式包括实模式、保护模式和“虚拟86”。英特尔80386 DX, 80486, Pentium 4浙浙 江江 大大 学学 英英 特特 尔尔 技技 术术 中中 心心http:/p由一组处理单元组成，这组处理单元通过相互之间的通信与协作，以更快的速度共同完成一项大规模的计算任务。p出现背景:n60年代初期，晶体管以及磁芯存储器的出现，处理单元变得越来越小，存储器也更加小巧和廉价。出现规模不大的共享存储多处理器系统，即大型主机（Mainframe）。n60 年代末期，同一个处理器开始设置多个功能相同的功能单元，流水

3、线技术也出现了，在处理器内部的应用大大提高了并行计算机系统的性能。p两个最主要的组成部分n计算节点n节点间的通信与协作机制浙浙 江江 大大 学学 英英 特特 尔尔 技技 术术 中中 心心http:/pFlynn根据指令流和数据流的不同组织方式，把计算机系统的结构分为以下四类：n单指令流单数据流（Single Instruction stream Single Data stream, SISD）n单指令流多数据流（Single Instruction stream Multiple Data stream, SIMD）n多指令流单数据流（Multiple Instruction stream

4、Single Data stream, MISD）n多指令流多数据流（Multiple Instruction stream Multiple Data stream, MISD）浙浙 江江 大大 学学 英英 特特 尔尔 技技 术术 中中 心心http:/p分布式存储器的SIMD处理机n含有多个同样结构的处理单元（PE），通过寻径网络以一定方式互相连接。每个PE有各自的本地存储器（LM）。p向量超级计算机（共享式存储器SIMD）n集中设置存储器，共享的多个并行存储器通过对准网络与各处理单元PE相连。在处理单元数目不太大的情况下很理想。p对称多处理器（SMP）n一个计算机上汇集了一组处理器，各处

5、理器之间共享内存子系统以及总线结构。p并行向量处理机（PVP）p集群计算机浙浙 江江 大大 学学 英英 特特 尔尔 技技 术术 中中 心心http:/p片上多核处理器（Chip Multi-Processor，CMP）就是将多个计算内核集成在一个处理器芯片中，从而提高计算能力。p按计算内核的对等与否，CMP可分为同构多核和异构多核pCPU核心数据共享与同步n总线共享Cache结构：每个CPU内核拥有共享的二级或三级Cache，用于保存比较常用的数据，并通过连接核心的总线进行通信。n基于片上互连的结构：每个CPU核心具有独立的处理单元和Cache，各个CPU核心通过交叉开关或片上网络等方式连接在

6、一起。p给程序开发者带来的挑战浙浙 江江 大大 学学 英英 特特 尔尔 技技 术术 中中 心心http:/p固件是一种嵌入到硬件设备中的软件。它通常烧写在flash等介质中，可以被当作一个二进制映像文件由用户从硬件设备中调用。p固件是在集成电路只读存储器中的计算机程序，是可擦写可编程芯片，其上的程序可以通过专门的外部硬件进行修改，但是不能被一般的应用程序改动。 浙浙 江江 大大 学学 英英 特特 尔尔 技技 术术 中中 心心http:/pBIOS（Basic Input/Output System）n作为系统硬件和操作系统之间的抽象层，主要用来初始化和配置系统的硬件，启动操作系统以及提供对系统

7、设备底层的通讯。nBIOS是连接CPU、芯片组和操作系统的固件，是IBM兼容计算机中启动时调用的固件代码。n由两部分组成:上电自举即POST（Power On Self Test）和在线的中断服务（主要由legacy 操作系统使用）。n计算机加电时BIOS从flash、PROM或是EPROM中启动并完成初始化，进行加电自检，对硬盘，内存，显卡，主板等硬件进行扫描检查，然后它将自己从BIOS内存空间中解压到系统的内存空间中，并开始从那里运行。n正在被以EFI（Extensible Firmware Interface，可扩展固件接口）为代表的新一代技术所取代。浙浙 江江 大大 学学 英英 特特

8、尔尔 技技 术术 中中 心心http:/pEFI（可扩展固件接口）n在操作系统与平台固件之间的软件接口。nEFI规范定义的接口包括包含平台信息的数据表和启动时及启动后的服务。nEFI启动管理器被用来选择装载操作系统，不再需要专门的启动装载器机制辅助。nFramework是一种固件的架构，它是EFI固件接口的一种实现，用来完全替代传统的BIOS。浙浙 江江 大大 学学 英英 特特 尔尔 技技 术术 中中 心心http:/p在Framework中定义了两类处理器nBSP（boot strap processor），执行EFI的初始化代码，设置APIC环境，建立系统范围的数据结构，开始并初始化AP。

9、nAP （application processor），在系统上电或重启之后，AP会自己进行一个简单的设置，然后就等待BSP发出Startup信号。pFramework在多核计算机中初始化过程如下：nSEC：从实模式切换到保护模式，处理不同的重启事件、对每个处理器进行缓存设置。nPEI：做尽量少的硬件初始化，而把更多的留给DXE。nDXE：对所有可用的硬件设备进行初始化，为建立控制台和启动操作系统提供必要的服务。nBDS：建立所需的控制台设备，在输出控制台上显示用户界面。p当系统最后选择启动到操作系统时，EFI需要提交包括处理器在内的有关信息。浙浙 江江 大大 学学 英英 特特 尔尔 技技 术术 中中 心心http:/p调度与中断n对任务的分配进行优化。使同一应用程序的任务尽量在一个核上执行。n对任务的共享数据优化。由于CMP体系结构共享二