单身狼人杀人事件和LDPC编码

在纠错码的江湖里,LDPC 就是大侠陈近南般的存在,没有听说过LDPC的工程师很少, 他的名字似乎代表了纠错码的最高境界。本节带领大家粗略的一睹大侠的风采。

引子,单身狼人杀人事件

最近小镇发生了狼人凶手案,请来侦探蛋蛋协办。案发现场在巨星阿呆的巡回演唱会内。并无视频监控和目击证人。嫌疑犯多达几百人。上头限期破案,警力不足的警察局一筹莫展。

蛋蛋想起了有关狼人的传说:

两个狼人一旦接近,就会相互感应,湮灭狼性,变成普通人,有效期为一夜。落单的狼人每夜必杀人。所以偶数个狼人相遇的晚上就是平安夜。奇数个狼人,晚上必有人类死伤。


经过调查,警察把收集的信息汇总如下。

(1) 这不是第一次演唱会凶手案了,在全国[……]

阅读全文

地铁女孩和闪存纠错算法

正如打败爱情的是时间一样,所有型号的闪存都无法保证存储的数据会永久稳定。这时候需要ECC(纠错码)去给闪存纠错。 ECC 能力的强弱直接影响到了SSD的使用寿命和可靠性。本章简单介绍了ECC的基本原理,和目前最主流的ECC算法LDPC。

信号和噪声

噪声信号充斥着整个世界,不只是打电话催债时对方声嘶力竭的喊道听不清,也可能是还钱时手抖多按了一个0,甚至在生物学领域,基因对的复制偏差,癌细胞的产生,意外突破橡胶屏障的新生命都可以划入噪声信号的范畴。凡是有信息传递的地方就有噪声。我们唯一能做的是,把噪声限制在一定大小的笼子里。

如何建造这样一个笼子,我们看一下历史的经验。

场景是,蛋蛋每天坐地铁都会邂逅一[……]

阅读全文

SSD认证和性能测试方法

一款SSD研发出来,除了内部的层层测试,也少不了送出去进行各种认证测试。

SATA-IO Plugfest和IW(Interoperability Workshop)

作为SATA协议的官方组织,SATA-IO每年都会组织厂商一起坐坐,给大家一个互相切磋的机会进行兼容性,交互性以及新功能的测试。

图 是2008年的活动的Agenda,Plugfest三天,IW五天

image

图1-1 SATA-IO Event日程示例

IW和Plugfest有所不同

IW的对象是量产产品,由SATA-IO主导,有固定的测试流程和项目,并且测试结果需要提交SATA-IO,通过测试的设备可以加入Integrators List

Plu[……]

阅读全文

京沪深一套房才能换一台的神秘SSD芯片测试仪器

仪器:Emulator

在SSD主控芯片设计阶段,除了RTL Simulation以外,通常还会进行Verification的工作,而Verification中就会使用到Emulator或者FPGA。

先说一下Simulation和Emulation的区别:

Simulator是做仿真,基于软件,重点是实现芯片的功能并输出结果;

Emulator是做模拟,用硬件实现,通过模拟实现芯片的内部设计,从而实现功能并输出结果;

业界比较知名的Emulator提供商Cadence,旗下的Emulator产品Palladium系列,如图所示。

image

图1-1 Emulator

按照官方的说法,这货可以做Simulation,[……]

阅读全文

主流SSD测试软件和用法详解

SSD性能测试第一神器——FIO

对于SSD性能测试来说,最好的工具莫过于FIO了。

image

FIO作者Jens大神

图中这个可爱的小伙子名字叫Jens Axboe,他是丹麦哥本哈根大学计算机系没毕业的学生,他还有一个有名的同乡叫Linus,没想到老乡后来也成了他的领导。Jens今年(2017年)40岁,16岁开始就接触Linux,后来也成了Linux开发者,现在是Linux Kernel大拿了,负责块设备层的维护。这个块设备层就是跟我们SSD关系最紧密的层级,联系了上层文件系统和下层设备驱动程序。他开发了不少有用的程序,比如Linux IO Scheduler里面的Deadline, CFQ Sched[……]

阅读全文