Feeds

10,000 cities, 1 salesman, 6 nodes: It's LittleFe cluster CRUNCH TIME

Slippery Rock races against clock on final day of mini-cluster match

The Essential Guide to IT Transformation

SC12 Video It was the last day of last week’s SC12 Student Cluster Competition, and Pennsylvania university students Team Slippery Rock chatted to us during the LittleFe battle. In this competition track, teams of university students (plus a high school team) pushed their six-node LittleFe mini-iron to the limit, attempting to find the best solution to a 10,000-city Travelling Salesman* problem.

It’s clear in the video that the Slippery Rock students aren’t exactly thrilled with being interrupted on the final day of the fight. But halfway through the two-minute video, one of the team members figures I’ll go away quicker if he tells me something, so he discusses some of the challenges they faced in the competition and how they handled them.

Banter aside, Team Slippery Rock did a great job in the competition. They didn’t win it all, but they turned in the best interview with the judges, meaning they did the best job at explaining the problem and their approach to ferreting out a solution. ®

* A computationally complex problem: Given a list of cities and their pairwise distances, the task is for the salesman to travel the shortest possible route, visiting each city only one time and then returning to the origin city. Much, much harder than it sounds.

The Essential Guide to IT Transformation

More from The Register

next story
Sysadmin Day 2014: Quick, there's still time to get the beers in
He walked over the broken glass, killed the thugs... and er... reconnected the cables*
Auntie remains MYSTIFIED by that weekend BBC iPlayer and website outage
Still doing 'forensics' on the caching layer – Beeb digi wonk
Multipath TCP speeds up the internet so much that security breaks
Black Hat research says proposed protocol will bork network probes, flummox firewalls
Microsoft says 'weird things' can happen during Windows Server 2003 migrations
Fix coming for bug that makes Kerberos croak when you run two domain controllers
Cisco says network virtualisation won't pay off everywhere
Another sign of strain in the Borg/VMware relationship?
Forrester says Australia, not China, is next boom market for cloud
It's cloudy but fine down under, analyst says
prev story

Whitepapers

Implementing global e-invoicing with guaranteed legal certainty
Explaining the role local tax compliance plays in successful supply chain management and e-business and how leading global brands are addressing this.
Boost IT visibility and business value
How building a great service catalog relieves pressure points and demonstrates the value of IT service management.
Why and how to choose the right cloud vendor
The benefits of cloud-based storage in your processes. Eliminate onsite, disk-based backup and archiving in favor of cloud-based data protection.
The Essential Guide to IT Transformation
ServiceNow discusses three IT transformations that can help CIO's automate IT services to transform IT and the enterprise.
Maximize storage efficiency across the enterprise
The HP StoreOnce backup solution offers highly flexible, centrally managed, and highly efficient data protection for any enterprise.