白菜白菜白-CSDN博客

原创 CUDA笔记2-循环展开

#CUDA循环展开---##串行循环展开 [loop unrolling](http://en.wikipedia.org/wiki/Loop_unwinding)是一种牺牲程序的尺寸来加快执行速度的优化方法。拿数组来说，数组的数据在内存中是连续存储的，每次取数据的时候可以一次抓取相邻的多个数据，从而减少从内存中读取数据的时间，优化程序。例子：假设n可

2014-06-22 12:15:52 1715 2

原创并行Pi的计算

主要考虑两种PI的计算方法，

2014-06-20 21:45:11 1909

原创 Cuda笔记1 --- 内积

/* CUDA 内积简单例程 */const int THREAD_DIM = 256;void __global__ dot(const float* d_a, const float* d_b, float* d_c , const int n) {int tid = threadIdx.x + blockIdx.x * blockDim

2014-06-12 20:05:23 657

原创阿姆达尔定律和Gustafson law

Strong scaling is a measure of how, for a fixed overall problem size, the time to solution decreases as more processors are added to a system. An application that exhibits linear strong scaling has a

2014-05-18 14:50:58 2922

原创 MPI中的归约

在上面一片文章中，有一个利用ti'xing

2014-05-14 15:09:07 2492 1

原创汉诺塔问题的两种解法

/* 汉诺塔递归解法 */#include using namespace std;void Hanoi(int n,char src,char mid,char dest){ if (n == 1) { cout"<<dest<<endl; return; } Hanoi(n-1,src,dest,mid); // 将最上面的n-1个盘子通过 dest 移动到

2014-05-13 17:14:21 1312

原创 MPI 实现梯形积分法

梯形面积和 = h * ( f(x0)/2 + f(x1) + ....... + f(xn)/2) h = (b-a)/n;// 正常版伪代码h= (b-a)/n;approx = (f(a)+f(b))/2.0;for (int i=0;i<n;i++){ x_i = a + i*h; approx += f(x_i);}approx =

2014-05-13 16:52:35 6294 3

原创递归-棋盘分割问题

Language:Default棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11819 Accepted: 4175Description将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继

2014-05-12 19:28:42 865

原创 MPI 初探

MPI(消息传递借口），定义了C,C++和Fortran的

2014-05-12 13:31:55 841

原创一个递归问题

// Created by baicai on 14-5-10.// 递归问题/* 递归中两个重要的点： 1.递归公式 2.终止条件 *//* 函数的局部变量存在栈中，可能会栈溢出，所以可以考虑使用全局数组，或者动态分配数组 *//* 游戏问题：类似迷宫求解，自相似性表现在每走一步的探测方式相同，可以用递归方法求解，通过枚举出所有从起点到终点的路径 *//

2014-05-11 19:03:50 570

原创并行计算的一些背景知识

经典冯诺依曼结构为：

2014-05-11 17:05:16 1493

原创大整数加减乘除

LOW-END 版:#include #include #include #include using namespace std;const int MAX=9999;class Bignum{private: int num[50]; int len;public: bool operator<(const Bignum& A){ if(*this

2014-05-08 16:07:18 620

原创画家问题和拨钟问题枚举法举例

画家问题：总时间限制: 1000ms 内存限制: 65536kB描述有一个正方形的墙，由N*N个正方形的砖组成，其中一些砖是白色的，另外一些砖是黄色的。Bob是个画家，想把全部的砖都涂成黄色。但他的画笔不好使。当他用画笔涂画第(i, j)个位置的砖时，位置(i-1, j)、 (i+1, j)、 (i, j-1)、 (i, j+1)上的砖都会改变颜色。请你帮助Bob计算出最

2014-05-07 22:57:07 5143

白菜的专栏