For sequential, parallel, and distributed computing: a. Compare problem solutions. b. Determine the efficiency of solutions.
CSN-2.A.1 Sequential computing is a computational model in which operations are performed in order one at a time.
CSN-2.A.2 Parallel computing is a computational model where the program is broken into multiple smaller sequential computing operations, some of which are performed simultaneously.
CSN-2.A.3 Distributed computing is a computational model in which multiple devices are used to run a program.
CSN-2.A.4 Comparing efficiency of solutions can be done by comparing the time it takes them to perform the same task.
CSN-2.A.5 A sequential solution takes as long as the sum of all of its steps.
CSN-2.A.6 A parallel computing solution takes as long as its sequential tasks plus the longest of its parallel tasks.
CSN-2.A.7 The “speedup” of a parallel solution is measured in the time it took to complete the task sequentially divided by the time it took to complete the task when done in parallel.