Master-Worker模式是常用的并行模式之一,它的核心思想是,系统有两个进程协作工作:Master进程,负责接收和分配任务;Worker进程,负责处理子任务。当Worker进程将子任务处理完成后,结果返回给Master进程,由Master进程做归纳汇总,最后得到最终的结果。

一、什么是Master-Worker模式:

该模式的结构图:

结构图:

Worker:用于实际处理一个任务;

Master:任务的分配和最终结果的合成;

Main:启动程序,调度开启Master。

二、代码实现:

下面的是一个简易的Master-Worker框架实现。

(1)Master部分:

  1. package MasterWorker;
  2. import java.util.HashMap;
  3. import java.util.Map;
  4. import java.util.Queue;
  5. import java.util.concurrent.ConcurrentHashMap;
  6. import java.util.concurrent.ConcurrentLinkedQueue;
  7. public class Master {
  8. //任务队列
  9. protected Queue<Object> workQueue= new ConcurrentLinkedQueue<Object>();
  10. //Worker进程队列
  11. protected Map<String ,Thread> threadMap= new HashMap<String ,Thread>();
  12. //子任务处理结果集
  13. protected Map<String ,Object> resultMap= new ConcurrentHashMap<String, Object>();
  14. //是否所有的子任务都结束了
  15. public boolean isComplete(){
  16. for(Map.Entry<String , Thread> entry:threadMap.entrySet()){
  17. if(entry.getValue().getState()!=Thread.State.TERMINATED){
  18. return false;
  19. }
  20. }
  21. return true ;
  22. }
  23. //Master的构造,需要一个Worker进程逻辑,和需要Worker进程数量
  24. public Master(Worker worker,int countWorker){
  25. worker.setWorkQueue(workQueue);
  26. worker.setResultMap(resultMap);
  27. for(int i=0;i<countWorker;i++){
  28. threadMap.put(Integer.toString(i),  new Thread(worker, Integer.toString(i)));
  29. }
  30. }
  31. //提交一个任务
  32. public void submit(Object job){
  33. workQueue.add(job);
  34. }
  35. //返回子任务结果集
  36. public Map<String ,Object> getResultMap(){
  37. return resultMap;
  38. }
  39. //开始运行所有的Worker进程,进行处理
  40. public  void execute(){
  41. for(Map.Entry<String , Thread> entry:threadMap.entrySet()){
  42. entry.getValue().start();
  43. }
  44. }
  45. }

(2)Worker进程实现:

  1. package MasterWorker;
  2. import java.util.Map;
  3. import java.util.Queue;
  4. public class Worker  implements Runnable{
  5. //任务队列,用于取得子任务
  6. protected Queue<Object> workQueue;
  7. //子任务处理结果集
  8. protected Map<String ,Object> resultMap;
  9. public void setWorkQueue(Queue<Object> workQueue){
  10. this.workQueue= workQueue;
  11. }
  12. public void setResultMap(Map<String ,Object> resultMap){
  13. this.resultMap=resultMap;
  14. }
  15. //子任务处理的逻辑,在子类中实现具体逻辑
  16. public Object handle(Object input){
  17. return input;
  18. }
  19. @Override
  20. public void run() {
  21. while(true){
  22. //获取子任务
  23. Object input= workQueue.poll();
  24. if(input==null){
  25. break;
  26. }
  27. //处理子任务
  28. Object re = handle(input);
  29. resultMap.put(Integer.toString(input.hashCode()), re);
  30. }
  31. }
  32. }

(3)运用这个小框架计算1——100的立方和,PlusWorker的实现:

  1. package MasterWorker;
  2. public class PlusWorker extends Worker {
  3. @Override
  4. public Object handle(Object input) {
  5. Integer i =(Integer)input;
  6. return i*i*i;
  7. }
  8. }

(4)进行计算的Main函数:

  1. package MasterWorker;
  2. import java.util.Map;
  3. import java.util.Set;
  4. public class Main {
  5. /**
  6. * @param args
  7. */
  8. public static void main(String[] args) {
  9. //固定使用5个Worker,并指定Worker
  10. Master m = new Master(new PlusWorker(), 5);
  11. //提交100个子任务
  12. for(int i=0;i<100;i++){
  13. m.submit(i);
  14. }
  15. //开始计算
  16. m.execute();
  17. int re= 0;
  18. //保存最终结算结果
  19. Map<String ,Object> resultMap =m.getResultMap();
  20. //不需要等待所有Worker都执行完成,即可开始计算最终结果
  21. while(resultMap.size()>0 || !m.isComplete()){
  22. Set<String> keys = resultMap.keySet();
  23. String key =null;
  24. for(String k:keys){
  25. key=k;
  26. break;
  27. }
  28. Integer i =null;
  29. if(key!=null){
  30. i=(Integer)resultMap.get(key);
  31. }
  32. if(i!=null){
  33. //最终结果
  34. re+=i;
  35. }
  36. if(key!=null){
  37. //移除已经被计算过的项
  38. resultMap.remove(key);
  39. }
  40. }
  41. }
  42. }

三、总结:

Master-Worker模式是一种将串行任务并行化的方案,被分解的子任务在系统中可以被并行处理,同时,如果有需要,Master进程不需要等待所有子任务都完成计算,就可以根据已有的部分结果集计算最终结果集。

转:http://blog.csdn.net/lmdcszh/article/details/39698189

多线程:多线程设计模式(三):Master-Worker模式的更多相关文章

  1. java设计模式三种工厂模式简单介绍

    一.简单工厂模式 概述:简单工厂模式的创建意图就是,把对类的创建初始化全都交给一个工厂来执行,而用户不需要去关心创建的过程是什么样的,只用告诉工厂我想要什么就行了.而这种方法的缺点也很明显,违背了设计 ...

  2. java设计模式---三种工厂模式

    工厂模式提供创建对象的接口. 工厂模式分为三类:简单工厂模式(Simple Factory), 工厂方法模式(Factory Method)和抽象工厂模式(Abstract Factory).GOF在 ...

  3. java设计模式---三种工厂模式之间的区别

    简单工厂,工厂方法,抽象工厂都属于设计模式中的创建型模式.其主要功能都是帮助我们把对象的实例化部分抽取了出来,优化了系统的架构,并且增强了系统的扩展性. 本文是本人对这三种模式学习后的一个小结以及对他 ...

  4. Java经典23结构模型的设计模式(三)------附加代理模式、适配器型号、Facade模式的差异

    本文介绍了7样的结构模型中的其余2种:轻量级.代理模式. 一.享元模式FlyWeight 享元模式比較简单且重要,在非常多场合都被用到.仅仅只是封装起来了用户看不到.其概念:运用共享内存技术最大限度的 ...

  5. java23种设计模式——三、工厂模式

    源码在我的github和gitee中获取 工厂模式 工厂模式介绍 工厂模式是我们最常用的实例化对象模式了,是用工厂方法代替new操作的一种模式.著名的Jive论坛 ,就大量使用了工厂模式,工厂模式在J ...

  6. java设计模式(三)--抽象工厂模式

    转载:http://zz563143188.iteye.com/blog/1847029 前面的工厂方法模式虽然清晰,但还是感觉有些繁琐,通常使用的还是抽象工厂模式. 工厂方法模式有一个问题就是,类的 ...

  7. JAVA中的设计模式三(策略模式)

    问题: 如何让算法和对象分开来,使得算法可以独立于使用它的客户而变化?   方案: 把一个类中经常改变或者将来可能改变的部分提取出来,作为一个接口,然后在类中包含这个对象的实例,这样类的实例在运行时就 ...

  8. java常用设计模式三:原型模式

    在说原型模式之前先说一下浅拷贝和深拷贝的概念 一.浅拷贝和深拷贝 1.浅拷贝 在java中,对象创建后需要有一个引用变量来指向该对象实际的地址空间,也就是说引用变量与对象实体是两个不同的数据体.在Ob ...

  9. 设计模式—三种工厂模式(JAVA)

    一:简单工厂: 有一个实际工厂,这个工厂只能造一类的产品,这一类产品就是一个产品接口,会有多个具体产品实现这个接口,例 如,一个手机厂,生产苹果手机,三星手机: 缺点:在工厂类中集中了所有实例的创建逻 ...

  10. java23种设计模式——四、原型模式

    源码在我的github和gitee中获取 目录 java23种设计模式-- 一.设计模式介绍 java23种设计模式-- 二.单例模式 java23种设计模式--三.工厂模式 java23种设计模式- ...

随机推荐

  1. CSS常见英语单词属性一览

    这些是css中常会用到的一些英文单词,大家可以多看看,多使用就会容易记得了. color : #999999; /*文字颜色*/ font-family : 宋体,sans-serif; /*文字字体 ...

  2. ReactiveCocoa源码解读(一)

    本着饮水思源的想法,面对ReactiveCocoa的强大功能,按捺不住心中的好奇心,于是走进其源码之中,一探ReactiveCocoa的魅力所在.虽然,耳闻其强大功能的核心是:信号,但一直不知道这个信 ...

  3. 微服务时代之2017年五军之战:Net PHP谁先死

    其实我一直是个懒人,开博也有好几年了,但是一直懒得写文章,主要怕打字麻烦, 手机都是用讯飞语音输入的, 可惜博客里面很多专业性的词语,用讯飞也不大好,另外无论在家还是在公司,开个语音一本正经的叽叽叽, ...

  4. mysql_view

    概述: 视图即是虚拟表,也称为派生表,因为它们的内容都派生自其它表的查询结果.虽然视图看起来感觉和基本表一样,但是它们不是基本表.基本表的内容是持久的,而视图的内容是在使用过程中动态产生的.--摘自& ...

  5. position属性absolute和relative理解

    relative:相对于自身静态位置进行定位,不脱离流. absolute:绝对定位,脱离流,如果父元素定义了position属性,无论是absolute.relative还是fixed,都是相对于父 ...

  6. easyui问题小结(转)

    问题一:如何将easyui的west面板上的收缩箭头隐藏? 如图效果: 做法: <div data-options="region:'west'" style="w ...

  7. javaScript系列:JSON详解

    JSON详解   JSON的全称是”JavaScript Object Notation”,意思是JavaScript对象表示法,它是一种基于文本,独立于语言的轻量级数据交换格式.XML也是一种数据交 ...

  8. vue-cli脚手架npm相关文件解读(9)config/index.js

    系列文章传送门: 1.build/webpack.base.conf.js 2.build/webpack.prod.conf.js 3.build/webpack.dev.conf.js 4.bui ...

  9. hdu 6096---String(AC自动机)

    题目链接 Problem Description Bob has a dictionary with N words in it.Now there is a list of words in whi ...

  10. maven 搭建 SpringMVC + MyBatis(1)

    ·做了两年多Java Web一多半的项目都是SSM架构的,只搭建过两次,趁着周末做个总结整理. Eclipse搭建Maven项目 1.new project  --> Maven project ...