Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:


Ant Behavior Might Shed Insight on Problems Facing Electronics Design


Michael Hsiao plans to harness swarm intelligence based on the efficient behavior of ants.

Why would this matter?

Ant colonies are known for their efficiency in finding the best route to food sources. So Hsiao, professor of electrical and computer engineering at Virginia Tech, and an expert in design verification has tackled one of the major problems facing electronics design in a novel way.

Virginia Tech

Virginia Tech engineer Michael Hsiao has developed mathematical formulas that simulate the methods used by the ants when they are seeking nourishment. Hsiao plans to use these algorithms to improve the accuracy in electronics design.

He has developed mathematical formulas that simulate the methods used by the ants when they are seeking nourishment.

Hsiao plans to use these algorithms to improve the accuracy in electronics design when one needs to validate and verify that the design meets the spec.

The National Science Foundation has awarded him a grant of $418,345 to continue exploring his ideas.

Hsiao explained that as electronics designers add more features and capabilities into ever-smaller electronics hardware, such as the latest versions of cell phones, they are increasing the difficulty of verifying that their designs perform as planned.

Verification difficulty grows exponentially as the design grows in size, according to Hsiao. “A poorly verified design compromises both the system’s reliability and its security,” he added.

In electronics design, the verification problems have grown so large that the International Technology Roadmap for Semiconductors has reported that “verification engineers significantly outnumber designers” on current projects, increasing costs significantly.

The challenge is in exploring an exponential-sized search space, which in the worst case involves searching all the possible states in the circuit. Since traditional, single perspective approaches are not keeping up with the growing complexity, Hsiao plans to apply intelligence from multiple perspectives at the same time.

His grant from the National Science Foundation will allow him to integrate a swarm intelligence strategy developed in his laboratory with multiple abstract models, parallel processing, and general-purpose graphics processing units (GPUs).

In large and complex search spaces, many of the conventional techniques often encounter tremendous difficulties, he said, “because either the small single abstract model is insufficient or the computational cost of formal/semi-formal learning becomes infeasible.”

The swarm-intelligent framework at the heart of Hsiao’s approach is based on long-term research he has conducted using algorithms that simulate the methods used by ant colonies to find the most efficient route to food sources.

This Ant Colony Optimization method involves employing an automatic stimuli generator on the design to create a database of possible vectors, which are then populated by a swarm of intelligent agents. Like real ants, these intelligent agents deposit a pheromone along their paths that attract other agents. The pheromone evaporates over time, resulting in a reinforcement of the most efficient pathways, allowing for the aggregation of knowledge gained from a large number of agents.

“In this regard, the proposed swarm-intelligent framework emphasizes the effective modeling and learning from collective effort by extracting the intelligence acquired during the search over multiple abstract models,” Hsiao said.

The simulation loops through multiple runs. The branches with the highest fitness values are removed so the system can focus on the rarely visited branches — an elegant way of finding and testing the “hard corners” that can be so hard to verify and validate in a design.

The computational efficiency of this approach “is a vast improvement over other methods, covering a far higher percentage of possible states in far less time.” Hsiao said.

This research should lead to a better understanding of the validation of large, complex designs and help cut the overall cost of the design process. “The success of this project not only will push the envelope on design validation, but will also offer new stimuli generation methods to related areas, such as post-silicon validation and validating trust of hardware,” Hsiao said.

Contact Information
Lynn Nystrom
Director of News

Lynn Nystrom | newswise
Further information:

Further reports about: Design Electronics Facing Foundation ants branches colonies developed food sources processing significantly stimuli

More articles from Power and Electrical Engineering:

nachricht New method increases energy density in lithium batteries
24.10.2016 | Columbia University School of Engineering and Applied Science

nachricht 'Super yeast' has the power to improve economics of biofuels
18.10.2016 | University of Wisconsin-Madison

All articles from Power and Electrical Engineering >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: New 3-D wiring technique brings scalable quantum computers closer to reality

Researchers from the Institute for Quantum Computing (IQC) at the University of Waterloo led the development of a new extensible wiring technique capable of controlling superconducting quantum bits, representing a significant step towards to the realization of a scalable quantum computer.

"The quantum socket is a wiring method that uses three-dimensional wires based on spring-loaded pins to address individual qubits," said Jeremy Béjanin, a PhD...

Im Focus: Scientists develop a semiconductor nanocomposite material that moves in response to light

In a paper in Scientific Reports, a research team at Worcester Polytechnic Institute describes a novel light-activated phenomenon that could become the basis for applications as diverse as microscopic robotic grippers and more efficient solar cells.

A research team at Worcester Polytechnic Institute (WPI) has developed a revolutionary, light-activated semiconductor nanocomposite material that can be used...

Im Focus: Diamonds aren't forever: Sandia, Harvard team create first quantum computer bridge

By forcefully embedding two silicon atoms in a diamond matrix, Sandia researchers have demonstrated for the first time on a single chip all the components needed to create a quantum bridge to link quantum computers together.

"People have already built small quantum computers," says Sandia researcher Ryan Camacho. "Maybe the first useful one won't be a single giant quantum computer...

Im Focus: New Products - Highlights of COMPAMED 2016

COMPAMED has become the leading international marketplace for suppliers of medical manufacturing. The trade fair, which takes place every November and is co-located to MEDICA in Dusseldorf, has been steadily growing over the past years and shows that medical technology remains a rapidly growing market.

In 2016, the joint pavilion by the IVAM Microtechnology Network, the Product Market “High-tech for Medical Devices”, will be located in Hall 8a again and will...

Im Focus: Ultra-thin ferroelectric material for next-generation electronics

'Ferroelectric' materials can switch between different states of electrical polarization in response to an external electric field. This flexibility means they show promise for many applications, for example in electronic devices and computer memory. Current ferroelectric materials are highly valued for their thermal and chemical stability and rapid electro-mechanical responses, but creating a material that is scalable down to the tiny sizes needed for technologies like silicon-based semiconductors (Si-based CMOS) has proven challenging.

Now, Hiroshi Funakubo and co-workers at the Tokyo Institute of Technology, in collaboration with researchers across Japan, have conducted experiments to...

All Focus news of the innovation-report >>>



Event News

#IC2S2: When Social Science meets Computer Science - GESIS will host the IC2S2 conference 2017

14.10.2016 | Event News

Agricultural Trade Developments and Potentials in Central Asia and the South Caucasus

14.10.2016 | Event News

World Health Summit – Day Three: A Call to Action

12.10.2016 | Event News

Latest News

New method increases energy density in lithium batteries

24.10.2016 | Power and Electrical Engineering

International team discovers novel Alzheimer's disease risk gene among Icelanders

24.10.2016 | Life Sciences

New bacteria groups, and stunning diversity, discovered underground

24.10.2016 | Life Sciences

More VideoLinks >>>