[发明专利]一种队列通信控制方法

摘要

本发明涉及一种队列通信控制方法，采用新单生产者单消费者无锁队列，在数据传输速率较低的情况下，能够压缩队列的长度以提高资源利用率，在数据传输速率较高的情况下，能够扩展队列的长度以防止数据资源的丢失。直接解决了现有技术中因为数据传输速率无法一直保持平衡状态而导致的系统性能极大下降以及数据丢失的问题。实验和理论结果表明，本发明在10Gbps网卡下的多核处理器间进行数据传输，本发明需要少于50个CPU周期来完成入队/出队操作，比FastForward和MCRingBuffer（两种最有名的解决方案）要高3和2倍。

主权项

1.一种核间队列通信控制方法，用于实现发送端基于无锁单生产者单消费者队列，向接收端发送数据的控制，其特征在于：包括基于发送端向队列加载数据速度大于接收端由队列提取数据速度情况下，发送端向队列加载单个数据的控制方法，如下步骤所示：步骤A1. 判断队列中生产者指针所指向的队列单元是否为空，是则进入步骤A2；否则针对全局性失败参数量traffic进行加1更新，并提示发送端向队列加载该数据失败；步骤A2. 将队列中的生产者指针向前移动一个队列单元，并判断此时生产者指针是否指向队列的队尾，是则进入步骤A3；否则进入步骤A6；步骤A3. 判断全局性失败参数量traffic是否达到预设数据加载失败次数阈值，是则进入步骤A4；否则进入步骤A5；步骤A4. 由发送端针对队列长度扩大n1倍，并进入步骤A6；其中，n1大于0；步骤A5. 将队列中的生产者指针移回队列的队首，并进入步骤A6；步骤A6. 由发送端根据生产者指针的指向，向队列加载该数据。