栅栏CyclicBarrier

最新推荐文章于 2022-10-27 17:43:57 发布

阿飞Sirx

最新推荐文章于 2022-10-27 17:43:57 发布

阅读量106

点赞数

分类专栏：多线程基础文章标签： java 多线程 thread 并发编程

本文链接：https://blog.csdn.net/weixin_37632716/article/details/118056038

版权

多线程基础专栏收录该内容

57 篇文章 0 订阅

订阅专栏

该博客探讨了CyclicBarrier在多线程编程中的应用，它用于协调多个线程，使得它们必须集体等待直到所有线程都达到特定点才能继续执行。通过一个细胞自动衍生系统的例子展示了如何使用CyclicBarrier来同步任务，每个Worker线程在更新子板后在栅栏处等待，直到所有线程完成其工作，然后一起进入下一回合。如果出现中断或超时，CyclicBarrier会抛出异常。

摘要由CSDN通过智能技术生成

栅栏类似于闭锁，能阻塞一组线程直到某个事件发生，栅栏与闭锁的关键区别在于，所有线程必须同时到达栅栏位置，才能继续执行，闭锁用于等待事件，栅栏用于等待线程，栅栏用于实现一些协议，例如几个家庭在什么地方集合，在协商下一步的事情

CyclicBarrier可以使一定数量的问题拆分成一系列相互独立的子问题，当线程到达栅栏位置时将调用await方法，这个方法将阻塞直到所有线程都到达这个位置，如果所有线程都到达这个位置，这个栅栏将打开，线程释放。

如果await的调用超时，或者线程被中断，会抛出BarrierBrokenException

//CyclicBarrier协调细胞自动衍生系统中的计算
public class cellularAutomata{
  private final Board mainBoard;
  private final CyclicBarrier barrier;
  private final Worker[] workers;

  public cellularAutomata(Board board){
    this.mainBoard = board;
    int count = Runtime.getRuntime().availableProcessors();
    this.barrier = new CyclicBarrier(count,new Runnable(){
     public void run(){
       mainBoard.commitNewValue();
     }
   }
  });
  this.workers = new Worker[count];
  for(int i = 0;i<count;i++){
    workers[i] = new Worker(mainBoard.getSubboard(count,i));
  }

  private class Worder implements Runnable{
    private final Board board;
    public Worder(Board board){this.board = board;}

    public void run(){
      while(!board.hasConverged()){
        for(int x = 0;x<board.getMaxX();x++){
          for(int y = 0;y<board.getMaxY();y++){
            board.setNewValue(x,y,computeValue(x,y));
          }
        }
        try{
          barrier.await();
        }catch(InterruptedException ex){
          return;
        }catch(BrokenBarrierException ex){
          return;
        }
      }
    }
  }

  public void start(){
    for(int i = 0;i<workers.length;i++){
      new Thread(workers[i]).start();
    }
    mainBoard.waitForConvergence();
  }
}