FIELD
The present invention relates generally to memory mapping systems and more particularly, but not exclusively, to compiler systems for mapping between user design memory systems and physical memory systems within hardware emulation systems.
BACKGROUND
Hardware logic emulation (or acceleration) systems can be applied to implement a user design via one or more programmable integrated circuits. Such hardware logic emulation systems are commercially available from various vendors, such as Cadence Design Systems, Inc., headquartered in San Jose, Calif.
Typical hardware emulation systems utilize programmable logic devices (or integrated circuit chips) and/or processing devices (or integrated circuit chips) that are programmably interconnected. In programmable logic device-based emulation systems, for example, the logic comprising the user design can be programmed into at least one programmable logic device, such as field programmable gate array (FPGA). The logic embodied in the user design thereby can be implemented, taking an actual operating form, in the programmable logic device. Examples of conventional hardware logic emulation systems using programmable logic devices are disclosed in U.S. Pat. Nos. 5,109,353, 5,036,473, 5,475,830 and 5,960,191, the respective disclosures of which are hereby incorporated herein by reference in their entireties.
Similarly, the user design can be processed in a processor-based emulation system so that its functionality appears to be created in the processing devices by calculating the outputs of the user design. The logic embodied in the user design thereby is not itself implemented in processor-based emulation systems. In other words, the logic embodied in the user design does not take an actual operating form in the processing systems. Illustrative conventional hardware logic emulation systems that use processing devices are disclosed in U.S. Pat. Nos. 5,551,013, 6,035,117 and 6,051,030, the respective disclosures of which are hereby incorporated herein by reference in their entireties.
One primary use for hardware logic emulation systems is debugging user designs. Thereby, any functional errors present in the user designs can be identified and resolved prior to fabrication of the user designs in actual silicon. Circuit designers have used hardware emulation systems for many years to perform such debugging because the alternatives, such as simulation, typically are much slower than emulation. Simulation is a software based approach; whereas, for emulation, the user design is compiled with a testbench to form a machine-executable model. Typically, the testbench is represented as a target system (or board) that can directly interact with the user design. The machine-executable model, once compiled, can be executed via a workstation or personal computer.
To facilitate compiling the machine-executable model, the user design usually is provided in the form of a netlist description. The netlist description describes the components of the user design and the electrical interconnections among the components. The components include each circuit element for implementing the user design. Exemplary conventional circuit elements are combinational logic circuit elements (or gates), sequential logic circuit elements, such as flip-flops and latches, and memory elements, such as static random access memory (SRAM) and dynamic random access memory (DRAM). Memory elements that are incorporated into the user design often are referred to as being “design memory systems.” The netlist description can be derived from any conventional source, such as a hardware description language, and is compiled to place the netlist description in a form that can be used by the emulation system.
Each design memory system of the user design is mapped onto a physical emulator memory system of the hardware emulation system during compilation. The emulator memory system typically has a fixed data width. For example, Cadence Design Systems, Inc., of San Jose, Calif., provides a Palladium II accelerator/emulation system with an emulator memory system that includes static random access memory (SRAM) and dynamic random access memory (DRAM). The static random access memory (SRAM) has a fixed data width of 32 data bits; whereas, the data width of the dynamic random access memory (DRAM) is 64 data bits.
For many memory-rich user designs, the emulator memory system therefore can quickly become a critical system resource. Each design memory system typically is mapped onto the emulator memory system without regard to the data width of the individual design memory systems. Therefore, even design memory systems with very small data widths, such as data widths of 1, 2, or 3 data bits, are mapped onto the fixed data width of the emulator memory system. As a result, a significant portion of many memory words in the emulator memory system can be “lost,” remaining unused during subsequent emulation. Such inefficient mapping from the design memory systems to the emulator memory system thereby results in a wasteful use of the critical system resource.
Prior attempts to provide more compact mapping between design memory systems and emulator memory systems have provided to be unsatisfactory. In one approach, different design memory systems are mapped onto the same address area of the emulation memory system. This approach, however, is difficult to implement and is not consistently effective. Others have suggested the use of manual methods for mapping the design memory systems onto the emulator memory system. In addition to being extremely difficult to apply to practical user designs, these manual methods have proven to be time consuming and prone to error.
In view of the foregoing, a need exists for an improved system and method for mapping between dissimilar memory systems that overcomes the aforementioned obstacles and deficiencies of currently-available memory mapping systems.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 is an exemplary top-level block diagram illustrating an embodiment of a memory mapping system for providing a compact mapping between two dissimilar memory systems.
FIG. 2A is an exemplary top-level block diagram illustrating an embodiment of a memory mapping method for providing a compact mapping between two dissimilar memory systems.
FIG. 2B is a detail drawing illustrating an embodiment of the memory mapping method of FIG. 2A, wherein the memory mapping system partitions a source memory system to facilitate mapping of the source memory system into a destination memory system.
FIG. 3A is a detail drawing illustrating an embodiment of the memory mapping method of FIG. 2B, wherein the memory mapping method factorizes a source data width of the source memory system to form one or more source memory sub-regions.
FIG. 3B is a detail drawing illustrating an alternative embodiment of the memory mapping method of FIG. 3A.
FIG. 3C is a detail drawing illustrating another alternative embodiment of the memory mapping method of FIG. 3A.
FIG. 4A is a detail drawing illustrating the memory mapping system of FIG. 3A, wherein each source memory sub-region within the source memory system is prepared for mapping into the destination memory system.
FIGS. 4B-F are detail drawings illustrating an embodiment of the memory mapping system of FIG. 4A, wherein the memory mapping system maps a selected first source memory sub-region of FIG. 4A of the source memory system into the destination memory system.
FIG. 4G is a detail drawing illustrating an alternate embodiment of the memory mapping system of FIGS. 4A-F, wherein the selected first source memory sub-region of the source memory system is mapped into the destination memory system.
FIGS. 5A-F are detail drawings illustrating an alternative embodiment of the memory mapping system of FIG. 4A, wherein the memory mapping system maps a selected second source memory sub-region of FIG. 4A of the source memory system into the destination memory system.
FIG. 5G is a detail drawing illustrating an alternate embodiment of the memory mapping system of FIGS. 5A-F, wherein the selected second source memory sub-region of the source memory system is mapped into the destination memory system.
FIGS. 6A-C are detail drawings illustrating another alternative embodiment of the memory mapping system of FIG. 4A, wherein the memory mapping system maps a selected third source memory sub-region of FIG. 4A of the source memory system into the destination memory system.
FIG. 6D is a detail drawing illustrating an alternate embodiment of the memory mapping system of FIGS. 6A-C, wherein the selected third source memory sub-region of the source memory system is mapped into the destination memory system.
FIGS. 7A-B are detail drawings illustrating another alternative embodiment of the memory mapping system of FIG. 4A, wherein the memory mapping system maps a selected Pth source memory sub-region of FIG. 4A of the source memory system into the destination memory system.
FIG. 7C is a detail drawing illustrating an alternate embodiment of the memory mapping system of FIGS. 7A-B, wherein the selected Pth source memory sub-region of the source memory system is mapped into the destination memory system.
FIG. 8A is a detail drawing illustrating an embodiment of the memory mapping system of FIGS. 4-7, wherein the memory mapping system maps each memory sub-region of FIG. 4A of the source memory system into the destination memory system.
FIG. 8B is a detail drawing illustrating an alternative embodiment of the memory mapping method of FIG. 8A.
FIG. 8C is a detail drawing illustrating another alternative embodiment of the memory mapping method of FIG. 8A.
FIGS. 9A-L is a detail drawing illustrating an embodiment of the memory mapping method of FIG. 2B, wherein the memory mapping method maps an exemplary 32×15 source memory system within a 30×16 destination memory system.
FIG. 10A is a detail drawing illustrating another alternative embodiment of the memory mapping system of FIG. 4A, wherein the source data width of the source memory system is greater than a destination data width of the destination memory system and includes at least one extended source memory sub-region with a data sub-width that is equal to a destination data width of the destination memory system.
FIGS. 10B-E are detail drawings illustrating an alternative embodiment of the memory mapping system of FIG. 10A, wherein the memory mapping system maps the extended source memory sub-regions of FIG. 10A of the source memory system into the destination memory system.
FIGS. 11A-J is a detail drawing illustrating an alternative embodiment of the memory mapping method of FIG. 2B, wherein the memory mapping method maps an exemplary 32×27 source memory system into a 53×16 destination memory system.
FIG. 12 is a detail drawing illustrating another alternative embodiment of the memory mapping method of FIG. 2A, wherein the memory mapping system further factorizes a memory depth of the source memory system to form source memory blocks and maps the source memory blocks into a destination memory system.
FIG. 13A is a detail drawing illustrating an alternative embodiment of the memory mapping system of FIG. 3A, wherein each source memory sub-region within the source memory system is partitioned to form one or more source memory blocks.
FIG. 13B is a detail drawing illustrating an embodiment of the memory mapping system of FIG. 13A, wherein the source memory blocks are disposed within the destination memory system.
FIG. 14 is an exemplary block diagram illustrating a memory instance, wherein the memory instance is provided as a multiport memory system comprising a port chain of read ports and write ports.
FIG. 15A is an exemplary block diagram illustrating a read port memory primitive for the read ports of FIG. 14.
FIG. 15B is an exemplary block diagram illustrating a write port memory primitive for the write ports of FIG. 14.
FIG. 16A is a detail drawing illustrating a circuit synthesized by the memory mapping system of FIG. 1, wherein the circuit models a 2K×16 read port memory primitive.
FIG. 16B is a detail drawing illustrating a circuit synthesized by the memory mapping system of FIG. 1, wherein the circuit models a 2K×16 write port memory primitive.
FIG. 17A is an exemplary detail drawing illustrating an alternative embodiment of the memory instance of FIG. 14, wherein the multiport memory system comprises a plurality of port chains having respective power-of-two data widths.
FIG. 17B is an exemplary detail drawing illustrating an alternative embodiment of the memory instance of FIG. 17A, wherein the memory mapping system maps an exemplary 2K×53 source memory system into a destination memory system with a data width of thirty-two bits such that the multiport memory system forms four port chains having data widths of thirty-two bits, sixteen bits, four bits, and one bit, respectively.
FIG. 18 is an exemplary block diagram illustrating another alternative embodiment of the memory mapping system of FIG. 1, wherein the memory mapping system is configured to compactly map a plurality of source memory systems into a common destination memory system.
It should be noted that the figures are not drawn to scale and that elements of similar structures or functions are generally represented by like reference numerals for illustrative purposes throughout the figures. It also should be noted that the figures are only intended to facilitate the description of the preferred embodiments of the present invention. The figures do not describe every aspect of the present invention and do not limit the scope of the invention.
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
Since currently-available memory mapping systems inefficiently map dissimilar memory systems, a memory mapping system (and/or method) that considers the unique data width of a selected source (or design) memory system and that compactly maps the source memory system into a destination (or emulation) memory system having a predetermined data width can prove desirable and provide a basis for a wide range of system applications, such as hardware emulator memory systems. This result can be achieved, according to one embodiment disclosed herein, by employing a memory mapping system 100 as illustrated in FIG. 1.
The memory mapping system 100 can compactly map one or more source memory systems 200 into at least one destination memory system 300 without a loss of valuable memory space in the destination memory system 300. Advantageously, the memory mapping system 100 does not require any search operations to be conducted on the source and/or destination memory systems 200, 300 to perform the compact memory mapping. The source memory system 200 preferably comprises a conventional memory system, such as a static random access memory (SRAM) system and/or a dynamic random access memory (DRAM) system, that performs conventional memory operations. Exemplary conventional memory operations can include writing memory contents 220 to the source memory system 200, (at least temporarily) storing memory contents 220 within the source memory system 200, and/or reading memory contents 220 from the source memory system 200 without limitation. As desired, the source memory system 200 can be provided as a physical memory system, such as a semiconductor integrated circuit device, and/or as a virtual memory system, such as a memory primitive. Comprising a plurality of addressable source memory registers 210 for storing the memory contents 220, the source memory system 200 has a source memory depth MD1 that comprises a predetermined number of the source memory registers 210 and a source data width DW1 that includes a preselected quantity of data bits that can be stored in each of the source memory registers 210.
The destination memory system 300 likewise can be provided as a conventional memory system for performing conventional memory operations in the manner discussed in more detail above with reference to the source memory system 200. As illustrated in FIG. 1, for example, the destination memory system 300 can include a plurality of addressable destination memory registers 310 for storing memory contents (not shown), such as the memory contents 220 associated with the source memory system 200. The destination memory system 300 preferably has a destination memory depth MD2 that comprises a predetermined number of the destination memory registers 310 and a destination data width DW2 that includes a preselected quantity of data bits that can be stored in each of the destination memory registers 310.
To accommodate the source memory system 200, the destination memory depth MD2 of the destination memory system 300 preferably is equal to at least a product of the source memory depth MD1 and a quotient of the source data width DW1 and the destination data width DW2 as illustrated in Equation 1 below. In other words, the source memory system 200, when mapped into the destination memory system 300, typically will occupy a destination memory depth MD2 within the destination memory system 300 in accordance with Equation 1. The memory mapping system 100 advantageously can compactly map the source memory system 200, in whole and/or in part, into the destination memory system 300 without a loss of memory space within the destination memory system 300.
MD2≧MD1*(DW1/DW2) (Equation 1)
The memory mapping system 100 can be provided in any conventional manner and preferably includes at least one processing system (not shown) for mapping the source memory system 200 into the destination memory system 300. The processing system, for example, can comprise any appropriate number and type of conventional processing systems, such as one or more microprocessors (μPs), central processing units (CPUs), digital signal processors (DSPs), application specific integrated circuits (ASICs), and/or memory controllers. As desired, the memory mapping system 100 can be included as part of a hardware emulation system, such as the Palladium acceleration/emulation system produced by Cadence Design Systems, Inc., of San Jose, Calif.
FIG. 2A illustrates an exemplary method 500 by which the memory mapping system 100 can map the source memory system 200 into the destination memory system 300. As shown in FIG. 2A, the method 500 includes, at 510, partitioning (and/or dividing) the source memory system 200. The partitioned source memory system 200 can be mapped, at 520, into the destination memory system 300. In other words, each partition (or division) of the source memory system 200 can be systematically mapped into the destination memory system 300. As desired, the memory mapping system 100 likewise can perform a reverse (or inverse) of the method 500 on the destination memory system 300 to recover (or restore) the source memory system 200.
An alternative (or additional) embodiment of the exemplary method 500 by which the memory mapping system 100 can map the source memory system 200 into the destination memory system 300 is shown in FIG. 2B. Turning to FIG. 2B, the exemplary method 500 can partition the exemplary source memory system 200 by factorizing, at 510′, a source data width DW1 of the source memory system 200 to form one or more data sub-widths DSW. The data sub-widths DSW can be formed in any conventional manner and with any suitable dimensions (and/or size). As desired, the data sub-widths DSW can be formed with a plurality of uniform and/or non-uniform dimensions.
As illustrated in FIG. 3A, the source memory registers 210 of the source memory system 200 that are selected for mapping into the destination memory system 300 can be addressed via a predetermined number M of address lines AW, wherein the number M has a positive integer value. Stated somewhat differently, a power-of-two (or base-2) number, such as two raised to the power of M (2M), of the source memory registers 210 can be addressed via the M address lines AW and can be mapped into the destination memory system 300. The source memory registers 210 that are addressable via the M address lines AW can comprise all, or a selected portion, of the source memory registers 210 of the source memory system 200. The M address lines AW, in other words, can represent all and/or a portion of the total address lines AW associated with the source memory system 200. Although shown and described as comprising contiguous memory registers for purposes of illustration only, the source memory registers 210 that are selected for mapping can comprise any predetermined source memory registers 210 within the source memory system 200.
The memory mapping system 100 of FIG. 3A is shown as partitioning the exemplary source memory system 200 to form the one or more source memory sub-regions 250. The source memory sub-regions 250 preferably are formed in accordance with the Equation 2, wherein the destination data width DW2 (shown in FIG. 4B) of the destination memory system 300 (shown in FIG. 4B) comprises a predetermined data width with a power-of-two (or base-2) value, such as two raised to the power of N (2N).
In Equation 2, for a mapping index i that is equal to zero (i=0), the factor f0 can be associated with any non-negative integer value; whereas, the factor fi can be associated with either a binary value of zero (“0”) or a binary value of one (“1”) for each value of the mapping index i that is greater than zero (i>0). Equation 2 advantageously enables any predetermined source data width DW1 of the source memory system 200 to be readily factored into one or more selected data sub-widths DSW. Equation 2 thereby permits the source data width DW1 to be factorized into at least one data sub-width DSW1, DSW2, DSW3, . . . DSWP, wherein the ith data sub-width DSW, DSWi, has a value equal to the destination data width DW2 divided by an ith power of two (or 2i). More specifically, Equation 2 permits the source data width DW1 of the source memory system 200 to be factorized into a summation of a suitable combination of power-of-two (or base-2) data sub-width DSW values based at least in part upon the predetermined destination data width DW2 of the destination memory system 300.
As illustrated in FIG. 3A, the data sub-widths DSWi span the source data width DW1 of the source memory system 200 and have values that are equal to the destination data width DW2 divided by a relevant power of two (or 2i). For example, if the destination data width DW2 comprises thirty-two (or 25) data bits, the value N as set forth in Equation 2 is equal to five, and Equation 2 can be simplified in the manner illustrated in Equation 3 below.
DW1=f0*32+f1*16+f2*8+f3*4+f4*2+f5*1 (Equation 3)
Equation 3 thereby permits the source data width DW1 to be factorized into a summation of a plurality of data sub-widths DSW with respective values of thirty-two data bits, sixteen data bits, eight data bits, four data bits, two data bits, and/or one data bit. If the source data width DW1 comprises seventy-five data bits, for instance, the factor f0 in Equation 3 is equal to the non-negative integer value of two (“2”); whereas, the factors f1 and f3 are equal to the binary value of zero (“0”), and the factors f2, f4, and f5 are equal to the binary value of one (“1”). In other words, Equation 3 factorizes the source data width DW1 of seventy-five data bits into a summation of data sub-widths DSW with values of thirty-two data bits, eight data bits, two data bits, and one data bit.
When the source data width DW1 of the source memory system 200 is less than the destination data width DW2 of the destination memory system 300, Equation 2 likewise can be used to factorize the source data width DW1. As desired, Equation 2 can be simplified if the source data width DW1 is less than the destination data width DW2 as illustrated by Equation 4.
Equation 4 eliminates the f0*DW2 element from Equation 2 such that, for each value of mapping index i, the factor fi can be associated with either a binary value of zero (“0”) or a binary value of one (“1”). For example, if the destination data width DW2 comprises sixty-four (or 26) data bits and the source data width DW1 has fifty-three data bits, the value N as set forth in Equation 4 is equal to six, and Equation 4 can be applied to factorize the source data width DW1 because the source data width DW1 is less than the destination data width DW2. Equation 4 thereby can be simplified in the manner illustrated in Equation 5 below.
DW1=f1*32+f2*16+f3*8+f4*4+f5*2+f6*1 (Equation 5)
Equation 5 thereby omits the sixty-four data-bit element, f0*64, of Equation 2 and permits the source data width DW1 to be factorized into a summation of a plurality of data sub-widths DSW with values of thirty-two data bits, sixteen data bits, eight data bits, four data bits, two data bits, and/or one data bit. Further, since the source data width DW1 of the exemplary source memory system 200 has fifty-three data bits, the factors f3 and f5 in Equation 5 are equal to the binary value of zero (“0”), and the factors f1, f2, f4, and f6 are equal to the binary value of one (“1”). The source data width DW1 thereby is factorized into a summation of one or more power-of-two (or base-2) data sub-width DSW values based upon the predetermined destination data width DW2 of the destination memory system 300. More specifically, Equation 5 factorizes the source data width DW1 of fifty-three data bits into a summation of data sub-widths DSW with values of thirty-two data bits, sixteen data bits, four data bits, and one data bit.
By factorizing the source data width DW1, the source memory system 200 can be partitioned into a plurality of source memory sub-regions 250. As illustrated in FIG. 3A, each source memory sub-region 250i within the source memory system 200 can have a sub-region depth that is equal to the source memory depth MD1 and a sub-region data width that is equal to the associated data sub-width DSWi. Memory sub-region 2501, for example, is shown as having a sub-region depth that is equal to the source memory depth MD1 and a sub-region data width that is equal to the data sub-width DSW1. Similarly, the sub-region data widths of the sub-regions 2502, 2503, . . . , 250P are respectively equal to the equal to the data sub-widths DSW2, DSW3, . . . , DSWP.
If the data sub-widths DSW1, DSW2, DSW3, . . . , DSWP shown in FIG. 3A are respectively associated with a mapping index i with a value of one (“1”), two (“2”), three (“3”), . . . , and P, for instance, the data sub-width DSW1 can comprise the DW2/2 most significant data bits of the source memory registers 210. The data sub-width DSW2, being associated with the mapping index i with a value of two (“2”), can include the DW2/4 most significant remaining data bits of the source memory registers 210. In other words, the data sub-width DSW2 can comprise the DW2/4 most significant data bits remaining within the source memory registers 210 when the DW2/2 data bits associated with the data sub-width DSW1 are not considered (and/or when the DW2/2 data bits associated with the data sub-width DSW1 are ignored).
Similarly, the data sub-width DSW3 is associated with the mapping index i with a value of three (“3”) and can comprise the DW2/8 most significant remaining data bits of the source memory registers 210 when the DW2/2 data bits associated with the data sub-width DSW1 and the DW2/4 data bits associated with the data sub-width DSW2 are not considered (and/or are ignored). Each of the other data sub-widths DSWi likewise can comprise the DW2/2i most significant remaining data bits of the source memory registers 210 until the one or more data bits associated with the final (and/or last) Pth data sub-width DSWP are identified. Shown as comprising the least significant 2P data bit(s) of the source memory registers 210, the 2P data bit(s) associated with the Pth data sub-width DSWP include the 2P data bits of the source memory registers 210 that remain after the data bits associated with each of the other data sub-widths DSWi(i=0, 1, 2, . . . , P−1) have been identified.
Although the source memory system 200 is shown and described with reference to FIG. 3A as being partitioned into an exemplary arrangement of memory sub-regions 250 for purposes of illustration only, the memory mapping system 100 can partition (and/or divide) the source memory system 200 into any suitable arrangement of the memory sub-regions 250. Exemplary alternative arrangements of the memory sub-regions 250 are illustrated in FIGS. 3B and 3C. Turning to FIG. 3B, for instance, the data sub-width DSW1 can comprise the DW2/2 least significant data bits of the source memory registers 210 if the data sub-widths DSW1, DSW2, DSW3, . . . , DSWP are associated with a mapping index i with a value of one (“1”), two (“2”), three (“3”), . . . , and P, respectively, in the manner set forth above with reference to FIG. 3A. The data sub-width DSW2 of FIG. 3B likewise can include the DW2/4 least significant remaining data bits of the source memory registers 210. In other words, the data sub-width DSW2 can comprise the DW2/4 least significant data bits remaining within the source memory registers 210 when the DW2/2 data bits associated with the data sub-width DSW1 are not considered (and/or when the DW2/2 data bits associated with the data sub-width DSW1 are ignored).
Similarly, the data sub-width DSW3 can comprise the DW2/8 least significant remaining data bits of the source memory registers 210 when the DW2/2 data bits associated with the data sub-width DSW1 and the DW2/4 data bits associated with the data sub-width DSW2 are not considered (and/or are ignored). Each of the other data sub-widths DSWi can comprise the DW2/2i least significant remaining data bits of the source memory registers 210 until the one or more data bits associated with the final Pth data sub-width DSWP are identified. Shown as comprising the most significant 2P data bit(s) of the source memory registers 210, the 2P data bit(s) associated with the Pth data sub-width DSWP include the final 2P data bit(s) of the source memory registers 210 that remain after the data bits associated with each of the other data sub-widths DSWi(i=0, 1, 2, . . . , P−1) have been identified.
The data sub-widths DSWi can be distributed across the source data width DW1 in any conventional arrangement (and/or manner), as desired. As illustrated in FIG. 3C, if the data sub-widths DSW1, DSW2, DSW3, . . . , DSWP are respectively associated with a mapping index i with a value of one (“1”), two (“2”), three (“3”), . . . , and P in the manner set forth above with reference to FIG. 3A, for instance, the data sub-width DSW2 can comprise the DW2/4 most significant data bits of the source memory registers 210; whereas, the data sub-width DSW3 can comprise the DW2/8 least significant data bits of the source memory registers 210. The data sub-width DSW1 is shown as comprising the DW2/2 least significant remaining data bits of the source memory registers 210. In other words, the data sub-width DSW1 can comprise the DW2/2 least significant data bits remaining within the source memory registers 210 when the DW2/8 data bits associated with the data sub-width DSW3 are not considered (and/or when the DW2/8 data bits associated with the data sub-width DSW3 are ignored). In the manner set forth above, each of the other data sub-widths DSW1 are identified, and the 2P data bit(s) associated with the Pth data sub-width DSWP include the final (and/or last) 2P data bit(s) of the source memory registers 210 that remain after the data bits associated with each of the other data sub-widths DSWi(i=0, 1, 2, . . . , P−1) have been identified.
Returning briefly to FIGS. 2A-B, the exemplary method 500 is shown, at 520, as mapping the source memory system 200, as partitioned, into the destination memory system 300. The exemplary method 500 of FIG. 2B, for example, can select a data sub-width DSW of the source memory system 200 and, at 520′, map a relevant portion of each source memory register 210 of the source memory system 200 to the destination memory system 300. In other words, a memory sub-region 250i within the source memory system 200 can be selected, and the relevant portion of each source memory register 210 of the source memory system 200 can be mapped into the destination memory system 300. The relevant portion of the source memory registers 210 preferably is associated with the selected memory sub-region 250i. The selected memory sub-region 250i thereby can be mapped in a side-by-side manner across destination memory registers 310 of the destination memory system 300.
The exemplary method 500 can map the source memory system 200 into the destination memory system 300 at any suitable time. If associated with a hardware emulation system (not shown), for example, the exemplary method 500 advantageously used to facilitate emulation of electronic circuit (or system) designs (not shown) that include one or more source (or design) memory systems 200. While the hardware emulation system compiles the electronic circuit design, the exemplary method 500 can be applied to map the source memory registers 210 of each source memory system 200 into a destination (or emulation) memory system 300 of the hardware emulation system. The memory contents 220 associated with the source memory systems 200 can be subsequently transferred to the destination memory system 300 of the hardware emulation system at run time.
Turning to FIG. 4A, the source memory registers 210 of the source memory system 200 are shown as including respective memory contents 220. The source memory register 210 associated with a selected source memory address A1 is shown as being designated as source memory register 210[A1] and as storing memory contents 220[A1] for purposes of illustration. For example, the source memory register 210 associated with source memory address 0 is shown as being designated as source memory register 210[0] and as storing memory contents 220[0]; whereas, the source memory register 210 associated with source memory address 2M−7 is shown as being designated as source memory register 210[2M−7] and as storing memory contents 220[2M−7]. The memory contents 220 for each source memory register 210 comprise conventional memory contents and can span the source data width DW1 of the source memory register 210, partially and/or in its entirety, as desired.
The source data width DW1 of the source memory system 200 is shown in FIG. 4A as being factorized in the manner set forth in more detail above with reference to FIG. 3A. More specifically, the source data width DW1 is factorized into the data sub-widths DSW1, DSW2, DSW3, . . . DSWP, and the source memory system 200 is partitioned into the corresponding source memory sub-regions 2501, 2502, 2503, . . . 250P. The memory sub-regions 2501, 2502, 2503, . . . 250P are illustrated as being respectively associated with the data sub-widths DSW1, DSW2, DSW3, . . . DSWP. A predetermined portion of the memory contents 220 of each source memory register 210 accordingly is associated with one or more of the respective memory sub-regions 2501, 2502, 2503, . . . 250P.
As illustrated in FIG. 4A, the memory contents 220 stored in a selected source memory register 210 can include a plurality of register content portions 221, 222, 223, . . . , 22P. In other words, the memory contents 220[A1] stored in the source memory register 210[A1] can include a first register content portion 221[A1], a second register content portion 222[A1], a third register content portion 223[A1], . . . , and a Pth register content portion 22P[A1] for the selected source memory address A1. The memory contents 220[0] of the source memory register 210[0], for example, is shown as including a first register content portion 221[0], a second register content portion 222[0], a third register content portion 223[0], . . . , and a Pth register content portion 22P[0]. The register content portions 221, 222, 223, . . . , 22P of the selected source memory register 210 are respectively associated with the memory sub-regions 2501, 2502, 2503, . . . 250P and/or the data sub-width DSW1, DSW2, DSW3, . . . DSWP.
FIG. 4A shows that the first register content portion 221[A1] can comprise a portion of the memory contents 220[A1] that is stored in the source memory register 210[A1] and that is associated with the data sub-width DSW1. The second, third, . . . , and Pth register content portions 222[A1], 223[A1], . . . , 22P[A1] likewise can be portions of the memory contents 220[A1] that are respectively associated with the data sub-widths DSW2, DSW3, . . . DSWP. In other words, the memory sub-regions 2501, 2502, 2503, . . . 250P are associated with the first register content portion 221[A1], the second register content portion 222[A1], the third register content portion 223[A1], . . . , and the Pth register content portion 22P[A1], respectively, of the memory contents 220[A1] stored in the source memory register 210[A1] for the selected source memory address A1. For example, if the data sub-widths DSW1, DSW2, DSW3, . . . , DSWP shown in FIG. 3A are again associated with the mapping index i with a value of one (“1”), two (“2”), three (“3”), . . . , and P, for instance, the first register content portion 221[A1] can comprise the DW2/2 most significant data bits of the source memory register 210[A1]; whereas, the second register content portion 222[A1] can comprise the DW2/4 most significant remaining data bits of the source memory register 210[A1]. Similarly, the third register content portion 223[A1] can comprise the DW2/8 most significant remaining data bits of the source memory register 210[A1] and so forth.
The first source memory sub-region 2501 thereby can comprise the first register content portion 221[0] for the source memory register 210[0], the first register content portion 221[1] for the source memory register 210[1], the first register content portion 221[2] for the source memory register 210[2], . . . , and the first register content portion 221[2M−1] for the source memory register 210[2M−1] as illustrated in FIG. 4A. In a similar manner, the second source memory sub-region 2502 can include the second register content portion 222[0] for the source memory register 210[0], the second register content portion 222[A1] for the source memory register 210[1], the second register content portion 222[2] for the source memory register 210[2], . . . , and the second register content portion 222[2M−1] for the source memory register 210[2M−1]. The third source memory sub-region 2503 likewise can include the third register content portions 223 from each of the source memory registers 210[0], 220[1], 220[2], . . . , 220[2M−1] and so forth. Each of the source memory sub-regions 2501, 2502, 2503, . . . 250P thereby can comprise the relevant register content portions 221, 222, 223, . . . , 22P from each of the source memory registers 210[0], 220[1], 220[2], . . . , 220[2M−1]. Although shown and described as comprising a contiguous group of source memory registers 210[0], 220[1], 220[2], . . . , 220[2M−1] for purposes of illustration only, the source memory registers 210 that are selected for mapping into the destination memory system 300 can comprise any predetermined source memory registers 210 within any memory address range of the source memory system 200.
The memory contents 220 associated with the source memory sub-regions 2501, 2502, 2503, . . . 250P can be disposed within the destination memory system 300 (shown in FIG. 4B) in any conventional manner. To inhibit a loss of valuable memory space within the destination memory system 300, however, the source memory sub-regions 2501, 2502, 2503, . . . 250P preferably are mapped into the destination memory system 300 in a side-by-side manner across the destination memory registers 310 (shown in FIG. 4B) of the destination memory system 300. For example, each source memory sub-region 2501, 2502, 2503, . . . 250P can be mapped into the destination memory system 300 in accordance with Equations 6 and 7 below.
Destination memory address (A2)=i*int(A1/2i)+destination address offset (Equation 6)
Placement Within Destination memory address (A2)=rem(A1/2i) (Equation 7)
In words, for a selected source memory sub-region 250i, Equation 6 provides a destination memory address A2 for a destination memory register 310[A2] (shown in FIG. 4B) within the destination memory system 300 into which memory contents 220 associated with a selected source memory register 210[A1] with a selected source memory address A1 can be mapped. The factor int(A1/2i) in Equation 6 comprises a conventional integer function that operates on a quotient of the source memory address A1 divided by two raised to the power of a relevant mapping index i (or 2%). Accordingly, the quotient is calculated by dividing the source memory address A1 by 2i, and the integer function then is applied to the resultant quotient to provide an integer portion of the resultant quotient. The factor int(A1/2i) thereby returns an integer quotient of the result resulting from dividing the source memory address A1 by 2i.
Equation 6 likewise includes a destination address offset that identifies a predetermined address of the initial destination memory register 310 wherein the memory mapping should initiate within the destination memory system 300. The destination address offset is optional and can be set to any suitable destination memory address A2 within the destination memory system 300. A uniform destination address offset preferably is applied in Equation 6 to map each source memory sub-region 2501, 2502, 2503, . . . 250P of the source memory system 200 into the destination memory system 300. If no offset is needed for a particular memory mapping, the destination address offset can be set to zero, as desired.
Equation 7 identifies a 2(N-i)-bit destination register portion 350 (shown in FIGS. 4B-E) of the relevant destination memory register 310[A2] into which the memory contents 220 associated with the selected source memory register 210[A1] can be disposed. The factor rem(A1/2i) in Equation 7 comprises a conventional remainder function that operates on a quotient of the source memory address A1 divided by two raised to the power of a relevant mapping index i (or 2i). In the manner set forth above, the quotient is calculated by dividing the source memory address A1 by 2i, and the remainder function then is applied to the resultant quotient to provide a remainder portion of the resultant quotient. The factor rem(A1/2i) thereby returns an integer remainder of the result from dividing the source memory address A1 by 2i. The mapping index i used in Equations 6 and 7 is the same mapping index i set forth above, and the value of the mapping index i is associated with the selected source memory sub-region 250i intended to be mapped into the destination memory system 300.
Application of Equations 6 and 7 is illustrated with reference to FIGS. 4B-F. For purposes of the present illustration, the destination address offset of Equation 6 is assumed to be equal to zero. An exemplary mapping of the first source memory sub-region 2501 of the source memory system 200 into the destination memory system 300 is shown in FIGS. 4B-F. In the manner set forth above, the first source memory sub-region 2501 is associated with a mapping index i having a value of one (“1”) and can comprise the first register content portion 221[0] for the source memory register 210[0], the first register content portion 221[1] for the source memory register 210[1], the first register content portion 221[2] for the source memory register 210[2], . . . , and the first register content portion 221[2M−1] for the source memory register 210[2M−1] as illustrated in FIG. 4A.
Turning to FIG. 4B, for instance, the first register content portion 221[0] of the first source memory sub-region 2501 is shown as being associated with the source memory address A1 having a value of zero (“0”) and can be selected for mapping into a selected destination memory register 310 within the destination memory system 300. The first source memory sub-region 2501 is illustrated as having a data sub-width DSW1 that comprises the DW2/2 most significant data bits of the source memory registers 210. Accordingly, since the destination memory system 300 includes 2N-bit destination memory registers 310, the data sub-width DSW1 of the first source memory sub-region 2501 includes 2(N-1) data bits. In the manner set forth above with reference to the source memory register 210, the destination memory register 310 associated with a selected destination memory address A2 is shown as being designated as destination memory register 310[A2] and can store memory contents 220 associated with a selected first register content portion 221[A1] provided by the source memory system 200. In accordance with Equation 6, the first register content portion 221[0] of the source memory register 210[0] can be mapped into the destination memory register 310[A2] with a destination memory address A2 having a value of zero (“0”) as illustrated in Equation 8.
Destination memory address (A2)=1*int(0/21)+0=0 (Equation 8)
As discussed above, Equation 7 can identify the 2(N-i)-bit destination register portion 350 of the destination memory register 310[0] into which the memory contents 220 associated with the selected source memory register 210[A1] can be disposed. FIG. 4B shows that the 2N data bits of the destination data width DW2 for the destination memory system 300 can be divided (or partitioned) into 2i groups of 2(N-i) data bits. In other words, the destination memory registers 310 of the destination memory system 300 each can be associated with 2i 2(N-i)-bit destination register portions 350 as shown in FIG. 4B. Since the mapping index i associated with the first source memory sub-region 2501 has a value of one (“1”), the 2-bit destination memory registers 310 each can be associated with two (21) destination register portions 3500, 3501, each comprising 2(N-1) bits, as illustrated in FIG. 4B. The destination register portion 3500 is associated with a zeroth register position within each destination memory register 310; whereas, the destination register portion 3501 is associated with a first register position within each destination memory register 310. Equation 9 below illustrates that the first register content portion 221[0] can be positioned within the destination register portion 3500 of the destination memory register 310[0] as illustrated in FIG. 4B.
Placement Within Destination memory address (A2)=rem(0/21)=0 (Equation 9)
The first register content portion 221[1] of the first source memory sub-region 2501, in turn, is shown in FIG. 4C as being associated with the source memory address A1 having a value of one (“1”) and likewise can be selected for mapping into a selected destination memory register 310 within the destination memory system 300. In accordance with Equation 6, the first register content portion 221[1] can be mapped into the destination memory register 310[0] as illustrated in Equation 10 below.
Destination memory address (A2)=1*int(1/21)+0=0 (Equation 10)
As discussed above, the destination memory registers 310 can be associated with the two destination register portions 3500, 3501, each comprising 2(N-1) bits. In accordance with Equation 7, Equation 11 below illustrates that the first register content portion 221[1] can be positioned within the destination register portion 3501 of the destination memory register 310[0] as illustrated in FIG. 4C.
Placement Within Destination memory address (A2)=rem(1/21)=1 (Equation 11)
FIG. 4C shows that the first register content portion 221[0] and the first register content portion 221[1] from the source memory system 200 each are mapped in a side-by-side manner across the destination memory register 310[0]. The destination memory register 310[0] is illustrated in FIG. 4C as comprising 2N data bits; whereas, the first register content portion 221[0] and the first register content portion 221[1] each include 2(N-1) data bits. The first register content portion 221[0] and the first register content portion 221[1] from the source memory system 200 thereby can be mapped into the destination memory register 310[0] of the destination memory system 300 without a loss of valuable memory space within the destination memory system 300.
Turning to FIG. 4D, the first register content portions 221[2] and 221[3] of the first source memory sub-region 2501 each are shown as being selected for mapping into a selected destination memory register 310 within the destination memory system 300. The first register content portion 221[2] of the first source memory sub-region 2501 is associated with the source memory address A1 having a value of two (“2”), and the first register content portion 221[3] of the first source memory sub-region 2501 is associated with the source memory address A1 having a value of three (“3”). In accordance with Equations 6 and 7, the first register content portion 221[2] can be positioned within the destination register portion 3500 of the destination memory register 310[1]; whereas, the first register content portion 221[3] can be positioned within the destination register portion 3501 of the destination memory register 310[1] in the manner discussed in more detail above.
FIG. 4D shows that the first register content portion 221[2] and the first register content portion 221[3] from the source memory system 200 each can be mapped in a side-by-side manner across the destination memory register 310[1]. The destination memory register 310[1] is illustrated in FIG. 4D as comprising 2N data bits; whereas, the first register content portion 221[2] and the first register content portion 221[3] each include 2(N-1) data bits. In the manner set forth above, the first register content portion 221[2] and the first register content portion 221[3] from the source memory system 200 thereby can be mapped into the destination memory register 310[0] of the destination memory system 300 without a loss of valuable memory space within the destination memory system 300.
FIG. 4E shows the first register content portions 221[4], 221[5], . . . , 221[15] of the first source memory sub-region 2501 as being selected for mapping into selected destination memory registers 310 within the destination memory system 300. The first register content portions 221[4], 221[5], . . . , 221[15] of the first source memory sub-region 2501 are respectively associated with the source memory addresses A1 having the values of four (“4”), five (“5”), . . . , and fifteen (“15”). In accordance with Equations 6 and 7, the first register content portion 221[4] can be positioned within the destination register portion 3500 of the destination memory register 310[2], and the first register content portion 221[5] can be positioned within the destination register portion 3501 of the destination memory register 310[2] in the manner discussed in more detail above. Similarly, the first register content portions 221[5], 221[6] can be positioned within the destination register portions 3500, 3501, respectively, of the destination memory register 310[3]; whereas, the first register content portions 221[7], 221[8] can be positioned within the destination register portions 3500, 3501, respectively, of the destination memory register 310[4] as illustrated in FIG. 4E.
In the manner set forth above, the remaining selected first register content portions 221[9], 221[10], . . . 221[15] of the first source memory sub-region 2501 likewise can be mapped into the destination register portions 3500, 3501 of the destination memory registers 310[4], 310[5], 310[6], 310[7]. As illustrated in FIG. 4D, the first register content portions 221[4], 221[5], . . . , 221[15] from the source memory system 200 each are mapped in a side-by-side manner across the respective destination memory registers 310[2], 310[3], . . . , 310[7]. The first register content portions 221[4], 221[5], . . . , 221[15] thereby can be mapped into the destination memory registers 310[2], 310[3], . . . , 310[7] of the destination memory system 300 without a loss of valuable memory space within the destination memory system 300.
The mapping of the remaining first register content portions 221 of the first source memory sub-region 2501 can proceed in a similar manner. FIG. 4F illustrates the first register content portions 221[2M−16], 221[2M−15], 221[2M−14], . . . , 221[2M−1] of the first source memory sub-region 2501 being selected for mapping into a selected destination memory register 310 within the destination memory system 300. The first register content portions 221[2M−16], 221[2M−15], 221[2M−14], . . . , 221[2M−1] of the first source memory sub-region 2501 are respectively associated with the source memory addresses A1 having the values of 2M−16, 2M−15, 2M−14, . . . , and 2M−1. In the manner set forth above, the selected first register content portions 221[2M−16], 221[2M−15], 221[2M−14], . . . , 221[2M−1] of the first source memory sub-region 2501 can be mapped into the destination register portions 3500, 3501 of the respective destination memory registers 310[2(M-1)−8], 310[2(M-1)−7], . . . , 310[2(M-1)−1].
As illustrated in FIG. 4F, the first register content portions 221[2M−16], 221[2M−15], 221[2M−14], . . . , 221[2M−1] from the source memory system 200 each are mapped in a side-by-side manner across the respective destination memory registers 310[2(M-1)−8], 310[2(M-1)−7], . . . , 310[2(M-1)−1]. The first register content portions 221[2M−16], 221[2M−15], 221[2M−14], 221[2M−1] thereby can be mapped into the destination memory registers 310[2(M-1)−8], 310[2(M-1)−7], 310[2(M-1)−6], . . . , 310[2(M-1)−1] of the destination memory system 300 without a loss of valuable memory space within the destination memory system 300. Although shown and described as comprising contiguous memory registers beginning at destination memory address 0 for purposes of illustration only, the destination memory registers 310 into which the first register content portions 221 are mapped can comprise any predetermined destination memory registers 310 and can begin at any suitable destination memory address within the destination memory system 300. The source memory sub-region 2501 likewise can be mapped into the destination memory registers 310 of the destination memory system 300 in any desired arrangement, configuration, and/or distribution without limitation. An exemplary alternative mapping of the source memory sub-region 2501 within the destination memory system 300 is illustrated in FIG. 4G.
An exemplary mapping of the second memory sub-region 2502 of the source memory system 200 into the destination memory system 300 is illustrated with reference to FIGS. 5A-F. Turning to FIG. 5A, the second register content portion 222[A1] is illustrated as comprising the DW2/4 most significant remaining data bits of each source memory register 210. Accordingly, since the destination memory system 300 includes 2N-bit destination memory registers 310, the data sub-width DSW2 of the second source memory sub-region 2502 includes 2(N-2) data bits. In the manner set forth in more detail above, the second memory sub-region 2502 is associated with a mapping index i having a value of two (“2”) and can comprise the second register content portion 222[0] for the source memory register 210[0], the second register content portion 222[1] for the source memory register 210[1], the second register content portion 222[2] for the source memory register 210[2], . . . , and the second register content portion 222[2M−1] for the source memory register 210[2M−1] as illustrated in FIG. 5A. Four of the second register content portions 222[A1] thereby can be mapped across the destination data width DW2 of the destination memory registers 310.
As shown in FIG. 5A, for instance, the second register content portion 222[0] of the second memory sub-region 2502 is shown as being associated with the source memory address A1 having a value of zero (“0”) and can be selected for mapping into a selected destination memory register 310 within the destination memory system 300. In accordance with Equation 6, the second register content portion 222[0] can be mapped into the destination memory register 310[A2] with a destination memory address A2 having a value of zero (“0”) as illustrated in Equation 12.
Destination memory address (A2)=1*int(0/22)+0=0 (Equation 12)
As discussed above, Equation 7 can identify the 2(N-i)-bit destination register portion 350 within the 2N-bit destination data width DW2 of the destination memory register 310[0] into which the selected second register content portion 222[0] can be disposed. FIG. 5A shows that the destination memory registers 310 of the destination memory system 300 each can be associated with 2i 2(N-i)-bit destination register portions 350. Since the mapping index i associated with the second memory sub-region 2502 has a value of two (“2”), the destination memory registers 310 can be associated with four (22) destination register portions 3500, 3501, 3502, and 3503, each comprising 2(N-2) bits, as illustrated in FIG. 5A. The destination register portion 3500 is associated with a zeroth register position within each destination memory register 310; whereas, the destination register portion 3501 is associated with a first register position within each destination memory register 310. The destination register portions 3502, 3503 can be associated with second and third register positions, respectively, within each destination memory register 310. Equation 13 below illustrates that the second register content portion 222[0] can be positioned within the destination register portion 3500 of the destination memory register 310[0] as illustrated in FIG. 5A.
Placement Within Destination memory address (A2)=rem(0/22)=0 (Equation 13)
The second register content portion 222[1] of the second memory sub-region 2502, in turn, is shown in FIG. 5B as being associated with the source memory address A1 having a value of one (“1”) and likewise can be selected for mapping into a selected destination memory register 310 within the destination memory system 300. In accordance with Equation 6, the second register content portion 222[1] can be mapped into the destination memory register 310[0] as illustrated in Equation 14 below.
Destination memory address (A2)=1*int(1/22)+0=0 (Equation 14)
As discussed above, the destination memory registers 310 can be associated with the four destination register portions 3500, 3501, 3502, 3503, each comprising 2(N-2) bits. In accordance with Equation 7, Equation 15 below illustrates that the second register content portion 222[1] likewise can be positioned within the destination register portion 3501 of the destination memory register 310[0] as illustrated in FIG. 5B.
Placement Within Destination memory address (A2)=rem(1/22)=1 (Equation 15)
The second register content portion 222[2] of the second memory sub-region 2502 is shown in FIG. 5C as being associated with the source memory address A1 having a value of two (“2”) and can be selected for mapping into a selected destination memory register 310 within the destination memory system 300 in the manner set forth above. In accordance with Equation 6, the second register content portion 222[2] can be mapped into the destination memory register 310[0] as illustrated in Equation 16 below.
Destination memory address (A2)=1*int(2/22)+0=0 (Equation 16)
In accordance with Equation 7, Equation 17 below illustrates that the second register content portion 222[2] can be positioned within the destination register portion 3502 of the destination memory register 310[0] as illustrated in FIG. 5C.
Placement Within Destination memory address (A2)=rem(2/22)=2 (Equation 17)
Similarly, the second register content portion 222[3] of the second memory sub-region 2502 is shown in FIG. 5D as being associated with the source memory address A1 having a value of three (“3”) and can be selected for mapping into a selected destination memory register 310 within the destination memory system 300 in the manner set forth above. In accordance with Equation 6, the second register content portion 222[3] can be mapped into the destination memory register 310[0] as illustrated in Equation 18 below.
Destination memory address (A2)=1*int(3/22)+0=0 (Equation 18)
In accordance with Equation 7, Equation 19 below illustrates that the second register content portion 222[3] can be positioned within the destination register portion 3503 of the destination memory register 310[0] as illustrated in FIG. 5D.
Placement Within Destination memory address (A2)=rem(3/22)=3 (Equation 19)
FIG. 5D shows that the second register content portions 222[0], 222[1], 222[2], 222[3] from the source memory system 200 each are mapped in a side-by-side manner across the destination memory register 310[0]. The destination memory register 310[0] is illustrated in FIG. 5D as comprising 2N data bits; whereas, the second register content portions 222[0], 222[1], 222[2], 222[3] each include 2(N-2) data bits. The second register content portions 222[0], 222[1], 222[2], 222[3] from the source memory system 200 thereby can be mapped into the destination memory register 310[0] of the destination memory system 300 without a loss of valuable memory space within the destination memory system 300.
FIG. 5E shows the second register content portions 222[4], 222[5], . . . , 222[15] of the second memory sub-region 2502 as being selected for mapping into selected destination memory registers 310 within the destination memory system 300. As set forth above, the second register content portions 222[4], 222[5], . . . , 222[15] of the second memory sub-region 2502 are respectively associated with the source memory addresses A1 having the values of four (“4”), five (“5”), . . . , and fifteen (“15”). In accordance with Equations 6 and 7, the second register content portions 222[4], 222[5], 222[6], 222[7] can be respectively positioned within the destination register portions 3500, 3501, 3502, 3503 of the destination memory register 310[1] in the manner discussed in more detail above. Similarly, the second register content portions 222[8], 222[9], 222[10], 222[11] can be respectively positioned within the destination register portions 3500, 3501, 3502, 3503 of the destination memory register 310[2], and the second register content portions 222[12], 222[13], 222[14], 222[15] can be respectively positioned within the destination register portions 3500, 3501, 3502, 3503 of the destination memory register 310[1] as illustrated in FIG. 5E.
In the manner set forth above, the selected second register content portions 222[4], 222[5], . . . , 222[15] of the second memory sub-region 2502 can be mapped into the destination memory registers 310[1], 310[2], 310[3]. As shown in FIG. 5E, the second register content portions 222[4], 222[5], . . . , 222[15] from the source memory system 200 each are mapped in a side-by-side manner across the respective destination memory registers 310[1], 310[2], 310[3]. The second register content portions 222[4], 222[5], . . . , 222[15] thereby can be mapped into the destination memory registers 310[1], 310[2], 310[3] of the destination memory system 300 without a loss of valuable memory space within the destination memory system 300.
The mapping of the remaining second register content portions 222 of the second memory sub-region 2502 can proceed in a similar manner. FIG. 5F illustrates the second register content portions 222[2M−16], 222[2M−15], 222[2M−14], . . . , 222[2M−1] of the second memory sub-region 2502 being selected for mapping into a selected destination memory register 310 within the destination memory system 300. The second register content portions 222[2M−16], 222[2M−15], 222[2M−14], . . . , 222[2M−1] of the second memory sub-region 2502 are respectively associated with the source memory addresses A1 having the values of 2M−16, 2M−15, . . . , and 2M−1. In accordance with Equations 6 and 7, the second register content portions 222[2M−16], 222[2M−15], 222[2M−14], 222[2M−13] can be respectively positioned within the destination register portions 3500, 3501, 3502, 3503 of the destination memory register 310[2(M-2)4] in the manner discussed in more detail above. Similarly, the second register content portions 222[2M−12], 222[2M−11], 222[2M−10], 222[2M−9] can be respectively positioned within the destination register portions 3500, 3501, 3502, 3503 within the destination memory register 310[2(M-2)−3], and the second register content portions 222[2M−8], 222[2M−7], 222[2M−6], 222[2M−5] can be respectively positioned within the destination register portions 3500, 3501, 3502, 3503 within the destination memory register 310[2(M-2)−2] as illustrated in FIG. 5F. The second register content portions 222[2M−4], 222[2M−3], 222[2M−2], 222[2M−1] can be respectively positioned within the destination register portions 3500, 3501, 3502, 3503 within the destination memory register 310[2(M-2)−1].
As illustrated in FIG. 5F, the selected second register content portions 222[2M−16], 222[2M−15], 222[2M−14], . . . , 222[2M−1] within the source memory system 200 can be mapped in a side-by-side manner across the respective destination memory registers 310[2(M-2)−4], 310[2(M-2)−3], 310[2(M-2)−2], 310[2(M-2)−1]. The selected second register content portions 222[2M−16], 222[2M−15], 222[2M−4], . . . , 222[2M−1] thereby can be mapped into the destination memory registers 310[2(M-2)−4], 310[2(M-2)−3], 310[2(M-2)−2], 310[2(M-2)−1] of the destination memory system 300 without a loss of valuable memory space within the destination memory system 300. Although shown and described as comprising contiguous memory registers beginning at destination memory address 0 for purposes of illustration only, the destination memory registers 310 into which the second register content portions 222 are mapped can comprise any predetermined destination memory registers 310 and can begin at any suitable destination memory address within the destination memory system 300. The source memory sub-region 2502 likewise can be mapped into the destination memory registers 310 of the destination memory system 300 in any desired arrangement, configuration, and/or distribution without limitation. An exemplary alternative mapping of the source memory sub-region 2502 within the destination memory system 300 is illustrated in FIG. 5G.
Turning to FIGS. 6A-C, an exemplary mapping of the third memory sub-region 2503 of the source memory system 200 into the destination memory system 300 is illustrated. In the manner set forth in more detail above, the third memory sub-region 2503 is associated with a mapping index i having a value of three (“3”) and can comprise the third register content portion 223[0] for the source memory register 210[0], the third register content portion 223[1] for the source memory register 210[1], the third register content portion 223[2] for the source memory register 210[2], . . . , and the third register content portion 223[2M−1] for the source memory register 210[2M−1]. As shown in FIG. 6A, the third register content portion 223[A1] is illustrated as having a data sub-width DSW3 that comprises the DW2/8 most significant remaining data bits of each source memory register 210. Accordingly, since the destination memory system 300 includes 2N-bit destination memory registers 310, the data sub-width DSW3 of the third source memory sub-region 2503 includes 2(N-3) data bits. Eight of the third register content portions 223[A1] thereby can be mapped across the destination data width DW2 of the destination memory registers 310.
As illustrated in FIG. 6A, the third register content portions 223[0], 223[1], 223[2], . . . , 223[7] of the third memory sub-region 2503 are shown as being respectively associated with the source memory addresses A1 having values of zero (“0”), one (“1”), two (“2”), . . . , seven (“7”) and can be selected for mapping into a selected destination memory register 310 within the destination memory system 300. The destination memory registers 310 each can be associated with 2i 2(N-i)-bit destination register portions 350. Since the mapping index i associated with the third memory sub-region 2503 has a value of three (“3”), the destination memory registers 310 can be associated with eight (23) destination register portions 3500, 3501, 3502, 3503, 3504, 3505, 3506, and 3507 each comprising 2(N-3) bits, as shown in FIG. 6A. In accordance with Equations 6 and 7, the third register content portions 223[0], 223[1], 223[2], . . . , 223[7] can be respectively positioned within the destination register portions 3500, 3501, 3502, 3503, 3504, 3505, 3506, 3507 of the destination memory register 310[1]. Accordingly, the third register content portions 223[0], 223[1], 223[2], . . . , 223[7] can be respectively positioned within the destination register portions 3500, 3501, 3502, . . . , 3507 of the destination memory register 310[0] in the manner discussed in more detail above. The third register content portions 223[0], 223[1], 223[2], . . . , 223[7] thereby can be mapped in a side-by-side manner across the destination memory register 310[0].
FIG. 6B shows the third register content portions 223[8], 223[9], . . . , 223[15] of the third memory sub-region 2503 as being selected for mapping into selected destination memory registers 310 within the destination memory system 300. In the manner set forth above, the second register content portions 223[8], 223[9], . . . , 223[15] of the third memory sub-region 2503 are respectively associated with the source memory addresses A1 having the values of eight (“8”), nine (“9”), . . . , and fifteen (“15”). In accordance with Equations 6 and 7, the second register content portions 223[8], 223[9], . . . , 223[15] can be respectively positioned within the destination register portions 3500, 3501, 3502, . . . , 3507 of the destination memory register 310[1] in the manner discussed in more detail above. The mapping of the remaining third register content portions 223 within the third memory sub-region 2503 likewise can proceed in a similar manner.
Turning to FIG. 6C, for instance, the third register content portions 223[2M−16], 223[2M−15], 223[2M−14], . . . , 223[2M−1] of the third memory sub-region 2503 are shown as being selected for mapping into a selected destination memory register 310 within the destination memory system 300. The third register content portions 223[2M−16], 223[2M−15], 223[2M−14], . . . , 223[2M−1] of the third memory sub-region 2503 are respectively associated with the source memory addresses A1 having the values of 2M−16, 2M−15, 2M−14, . . . , and 2M−1. In the manner set forth above, the selected third register content portions 223[2M−16], 223[2M−15], 223[2M−14], . . . , 223[2M−1] of the third memory sub-region 2503 can be mapped into the respective destination register portions 3500, 3501, 3502, . . . , 3507 of the destination memory registers 310[2(M-3)−2], 310[2(M-3)−1] as illustrated in FIG. 6C. The selected third register content portions 223 thereby can be mapped in a side-by-side manner across the destination memory registers 310 and without a loss of valuable memory space within the destination memory system 300. Although shown and described as comprising contiguous memory registers beginning at destination memory address 0 for purposes of illustration only, the destination memory registers 310 into which the third register content portions 223 are mapped can comprise any predetermined destination memory registers 310 and can begin at any suitable destination memory address within the destination memory system 300. The source memory sub-region 2503 likewise can be mapped into the destination memory registers 310 of the destination memory system 300 in any desired arrangement, configuration, and/or distribution without limitation. An exemplary alternative mapping of the source memory sub-region 2503 within the destination memory system 300 is illustrated in FIG. 6D.
The mapping of the remaining memory sub-regions 250i of the source memory system 200 into the destination memory system 300 each can proceed in a similar manner. Turning to FIGS. 7A-B, for instance, an exemplary mapping of the Pth memory sub-region 250P of the source memory system 200 into the destination memory system 300 is shown. In the manner set forth in more detail above, the Pth memory sub-region 250P is associated with a mapping index i having a value of P and can comprise Pth register content portions 22P. Illustrative Pth register content portions 22P can include a Pth register content portion 22P[0] for the source memory register 210[0], a Pth register content portion 22P[1] for the source memory register 210[1], a Pth register content portion 22P[2] for the source memory register 210[2], . . . , and a Pth register content portion 22P[2M−1] for the source memory register 210[2M−1]. As shown in FIG. 7A, the Pth register content portion 22P[A1] is illustrated as having a data sub-width DSWP that comprises the DW2/2P most significant remaining data bits of each source memory register 210. Accordingly, since the destination memory system 300 includes 2 N-bit destination memory registers 310, the data sub-width DSWP of the Pth source memory sub-region 250P includes 2(N-P) data bits. A quantity 2P of the Pth register content portions 22P[A1] thereby can be mapped across the destination data width DW2 of the destination memory registers 310.
As illustrated in FIG. 7A, the Pth register content portions 22P[0], 22P[1], 22P[2], . . . , 22P[2P−1] of the Pth memory sub-region 250P are shown as being respectively associated with the source memory addresses A1 having values of zero (“0”), one (“1”), two (“2”), . . . , and 2P−1 and can be selected for mapping into a selected destination memory register 310 within the destination memory system 300. The destination memory registers 310 each can be associated with 2i 2(N-i)-bit destination register portions 350. Since the mapping index i associated with the Pth memory sub-region 250P has a value of P, the destination memory registers 310 can be associated with 2P destination register portions 3500, 3501, 3502, . . . 3502̂P-1 each comprising 2(N-P) bits, as shown in FIG. 7A. In accordance with Equations 6 and 7 above, the Pth register content portions 22P[0], 22P[1], 22P[2], . . . , 22P[2P−1] can be respectively positioned within the destination memory register 310[0]. The destination memory registers 310 each can be associated with 2i 2(N-i)-bit destination register portions 350. Accordingly, the Pth register content portions 22P[0], 22P[1], 22P[2], . . . , 22P[2P−1] can be respectively positioned within the destination register portions 3500, 3501, 3502, . . . , 3502̂P-1 of the destination memory register 310[0] in the manner discussed in more detail above. The Pth register content portions 22P[0], 22P[1], 22P[2], . . . , 22P[2P−1] thereby can be mapped in a side-by-side manner across the destination memory register 310[0].
The mapping of the remaining Pth register content portions 22P of the Pth memory sub-region 250P can proceed in a similar manner. Turning to FIG. 7B, the Pth register content portions 22P[2M−2P], 22P[2M−(2P−1)], 22P[2M−(2P−2)], . . . , 22P[2M−1] of the Pth memory sub-region 250P are shown as being selected for mapping into a selected destination memory register 310 within the destination memory system 300. The Pth register content portions 22P[2M−2P], 22P[2M−(2P−1)], 22P[2M−(2P−2)], . . . , 22P[2M−1] of the Pth memory sub-region 250P are respectively associated with the source memory addresses A1 having the values of 2M−2P, 2M−(2P−1), 2M−(2P−2), . . . , and 2M−1. In the manner set forth above, the selected Pth register content portions 22P[2M−2P], 22P[2M−(2P−1)], 22P[2M−(2P−2)], . . . , 22P[2M−1] of the Pth memory sub-region 250P can be mapped into the respective destination register portions 3500, 3501, 3502, . . . , 350P-1 of the destination memory register 310[2(M-P)−1] as illustrated in FIG. 7B. The selected Pth register content portions 22P thereby can be mapped in a side-by-side manner across the destination memory registers 310 and without a loss of valuable memory space within the destination memory system 300. Although shown and described as comprising contiguous memory registers beginning at destination memory address 0 for purposes of illustration only, the destination memory registers 310 into which the Pth register content portions 22P are mapped can comprise any predetermined destination memory registers 310 and can begin at any suitable destination memory address within the destination memory system 300. The source memory sub-region 250P likewise can be mapped into the destination memory registers 310 of the destination memory system 300 in any desired arrangement, configuration, and/or distribution without limitation. An exemplary alternative mapping of the source memory sub-region 250P within the destination memory system 300 is illustrated in FIG. 7C.
FIGS. 8A-C illustrate exemplary manners of mapping the aggregate source memory system 200 (shown in FIG. 4A) within the destination memory system 300. Turning to FIG. 8A, the register content portions 221, 222, 223, . . . , 22P from each respective memory sub-region 2501, 2502, 2503, . . . , 250P (shown in FIG. 4A) are shown as being disposed within the destination memory system 300 in the manner set forth above with reference to FIGS. 4A-F, 5A-F, 6A-C, and 7A-B. The first register content portions 221 within the first source memory sub-region 2501, for example, are shown as being mapped into the destination memory system 300 in the manner discussed in more detail above with reference to FIGS. 4B-F. In other words, the first register content portions 221[0], 221 [1], 221[2], . . . , 221[2M−1] can be mapped in a side-by-side manner across the destination memory registers 310[0], 310[1], 310[2], . . . , 310[2(M-1)−1] within the destination memory system 300 as illustrated in FIG. 8A.
The second register content portions 222 within the second memory sub-region 2502 likewise can be mapped into the destination memory system 300 in the manner set forth in more detail above with reference to FIGS. 5A-F. Here, the second register content portions 222[0], 222[1], 222[2], . . . , 222[2M−1] can be disposed within destination memory registers 310 that are adjacent to the destination memory registers 310[0], 310[1], 310[2], . . . , 310[2(M-1)−1] into which the first register content portions 221[0], 221[1], 221[2], . . . , 221[2M−1] are mapped. The second register content portions 222[0], 222[1], 222[2], 222[3], for example, are illustrated as being mapped in a side-by-side manner across the destination memory register 310[2(M-1)]; whereas, the second register content portions 222[4], 222[5], 222[6], 222[7] can be mapped in a side-by-side manner across the destination memory register 310[2(M-1)+1]. The remaining second register content portions 222 can be disposed within the destination memory system 300 such that the second register content portions 222[2M−4], 222[2M−3], 222[2M−2], 222[2M−1] are mapped in a side-by-side manner across the destination memory register 310[2(M-1)+2(M-2)−1].
Similarly, the third register content portions 223 within the third memory sub-region 2503 can be mapped into the destination memory system 300 in the manner set forth in more detail above with reference to FIGS. 6A-C. The third register content portions 223[0], 223[1], 223[2], . . . , 223[2M−1] preferably are disposed within destination memory registers 310 that are adjacent to the destination memory registers 310[2(M-1)], 310[2(M-1)+1], 310[2(M-1)+2], . . . , 310[2(M-1)+2(M-2)−1] into which the second register content portions 222[0], 222[1], 222[2], . . . , 222[2M−1] are mapped. For example, the third register content portions 223[0], 223[1], 223[2], . . . , 223[7] can be mapped in a side-by-side manner across the destination memory register 310[2(M-1)+2(M-2)], and the second register content portions 222[2M−8], 222[2M−7], 222[2M−6], . . . , 222[2M−1] can be mapped in a side-by-side manner across the destination memory register 310[2(M-1)+2(M-2)+2(M-3)−1] as illustrated in FIG. 5A. The mapping of the remaining memory sub-regions 250 can proceed in a similar manner with each register content portion 221, 222, 223, . . . being mapped into adjacent destination memory registers 310 in the manner set forth in more detail above.
The Pth register content portion 22P within the Pth memory sub-region 250P can be mapped into the destination memory system 300 in the manner set forth in more detail above with reference to FIGS. 7A-B. Here, the Pth register content portions 22P[0], 22P[1], 22P[2], . . . , 22P[2M−1] can be disposed within destination memory registers 310 that are adjacent to the destination memory registers 310 into which the register content portions 221, 222, 223, . . . are mapped. The Pth register content portions 22P[0], 22P[1], 22P[2], . . . , 223[2P−1], for example, are illustrated as being mapped in a side-by-side manner across the destination memory register 310[2M−1)+2(M-2)+2(M-3)+ . . . ]; whereas, the Pth register content portions 22P[2M−2P], 22P[2M−2P+1], 22P[2M−2P+2], . . . , 22P[2M−1] can be mapped in a side-by-side manner across the destination memory register 310[2(M-1)+2(M-2)+2(M-3)+ . . . +2(M-P)−1]. The ellipses within the addresses of the destination memory registers 310 represent the address range of the destination memory registers 310 associated with any intervening register content portions between the destination memory registers 310 associated with the register content portion 223 and the destination memory registers 310 associated with the register content portion 22P. The register content portions 221, 222, 223, . . . , 22P thereby can be mapped side-by-side into adjacent destination memory registers 310 of the destination memory system 300 without a loss of valuable memory space within the destination memory system 300.
Although shown and described as comprising contiguous memory registers for purposes of illustration only, the destination memory registers 310 associated with the register content portions 223 can comprise any predetermined source memory registers 210 within the source memory system 200. In other words, one or more destination memory registers 310 can be disposed between the destination memory registers 310 associated with successive register content portions 221, 222, 223, . . . , 22P. The register content portions 221, 222, 223, . . . , 22P likewise are shown and described with reference to FIG. 8A as being disposed within an exemplary arrangement of destination memory registers 310 within the destination memory system 300 for purposes of illustration only. The memory mapping system 100, however, can dispose the relevant register content portions 221, 222, 223, . . . , 22P into any suitable arrangement of the destination memory registers 310. Exemplary alternative arrangements of the register content portions 221, 222, 223, . . . , 22P within the destination memory registers 310 are illustrated in FIGS. 5B and 8C.
Turning to FIG. 5B, for instance, the register content portions 221, 222, 223, . . . , 22P from each respective memory sub-region 2501, 2502, 2503, . . . , 250P (shown in FIG. 4A) are shown as being disposed within the destination memory system 300 in the manner set forth above with reference to FIGS. 4A-F, 5A-F, 6A-C, and 7A-B. Here, the Pth register content portions 22P within the first source memory sub-region 250P are shown as being mapped into the destination memory system 300 in the manner discussed in more detail above with reference to FIGS. 7A-B. The Pth register content portions 22P[0], 22P[1], 22P[2], . . . , 22P[2M−1] thereby can be mapped in a side-by-side manner across the destination memory registers 310[0], 310[1], 310[2], . . . , 310[2(M-P)−1] within the destination memory system 300 as illustrated in FIG. 8B. The mapping of remaining memory sub-regions 250 can proceed in a similar manner with each register content portion 221, 222, 223, . . . being mapped into adjacent destination memory registers 310 in the manner set forth in more detail above.
The third register content portions 223 within the third memory sub-region 2503, for example, can be mapped into the destination memory system 300 in the manner set forth in more detail above with reference to FIGS. 6A-C. Here, the third register content portions 223[0], 223[1], 223[2], . . . , 223[2M−1] are shown as being disposed within destination memory registers 310[2(M-P)+ . . . ], 310[2(M-P)+ . . . +1], 310[2(M-P)+ . . . +2], . . . , 310[2(M-P)+ . . . +2(M-3)−1] In the manner set forth above, the ellipses within the addresses of the destination memory registers 310 represent the address range of the destination memory registers 310 associated with any intervening register content portions between the destination memory registers 310 associated with the register content portion 223 and the destination memory registers 310 associated with the register content portion 22P. The third register content portions 223[0], 223[1], 223[2], . . . , 223[7], for instance, are illustrated as being mapped in a side-by-side manner across the destination memory register 310[2(M-P)+.]; whereas, the third register content portions 223[8], 223[9], 223[10], . . . , 223[15] can be mapped in a side-by-side manner across the destination memory register 310[2(M-P)+ . . . +1]. The remaining third register content portions 223 can be disposed within the destination memory system 300 such that the third register content portions 223[2M−8], 223[2M−7], 223[2M−6], . . . , 223[2M−1] are mapped in a side-by-side manner across the destination memory register 310[2(M-P)+ . . . +2(M-3)−1].
The second register content portions 222 within the second memory sub-region 2502 can be mapped into the destination memory system 300 in the manner set forth in more detail above with reference to FIGS. 5A-F. The second register content portions 222[0], 222[1], 222[2], . . . , 222[2M−1] preferably are disposed within destination memory registers 310 that are adjacent to the destination memory registers 310[2(M-P)+ . . . ], 310[2(M-P)+ . . . +1], 310[2(M-P)+ . . . +2], . . . 310[2(M-P)+ . . . +2(M-3)−1] into which the third register content portions 223[0], 223[1], 223[2], . . . , 223[2M−1] are mapped. As illustrated in FIG. 8B, for example, the second register content portions 222[0], 222[1], 222[2], 222[3] can be mapped in a side-by-side manner across the destination memory register 310[2(M-P)+ . . . +2(M-3)], and the second register content portions 222[4], 222[5], 222[6], 222[7] can be mapped in a side-by-side manner across the destination memory register 310[2(M-P)+ . . . +2(M-3)+1]. The second register content portions 222[2M−4], 222[2M−3], 222[2M−2], 222[2M−1] likewise can be mapped in a side-by-side manner across the destination memory register 310[2(M-P)+ . . . +2(M-3)+2(M-2)1].
The first register content portion 221 within the first memory sub-region 250P can be mapped into the destination memory system 300 in the manner set forth in more detail above with reference to FIGS. 4A-F. Here, the first register content portions 221[0], 221[1], 221[2], . . . , 221[2M−1] are shown as being disposed within destination memory registers 310 that are adjacent to the destination memory registers 310 into which the second register content portions 222 are mapped. The first register content portions 221[0], 221[1] and the first register content portions 221[2], 221[3], for example, can be respectively mapped in a side-by-side manner across the destination memory register 310[2(M-P)+ . . . +2(M-3)+2(M-2)] and the destination memory register 310[2(M-P)+ . . . +2(M-3)+2(M-2)+1]; whereas, the first register content portions 221[2M−2], 221[2M−1] can be mapped in a side-by-side manner across the destination memory register 310[2(M-P)+ . . . +2(M-3)+2(M-2)+2(M-1)−1] as shown in FIG. 8B. The exemplary alternative arrangement of the register content portions 221, 222, 223, . . . , 22P thereby can be mapped side-by-side into adjacent destination memory registers 310 of the destination memory system 300 without a loss of valuable memory space within the destination memory system 300.
Another exemplary alternative arrangement for mapping the register content portions 221, 222, 223, . . . , 22P within the destination memory registers 310 is illustrated in FIG. 8C. Turning to FIG. 5C, the register content portions 221, 222, 223, . . . , 22P from each respective memory sub-region 2501, 2502, 2503, . . . , 250P (shown in FIG. 4A) are shown as being disposed within the destination memory system 300 in the manner set forth above with reference to FIGS. 4A-F, 5A-F, 6A-C, and 7A-B. Here, the second register content portions 222[0], 222[1], 222[2], . . . , 222[2M−1] can be mapped in a side-by-side manner across the destination memory registers 310[0], 310[1], 310[2], . . . , 310[2(M-2)−1] within the destination memory system 300 as illustrated in FIG. 5C. The Pth register content portions 22P[0], 22P[1], 22P[2], . . . , 22P[2M−1] are shown as being mapped in a side-by-side manner across the destination memory registers 310[2(M-2)], 310[2(M-2)+1], 310[2(M-2)+2], . . . , 310[2(M-2)+2(M-P)−1], whereas, the first register content portions 221[0], 221[1], 221[2], . . . , 221[2M−1] are shown as being mapped in a side-by-side manner across the destination memory registers 310[2(M-2)+2(M-P)], 310[2(M-2)+2(M-P)+1], 310[2(M-2)+2(M-P)+2], . . . , 310[2(M-2)+2(M-P)+2(M-1)−1]. The mapping of the remaining memory sub-regions 250 can proceed in a similar manner with each register content portion 221, 222, 223, . . . , 22P being mapped into adjacent destination memory registers 310 in the manner set forth in more detail above. Although shown and described as including each register content portion 221, 222, 223, . . . , 22P for purposes of illustration only, the source memory system 200 may include one or more register content portions 221, 222, 223, . . . , 22P for mapping into the destination memory system 300.
A specific example for illustrating the operation of the memory mapping system 100 will be shown and described with reference to FIGS. 9A-L. The present example is provided for purposes of illustration only and not for purposes of limitation. Turning to FIG. 9A, the source memory system 200 is shown as being provided as a 32×15 source memory system. In other words, the exemplary source memory system 200 includes a source memory depth MD1 that comprises at least thirty-two source memory registers 210 each having a fifteen data bit source data width DW1. The source memory system 200 thereby includes five or more address lines AW (shown in FIG. 4A). As illustrated in FIG. 9A, the source memory registers 210 are associated with source memory addresses 0 through 31, inclusive. The destination memory system 300 is shown as comprising a 30×16 destination memory system. The exemplary destination memory system 300 thereby includes a destination memory depth MD2 that comprises at least thirty destination memory registers 310 each having a sixteen data bit destination data width DW2. The destination memory registers 310 of FIG. 9A are associated with destination memory addresses 0 through 29, inclusive.
Here, the sixteen data bit destination data width DW2 of the destination memory system 300 is greater than the fifteen data bit source data width DW1 of the source memory system 200. In the manner set forth in more detail above with reference to Equation 4 and FIG. 3A, the fifteen data bit source data width DW1 can be factorized in terms of the sixteen data bit destination data width DW2 in accordance with Equation 20 below.
DW1=f1*8+f2*4+f3*2+f4*1 (Equation 20)
Since the exemplary source data width DW1 comprises fifteen data bits, each of the factors f1, f2, f3, and f4 in Equation 20 is equal to the binary value of one (“1”). Equation 20 thereby factorizes the source data width DW1 of the source memory system 200 into a summation of four data sub-widths DSW1, DSW2, DSW3, DSW4 with respective values of eight data bits, four data bits, two data bits, and one data bit. The data sub-widths DSW1, DSW2, DSW3, DSW4 are illustrated in FIG. 9B. Based upon the data sub-widths DSW1, DSW2, DSW3, DSW4, the source memory system 200 can be partitioned (and/or divided) to form four source memory sub-regions 2501, 2502, 2503, 2504 and the memory contents 220 stored in a selected source memory register 210 of the source memory system 200 can be partitioned to form four register content portions 221, 222, 223, 224 in the manner discussed in more detail above with reference to FIG. 4A.
As illustrated in FIG. 9B, the memory sub-region 2501 has a sub-region depth that is equal to the thirty-two register source memory depth MD1 (shown in FIG. 9A) and a sub-region data width that is equal to the data sub-width DSW1 of eight data bits. The register content portions 221 associated with the memory sub-region 2501 thereby comprise the eight most significant bits of the memory contents 220 within each source memory register 210 of the source memory system 200. In other words, data bits 14, 13, 12, . . . , 7 within each source memory register 210 form the register content portion 221.
Each of the memory sub-regions 2502, 2503, 2504 likewise have sub-region depths that are equal to the thirty-two register source memory depth MD1. In the manner set forth above, the memory sub-region 2502 has a sub-region data width that is equal to the data sub-width DSW2 of four data bits. The memory sub-region 2503 has a sub-region data width that is equal to the data sub-width DSW3 of two data bits, and the memory sub-region 2504 has a sub-region data width that is equal to the data sub-width DSW4 of one data bit. Stated somewhat differently, the register content portion 222 comprises data bits 6, 5, 4, 3 within each source memory register 210; whereas, the register content portions 223, 224 include data bits 2, 1 and data bit 0, respectively, within each source memory register 210. The register content portions 222 associated with the memory sub-region 2502 thereby comprise the four most significant remaining data bits of the source memory registers 210 when the eight most significant bits associated with the memory sub-region 2501 are not considered (and/or are ignored). Similarly, the register content portions 224 associated with the memory sub-region 2504 comprise the least significant data bit of each source memory register 210, and the register content portions 223 associated with the memory sub-region 2503 comprise the least significant remaining data bits of the source memory registers 210 when the least significant bit associated with the memory sub-region 2504 is not considered (and/or is ignored)
Mapping of the register content portions 221 within the memory sub-region 2501 is illustrated in FIGS. 9B-D. The register content portions 221 are mapped into the destination memory system 300 in the manner set forth in more detail with reference to Equations 6 and 7 and FIGS. 4A-F. FIG. 9B shows that the register content portions 221[0], 221[1] are selected for mapping into the destination memory system 300. In accordance with Equation 6, the register content portions 221[0], 221[1] each are mapped to destination memory register 310[0]. Equation 7 identifies eight-bit destination register portions 3500, 3501 of the destination memory register 310[0] into which the register content portions 221[0], 221[1] can be respectively disposed. In accordance with Equation 7, the register content portion 221[0] is disposed within the eight-bit destination register portion 3500 of the destination memory register 310[0]; whereas, the register content portion 221[1] is disposed within the eight-bit destination register portion 3501 of the destination memory register 310[0].
More specifically, the data bits 14, 13, 12, . . . , 7 within the source memory register 210[0] and the data bits 14, 13, 12, . . . , 7 within the source memory register 210[1] can be selected as shown in FIG. 9B. When mapped into the destination memory system 300, the data bit 14 of the source memory register 210[0] is disposed within the data bit 15 of the destination memory register 310[0]; whereas, the data bit 13 of the source memory register 210[0] is disposed within the data bit 14 of the destination memory register 310[0]. The data bits 14, 13, 12, . . . , 7 within the source memory register 210[0] thereby are respectively disposed within data bits 15, 14, 13, . . . , 8 within the destination memory register 310[0] as illustrated in FIG. 9B. Similarly, data bits 14, 13, 12, . . . , 7 within the source memory register 210[1] are respectively disposed within data bits 7, 6, 5, 4, . . . , 0 within the destination memory register 310[0]. The register content portions 221[0], 221[1] thereby are mapped in a side-by-side manner across the destination memory register 310[0].
The register content portions 221[2], 221[3] are selected for mapping into the destination memory system 300 in FIG. 9C. In accordance with Equations 6 and 7, the register content portion 221[2] is disposed within the eight-bit destination register portion 3500 of the destination memory register 310[1]; whereas, the register content portion 221[3] is disposed within the eight-bit destination register portion 3501 of the destination memory register 310[1]. More specifically, the data bits 14, 13, 12, . . . , 7 within the source memory register 210[2] and the data bits 14, 13, 12, . . . , 7 within the source memory register 210[3] are selected. As shown in FIG. 9C, the data bits 14, 13, 12, . . . , 7 within the source memory register 210[2] thereby are respectively disposed within data bits 15, 14, 13, . . . , 8 within the destination memory register 310[1], and data bits 14, 13, 12, . . . , 7 within the source memory register 210[3] are respectively disposed within data bits 7, 6, 5, 4, . . . , 0 within the destination memory register 310[1]. The register content portions 221[2], 221[3] thereby are mapped in a side-by-side manner across the destination memory register 310[1].
Turning to FIG. 9D, the remaining register content portions 221[4], 221[5], 221[6], . . . 221[31] within the memory sub-region 2501 each are selected for mapping into the destination memory system 300. In accordance with Equations 6 and 7, for example, the register content portion 221[4] is disposed within the eight-bit destination register portion 3500 of the destination memory register 310[2]; whereas, the register content portion 221[5] is disposed within the eight-bit destination register portion 3501 of the destination memory register 310[2]. The mapping of the remaining register content portions 221 of the source memory sub-region 2501 can proceed in a similar manner. The register content portion 221[30] is disposed within the eight-bit destination register portion 3500 of the destination memory register 310[15]; whereas, the register content portion 221[31] is disposed within the eight-bit destination register portion 3501 of the destination memory register 310[15]. Each register content portion 221 of the source memory sub-region 2501 thereby is mapped in a side-by-side manner across the destination memory registers 310[0]-310[15] without a loss of valuable memory space in the destination memory system 300 as illustrated in FIG. 9D.
Mapping of the register content portions 222 within the memory sub-region 2502 is illustrated in FIGS. 9E-G. The register content portions 222 are mapped into the destination memory system 300 in the manner set forth in more detail with reference to Equations 6 and 7 and FIGS. 5A-F. FIG. 9E shows that the register content portions 222[0], 222[1], 222[2], 222[3] are selected for mapping into the destination memory system 300. In accordance with Equation 6, the register content portions 222[0], 222[1], 222[2], 222[3] each can be mapped to destination memory register 310[16] when Equation 6 includes an destination address offset of sixteen to take into account destination memory registers 310[0]-310[15] into which the register content portions 221 of the source memory sub-region 2501 are mapped. Equation 7 identifies four-bit destination register portions 3500, 3501, 3502, 3503 of the destination memory register 310[16] into which the register content portions 222[0], 222[1], 222[2], 222[3] can be respectively disposed. In accordance with Equation 7, the register content portion 222[0] is disposed within the four-bit destination register portion 3500 of the destination memory register 310[16], and the register content portion 222[1] is disposed within the four-bit destination register portion 3501 of the destination memory register 310[16]. Similarly, the register content portions 222[2], 222[3] are respectively disposed within the four-bit destination register portions 3502, 3503 of the destination memory register 310[16].
More specifically, the data bits 6, 5, 4, 3 within the source memory registers 210[0], 210[1], 210[2], 210[3] can be selected as shown in FIG. 9E. When mapped into the destination memory system 300, the data bit 6 of the source memory register 210[0] is disposed within the data bit 15 of the destination memory register 310[16]; whereas, the data bit 4 of the source memory register 210[0] is disposed within the data bit 14 of the destination memory register 310[16]. The data bits 6, 5, 4, 3 within the source memory register 210[0] thereby are respectively disposed within data bits 15, 14, 13, 12 within the destination memory register 310[16] as illustrated in FIG. 9E. Similarly, data bits 6, 5, 4, 3 within the source memory register 210[1] are respectively disposed within data bits 11, 10, 9, 8 within the destination memory register 310[16]. Data bits 6, 5, 4, 3 within the source memory register 210[2] are respectively disposed within data bits 7, 6, 5, 4 within the destination memory register 310[16]; whereas, data bits 6, 5, 4, 3 within the source memory register 210[3] are respectively disposed within data bits 3, 2, 1, 0 within the destination memory register 310[16]. The register content portions 222[0], 222[1], 222[2], 222[3] thereby are mapped in a side-by-side manner across the destination memory register 310[16].
The register content portions 222[4], 222[5], 222[6], 222[7] are selected for mapping into the destination memory system 300 in FIG. 9F. In accordance with Equations 6 and 7, the register content portion 222[4] is disposed within the four-bit destination register portion 3500 of the destination memory register 310[17]; whereas, the register content portion 222[5] is disposed within the four-bit destination register portion 3501 of the destination memory register 310[17]. The register content portion 222[6] likewise is disposed within the four-bit destination register portion 3502 of the destination memory register 310[17], and the register content portion 222[7] is disposed within the four-bit destination register portion 3503 of the destination memory register 310[17]. In other words, data bits 6, 5, 4, 3 within the source memory register 210[4] are respectively disposed within data bits 15, 14, 13, 12 within the destination memory register 310[17], and data bits 6, 5, 4, 3 within the source memory register 210[5] are respectively disposed within data bits 11, 10, 9, 8 within the destination memory register 310[17]. Similarly, data bits 6, 5, 4, 3 within the source memory register 210[6] are respectively disposed within data bits 7, 6, 5, 4 within the destination memory register 310[17], and data bits 6, 5, 4, 3 within the source memory register 210[7] are respectively disposed within data bits 3, 2, 1, 0 within the destination memory register 310[17] as shown in FIG. 9F. The register content portions 222[4], 222[5], 222[6], 222[7] thereby are mapped in a side-by-side manner across the destination memory register 310[17].
Turning to FIG. 9G, the remaining register content portions 222[8], 222[9], 222[10], . . . , 222[31] within the memory sub-region 2502 each are selected for mapping into the destination memory system 300. In accordance with Equations 6 and 7, for example, the register content portions 222[8], 222[9], 222[10], 222[11] are respectively disposed within the four-bit destination register portions 3500, 3501, 3502, 3503 of the destination memory register 310[18]. The mapping of the remaining register content portions 222 of the source memory sub-region 2502 can proceed in a similar manner. The register content portions 222[12], 222[13], 222[14], 222[15] are respectively disposed within the four-bit destination register portions 3500, 3501, 3502, 3503 of the destination memory register 310[23]. Each register content portion 222 of the source memory sub-region 2502 thereby is mapped in a side-by-side manner across the destination memory registers 310[16]-310[23] without a loss of valuable memory space in the destination memory system 300 as illustrated in FIG. 9G.
Mapping of the register content portions 223 within the memory sub-region 2503 is illustrated in FIGS. 9H-J. The register content portions 223 are mapped into the destination memory system 300 in the manner set forth in more detail with reference to Equations 6 and 7 and FIGS. 6A-C. FIG. 9H shows that the register content portions 223[0], 223[1], 223[2], . . . , 223[7] are selected for mapping into the destination memory system 300. In accordance with Equation 6, the register content portions 223[0], 223[1], 223[2], . . . , 223[7] each can be mapped to destination memory register 310[24] when Equation 6 includes an destination address offset of twenty-four to take into account destination memory registers 310[0]-310[15] into which the register content portions 221 of the source memory sub-region 2501 are mapped and destination memory registers 310[16]-310[23] into which the register content portions 222 of the source memory sub-region 2502 are mapped.
Equation 7 identifies two-bit destination register portions 3500, 3501, 3502, . . . , 3507 of the destination memory register 310[24] into which the register content portions 223[0], 223[1], 223[2], . . . , 223[7] can be respectively disposed. In accordance with Equation 7, the register content portion 223[0] is disposed within the two-bit destination register portion 3500 of the destination memory register 310[24], and the register content portion 223[1] is disposed within the two-bit destination register portion 3501 of the destination memory register 310[24]. Similarly, the register content portions 223[2], 223[3], 223[4], . . . , 223[7] are respectively disposed within the two-bit destination register portions 3502, 3503, 3504, . . . , 3507 of the destination memory register 310[24].
More specifically, the data bits 2, 1 within the source memory registers 210[0], 210[1], 210[2], . . . , 210[7] can be selected as shown in FIG. 9H. When mapped into the destination memory system 300, the data bit 2 of the source memory register 210[0] is disposed within the data bit 15 of the destination memory register 310[24]; whereas, the data bit 1 of the source memory register 210[0] is disposed within the data bit 14 of the destination memory register 310[24]. The data bits 2, 1 within the source memory register 210[0] thereby are respectively disposed within data bits 15, 14 within the destination memory register 310[24] as illustrated in FIG. 9H. Similarly, data bits 2, 1 within the source memory register 210[1], 210[2], 210[3], . . . , 210[7] are respectively disposed within data bits 13, 12, 11, . . . , 0 within the destination memory register 310[24]. The register content portions 223[0], 223[1], 223[2], . . . , 223[7] thereby are mapped in a side-by-side manner across the destination memory register 310[24].
The register content portions 223[8], 223[9], 223[10], . . . , 223[15] are selected for mapping into the destination memory system 300 in FIG. 9I. In accordance with Equations 6 and 7, the register content portion 223[8] is disposed within the two-bit destination register portion 3500 of the destination memory register 310[25]; whereas, the register content portion 223[9] is disposed within the two-bit destination register portion 3501 of the destination memory register 310[25]. The register content portions 223[10], 223[11], 223[12], . . . , 223[15] likewise are disposed within the two-bit destination register portion 3502, 3503, 3504, . . . , 3507, respectively, of the destination memory register 310[25]. In other words, data bits 2, 1 within the source memory registers 210[8], 210[9], 210[10], . . . , 210[15] are respectively disposed within data bits 15, 14, 13, . . . , 0 within the destination memory register 310[25] as shown in FIG. 9I. The register content portions 223[8], 223[9], 223[10], . . . , 223[15] thereby are mapped in a side-by-side manner across the destination memory register 310[25].
Turning to FIG. 9J, the remaining register content portions 223[16], 223[17], 223[18], 223[31] within the memory sub-region 2503 each are selected for mapping into the destination memory system 300. In accordance with Equations 6 and 7, for example, the register content portions 223[16], 223[17], 223[18], . . . , 223[23] are respectively disposed within the two-bit destination register portions 3500, 3501, 3502, . . . , 3507 of the destination memory register 310[26]. The mapping of the remaining register content portions 223 of the source memory sub-region 2503 can proceed in a similar manner. The register content portions 223[24], 223[25], 223[26], . . . , 223[31] are respectively disposed within the two-bit destination register portions 3500, 3501, 3502, . . . , 3507 of the destination memory register 310[27]. Each register content portion 223 of the source memory sub-region 2503 thereby is mapped in a side-by-side manner across the destination memory registers 310[24]-310[27] without a loss of valuable memory space in the destination memory system 300 as illustrated in FIG. 9J.
Mapping of the register content portions 224 within the memory sub-region 2504 is illustrated in FIGS. 9K-L. The register content portions 224 are mapped into the destination memory system 300 in the manner set forth in more detail with reference to Equations 6 and 7 and FIGS. 7A-B. FIG. 9K shows that the register content portions 224[0], 224[1], 224[2], . . . , 224[15] are selected for mapping into the destination memory system 300. In accordance with Equation 6, the register content portions 224[0], 224[1], 224[2], . . . , 224[15] each can be mapped to destination memory register 310[28] when Equation 6 includes an destination address offset of twenty-eight to take into account destination memory registers 310[0]-310[15] into which the register content portions 221 of the source memory sub-region 2501 are mapped, destination memory registers 310[16] 310[23] into which the register content portions 222 of the source memory sub-region 2502 are mapped, and destination memory registers 310[24]-310[27] into which the register content portions 223 of the source memory sub-region 2503 are mapped.
Equation 7 identifies one-bit destination register portions 3500, 3501, 3502, . . . , 35015 of the destination memory register 310[28] into which the register content portions 224[0], 224[1], 224[2], . . . , 224[15] can be respectively disposed. In accordance with Equation 7, the register content portion 224[0] is disposed within the one-bit destination register portion 3500 of the destination memory register 310[28], and the register content portion 224[1] is disposed within the one-bit destination register portion 3501 of the destination memory register 310[28]. Similarly, the register content portions 224[2], 224[3], 224[4], . . . , 224[15] are respectively disposed within the one-bit destination register portions 3502, 3503, 3504, . . . , 35015 of the destination memory register 310[28].
More specifically, the data bit 0 within the source memory registers 210[0], 210[1], 210[2], . . . , 210[15] can be selected as shown in FIG. 9K. When mapped into the destination memory system 300, the data bit 0 of the source memory register 210[0] is disposed within the data bit 15 of the destination memory register 310[28]; whereas, the data bit 0 of the source memory register 211[1] is disposed within the data bit 14 of the destination memory register 310[28] as illustrated in FIG. 9K. Similarly, data bit 0 within the source memory register 210[2], 210[3], 210[4], . . . , 210[15] are respectively disposed within data bits 13, 12, 11, . . . , 0 within the destination memory register 310[28]. The register content portions 224[0], 224[1], 224[2], . . . , 224[15] thereby are mapped in a side-by-side manner across the destination memory register 310[28].
The mapping of the remaining register content portions 224 of the source memory sub-region 2504 can proceed in a similar manner. The register content portions 224[16], 224[17], 224[18], . . . , 224[31] are selected for mapping into the destination memory system 300 in FIG. 9L. In accordance with Equations 6 and 7, the register content portion 224[16] is disposed within the one-bit destination register portion 3500 of the destination memory register 310[29]; whereas, the register content portion 224[17] is disposed within the one-bit destination register portion 3501 of the destination memory register 310[29]. The register content portions 224[18], 224[19], 224[20], . . . , 224[31] likewise are disposed within the one-bit destination register portion 3502, 3503, 3504, . . . , 35015, respectively, of the destination memory register 310[29]. In other words, data bit 0 within the source memory registers 224[16], 224[17], 224[18], . . . , 224[31] are respectively disposed within data bits 15, 14, 13, . . . , 0 within the destination memory register 310[29] as shown in FIG. 9L. The source memory registers 210 of the source memory system 200 thereby are mapped in a side-by-side manner across the destination memory registers 310 of the destination memory system 300 without a loss of valuable memory space in the destination memory system 300.
When the memory mapping system 100 partitions (and/or divides) the source memory system 200 to form the one or more source memory sub-regions 250 in the manner set forth above, the source memory sub-regions 250 can include at least one extended memory sub-region 250E as illustrated in FIG. 10A. Extended memory sub-regions 250E typically arise when the source data width DW1 of the source memory system 200 is greater than or equal to the destination data width DW2 of the destination memory system 300. If the source memory sub-regions 250 are formed in accordance with the Equation 2 above, for example, the factor f0 can represent the number of extended memory sub-regions 250E that are formed when the source memory system 200 is partitioned (or divided) into source memory sub-regions 250.
As shown in FIG. 10A, each extended memory sub-region 250E within the source memory system 200 can have an extended sub-region depth that is equal to the source memory depth MD1 and an extended sub-region data width DSWE that is equal to the destination data width DW2 of the destination memory system 300. Each extended memory sub-region 250E thereby includes a portion of the memory contents 220 from each of the source memory registers 210 associated with the source memory depth MD1. In the manner discussed above with reference to FIG. 4A, the memory contents 220 stored in a selected source memory register 210 can include a plurality of register content portions 221, 222, 223, . . . , 22P, including an extended register content portion 22E that is associated with a selected extended memory sub-region 250E. In other words, the memory contents 220[A1] stored in the source memory register 210[A1] can include at least one extended register content portion 22E[A1], a first register content portion 221[A1], a second register content portion 222[A1], a third register content portion 223[A1], . . . , and a Pth register content portion 22P[A1] for the selected source memory address A1.
The memory contents 220[0] of the source memory register 210[0], for example, is shown as including an extended register content portion 22E[0], a register content portion 221[0], a second register content portion 222[0], a third register content portion 223[0], . . . , and a Pth register content portion 22P[0]. The extended register content portion 22E of the selected source memory register 210 can be associated with the selected extended memory sub-region 250E and/or the extended sub-region data width DSWE in the manner set forth in more detail above with reference to FIG. 4A Thereby, the selected extended memory sub-region 250E can comprise the extended register content portion 22E[0] for the source memory register 210[0], the extended register content portion 22E[1] for the source memory register 210[1], the extended register content portion 22E[2] for the source memory register 210[2], . . . , and the extended register content portion 22E[2M−1] for the source memory register 210[2M−1] as illustrated in FIG. 10A.
The extended register content portions 22E forming the selected extended memory sub-region 250E can be disposed in their entirety into destination memory registers 310 within the destination memory system 300. In other words, the destination register portion 350 (shown in FIGS. 4B-E) of the destination memory registers 310 into which the extended register content portions 22E are disposed can comprise each data bit of the relevant destination memory registers 310. For example, since the extended sub-region data width DSWE of the selected extended memory sub-region 250E is equal to the destination data width DW2 of the destination memory system 300, the extended register content portions 22E and the destination data width DW2 comprise the same number of data bits. Each of the 2M extended register content portions 22E thereby can fill a predetermined destination memory register 310. The 2M extended register content portions 22E thereby can be disposed within 2M destination memory registers 310. Although preferably comprising contiguous destination memory registers 310, the 2M destination memory registers 310 can comprise any predetermined destination memory registers 310 within the destination memory system 300.
An exemplary mapping of the extended memory sub-region 250E of the source memory system 200 into the destination memory system 300 is shown in FIGS. 10B-E. For purposes of the present illustration, the destination address offset is assumed to be equal to zero as discussed above with reference to FIGS. 4B-F. Turning to FIG. 10B, for instance, the extended register content portion 22E[0] of the extended memory sub-region 250E is shown as being associated with the source memory address A1 having a value of zero (“0”) and can be selected for mapping into a selected destination memory register 310 within the destination memory system 300. In the manner set forth above with reference to the source memory register 210, the destination memory register 310 associated with a selected destination memory address A2 is shown as being designated as destination memory register 310[A2] and can store memory contents 220 associated with a selected extended register content portion 22E[A1] provided by the source memory system 200. The extended register content portion 22E[0] of the source memory register 210[0] can be mapped in its entirety into the destination memory register 310[A2] with a destination memory address A2 having a value of zero (“0”) as illustrated in FIG. 10B.
The extended register content portion 22E[1] of the extended memory sub-region 250E, in turn, is shown in FIG. 10C as being associated with the source memory address A1 having a value of one (“1”) and likewise can be selected for mapping into a preselected destination memory register 310 within the destination memory system 300. The extended register content portion 22E[1] is illustrated as being mapped in its entirety into the destination memory register 310[A2] with a destination memory address A2 having a value of one (“1”). Extended register content portions 22E[2], 22E[3], 22E[4], . . . , 22E[7] likewise can be selected for mapping and respectively mapped in their entireties into the destination memory registers 310[2], 310[3], 310[4], . . . , 310[7] as illustrated in FIG. 10D.
The mapping of the remaining extended register content portions 22E of the extended memory sub-region 250E can proceed in a similar manner. Turning to FIG. 10E, extended register content portions 22E[2M−8], 22E[2M−7], 22E[2M−6], . . . , 22E[2M−1] are shown as being selected for mapping and as being respectively mapped in their entireties into the destination memory registers 310[2M−8], 310[2M−7], 310[2M−6], . . . , 310[2M−1]. The remaining register content portions 221, 222, 223, . . . , 22P from each respective memory sub-region 2501, 2502, 2503, . . . , 250P can be respectively disposed within the destination memory system 300 in the manner set forth in more detail above with reference to FIGS. 4A-F, 5A-F, 6A-C, and 7A-B. Accordingly, the source memory registers 210 of the source memory system 200 can be mapped in a side-by-side manner across the destination memory registers 310 of the destination memory system 300 without a loss of valuable memory space in the destination memory system 300 even when the source data width DW1 of the source memory system 200 is greater than or equal to the destination data width DW2 of the destination memory system 300. Although shown and described as comprising the most significant bits of the memory contents 220 for purposes of illustration only, the exemplary extended memory sub-region 250E can comprise any predetermined data bits of the memory contents 220 within each source memory register 210 of the source memory system 200.
Another specific example for illustrating the operation of the memory mapping system 100 will be shown and described with reference to FIGS. 11A-J. As with the example shown and described with reference to FIGS. 9A-L, the present example is provided for purposes of illustration only and not for purposes of limitation. Turning to FIG. 11A, the source memory system 200 is shown as being provided as a 32×27 source memory system. In other words, the exemplary source memory system 200 includes a source memory depth MD1 that comprises at least thirty-two source memory registers 210 each having a twenty-seven data bit source data width DW1. The source memory system 200 thereby includes five or more address lines AW (shown in FIG. 4A). As illustrated in FIG. 11A, the source memory registers 210 are associated with source memory addresses 0 through 31, inclusive. The destination memory system 300 is shown as comprising a 54×16 destination memory system. The exemplary destination memory system 300 thereby includes a destination memory depth MD2 that comprises at least fifty-four destination memory registers 310 each having a sixteen data bit destination data width DW2. The destination memory registers 310 of FIG. 11A are associated with destination memory addresses 0 through 53, inclusive.
Here, the sixteen data bit destination data width DW2 of the destination memory system 300 is less than the twenty-seven data bit source data width DW1 of the source memory system 200. In the manner set forth in more detail above with reference to Equation 2 and FIG. 3A, the twenty-seven data bit source data width DW1 can be factorized in terms of the sixteen data bit destination data width DW2 in accordance with Equation 21 below.
DW1=f0*16+f1*8+f2*4+f3*2+f4*1 (Equation 21)
Since the exemplary source data width DW1 comprises twenty-seven data bits, the factor f0 is equal to a value of one (“1”). Each of the factors f1, f3, and f4 in Equation 21 is equal to the binary value of one (“1”); whereas, the factor f2 is equal to the binary value of zero (“0”). Equation 21 thereby factorizes the source data width DW1 of the source memory system 200 into a summation of four data sub-widths DSWE, DSW1, DSW2, DSW3 with respective values of sixteen data bits, eight data bits, two data bits, and one data bit as illustrated in FIG. 11B. Based upon the data sub-widths DSWE, DSW1, DSW2, DSW3, the source memory system 200 can be partitioned (and/or divided) to form four source memory sub-regions 250E, 2501, 2502, 2503, and the memory contents 220 stored in a selected source memory register 210 of the source memory system 200 can be partitioned to form four register content portions 22E, 221, 222, 223 in the manner discussed in more detail above.
As illustrated in FIG. 11B, the source memory system 200 includes one memory sub-region 250E. The extended memory sub-region 250E includes a sub-region depth that is equal to the thirty-two register source memory depth MD1 (shown in FIG. 11A) and a sub-region data width that is equal to the sixteen-bit destination data width DW2 of the destination memory system 300. The extended register content portions 22E associated with the extended memory sub-region 250E thereby comprise the sixteen most significant bits of the memory contents 220 within each source memory register 210 of the source memory system 200. In other words, data bits 26, 25, 24, . . . , 11 within each source memory register 210 form the register content portion 22E.
Each of the memory sub-regions 2501, 2502, 2503 likewise have sub-region depths that are equal to the thirty-two register source memory depth MD1. In the manner set forth above, the memory sub-region 2501 has a sub-region data width that is equal to the data sub-width DSW1 of eight data bits. The memory sub-region 2502 has a sub-region data width that is equal to the data sub-width DSW2 of two data bits, and the memory sub-region 2503 has a sub-region data width that is equal to the data sub-width DSW3 of one data bit. Stated somewhat differently, the register content portion 221 comprises data bits 10, 9, 8, . . . , 3 within each source memory register 210; whereas, the register content portions 222, 223 include data bits 2, 1 and data bit 0, respectively, within each source memory register 210. The register content portions 221 associated with the memory sub-region 2501 thereby comprise the eight most significant remaining data bits of the source memory registers 210 when the sixteen most significant bits associated with the extended memory sub-region 250E are not considered (and/or are ignored). Similarly, the register content portions 223 associated with the memory sub-region 2503 comprise the least significant data bit of the each source memory register 210, and the register content portions 222 associated with the memory sub-region 2502 comprise the least significant remaining data bits of the source memory registers 210 when the least significant bit associated with the memory sub-region 2503 is not considered (and/or is ignored)
Mapping of the extended register content portions 22E within the extended memory sub-region 250E is illustrated in FIGS. 11B-D. The extended register content portions 22E are mapped into the destination memory system 300 in the manner set forth in more detail with reference to FIGS. 10A-E. FIG. 11B shows that the extended register content portion 22E[0] is selected for mapping into the destination memory system 300. The extended register content portion 22E[0] is mapped in its entirety to destination memory register 310[0]. More specifically, the data bits 26, 25, 24, . . . , 11 within the source memory register 210[0] can be selected as shown in FIG. 11B. When mapped into the destination memory system 300, the data bit 26 of the source memory register 210[0] is disposed within the data bit 15 of the destination memory register 310[0]; whereas, the data bit 25 of the source memory register 210[0] is disposed within the data bit 14 of the destination memory register 310[0]. The data bits 24, 23, 22, . . . , 11 within the source memory register 210[0] likewise are respectively disposed within data bits 13, 12, 11, . . . , 0 within the destination memory register 310[0] as illustrated in FIG. 11B. The data bits 26, 25, 24, . . . , 11 within the source memory register 210[0] thereby are respectively disposed within data bits 15, 14, 13, . . . , 0 within the destination memory register 310[0] as illustrated in FIG. 9B.
The extended register content portion 22E[1] likewise can be selected for mapping into the destination memory system 300 in FIG. 11C. In the manner set forth in more detail above, the register content portion 22E[1] is disposed in its entirety within the sixteen-bit destination memory register 310[1]. More specifically, the data bits 26, 25, 24, . . . , 11 within the source memory register 210[1] are selected. As shown in FIG. 11C, the data bits 26, 25, 24, . . . , 11 within the source memory register 210[1] are respectively disposed within data bits 15, 14, 13, . . . , 0 within the destination memory register 310[1].
Turning to FIG. 11D, the remaining register content portions 22E[2], 22E[3], 22E[4], . . . , 22E[31] within the extended memory sub-region 250E each are selected for mapping into the destination memory system 300. The register content portion 22E[2], for example, is disposed in its entirety within the sixteen-bit destination memory register 310[2]; whereas, the register content portion 22E[3] is disposed in its entirety within the sixteen-bit destination memory register 310[3]. The mapping of the remaining register content portions 22E of the source memory sub-region 250E can proceed in a similar manner. The register content portion 22E[31] is disposed in its entirety within the sixteen-bit destination memory register 310[15]. Each register content portion 22E[0]-22E[31] of the source memory sub-region 250E thereby respectively is mapped into the destination memory registers 310[0]-310[31] without a loss of valuable memory space in the destination memory system 300 as illustrated in FIG. 11D.
Mapping of the register content portions 221 within the memory sub-region 2501 is illustrated in FIGS. 11E-F. The register content portions 221 are mapped into the destination memory system 300 in the manner set forth in more detail with reference to Equations 6 and 7 and FIGS. 4A-F. FIG. 11E shows the register content portions 221[0], 221[1] as being selected for mapping into the destination memory system 300. In accordance with Equation 6, the register content portions 221[0], 221[1] each are mapped to destination memory register 310[32] when Equation 6 includes an destination address offset of thirty-two to take into account destination memory registers 310[0]-310[31] into which the register content portions 22E of the extended memory sub-region 250E Equation 7 identifies eight-bit destination register portions 3500, 3501 of the destination memory register 310[32] into which the register content portions 221[0], 221[1] can be respectively disposed. In accordance with Equation 7, the register content portion 221[0] is disposed within the eight-bit destination register portion 3500 of the destination memory register 310[32]; whereas, the register content portion 221[1] is disposed within the eight-bit destination register portion 3501 of the destination memory register 310[32].
More specifically, the data bits 10, 9, 8, . . . , 3 within the source memory register 210[0] and the data bits 10, 9, 8, . . . , 3 within the source memory register 210[1] can be selected as shown in FIG. 1l E. When mapped into the destination memory system 300, the data bit 10 of the source memory register 210[0] is disposed within the data bit 15 of the destination memory register 310[32]; whereas, the data bit 9 of the source memory register 210[32] is disposed within the data bit 14 of the destination memory register 310[32]. The data bits 10, 9, 8, . . . , 3 within the source memory register 210[0] thereby are respectively disposed within data bits 15, 14, 13, . . . , 8 within the destination memory register 310[32] as illustrated in FIG. 1l E. Similarly, data bits 10, 9, 8, . . . , 3 within the source memory register 210[1] are respectively disposed within data bits 7, 6, 5, 4, . . . , 0 within the destination memory register 310[32]. The register content portions 221[0], 221[1] thereby are mapped in a side-by-side manner across the destination memory register 310[32].
Turning to FIG. 11F, the remaining register content portions 221[2], 221[3], 221[4], . . . , 221[31] within the memory sub-region 2501 each are selected for mapping into the destination memory system 300. The register content portions 221[2], 221[3], for example, can be selected for mapping into the destination memory system 300. In accordance with Equations 6 and 7, the register content portion 221[2] is disposed within the eight-bit destination register portion 3500 of the destination memory register 310[33]; whereas, the register content portion 221[3] is disposed within the eight-bit destination register portion 3501 of the destination memory register 310[33]. More specifically, the data bits 10, 9, 8, . . . , 3 within the source memory register 210[2] and the data bits 10, 9, 8, . . . , 3 within the source memory register 210[3] are selected. As shown in FIG. 11F, the data bits 10, 9, 8, . . . , 3 within the source memory register 210[2] thereby are respectively disposed within data bits 15, 14, 13, . . . , 8 within the destination memory register 310[33], and data bits 10, 9, 8, . . . , 3 within the source memory register 210[3] are respectively disposed within data bits 7, 6, 5, 4, . . . , 0 within the destination memory register 310[33]. The register content portions 221[2], 221[3] thereby are mapped in a side-by-side manner across the destination memory register 310[33].
In accordance with Equations 6 and 7, for example, the register content portion 221[4] likewise can be disposed within the eight-bit destination register portion 3500 of the destination memory register 310[34]; whereas, the register content portion 221[5] is disposed within the eight-bit destination register portion 3501 of the destination memory register 310[34]. The mapping of the remaining register content portions 221 of the source memory sub-region 2501 can proceed in a similar manner. The register content portion 221[30] is disposed within the eight-bit destination register portion 3500 of the destination memory register 310[47]; whereas, the register content portion 221[31] is disposed within the eight-bit destination register portion 3501 of the destination memory register 310[47]. Each register content portion 221 of the source memory sub-region 2501 thereby is mapped in a side-by-side manner across the destination memory registers 310[32]-310[47] without a loss of valuable memory space in the destination memory system 300 as illustrated in FIG. 11F.
Since the factorization of the exemplary source memory system 200 of FIG. 11A did not include any four-bit data sub-widths DSW, mapping of the source memory system 200 into the destination memory system 300 can proceed with the two-bit register content portions 222 associated with the two-bit data sub-width DSW1. Mapping of the register content portions 222 within the memory sub-region 2502 is illustrated in FIGS. 11G-H. The register content portions 222 are mapped into the destination memory system 300 in the manner set forth in more detail with reference to Equations 6 and 7 and FIGS. 6A-C. FIG. 11G shows that the register content portions 222[0], 222[1], 222[2], . . . , 222[7] are selected for mapping into the destination memory system 300. In accordance with Equation 6, the register content portions 222[0], 222[1], 222[2], . . . , 222[7] each can be mapped to destination memory register 310[48] when Equation 6 includes an destination address offset of forty-eight to take into account destination memory registers 310[0]-310[31] into which the register content portions 22E of the extended memory sub-region 250E are mapped and destination memory registers 310[32]-310[47] into which the register content portions 221 of the source memory sub-region 2501 are mapped.
Equation 7 identifies two-bit destination register portions 3500, 3501, 3502, . . . , 3507 of the destination memory register 310[48] into which the register content portions 222[0], 222[A1], 222[2], . . . , 222[7] can be respectively disposed. In accordance with Equation 7, the register content portion 222[0] is disposed within the two-bit destination register portion 3500 of the destination memory register 310[48], and the register content portion 222[1] is disposed within the two-bit destination register portion 3501 of the destination memory register 310[48]. Similarly, the register content portions 222[2], 222[3], 222[4], . . . , 222[7] are respectively disposed within the two-bit destination register portions 3502, 3503, 3504, . . . , 3507 of the destination memory register 310[48].
More specifically, the data bits 2, 1 within the source memory registers 210[0], 210[1], 210[2], . . . , 210[7] can be selected as shown in FIG. 11G. When mapped into the destination memory system 300, the data bit 2 of the source memory register 210[0] is disposed within the data bit 15 of the destination memory register 310[48]; whereas, the data bit 1 of the source memory register 210[0] is disposed within the data bit 14 of the destination memory register 310[48]. The data bits 2, 1 within the source memory register 210[0] thereby are respectively disposed within data bits 15, 14 within the destination memory register 310[48] as illustrated in FIG. 11G. Similarly, data bits 2, 1 within the source memory register 210[1], 210[2], 210[3], . . . , 210[7] are respectively disposed within data bits 13, 12, 11, . . . , 0 within the destination memory register 310[48]. The register content portions 222[0], 222[2], 222[2], . . . , 222[7] thereby are mapped in a side-by-side manner across the destination memory register 310[48].
Turning to FIG. 11H, the remaining register content portions 222[8], 222[9], 222[10], . . . , 222[31] within the memory sub-region 2502 can be selected for mapping into the destination memory system 300. In accordance with Equations 6 and 7, for example, the register content portions 222[8], 222[9], 222[10], . . . , 222[15] are respectively disposed within the two-bit destination register portions 3500, 3501, 3502, . . . , 3507 of the destination memory register 310[49]. The mapping of the remaining register content portions 222 of the source memory sub-region 2502 can proceed in a similar manner. The register content portions 222[24], 222[25], 222[26], . . . , 222[31] are respectively disposed within the two-bit destination register portions 3500, 3501, 3502, . . . , 3507 of the destination memory register 310[51]. Each register content portion 222 of the source memory sub-region 2502 thereby is mapped in a side-by-side manner across the destination memory registers 310[48]-310[51] without a loss of valuable memory space in the destination memory system 300 as illustrated in FIG. 11H.
Mapping of the register content portions 223 within the memory sub-region 2503 is illustrated in FIGS. 11I-J. The register content portions 223 are mapped into the destination memory system 300 in the manner set forth in more detail with reference to Equations 6 and 7 and FIGS. 7A-B. FIG. 11K shows that the register content portions 223[0], 223[1], 223[2], . . . , 223[15] are selected for mapping into the destination memory system 300. In accordance with Equation 6, the register content portions 223[0], 223[1], 223[2], . . . , 223[15] each can be mapped to destination memory register 310[52] when Equation 6 includes an destination address offset of fifty-two to take into account destination memory registers 310[0]-310[31] into which the register content portions 22E of the extended memory sub-region 250E are mapped, destination memory registers 310[32]-310[47] into which the register content portions 221 of the source memory sub-region 2501 are mapped, and destination memory registers 310[48]-310[51] into which the register content portions 223 of the source memory sub-region 2502 are mapped.
Equation 7 identifies one-bit destination register portions 3500, 3501, 3502, . . . , 35015 of the destination memory register 310[52] into which the register content portions 223[0], 223[1], 223[2], . . . , 223[15] can be respectively disposed. In accordance with Equation 7, the register content portion 223[0] is disposed within the one-bit destination register portion 3500 of the destination memory register 310[52], and the register content portion 223[1] is disposed within the one-bit destination register portion 3501 of the destination memory register 310[52]. Similarly, the register content portions 223[2], 223[3], 223[4], . . . , 223[15] are respectively disposed within the one-bit destination register portions 3502, 3503, 3504, . . . , 35015 of the destination memory register 310[52].
More specifically, the data bit 0 within the source memory registers 210[0], 210[1], 210[2], . . . , 210[15] can be selected as shown in FIG. 11I. When mapped into the destination memory system 300, the data bit 0 of the source memory register 210[0] is disposed within the data bit 15 of the destination memory register 310[52]; whereas, the data bit 0 of the source memory register 210[1] is disposed within the data bit 14 of the destination memory register 310[52] as illustrated in FIG. 11I. Similarly, data bit 0 within the source memory register 210[2], 210[3], 210[4], . . . , 210[15] are respectively disposed within data bits 13, 12, 11, . . . , 0 within the destination memory register 310[52]. The register content portions 223[0], 223[1], 223[2], . . . , 223[15] thereby are mapped in a side-by-side manner across the destination memory register 310[52].
The mapping of the remaining register content portions 223 of the source memory sub-region 2503 can proceed in a similar manner. The register content portions 223[16], 223[17], 223[18], . . . , 223[31] are selected for mapping into the destination memory system 300 in FIG. 11J. In accordance with Equations 6 and 7, the register content portion 223[16] is disposed within the one-bit destination register portion 3500 of the destination memory register 310[53]; whereas, the register content portion 223[17] is disposed within the one-bit destination register portion 3501 of the destination memory register 310[53]. The register content portions 223[18], 223[19], 223[20], . . . , 223[31] likewise are disposed within the one-bit destination register portion 3502, 3503, 3504, . . . , 35015, respectively, of the destination memory register 310[53]. In other words, data bit 0 within the source memory registers 223[16], 223[17], 223[18], . . . , 223[31] are respectively disposed within data bits 15, 14, 13, . . . , 0 within the destination memory register 310[53] as shown in FIG. 11J. The source memory registers 210 of the source memory system 200 thereby are mapped in a side-by-side manner across the destination memory registers 310 of the destination memory system 300 without a loss of valuable memory space in the destination memory system 300 even when the source data width DW1 of the source memory system 200 is greater than or equal to the destination data width DW2 of the destination memory system 300.
The memory contents 220 associated with each source memory sub-regions 250 of the source memory system 200 can be disposed within the destination memory system 300 in any conventional manner. In other words, although shown and described above as mapping discrete register content portions 221, 222, 223, . . . , 22P (shown in FIG. 4A) for purposes of illustration only, the memory mapping system 100 can map source memory blocks 400 (shown in FIG. 13A) into the destination memory system 300. In one preferred embodiment, the memory depth MD1 of the source memory system 200 can be factorized into one or more memory sub-depths MSD. FIG. 12, for example, illustrates an alternative (or additional) embodiment of the exemplary method 500, whereby the memory mapping system 100 can map the source memory registers 210 of the source memory system 200 into the destination memory system 300.
Turning to FIG. 12, the exemplary method 500 can partition (and/or divide) the exemplary source memory system 200 by factorizing, at 510″, the source data width DW1 of the source memory system 200 to form one or more data sub-widths DSW in the manner set forth in more detail above with reference to the mapping methods 500 of FIGS. 2A-B. For each data sub-width DSW, the memory mapping method 500, at 512″, is shown as factorizing the memory depth MD1 of the source memory system 200 into one or more memory sub-depths MSD. At 514″, the memory mapping method 500 can form at least one source memory block 400 for each data sub-width DSW. Each source memory block 400 is defined by the relevant data sub-width DSW and the relevant memory sub-depth MSD. In the manner set forth above, the source memory blocks 400 can be formed in any conventional manner and with any suitable dimensions (and/or size). As desired, the source memory blocks 400 can be formed with a plurality of uniform and/or non-uniform dimensions. For each data sub-width DSW, the memory mapping method 500 can, at 520″, each source memory block 400 is mapped into the destination memory system 300 in a side-by-side manner across selected destination memory registers 310 of the destination memory system 300 in the manner set forth above.
FIG. 13A illustrates the exemplary memory mapping system of FIG. 3A, wherein each source memory sub-region 250 within the source memory system 200 is partitioned to form one or more source memory blocks 400. The source data width DW1 of the source memory system 200 is shown as being factorized into the data sub-width DSW1, DSW2, DSW3, . . . DSWP in the manner discussed in more detail above with reference to FIGS. 3A-C. The source memory system 200 thereby can be partitioned (and/or divided) into the source memory sub-regions 250. The register content portions 221, 222, 223, . . . , 22P of the selected source memory register 210 are respectively associated with the memory sub-regions 2501, 2502, 2503, . . . 250P and/or the data sub-width DSW1, DSW2, DSW3, . . . DSWP in the manner set forth above.
The memory depth MD1 of the source memory system 200 can be factorized in any conventional manner. The memory depth MD1 of the source memory system 200, for instance, can be factorized into one or more power-of-two (or base-2) memory sub-depth MSD values based upon the predetermined memory depth MD1 of the source memory system 200 in accordance with Equation 22.
MSDi=MD1/2i (Equation 22)
In Equation 22, mapping index i is the mapping index i associated with Equation 2 above and can be associated with any non-negative integer value. The data sub-width DSWi can be partitioned (and/or divided) into one or more memory sub-depths MSDi. Stated somewhat differently, the memory sub-depths MSDi that are associated with the data sub-width DSW1 span the memory depth MD1 of the source memory system 200 and preferably has a uniform dimension (and/or size). In accordance with Equation 22, for instance, the ith memory sub-depth MSDi can have a value that is equal to the memory depth MD1 divided by an ith power of two. The values of the memory sub-depths MSDi are different among the data sub-widths DSWi; whereas, the values of the memory sub-depths MSDi associated with a selected data sub-width DSWi are uniform.
Accordingly, the source memory blocks 400 associated with the source memory system 200 each can have a block data width DWB that is equal to the relevant data sub-width DSWi, such as DW2/2i, and a block memory depth MDB that is equal to the relevant memory sub-depth MSDi, such as MD1/2i, for each relevant value of the mapping index i. Equation 22 shows the block data width DWB and the block memory depth MDB dimensions of an source memory block 400, wherein the mapping index i has any suitable integer value that can be greater than, or equal to, zero (i≧0).
DW2/2i×MD1/2i (Equation 22)
As illustrated in FIG. 13A, for example, if the data sub-width DSW1 is associated with a mapping index i that is equal to one (“1”) in the manner set forth above with reference to FIG. 3A, the data sub-width DSW1 can comprise the DW2/2 most significant data bits of the source memory registers 210. Since the destination data width DW2 of the destination memory system 300 is shown as including 2N data bits, the DW2/2 most significant data bits of the source memory registers 210 comprise the 2N most significant data bits of the source memory registers 210. In accordance with Equation 21, each memory sub-depth MSD1 associated with the data sub-width DSW1 has a value that is equal to the memory depth MD1 divided by two (21). When the source memory system 200 includes 2M relevant source memory registers 210, the data sub-width DSW1 has a value that is equal to 2M/2 (or 2(M-1)) source memory registers 210. The memory mapping system 100 thereby can form two source memory blocks 411, 412 within the memory sub-region 2501, each source memory block 410 comprising the 2(N-1) most significant data bits of the 2(M-1) source memory registers 210 associated with the relevant source memory block 410 in accordance with Equation 22. As illustrated in the source memory system 200 of FIG. 13A, the source memory block 411 comprises the 2(N-1) most significant data bits of each of the 2(M-1) source memory registers 210[0], 210[1], 210[2], . . . , 210[2(M-1)−1]; whereas, the source memory block 412 comprises the 2(N-1) most significant data bits of each of the 2(M-1) source memory registers 210[2(M-1)], 210[2(M-1)+1], 210[2(M-1)+2], . . . , 210[2M−1].
Similarly, if the data sub-width DSW1 is associated with a mapping index i that is equal to two (“2”), the data sub-width DSW2 can comprise the DW2/4 (or 2(N-2)) most remaining significant data bits of the source memory registers 210 in the manner set forth above with reference to FIG. 3A. In accordance with Equation 21, each memory sub-depth MSD2 associated with the data sub-width DSW2 has a value that is equal to the memory depth MD1 divided by four (22). The memory mapping system 100 thereby can form four source memory blocks 421, 422, 423, 424 within the memory sub-region 2502, each source memory block 420 comprising the 2(N-2) most significant data bits of the MD1/4 (or 2(M-2)) source memory registers 210 associated with the relevant source memory block 420 in accordance with Equation 22. As illustrated in FIG. 13A, the source memory block 421 includes the 2(N-2) most significant remaining data bits of each of the 2(M-2) source memory registers 210[0], 210[1], 210[2], . . . , 210[2(M-2)−1]; whereas, the source memory block 422 can include the 2(N-2) most significant data bits of each of the 2(M-2) source memory registers 210[2(M-2)], 210[2(M-2)+1], 210[2(M-1)+2], . . . , 210[2(M-1)−1]. The source memory block 423 likewise can comprise the 2(N-2) most significant remaining data bits of each of the 2(M-2) source memory registers 210[2(M-1)], 210[2(M-1)+1], 210[2(M-1)+2], . . . , 210[2(M-1)+2(M-2)−1], and the source memory block 422 comprises the 2(N-2) most significant data bits of each of the 2(M-2) source memory registers 210[2(M-1)+2(M-2)], 210[2(M-1)+2(M-2)+1], 210[2(M-1)+2(M-2)+2], . . . , 210[2M−1].
If the data sub-width DSWi is associated with a mapping index i that is equal to three (“3”), the data sub-width DSW3 can comprise the DW2/8 (or 2(N-3)) most remaining significant data bits of the source memory registers 210 in the manner set forth above with reference to FIG. 3A. In accordance with Equation 21, each memory sub-depth MSD3 associated with the data sub-width DSW3 has a value that is equal to the memory depth MD1 divided by eight (23). The memory mapping system 100 thereby can form eight source memory blocks 431, 432, 433, . . . , 437 within the memory sub-region 2503, each source memory block 430 comprising the 2(N-3) most significant data bits of the MD1/8 (or 2(M-3)) source memory registers 210 associated with the relevant source memory block 430 in accordance with Equation 22. The source memory blocks 431, 432, 433, . . . , 437 are illustrated in FIG. 13A.
The mapping of the remaining memory sub-regions 250i of the source memory system 200 can proceed in a similar manner. If the data sub-width DSWi is associated with a mapping index i that is equal to P, for example, the data sub-width DSWP can comprise the DW2/2P (or 2(N-P)) most remaining significant data bits of the source memory registers 210 in the manner set forth above with reference to FIG. 3A. In accordance with Equation 21, each memory sub-depth MSDP associated with the data sub-width DSWP has a value that is equal to the memory depth MD1 divided by 2P. The memory mapping system 100 thereby can form 2P source memory blocks 4P1, 4P2, 4P3, . . . , 4PP within the memory sub-region 250P, each source memory block 4P0 comprising the 2(N-P) most significant data bits of the MD1/2P (or 2(M-P)) source memory registers 210 associated with the relevant source memory block 4P0 in accordance with Equation 22. The source memory blocks 4P1, 4P2, 4P3, . . . , 4P7 are shown in FIG. 13A.
The memory contents 220 associated with the source memory block 410, 420, 430, . . . , 4P0 can be disposed within the destination memory system 300 (shown in FIG. 4B) in any conventional manner. To inhibit a loss of valuable memory space within the destination memory system 300, however, the memory contents 220 of the source memory block 410, 420, 430, . . . , 4P0 preferably are disposed within the destination memory system 300 in a side-by-side manner across the destination memory registers 310 (shown in FIG. 4B) of the destination memory system 300 in the manner set forth in more detail above with reference to FIGS. 4A-F, 5A-F, 6A-C, 7A-B, and 10A-E. An exemplary mapping of the source memory blocks 410, 420, 430, . . . , 4P0 is illustrated by the destination memory system 300 of FIG. 13B.
Turning to FIG. 13B, the destination memory system 300 is provided in the manner discussed above with reference to FIGS. 1 and 8A-C. One or more destination register portions 350 are shown as being identified for the destination memory system 300. As set forth above, the memory mapping system 100 can form two source memory blocks 411, 412 within the memory sub-region 2501, each source memory block 410 comprising the 2(N-1) most significant data bits of the 2(M-1) source memory registers 210 associated with the relevant source memory block 410. The memory mapping system 100 likewise can identify 2(N-i)-bit destination register portion 350 within each of a selected number of the destination memory registers 310 into which the memory contents 220 associated with the selected source memory blocks 411, 412 can be disposed. In other words, a number of MD1/2i (or 2(M-i)) of the destination memory registers 310 within the destination memory system 300 each can be associated with 2i 2(N-i)-bit destination register portions 350 in the manner discussed above with reference to Equations 6 and 7.
Mapping of the source memory blocks 411, 412 within the memory sub-region 2501 is illustrated in FIG. 13B. Since the mapping index i associated with the source memory sub-region 2501 has a value of one (“1”), the memory contents 220 associated with the selected source memory blocks 411, 412 can be disposed within MD1/2 (or 2(M-1)) selected destination memory registers 310. Each of the 2(M-1) selected destination memory registers 310 likewise can be associated with two (21) destination register portions 35010, 35011, each comprising 2(N-1) bits, as illustrated in FIG. 13B. The destination register portion 35010 is associated with a zeroth register position within each of the selected destination memory registers 310; whereas, the destination register portion 35011 is associated with a first register position within each of the selected destination memory registers 310. Stated somewhat differently, the destination register portion 35010 can include the 2(N-1) most significant data bits of the 2(M-1) destination memory registers 310[0], 310[1], 310[2], . . . , 310[2(M-1)−1]; whereas, the destination register portion 35011 can include the 2(N-1) most significant remaining data bits of the 2(M-1) destination memory registers 310[0], 310[1], 310[2], . . . , 310[2(M-1)−1].
The destination register portions 35010, 35011, thereby have the same dimensions (and/or size) as the source memory blocks 411, 412. Accordingly, the memory mapping system 100 can dispose each of the memory contents 220 associated with the source memory block 411 within the destination register portion 35010. As illustrated in FIG. 13B, for example, the register content portion 221[0] of the source memory block 411 can be disposed within the destination register portion 35010[0]; whereas, the register content portion 221[2(M-P)−1] of the source memory block 411 can be disposed within the destination register portion 35010[2(M-P)−1]. The memory mapping system 100 likewise can dispose each of the memory contents 220 associated with the source memory block 412 within the destination register portion 35011. FIG. 13B shows that the register content portion 221[2(M-1)] of the source memory block 412 can be disposed within the destination register portion 35010[0]; whereas, the register content portion 221[2M−1] of the source memory block 411 can be disposed within the destination register portion 35010[2(M-1)−1]. The source memory blocks 411, 412 of the source memory system 200 each are mapped in a side-by-side manner across the respective destination memory registers 310[0], 310[1], 310[2], . . . , 310[2(M-1)−1] as illustrated in FIG. 13B.
The source memory blocks 421, 422, 423, 424 within the memory sub-region 2502 can be disposed within the destination memory system 300 in a similar manner. Since the mapping index i associated with the source memory sub-region 2502 has a value of two (“2”), the memory contents 220 associated with the selected source memory blocks 421, 422, 423, 424 can be disposed within MD1/4 (or 2(M-2)) selected destination memory registers 310. Each of the 2(M-2) selected destination memory registers 310 can be associated with four (22) destination register portions 35020, 35021, 35022, 35023, each comprising 2(N-2) bits. As illustrated in FIG. 13B, the destination register portion 35020 can include the 2(N-2) most significant data bits of the 2(M-2) destination memory registers 310[2(M-1)], 310[2(M-1)+1], 310[2(M-1)+2], . . . , 310[2(M-1)+2(M-2)−1]; whereas, the destination register portion 35021 can include the 2(N-1) most significant remaining data bits of the 2(M-1) destination memory registers 310[2(M-1)], 310[2(M-1)+1], 310[2(M-1)+2], . . . , 310[2(M-1)+2(M-2)−1] when the 2(N-2) data bits associated with the source memory block 421 is ignored (or not considered). Similarly, the destination register portion 35022 can include the 2(N-2) most significant remaining data bits of the 2(M-2) destination memory registers 310[2(M-1)], 310[2(M-1)+1], 310[2(M-1)+2], . . . , 310[2(M-1)+2(M-2)−1] when the 2(N-2) data bits associated with each of the source memory blocks 421, 422 are ignored (or not considered), and the destination register portion 35023 can include the 2(N-1) most significant remaining data bits of the 2(M-1) destination memory registers 310[2(M-1)], 310[2(M-1)+1], 310[2(M-1)+2], . . . , 310[2(M-1)+2(M-2)−1] when the 2(N-2) data bits associated with each of the source memory blocks 421, 422, 423 are ignored (or not considered).
The destination register portions 35020, 35021, 35022, 35023, thereby have the same dimensions (and/or size) as the source memory blocks 421, 422, 423, 424. Accordingly, the memory mapping system 100 can dispose each of the memory contents 220 associated with the source memory block 421 within the destination register portion 35020. As illustrated in FIG. 13B, the register content portion 222[0] of the source memory block 421 can be disposed within the destination register portion 35020[2(M-1)]; whereas, the register content portion 222[2(M-2)1] of the source memory block 421 can be disposed within the destination register portion 35020[2(M-1)+2(M-2)−1]. The memory mapping system 100 likewise can dispose the memory contents 220 associated with the source memory blocks 422, 423, 424 within the respective destination register portions 35021, 35022, 35023. For example, the register content portion 222[2(M-2)] of the source memory block 422 is illustrated as being disposed within the destination register portion 35021[2(M-1)]; whereas, the register content portion 222[2(M-1)−1] of the source memory block 421 can be disposed within the destination register portion 35010[2(M-1)+2(M-2)−1]. FIG. 13B likewise shows that the register content portion 222[2(M-1)] of the source memory block 422 can be disposed within the destination register portion 35022[2(M-1)]. As shown in FIG. 13B, each of the source memory blocks 421, 422, 423, 424 thereby can be mapped in a side-by-side manner across the respective destination memory registers 310[2(M-1)], 310[2(M-1)+1], 310[2(M-1)+2], . . . , 310[2(M-1)+2(M-2)−1].
Turning to the source memory blocks 431, 432, 433, . . . , 437 within the memory sub-region 2503, the mapping index i associated with the source memory sub-region 2503 has a value of three (“3”). The memory contents 220 associated with the selected source memory blocks 431, 432, 433, . . . , 437 thereby can be disposed within MD1/8 (or 2(M-3)) selected destination memory registers 310. Each of the 2(M-3) selected destination memory registers 310 can be associated with eight (23) destination register portions 35030, 35031, 35032, . . . , 35037, each comprising 2(N-3) bits and, illustrated in FIG. 13B, can correspond with respective 2) data bits of the 2(M-3) destination memory registers 310[2(M-1)+2(M-2)], 310[2(M-1)+2(M-2)+1], 310[2(M-1)+2(M-2)+2], . . . , 310[2(M-1)+2(M-2)+2(M-3)−1]. The destination register portions 35030, 35031, 35032, . . . , 35037, thereby have the same dimensions (and/or size) as the source memory blocks 431, 432, 433, . . . , 437. Accordingly, the memory mapping system 100 can dispose each of the memory contents 220 associated with the source memory blocks 431, 432, 433, . . . , 437 within the destination register portions 35030, 35031, 35032, . . . , 35037, respectively.
As illustrated in FIG. 133B, for example, the register content portion 223[0] of the source memory block 431 can be disposed within the destination register portion 35030[2(M-1)+2(M-2)]; whereas, the register content portion 223[2(M-3)−1] of the source memory block 431 can be disposed within the destination register portion 35030[2(M-1)+2(M-2)+2(M-3)−1]. Similarly, the register content portions 223[2(M-2)], 223[2(M-1)−1] are shown as being respectively disposed within the destination register portions 35031[2(M-1)+2(M-2)], 35031[2(M-1)+2(M-2)+2(M-3)−1]. FIG. 13B likewise shows that the register content portion 223[2(M-2)] of the source memory block 433 can be disposed within the destination register portion 35032[2(M-1)+2(M-2)]. Each of the source memory blocks 431, 432, 433, . . . , 437 thereby can be mapped in a side-by-side manner across the respective destination memory registers 310[2(M-1)+2(M-2)], 310[2(M-1)+2(M-2)+1], 310[2(M-1)+2(M-2)+2], . . . , 310[2(M-1)+2(M-2)+2(M-3)−1] as illustrated in FIG. 13B.
The mapping of the remaining source memory blocks 400 associated with the source memory sub-regions sub-regions 2502, 2503, . . . , 250P can proceed in a similar manner. Turning to the source memory blocks 4P1, 4P2, 4P3, . . . , 4P7 within the memory sub-region 250P, the mapping index i associated with the source memory sub-region 250P has a value of P. The memory contents 220 associated with the selected source memory blocks 4P1, 4P2, 4P3, . . . , 4PP thereby can be disposed within MD1/2P (or 2(M-P)) selected destination memory registers 310. Each of the 2(M-P)) selected destination memory registers 310 can be associated with 2P destination register portions 350P0, 350P1, 350P2, . . . , 350PP, each comprising 2(N-P) bits and, illustrated in FIG. 13B, can correspond with respective 2(N-P) data bits of the 2(M-P) destination memory registers 310[2(M-1)+2(M-2)+2(M-3)+ . . . ], 310[2(M-1)+2(M-2)+2(M-3)+ . . . +1], 310[2(M-1)+2(M-2)+2(M-3)+ . . . +2], . . . , 310[2(M-1)+2(M-2)+2(M-3)+ . . . +2(M-P)−1]. The ellipses within the addresses of the destination memory registers 310 represent the address range of the destination memory registers 310 associated with any intervening register content portions between the destination memory registers 310 associated with the source memory sub-region 2503 and the destination memory registers 310 associated with the source memory sub-region 250P. The destination register portions 350P0, 350P1, 350P2, . . . , 350PP have the same dimensions (and/or size) as the source memory blocks 4P1, 4P2, 4P3, . . . , 4PP.
Accordingly, the memory mapping system 100 can dispose each of the memory contents 220 associated with the source memory blocks 4P1, 4P2, 4P3, . . . , 4PP within the destination register portions 350P0, 350P1, 350P2, . . . , 350PP, respectively, in the manner set forth in more detail above. Each of the source memory blocks 4P1, 4P2, 4P3, . . . , 4PP thereby can be mapped in a side-by-side manner across the respective destination memory registers 310[2(M-1)+2(M-2)+2(M-3)+ . . . ], 310[2(M-1)+2(M-2)+2(M-3)+ . . . +1], 310[2(M-1)+2(M-2)+2(M-3)+ . . . +2], . . . , 310[2(M-1)+2(M-2)+2(M-3)+ . . . +2(M-P)−1] and without a loss of valuable memory space within the destination memory system 300 as illustrated in FIG. 13B. Although the destination memory system 300 is shown and described with reference to FIG. 13B as having an exemplary arrangement of destination register portions 350 for purposes of illustration only, the memory mapping system 100 can dispose the memory contents 220 associated with the source memory block 410, 420, 4P0, . . . , 4P0 into any suitable arrangement of the destination memory registers 310 as set forth above.
The memory mapping system 100 can prove desirable and provide a basis for a wide range of system applications. For example, memory mapping system 100 can be included as part of a hardware emulation system (not shown) in the manner set forth above. In conventional hardware emulation systems, each source (or design) memory system 200 within an electronic circuit (or system) design is mapped onto a common destination (or emulation) memory system 300. In the manner set forth in more detail above with reference to FIG. 1, the emulation memory system 300 can be provided in any conventional manner and have any suitable data width. Exemplary emulation memory systems 300 can include a 64-bit wide dynamic random access memory (DRAM) system and/or a 32-bit wide static random access memory (SRAM) system, without limitation.
The design memory system 200 can be represented by a memory instance 600 in a design database of the hardware emulation system as illustrated in FIG. 14. As desired, the memory instance 600 is shown as being provided as a multiport memory system 610. The multiport memory system 610 can comprise at least one port chain 620 of read ports 700 and/or write ports 800. Although shown and described as comprising an exemplary number and arrangement of read ports 700 and write ports 800 for purposes of illustration only, the port chain 620 can comprise any suitable number, configuration, and/or arrangement of read ports 700 and/or write ports 800.
Each read port 700 in the port chain 620 can be represented by a read port memory primitive (or MPR primitive) 710 as shown in FIG. 15A; whereas, each write port 800 in the port chain 620 can be represented by a write port memory primitive (or MPW primitive) 810 as shown in FIG. 15B. With reference to FIGS. 15A-B, the read port 700 is denoted as MPR<MD1>X<DW1>, and the write port 800 is denoted as MPW<MD1>X<DW1>, wherein <MD1> represents the source (or design) memory depth MD1 and <DW1> represents the source (or design) data width DW1 of the source (or design) memory system 200 in the manner set forth in more detail above. The read port memory primitive 710 is shown as having an address input port A and a data output port DO. Similarly, the write port memory primitive 810 has an address input port A, a data input port DI, and a write enable input port WE. The read port memory primitive 710 and the write port memory primitive 810 each likewise include a first communication port SYNCIN and a second communication port SYNCOUT for coupling the memory primitives 710, 810 to form the port chain 620 in the manner as illustrated in FIG. 14. The memory primitives 710, 810 thereby can be coupled together to define an order of port operation (or execution).
Each read port 700 can be synthesized by the memory mapping system 100 (shown in FIG. 1) as a primitive memory instance 600 with memory depth MD and data width DW. The read ports 700 thereby can be associated with additional logic systems to provide correct functioning (behavior) during emulation. Returning to FIG. 15A, for example, the primitive memory instance 600 is shown as being represented as 64-bit wide read port memory primitive 710 followed by k levels of multiplexers for choosing the “right” section of the word based on the less significant address bit(s). FIG. 16A shows the representation of a read port 700 of a 2K×16 read port memory primitive 710.
Each write port 800 likewise can be synthesized by the memory mapping system 100 (shown in FIG. 1) as a primitive memory instance 600 with memory depth MD and data width DW. The write ports 800 thereby can be associated with additional logic systems to provide correct functioning during emulation. Turning to FIG. 16B, for example, the write port 800 is represented as a Read-Modify-Write (RMW) circuit 820. The Read-Modify-Write circuit 820 is shown as including a 64-bit wide read port memory primitive 830 that reads the current content of M[ah] (ah denotes aw-k most significant bits of the memory address a). The Read-Modify-Write circuit 820 likewise includes a decoder DEC 840 with k inputs 842 and K=2k outputs 844. The inputs 842 of the decoder DEC 840 are shown as being coupled with less significant address bits; whereas, the outputs 844 of the decoder DEC 840 can be coupled with SEL inputs 852 of a plurality of multiplexers 850. Each of the multiplexers 850 is associated with one section of 64 bit word and either updates it with new input values (just one section) or keeps it unchanged (all the other sections) based on the decoder output values. As shown in FIG. 16B, the Read-Modify-Write circuit 820 also includes a 64 bit wide write port memory primitive 860. The write port memory primitive 860 writes the modified 64 bit word back to the same address. FIG. 16B shows the representation of a write port 800 of a 2K×16 write port memory primitive 810.
The design memory system 200 as represented by the memory instance 600 can be mapped into the emulation memory system 300 in the manner set forth in more detail above. As discussed above with reference to FIGS. 2A-B, for example, the source data width DW1 (shown in FIGS. 3A-C) of the design memory system 200 can be factorized to form a plurality of data sub-widths DSW1, DSW2, DSW3, . . . DSWP (shown in FIGS. 3A-C). If the memory instance 600 is provided as a multiport memory system 610 (shown in FIG. 14), the design memory system 200, when factorized, can be represented by a memory instance 600 that comprises a plurality of port chains 6201, 6202, 6203, . . . 620P, as illustrated in FIG. 17A. Each port chain 6201, 6202, 6203, . . . 620P can be associated with a relevant data sub-width DSW1, DSW2, DSW3, . . . DSWP.
Turning to FIG. 17A, each port chain 6201, 6202, 6203, . . . 620P is shown as comprising read ports 700 and/or write ports 800 provided in the manner set forth above in FIG. 14. Here, each read port 700 are denoted as MPR<MD1>X<DW2/2i>, and write ports 800 are denoted as MPW<MD1>X<DW2/2i>, wherein MD2 represents the destination (or emulation) memory depth MD2 of the destination (or emulation) memory system 300 (shown in FIG. 1) and i is the mapping index i in the manner set forth above. The port chain 6201, for example, is associated with a mapping index i with a value of one (“1”) and comprises read ports 700 that are denoted as MPR<MD1>X<DW2/2> and write ports 800 that are denoted as MPW<MD1>X<DW2/2>.
Similarly, the port chain 6202 is associated with a mapping index i with a value of two (“2”) and comprises read ports 700 that are denoted as MPR<MD1>X<DW2/22> and write ports 800 that are denoted as MPW<MD1>X<DW2/22>; whereas, the port chain 6203 is associated with a mapping index i with a value of three (“3”) and comprises read ports 700 that are denoted as MPR<MD1>X<DW2/23> and write ports 800 that are denoted as MPW<MD1>X<DW2/23>. Each of the other port chains 620i likewise can comprise read ports 700 that are denoted as MPR<MD1>X<DW2/2i> and write ports 800 that are denoted as MPW<MD1>X<DW2/2i> until read ports 700 and write ports 800 associated with the final (and/or last) Pth data sub-width DSWP are denoted. As illustrated in FIG. 17A, the port chain 620P can be associated with a mapping index i with a value of P and can comprise read ports 700 that are denoted as MPR<MD1>X<DW2/2P> and write ports 800 that are denoted as MPW<MD1>X<DW2/2P>.
The memory mapping system 100 (shown in FIG. 1) can compactly map the memory portion of the design memory system 200 associated with each port chain 6201, 6202, 6203, . . . 620P into the emulation memory system 300 without a loss of valuable memory space in the emulation memory system 300 in the manner set forth above. When mapped into the emulation memory system 300, a selected read port 700i, for instance, can be synthesized as a memory primitive of the selected read port 700i that is associated with a memory depth MD2 that is equal to 2M*(DSW1/DW2) and a data width DW2 within the emulation memory system 300, wherein M is the predetermined number M (shown in FIGS. 3A-C) of address lines AW (shown in FIGS. 3A-C), DSW1 is the relevant data sub-width DSW1 (shown in FIGS. 3A-C), and DW2 is the data width DW2 (shown in FIG. 1) of the emulation memory system 300. Stated somewhat differently, the memory space within the design memory system 200 that is associated with the selected read port 700i is equal to the memory space within the emulation memory system 300 into which the memory space within the design memory system 200 is compactly mapped.
A selected write port 800i likewise can be synthesized as a memory primitive of the selected write port 800i. In the manner discussed above with reference to FIG. 15B, the selected write port 800i can be synthesized as a Read-Modify-Write circuit 820 (shown in FIG. 15B). When mapped into the emulation memory system 300, the selected write port 800i can be synthesized as a memory primitive of the selected write port 800i that is associated with a memory depth MD2 that is equal to 2M*(DSW1/DW2) and a data width DW2 within the emulation memory system 300 in the manner discussed above with reference to the selected read port 700i. In other words, the memory space within the design memory system 200 that is associated with the selected write port 800i is equal to the memory space within the emulation memory system 300 into which the memory space within the design memory system 200 is compactly mapped.
An exemplary multiport memory system 610 is illustrated in FIG. 17B. Turning to FIG. 17B, the source (or design) memory system 200 (shown in FIGS. 3A-C) comprises a 2K×53 memory system that is to be compactly mapped into a destination (or emulation) memory system 300 (shown in FIG. 1) having a destination (or emulation) data width DW2 of thirty-two bits. As illustrated in FIG. 17B, the fifty-three bit data width DW1 (shown in FIGS. 3A-C) of the design memory system 200 can be factorized into four data sub-widths DSW1, DSW2, DSW3, and DSW4 comprising thirty-two bits, sixteen bits, four bits, and one bit, respectively, in the manner set forth above with reference to FIGS. 3A-C. The design memory system 200, when factorized, thereby can be represented by a memory instance 600 that comprises a plurality of port chains 6201, 6202, 6203, and 620P, as shown in FIG. 17B.
In the manner set forth in more detail above with reference to FIG. 17A, the port chain 6201 is associated with a mapping index i with a value of one (“1”) and can comprise read ports 700 that are denoted as MPR<2K×32> and write ports 800 that are denoted as MPW<2K×32>. The read ports 700 and the write ports 800 of the port chain 6201 thereby have a memory depth of two thousand and forty-eight (or 2K) memory registers each having a data width of thirty-two bits. Similarly, the port chain 6202 is associated with a mapping index i with a value of two (“2”) and can include read ports 700 that are denoted as MPR<2K×16> and write ports 800 that are denoted as MPW<2K×16>. Accordingly, the read ports 700 and the write ports 800 of the port chain 6202 have a memory depth of two thousand and forty-eight memory registers each having a data width of sixteen bits. The port chain 6203 and the port chain 6204 can include read ports 700 that are denoted as MPR<2K×4> and MPR<2K×1>, respectively, and write ports 800 that are denoted as MPW<2K×4> and MPW<2K×1>, respectively. The read ports 700 and the write ports 800 of the port chain 6203 have a memory depth of two thousand and forty-eight memory registers each having a data width of four bits; whereas, the read ports 700 and the write ports 800 of the port chain 6204 have a memory depth of two thousand and forty-eight memory registers each having a data width of one bit.
In the manner set forth above, the memory mapping system 100 (shown in FIG. 1) can compactly map the memory portion of the design memory system 200 associated with each port chain 6201, 6202, 6203, and 6204 into the emulation memory system 300 without a loss of valuable memory space in the emulation memory system 300. When mapped into the emulation memory system 300, read ports 700 and write ports 800 can be respectively synthesized as a memory primitives of the read ports 700 and write ports 800. With reference to the port chain 6201, for example, the read ports 700 and write ports 800 can be associated with a memory depth MD2 that is equal to two thousand and forty-eight memory registers within the thirty-two bit data width DW2 of the emulation memory system 300. In other words, being associated with thirty-two bits within the two thousand and forty-eight memory registers of the design memory system 200, the read ports 700 and write ports 800 of the port chain 6201 can be compactly mapped into a memory depth of two thousand and forty-eight memory registers each having a data width of thirty-two bits within the emulation memory system 300.
Similarly, the read ports 700 and write ports 800 of the port chain 6202 can be associated with a memory depth MD2 that is equal to one thousand and twenty-four (or 1K) memory registers within the thirty-two bit data width DW2 of the emulation memory system 300. Stated somewhat differently, the read ports 700 and write ports 800 of the port chain 6202 are associated with sixteen remaining bits within the two thousand and forty-eight memory registers of the design memory system 200. The read ports 700 and write ports 800 of the port chain 6202 thereby can be compactly mapped into a memory depth of one thousand and twenty-four memory registers each having a data width of thirty-two bits within the emulation memory system 300 in the manner set forth above.
The read ports 700 and write ports 800 of the port chain 6203 likewise can be associated with a memory depth MD2 that is equal to two hundred and fifty-six memory registers within the thirty-two bit data width DW2 of the emulation memory system 300. In the manner set forth above, the read ports 700 and write ports 800 of the port chain 6203 can be associated with four remaining bits within the two thousand and forty-eight memory registers of the design memory system 200. The read ports 700 and write ports 800 of the port chain 6203 thereby can be compactly mapped into a memory depth of two hundred and fifty-six memory registers each having a data width of thirty-two bits within the emulation memory system 300 in the manner set forth above.
Turning to the port chain 6204, the read ports 700 and write ports 800 can be associated with a memory depth MD2 that is equal to sixty-four memory registers within the thirty-two bit data width DW2 of the emulation memory system 300. In the manner set forth above, the read ports 700 and write ports 800 of the port chain 6204 are associated with the one remaining bit within the two thousand and forty-eight memory registers of the design memory system 200. The read ports 700 and write ports 800 of the port chain 6204 thereby can be compactly mapped into a memory depth of sixty-four memory registers each having a data width of thirty-two bits within the emulation memory system 300 in the manner set forth above.
The described transformation was implemented and tested in IncisiveXE3.0 as a part of et3compile process. Incisive is one tool that may be used used for compiling and debugging designs on Cadence's Palladium products. The transformation did increase the number of memory ports (MPR and MPW primitives) and create additional logic gates. If an original memory instance has R MPRs, W MPWs and its data width equals dw (0<dw<64), then the transformation adds, depending on the value of dw, from W MPRs (for dw=1, 2, 4, 8, 16, 32) to 6W+5R MPRs plus 5W MPWs (for dw=63). Transformation of each original MPR adds, depending on dw, from 32 (for dw=32) to 384 (for dw=63) logic gates (primitives). Transformation of each original MPW adds, depending on dw, from 66 (for dw=32) to 492 (for dw=63) logic gates. The transformation may also increase the step count, which slows down the emulation speed. The more memory instances is transformed, the higher the probability of this increase.
Accordingly, the software is trying to minimize the number of memory instances to be transformed. Its default behavior is as follows. It first compares the available size DH of the emulation memory system 300 (shown in FIG. 1) with the size DD of the emulation memory system 300 (shown in FIG. 1) required for the given design. If DD does not exceeds DH, the transformation is not required. Otherwise, the implementation browses the design data base, collects all the “compactible” memory instances, for each of them finds its weight, and transforms these instances in order of decreasing weight. The transformation stops as soon as it saved enough space within the emulation memory system 300.
This behavior may be modified with the following commands (in any combination).
Define the “utilization factor” u for the emulation memory system 300 (by default, u=100). If it is defined, the implementation would compare DD with DH*u/100 rather than with DH. Setting u<100 would force more memory instances to be transformed; if u=0, all the “compactible” memory instances will be transformed. Setting u>100 decreases the number of memory instances to be transformed; if u exceeds some “big enough value”, no memory instance would be transformed.
Force some memory instances to be transformed (specified by names).
Prevent transformation of some memory instances (specified by names).
Define the “minimum transformation depth” (i.e. force transformation of any memory instance with depth equal to or exceeding the given value).
Define the “maximum non-transformation depth” (i.e. prevent transformation of any memory instance with depth equal to or less than the given value).
Given memory data width DW (DW<64), a “memory remainder” can be defined as 64-DW. Define the “minimum transformation remainder” (i.e. force transformation of any memory instance with remainder equal to or exceeding the given value).
Define the “maximum non-transformation remainder” (i.e. prevent transformation of any memory instance with remainder equal to or less than the given value).
A transformed memory instance thereby can be represented by one or more “new” memory instances in the manner described above. Each new memory instance gets a unique name uniquely derived from the original name. The list of original names of the transformed memory instances is saved in the design data base, which allows the run time programs to correctly access the memory contents.
From the user point of view, the memory transformation is completely transparent, i.e. only the original memory instance names are used in the user interface. The MPR/MPW primitives and gates created during the transformation are invisible to the user.
Although shown and described with reference to FIG. 1 as mapping one source memory system 200 into the destination memory system 300 for purposes of illustration only, the memory mapping system 100 can compactly map contents from any preselected number N of source memory systems 200A-N into a common destination memory system 300 without a loss of memory space in the destination memory system 300 as illustrated in FIG. 18. Each of the source memory systems 200A-N can comprise a conventional memory system in the manner discussed above with reference to the source memory system 200 (shown in FIG. 1). The source memory systems 200A-N have respective source memory depths MDA-N each comprising a predetermined number of the source memory registers 210 and source data widths DWA-N that include a preselected quantity of data bits that can be stored in each of the source memory registers 210. The common destination memory system 300 likewise can be provided as a conventional memory system in the manner discussed in more detail above with reference to FIG. 1 and can have a destination memory depth MD2 that comprises a predetermined number of the destination memory registers 310 and a destination data width DW2 that includes a preselected quantity of data bits that can be stored in each of the destination memory registers 310.
As illustrated in FIG. 18, the source memory depths MDA-N of the source memory systems 200A-N can include different and/or uniform memory depths; whereas, the source data widths DWA-N likewise can be different and/or uniform. Each of the predetermined source data widths DWA-N can be provided in the manner set forth in more detail above with reference to the source data width DW1 (shown in FIG. 1), and the source memory depths MDA-N each can be provided in the manner discussed above with reference to the source memory depth MD1 (shown in FIG. 1). Each of the source memory systems 200A-N can be mapped to the destination memory system 300 in the manner set forth above.
Implementation of the memory compaction allowed to considerably reduce the hardware requirements for several designs. Three real designs are presented in Table 1.
TABLE 1
|
|
Practical Results
|
Design
|
N1
N2
N3
|
Set
|
A
B
A
B
A
B
|
|
Original Gates, M
2.70
2.08
27.75
|
Additional Gates, %
0.88
0.13
9.69
0.12
7.77
0.01
|
Original Nets, M
2.72
2.12
28.62
|
Additional Nets, %
2.05
0.25
11.84
0.23
14.3
0.02
|
Original Memory Instances
88
622
8468
|
Transformed Memory Instances
88
13
622
18
8468
24
|
Original MPR/MPW
534
2672
39098
|
Additional MPR/MPW, %
44
4.5
90
0.75
46.4
0.06
|
Original Depth, M
225.5
145.4
163.5
|
New Depth, M
104.2
104.2
18.83
19.42
124.3
139.5
|
Min. Step Count
480
480
600
576
—
480
|
Max. Step Count
640
640
656
640
—
480
|
et3compile Run Time, s
954
943
818
669
—
27880
|
Mem. Transform. Run Time, s
3.3
2.3
10.3
4.3
187
75
|
Mem. Transform. Run Time, %
0.35
0.24
1.26
0.64
—
0.27
|
|
For each of these designs two sets of experiments were performed. In the first set (A), the transformation of all “compactible” memory instances was forced. In the second set (B), only a few memory instances with the biggest weights, enough to fit into the given hardware configuration were transformed. Each set consisted of at least 5 trials, so Table I contains both minimum and maximum values for Step Count. For Run Time parameters, the average values are shown.
It is worth noting that the numbers of additional gates and nets were big enough for set A and negligibly small for set B. The execution times of memory transformation were negligibly small, especially for set B. Also, the transformation of only a small, sometimes even tiny subset of memory instances, can provide for significant memory savings. No significant difference in step count occurred between sets A and B.
The disclosed embodiments are susceptible to various modifications and alternative forms, and specific examples thereof have been shown by way of example in the drawings and are herein described in detail. It should be understood, however, that the disclosed embodiments are not to be limited to the particular forms or methods disclosed, but to the contrary, the disclosed embodiments are to cover all modifications, equivalents, and alternatives.