The Amdahl's Law calculator computes the speedup of the execution of a task based on the speed up factor (s) of the improvable portion of the task and the proportion (p) of the task that can be improved.
INSTRUCTIONS: Enter the following:
- (T) Baseline Duration of Total Task (before portion improvement)
- (P) Portion (%) of Process Effected
- (S) Speedup Factor of Effected Portion
Speedup Achieved (dT): The calculator returns the theoretical duration of the whole task accounting for the portional improvement.
The Math / Science
Amdahl's law is a model for the relationship between the expected speedup of parallelized implementations of an algorithm relative to the serial algorithm, under the assumption that the problem size remains the same when parallelized." {wikipedia} The Amdahl's Law calculator computes the speedup achievable from an improvement to a computation that affects a proportion P of that computation where the improvement has a speedup [factor] of S. The Amdahl's formula for speedup is:
`dT = T * ( (1-P) + P/S)`
where:
- dT = Achieved sped up duration of entire task.
- P = portion of the task accelerated
- S = speedup for the portion
Speedup factor: Note, the speedup factor is a multiple of the duration associated with it. If something slows down by 30%, the speedup factor would be 0.7 (S = 1.0 - 0.3). In this case, the speedup factor is actually a "slow-down" factor. For a process to indeed speed up, the factor has to be greater than 1.0.
- Propagation Delay - computes the delay between two routers based on their positions and a transfer rate.
- Nodal Delay - computes the nodal delay based on the queuing, processing, transmission and propagation delay.
- End to End Delay - computes the end to end delay based on the number of nodes and the processing, transmission, and propagation delay.
- RF Velocity of Propagation - computes the RF velocity based on the medium permittivity
- Transmission Delay - computes the delay based on length of packet and transmission rate.
- Data Transfer Time Calculator - computes the time to transfer an amount of data based on the data transfer rate.
- Simplified Propagation Delay - computes the delay between two router based on the distance and the transfer rate.
- Surge Impedance Loading - computes the power loading of a transmission line.
- Amdahl's Law - Compute the total system speedup time based on the improvement of one portion.
- Signal-to-Noise Ratio (SNR) calculator computes a relative measure of the strength of the received signal (i.e., the information being transmitted) compared to the noise.
- Compute Data Storage Needed - computes the approximate amount of data storage needed based on a period of time and a data rate.
- Network Propagation Delay - computes the propagation delay based on the positions of two routers and the propagation speed.
- Shannon-Hartley Theorem - computes the theoretical upper limit data rate of a channel based on the bandwidth, receiver strength and channel noise.
- Cable dB Loss Budget - computes db loss based on length of fiber run and number of connectors.
- Voltage Resolution (Analog to Digital) - computes the Voltage Resolution of a measured analog signal over the nominal range [VL , VH] with a specified number of conversion bits.