That video is a good demonstration of what geekmaster reported.
That small areas of the screen can be updated much faster than the entire screen.
That demo is only updating about 1/4 of the screen.
Another interesting point -
That demo is running on one of the TI OMAP processors, the processor family that runs the Kindle Fire product line, not the Kindle e-ink product line.