Co to są sumatory drzew?
Dla szerokich sumatorów (w przybliżeniu N > 16 bitów), opóźnienie sumatorów przeniesienia z wyprzedzeniem (lub przeniesienia z pominięciem lub wyboru przeniesienia) zostaje zdominowane przez opóźnienie przejścia przeniesienia przez etapy z wyprzedzeniem. Opóźnienie to można zmniejszyć, patrząc w przyszłość przez bloki lookahead. Ogólnie rzecz biorąc, można skonstruować wielopoziomowe drzewo struktur z wyprzedzeniem, aby osiągnąć opóźnienie, które rośnie wraz z log N. Takie sumatory są różnie określane jako sumatory drzewa, sumatory logarytmiczne, sumatory wielopoziomowe z wyprzedzeniem, sumatory z równoległymi prefiksami lub po prostu sumatory z wyprzedzeniem .