Analysis of parallel algorithms: Difference between revisions

Content deleted Content added
WikiCleanerBot (talk | contribs)
m v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation)
m Definitions: restoring a destination {{anchor}} for existing links
Line 53:
 
==Definitions==
{{anchor|Overview}}
Suppose computations are executed on a machine that has {{mvar|p}} processors. Let {{mvar|T<sub>p</sub>}} denote the time that expires between the start of the computation and its end. Analysis of the computation's [[Time complexity|running time]] focuses on the following notions: