Некоторые типы алгоритмов для оптимизации вычислений на современных процессорах:

• Алгоритмы, для которых увеличение объёма памяти и количества ядер на кристалле процессора не приводит к увеличению быстродействия. 2 Например, скалярное произведение векторов, когда время вычисления сводится ко времени перекачки данных с кристалла памяти на кристалл процессора. 2
• Алгоритмы, для которых существенно увеличение памяти на кристалле процессора. 2 Например, сортировка. 2
• Алгоритмы, для которых существенно увеличение количества ядер. 2 Например, вычисление степенных рядов. 2
• Алгоритмы, быстродействие которых зависит от баланса между объёмом кэш-памяти и количеством вычислительных ядер. 2 Например, перемножение матриц. 2

Также для оптимизации вычислений на современных процессорах могут использоваться эффективные структуры данных, такие как массивы, связанные списки и деревья. 1 Например, использование индексирующих структур, таких как B-деревья или хэш-карты, может улучшить операции поиска и извлечения информации из больших массивов данных. 1

Ещё один метод оптимизации —  параллельная обработка, когда последовательный алгоритм разбивают на несколько параллельных потоков, выполняемых в рамках одного процесса. 5