Patent ID: 7506298
Filing Date: 2009-03-17
Classification: G06F

Abstract:
1. A computer-implemented method of mapping a logical representation of a memory to a physical representation of the memory, the method comprising: inputting the logical representation of the memory; generating a column-based solution for the memory, wherein the column-based solution comprises a plurality of primitives arranged such that each column includes only one type of the primitives, and wherein the column-based solution comprises a minimum number of the primitives attainable by the column-based approach; wherein a first type of the primitives has a respective first width and first depth; wherein the column-based solution is represented in a memory of the computer; modifying the column-based solution to reduce multiplexing, wherein the physical representation of the memory is generated; wherein the modifying includes replacing at least two first type primitives that are cascaded in depth in a first column with two or more primitives cascaded in width across two or more columns, wherein the two or more primitives cascaded in width have respective widths and respective depths, each respective width is less than each first width of each of the at least two first type primitives, and each respective depth is greater than each first depth of each of the at least two first type primitives; and outputting the physical representation of the memory.