月度归档：4月 2013

Analysis and Construction of Functional Regenerating Codes with Uncoded Repair for Distributed Storage Systems

Posted on by
回复

原文

本文作者是NCCloud 作者在INFOCOMM13 上发表的短文。作为NCCloud 的理论基础，证明了n = k+2 = d+1 情况下，FMSR 的存在性，并给出了这类编码的一个确定的编码方式。NCCloud 和本文提到的FMSR 具有三点重要性质：

  1. FMSR 码存储效率和容错效率与MDS 相同
  2. FMSR 达到最小修复带宽
  3. FMSR 使用非编码修复（uncoded repair/repair-by-transfer）

继续阅读 →

Linux 下使用Doxygen

Posted on by
2

Doxygen 是支持多种语言的文档生成工具。也许在编码前能把设计文档写好，再来编写代码是正确的一件事情，当由于中间编码过程中任务的修改或者代码的优化等原因，会导致开始所写的文档变动非常大，于是在编码前写好文档对于大多数程序员是不太现实的。而在代码写完之后再补上相应的文档则是一件非常常见的做法。Doxygen 就能很好的帮你做好这件事件，在你的代码按照Doxygen 的格式写好注释后，几分钟Doxygen 就能够很快地为你生成文档。最近要使用Doxygen 也是因为代码变多后，之前写的函数往往名字都不记得了，如果能有一份文档查询相应的函数会非常方便。（值得一提的是Hadoop 支持了Doxygen 文档的生成）

继续阅读 →

一些关于矩阵的基础知识

Posted on by
回复

一、特殊矩阵

正方矩阵/方阵( Square matrix )     大小为n×n 的矩阵

单位矩阵( Identity matrix )             对角线上元素为1，其余元素为0 的方阵，常用I 表示

置换矩阵( Exchange matrix )        反对角线上元素为1，其余元素为0 的方阵，常用J 表示

对角矩阵( Diagonal matrix )          非对角线上元素全为零的方阵

对称矩阵( Symmetric matrix )       满足矩阵中元素eij = eji   的方阵

三角矩阵(Triangle matrix)             分为上三角矩阵（元素eii 以上元素为零）和下三角矩阵

正交矩阵(Orthgonal matrix)          满足MTM = I 的方阵，矩阵和矩阵转置的乘积为单位矩阵

继续阅读 →