基于多核系统编程技术第一节并行程序设计流程第二节线.pptVIP

基于多核系统的编程技术第一节 并行程序设计流程 第二节 线程API 内 容 1 并行程序设计流程 2 线程API 3 OpenMP 4 一些并行程序设计问题的解决办法 1.1 基本概念－－进程（Process） 进程(process) 离散的程序任务集合。 一个进程包括： 进程ID，进程组ID，用户ID，组ID； 环境 工作目录 程序指令 寄存器 堆栈（Stack） 堆（Heap） 文件描述符 信号操作 共享库 进程间通信工具 消息队列、管道、信号量、共享内存 1.1 基本概念－－线程(thread) 是一些相关指令的离散序列。 从硬件资源上讲，线程就是一条与其它硬件线程执行路径相互独立的执行路径。操作系统的工作就是讲软件线程映射到硬件执行资源上。 每个线程有自己的： 堆栈指针 寄存器 调度策略（如优先级） 线程自有数据 ···· 进程与线程 程序在操作系统中作为进程方式存在、获取资源、运行。 在一个进程内，线程可以创建其它线程。每个线程有各自的栈(stack)。 一个进程内所有的线程共享代码段和数据段。 多核与并行的关系 可以在多核平台上实现真正的并行。 在各个核上可以实现并发。 线程的特点 优点：（为什么要使用线程） 增强性能－－特别在多核平台上 资源利用充分 有效数据共享 缺点： 增加程序编写难度，增加程序复杂度。 难以调试。 优点缺点。 线程的层次 用户级线程(User-level threads ) 在应用软件中所创建和操纵的线程。 内核级线程(Kernel-level threads ) 操作系统实现大多数线程的方式。 硬件线程(Hardware threads) 线程在硬件资源上的表现形式。 线程计算模型 执行环境中的线程执行流程 操作系统内部的线程 操作系统被分为两个截然不同的层次： 用户级（运行应用程序的层次） 内核级（系统行为发生的层次） 内核级是操作系统的核心，维护着大量用于追踪进程和线程的表格。 内核级线程能够提供更高的性能。并且同一进程中的多个内核线程能够同时在不同的处理器或者执行核上执行。 如OpenMP，PThread等线程库用内核级线程。 硬件上的线程 软件线程的指令都是由硬件来实际执行的。 硬件上的多线程技术需要多个CPU来增加并行性。（每个线程都在独立的处理器上运行） 多核CPU提供了两个或更多的执行核，能够支持真正的硬件多线程技术。 ·1.2 并行程序设计方法（5种） 显式线程（Explicit threading） 微软Windows线程API, Pthreads, Java线程类等。 利用编译器指导（Compiler-directed） 自动并行, OpenMP, Intel Threading Building Blocks等 利用并行数学库（Parallel math libraries） Intel IPP/MKL, ScaLAPACK, PARDISO, PLAPACK 并行程序语言 有150种以上 消息传递（Message passing） MPI, OpenMP, PVM,等等。 ·并行程序设计流程 内 容 1 并行程序设计流程 2 线程API 3 OpenMP 4 一些并行程序设计问题的解决办法 2.1 微软的多线程API 在Windows操作系统上开发多线程应用程序员的有力工具。 包括： Win32/MFC 线程API 微软.NET框架的线程API ①线程创建与终止方法 创建线程 终止线程 线程创建－使用C运行库时 线程创建－使用MFC库时 ②管理线程 控制线程的执行 ③使用Windows事件进行通信 返回值： WAIT_ABANDONED WAIT_OBJECT_0 WAIT_TIMEOUT WAIT_FAILED 案例：使用Windows事件进行线程通信 ④线程同步 多线程应用程序设计的挑战：要保证一个混乱无序和不可预测的真实运行时环境下，线程可以以一种清晰有序的方式执行，从而避免出现例如死锁或竞争导致的数据冲突等难以解决的情况。 Win32 API中的同步对象：事件、信号量、互斥量以及临界段。 基本概念回顾： 临界段：在某段时间内仅允许一定数目的线程访问的一段代码。一般情况下，任意时刻下仅允许一个线程进入临界段执行。 信号量：一个可以限制对指定临界段进行访问的线程数目的数据结构。 互斥量：特殊的信号量，对临界段的互斥访问权仅赋予一个线程。 信号量的创建 方法 使用信号量对象来保护临界段代码 互斥量的使用(Mutex: mutual execution) 创建互斥量 CreateMutex(); 调用互斥量 WaitForSingleObject (); //实现对临界段的访问控制