Feeds

Video: High school kids fend off university challenge in student cluster battle

For a little bit, at least...

Choosing a cloud hosting partner with confidence

SC12 The SC Student Cluster Competition (SCC) has seen university teams from around the world vying to prove their cluster competence. But this year has been marked by a number of firsts, including the first team composed entirely of high school students. The Skyline High School Eagles, located in Salt Lake City, entered the LittleFe Division of the SCC and competed against three teams of older and more experienced university students.

Over the course of this two-day marathon competition, the teams had to solve a 10,000-city Traveling Salesman problem. In this problem, the teams are given data sets containing 10,000 locations (or cities) and the distance between each. The task is to figure out a route that visits each city only once while minimising distance traveled, and returns the salesman to his starting location.

Teams received points for the amount of time they were ahead of the others in computing the best solution for each data set. New data sets were released every few hours, giving competitors a fresh problem to attack and the potential to make a game-changing breakthrough.

While some of the data sets were random or semi-random 3D clouds, SCC co-chair Peter Molnar mixed it up by adding some unique twists and turns. Here are two of his most creative efforts:

Each red dot represents one location in the data set. These are the 2D representations, since they more clearly show the images.

Team Skyline took what I think is an unconventional approach. Rather than test a set of algorithms and select one to attack the problem, they decided to go with their own homegrown algorithm. It was a bold and aggressive move for sure, but ultimately unsuccessful. They tended to trail the field throughout the competition but carried on, optimising their routines on the fly and continuing to run the race. Finally, on the last data set, they had a shining moment.

It happened on this data set, titled ‘waytoregular’:

This is just a set of evenly spaced points on a grid. Each point is equidistant from its nearest neighbor. This is the simplest grid pattern possible, and there was something about it that the Skyline algorithm really liked. While the other competitors’ routines couldn’t seem to catch on, Skyline’s was solving it quickly and efficiently – moving them from fourth to second to an eventual first-place finish on this data set.

The video captures their reactions as they watched their system edge ahead of the others, and it’s fun to see. This outstanding performance on a single data set wasn’t enough to move them up in the overall standings, but it was certainly enough to justify a honorable mention at the awards ceremony recognising the achievement. ®

Choosing a cloud hosting partner with confidence

More from The Register

next story
NSA SOURCE CODE LEAK: Information slurp tools to appear online
Now you can run your own intelligence agency
Azure TITSUP caused by INFINITE LOOP
Fat fingered geo-block kept Aussies in the dark
NASA launches new climate model at SC14
75 days of supercomputing later ...
Yahoo! blames! MONSTER! email! OUTAGE! on! CUT! CABLE! bungle!
Weekend woe for BT as telco struggles to restore service
Cloud unicorns are extinct so DiData cloud mess was YOUR fault
Applications need to be built to handle TITSUP incidents
BOFH: WHERE did this 'fax-enabled' printer UPGRADE come from?
Don't worry about that cable, it's part of the config
Stop the IoT revolution! We need to figure out packet sizes first
Researchers test 802.15.4 and find we know nuh-think! about large scale sensor network ops
SanDisk vows: We'll have a 16TB SSD WHOPPER by 2016
Flash WORM has a serious use for archived photos and videos
Astro-boffins start opening universe simulation data
Got a supercomputer? Want to simulate a universe? Here you go
prev story

Whitepapers

10 ways wire data helps conquer IT complexity
IT teams can automatically detect problems across the IT environment, spot data theft, select unique pieces of transaction payloads to send to a data source, and more.
Why CIOs should rethink endpoint data protection in the age of mobility
Assessing trends in data protection, specifically with respect to mobile devices, BYOD, and remote employees.
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.
Reg Reader Research: SaaS based Email and Office Productivity Tools
Read this Reg reader report which provides advice and guidance for SMBs towards the use of SaaS based email and Office productivity tools.
Business security measures using SSL
Examines the major types of threats to information security that businesses face today and the techniques for mitigating those threats.