发明名称 一种无锁数据缓冲区及其使用方法
摘要 本发明提供了一种无锁数据缓冲区及其使用方法,属于并行计算领域。所述无锁数据缓冲区包括数据存储区和数据管理区;所述数据存储区用于存储数据;所述数据管理区包括:指向缓冲区开始处最小数据单元的指针、指向缓冲区结尾处最小数据单元的指针、缓冲区中所有最小数据单元的地址存储数组、当前被使用的最小数据单元在地址存储数组中的位置、缓冲区中最小数据单元个数和最小数据单元链表;所述指向缓冲区开始处最小数据单元的指针用于指向缓冲区的第一个最小数据单元;所述指向缓冲区结尾处最小数据单元的指针用于指向缓冲区的最后一个最小数据单元;所述缓冲区中所有最小数据单元的地址存储数组用于存储缓冲区中所有最小数据单元的地址。
申请公布号 CN104424123A 申请公布日期 2015.03.18
申请号 CN201310409758.6 申请日期 2013.09.10
申请人 中国石油化工股份有限公司;中国石油化工股份有限公司石油物探技术研究院 发明人 洪承煜;杨尚琴;许自龙;庞世明;宋志翔;陈科
分类号 G06F12/08(2006.01)I;G06F1/32(2006.01)I 主分类号 G06F12/08(2006.01)I
代理机构 北京思创毕升专利事务所 11218 代理人 郭韫
主权项 一种无锁数据缓冲区,其特征在于:所述无锁数据缓冲区包括数据存储区和数据管理区;所述数据存储区用于存储数据;所述数据管理区包括:指向缓冲区开始处最小数据单元的指针、指向缓冲区结尾处最小数据单元的指针、缓冲区中所有最小数据单元的地址存储数组、当前被使用的最小数据单元在地址存储数组中的位置、缓冲区中最小数据单元个数和最小数据单元链表;所述指向缓冲区开始处最小数据单元的指针用于指向缓冲区的第一个最小数据单元;所述指向缓冲区结尾处最小数据单元的指针用于指向缓冲区的最后一个最小数据单元;所述缓冲区中所有最小数据单元的地址存储数组用于存储缓冲区中所有最小数据单元的地址;所述当前被使用的最小数据单元在地址存储数组中的位置用于存储当前被使用的最小数据单元在地址存储数组中的位置;所述缓冲区中最小数据单元个数用于存储缓冲区中最小数据单元个数N;所述缓冲区中最小数据单元个数N是固定的。
地址 100728 北京市朝阳区朝阳门北大街22号