一种空间转录组测序方法、系统、介质及设备
申请人信息
- 申请人:山东大学
- 申请人地址:250000 山东省济南市历城区山大南路27号
- 发明人: 山东大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种空间转录组测序方法、系统、介质及设备 |
| 专利类型 | 发明授权 |
| 申请号 | CN202311685055.6 |
| 申请日 | 2023/12/11 |
| 公告号 | CN117393046B |
| 公开日 | 2024/3/19 |
| IPC主分类号 | G16B30/00 |
| 权利人 | 山东大学 |
| 发明人 | 殷泽坤; 常启鑫; 闫立峰; 刘卫国 |
| 地址 | 山东省济南市历下区经十路17923号 |
摘要文本
本发明属于基因测序数据处理领域,提供了一种空间转录组测序方法、系统、介质及设备,其技术方案为:消费者线程按块读取barcode位置信息文件,基于barcode位置信息文件构建map数据结构;生产者线程按块读取fastq测序数据,将读取的数据转化read格式放入数据块队列中;消费者线程从数据块队列获取数据块,解析出read,对于每条read,使用构建好的map数据结构查询read的位置,如果未查询到,进行容错处理后再查询,将查询得到的相应的位置对应的read交给写线程,仍未查询到,直接丢弃。解决了生产者线程读取速度过快,造成的负载不均衡的问题。。(来 自 专利查询网)
专利主权项内容
马-克-数据 1.一种空间转录组测序方法,其特征在于,包括如下步骤:获取测序数据和barcode位置信息数据;基于测序数据、barcode位置信息数据和生产者-消费者模型进行分析得到测序结果;其中,所述生产者-消费者模型的构建过程为:消费者线程按块读取barcode位置信息文件,基于barcode位置信息文件构建map数据结构;生产者线程按块读取fastq测序数据,将读取的数据转化read格式放入数据块队列中;消费者线程从数据块队列获取数据块,解析出read,对于每条read,使用构建好的map数据结构查询read的位置,如果未查询到,进行容错处理后再查询,将查询得到的相应的位置对应的read交给写线程,仍未查询到,直接丢弃;map数据结构的构建过程为:采用第一数组存储key-value对,采用开放寻址法来处理冲突,采用第二数组记录映射到同一个值的所有key中最近插入的key,第一数组同时存储下一个映射到同一个值的key在第一数组中的索引来模拟链表;map数据结构的构建时,采用布隆过滤器来过滤掉map中不存在的barcode。