并行多核体系结构基础——第三章知识点和课后习题

并行多核体系结构基础——第三章知识点和课后习题

本书只找到pdf版本,全网没搜到答案,与老师也更多的为探讨,所以答案纯自己手写,若有错误欢迎使劲纠错

本章知识点巨杂而多,笔者正在努力看书...

努力做题,努力请教...

难度较大,老师准备开一节习题课...

尽力写了... 对错未知

知识点:

依赖分析

IMG_0141(20211008-204811).PNG

IMG_0142(20211008-204832).PNG

循环级依赖分析

IMG_0143(20211008-205154).PNG

迭代空间遍历图ITG和循环传递依赖图LDG

image.png

IMG_0145(20211008-205601).PNG

IMG_0146(20211008-205621).PNG

循环迭代间的并行和DOALL并行

IMG_0147(20211008-210032).PNG

IMG_0148(20211008-210052).PNG

DOACROSS:循环迭代间的同步并行

image.png

IMG_0150(20211008-211539).PNG

IMG_0151(20211008-211941).PNG

DOPIPE:循环中语句间的流水线并行

IMG_0152(20211009-084908).PNG

OpenMP

Home - OpenMP

课堂习题:

课上老师共同探讨了,有一些题有一定错误,抽时间进行改正

题一

IMG_0153(20211009-193859).PNG

注意:i<=N,j<=i

IMG_0154(20211009-194825).PNG

题二

IMG_0155(20211009-195217).PNG

image.png

题三

image.png

要想并行则不能存在依赖关系,需要进行肉眼判断

image.png

image.png

image.png

题四

image.png

IMG_0180(20211012-174756).PNG

课后习题:

2.

image.png

image.png

image.png

3.

IMG_0166(20211012-163218).PNG

IMG_0167(20211012-163803).PNG
IMG_0168(20211012-163830).PNG

4.

IMG_0169(20211012-163955).PNG

IMG_0172(20211012-171903).PNG
IMG_0173(20211012-171916).PNG

5.

IMG_0174(20211012-172138).PNG

IMG_0175(20211012-173058).PNG

6.

IMG_0176(20211012-173204).PNG

IMG_0178(20211012-173951).PNG

原文地址:https://www.cnblogs.com/wangzheming35/p/15387531.html