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.

Informações de produto e desempenho

1

Os compiladores da Intel podem ou não otimizar para o mesmo nível de microprocessadores não Intel no caso de otimizações que não são exclusivas para microprocessadores Intel. Essas otimizações incluem os conjuntos de instruções SSE2, SSE3 e SSSE3, e outras otimizações. A Intel não garante a disponibilidade, a funcionalidade ou eficácia de qualquer otimização sobre microprocessadores não fabricados pela Intel. As otimizações que dependem de microprocessadores neste produto são destinadas ao uso com microprocessadores Intel. Algumas otimizações não específicas da microarquitetura Intel são reservadas para os microprocessadores Intel. Consulte os Guias de Usuário e Referência do produto aplicáveis para obter mais informações sobre os conjuntos de instruções específicos cobertos por este aviso.

Revisão do aviso #20110804