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.

Информация о продукте и производительности

1

Компиляторы Intel могут не обеспечивать для процессоров других производителей уровень оптимизации, который не является присущим только процессорам Intel. В состав этих оптимизаций входят наборы команд SSE2, SSE3 и SSSE3, а также другие оптимизации. Корпорация Intel не гарантирует доступность, функциональность или эффективность работы любых приложений оптимизации для микропроцессоров других производителей. Содержащиеся в данной продукции оптимизации, предназначены для использования с конкретными микропроцессорами Intel. Некоторые оптимизации, не относящиеся к микроархитектуре Intel, зарезервированы для микропроцессоров Intel. Пожалуйста, см. соответствующее руководство пользователя или справочные руководства для получения дополнительной информации о конкретных наборах команд, к которым относится данное уведомление.

Редакция уведомления № 20110804