Как вы можете иметь параллелизм без параллелизма?

Question

Я читал, что возможен параллелизм без параллелизма. Это верно?

Предположим, что у вас есть две задачи: A и B, и для каждого из них требуются два шага: A1, A2, B1, B2. Кроме того, процесс состоит из потоков.

Вот я, как я думаю о параллельности и параллельность:

Sequential

  Time -----> 
Thread 1: A1 A2 B1 B2 

Параллельное

  Time -----> 
Thread 1: A1 A2 
Thread 2: B1 B2 

Parallel (и одновременной)

  Time -----> 
Thread 1: A1 A2 
Thread 2: B1 B2 

Если это correc t, тогда было бы невозможно параллелизм без параллелизма.

Кроме того, если эта модель верна, вы могли бы иметь следующее:

Sequential (и одновременно)

  Time -----> 
Thread 1: A1 B1 
Thread 2: A2 B2 

Это, вероятно, не было бы хорошей идеей, но это, кажется, концептуально это возможно.

Answer 1

От wikipedia

Параллельные вычисления тесно связана с параллельной вычислительной-они часто используются вместе, и часто сплавлены, хотя два различны: можно иметь параллелизм без параллелизма (например, битового параллельный параллелизм) и параллелизм без параллелизма (например, многозадачность по времени на одноядерном ЦП). В параллельных вычислениях вычислительная задача обычно разбивается на несколько, часто много очень похожих подзадач, которые могут обрабатываться независимо и результаты которых затем объединяются после завершения. Напротив, при параллельных вычислениях различные процессы часто не решают связанных задач; когда они это делают, что характерно для распределенных вычислений, отдельные задачи могут иметь разный характер и часто требуют некоторой межпроцессной связи во время исполнения.

Используя это объяснение в качестве руководства, я думаю, что ваша оценка является точной, но отсутствует параллелизм без параллелизма, о котором говорится в приведенной выше цитате.