基于多核多处理器并行系统的全局数据存储器管理方法与流程

本发明涉及一种存储器管理方法，具体为一种基于多核多处理器并行系统的全局数据存储器管理方法，属于嵌入式计算机领域。

背景技术：

随着计算机系统的发展以及领域应用对实时性、并行性需求的日益增长，多核多处理器并行系统己成为嵌入式计算机系统发展的重要趋势。

随着多核处理器并行系统核心数和处理器节点的增多，系统需要提供一整套高效可靠的多核间线程交互机制才能完成多核处理器之间的协同工作，实现资源的共享访问与线程的分配。

当多核多处理器并行系统中多个线程同时访问同一全局资源时，若不对该全局资源加以访问控制，容易出现数据错误，导致线程交互失败甚至系统崩溃。

技术实现要素：

本发明的目的就在于为了解决上述问题而提供一种基于多核多处理器并行系统的全局数据存储器管理方法，利用全局信号量，管理全局数据存储器的互斥访问，从而规避了多核多处理器并行系统中多个线程同时访问同一全局资源造成的数据错误问题，保证系统正常安全运行，具有安全、高效的特点。

本发明通过以下技术方案来实现上述目的：一种基于多核多处理器并行系统的全局数据存储器管理方法，该全局数据存储器管理方法包括：

s1)多核多处理器并行系统的各处理核心进行系统初始化，通过srio映射一段共享存储空间用于存储全局数据存储器、用户堆与全局数据存储器名表；

s2)所述各处理核心创建线程，从线程所属处理核心对应的用户堆缓冲池和数据缓冲池中创建用户堆，将用户堆信息填入全局数据存储器名表；

s3)从线程所属处理核心对应的全局数据存储器缓冲池和用户堆中创建全局数据存储器，将全局数据存储器信息填入全局数据存储器名表；

s4)线程申请获取或释放全局数据存储器，通过全局信号量管理全局数据存储器的互斥访问,从而获取或释放全局数据存储器的访问权。

优选地，所述多核多处理器并行系统的处理器节点数至少有1个；所述处理器节点的处理核心至少有1个；并且所述处理器节点间或处理核心支持srio总线互连。

优选地，步骤s1)中，所述系统初始化的过程包括：

s11)各处理核心均初始化srio，通过srio映射一段共享存储空间用于存储全局数据存储器、用户堆与全局数据存储器名表；

s12)选取任一处理核心为主处理核心，创建并初始化一张共享的全局数据存储器名表，用于记录所有已创建的用户堆和全局数据存储器；

s13)在各处理核心映射出的共享存储空间中，创建用户堆缓冲池、数据缓冲池和全局数据存储器缓冲池。

优选地，步骤s12)中，所述全局数据存储器名表的内容包括控制名表互斥访问的全局信号量、所有已创建的用户堆数目、所有已创建的用户堆信息、所有已创建的全局数据存储器数目，以及所有已创建的全局数据存储器信息。

优选地，步骤s13)中，所述用户堆缓冲池、数据缓冲池和全局数据存储器缓冲池，为带表头指针的双向链表，链表表头均放置在各自所属的处理核心上，可用自旋锁或者全局信号量管理互斥访问。

优选地，步骤s2)中，所述用户堆是一块可以用于创建全局数据存储器的存储区域，从用户堆缓冲池和数据缓冲池中创建；

其中，所述用户堆的信息，包括名称、类型、所属处理核心号、控制用户堆访问的全局信号量、打开用户堆的次数、空闲区的首地址、空闲区的大小以及前和后空闲区的指针；

并且，用户堆的空闲区从数据缓冲池分配。

优选地，步骤s3)中，所述全局数据存储器的信息，包括名称、类型、所属处理核心号、控制全局数据存储器访问的全局信号量、打开全局数据存储器的次数、数据区的首地址、数据区的大小以及所属用户堆；

其中，多核多处理器并行系统线程通过全局数据存储器的名称来获得该全局数据存储器的句柄，并通过控制全局数据存储器访问的全局信号量，互斥访问该全局数据存储器；

并且，全局数据存储器的数据区从用户堆中分配。

优选地，步骤s4)中，线程申请获取全局数据存储器的访问权具体操作包括：

s41)获取控制全局数据存储器的全局信号量；

s42)若获得控制全局数据存储器的全局信号量，则说明全局数据存储器未被其它线程占用，返回该全局数据存储器的地址；

s43)若未获得控制全局数据存储器的全局信号量，则说明全局数据存储器被其它线程占用，通过该全局信号量将线程阻塞，直至获得该全局信号量。

优选地，步骤s4)中，线程申请释放全局数据存储器的访问权具体操作包括：

s44)校验全局数据存储器的地址是否正确；

s45)若全局数据存储器的地址正确，则释放控制全局数据存储器的全局信号量，使得其它线程可访问该全局数据存储器。

本发明的有益效果是：该全局数据存储器管理方法利用全局信号量，控制全局数据存储器的互斥访问，从而获取或释放全局数据存储器的访问权，规避了多核多处理器并行系统中多个线程同时访问同一全局资源造成的数据错误问题，具有安全、高效的特点。

附图说明

图1为本发明实施例应用的一种多核多处理器并行系统的结构框图；

图2为本发明实施例应用的一种多核多处理器并行系统全局数据存储器管理方法原理；

图3为本发明实施例应用的系统初始化流程图；

图4为本发明实施例应用的全局数据存储器名表结构；

图5为本发明实施例应用的线程获取全局数据存储器访问权流程图；

图6为本发明实施例应用的线程释放全局数据存储器访问权流程图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

一种基于多核多处理器并行系统的全局数据存储器管理方法，该全局数据存储器管理方法包括：

s1)多核多处理器并行系统的各处理核心进行系统初始化，通过srio映射一段共享存储空间用于存储全局数据存储器、用户堆与全局数据存储器名表。

其中，所述系统初始化的过程包括：

s11)各处理核心均初始化srio，通过srio映射一段共享存储空间用于存储全局数据存储器、用户堆与全局数据存储器名表；

s12)选取任一处理核心为主处理核心，创建并初始化一张共享的全局数据存储器名表，用于记录所有已创建的用户堆和全局数据存储器；

所述全局数据存储器名表的内容包括控制名表互斥访问的全局信号量、所有已创建的用户堆数目、所有已创建的用户堆信息、所有已创建的全局数据存储器数目，以及所有已创建的全局数据存储器信息；

s13)在各处理核心映射出的共享存储空间中，创建用户堆缓冲池、数据缓冲池和全局数据存储器缓冲池。

所述用户堆缓冲池、数据缓冲池和全局数据存储器缓冲池，为带表头指针的双向链表，链表表头均放置在各自所属的处理核心上，可用自旋锁或者全局信号量管理互斥访问。

s2)所述各处理核心创建线程，从线程所属处理核心对应的用户堆缓冲池和数据缓冲池中创建用户堆，将用户堆信息填入全局数据存储器名表。

所述用户堆是一块可以用于创建全局数据存储器的存储区域，从用户堆缓冲池和数据缓冲池中创建；

其中，所述用户堆的信息，包括名称、类型、所属处理核心号、控制用户堆访问的全局信号量、打开用户堆的次数、空闲区的首地址、空闲区的大小以及前和后空闲区的指针；

并且，用户堆的空闲区从数据缓冲池分配。

s3)从线程所属处理核心对应的全局数据存储器缓冲池和用户堆中创建全局数据存储器，将全局数据存储器信息填入全局数据存储器名表。

所述全局数据存储器的信息，包括名称、类型、所属处理核心号、控制全局数据存储器访问的全局信号量、打开全局数据存储器的次数、数据区的首地址、数据区的大小以及所属用户堆；

其中，多核多处理器并行系统线程通过全局数据存储器的名称来获得该全局数据存储器的句柄，并通过控制全局数据存储器访问的全局信号量，互斥访问该全局数据存储器；

并且，全局数据存储器的数据区从用户堆中分配。

s4)线程申请获取全局数据存储器或线程申请释放全局数据存储器，通过全局信号量管理全局数据存储器的互斥访问,从而获取或释放全局数据存储器的访问权。

其中，线程申请获取全局数据存储器的访问权具体操作包括：

s41)获取控制全局数据存储器的全局信号量；

s42)若获得控制全局数据存储器的全局信号量，则说明全局数据存储器未被其它线程占用，返回该全局数据存储器的地址；

s43)若未获得控制全局数据存储器的全局信号量，则说明全局数据存储器被其它线程占用，通过该全局信号量将线程阻塞，直至获得该全局信号量。

其中，线程申请释放全局数据存储器的访问权具体操作包括：

s44)校验全局数据存储器的地址是否正确；

s45)若全局数据存储器的地址正确，则释放控制全局数据存储器的全局信号量，使得其它线程可访问该全局数据存储器。

所述多核多处理器并行系统的处理器节点数至少有1个；所述处理器节点的处理核心至少有1个；并且所述处理器节点间或处理核心支持srio总线互连。

实施例

需要说明的是：

1)如图1所示，本实施例是在一个嵌入式多核多处理器并行系统上实施的实施例；

2)本实施例应用的嵌入式多核多处理器并行系统，包含四块处理板，分别为s0，s1，s2，s3，其中处理板s0、s1、s2包含两片mpc8641d双核处理器和一个srio交换设备，处理板s3包含一片mpc8641d双核处理器和一个srio交换设备，其中每片mpc8641d处理器包含两个e600处理核心，处理核心分别为c0，c1，……，ci，……，c13，选定处理核心c0为主处理核心；

3)处理核心c0上有一个线程a，用于申请获取全局数据存储器访问权；处理核心c13上有一个线程b，用于申请释放全局数据存储器访问权；

4)本实施例应用的mpc8641d处理器均支持srio总线互连，每片mpc8641d双核处理器之间通过srio交换设备连接；

5)本实施例是基于srio的多核多处理器并行系统。

如图2所示，本实施例是基于多核多处理器并行系统的全局数据存储器管理方法，其包括以下步骤：

s1)mpc8641d多核多处理器并行系统的各处理核心进行系统初始化，通过srio映射一段共享存储空间用于存储全局数据存储器、用户堆与全局数据存储器名表。

s2)各e600处理核心创建线程，从线程所属处理核心对应的用户堆缓冲池和数据缓冲池中创建用户堆，将用户堆信息填入全局数据存储器名表。

s3)从线程所属处理核心对应的全局数据存储器缓冲池和用户堆中创建全局数据存储器，将全局数据存储器信息填入全局数据存储器名表。

s4)线程申请获取或释放全局数据存储器，通过全局信号量管理全局资源互斥访问,从而获取或释放全局数据的访问权。

如图3所示，步骤s1)所述系统初始化过程具体包括：

s11)各e600处理核心均初始化srio，通过srio映射一段共享存储空间用于存储全局数据存储器、用户堆和全局数据存储器名表；

s12)选取处理核心c0为主处理核心，创建并初始化一张共享的全局数据存储器名表，用于记录所有已创建的用户堆和全局数据存储器；

s13)在各e600处理核心映射出的共享存储空间中，创建用户堆缓冲池、数据缓冲池和全局数据存储器缓冲池。

其中，步骤s11)中，各e600处理核心均从本地地址空间映射长度为4m字节的空间到srio地址空间作为共享内存，供mpc8641d多核多处理器并行系统所有处理核心访问,共享内存的空间首地址依次为0xa4000000，0xa4400000，……，0xa4000000+i*0x400000，……，0xa4000000+13*0x400000。

如图4所示，步骤s12)中，所述全局数据存储器名表的内容包括控制名表互斥访问的全局信号量、所有已创建的用户堆数目、所有已创建的用户堆信息、所有已创建的全局数据存储器数目、以及所有已创建的全局数据存储器信息。

其中，步骤s13)中，所述用户堆缓冲池、数据缓冲池和全局数据存储器缓冲池，为带表头指针的双向链表，链表表头均放置在各自所属的处理核心上，可用自旋锁或者全局信号量管理互斥访问。

如图4所示，步骤s2)中，所述用户堆是一块可以用于创建全局数据存储器的存储区域，从用户堆缓冲池和数据缓冲池创建。

其中，所述用户堆的信息，包括名称、类型、所属处理核心号、控制用户堆访问的全局信号量、打开用户堆的次数、空闲区的首地址、空闲区的大小以及前、后空闲区的指针。

其中，用户堆的空闲区从数据缓冲池分配。

如图4所示，步骤s3)中，所述全局数据存储器的信息包括名称、类型、所属处理核心号、控制全局数据存储器访问的全局信号量、打开全局数据存储器的次数、数据区的首地址、数据区的大小以及所属用户堆。

其中，多核多处理器并行系统线程通过全局数据存储器的名称来获得该全局数据存储器的句柄，并通过控制全局数据存储器访问的全局信号量，互斥访问该全局数据存储器。

其中，全局数据存储器的数据区从用户堆中分配。

如图5所示，步骤s4)中，线程a申请获取全局数据存储器访问权的操作具体包括：

s41)获取控制全局数据存储器的全局信号量；

s42)若获得控制全局数据存储器的全局信号量，则说明全局数据存储器未被其它线程占用，返回该全局数据存储器的地址；

s43)若未获得控制全局数据存储器的全局信号量，则说明全局数据存储器被其它线程占用，通过该全局信号量将线程阻塞，直至获得该全局信号量。

如图6所示，步骤s4)中，线程b申请释放全局数据存储器访问权的操作具体包括：

s44)校验全局数据存储器的地址是否正确；

s45)若全局数据存储器的地址正确，则释放控制全局数据存储器的全局信号量，使得其它线程可访问该全局数据存储器。

对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。

此外，应当理解，虽然本说明书按照实施方式加以描述，但并非每个实施方式仅包含一个独立的技术方案，说明书的这种叙述方式仅仅是为清楚起见，本领域技术人员应当将说明书作为一个整体，各实施例中的技术方案也可以经适当组合，形成本领域技术人员可以理解的其他实施方式。