Patent ID: 6195737
Filing Date: 2001-02-27
Classification: G06F

Abstract:
A method for accessing a memory that stores a plurality of data elements using a nonlinear tiled addressing process, the method comprises the steps of:a) determining an initial memory address corresponding to a first object coordinate, based upon the nonlinear tiled addressing process that computes memory addresses by nonlinearly mapping each of groups of object coordinates in an object space having a plurality of groups of object coordinates; andb) determining a second memory address corresponding to a second object coordinate proximal to the first object coordinate, based upon a second addressing process, wherein the second memory address is computed relative to the initial memory address by adding an incremental offset to the initial memory address wherein the incremental offset is selected from a plurality of predetermined values based upon:a modulo of the first object coordinate, anda difference between the second object coordinate and the first object coordinate.