Program generation for the all-pairs shortest path problem

A recent trend in computing are domain-specific program generators, designed to alleviate the effort of porting and re-optimizing libraries for fast-changing and increasingly complex computing platforms. Examples include ATLAS, SPIRAL, and the codelet generator in FFTW. Each of these generators prod...

Full description

Bibliographic Details

Published in:	PACT 2006 : proceedings of the Fifteenth International Conference on Parallel Architectures and Compilation Techniques : September 16-20, 2006, Seattle, Washington, USA. pp. 222 - 232
Main Authors:	Han, Sung-Chul, Franchetti, Franz, Puschel, Markus
Format:	Conference Proceeding
Language:	English
Published:	ACM 01.09.2006
Subjects:	Algorithms Automatic programming blocking empirical search Floyd-Warshall algorithm Generators Libraries Open area test sites Shortest path problem SIMD vectorization tiling
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!