Overview of Parallel Architecture Yulia Newton CS 147, Fall 2009 SJSU What is it? “Parallel processing is the ability of an entity to carry out multiple operations or tasks simultaneously. The term is used in the contexts of both human cognition and machine computation.” - Wikipedia Humans
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
CS 147, Fall 2009
Can do single task in a unit of time
Can do twice as many tasks in same the amount of time
Can do four times as many tasks in the same amount of time
Speedup is how much a parallel algorithm is faster than a corresponding sequential algorithm.
Small portion of components/elements that cannot be parallelized will limit speed-up possible from parallelizable components/elements.
Part 1 = 11%
Part 2 = 18%
Part 3 = 23%
Part 4 = 48%
For I = 0 to VectorLength
V3[i] = V1[i] + V2[i]
LDV V1, R1
LDV V2, R2
ADDV R3, R1, R2
STV R3, V3