zoukankan      html  css  js  c++  java
  • Fork/Join编程模型

    1.一种并行计算的多线程编程模型

    2.开始--任务分割--多线程异步执行---任务合并--阻塞等待合并结果。(分治算法)

    3.work-stealing算法:

      每个线程维护一个各自的双端的链表,有新任务时之间插入的前端优先执行,前端无任务时,窃取其他线程双端链表的任务加入到自己的尾端进行处理。

      通常的情况下,并发的线程池都是维护一个共享的任务队列,新任务到来时插入到队列的尾部,而线程执行任务时取队列的首部任务,而Fork/Join编

      模型刚好相反,优先处理新任务,新任务放在最前面优先执行。自己的链表里面没有任务时,再执行尾部的任务(尾部的任务来自其他线程链表的尾部

      任务,窃取了别人的任务加入到自己的尾部执行)

  • 相关阅读:
    协程与IO模型
    进程池与线程池
    GIL全局解释器锁
    线程编程
    进程编程
    基于UDP协议的socket
    异常处理
    jquery mobile外部js无法载入问题
    禁用或限制部分WebKit特性
    eval 返回变量值
  • 原文地址:https://www.cnblogs.com/gstsyyb/p/3775765.html
Copyright © 2011-2022 走看看