用MPI编写并行程序时，任务分解是很重要的一部分，如何把T个任务（T块数据，T行矩阵等）分给P个进程，实现负载均衡，是需要好好考量的问题。分解任务时需要解决两个问题：
1.给出一个进程p，如何得知要处理的任务是哪些
2.给出一个任务t，如何得知它是由哪个进程处理的
（这里的p和t都是从0开始计数。）
一个好的任务分配，应该能够保证这两种计算都能高效完成。下面讨论三种分配方式。这里只讨论T>...
分类：
其他好文 时间：
2014-05-01 21:52:30
阅读次数：
434
JDK1.5提供了一个计数信号量Semaphore类。Semaphore
通常用于限制可以访问某些资源（物理或逻辑的）的线程数目，并提供了同步机制。Semaphore提供了两个构造器来创建对象：1）Semaphore(int
permits)：创建具有给定的许可数和非公平的公平设置的Semaphor...
分类：
编程语言 时间：
2014-05-01 11:33:50
阅读次数：
431
CountDownLatch
类是一个倒计时计数器，在完成一组正在其他线程中执行的操作之前，它允许一个或多个线程一直等待。用给定的计数初始化
CountDownLatch。由于调用了countDown() 方法，所以在当前计数到达零之前，await
方法会一直受阻塞。之后，会释放所有等待的线程，aw...
分类：
编程语言 时间：
2014-05-01 08:21:22
阅读次数：
485
存储器读取
如果要让计算器自动取数，然后计算：10+5+7+2+6。我们先把要加的数都写入存储器，然后再一个一个取出来相加。如果没有特殊的原因，所有的二进制数都应该从存储器的顶端，也就是地址0000开始一个挨着一个存放。
如下图，假设存储器里已经存放了我们要加起来的5个二进制数； AC是计数器...
分类：
其他好文 时间：
2014-05-01 07:25:27
阅读次数：
342
做了多年的用友，实施、维护。如今转行了，总觉得对不住自己。毕竟从一个什么都不懂，只会操作用友到实施，维护，中间所花费的精力绝对不少。
对于ERP之一行，所有的客户都是一次性的，无所从重复的利用。这让我看不到什么希望。而且对于用友。一般小的客户对于那价格还是无法接爱的，而且在个性流程方面尚有不...
分类：
其他好文 时间：
2014-05-01 04:53:22
阅读次数：
272
package algorithm.sort;public class CountingSort {
public static void main(String[] args) { int[] a = new int[] {5, 3, 7, 2, 1, 4,
9, 8, 6, 1}; int[] ...
分类：
其他好文 时间：
2014-05-01 03:25:05
阅读次数：
252
题目链接：11538 - Chess Queen
题意：给一个n*m棋盘，问放两个皇后，使得两个皇后互相能攻击到，有几种放法
思路：分横竖，对角线来考虑。
横：n * A(m, 2)种
竖：m * A(n, 2)种
对角线：由于有两条，可以算一条再乘2
2 * 所有对角线和（A（对角线格数，2））。
那么对角线格数为:(1, 2, 3, 4 ... n .n .n .n.n - 1....
分类：
其他好文 时间：
2014-04-29 13:38:20
阅读次数：
387
1、Map-Reduce的逻辑过程
假设我们需要处理一批有关天气的数据，其格式如下：
按照ASCII码存储，每行一条记录每一行字符从0开始计数，第15个到第18个字符为年第25个到第29个字符为温度，其中第25位是符号+/-
0067011990999991950051507+0000+
0043011990999991950051512+0022+
00430119...
分类：
其他好文 时间：
2014-04-29 13:22:20
阅读次数：
309
这题就是给了你三种操作，
1：往容器中一个元素 x
2:：把容器中的元素x删除
3：查询比 x大的第k个数
想法：添加元素跟删除元素 直接是以数本身为序号然后以 value值为1和-1即可，相当于计数，至于找比x第k个大的数，那就看看当前往后数k个数的第一个数是哪个就可以了，一开始直接找出来，然后往后暴力的扫了一遍，结果错了，没关系，反应很快，直接改了个二分查找，然后就过了，弄清...
分类：
其他好文 时间：
2014-04-29 13:11:21
阅读次数：
326
