Suppose a Program Segment Consists of a Purely Sequential Part

question 2

Essay

Suppose a program segment consists of a purely sequential part which takes 25 cycles to execute, and an iterated loop which takes 100 cycles per iteration. Assume the loop iterations are independent, and cannot be further parallelized. If the loop is to be executed 100 times, what is the maximum speedup possible using an infinite number of processors (compared to a single processor)?

---

Definitions:

Grievance Process

A mediation process through the human resources department utilized when an employee or employees feel they are treated unjustly.

Agenda

The list of topics discussed or presented at a meeting, in order of presentation.

Mediation

Intervention in a dispute in order to resolve it.

FICA

refers to the Federal Insurance Contributions Act tax, a United States federal payroll (or employment) tax imposed on both employees and employers to fund Social Security and Medicare—federal programs that provide benefits for retirees, the disabled, and children of deceased workers.