Многоядерные системы сейчас широко используются во всех отраслях информационных технологий, начиная от компьютерных игр и заканчивая математическим моделированием сложных природных и технических систем, вроде полета частиц в кольцах Большого адронного коллайдера.
Существуют и задачи, которые принципиально невозможно рассчитывать параллельно, вроде многократного расчета хэшей (временная сложность таких задач используется в криптографии).
Возможность распараллеливания задачи определяется внутренней структурой алгоритма решения.
Даже если задача не разбивается на параллельные, у параллельного компьютера все равно остается преимущество - он может решать параллельно одну и ту же задачу и затем сравнивать результаты для проверки корректности решения. В некоторых случаях, когда требуется сверхнадежность, это может быть полезным.
Простой