多线程算法.
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
疑问： 1.什么是替代法？如何用替代法求递推数列的通项？ 2.为什么递归式的解是(Fn)? 3.什么是分析界？黄金分割率是不是有问题,打错了？ 4.浅色阴影代表派生过程，深色阴影代表调用过程是什么意思？ 理解 1.理解图27-2和图后面的那段话
信息: 1. 嵌套并行就是当子进程计算的时候，调用该子进程的主进程也能继 续执行；
高端名词：嵌套并行；并行循环；多线程算法
掌握：1.求斐波拉契数的递归算法，能够默写
ቤተ መጻሕፍቲ ባይዱ
英文：serial algorithm串行算法 parallel algorithm 并行算法 multicore多 核的 thread 线程 concurrency platform并发平台 dynamic multithreading 动态多线程 Sync 同步 parallel 并行 spawn 创建(并发进程) serialization串行化 scheduler 调度器 strand 链
并行循环就是循环中的迭代可以并发执行；嵌套并行和并行循环是动态 多线程的两个特征
2. 三个并发关键词parallel、spawn、sync;大多数嵌套并行的多线程算 法都满足分治模式;
并行循环的parallel 3. 在程序中,return就是等于，相当于等号”=” 4. 递归过程可以用多线程来写 5. Sync（同步）的作用是让所有子进程计算完成，然后才继续执行后 面的语句 6. 图G=（V,E）V代表顶点，E代表边；V表示指令，E表示指令之间的 关系;一般是有向无环图；不含并行控制的一段语句称为一个链， 涉及并行控制的语句不包含在链中 7. 可以用图来研究多线程；如果两个顶点（链）之间有一条有向路径 将两者连通，则它们是串联的，没有则是并联的；
信息: 1. 嵌套并行就是当子进程计算的时候，调用该子进程的主进程也能继 续执行；
高端名词：嵌套并行；并行循环；多线程算法
掌握：1.求斐波拉契数的递归算法，能够默写
ቤተ መጻሕፍቲ ባይዱ
英文：serial algorithm串行算法 parallel algorithm 并行算法 multicore多 核的 thread 线程 concurrency platform并发平台 dynamic multithreading 动态多线程 Sync 同步 parallel 并行 spawn 创建(并发进程) serialization串行化 scheduler 调度器 strand 链
并行循环就是循环中的迭代可以并发执行；嵌套并行和并行循环是动态 多线程的两个特征
2. 三个并发关键词parallel、spawn、sync;大多数嵌套并行的多线程算 法都满足分治模式;
并行循环的parallel 3. 在程序中,return就是等于，相当于等号”=” 4. 递归过程可以用多线程来写 5. Sync（同步）的作用是让所有子进程计算完成，然后才继续执行后 面的语句 6. 图G=（V,E）V代表顶点，E代表边；V表示指令，E表示指令之间的 关系;一般是有向无环图；不含并行控制的一段语句称为一个链， 涉及并行控制的语句不包含在链中 7. 可以用图来研究多线程；如果两个顶点（链）之间有一条有向路径 将两者连通，则它们是串联的，没有则是并联的；