Nano-crossbar arrays have emerged as a promising and viable technology to improve
computing performance of electronic circuits beyond the limits of current CMOS. Arrays offer …

An orthogonal ray graph is an intersection graph of horizontal and vertical rays (half-lines) in
the xy-plane. An orthogonal ray graph is a 2-directional orthogonal ray graph if all the …

The defect-tolerant logic map** (DTLM), which has been proved to be an NP-complete
combinatorial search problem, is a key step for logic implementation in emerging crossbar …

Due to the super scale, high defect density, and per-chip designing paradigm of emerging
nanoelectronics, the runtime of the algorithms for defect-tolerant design is of vital importance …

Reconfigurable computing, in particular based on field-programmable gate arrays (FPGAs),
is becoming increasingly attractive for a variety of applications [1],[2]. This increase in …

Nanoelectronic devices are envisioned to deliver major improvements in device density,
power, and performance, but turning such promises into reality hinges on overcoming the …

This paper presents a data-centric reconfigurable architecture, namely Liquid Silicon,
enabled by emerging non-volatile memory, ie, RRAM. Compared to the heterogeneous …

The logic map** problem and the problem of finding a largest sub-crossbar with no
defects in a nano-crossbar with nonprogrammable-crosspoint defects and disconnected …

We introduce a concept of intersection dimension of a graph with respect to a graph class.
This generalizes Ferrers dimension, boxicity, and poset dimension, and leads to interesting …

Nanocrossbars (ie, nanowire crossbars) offer extreme logic densities but come with very
high defect rates; stuck-open/closed, broken nanowires. Achieving reasonable yield and …