[发明专利]一种无锁的处理器间通信的方法和系统

说明书

本发明属于计算机系统软件技术领域，具体涉及一种无锁的处理器间通信的方法和系统。应用于发送处理器，包括：步骤1：向接收处理器发送消息；步骤2：接收接收处理器对所述发送消息的回复；步骤3：收到所述回复之后，从指令列表上读取未处理的指令并返回步骤1。通过具备空闲状态、已发送状态以及已处理状态的确定性状态机的指令列表，实现了无锁的处理器间的通信。

技术领域

本发明属于计算机系统软件技术领域，具体涉及一种无锁的处理器间通信的方法和系统。

背景技术

在分布式计算系统中，任务在多个处理器之间共享。在这样的系统中，要执行的任务可以被分配给一组处理器中的某一个，处理器之间需要以一种允许软件确定性地管理资源的方式相互发送消息的方法和系统。基于此种原因，特提出本发明。

发明内容

发明目的：提供一种无锁的处理器间通信的方法和系统，以解决处理器间通信的不确定问题。

技术方案：

一种无锁的处理器间通信的方法，应用于发送处理器，包括：

步骤1：向接收处理器发送消息；

步骤2：接收接收处理器对所述发送消息的回复；

步骤3：收到所述回复之后，从指令列表上读取未处理的指令并返回步骤1。

进一步地，步骤1，具体包括：

监控共享内存，直到一个内存块被标记为“空闲”状态，并在标记为“空闲”状态之后选择一个适当的内存块；

发送处理器把要发送给接收处理器的消息写入所选择的内存块；

将内存块的状态从“空闲”状态更改为“已发送”状态；

将要发送给接收处理器的消息对应的指令添加到指令列表的末尾；

发送处理器确定是否还要给接收处理器发送消息，在确定不再向接收处理器发送消息的情况下，发送处理器更新指令列表的头指针，使其指向接收处理器等待处理的第一条指令；

向接收处理器发送处理器间中断。

进一步地，指令列表中的表项包含对共享内存中内存块位置的索引。

进一步地，步骤3，具体包括：

接收接收处理器发送的处理器间中断；

检查共享内存，并删除指令列表中标记为“已处理”的指令；

把“已处理”的指令对应的内存块的状态从“已处理”变成“空闲”；

更新指针的位置。

一种无锁的处理器间通信的方法，应用于接收处理器，包括：

步骤1：接收发送处理器发送的消息；

步骤2：对接收到的消息进行处理并回复。

进一步地，步骤1，具体包括：

接收到发送处理器发送的处理器间中断；

接收处理器把其指针指向指令列表中第一个待发送的指令；

根据共享内存中的内存块的内容执行指令列表中的下一指令；

将包含第一个待发送的指令的内存块从“已发送”状态更改为“已处理”状态；

确定是否完成了所有指令的接收，如果指令列表中不包含待处理项，则更新指针指向第一个没有被处理的表项并进行处理，如果所有的表项都处理完成，向发送处理器发送处理器间中断。

进一步地，更新指针指向第一个没有被处理的表项，具体包括：