this post was submitted on 28 Jun 2023
12 points (100.0% liked)

Programming

13386 readers
1 users here now

All things programming and coding related. Subcommunity of Technology.

This community's icon was made by Aaron Schneider, under the CC-BY-NC-SA 4.0 license.

founded 2 years ago
MODERATORS
remington
alyaza
Hexorg
12
Work-Efficiency vs. Step-Efficiency (in parallel processing) (bheisler.github.io)
submitted 1 year ago by interolivary to c/programming
9 comments fedilink hide all child comments
 

Good explanation of the difference between work efficiency and step efficiency when talking about parallel algorithms.

you are viewing a single comment's thread
view the rest of the comments
[–] anji@lemmy.anji.nl 3 points 1 year ago

This is an application of Amdahl's Law. Which comes up all the time in parallel computing. The more parallel computing power is available, the more the work itself needs to be parallelizable, otherwise you will be leaving computing power on the table.