• 多线程算法实现矩阵乘法(java版)


    package com.cn.cust;
    import java.util.concurrent.CountDownLatch;
    public class MultiThreadRecuisiveMatrixMultipy {
        static int[][] a = new int[][]{{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}};
        static int[][] b = new int[][]{{1, 3, 5, 7}, {2, 4, 6, 8}, {11, 13, 15, 17}, {12, 14, 16, 18}};
        static int[][] c = new int[a.length][a.length];
        private static int[][] recruciveMultipy(int[][] a, int[][] b, int[][] indexA, int[][] indexB, int size,CountDownLatch cdl) {
            int[][] c = new int[size][size];
            if (indexA[0][0] - indexA[3][0] == 0) {
                c[indexA[0][0]][indexB[0][1]] = a[indexA[0][0]][indexA[0][1]] * b[indexB[0][0]][indexB[0][1]];
    // System.out.println(indexA[0][0]+":"+indexB[0][1]+"="+c[indexA[0][0]][indexB[0][1]]);
            } else {
                int n = size;
                int[][] indexA11 = new int[4][2];
                indexA11[0][0] = indexA[0][0];
                indexA11[0][1] = indexA[0][1];
                indexA11[1][0] = indexA[1][0];
                indexA11[1][1] = (indexA[1][1] + indexA[0][1]) / 2;
                indexA11[2][0] = (indexA[2][0] + indexA[0][0]) / 2;
                indexA11[2][1] = indexA[2][1];
                indexA11[3][0] = (indexA[3][0] + indexA[0][0]) / 2;
                indexA11[3][1] = (indexA[3][1] + indexA[0][1]) / 2;
                int[][] indexA12 = new int[4][2];
                indexA12[0][0] = indexA[0][0];
                indexA12[0][1] = (indexA[1][1] + indexA[0][1]) / 2 + 1;
                indexA12[1][0] = indexA[1][0];
                indexA12[1][1] = indexA[1][1];
                indexA12[2][0] = (indexA[3][0] + indexA[0][0]) / 2;
                indexA12[2][1] = (indexA[3][1] + indexA[0][1]) / 2 + 1;
                indexA12[3][0] = (indexA[3][0] + indexA[0][0]) / 2;
                indexA12[3][1] = indexA[3][1];
                int[][] indexA21 = new int[4][2];
                indexA21[0][0] = (indexA[2][0] + indexA[0][0]) / 2 + 1;
                indexA21[0][1] = indexA[0][1];
                indexA21[1][0] = (indexA[3][0] + indexA[0][0]) / 2 + 1;
                indexA21[1][1] = (indexA[3][1] + indexA[0][0]) / 2;
                indexA21[2][0] = indexA[2][0];
                indexA21[2][1] = indexA[2][1];
                indexA21[3][0] = indexA[3][0];
                indexA21[3][1] = (indexA[3][1] + indexA[0][0]) / 2;
                int[][] indexA22 = new int[4][2];
                indexA22[0][0] = (indexA[3][0] + indexA[0][0]) / 2 + 1;
                indexA22[0][1] = (indexA[3][1] + indexA[0][1]) / 2 + 1;
                indexA22[1][0] = (indexA[3][0] + indexA[0][0]) / 2 + 1;
                indexA22[1][1] = indexA[3][1];
                indexA22[2][0] = indexA[3][0];
                indexA22[2][1] = (indexA[3][1] + indexA[0][1]) / 2 + 1;
                indexA22[3][0] = indexA[3][0];
                indexA22[3][1] = indexA[3][1];
                int[][] indexB11 = new int[4][2];
                indexB11[0][0] = indexB[0][0];
                indexB11[0][1] = indexB[0][1];
                indexB11[1][0] = indexB[1][0];
                indexB11[1][1] = (indexB[1][1] + indexB[0][1]) / 2;
                indexB11[2][0] = (indexB[2][0] + indexB[0][0]) / 2;
                indexB11[2][1] = indexB[2][1];
                indexB11[3][0] = (indexB[3][0] + indexB[0][0]) / 2;
                indexB11[3][1] = (indexB[3][1] + indexB[0][1]) / 2;
                int[][] indexB12 = new int[4][2];
                indexB12[0][0] = indexB[0][0];
                indexB12[0][1] = (indexB[1][1] + indexB[0][1]) / 2 + 1;
                indexB12[1][0] = indexB[1][0];
                indexB12[1][1] = indexB[1][1];
                indexB12[2][0] = (indexB[3][0] + indexB[0][0]) / 2;
                indexB12[2][1] = (indexB[3][1] + indexB[0][1]) / 2 + 1;
                indexB12[3][0] = (indexB[3][0] + indexB[0][0]) / 2;
                indexB12[3][1] = indexB[3][1];
                int[][] indexB21 = new int[4][2];
                indexB21[0][0] = (indexB[2][0] + indexB[0][0]) / 2 + 1;
                indexB21[0][1] = indexB[0][1];
                indexB21[1][0] = (indexB[3][0] + indexB[0][0]) / 2 + 1;
                indexB21[1][1] = (indexB[3][1] + indexB[0][0]) / 2;
                indexB21[2][0] = indexB[2][0];
                indexB21[2][1] = indexB[2][1];
                indexB21[3][0] = indexB[3][0];
                indexB21[3][1] = (indexB[3][1] + indexB[0][0]) / 2;
                int[][] indexB22 = new int[4][2];
                indexB22[0][0] = (indexB[3][0] + indexB[0][0]) / 2 + 1;
                indexB22[0][1] = (indexB[3][1] + indexB[0][1]) / 2 + 1;
                indexB22[1][0] = (indexB[3][0] + indexB[0][0]) / 2 + 1;
                indexB22[1][1] = indexB[3][1];
                indexB22[2][0] = indexB[3][0];
                indexB22[2][1] = (indexB[3][1] + indexB[0][1]) / 2 + 1;
                indexB22[3][0] = indexB[3][0];
                indexB22[3][1] = indexB[3][1];
                RecruciveMultipyThread t1 = new RecruciveMultipyThread(a, b, indexA11, indexB11, size, cdl);
                t1.start();
                RecruciveMultipyThread t2 = new RecruciveMultipyThread(a, b, indexA12, indexB21, size, cdl);
                t2.start();
                RecruciveMultipyThread t3 = new RecruciveMultipyThread(a, b, indexA11, indexB12, size, cdl);
                t3.start();
                RecruciveMultipyThread t4 = new RecruciveMultipyThread(a, b, indexA12, indexB22, size, cdl);
                t4.start();
                RecruciveMultipyThread t5 = new RecruciveMultipyThread(a, b, indexA21, indexB11, size, cdl);
                t5.start();
                RecruciveMultipyThread t6 = new RecruciveMultipyThread(a, b, indexA22, indexB21, size, cdl);
                t6.start();
                RecruciveMultipyThread t7 = new RecruciveMultipyThread(a, b, indexA21, indexB12, size, cdl);
                t7.start();
                RecruciveMultipyThread t8 = new RecruciveMultipyThread(a, b, indexA22, indexB22, size, cdl);
                t8.start();
                try {
                    cdl.await();
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                int[][] c11x = t1.getC();
                int[][] c11y = t2.getC();
                int[][] c12x = t3.getC();
                int[][] c12y = t4.getC();
                int[][] c21x = t5.getC();
                int[][] c21y = t6.getC();
                int[][] c22x = t7.getC();
                int[][] c22y = t8.getC();
                for (int i = 0; i ni++) {
                    for (int j = 0; j < nj++) {
                        c[i][j] += c11x[i][j] + c11y[i][j];
                    }
                }
                for (int i = 0; i < ni++) {
                    for (int j = 0; j < nj++) {
                        c[i][j] += c12x[i][j] + c12y[i][j];
                    }
                }
                for (int i = 0; i < ni++) {
                    for (int j = 0; j < nj++) {
                        c[i][j] += c21x[i][j] + c21y[i][j];
                    }
                }
                for (int i = 0; i < ni++) {
                    for (int j = 0; j < nj++) {
                        c[i][j] += c22x[i][j] + c22y[i][j];
                    }
                }
            }
            return c;
        }

    next

    private static class RecruciveMultipyThread extends Thread {
            private int[][] a;
            private int[][] b;
            private int[][] indexA;
            private int[][] indexB;
            private int size;
            private int[][] c;
            private CountDownLatch cdl;
            public RecruciveMultipyThread(int[][] a, int[][] b, int[][] indexA, int[][] indexB, int size,CountDownLatch cdl{
                this.a = a;
                this.b = b;
                this.indexA = indexA;
                this.indexB = indexB;
                this.size = size;
                this.cdl = cdl;
            }
            @Override
            public void run() 
    {
                CountDownLatch cdl2 = new CountDownLatch(8);
                c = recruciveMultipy(a, b, indexA, indexB, size, cdl2);
                cdl.countDown();
            }
            public int[][] getC() {
                return c;
            }
        }

        public static void printC() {
            for (int i = 0; i < c.length; i++) {
                for (int j = 0; j < c[i].length; j++) {
                    System.out.print(c[i][j] + " ");
                }
                System.out.println();
            }
        }

        public static void main(String[] args{
            CountDownLatch cdl = new CountDownLatch(8);
            c = recruciveMultipy(a, b,new int[][]{{00}, {0, a.length - 1}, {a.length - 10}, {a.length - 1, a.length - 1}},new int[][]{{00}, {0, a.length - 1}, {a.length - 10}, {a.length - 1, a.length - 1}},a.length, cdl);
            try {
                cdl.await();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            printC();
        }
    }
  • 相关阅读:
    form.submit 方法 并不会触发 form.onsubmit 事件
    火狐 a 标签 download 属性,要在 a 标签添加到页面中才生效;
    git、git bash、git shell的区别
    maven安装本地jar包
    JFinal极速开发框架使用笔记(四) _JFinalDemoGenerator实体类生成及映射自动化
    JFinal极速开发框架使用笔记(三) 分析Model和ActiveRecord
    JFinal极速开发框架使用笔记(二) 两个问题,一个发现
    Java常用工具类之Excel导出
    Java常用工具类之删除文件
    Java常用工具类之自定义访问对象
  • 原文地址:https://www.cnblogs.com/skycodefamily/p/5556143.html
Copyright © 2020-2023  润新知