Hypercubes Could Be Building Blocks of Nanocomputers

Multi-dimensional structures called hypercubes may act as the building blocks for tomorrow’s nanocomputers – machines made of such tiny elements that they are dominated not by forces that we’re familiar with every day, but by quantum properties.

As Samuel Lee and Loyd Hook from the University of Oklahoma explain, microelectronic devices are continually getting smaller and faster, in accordance with Moore’s Law. Already, integrated circuits and transistors are reaching the nanometer scale, although they still operate based on the physical properties on the macro-scale. True nanoelectronics, the researchers explain, are not just scaled down microelectronics, but devices that will be dominated by quantum properties, and will therefore require new architectures and novel structures.

“Compared to today's microcomputers, the main advantages of future nanocomputers are higher circuit density, lower power consumption, faster computation speed and more parallel and distributed computing capabilities,” Lee told PhysOrg.com.

For example, today’s integrated circuits process information in the form of a continual flow of electrons. Nano integrated circuits, however, may process individual electrons, reducing the scale and power consumption. Such circuits would require that nano logic devices be able to count single electrons, as well as the ability for parallel computing, reversibility, locality, and a three-dimensional architecture.

To address these challenges, Lee and Hook have investigated hypercubes, which researchers have previously considered as elements of nanocomputers. In their study, which will be published in a future issue of IEEE Transactions on Computers, Lee and Hook propose a variant of the classic hypercube called the “M-hypercube” that could provide a higher-dimensional layout to support the three-dimensional integrated circuits in nanocomputers.

The M-hypercube has a structure similar to a classic hypercube, which basically extends from a square to a cube to increasingly complex M-dimensional shapes. M-hypercubes (of any dimension) are composed of nodes and links. The nodes act as gates, receiving and passing electrons through, while the links act as the paths that electrons travel along.

“The unique structure of hypercubes, including M-hypercubes, has been shown to be effective in parallel computing and communication networks and provides a unique ideal intrinsic structure which fulfills many of the needs of future nanocomputing systems,” Lee said. “These needs include massively parallel and distributed processing architecture with simple and robust communication linkages.”

Unlike in classic hypercubes, M-hypercubes contain two types of nodes: state nodes, which are embedded on the “joints” of the M-hypercubes; and transmission nodes, which are embedded in the middle of the links between state nodes. In one arrangement, the researchers embedded two state nodes on each joint, both representing a single state. Each node can be turned on or off, with the transmission nodes having the ability to isolate parts of the cube from other parts when in the off state.

Depending on the number of states required by an operation, the M-hypercube can be expanded by adding extra dimensions (which contain more nodes) or constricted by reducing its dimensions. For example, if only four states are required, the logic architecture would be a 2-D hypercube (a square), which has four state nodes. In general, the number of state nodes in a hypercube is 2m, with m being the M-hypercube’s dimensionality.

“We might construct M-hypercubes of dimensions greater than three in three-dimensional space if we allow the communication linkages at the nodes of M-hypercubes to not be mutually perpendicular,” Lee explained.

For logic operations that require many states, the researchers propose a method that could reduce the dimensions of the M-hypercube by essentially decomposing the hypercube into two lower-dimensional M-hypercubes, connected in parallel. If needed, these two M-hypercubes could themselves be decomposed into still less complex M-hypercubes, reducing the number of state nodes required per state.

In another arrangement, Lee and Hook combined an M-hypercube with an N-hypercube, resulting in what they call an “MN-cell.” Due to its versatility, the device could serve as a building block for designing sequential nano logic gates of any size and complexity.

More information: Lee, Samuel C. and Loyd R. Hook IV. “Logic and Computer Design in Nanospace.” IEEE Transactions on Computers, TC-0156-0406. To be published.

Copyright 2008 PhysOrg.com.
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of PhysOrg.com.

Related stories:

UCLA scientists working to create smaller, faster integrated circuits
Integrated circuits are the "brain" in computers, cell phones, DVD players, iPhones, personal digital assistants, automobiles' navigation systems and anti-lock brakes, and many other electronic devices.
Tumors use enzyme to recruit regulatory T-cells and suppress immune response
One way tumors fly under the radar of the immune system is by using IDO, an enzyme used by fetuses to help avoid rejection, to recruit powerful regulatory T cells that turn down the immune response, researchers say.
UMC, ARM Partner to Deliver Comprehensive SOI Solutions for 65nm Technology
UMC and ARM today announced that a test chip built with ARM SOI (Silicon On Insulator) libraries was taped-out successfully on UMC's 65-nanometer (nm) SOI process. The test chip consists of a set of ARM physical IP that uses a standard cell library, an I/O library and a single-port SRAM memory compiler. This tape-out at UMC represents the next step towards mainstream adoption of nanometer SOI technology for improved speed and power in complex system on chips (SOCs).
Engineers announce breakthrough in nanoscale semiconductor spin wave research
Engineers at the UCLA Henry Samueli School of Engineering and Applied Science are announcing a critical new breakthrough in semiconductor spin-wave research.
UCLA Engineering adjunct professor Mary Mehrnoosh Eshaghian-Wilner, researcher Alexander Khitun and professor Kang Wang have created three novel nanoscale computational architectures using a technology they pioneered called "spin-wave buses" as the mechanism for interconnection. The three nanoscale architectures are not only power efficient, but also possess a high degree of interconnectivity.
64-bit Linux Notebook, Cluster In-a-Box at Linux World and 12-Terabyte Storage System
Pogo Linux Inc., a leading Linux systems vendor based in Redmond, Washington, announced today an AMD64 Linux notebook; a 5U, 12-terabyte storage system; a turnkey Beowulf clustering solution, and other new products. Pogo Linux, a Linux World Silver Sponsor, is demonstrating all new products in booth 1273 at Linux World.
News from Cancer: Risk factors for deadly form of lymphoma
A new study indicates that the incidence of mantle cell lymphoma, an aggressive type of non-Hodgkin's lymphoma, is on the rise, most frequently striking men, Caucasians and older individuals. The study, published in the August 15, 2008 issue of CANCER, a peer-reviewed journal of the American Cancer Society, also reveals that most patients are diagnosed with advanced stages of the disease.
Treatment delays result in poor outcomes for men with breast cancer
Men who develop breast cancer are often not treated until the disease has spread to the point that treatment becomes difficult, new results show.
Solar Shield Experiment Aims to Keep the Power On
When you flip a light switch to illuminate the pages of your favorite book or reach into your refrigerator for that last piece of key lime pie, you expect the electric current coursing through the outlets to power everything from your lights to your nifty new big-screen television. When the power goes out, it can be more than just an inconvenience.

News discussion:

Technology news