Optimizing Dijkstra's Algorithm Using the Intel® C++ Compiler

Overview

Video tutorial illustrating increased performance of the infamous Dijkstra’s shortest path graph algorithm using the Intel® C++ Compiler. In the tutorial, performance is shown in four ways: serialized, with vectorization, threaded with OpenMP* and with both vectorization and OpenMP. End result is to showcase the performance benefit of each way using the Intel C++ Compiler.

Información sobre productos y desempeño

1

Los compiladores Intel pueden o no optimizar al mismo nivel para los microprocesadores que no son Intel en optimizaciones que no son exclusivas de los microprocesadores Intel. Estas optimizaciones incluyen los conjuntos de instrucciones SSE2, SSE3 y SSSE3, y otras optimizaciones. Intel no garantiza la disponibilidad, funcionalidad o eficacia de ninguna optimización en microprocesadores que no sean fabricados por Intel. Las optimizaciones dependientes del microprocesador en este producto fueron diseñadas para usarse con microprocesadores Intel. Ciertas optimizaciones no específicas de la microarquitectura Intel se reservan para los microprocesadores Intel. Consulte las guías de referencia y para el usuario para obtener más información acerca de los conjuntos de instrucciones específicos cubiertos por este aviso.

Revisión del aviso n.° 20110804