系统结构考点之并行语句编写

原创 已于 2022-09-19 22:24:35 修改 · 301 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#系统结构 #网络 #c语言

于 2022-03-26 23:34:28 首次发布
本文探讨了并行程序设计语言在系统结构中的重要性，讲解了并行任务的派生、汇合以及FORK和JOIN语句的使用。强调了在并行任务中数据相关性和程序段相关性对并行性的影响，并介绍了如何识别和处理这些相关性以提高并行性能。

并行语句


没遇到过……

如题：2021年10月

分析

这部分内容属于第七章，多处理机 并行性与性能中的程序并行性内容。

基本知识

并行程序设计语言的意义

为了加强程序并行性的识别能力，有必要在程序语言中增加明确表示并发进程的成分。
并行程序在多处理机上运行，需要用控制机构管理并行任务的派生和汇合

并行任务派生

使一个任务在执行的同时，能派生出与之并行的另一个或多个任务，分配到不同的处理机上运行。

任务汇合

并行任务先后不同时刻全部完成之后再汇合，运行后继的新任务。在多处理机上派生和汇合反复地进行，直至整个程序全部结束运行为止。

FORK语句

派生并行任务，形式为：FORK m ;//m为新进程开始的标号，表示派生出标号为m开始的新进程。与FORK语句相配合，每个并发进程的终端语句JOIN n;//n为已派生出的并发进程个数

JOIN语句

JOIN语句附有一个计数器，其初始值为0，每执行一条JOIN语句，计数器的值加1，若计数器等于n,表明n个并发进程全部执行完毕，可继续执行后继语句。

GOTO语句

书上没有明确的介绍，但不难看出是跳转，和C语言中goto差不多，汇合完了才跳转。因为是有多个处理机，不明确是从哪里跳转到新进程，所以在join后，一般都跟一个goto语句。
知道

最低0.47元/天 解锁文章
《计算机系统结构》应用大题真题（中断程序运行示意图、中断屏蔽位、虚拟页式存储、哈夫曼编码、互联网络、霍纳法则、状态转移图、页面置换算法、时空图、并行FORK-JOIN、通道流量设计）
meiaoxue1234的博客
02-27 4963
页面置换算法、中断屏蔽位、虚拟页式存储、哈夫曼编码、霍纳法则、互联网络、时空图、转态转移图、无冲突访问。
计算机复试面试基础知识（数据库、数据结构、操作系统、计网、机组等）
热门推荐
海马有力量的博客
04-14 3万+
计算机复试面试基础知识（八股文）（数据库、数据结构、操作系统、计网、机组等 数据库绪论 1、简述三层模式、两级映射，分别有什么作用？ 模式（逻辑模式）：是数据库中全体数据的逻辑结构和特征的描述，是数据库系统模式结构的中间层，即不涉及数据的物理存储细节，也与具体应用程序开发工具语言无关。 外模式（用户模式）：是用户能看见和使用的局部数据的逻辑结构和特征描述，是与某一应用有关的数据的逻辑表示，是模式的子集，一个数据库可以有多个外模式。 内模式（存储模式）：数据物理结构和存储方式的描述，是数据在数据库内部的表示方
计算机系统结构之FORK和JOIN
06-01 1097
例2：有表达式Z=A*(B+C*(D+E*F))+G*H*D在多处理机上，要求利用减少树高的方法加速运算。（2）假设乘法运算期间比加法运算时间长，画出程序在有两台处理机的系统上运行的时间关系图。(2)用FORK、JOIN、GOTO语句写出运算表达式的多处理机并行程序段。FORK语句的形式为FORK m，其中m为新领程开始的标号。(1)画出并行运算的树形流程图，并确定处理机数P和树高Tp。(2)当P=3时，求运算级数Tp、加速比Sp和效率Ep的值。JOIN语句的形式为JOIN n，其中n为并发进程的个数。
JUC并发编程之Fork、Join分支合并框架
maxker的博客
12-30 383
JUC并发编程之Fork、Join分支合并框架 Fork：把一个复杂任务进行分拆，大事化小 Join：把分拆任务的结果进行合并
系统结构-并行算法FORK JOIN
Hogwarts
06-15 6675
并行算法FORK JOIN一、FORK JOIN定义二、举例题目分析： 一、FORK JOIN定义 FORK语句的形式： FORK m,其中m为新进程开始的标号。 执行FORK m语句时,派生出标号为m开始的新进程,具体为: 1、准备好这个新进程启动和执行所必需的信息; 2、如果是共享主存,则产生存储器指针、映像函数和访问权数据; 3、将空闲的处理机分配给派生的新进程,如果没有空闲处理机,则让它们排队等待; 4、继续在原处理机上执行FORK语句的原进程。 与FORK语句相配合,作为每个并发进程的终端语句J
fork-join详解（2）
qfzhaohan的博客
11-12 1520
4.fork-join实战异步读取磁盘文件 本次采用execute异步来启动ForkJoinPool,小伙伴们可以看启动结果跟invoke启动的区别 具体思路: 1.首先拿到我当前这个磁盘下的所有文件遍历循环 2.循环中判断文件是否是目录,如果是目录再次使用递归任务进行任务添加 3.如果不是目录就输出文件路径 4.对添加到目录递归任务集合中的数据再次进行递归 具体代码： public class main { //读取文件任务对象 static class FileTa
MATLAB并行计算与GPU加速编程的100+高频考点解析
MATLAB提供了一系列用于并行计算的函数和语法结构，比如`parfor`循环用于并行执行迭代任务，`spmd`语句块用于同步多个工作进程上的执行。 #### 1.4 并行计算数据传递机制 在并行计算中，数据在多个工作进程间传递是...
华中科技大学计算机体系结构课件及习题答案
华中科技大学计算机体系结构课件是一套系统、全面且深入讲解现代计算机体系结构核心理论与关键技术的教学资料，涵盖了从底层硬件组织到高层系统性能优化的多个维度。该课件不仅适用于计算机科学与技术、软件工程、...
操作系统常见考点与知识点汇总
csyifanZhang的博客
07-01 1627
文章目录1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2：进程与线程的区别。3：进程通信的几种方式4：临界区/关键段5：事件 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。 运行态：进程占用CPU，并在CPU上运行； 就绪态：进程已经具备运行条件，但是CPU还没有分配过来； 阻塞态：进程因等待某件事发生而暂时不能运行； 当然理论上上述三种状态之间转换分为六种情况； 运行——>就绪：1，主要是进程占用CPU的时间过长，而系统分配给该进程占用CPU的时间是有限的
软件设计师考试核心考点与真题解析
这部分主要考察考生对计算机硬件基本原理的理解，包括CPU结构、指令系统、存储器层次结构、输入输出系统、总线结构、并行处理技术等内容。例如，指令周期、寻址方式、流水线技术、RISC与CISC架构的比较等都是高频...
11-线程池、forkjoin的原理分析
weixin_39169791的博客
01-15 619
线程池、forkjoin的原理分析 什么是线程池 在Java中，如果每个请求到达就创建一个新线程，创建和销毁线程花费的时间和消耗的系统资源都相当大，甚至可能要比在处理实际的用户请求的时间和资源要多的多。 如果在一个JVM里面创建太多线程，可能会使系统由于过度消耗内存或”切换过度“而导致系统资源紧张。 为了解决这个问题，就有了线程池的概念，线程池的核心逻辑是提前创建好若干个线程放在一个容器中。如果有...
Fork/Join的用法
cblstc的博客
08-12 1350
fork/join fork/join采用了分而治之的思想，拿到一个任务，不断分解任务，直到子任务达到某个条件（如小于某个值）即可执行子任务。子任务处理完毕，再把子任务合并。 创建一个继承RecursiveTask（有返回值）或RecursiveAction（无返回值）的任务类，实现compute方法。 调用时，创建一个ForkJoinPool，用来执行/提交任务。了解submit/invoke/execute的区别，在代码里面有注明。 同步用法：计算和 public class ForkJoinSum
【Java并发编程】Fork/join 并发编程模型，让多核cpu发挥最大优势。
weixin_30732487的博客
03-13 217
并发编程，是老生常谈的问题了，并发编程能够真正的让多核cpu发挥最大的优势。 现在我们来玩一下Java Fork/join 并发编程模型^_^ Fork/Join框架是Java7提供的一个用于并行计算的框架，它主要是用于把一个大任务拆分为若干个小任务，然后把若干个小任务的结果再汇总为大任务的结果。 这种并行模式特别适合于基于分治法(Divide and conquer)的计算。 任务...
fork剖析（二）精益求精方显英雄本色
我是一片云
10-14 572
static task_t *copy_process(unsigned long clone_flags, unsigned long stack_start, struct pt_regs *regs, unsigned long stack_size, int __user *parent_tidptr, int __user *child_
[转]内核 do_fork 函数源代码浅析
weixin_30564901的博客
08-24 202
来源：http://bbs.chinaunix.net/thread-2011594-1-1.html 前面已经谈了内核加载与系统引导过程，下面我们来看看内核的 do_fork() 函数是如何创建一个新的进程的。 在 Linux 内核中,供用户创建进程的系统调用fork()函数的响应函数是 sys_fork()、sys_clone()、sys_vfork()。这三个函数都是通过调用内核函数...
【高并发】什么是ForkJoin？看这一篇就够了！
qq13321123的博客
07-27 594
写在前面 在JDK中，提供了这样一种功能：它能够将复杂的逻辑拆分成一个个简单的逻辑来并行执行，待每个并行执行的逻辑执行完成后，再将各个结果进行汇总，得出最终的结果数据。有点像Hadoop中的MapReduce。 ForkJoin是由JDK1.7之后提供的多线程并发处理框架。ForkJoin框架的基本思想是分而治之。什么是分而治之？分而治之就是将一个复杂的计算，按照设定的阈值分解成多个计算，然后将各个计算结果进行汇总。相应的，ForkJoin将复杂的计算当做一个任务，而分解的多个计算则是当做一个个子任务
3.fork()到底干了啥？
chengonghao的博客
04-30 3764
用户态创建进程的fork()、vfork()和clone()系统调用在内核中最终都是调用的do_fork()，故我们分析一下do_fork()的代码。我使用的是linux-3.18.6版本的内核~ 在linux-3.18.6\kernel目录下打开fork.c，找到do_fork()函数： /* * Ok,this is the main fork-routine. * * It co
操作系统——fork()
Dlrow Olleh~
11-22 3366
fork()是什么？ fork()在哪？ fork()干了什么？ fork()怎么用？ exec()
网闸的作用与功能：2025新型网闸全面介绍！
最新发布
2501_93735104的博客
11-28 776
网闸的作用与功能，简单来说，就是安全隔离+数据交换，今天我们要重点说的一种新型网闸产品，是传统网闸+文件摆渡系统的结合体，以《Ftrans网络安全隔离与信息交换系统》为典型代表，不仅包含网闸隔离、协议玻璃、数据交换等功能，还支持面向用户的跨网文件传输，有效防止敏感信息泄露，提供多种传输方式、支持多种使用场景、增强数据安全性和合规性，降低运营成本。：提供全链路API集成管控能力。可控数据交换：隔离的同时，专门开一条唯一的、能管控的安全通道，解决 “完全断开就没法干活” 的问题，保证必要数据能安全交换。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

guangod

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值