标签为 ‘并行运算’

17
Oct

矩阵的并行运算

这篇文章只是简单使用java concurrent库写了个二维数组运算,并无什么实际意义和技术可言,请仅把我当做标题党。更有价值的东西来自于后面的留言。

最近正被项目的并发问题搞得焦头烂额,在封装的语义和项目需求上似乎都出现了问题,迟迟实现不了。昨天无意中看到这个招聘题,挺有意思的。出题人的本意可能是想考考时下流行的并行运算,受限于CPU,在PC上这种纯运算的效果并不明显,但并发倒是以后的一种趋势…
- 使用Java多线程实现下述算法: 输入:整数组成的m*n的矩阵A。(m=100000, n=10000) 输出:一个数列B,数列B中的每一项为矩阵A中对应列数字之和

  CPU的核心是越来越多了,以后并行运算是一种趋势,越来越多的程序需要考虑使用并行运算来加速,硬件厂商给了我们翻倍的CPU,而不是翻倍的速度,真麻烦 ……
首先定义一个类,就叫做MatrixSolver吧
 

package fyting.javaeye.com;
public class MatrixSolver
{
private final int[][] matrix;
private final int maxThreads;
private final Map<Integer, Integer> results = Collections.synchronizedMap(new […]

    分类

    存档

    关于

      欢迎来到 Simple is better.我是 Kenny.更多介绍...

    标签云