| 摘要 |
The present applicationaddresses a fundamental problem in the design of computing systems, that of minimising the cost of memory access.This is a fundamental limitation on the design of computer systems as regardless of the memory technology or manner ofconnection to the processor, there is a maximum limitation on how much data can be transferred between processor and memory in a given time, this is the available memory bandwidth and the limitation of compute power by available memory bandwidth is often referred to as the memory-wall. The solution provided creates a map of a data structure to be compressed, the map representing the locations of non-trivial data values in the structure (e.g. non-zero values) and deleting the trivial data values from the structure to provide a compressed structure. |
