With sideband addressing enabled AGP utilized 8 extra "sideband lines" to issue addresses and requests simultaneously while data continues to move from previous requests on the main 32 data/address wires.
In theory it should provide a small performance boost, in reality it seldom has any effect at all and occasionally has a negative impact upon stability and potential overclockability.