2012年03月_freeboy1015

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

转载 Visual Studio 2010 中CUDA 4.0的安装与配置

Visual Studio 2010 中CUDA 4.0的安装与配置安装环境：Win7 64位系统，Geforce GT 430显卡安装前提： Visual Studio 2010 Visual Assist X安装步骤：1，Nvidia显卡驱动，装275.33版，这是最新版本驱动，初次安装为了少出错，最好安装比较新版本的驱动。2，C

2012-03-31 20:29:55 1223

原创 CUDA——SDK4.1+VS2008+VA_X

在此记录一下平台搭建的过程。首先需要安装VS 2008。然后从英伟达官网上下载开发包、驱动和工具包。保证驱动和开发包、工具包均为同一版本。我下载的是4.1的最新版本。即cudatoolkit_4.1.28_win_32.msi 、devdriver_4.1_winxp_32_286.19_general.exe 、gpucompu

2012-03-31 15:07:16 1628

转载 error LNK2005 已经在***.obj中定义

为什么会出现这个错误？？“error LNK2005: 已经在aaa.obj中定义” 编程中经常能遇到LNK2005错误——重复定义错误，其实LNK2005错误并不是一个很难解决的错误。弄清楚它形成的原因，就可以轻松解决它了。造成LNK2005错误主要有以下几种情况： 1．重复定义全局变量。可能存在两种情况： A、对于一些初学编程的程序员，有时

2012-03-28 19:01:40 5514 1

原创 C语言中如何使用宏(#、##、...)

C（和C++）中的宏（Macro）属于编译器预处理的范畴，属于编译期概念（而非运行期概念）。下面对常遇到的宏的使用问题做了简单总结。1.关于#和##在C语言的宏中，#的功能是将其后面的宏参数进行字符串化操作（Stringfication），简单说就是在对它所引用的宏变量通过替换后在其左右各加上一个双引号。比如下面代码中的宏：#define WARN_IF(EXP) \

2012-03-28 15:54:17 708

转载连连看算法及源代码

闲着无聊，编个连连看玩玩，用了魔兽里面的头像来做图片。下面记录如下：　　程序的关键在于判断用户连续点击的两个图案能否消除。两个图片可以消除的条件有两个：图片相同图片间连线的转角数不得超过2 。　　而判断能否通过小于两个转角的路径连通的算法有两种：分类判断法以转角数为标准的广度优先搜索　　下面对两种算法分别

2012-03-23 11:28:38 957

原创 Bit-map(位图)

什么是Bit-map 所谓的Bit-map就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。如果说了这么多还没明白什么是Bit-map，那么我们来看一个具体的例子，假设我们要对0-7内的5个元素(4,7,2,5,3)排序（这里假设这些元素没有重复）。那么我们就可以采用Bit-ma

2012-03-23 11:12:17 601

原创哈希(Hash)表

哈希(Hash)表一般的查找方法是基于比较的方法，查找效率依赖比较次数，其实理想的查找是希望不经比较，一次存取便能得到所查记录。这样就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，查找k时,只要根据这个对应关系f找到给定值k的像f(k)。这种对应关系f叫哈希（hash）函数。按这种思想建立的表叫哈希表（也叫散列表）。哈希表存取方便

2012-03-23 11:00:29 579

原创 BloomFilter——大规模数据处理利器

BloomFilter——大规模数据处理利器　　Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求100%正确的场合。一. 实例　　为了说明Bloom Filter存在的重要意义，举一个实例：　　假设要你写一个网络蜘蛛（web crawle

2012-03-23 10:53:21 477

原创 openMP 并行编程基础

openMP 并行编程基础1、fork/join并行执行模式的概念OpenMP是一个编译器指令和库函数的集合，主要是为共享式存储计算机上的并行程序设计使用的。前面一篇文章中已经试用了OpenMP的一个Parallel for指令。从上篇文章中我们也可以发现OpenMP并行执行的程序要全部结束后才能执行后面的非并行部分的代码。这就是标准的并行模式fork/join式并

2012-03-21 10:25:33 1002

原创 OpenMP中的任务调度----schedule()

OpenMP中的任务调度 OpenMP中，任务调度主要用于并行的for循环中，当循环中每次迭代的计算量不相等时，如果简单地给各个线程分配相同次数的迭代的话，会造成各个线程计算负载不均衡，这会使得有些线程先执行完，有些后执行完，造成某些CPU核空闲，影响程序性能。例如以下代码：int i, j;int a[100][100] = {0};for ( i =0; i

2012-03-19 16:05:25 5614 1

原创 STL简介

一、STL简介　　STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。　　STL的代码从广义上讲分为三类：algo

2012-03-16 16:44:25 494

转载 #include“stdafx.h”详解

1，用VS2008新建项目，选择【Win32】-【Win32控制台应用程序】-输入名称：Test-【确定】再选【下一步】-默认情况下，我们都是在【空项目】前打上对勾，建立一个纯的C或C++程序。我们这里选择默认，即【预编译头】前打上对勾，之后【完成】2，在Test项目中，头文件有stdafx.h和targetver.h，源文件有stdafx.cpp和Test.cpp，还

2012-03-16 10:41:12 1522

原创 TBB组成简介和一个简单的示例

一.TBB组成TBB里的内容大致可以分为以下几类：- 通用并行算法 o 这是TBB里最主要的一大部分，比如示例里的parallel_for就是这部分的一个算法 o TBB提供了parallel_for，parallel_while，parallel_reduce等算法，应用于不同的并行算法场景-

2012-03-16 10:22:35 2884

原创 TBB的环境配置

在windows下配置(以window xp为例子)1.首先要安装vistual studio 2005/2008都可以,安装的选项时候记得要把C++选上2.到http://www.threadingbuildingblocks.org/download.php下载一个TBB的包(如tbb22_20090809oss_win.zip)3.解压文件到一个目录下：如C:\Pro

2012-03-16 09:53:12 4158

原创让VA和Visual studio支持*.cu文件

众所周知，*.cu和*.cuh后缀文件是CUDA的专门后缀格式，使用*.cu后缀的主要目的是使得CUDA的rules可以识别它并在编译时做一个预编译，生成用于CPU代码的cpp文件和用于GPU代码的cubin文件。虽然都是文本文件，因此可以直接使用cpp后缀已达到使VA和VS自身支持的目的，但也会因此引入很多麻烦，比如要为每个包含CUDA代码的cpp文件做个编译规则等。让VA和VS支持*.cu

2012-03-10 10:40:26 4948

转载基于CUDA的矩阵相乘

这几天研究了一下CUDA，发现其并行的思想和普通的CPU多线程思想不太一致，但还是挺不错。主要是将任务划分成一个个block，然后每个block里面再划分成细的线程。然后每个线程做自己做的事情。这种并行思想很适用于像矩阵运算这些元素与元素之间的运算并不耦合得很厉害，但整体数据很大的情况，这只是我对CUDA的初步感觉。矩阵相乘的CPU程序如下：//C = A*Bvoid

2012-03-09 09:42:08 9396

原创云计算扫盲

云计算：“始作俑者”是sun公司在24年前，发扬广大者却是Google无疑。谷歌“云计算”的雄心壮志是：Google一下，所有问题都能得到解决。什么是云计算？通俗的讲，就是你不用在自己的个人计算机里安装任何的办公、游戏、杀毒、财务等软件，所有这些应用都放在互联网的“巨型服务器”中，无数用户只是通过最简单的、作为巨型服务器的客户端的模式，来进行操作和工作就ok啦。问题：什

2012-03-07 21:43:02 781

原创并行计算、分布式计算、网格计算讲解

先说分布式计算和并行计算的异同：解决对象上：都是大任务化为小任务，这是他们共同之处。但是分布式的任务包互相之间有独立性，上一个任务包的结果未返回或者是结果处理错误，对下一个任务包的处理几乎没有什么影响。因此，分布式的实时性要求不高，而且允许存在计算错误（因为每个计算任务给好几个参与者计算，上传结果到服务器后要比较结果，然后对结果差异大的进行验证，我个人感觉这样有助于发现科学家们真正

2012-03-07 21:38:12 1706

转载 opencl程序架构

这几天研究了一下OpenCL，阅读了nvidia中的例子，归纳OpenCL程序的一般结构如下：int main(int argc, char* argv[]){ //获得platform clGetPlatformIDs(1, &cpPlatform, NULL); //获得GPU设备 clGetDevic

2012-03-07 21:29:40 746

原创 CUDA编程——纹理内存

【IT168 文档】 (一)纹理属性　　(二)纹理拾取函数　　(三)拾取纹理内存与读取全局或常量内存相比的优点　　(一)纹理属性　　纹理可以在线性内存或是CUDA数组(纹理内存)的任何区域。所以纹理拾取也就对存在与线性内存或CUDA数组中的纹理读取数据。　　共用运行组件(既可以运行在host又可以运行在设备)中给出了纹理类型texture

2012-03-05 21:32:46 2256

转载 CUDA纹理存储器的特性及其使用

转载自：http://blog.csdn.net/darkstorm2111203/article/details/42940122.3.5 纹理存储器纹理存储器（texture memory）是一种只读存储器，由GPU用于纹理渲染的的图形专用单元发展而来，因此也提供了一些特殊功能。纹理存储器中的数据位于显存，但可以通过纹理缓存加速读取。在纹理存储器中可以绑定的数据比在常量存储器可

2012-03-05 20:58:30 2069

原创何为仿射变换(Affine Transformation)

仿射变换(Affine Transformation)Affine Transformation是一种二维坐标到二维坐标之间的线性变换，保持二维图形的“平直性”（译注：straightness，即变换后直线还是直线不会打弯，圆弧还是圆弧）和“平行性”（译注：parallelness，其实是指保二维图形间的相对位置关系不变，平行线还是平行线，相交直线的交角不变。）。仿射变换可以通过一系列的原

2012-03-05 18:44:52 12645 1

转载 88行代码实现俄罗斯方块游戏（含讲解）

在正式阅读本文之前，请你记得你应该用娱乐的心态来看，本代码所使用到的技巧，在工作了的人眼里会觉得很纠结，很蛋疼，很不可理喻，很丑，注意，是你蛋疼，不关我的事通常，写一个俄罗斯方块，往往动不动就几百行，甚至上千行，而这里只有88行正所谓头脑风暴，打破常规。这里将使用很多不平常的手段来减少代码但为了能更通用，一份控制台版本的代码，同样是88行，直接复制到VC即

2012-03-04 22:04:46 1577

原创 win7+cuda4.1+VS2008配置

http://blog.csdn.net/guyuan1983/article/details/7283972在windows下安装cuda 硬件环境：cuda支持目前NV的市面上的绝大多数显卡，包括Tesla、Quadro、GeForce，只有少数早期的旧型号显卡不支持cuda。详见http://www.nvidia.cn/object/cuda_learn_produc

2012-03-02 16:55:53 1249

转载 vs2008+opencv2.3配置

how to install opencv2.3 for visual studio 2008.首先说明，这是一个非常详细的、脑残的一个过程。高手就走开吧，不要影响我帮助入门新手的心情！！其实每写一个文章都很花时间，因为我也是自己摸索入门的。回头来看看有些问题我现在觉得超简单但是当时却觉得是一个鬼门关！明天起大运放假四天耶，今天心情特好，就写一写吧，O(∩_∩)O哈哈哈~

2012-03-02 16:50:00 17713 7