---
格式版本: 2
标题: "GPU-Parallelization of Markov Chain Pool Decoding with Unbiased MCMC"
原文链接: "https://arxiv.org/abs/2608.30239"
发布日期: "2026-08-31"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Mon, 31 Aug 2026 04:46:43 UTC (113 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-09-02T03:48:53+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-09-02T03:46:29+08:00"
入库时间: "2026-09-01T19:48:53.844Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=GPU&searchtype=all"
匹配关键词:
  - "GPU"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 10
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "该资料为arXiv统计学论文，讨论GPU并行化马尔可夫链池解码算法，与超节点/AI Rack/机柜级AI基础设施完全无关。"
AI质检模型: "zj-deepseek-v4-flash"
AI质检时间: "2026-09-02T03:49:17+08:00"
AI主题相关性: 0
AI来源权威性: 8
AI新颖性: 0
AI技术细节: 2
AI商业部署信号: 0
AI完整性: 0
AI摘要: "Takato Ueno 与 Shuji Kijima 提出一种 GPU 并行化的马尔可夫链池解码（MCPD）方法，采用分数加权更新方案，并融入无偏 MCMC 框架以提升解码效率。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-01T23:06:34.883Z"
采集批次: "2026年9月1日23点56分52秒"
采集批次ID: "20260901-235652-761"
去重键: "https://arxiv.org/abs/2608.30239"
---

## Statistics > Computation

## Title:GPU-Parallelization of Markov Chain Pool Decoding with Unbiased MCMC

Authors:[Takato Ueno](https://arxiv.org/search/stat?searchtype=author&query=Ueno,+T), [Shuji Kijima](https://arxiv.org/search/stat?searchtype=author&query=Kijima,+S)

[View PDF](https://arxiv.org/pdf/2608.30239) [HTML (experimental)](https://arxiv.org/html/2608.30239v1)

> Abstract:Markov chain pool decoding (MCPD) devised by Knill et al. (1996) identifies likely positive clones from noisy pooled-test results. The standard MCPD estimates clone-wise posterior probabilities using Gibbs sampling, but it may allocate excessive computational effort to low-scoring clones. This paper focuses on parallelizing MCPD on GPU architectures. Whereas the standard MCPD employs systematic-scan updates, we propose a score-weighted update scheme that updates high-scoring clones more frequently. We prove that the stationary distribution of the proposed Markov chain coincides with the target posterior distribution. To enable efficient GPU parallelization, we further incorporate the unbiased MCMC framework of Jacob et al. (2020) and employ a slot-refilling technique based on the arguments by Glynn and Heidelberger (1991) about the coupling of Markov chains. Experiments involving 1,298 clones, 97 pools, and three true positives demonstrate improved recovery compared with uniform decoders, while maintaining high overlap under high-noise conditions.

| Subjects: | Computation (stat.CO) |
| --- | --- |
| Cite as: | [arXiv:2608.30239](https://arxiv.org/abs/2608.30239) \[stat.CO\] |
|  | (or [arXiv:2608.30239v1](https://arxiv.org/abs/2608.30239v1) \[stat.CO\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2608.30239](https://doi.org/10.48550/arXiv.2608.30239) |

## Submission history

From: Takato Ueno \[[view email](https://arxiv.org/show-email/e8ecb775/2608.30239)\]  
**\[v1\]** Mon, 31 Aug 2026 04:46:43 UTC (113 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2608.30239) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))