(19) United States
(12) Patent Application Publication (io) Pub. No.: US 2002/0110351 Al
Champion et al. (43) Pub. Date: Aug. 15,2002
(54) CHECKERBOARD BUFFER
(76) Inventors: Mark Champion, Kenmore, WA (US);
Brian Dockter, Edmonds, WA (US)
FITCH EVEN TABIN AND FLANNERY
120 SOUTH LA SALLE STREET
CHICAGO, IL 60603-3406 (US)
(21) Appl. No.: 09/908,295
(22) Filed: Jul. 17, 2001
Related U.S. Application Data
(60) Provisional application No. 60/269,784, filed on Feb. 15, 2001. Provisional application No. 60/269,783, filed on Feb. 15, 2001.
(51) Int. CI.7 II04N 9 79
Methods and apparatus for storing and retrieving data in parallel but in different orders. In one implementation, data for pixels is stored according to a checkerboard pattern, alternately between two memory devices, forming a checkerboard buffer. In one implementation, a checkerboard buffer includes: a data source, providing data in a first order; a data destination, receiving data in a second order; at least two memory devices, each memory device having a plurality of memory locations, where data is stored in parallel to the memory devices and retrieved in parallel from the memory devices; a first data switch connected to the data source and each of the memory devices, where the first data switch controls which data is stored to which memory device; and a second data switch connected to the data destination and each of the memory devices, where the second data switch controls providing data to the data destination according to the second order.