Analysis of parallel algorithms

This article discusses the analysis of parallel algorithms. Like in the analysis of "ordinary", sequential, algorithms, one is typically interested in asymptotic bounds on the resource consumption (mainly time spent computing), but the analysis is performed in the presence of multiple processor units that cooperate to perform computations. Thus, one can determine not only how many "steps" a computation takes, but also how much faster it becomes as the number of processors goes up.

单词	Critical path length
释义	Critical path length 英语百科 Analysis of parallel algorithms This article discusses the analysis of parallel algorithms. Like in the analysis of "ordinary", sequential, algorithms, one is typically interested in asymptotic bounds on the resource consumption (mainly time spent computing), but the analysis is performed in the presence of multiple processor units that cooperate to perform computations. Thus, one can determine not only how many "steps" a computation takes, but also how much faster it becomes as the number of processors goes up.
随便看	mass detonate的意思 mass deviation的意思 mass deviation of weight的意思 mass diagnosis的意思 mass diagram的意思 Mass difference的意思 mass diffusion的意思 mass diffusion method的意思 Mass diffusivity的意思 mass discrepancy的意思 mass discrimination的意思 mass discrimination effect的意思 mass discrimination experiment的意思 mass dismissal的意思 mass dispersion的意思 mass dispersion coefficient的意思 mass displacement的意思 mass dissipation的意思 Mass distribution的意思 mass distribution function的意思 mass distribution of fission products的意思 mass distribution ratio的意思 mass divergence的意思 mass dosage capsule的意思 mass doublet的意思

Critical path length

Analysis of parallel algorithms