Расслабленная последовательная - Relaxed sequential

Расслабленная последовательная в Информатика является модель исполнения описывая способность к параллельная программа запускать последовательно. Если параллельная программа имеет допустимое последовательное выполнение, говорят, что она следует расслабленное последовательное исполнение модель. Это не обязательно должно быть эффективным.

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

Большинство параллельных программ могут выполняться последовательно, но при его наличии будет полезно использовать параллелизм. Можно разрабатывать программы, требующие параллелизма для правильного поведения. Такие алгоритмы, как производитель-потребитель которые реализованы таким образом, чтобы требовать два или более потоков, являются одним из примеров, когда параллелизм требуется для правильной работы. Например, рассмотрим ограниченный контейнер, вмещающий только три элемента, и программу, в которой один поток выполняет «PUT PUT PUT PUT», а другой поток выполняет «GET GET GET GET», каждый из которых выполняет свои действия только по четыре за раз. Такая программа требует чередования (параллелизма). Программу, требующую параллелизма, труднее отлаживать. Проще отлаживать программу, которая имеет допустимое последовательное выполнение.

Программы, требующие параллелизма, труднее отлаживать. Программы, требующие параллелизма, будут иметь проблемы с производительностью, когда количество требуемых потоков превышает количество аппаратных потоков, потому что нарезка времени артефакты могут сильно ударить.

Расслабленная последовательная - Relaxed sequential

Смотрите также

Рекомендации