JAVA并发处理经验(四)并行模式与算法3:并行流水线模式

简介: 一、前言 流水线,就工厂而言,组装一个汽车;冲骨架到最后的座椅等,每一步都是有顺序。看来这个是串行的程序,但是在实际工作中,我们看到的工厂其实都不是串行的,都是一个部门甚至一个公司专业生产组装一样零件。

一、前言

流水线,就工厂而言,组装一个汽车;冲骨架到最后的座椅等,每一步都是有顺序。看来这个是串行的程序,但是在实际工作中,我们看到的工厂其实都不是串行的,都是一个部门甚至一个公司专业生产组装一样零件。这个情况下,每个公司其实已经并行的运行工作了。在程序开发中,也 存在这样的实际情况,例如一些基本的计算也是如此;

例子:(B+C)*B/2 这样的一个简单运算,我们仍然可以将其并行处理。(现实中这种计算不是需要并行,但是你想象航天数据的计算呢??)

二、流水线并行模式pipeline

2.1 首先我们需要一个中间仓库存放我们的计算中间值等等

package pattern.pipeline;

/**
 * Created by ycy on 16/1/16.
 * 定义一个计算中间体
 * 计算(B+C)*B/2=?
 * 适用场景:将我们串行的程序分为一步步流水
 */
public class Msg {
    public double i;
    public double j;
    public String orgStr=null;
}

2.2首先计算括号里面加法

package pattern.pipeline;

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.LinkedBlockingDeque;

/**
 * Created by ycy on 16/1/16.
 */
public class Plus implements Runnable {
    public static BlockingQueue<Msg> bq = new LinkedBlockingDeque<Msg>();

    public void run() {
     while (true){
         try {
             Msg msg=bq.take();
             msg.j=msg.i+msg.j;
             Multiply.bq.add(msg);
         }catch (InterruptedException e){
             e.printStackTrace();
         }
     }
    }
}

2.3 再次计算乘法

package pattern.pipeline;

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.LinkedBlockingDeque;

/**
 * Created by ycy on 16/1/16.
 */
public class Multiply implements  Runnable{
    public static BlockingQueue<Msg> bq=new LinkedBlockingDeque<Msg>();
    public void run() {
        while (true){
            try {
                Msg msg=bq.take();
                msg.i=msg.i*msg.j;
                Div.bq.add(msg);
            }catch (InterruptedException e){
                e.printStackTrace();
            }
        }
    }
}

2.4最后计算除法


package pattern.pipeline;

import java.util.concurrent.BlockingQueue;
import java.util.concurrent.LinkedBlockingDeque;

/**
 * Created by ycy on 16/1/16.
 */
public class Div implements  Runnable{

    public static BlockingQueue<Msg> bq=new LinkedBlockingDeque<Msg>();
    public void run() {
      while (true) {
          try {
              Msg msg = bq.take();
              msg.i = msg.i / 2;
              System.out.println("计算结果" + msg.orgStr + "=" + msg.i);
          } catch (InterruptedException e) {
              e.printStackTrace();
          }
      }
    }
}

2.5 最后我们开启三个并发计算这个公式的结果

package pattern.pipeline;

/**
 * Created by ycy on 16/1/16.
 */
public class PStreamMain {
    public static void main(String[] args) {
        new Thread(new Plus()).start();
        new Thread(new Multiply()).start();
        new Thread(new Div()).start();

        for (int i = 0; i <10 ; i++) {
            for (int j = 0; j <10 ; j++) {
                Msg msg=new Msg();
                msg.i=i;
                msg.j=j;
                msg.orgStr="(("+i+"+"+j+")*"+i+")/2";
                Plus.bq.add(msg);
            }
        }
    }
}






目录
相关文章
|
1月前
|
存储 人工智能 算法
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
这篇文章详细介绍了Dijkstra和Floyd算法,这两种算法分别用于解决单源和多源最短路径问题,并且提供了Java语言的实现代码。
70 3
数据结构与算法细节篇之最短路径问题:Dijkstra和Floyd算法详细描述,java语言实现。
|
3月前
|
负载均衡 NoSQL 算法
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
这篇文章是关于Java面试中Redis相关问题的笔记,包括Redis事务实现、集群方案、主从复制原理、CAP和BASE理论以及负载均衡算法和类型。
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
|
3月前
|
搜索推荐 算法 Java
手写快排:教你用Java写出高效排序算法!
快速排序(QuickSort)是经典的排序算法之一,基于分治思想,平均时间复杂度为O(n log n),广泛应用于各种场合。在这篇文章中,我们将手写一个Java版本的快速排序,从基础实现到优化策略,并逐步解析代码背后的逻辑。
147 1
|
1月前
|
算法 搜索推荐 Java
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
这篇文章介绍了如何使用Java后端技术,结合Graphics2D和Echarts等工具,生成包含个性化信息和图表的海报,并提供了详细的代码实现和GitHub项目链接。
107 0
java 后端 使用 Graphics2D 制作海报,画echarts图,带工具类,各种细节:如头像切割成圆形,文字换行算法(完美实验success),解决画上文字、图片后不清晰问题
|
1月前
|
前端开发 算法 JavaScript
无界SaaS模式深度解析:算力算法、链接力、数据确权制度
私域电商的无界SaaS模式涉及后端开发、前端开发、数据库设计、API接口、区块链技术、支付和身份验证系统等多个技术领域。本文通过简化框架和示例代码,指导如何将核心功能转化为技术实现,涵盖用户管理、企业店铺管理、数据流量管理等关键环节。
|
1月前
|
算法 Java Linux
java制作海报一:java使用Graphics2D 在图片上写字,文字换行算法详解
这篇文章介绍了如何在Java中使用Graphics2D在图片上绘制文字,并实现自动换行的功能。
103 0
|
1月前
|
算法 Java 测试技术
数据结构 —— Java自定义代码实现顺序表,包含测试用例以及ArrayList的使用以及相关算法题
文章详细介绍了如何用Java自定义实现一个顺序表类,包括插入、删除、获取数据元素、求数据个数等功能,并对顺序表进行了测试,最后还提及了Java中自带的顺序表实现类ArrayList。
21 0
|
3月前
|
设计模式 缓存 算法
揭秘策略模式:如何用Java设计模式轻松切换算法?
【8月更文挑战第30天】设计模式是解决软件开发中特定问题的可重用方案。其中,策略模式是一种常用的行为型模式,允许在运行时选择算法行为。它通过定义一系列可互换的算法来封装具体的实现,使算法的变化与客户端分离。例如,在电商系统中,可以通过定义 `DiscountStrategy` 接口和多种折扣策略类(如 `FidelityDiscount`、`BulkDiscount` 和 `NoDiscount`),在运行时动态切换不同的折扣逻辑。这样,`ShoppingCart` 类无需关心具体折扣计算细节,只需设置不同的策略即可实现灵活的价格计算,符合开闭原则并提高代码的可维护性和扩展性。
66 2
|
3月前
|
安全 算法 Java
java系列之~~网络通信安全 非对称加密算法的介绍说明
这篇文章介绍了非对称加密算法,包括其定义、加密解密过程、数字签名功能,以及与对称加密算法的比较,并解释了非对称加密在网络安全中的应用,特别是在公钥基础设施和信任网络中的重要性。
|
3月前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
52 6
下一篇
无影云桌面