| 摘要 |
A dynamic lookup table device and method for storing a plurality of function values, wherein each stored function value represents a value of a function evaluated at a selected domain point of the function's domain. The device generates an input address which identifies a domain point. In response to the input address, a memory device within the lookup table device provides a lookup table entry value. The memory device includes a plurality of storage locations for storing a plurality of lookup table values. It also includes a page table storage device for mapping each input address to a corresponding storage location. Each unallocated input address is mapped to at least one shared storage location containing a default lookup table value. Each allocated input address is mapped to a corresponding storage location allocated to the input address. If the lookup table entry provided by the memory device is the default value, the lookup table device determines the value of the function at the selected domain point. It then stores the function value in a storage location of the memory allocated to the input address. Toward this end, it first determines if the input address is allocated. If the input address is unallocated, a new storage location is allocated to the input address. The content of the page table storage device is then modified to map the input address to the new storage location.
|
