A-Tree is a rectilinear Steiner tree in which every sink is connected to a driver by a shortest length path, while simultaneously minimizing total wire length. This paper presents a polynomial approximation algorithm for the generalized version of A-Tree problem with upper-bounded delays along each path from the driver to the sinks and with restrictions on the number of Steiner nodes. We refer ...

At the physical layer of Network-on-Chip (NoC) implementations, blocks and switches are already assigned and inter block connections have to be planned. Most of the inter block connections will consist of a large number of long parallel wires. Such wires usually have significant resistance and (coupling as well as self) capacitance. As such, these wires may severely limit the achievable perform...

A-Tree is a rectilinear Steiner tree in which every sink is connected to a driver by a shortest length path, while simultaneously minimizing total wire length. This paper presents a polynomial approximation algorithm for the generalized version of A-Tree problem with upper-bounded delays along each path from the driver to the sinks and with restrictions on the number of Steiner nodes. We refer ...

Functional areas of mammalian cerebral cortex seem positioned to minimize costs of their interconnections, down to a best-in-a-billion optimality level. The optimization problem here, originating in microcircuit design, is: Given connections among components, what is the physical placement of the components on a surface that minimizes total length of connections? Because of unfeasibility of mea...

Evolution perfected brain design by maximizing its functionality while minimizing costs associated with building and maintaining it. Assumption that brain functionality is specified by neuronal connectivity, implemented by costly biological wiring, leads to the following optimal design problem. For a given neuronal connectivity, find a spatial layout of neurons that minimizes the wiring cost. U...

We investigate tunneling through a short wire with electron-electron interactions which is coupled to noninteracting leads. We identify two temperature regimes (a) TKondo < T ≤ Twire = h̄vF /kBd (d is the length of the interacting wire) and (b) T < TKondo ≪ Twire. In the first regime the effective (renormalized) electron-electron interaction is smaller than the tunneling matrix element. In this ...

This paper deals with unconstrained receding horizon control of nonlinear systems with a general, nonnegative terminal cost. Earlier results have indicated that when the terminal cost is a suitable local control Lyapunov function, the receding horizon scheme is stabilizing for any horizon length. In a recent paper, the authors show that there always exist a uniform horizon length which guarante...

The percolating conductance of a new class of nanocomposite thin-film transistors, with channels composed of isotropic ensembles of nanotubes or nanowires, is analyzed as a function of wire/tube density and channel length. The conductance exponents are validated against analytical results for short channel transistors, and against available experimental data for longer channel devices. Our plot...

We study the interaction between two closely spaced but electrically isolated quasi-one-dimensional electrical wires by a drag experiment. In this work we experimentally demonstrate generation of current in an unbiased (drag) wire, which results from interactions with neighboring biased (drive) wire. The direction depends on length one-dimensional wire respect to position barrier When additiona...