New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

finish hw06 #15

Open

miyanyan wants to merge 1 commit into parallel101:main from miyanyan:main

miyanyan commented Feb 5, 2022

提示：请在 PR 描述中说明使用的 CPU 有多少核、多少线程哦 :)
如果不希望写 PR 描述，也可以直接在代码注释里写，没问题的~

4核8线程，msvc

函数	串行	并行	加速比
fill	1.5099s	0.299056s	5.05
fill	1.09852s	0.291229s	3.77
saxpy	0.0523404s	0.0303599s	1.72
sqrtdot	0.0771749s	0.0187253s	4.12
minvalue	0.07292s	0.0144617s	5.04
magicfilter	0.310065s	0.127285s	2.44
scanner	0.075117s	0.0418926s	1.79

fill 使用 parallel_for
saxpy 使用 parallel_for
sqrtdot 使用 parallel_reduce，这里计算结果前后有偏差，是浮点数运算精度的问题
minvalue 使用 parallel_reduce
magicfilter 使用 parallel_for，并行筛选，res和tmp都提前reverse分配好内存，这时再push_back就不会有动态扩容了
scanner 使用 parallel_scan


          finish hw06

6f73ee2

archibate approved these changes

View reviewed changes

Contributor

archibate left a comment

lgtm 👍

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment