Load-Balanced Bonded Force Calculations on Anton

Franchetti, Franz

Title:

Load-Balanced Bonded Force Calculations on Anton

dc.contributor.author	Franchetti, Franz
dc.contributor.corporatename	Carnegie-Mellon University. Dept. of Electrical and Computer Engineering
dc.date.accessioned	2010-03-29T20:26:52Z
dc.date.available	2010-03-29T20:26:52Z
dc.date.issued	2010-03-15
dc.description	Franz Franchetti, Assistant Research Professor, Department of Electrical and Computer Engineering, Carnegie Mellon University presented a lecture on March 15, 2010 at 2:00 pm in MiRc 102 on the Georgia Tech campus.	en
dc.description	Runtime: 50:12 minutes
dc.description.abstract	Spiral (www.spiral.net) is a program and hardware design generation system for linear transforms such as the discrete Fourier transform, discrete cosine transforms, filters, and others. We are currently extending Spiral beyond its original problem domain, using coding algorithms (Viterbi decoding and JPEG 2000 encoding) and image formation synthetic aperture radar, SAR) as examples. For a user-selected problem specification, Spiral autonomously generates different algorithms, represented in a declarative form as mathematical formulas, and their implementations to find the best match to the given target platform. Besides the search, Spiral performs deterministic optimizations on the formula level, effectively restructuringthe code in ways unpractical at the code or design level. Spiral generates specialized single-size implementations or adaptive general-size autotuning libraries, and utilizes special instructions and multiple processor cores. The implementation generated by Spiral rival the performance of expertly hand-tuned libraries. In this talk, we give a short overview on Spiral. We explain how Spiral generates efficient programs for parallel platforms including vector architectures, shared and distributed memory platforms, and GPUs; as well as hardware designs (Verilog) and automatically partitioned software/hardware implementations. We overview how Spiral targets the Cell BE and PowerXCell 8i, the BlueGene/P PPC450d processors, as well as Intel's upcoming Larrabee GPU and AVX vector instruction set. As all optimizations in Spiral, parallelization and partitioning are performed on a high abstraction level of algorithm representation, using rewriting systems.	en
dc.format.extent	50:12 minutes
dc.identifier.uri	http://hdl.handle.net/1853/32479
dc.language.iso	en_US	en
dc.publisher	Georgia Institute of Technology	en
dc.relation.ispartofseries	Computational Science and Engineering Seminar Series	en_US
dc.subject	Spiral	en
dc.subject	Automatic performance tuning	en
dc.subject	Automatic program generation	en
dc.subject	Parallel platforms	en
dc.title	Load-Balanced Bonded Force Calculations on Anton	en
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