Parallel Algorithms: Difference between revisions
| Line 168: | Line 168: | ||
* Now <math>m/4</math> elements are smaller and <math>m/4</math> are larger | * Now <math>m/4</math> elements are smaller and <math>m/4</math> are larger | ||
** Known as the reducing lemma | ** Known as the reducing lemma | ||
===Informal Work-Depth (IWD)=== | |||
At each time unit there is a ''set'' containing a number of instructions to be performed concurrently | |||
==Resources== | ==Resources== | ||