Title:
Automating Topology Aware Task Mapping on Large Supercomputers

dc.contributor.author Bhatele, Abhinav S. en_US
dc.contributor.corporatename University of Illinois at Urbana-Champaign. Parallel Programming Laboratory en_US
dc.date.accessioned 2010-04-27T19:53:45Z
dc.date.available 2010-04-27T19:53:45Z
dc.date.issued 2010-03-30
dc.description Abhinav Bhatele, Ph.D. student at the Parallel Programming Lab at the University of Illinois presented a lecture on March 30, 2010 at 2:00 pm in room 1116 E of the Klaus Advanced Computing Building on the Georgia Tech campus en_US
dc.description Runtime: 57:31 minutes en_US
dc.description.abstract Parallel computing is entering the era of petascale machines. This era brings enormous computing power to us and new challenges to harness this power efficiently. Machines with hundreds of thousands of processors already exist, connected by complex interconnect topologies. Network contention is becoming an increasingly important factor affecting overall performance. The farther different messages travel on the network, greater is the chance of resource sharing between messages and hence, of contention. Recent studies on IBM Blue Gene and Cray XT machines have shown that under contention, message latencies can be severely affected. Mapping of communicating tasks on nearby processors can minimize contention and lead to better application performance. In this talk, I will propose algorithms and techniques for automatic mapping of parallel applications to relieve the application developers of this burden. I will first demonstrate the effect of contention on message latencies and use these studies to guide the design of mapping algorithms. I will introduce the hop-bytes metric for the evaluation of mapping algorithms and suggest that it is a better metric than the previously used maximum dilation metric. I will then discuss in some detail, the mapping framework which comprises of topology aware mapping algorithms for parallel applications with regular and irregular communication patterns. en_US
dc.format.extent 57:31 minutes
dc.identifier.uri http://hdl.handle.net/1853/32764
dc.language.iso en_US en_US
dc.publisher Georgia Institute of Technology en_US
dc.relation.ispartofseries Computational Science and Engineering Seminar Series en_US
dc.subject Mapping en_US
dc.subject Algorithms en_US
dc.subject Supercomputers en_US
dc.subject Topology en_US
dc.title Automating Topology Aware Task Mapping on Large Supercomputers en_US
dc.type Moving Image
dc.type.genre Lecture
dspace.entity.type Publication
local.contributor.corporatename College of Computing
local.contributor.corporatename School of Computational Science and Engineering
local.relation.ispartofseries Computational Science and Engineering Seminar Series
relation.isOrgUnitOfPublication c8892b3c-8db6-4b7b-a33a-1b67f7db2021
relation.isOrgUnitOfPublication 01ab2ef1-c6da-49c9-be98-fbd1d840d2b1
relation.isSeriesOfPublication 97f53edf-44c2-4e20-855a-72065461737d
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
bhatele.mp4
Size:
165.61 MB
Format:
MP4 Video file
Description:
Download Video
No Thumbnail Available
Name:
bhatele_videostream.html
Size:
985 B
Format:
Hypertext Markup Language
Description:
Streaming Video
No Thumbnail Available
Name:
Transcription.txt
Size:
50.64 KB
Format:
Plain Text
Description:
Transcription
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description:
Collections