Abstract: A programmable interconnect matrix (PIM) design, layout, schematic, netlist, abstract or other equivalent circuit representation (hereinafter “layout”) is hierarchically generated by selecting one or more PIM layout tiles from a plurality of different PIM layout tiles, and automatically compiling a plurality of the selected PIM layout tiles into a PIM layout. In some cases, the PIM layout tiles can be heterogeneous. Generally, the PIM layout includes a PIM array having one of a plurality of different sizes (e.g., n rows by m columns, n and m>1). In other embodiments, a PIM connection scheme is generated by automatically compiling a plurality of PIM layout tiles into a PIM layout, then programming interconnects of the PIM according to a mapping table specifying desired interconnections. This scheme may include generating the mapping table with software configured to optimize connections and/or routability and/or automatically generating a PIM layout database from the PIM connection scheme.

Abstract: A design, layout, schematic, netlist, abstract or other equivalent circuit representations for a memory that may have redundant circuitry may be generated from a set of user inputs acquired through a graphical user interface. Based on the user inputs one or more leaf cells is/are generated. Then using the leaf cells, a design database for the layout is generated from the user inputs. The design database reflects physical hierarchies of the layout and may include redundancy circuitry within a data and/or address path, parallel to a non-redundant data and/or address path within the layout. The above-mentioned parameters described by the user inputs may include an array size, a defect rate, and/or a leaf cell design, layout or schematic. This scheme may be embodied as a set of computer-readable instructions, for example to be executed by a computer system.