Feeds

Team Utah grabs Mini Iron crown at little cluster compo

'Didya Hear the One About the Traveling Salesman?'

Security for virtualized datacentres

SC12 Until this year, the annual SC Student Cluster Competition focused entirely on seeing how much work teams of university students could wring out of 26 amps of juice. They can use any hardware/software combination that will run the required apps; the only limitation is that their configuration has to be shipping by the time of the show. (For an overview, click here.)

At SC12, organisers introduced a new cluster competition that ran alongside the traditional ‘Big Iron’ battle. This new ‘Mini Iron’ track provides student teams with identical LittleFe six-node Atom-based "clusters in a box". Three university teams and a team from a local Salt Lake City high school were challenged to find the best solution to the Travelling Salesman Problem.

Team Utah (representing hometown University of Utah) ended up winning the LittleFe competition, so congratulations to the Running Utes. (Or is it “Runnin’ Utes?”) They also prepared a couple of posters that explain the challenges they faced in the competition. The first poster (below) does a great job of laying out the Traveling Salesman problem and their initial approach to solving it. I use the word ‘initial’ because it wasn’t the solution they ended up using for the whole competition.

Team Utah's poster (click to enlarge)

They had a sort of hybrid strategy. First they split up the problem and sent each half to a separate node. The problem is evaluated at the node level, and if it’s still too complex (too many solutions to evaluate), then it is split again. Once the problem is small enough to fit within the processing envelope of the system, they use Concorde algorithms to do a near-exact solve on each branch. While this worked well in their testing runs, it wasn’t providing solutions quickly enough to keep Utah from falling behind their competitors at the show.

So at around 1.00 Mountain Time, they shifted gears and dumped the Concorde in favor of a group of other algorithms that performed much better. From that point on, Team Utah tended to run ahead of the other teams on succeeding data sets, piling up enough points to win the inaugural LittleFe Cup.

Their second poster shows what LittleFe actually looks like and some of the issues they ran up against when using it in the competition. This poster was designed back when the LittleFe competitors were going to be running the same apps as the Big Iron competitors. As the team alludes to in their graphic, running hard core scientific applications on this system is a bit problematic, and probably too ambitious for this first instance of the competition. LittleFe organisers changed over to the Travelling Salesman problem a few weeks before SC12, giving the teams a decent chance to prepare for the task.

Second poster (click to enlarge)

I was a bit surprised by the cooling issues. Sure, these systems were running flat-out, but damn, they’re only Atoms running at barely 1 GHz. Plus most of the teams were running them without skins, which gave them much better airflow. On top of that? They were tucked into one of the colder areas of the convention hall with an ambient temperature of maybe 68°F on the high side. Most of the LittleFe teams added additional fans to cool their boxlets, which seemed to do the trick.

While Team Utah took the overall LittleFe crown, the other teams were recognized for their achievements. CUNY Staten Island took second place (and it was pretty close throughout the competition). Slippery Rock University topped the judges’ interview portion of the competition. Team Skyline, the first and only high school team, garnered an honorable mention when they came out of nowhere to grab the lead; their homegrown algorithm dominated the college teams on the last data set of the competition. But that’s another story for another blog.

Congratulations to all of the LittleFe competitors. I’m looking forward to the next edition of the "Mini Iron" competition at SC13 in Denver. ®

Intelligent flash storage arrays

More from The Register

next story
Just don't blame Bono! Apple iTunes music sales PLUMMET
Cupertino revenue hit by cheapo downloads, says report
The DRUGSTORES DON'T WORK, CVS makes IT WORSE ... for Apple Pay
Goog Wallet apparently also spurned in NFC lockdown
IBM, backing away from hardware? NEVER!
Don't be so sure, so-surers
Hey - who wants 4.8 TERABYTES almost AS FAST AS MEMORY?
China's Memblaze says they've got it in PCIe. Yow
Microsoft brings the CLOUD that GOES ON FOREVER
Sky's the limit with unrestricted space in the cloud
This time it's SO REAL: Overcoming the open-source orgasm myth with TODO
If the web giants need it to work, hey, maybe it'll work
'ANYTHING BUT STABLE' Netflix suffers BIG Europe-wide outage
Friday night LIVE? Nope. The only thing streaming are tears down my face
Google roolz! Nest buys Revolv, KILLS new sales of home hub
Take my temperature, I'm feeling a little bit dizzy
Storage array giants can use Azure to evacuate their back ends
Site Recovery can help to move snapshots around
prev story

Whitepapers

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.
A strategic approach to identity relationship management
ForgeRock commissioned Forrester to evaluate companies’ IAM practices and requirements when it comes to customer-facing scenarios versus employee-facing ones.
High Performance for All
While HPC is not new, it has traditionally been seen as a specialist area – is it now geared up to meet more mainstream requirements?
Saudi Petroleum chooses Tegile storage solution
A storage solution that addresses company growth and performance for business-critical applications of caseware archive and search along with other key operational systems.
Choosing a cloud hosting partner with confidence
Download Choosing a Cloud Hosting Provider with Confidence to learn more about cloud computing - the new opportunities and new security challenges.