Featured Research

from universities, journals, and other organizations

Smaller, Faster Integrated Circuits Created By Using Computer-aided Design Software

Date:
December 20, 2007
Source:
University of California - Los Angeles
Summary:
Integrated circuits are the "brain" in computers, cell phones, and many other electronic devices. Scientists have demonstrated substantial improvements in integrated circuits, also known as silicon chips, achieved not by costly improvements in manufacturing, but by improved computer-aided design software based on better mathematical algorithms.

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.

Related Articles


A team of UCLA scientists has now demonstrated substantial improvements in integrated circuits, achieved not by costly improvements in manufacturing but by improved computer-aided design software based on better mathematical algorithms.

"We can get circuits designed with 30 percent less wire length using improved optimization than what we had demonstrated three years ago, based on circuits that were samples from industry," said Jason Cong, UCLA professor and chair of computer science. "We believe that when you apply these methods to current industry circuits, you will see similar gains. Industry says even 5 percent is very significant.

"We are showing there is another way to make major improvements, with better design and better architecture," added Cong, who has collaborated for nearly a decade with Tony Chan, UCLA professor of mathematics and the National Science Foundation's assistant director for mathematics and physical sciences.

The traditional way to achieve smaller, faster integrated circuits -- also known as silicon chips -- is by building smaller and smaller transistors and thinner wires. While the computer industry has made smaller, improved devices, Cong, Chan and their colleagues are improving the design of the chip itself.

A goal of the collaboration is the development of silicon chips that are faster and cheaper and consume less power than the current generation of chips, said Cong, who is also a member of the California NanoSystems Institute at UCLA. "We think optimizing chip design is an exciting direction," he said.

Integrated circuits have a series of interconnected, nanosize nodes; the locations of the nodes on the chip's surface are very important because they can minimize the wire length on which the signal travels.

Nodes include tiny "logic gates," as well as much larger memory blocks and other functional blocks. There are tens of millions of nodes on a chip.

"We have found there is a huge amount of room for improvement in the physical design of the chip itself, including where nodes are placed," said UCLA mathematics graduate student Eric Radke, who works with Chan and Cong. "We want to minimize the wire length in each node."

A challenge, Cong said, is "how do you place the nodes on a two-dimensional surface with big pieces and small pieces that are all connected to one another? It's like a jigsaw puzzle with millions of pieces. How do you place them to minimize the total interconnections (wires) among them?"

"It's fairly easy to model this problem mathematically," Radke said. "You can think of the nodes as points on a giant graph, and you can think of the interconnects as hyper-edges that connect more than two nodes. We can use mathematics to determine how the placement problem should be solved. We use a mathematical technique called multiscale methods, in which we group nodes together until we get a mathematical problem that is small enough to solve."

Chan and Radke design algorithms for computer software to improve the placement of the nodes and are using differential equations that they build into the algorithms. The scientists expect that the research will lead to improved software for enhanced chip design. Cong's laboratory has found strong evidence that existing computer-aided programs for integrated circuit design are far from optimal.

Chan and Radke are now working to minimize the amount of time it takes a signal to get through a processor.

Research by Chan, Cong and their graduate students won the 2005 award for best paper at the International Symposium of Physical Design (ISPD). Their placement software, developed together with their former students Kenton Sze and Min Xie, also produced the best wire-length results in the 2006 Circuit Placement Contest organized by ISPD.

Chan and Cong are also working with Lieven Vandenberghe, UCLA professor and vice chair of electrical engineering, as well as computer science graduate student Guojie Luo and electrical engineering graduate student John Lee.

"It's great to come to the meetings and hear everybody's ideas because everybody comes from a different background," Radke said.

The research is funded by the National Science Foundation and the Semiconductor Research Corp., the world's leading university research consortium for semiconductors and related technology.


Story Source:

The above story is based on materials provided by University of California - Los Angeles. Note: Materials may be edited for content and length.


Cite This Page:

University of California - Los Angeles. "Smaller, Faster Integrated Circuits Created By Using Computer-aided Design Software." ScienceDaily. ScienceDaily, 20 December 2007. <www.sciencedaily.com/releases/2007/12/071219154738.htm>.
University of California - Los Angeles. (2007, December 20). Smaller, Faster Integrated Circuits Created By Using Computer-aided Design Software. ScienceDaily. Retrieved October 24, 2014 from www.sciencedaily.com/releases/2007/12/071219154738.htm
University of California - Los Angeles. "Smaller, Faster Integrated Circuits Created By Using Computer-aided Design Software." ScienceDaily. www.sciencedaily.com/releases/2007/12/071219154738.htm (accessed October 24, 2014).

Share This



More Matter & Energy News

Friday, October 24, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

3D Printed Instruments Make Sweet Music in Sweden

3D Printed Instruments Make Sweet Music in Sweden

Reuters - Innovations Video Online (Oct. 23, 2014) Students from Lund University's Malmo Academy of Music are believed to be the world's first band to all use 3D printed instruments. The guitar, bass guitar, keyboard and drums were built by Olaf Diegel, professor of product development, who says 3D printing allows musicians to design an instrument to their exact specifications. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Chameleon Camouflage to Give Tanks Cloaking Capabilities

Chameleon Camouflage to Give Tanks Cloaking Capabilities

Reuters - Innovations Video Online (Oct. 22, 2014) Inspired by the way a chameleon changes its colour to disguise itself; scientists in Poland want to replace traditional camouflage paint with thousands of electrochromic plates that will continuously change colour to blend with its surroundings. The first PL-01 concept tank prototype will be tested within a few years, with scientists predicting that a similar technology could even be woven into the fabric of a soldiers' clothing making them virtually invisible to the naked eye. Matthew Stock reports. Video provided by Reuters
Powered by NewsLook.com
Jet Sales Lift Boeing Profit 18 Pct.

Jet Sales Lift Boeing Profit 18 Pct.

Reuters - Business Video Online (Oct. 22, 2014) Strong jet demand has pushed Boeing to raise its profit forecast for the third time, but analysts were disappointed by its small cash flow. Fred Katayama reports. Video provided by Reuters
Powered by NewsLook.com
Internet of Things Aims to Smarten Your Life

Internet of Things Aims to Smarten Your Life

AP (Oct. 22, 2014) As more and more Bluetooth-enabled devices are reaching consumers, developers are busy connecting them together as part of the Internet of Things. (Oct. 22) Video provided by AP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins