作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (01): 239-241. doi: 10.3969/j.issn.1000-3428.2012.01.078

• 工程应用技术与实现 • 上一篇    下一篇

基于多核平台的RS译码器

黄 贝,尤凯迪,荆明娥,曾晓洋,虞志益   

  1. (复旦大学专用集成电路与系统国家重点实验室,上海 201203)
  • 收稿日期:2011-07-21 出版日期:2012-01-05 发布日期:2012-01-05
  • 作者简介:黄 贝(1985-),女,硕士,主研方向:纠错码,多核处理器;尤凯迪,硕士;荆明娥,讲师;曾晓洋,教授、博士生导师;虞志益,副教授
  • 基金资助:
    国家自然科学基金资助项目(60773125);上海市科委基金资助项目(10706200300);复旦大学重点实验室基金资助项目(09ZD 002)

RS Decoder Based on Multi-core Platform

HUANG Bei, YOU Kai-di, JING Ming-e, ZENG Xiao-yang, YU Zhi-yi   

  1. (State Key Laboratory of ASIC & System, Fudan University, Shanghai 201203, China)
  • Received:2011-07-21 Online:2012-01-05 Published:2012-01-05

摘要: 提出一种基于多核平台的Reed-Solomon(RS)译码器。为提高译码器的数据吞吐率,分析?RS译码算法的特点,在多核层次上进行任务划分,并在SIMD单核层次上进行数据并行处理,以减少存储器访问次数,最小化核间通信,通过多核平台实现RS(255, 239, 8)。实验结果表明,当码率最差时,该译码器的吞吐率仍可达到4.35 Gb/s。

关键词: Reed-Solomon译码器, 多核处理器, 指令扩展, 并行计算, 映射策略

Abstract: In this paper, a high throughput fully programmable Reed-Solomon(RS) decoder on a multi-core processor is presented. By fully extracting the parallelizable operations of the RS decoder, it proposes multiple optimization techniques to improve system throughput including: task-level parallelism on many cores, data-level parallelism on each SIMD core, minimization of memory access, and route-length-minimized task mapping techniques. For RS(255, 239, 8), it can achieve a throughput of 4.35 Gb/s at the worst case of the incoming codeword.

Key words: Reed-Solomon(RS) decoder, multi-core processor, instruction extension, parallel computing, mapping strategy

中图分类号: