System and method for management of memory access in a communication network
AssigneeMarconi UK Intellectual Property Ltd.
InventorGyorgy Sasvari
Life of this patent
Estimating the term…
Abstract
A method and system for memory access comprising address transformation means for generating a single value of memory address (y) from one or more corresponding values of an input quantity in which the number of values of the input quantity that correspond to a single value of the memory address varies across the range of values of the input quantity. The relationship between an input quantity and the corresponding memory address may be characterised as a hyperbolic function.
Claims23
A memory access system comprising a plurality of storage locations for the storage of data therein and addressing means for selecting a desired one of the locations on the basis of a memory address;
- in which the system also comprises address transformation means for generating a single value of the memory address from one or more corresponding values of an input quantity;
- in which the number of values of the input quantity that correspond to a single value of the memory address varies across the range of values of the input quantity.
The system as claimed in any above claim for receiving various values of the input quantity over time in which the transformation means comprises means for generating a plurality of memory addresses forming a range of addresses and in which addresses at one end of the memory address range are selected to correspond to a range comprising the most frequently occurring values of the input quantity.
The system as claimed in any above claim in which for a first part of a range of values of the input quantity each value of the input quantity is related to the corresponding value of the memory address by a first hyperbolic function;
- and for a second part of the range of values of the input quantity each value of the input quantity is related to the corresponding value of the memory address by a second hyperbolic function.
The system as claimed in any above claim in which some values of the memory address correspond to a single value of the input quantity.
A source tracking memory for storing data for identifying fragments of a data structure received via a communication link in which the memory comprises the system of any above claim.
A method for memory access in a memory system in which one or more values of an input quantity correspond to a single value of a memory address;
- in which the method comprises the steps of transforming the input quantity to generate a corresponding value of the memory address;
- in which the number of values of the input quantity that are transformed to a single value of the memory address varies across the range of values of the input quantity.
A method for identifying fragments of a data structure received via a communication link using a source tracking memory for storing data;
- in which the method includes the method of any above claim.
A circuit for performing an address transformation for generating a single value of a memory address from one or more corresponding values of an input quantity;
- in which the number of values of the input quantity that correspond to a single value of the memory address varies across the range of values of the input quantity.
Dependencies are inferred from the claim text.