Featured Research

from universities, journals, and other organizations

Gaming the radio resource: Using GPUs for game theory

Date:
October 12, 2011
Source:
Trinity College Dublin
Summary:
Cognitive radio researchers have turned to Xcelerit software for help in a plan to build future phone networks that can self-organize.

Cognitive radio researchers at Trinity College, Dublin have turned to Xcelerit software for help in a plan to build future phone networks that can organize themselves. Traditionally, cellular phone companies like Vodafone, O2 and T-mobile bid against each other for exclusive access to radio 'spectrum'. It is a slow and expensive process that often ends up with spectrum being under used. The research team at the CTVR telecommunications research centre based at Trinity College Dublin are exploring ways to avoid the need to carve up spectrum in advance.

Related Articles


The researchers are employing 'Game Theory' -- "a kind of analysis associated with the brilliant mathematician John Nash, whose story was the topic of the Hollywood movie 'A Beautiful Mind'," states Prof. Luiz DaSilva, leader of the CTVR research team. Anyone wanting to use a radio or mobile phone in a space can compete for the right to use the spectrum eventually reaching a "Nash Equilibrium" where each of their needs is adequately met. The research team came up with the right machine learning algorithms, but to put them to the test, they needed to build a simulation model employing game theory to show that it would work in practice. "To test our algorithms, we wanted to simulate a reasonably sized network and try out many different combinations of transmitters and receivers to be sure that equilibrium is reached in all cases," said researcher Dr. Irene Macaluso. "A 'reasonably sized network' means individual testing of many hundreds of thousands of cases and our typical analyses could take several days using sequential programs."

The CTVR team turned to Xcelerit, a company dedicated to making the so-called many-core computer technology accessible to mainstream programmers. Over the last few years, processor makers have shifted from increasing the speed of individual processor cores to adding more and more cores on a single chip (CPU). Further, the immense computational power of graphics cards (GPUs) has been made available for general purpose programming. However, programmers need to change their software considerably to take advantage of these processors and that's where Xcelerit comes in. "Programmers cry out for ways to simplify programming these processors" comments Xcelerit's CEO Hicham Lahlou. "Our software development kit (SDK) splits the tasks up automatically to keep all processor cores busy. And the beauty is that the SDK ensures that a single codebase can run on multi-core CPUs, GPUs, and any combination of these in a cluster."

"We were delighted to put our software toolkit to work on problems in game theory" comments Xcelerit's Lahlou. "The CTVR team was able to make minor changes to their simulator implementation to make it work with our Xcelerit SDK. Once that was done, they could run it on different machine configurations including GPU hardware from Nvidia®." CTVR did not have this specific hardware to hand, but were able to source it easily from PEER 1 Hosting who has recently launched a GPU Cloud Service where access to high performance servers and GPUs can be rented on demand.

The results were quite dramatic: On a PEER 1 system with two Intel® Xeon® E5620 CPUs it was possible to speed up the code by a factor of 13 compared to a sequential implementation using a single CPU core. When two Nvidia® Tesla™ M2050 GPUs were added, speedups of 140x were recorded without further code changes. "This meant that some of our simpler computations were completing in under a second and our typical simulations went from 35 hours down to just 15 minutes," said Dr. Macaluso. "Sourcing the extra compute horse-power from the cloud was great because we had no lead time for new hardware and we can rent it whenever we need it in future," she said.

Xcelerit is planning to deploy its toolkit widely in education and research. "Universities and research centres are great customers for us," says Hicham Lahlou, "They really stretch our product's capabilities and are very influential when it comes to industry take-up."


Story Source:

The above story is based on materials provided by Trinity College Dublin. Note: Materials may be edited for content and length.


Cite This Page:

Trinity College Dublin. "Gaming the radio resource: Using GPUs for game theory." ScienceDaily. ScienceDaily, 12 October 2011. <www.sciencedaily.com/releases/2011/10/111012083621.htm>.
Trinity College Dublin. (2011, October 12). Gaming the radio resource: Using GPUs for game theory. ScienceDaily. Retrieved December 22, 2014 from www.sciencedaily.com/releases/2011/10/111012083621.htm
Trinity College Dublin. "Gaming the radio resource: Using GPUs for game theory." ScienceDaily. www.sciencedaily.com/releases/2011/10/111012083621.htm (accessed December 22, 2014).

Share This


More From ScienceDaily



More Matter & Energy News

Monday, December 22, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

Will New A350 Help Airbus Fly?

Will New A350 Help Airbus Fly?

Reuters - Business Video Online (Dec. 22, 2014) — Qatar Airways takes first delivery of Airbus' new A350 passenger jet. As Joel Flynn reports it's the planemaker's response to the Boeing 787 Dreamliner and the culmination of eight years of development. Video provided by Reuters
Powered by NewsLook.com
Man Parachutes Off Lawn Chair Airlifted By Helium Balloons

Man Parachutes Off Lawn Chair Airlifted By Helium Balloons

Buzz60 (Dec. 22, 2014) — A BASE jumper rides a lawn chair, a shotgun, and a giant bunch of helium balloons into the sky in what seems like a country version of the movie 'Up." Jen Markham has the story. Video provided by Buzz60
Powered by NewsLook.com
Touch-Free Smart Phone Empowers Mobility-Impaired

Touch-Free Smart Phone Empowers Mobility-Impaired

Reuters - Innovations Video Online (Dec. 21, 2014) — A touch-free phone developed in Israel enables the mobility-impaired to operate smart phones with just a movement of the head. Suzannah Butcher reports. Video provided by Reuters
Powered by NewsLook.com
Existing Chemical Compounds Could Revive Failing Antibiotics, Says Danish Scientist

Existing Chemical Compounds Could Revive Failing Antibiotics, Says Danish Scientist

Reuters - Innovations Video Online (Dec. 21, 2014) — A team of scientists led by Danish chemist Jorn Christensen says they have isolated two chemical compounds within an existing antipsychotic medication that could be used to help a range of failing antibiotics work against killer bacterial infections, such as Tuberculosis. Jim Drury went to meet him. Video provided by Reuters
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:

Strange & Offbeat Stories

 

Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:  

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile iPhone Android Web
Follow Facebook Twitter Google+
Subscribe RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins