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...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	PACT 2006 : proceedings of the Fifteenth International Conference on Parallel Architectures and Compilation Techniques : September 16-20, 2006, Seattle, Washington, USA. S. 222 - 232
Hauptverfasser:	Han, Sung-Chul, Franchetti, Franz, Puschel, Markus
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	ACM 01.09.2006
Schlagworte:	Algorithms Automatic programming blocking empirical search Floyd-Warshall algorithm Generators Libraries Open area test sites Shortest path problem SIMD vectorization tiling
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!