wzk6_3_8-CSDN博客

转载从最大似然到EM算法浅解

从最大似然到EM算法浅解zouxy09@qq.comhttp://blog.csdn.net/zouxy09 机器学习十大算法之一：EM算法。能评得上十大之一，让人听起来觉得挺NB的。什么是NB啊，我们一般说某个人很NB，是因为他能解决一些别人解决不了的问题。神为什么是神，因为神能做很多人做不了的事。那么EM算法能解决什么问题呢？或者说EM算法是因为什

2014-09-03 21:45:28 557

转载支持向量机通俗导论（理解SVM的三层境界）

支持向量机通俗导论（理解SVM的三层境界）作者：July、pluskid ；致谢：白石、JerryLead出处：结构之法算法之道blog。前言动笔写这个支持向量机(support vector machine)是费了不少劲和困难的，原因很简单，一者这个东西本身就并不好懂，要深入学习和研究下去需花费不少时间和精力，二者这个东西也不好讲清

2014-08-27 10:54:07 767

转载初识压缩感知Compressive Sensing

初识压缩感知Compressive Sensing压缩感知是近年来极为热门的研究前沿，在若干应用领域中都引起瞩目。最近粗浅地看了这方面一些研究，对于Compressive Sensing有了初步理解，在此分享一些资料与精华。本文针对陶哲轩和Emmanuel Candes上次到北京的讲座中对压缩感知的讲解进行讲解，让大家能够对这个新兴领域有一个初步概念。

2014-06-12 11:50:55 678

转载我的算法学习之路

http://zh.lucida.me/blog/on-learning-algorithms/关于严格来说，本文题目应该是我的数据结构和算法学习之路，但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法（例如算法导论指的实际上是数据结构和算法导论），所以我认为本文题目是合理的。原文链接：http://zh.lucida.me/blog/on-learning

2014-05-05 09:19:33 961

本文以一个现代的、实际的个人电脑为对象，分析其中CPU（Intel Core 2 Duo 3.0GHz）以及各类子系统的运行速度——延迟和数据吞吐量。通过粗略的估算PC各个组件的相对运行速度，希望能给大家留下一个比较直观的印象。本文中的数据来自实际应用，而非理论最大值。时间的单位是纳秒（ns，十亿分之一秒），毫秒（ms，千分之一秒），和秒（s）。吞吐量的单位是兆字节（MB）和千兆字节（GB）。让我

2014-02-26 21:11:43 709

转载并发编程系列之一：锁的意义

http://hedengcheng.com/?p=803背景 C/C++语言的并发程序（Concurrent Programming）设计，一直是一个比较困难的话题。很多朋友都会尝试使用多线程编程，但是却很难保证自己所写的多线程程序的正确性。多线程程序，如果涉及到对共享资源的并发读写，就会产生资源争用（Data Race）。解决资源争用，最直接的想法是引入锁，对并

2013-12-24 09:20:56 1006

转载 OpenCL与CUDA的搏弈

作为GPU计算的两个主要的编程框架，OpenCL和CUDA在开发者社区里已竞争多年。直到最近，CUDA已经吸引了很多开发者的关注，尤其是在高性能计算领域。但OpenCL软件现已成熟到让HPC从业者也开始另眼相看。 OpenCL和CUDA都是提供数据并行通用模型以及底层访问硬件，但只有 OpenCL提供了一个开放的、行业标准的框架。正因为如此，它已经引起了几乎所有的处理器厂商，包括AMD

2013-11-29 14:47:47 1552

转载 MapReduce编程(入门篇)-wordcount

一. MapReduce 编程模型还是以一个经典的图片来说明问题.1. 首先, 我们能确定我们有一份输入, 而且他的数据量会很大2. 通过split之后, 他变成了若干的分片, 每个分片交给一个Map处理3. map处理完后, tasktracker会把数据进行复制和排序, 然后通过输出的key 和value进行 partition的划分, 并把partit

2013-11-25 16:20:00 1103

转载 CUDA nvcc编译步骤简单讲解

如果你想了解 Nvcc 到底搞了什么鬼，究竟 compute_xy sm_xy 区别在哪里， ptx,cudabin 又是怎么嵌套到 exe 里面最终被驱动执行的，这一节正是你想要的知识。他将讲解每一个编译的具体步骤，而且不光是知识，读者可以自己动手操作来体验这一个过程。他的用处不仅在能够对 CUDA 的编译以及工作机制有更深的认识，而且可以进行高级 debug ，比如可以自己手动进行 ptx->

2013-11-12 14:24:29 9044 1

原创 3-D FFT与1-D FFT的区别和联系

最近搞这个方向的，试着解释一下这个方面的。后续一定跟上。

2013-11-10 16:18:38 1551

转载 FFT原理解释

FFT是离散傅立叶变换的快速算法，可以将一个信号变换到频域。有些信号在时域上是很难看出什么特征的，但是如果变换到频域之后，就很容易看出特征了。这就是很多信号分析采用FFT变换的原因。另外，FFT可以将一个信号的频谱提取出来，这在频谱分析方面也是经常用的。虽然很多人都知道FFT是什么，可以用来做什么，怎么去做，但是却不知道FFT之后的结果是什意思、如何决定要使用

2013-11-10 16:11:03 1054

转载 Constant Memory in CUDA

看过介绍Constant Memory最好的，不得不顶一下。 from http://cuda-programming.blogspot.sg/2013/01/what-is-constant-memory-in-cuda.html. We have talked about the Global memory and shared memory in previous a

2013-11-06 20:51:47 1444

转载 DE4-530的OpenCL开发环境搭建

简洁完整的文档见DE4-530的OpenCL开发环境搭建（最终版）背景介绍传统的硬件开发，需要经过“算法设计->硬件方案设计->代码实现->功能仿真->下板调试”这些步骤，花费的时间会非常长。通过OpenCL在FPGA上开发，可以实现同样的功能，但是少了硬件方案及实现过程（这是最耗时的阶段），可以大大降低硬件开发周期。如今的主流FPGA厂商只有Altera在大力支持Open

2013-10-15 09:02:50 2564 1

转载 PCIe设备漫游记----BIOS篇

初步了解完PCI总线标准之后，我们接下来正式开始PCIe设备的漫游之旅。从我们按下PC的电源按钮开始，BIOS就接管系统控制权开始工作，它会先进行一些内存和设备的初始化工作（当然，也包括我们的PCI设备），由于商业上的原因，Phoenix等厂商的BIOS代码需要授权协议，在此，我们以另外一个款开源BIOS（openbios）为例，来剖析BIOS中，我们的PCIe设备是如何被找到以及初始化的。

2013-10-14 13:05:46 2303

转载 OpenCL 和 CUDA 之间的区别

根据nvidia的官方文档,对OpenCL和CUDA的异同做比较: 指针遍历OpenCL不支持CUDA那样的指针遍历方式, 你只能用下标方式间接实现指针遍历. 例子代码如下:// CUDAstruct Node { Node* next; }n = n->next; // OpenCLstruct Node { unsigne

2013-10-05 12:02:46 1791

转载爱上OpenCL的十个理由

作为OpenCL CodeBench的开发者，Amdahl软件公司始终坚信OpenCL能够带来巨大的利益，也从未怀疑过OpenCL标准的成功性。现在人们对计算性能的要求越来越高，在不超过发热量和功耗的限制范围，我们相信多核和多核系统提供了一个可行的解决方法。对于OpenCL用户来说，OpenCL标准的优点和利益是很明显的。我们认为在未来的几十年甚至超过几十年里，OpenCL将会引领计算机软件行业。

2013-10-04 11:46:10 975

转载 E: Could not get lock /var/lib/apt/lists/lock - open 错误如何解决

现这个问题的原因可能是有另外一个程序正在运行，导致资源被锁不可用。而导致资源被锁的原因，可能是上次安装时没正常完成，而导致出现此状况。解决方法：输入以下命令sudo rm /var/cache/apt/archives/locksudo rm /var/lib/dpkg/lock之后再安装想装的包，即可解决今天玩ubunt

2013-09-16 16:51:57 1379

原创 Static Analysis 原理

Static Analysis 目前主要用于编译器中寄存器liveness analysis，即peudo-reg的作用域，用于重新使用hard register。另外一个用处就是用于发现程序的bug，Java中用的比较多。

2013-08-12 11:07:31 668

原创 Bag of tasks 原理

最近看Bag of tasks ，第一反应是baidu，google。居然没太多人介绍，至少我没找到。我就想补补这个中文空白。今天用scholar.google搜了下，很失望的是没找到Bag of tasks 的提出者，即没找到这个概念的“树根”。有点小失望。只粗略地看了其“枝叶”状态。 Bag of tasks 其实是一个scheduler机制，在grid computing，heter

2013-07-28 23:16:20 1388

转载一致性 hash 算法（ consistent hashing ）

consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在 cache 系统中应用越来越广泛；1 基本场景比如你有 N 个 cache 服务器（后面简称 cache ），那么如何将一个对象 object 映射到 N 个 cache 上呢，你很可能会采用类似下面的通用方法计算 object 的

2013-07-24 09:46:14 476

转载如何学习C++（C++书籍阶梯式推荐）

第一篇一些同学问我，如何学好C++，我没有别的办法给你们，唯一的办法就是读书，读大量的书，就可以解决。要把C++作为日常语言，而不是一种程序语言，这样就好办了。有人又要问我，那么我应该读什么书才好？没有时间怎么办？我只能对你们说，没时间的话，就别学C++了，做你们喜欢做的事。生活中没有C++，也同样美好。如果你准备学，一定要学好，那么我开个书单，应该问题不是

2013-07-13 10:29:57 730

wzk6_3_8的专栏