37、并行计算中的期货、调度与工作分配

并行计算中的期货、调度与工作分配

1. 引言

在并行计算领域，有些应用能自然地分解成并行线程。例如，当请求到达 Web 服务器时，服务器可创建或分配线程来处理请求；生产者 - 消费者结构的应用也易于并行化。然而，还有一些应用虽有内在并行性，但如何利用却不明显。

以矩阵乘法为例，若 $a_{ij}$ 是矩阵 $A$ 中位置 $(i,j)$ 的值，那么两个 $n×n$ 矩阵 $A$ 和 $B$ 的乘积 $C$ 可表示为：
$c_{ij} = \sum_{k = 0}^{n - 1} a_{ik} \cdot b_{kj}$

一种初步的实现方式是为每个 $c_{ij}$ 分配一个线程。以下是相应的 Java 代码：

class MMThread {
    double[][] a, b, c;
    int n;
    public MMThread(double[][] myA, double[][] myB) {
        n = myA.length;
        a = myA;
        b = myB;
        c = new double[n][n];
    }
    void multiply() {
        Worker[][] worker = new Worker[n][n];
        for (int row = 0; row < n; row++)
            for (int col = 0; col < n; col++)
                worker[row][col] = ne