# Optimization through Amdahl’s Law

Amdahl's Law is used extensively in our chosen task distribution architecture to predict the theoretical maximum speedup for a task when only part of the task can be parallelized. The speedup of a program using multiple processors in parallel computing is limited by the time needed for the sequential fraction of the program. Below is a detailed breakdown of the sequence diagram that integrates Amdahl’s Law into Cerebrum’s operating methodology:

**Evaluate Current Methods**

Cerebrum to Amdahl's Law: VS initiates a review of current computational processes to identify potential areas for applying Amdahl’s Law.

**Application of Amdahl's Law**

Loop (Applying speedup calculations): Cerebrum VS repeatedly applies Amdahl's Law to calculate the possible speedup by parallelizing different parts of operations. The formula used is:

Where 𝑆 is the speedup, 𝑃 is the proportion of the program that can be parallelized, and N is the number of processors.

**Integrate Improvements**

Cerebrum to System: Based on the calculations, Cerebrum integrates improvements into the system architecture or processing pipeline to exploit parallel computing effectively, adhering to the insights gained from Amdahl's Law.

**Confirm Integration Success**

Cerebrum to Amdahl's Law (Confirmation): Cerebrum sends a confirmation back to the theoretical framework of Amdahl’s Law, effectively closing the loop on the integration effort.

**Monitor Performance Improvements**

Amdahl's Law to Cerebrum (Asynchronous Monitoring): As an ongoing process, the improvements are monitored to ensure that the theoretical increases in speed are being realized in practical applications.

Last updated