Free symmetry software

June 14, 2008
You may remember from your calculus classes that symmetry can sometimes be used to solve equations that at first look daunting. But some symmetries are so complicated that they are tough to spot, even for a computer. University of Michigan researchers ...

You may remember from your calculus classes that symmetry can sometimes be used to solve equations that at first look daunting. But some symmetries are so complicated that they are tough to spot, even for a computer. University of Michigan researchers recently reported a breakthrough in this area. From the release:

In less than a half-second, the new software captured 1083,687 different symmetries in an Internet connectivity graph of routers around the world. A symmetry in this graph signifies a way the routers could be shuffled that wouldn't change the operation.

Previous methods timed out in the 30 minutes they were given to generate results in these experiments. Darga said it would take these older programs days to solve such a complicated problem. In searching for symmetries in the road networks between cities and towns in Illinois, the new algorithm captured the 104,843 symmetries in less than a half-second, whereas the most robust previous algorithm took 16 minutes.

They are even giving the software away. You can request a copy here:

http://vlsicad.eecs.umich.edu/BK/SAUCY/

About the Author

Lee Teschler | Editor

Leland was Editor-in-Chief of Machine Design. He has 34 years of Service and holds a B.S. Engineering from the University of Michigan, a B.S. Electrical Engineering from the University of Michigan;, and a MBA from Cleveland State University. Prior to joining Penton, Lee worked as a Communications design engineer for the U.S. Government.

Sponsored Recommendations

Drive systems for urban air mobility

March 18, 2025
The shift of some of our transport traffic from the road to the air through urban air mobility is one of the most exciting future fields in the aerospace industry.

Blazing the trail for flying robots

March 18, 2025
Eight Bachelor students built a flying manipulator that can hover in any orientation and grasp objects. The drone is even more maneuverable than a quadrocopter and was designed...

Reachy 2: The Open-Source Humanoid Robot Redefining Human-Machine Interaction

March 18, 2025
Reachy 2 was designed to adapt to a wide variety of uses thanks to its modular architecture.

maxon IDX: The plug-and-play solution

March 18, 2025
IDX drives combine power with small space requirements - a brushless BLDC motor combined with an EPOS4 positioning controller and a gearhead inside a high-quality industrial housing...

Voice your opinion!

To join the conversation, and become an exclusive member of Machine Design, create an account today!