本发明涉及一种同步与通信系统,具体为一种基于共享存储的多核多处理器同步与通信系统,属于嵌入式计算机技术领域。
背景技术:
随着计算机系统的发展以及领域应用对实时性、并行性需求的日益增长,多核多处理器硬件平台的发展给嵌入式软件系统的研究带来新的挑战。
在多核多处理器并行系统中,因为无法有效提高系统处理性能、无法合理使用有限资源,将会导致多核多处理器并行系统不具备高效可靠的临界资源分配、共享资源争用、多核通信机制,不能够高速安全地处理多核之间线程的协同工作,实现线程间的同步与通信,完成资源的共享访问与线程交互,进而产生运行错误,导致系统崩溃。
技术实现要素:
本发明的目的就在于为了解决上述问题而提供一种基于共享存储的多核多处理器同步与通信系统,能够高效安全地处理多核之间线程的协同工作,实现线程间的同步与通信,完成资源的共享访问与线程交互,解决了运行在多核多处理器上线程间的同步与通信、数据交互的问题,具有编程简单、性能高、速度快的特点。
本发明通过以下技术方案来实现上述目的:一种基于共享存储的多核多处理器同步与通信系统,所述多核多处理器同步与通信系统包括:
多核多处理器组件,包括多核多处理器和高速总线;
共享存储区管理组件,包括全局信号量缓冲池区、全局消息队列缓冲池区、全局数据存储器缓冲池区、名表区和缓冲池管理模块;
系统服务组件,包括全局信号量、全局消息队列和全局数据存储器;
同步与通信代理组件,包括通知模块和映射模块。
优选地,所述多核多处理器组件的多核多处理器的各处理核心通过高速总线映射一段共享存储区,供共享存储区管理组件使用。
优选地,所述多核多处理器组件的多核多处理器的处理器节点的个数至少有1个;所述处理器节点的处理核心的个数至少有1个;并且所述处理器节点之间或处理核心之间支持高速总线互连;其中,高速总线为srio总线或pcie总线。
优选地,所述全局信号量缓冲池区包括全局信号量缓冲池和全局信号量等待队列缓冲池;
所述全局消息队列缓冲池区包括全局消息队列缓冲池和消息缓冲池;
所述全局数据存储器缓冲池区包括全局数据存储器缓冲池、用户堆缓冲池和数据缓冲池;
其中,缓冲池为带表头指针的双向链表,链表表头均放置在各自所属的处理核心上,包括可变大小缓冲池和固定大小缓冲池两种类型;
全局信号量缓冲池、全局信号量等待队列缓冲池、全局消息队列缓冲池、全局数据存储器缓冲池和用户堆缓冲池为固定大小缓冲池,消息缓冲池和数据缓冲池为可变大小缓冲池;
共享存储区管理组件支持用户根据需求自定义缓冲池;
缓冲池可用中断、互斥锁或全局信号量的方式进行互斥访问。
优选地,所述共享存储区管理组件的名表区用于存放全局对象名表;其中,所述名表区位于主处理核心映射的共享存储区;
所述名表的内容包括控制名表互斥访问的全局信号量、名表中所有已创建的全局对象数目以及所有已创建的全局对象信息;
其中,全局对象包括全局信号量、全局消息队列、全局数据存储器;
全局对象信息包括名称、类型和所属处理核心;
多核多处理器并行系统通过全局对象的名称来获得该全局对象的句柄,从而访问该全局对象。
优选地,所述全局消息队列和全局数据存储器通过全局信号量进行管理;
当线程向全局消息队列发送消息或从全局消息队列接收消息时,通过全局信号量对全局消息队列资源进行管理与控制,从而实现消息的传输;
线程申请获取或释放全局数据存储器时,通过全局信号量管理全局数据存储器的互斥访问,从而获取或释放全局数据存储器的访问权。
优选地,所述系统服务组件为用户提供全局信号量、全局消息队列以及全局数据存储器的应用编程接口,并支持用户根据需求,自定义全局对象和全局对象接口;
其中,全局信号量的应用编程接口包括创建、等待以及释放接口;
全局消息队列的应用编程接口包括创建、发送以及接收接口;
全局数据存储器的应用编程接口包括创建、获取以及释放接口。
优选地,所述同步与通信代理组件通过映射模块和通知模块建立信号量代理机制;
当线程被挂起在一个全局信号量的等待队列上或被解挂时,利用中断通知目的处理核心,通过线程对应的本地信号量代替该全局信号量,将线程挂起或解挂。
一种基于共享存储的多核多处理器同步与通信系统的使用方法,该使用方法包括:
s91)各处理核心均初始化高速总线,通过高速总线映射一段共享存储区,并安装高速总线的中断;
s92)选取任一处理核心为主处理核心,创建并初始化一张共享的全局对象名表,用于记录所有已创建的全局对象的信息;
s93)在各处理核心映射出的共享存储区中,创建并初始化全局信号量缓冲池区、全局消息队列缓冲池区、全局数据存储器缓冲池区;
s94)各处理核心创建线程,并进行线程初始化,建立线程与本地信号量的映射表,用于记录已创建的线程与本地信号量之间的对应关系;
s95)各处理核心创建并初始化全局信号量、全局消息队列或全局数据存储器,对其进行相关操作。
本发明的有益效果是:该多核多处理器同步与通信系统解决了运行在多核多处理器上线程间的同步与通信、数据交互的问题,具有编程简单、性能高、速度快的特点,保证系统有秩序、高效安全的运行。
附图说明
图1为本发明实施例应用的一种多核多处理器并行系统结构框图;
图2为本发明实施例应用的一种基于共享存储的多核多处理器同步与通信系统结构框图;
图3为本发明实施例应用的共享存储区管理组件结构框图;
图4为本发明实施例应用的全局信号量名表结构;
图5为本发明实施例应用的系统服务组件结构框图;
图6为本发明实施例应用的一种基于共享存储的多核多处理器同步与通信系统使用流程图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
一种基于共享存储的多核多处理器同步与通信系统,所述多核多处理器同步与通信系统包括:
(a)多核多处理器组件,包括多核多处理器和高速总线。
所述多核多处理器的各处理核心通过高速总线映射一段共享存储区,供共享存储区管理组件使用。
所述多核多处理器的处理器节点的个数至少有1个;所述处理器节点的处理核心至少有1个;并且所述处理器节点相互之间或处理核心相互之间支持高速总线互连;其中,高速总线为srio总线或pcie总线。
(b)共享存储区管理组件,包括全局信号量缓冲池区、全局消息队列缓冲池区、全局数据存储器缓冲池区、名表区和缓冲池管理模块。
所述全局信号量缓冲池区包括全局信号量缓冲池和全局信号量等待队列缓冲池;
所述全局消息队列缓冲池区包括全局消息队列缓冲池和消息缓冲池;
所述全局数据存储器缓冲池区包括全局数据存储器缓冲池、用户堆缓冲池以和数据缓冲池;
其中,缓冲池为带表头指针的双向链表,链表表头均放置在各自所属的处理核心上,包括可变大小缓冲池和固定大小缓冲池两种类型;
全局信号量缓冲池、全局信号量等待队列缓冲池、全局消息队列缓冲池、全局数据存储器缓冲池和用户堆缓冲池为固定大小缓冲池,消息缓冲池和数据缓冲池为可变大小缓冲池;
共享存储区管理组件支持用户根据需求自定义缓冲池;
缓冲池可用中断、互斥锁或全局信号量的方式进行互斥访问;
所述名表区用于存放全局对象名表,其中,所述名表区位于主处理核心映射的共享存储区;
所述名表的内容包括控制名表互斥访问的全局信号量、名表中所有已创建的全局对象数目以及所有已创建的全局对象信息;
其中,全局对象包括全局信号量、全局消息队列、全局数据存储器;
全局对象信息包括名称、类型和所属处理核心;
多核多处理器并行系统通过全局对象的名称来获得该全局对象的句柄,从而访问该全局对象。
(c)系统服务组件,包括全局信号量、全局消息队列和全局数据存储器。
所述全局消息队列和全局数据存储器通过全局信号量进行管理;
当线程向全局消息队列发送消息或从全局消息队列接收消息时,通过全局信号量对全局消息队列资源进行管理与控制,从而实现消息的传输;
线程申请获取或释放全局数据存储器时,通过全局信号量管理全局数据存储器的互斥访问,从而获取或释放全局数据存储器的访问权。
所述系统服务组件为用户提供全局信号量、全局消息队列以及全局数据存储器的应用编程接口,并支持用户根据需求,自定义全局对象和全局对象接口;
其中,全局信号量的应用编程接口包括创建、等待以及释放接口;
全局消息队列的应用编程接口包括创建、发送以及接收接口;
全局数据存储器的应用编程接口包括创建、获取以及释放接口。
(d)同步与通信代理组件,包括通知模块和映射模块。
所述同步与通信代理组件通过映射模块和通知模块建立信号量代理机制,即将全局信号量与处理核心的本地信号量建立映射关系。
当线程被挂起在一个全局信号量的等待队列上或被解挂时,利用中断通知目的处理核心,通过线程对应的本地信号量代替该全局信号量,将线程挂起或解挂。
一种基于共享存储的多核多处理器同步与通信系统的使用方法,该使用方法包括:
s91)各处理核心均初始化高速总线,通过高速总线映射一段共享存储区,并安装高速总线的中断;
s92)选取任一处理核心为主处理核心,创建并初始化一张共享的全局对象名表,用于记录所有已创建的全局对象的信息;
s93)在各处理核心映射出的共享存储区中,创建并初始化全局信号量缓冲池区、全局消息队列缓冲池区、全局数据存储器缓冲池区;
s94)各处理核心创建线程,并进行线程初始化,建立线程与本地信号量的映射表,用于记录已创建的线程与本地信号量之间的对应关系;
s95)各处理核心创建并初始化全局信号量、全局消息队列或全局数据存储器,对其进行相关操作。
实施例
需要说明的是:
1)如图1所示,本实施例是在一个基于共享存储的嵌入式多核多处理器同步与通信系统上实施的实施例;
2)本实施例应用的基于共享存储的嵌入式多核多处理器同步与通信系统,包含四块处理板,分别为s0,s1,s2,s3,其中处理板s0、s1、s2包含两片mpc8641d双核处理器和一个srio交换设备,处理板s3包含一片mpc8641d双核处理器和一个srio交换设备,其中每片mpc8641d处理器包含两个e600处理核心,处理核心分别为c0,c1,……,ci,……,c13,选定处理核心c0为主处理核心;
3)本实施例应用的mpc8641d处理器均支持srio总线互连,每片mpc8641d双核处理器之间通过srio交换设备连接;
4)本实施例是基于srio的多核多处理器并行系统。
如图2所示,本实施例中一种基于共享存储的多核多处理器同步与通信系统,包括:多核多处理器组件、共享存储区管理组件、系统服务组件以及同步与通信代理组件。所述多核多处理器组件包括多核多处理器和高速总线;共享存储区管理组件包括全局信号量缓冲池区、全局消息队列缓冲池区、全局数据存储器缓冲池区、名表区和缓冲池管理模块;系统服务组件包括全局信号量、全局消息队列和全局数据存储器;同步与通信代理组件包括通知模块和映射模块。
其中,所述一种基于共享存储的多核多处理器同步与通信系统的各组件功能如下:
s21)多核多处理器组件的多核多处理器的各处理核心通过高速总线映射一段共享存储区,供共享存储区管理组件使用;
s22)共享存储区管理组件设置缓冲池管理模块,管理全局信号量缓冲池区、全局消息队列缓冲池区以及全局数据存储器缓冲池区,主处理核心映射的共享存储区上增设名表区;
s23)系统服务组件从共享存储区上的缓冲池中创建全局信号量、全局消息队列或全局数据存储器,并提供应用编程接口供用户使用;
s24)同步与通信代理组件通过映射模块和通知模块建立信号量代理机制,将全局信号量映射到多核多处理器组件各处理核心,执行全局信号量相关操作。
其中,s21)所述多核多处理器组件,各e600处理核心均从本地地址空间映射长度为4m字节的空间到srio地址空间作为共享内存,供mpc8641d多核多处理器并行系统所有处理核心访问,共享内存的空间首地址依次为0xa4000000,0xa4400000,……,0xa4000000 i*0x400000,……,0xa4000000 13*0x400000。
如图3所示,s22)所述共享存储区管理组件,全局信号量缓冲池区包括全局信号量缓冲池、全局信号量等待队列缓冲池;全局消息队列缓冲池区包括全局消息队列缓冲池、消息缓冲池;全局数据存储器缓冲池区包括全局数据存储器缓冲池、用户堆缓冲池以及数据缓冲池。
其中,缓冲池为带表头指针的双向链表,链表表头均放置在各自所属的处理核心上,包括可变大小缓冲池和固定大小缓冲池两种类型;
其中,全局信号量缓冲池、全局信号量等待队列缓冲池、全局消息队列缓冲池、全局数据存储器缓冲池和用户堆缓冲池为固定大小缓冲池,消息缓冲池和数据缓冲池为可变大小缓冲池;
其中,共享存储区管理组件支持用户根据需求自定义缓冲池;
其中,缓冲池可用中断、互斥锁或全局信号量的方式进行互斥访问。
如图4所示,s22)所述共享存储区管理组件,名表区用于存放全局对象名表,名表的内容包括控制名表互斥访问的全局信号量、名表中所有已创建的全局对象数目,以及所有已创建的全局对象信息。
其中,全局对象包括全局信号量、全局消息队列、全局数据存储器,全局对象信息主要包括名称、类型、所属处理核心等。多核多处理器并行系统通过全局对象的名称来获得该全局对象的句柄,从而访问实现该全局对象。
其中,s23)所述系统服务组件,全局消息队列和全局数据存储器通过全局信号量进行管理。当线程向全局消息队列发送消息或从全局消息队列接收消息时,通过全局信号量对全局消息队列资源进行管理与控制,从而实现消息的传输;线程申请获取或释放全局数据存储器时,通过全局信号量管理全局数据存储器的互斥访问,从而获取或释放全局数据存储器的访问权。
如图5所示,s23)所述系统服务组件,为用户提供全局信号量、全局消息队列以及全局数据存储器的应用编程接口,并支持用户根据需求,自定义全局对象和全局对象接口。其中,全局信号量的应用编程接口,包括创建、等待、释放等接口;全局消息队列的应用编程接口,包括创建、发送、接收等接口;全局数据存储器的应用编程接口,包括创建、获取、释放等接口。
其中,s24)所述同步与通信代理组件,通过映射模块和通知模块建立信号量代理机制,即将全局信号量与处理核心的本地信号量建立映射关系,当线程被挂起在一个全局信号量的等待队列上或被解挂时,利用中断通知目的处理核心,通过线程对应的本地信号量代替该全局信号量,将线程挂起或解挂。
如图6所示,一种基于共享存储的多核多处理器同步与通信系统的使用方法,所述使用方法包括以下步骤:
s91)各处理核心均初始化高速总线,通过高速总线映射一段共享存储区,并安装高速总线的中断;
s92)选取任一处理核心为主处理核心,创建并初始化一张共享的全局对象名表,用于记录所有已创建的全局对象的信息;
s93)在各处理核心映射出的共享存储区中,创建并初始化全局信号量缓冲池区、全局消息队列缓冲池区、全局数据存储器缓冲池区;
s94)各处理核心创建线程,并进行线程初始化,建立线程与本地信号量的映射表,用于记录已创建的线程与本地信号量之间的对应关系;
s95)各处理核心创建并初始化全局信号量、全局消息队列或全局数据存储器,对其进行相关操作。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化囊括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。
此外,应当理解,虽然本说明书按照实施方式加以描述,但并非每个实施方式仅包含一个独立的技术方案,说明书的这种叙述方式仅仅是为清楚起见,本领域技术人员应当将说明书作为一个整体,各实施例中的技术方案也可以经适当组合,形成本领域技术人员可以理解的其他实施方式。
1.一种基于共享存储的多核多处理器同步与通信系统,其特征在于,所述多核多处理器同步与通信系统包括:
多核多处理器组件,包括多核多处理器和高速总线;
共享存储区管理组件,包括全局信号量缓冲池区、全局消息队列缓冲池区、全局数据存储器缓冲池区、名表区和缓冲池管理模块;
系统服务组件,包括全局信号量、全局消息队列和全局数据存储器;
同步与通信代理组件,包括通知模块和映射模块。
2.根据权利要求1所述的一种基于共享存储的多核多处理器同步与通信系统,其特征在于:所述多核多处理器的各处理核心通过高速总线映射一段共享存储区,供共享存储区管理组件使用。
3.根据权利要求2所述的一种基于共享存储的多核多处理器同步与通信系统,其特征在于:所述多核多处理器的处理器节点的个数至少有1个;所述处理器节点的处理核心个数至少有1个;并且所述处理器节点之间或处理核心之间支持高速总线互连;其中,高速总线为srio总线或pcie总线。
4.根据权利要求1所述的一种基于共享存储的多核多处理器同步与通信系统,其特征在于:
所述全局信号量缓冲池区包括全局信号量缓冲池和全局信号量等待队列缓冲池;
所述全局消息队列缓冲池区包括全局消息队列缓冲池和消息缓冲池;
所述全局数据存储器缓冲池区包括全局数据存储器缓冲池、用户堆缓冲池和数据缓冲池;
其中,缓冲池为带表头指针的双向链表,链表表头均放置在各自所属的处理核心上,包括可变大小缓冲池和固定大小缓冲池两种类型;
全局信号量缓冲池、全局信号量等待队列缓冲池、全局消息队列缓冲池、全局数据存储器缓冲池和用户堆缓冲池为固定大小缓冲池,消息缓冲池和数据缓冲池为可变大小缓冲池;
共享存储区管理组件支持用户根据需求自定义缓冲池;
缓冲池可用中断、互斥锁或全局信号量的方式进行互斥访问。
5.根据权利要求1或4所述的一种基于共享存储的多核多处理器同步与通信系统,其特征在于:所述共享存储区管理组件的名表区用于存放全局对象名表,其中,所述名表区位于主处理核心映射的共享存储区;
所述名表的内容包括控制名表互斥访问的全局信号量、名表中所有已创建的全局对象数目以及所有已创建的全局对象信息;
其中,全局对象包括全局信号量、全局消息队列、全局数据存储器;
全局对象信息包括名称、类型和所属处理核心;
多核多处理器并行系统通过全局对象的名称来获得该全局对象的句柄,从而访问该全局对象。
6.根据权利要求1所述的一种基于共享存储的多核多处理器同步与通信系统,其特征在于:所述全局消息队列和全局数据存储器通过全局信号量进行管理;
当线程向全局消息队列发送消息或从全局消息队列接收消息时,通过全局信号量对全局消息队列资源进行管理与控制,从而实现消息的传输;
线程申请获取或释放全局数据存储器时,通过全局信号量管理全局数据存储器的互斥访问,从而获取或释放全局数据存储器的访问权。
7.根据权利要求1或6所述的一种基于共享存储的多核多处理器同步与通信系统,其特征在于:所述系统服务组件为用户提供全局信号量、全局消息队列以及全局数据存储器的应用编程接口,并支持用户根据需求,自定义全局对象和全局对象接口;
其中,全局信号量的应用编程接口包括创建、等待以及释放接口;
全局消息队列的应用编程接口包括创建、发送以及接收接口;
全局数据存储器的应用编程接口包括创建、获取以及释放接口。
8.根据权利要求1所述的一种基于共享存储的多核多处理器同步与通信系统,其特征在于:所述同步与通信代理组件通过映射模块和通知模块建立信号量代理机制;
当线程被挂起在一个全局信号量的等待队列上或被解挂时,利用中断通知目的处理核心,通过线程对应的本地信号量代替该全局信号量,将线程挂起或解挂。
9.一种基于权利要求1所述的基于共享存储的多核多处理器同步与通信系统的使用方法,其特征在于,该使用方法包括:
s91)各处理核心均初始化高速总线,通过高速总线映射一段共享存储区,并安装高速总线的中断;
s92)选取任一处理核心为主处理核心,创建并初始化一张共享的全局对象名表,用于记录所有已创建的全局对象的信息;
s93)在各处理核心映射出的共享存储区中,创建并初始化全局信号量缓冲池区、全局消息队列缓冲池区、全局数据存储器缓冲池区;
s94)各处理核心创建线程,并进行线程初始化,建立线程与本地信号量的映射表,用于记录已创建的线程与本地信号量之间的对应关系;
s95)各处理核心创建并初始化全局信号量、全局消息队列或全局数据存储器,对其进行相关操作。
技术总结