Jednym z możliwych powodów zaistnienia przyspieszenia superliniowego jest efekt pamięci cache, który jest rezultatem odmiennej hierarchii pamięci współczesnych komputerów: w programowaniu równoległym rolę odgrywa nie tylko liczba procesorów, ale także ilość skumulowanej pamięci podręcznej (accumulated cache) z pozostałych procesorów. Przy większej ilości skumulowanej pamięci podręcznej, więcej lub nawet całość głównej części danych może zostać wczytana do pamięci podręcznej co powoduje, że czas dostępu do pamięci spada dramatycznie, co prowadzi do jeszcze większego wzrostu przyspieszenia jako dodatkowego względem aktualnego wyniku obliczeń.
Przyspieszenie superliniowe może pojawić się także w sytuacji zastosowania algorytmu z nawrotami równolegle: jeden wątek może skrócić wyczerpujące przeszukiwanie w pewnej gałęzi rozwiązań, podczas gdy inny wątek mógłby podjąć to przeszukiwanie w innych okolicznościach.
Zobacz też miara Karpa-Flatta prawo Amdahla prawo Brooksa prawo Gustafsona skalowalność
Kategoria:Obliczenia równoległe