3
In some cases, superlinear speedup, that is speedup larger than N on N processors has been achieved. This remarkable property is often associated with increased resources provided by the multiprocessor machine. For example, in machines where processors are provided with their own cache memory, the cumulative cache space of N processors might be large enough that fewer misses might be experienced when accessing data than when only 1 processor runs the application. It may become possible for the multiprocessor to experience fewer misses than the serial machine, which may result in a total execution time less than 1/Nth of the serial time.