发明名称 实现多入多出队列的方法和设备
摘要 本发明公开了一种实现多入多出队列的方法和设备,属于计算机应用软件技术领域,一种实现多入多出队列的方法,包括以下步骤:S1.将队列的存储空间进行分组,N个表项分为一组,N个表项中,第一个表项存储这一组表项中有效的表项数目,有效值是0到(N-1),其余(N-1)个表项存储生产者的数据,其中N为大于等于1的整数。本发明的有益效果如下:提高了单位生产和消费者问题的效率。最大限度的降低了多核环境下自旋锁这一性能瓶颈对队列操作的影响,提高了多核环境下的队列性能,进而提高了整个多核系统的性能。
申请公布号 CN103530130A 申请公布日期 2014.01.22
申请号 CN201310514533.7 申请日期 2013.10.28
申请人 迈普通信技术股份有限公司 发明人 曾健
分类号 G06F9/44(2006.01)I;G06F17/30(2006.01)I 主分类号 G06F9/44(2006.01)I
代理机构 成都宏顺专利代理事务所(普通合伙) 51227 代理人 周永宏
主权项 一种实现多入多出队列的方法,其特征在于,包括以下步骤:S1.将队列的存储空间进行分组,N个表项分为一组,N个表项中,第一个表项存储这一组表项中有效的表项数目,有效值是0到(N‑1),其余(N‑1)个表项存储生产者的数据,其中N为大于等于1的整数;S2.生产者和消费者操作队列的基本单位是一组N个表项,当生产者有M个表项要加入时,队列也是分配一组N个表项,其中M小于等于(N‑1);入队时,一次性将M个表项填入队列,最后再将M填入到第一个表项中,表示表项填入完成;S3.出队时,一次性从队列中出队一组N个表项,首选从第一个表项中查看有效的表项个数,在完成有效表项出队之后,将队列中的第一个表项清零,表示出队完成。
地址 610041 四川省成都市高新区九兴大道16号迈普大厦