US 2014/0006682 A1 · METHOD AND SYSTEM OF REDUCING NUMBER OF COMPARATORS IN ADDRESS RANGE OVERLAP DETECTION AT A COMPUTING SYSTEM

Abstract

A method includes implementing, with a memory of a computing device, a memory controller of the memory of the computing device, a storage device coupled to the computing device and/or an external device coupled to the computing device, a scheme for detecting an overlap between a first address range and a second address range. The first address range includes a first starting address and a first ending address, and the second address range includes a second starting address and a second ending address. The method also includes reducing a number of comparators utilized in the address range overlap detection through solely determining whether the first starting address is within the second address range or the second starting address is within the first address range.

Claims20

Dependent claims

A method comprising:

implementing, with at least one of a memory of a computing device, a memory controller of the memory of the computing device, a storage device coupled to the computing device and an external device coupled to the computing device, a scheme for detecting an overlap between a first address range and a second address range, the first address range including a first starting address and a first ending address, and the second address range including a second starting address and a second ending address;
and
reducing a number of comparators utilized in the address range overlap detection through solely determining whether one of:
the first starting address is within the second address range and the second starting address is within the first address range.

1 more element

An optimized hardware scheme implemented with at least one of a memory of a computing device, a memory controller of the memory of the computing device, a storage device coupled to the computing device, and an external device coupled to the computing device to detect an overlap between a first address range and a second address range, the first address range including a first starting address and a first ending address, the second address range including a second starting address and a second ending address, and the scheme being configured to:

solely determine whether one of:
the first starting address is within the second address range and the second starting address is within the first address range to allow for implementation with a reduced number of comparators compared to a scheme additionally determining whether one of:
the first ending address is within the second address range and the second ending address is within the first address range.

Dependencies are inferred from the claim text.

Method and system of reducing number of comparators in address range overlap detection at a computing system

Life of this patent

Method and system of reducing number of comparators in address range overlap detection at a computing system

Life of this patent

Abstract

Claims20