WikiDer > Протонить - Википедия

А протонить это механизм с низкими накладными расходами для параллельное программирование.

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

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

Особенность протопотоков по сравнению с другими реализациями сопрограммы, или правильные потоки, заключается в том, что они не имеют стека. В этом есть свои преимущества и недостатки. Недостатком является то, что нельзя доверять локальным переменным в протопотоке, чтобы они сохранили свои значения при переходе в другой контекст. Они должны сохранять свое состояние за счет использования статических или внешних, часто Глобальный, переменные.^[1] Преимущество состоит в том, что они очень легкие и поэтому полезны в системах с жесткими ограничениями памяти, таких как небольшие микроконтроллеры, где другие решения непрактичны или менее желательны.

Том Дафф, из Устройство Даффа fame, говорил о недостатках метода: «подобный трюк для конечных автоматов, управляемых прерываниями, который слишком ужасен, чтобы вдаваться в подробности. [...] Я никогда не думал, что это адекватная реализация сопрограммы общего назначения, потому что она Непросто иметь несколько одновременных активаций сопрограммы, и с помощью этого метода невозможно заставить сопрограммы отказаться от управления где-либо, кроме своей процедуры верхнего уровня. Простая библиотека переключения стека на языке ассемблера позволяет вам делать и то, и другое ".^[2]

Концепция протонити была разработана Адам Данкелс и Оливер Шмидт,^[3] на основе предыдущей работы Саймон Тэтхам^[4] и Том Дафф^[2].

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

• Coroutine
• Микронить

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

внешняя ссылка

• Библиотека Protothread на C использован Contiki
• Использование Protothreads для программирования сенсорного узла PDF-файл с подробным обсуждением использования Protothreads
• Библиотека Protothread требующий GCC, включает планировщик потоков по образцу Ядро UNIX (упрощенная форма POSIX переменные состояния). Эта исходная база также включает версию, поддерживающую несколько ядер ЦП (процессоров).
• eigenclass.org провел сравнение протопотоков с потоками POSIX и обнаружил увеличение скорости в 400 раз. [1] Получено с Archive.org, октябрь 2014 г.
• C ++ Protothread
• Реализация Symbian C ++ Protothread

Этот компьютерное программирование-связанная статья является заглушка. Вы можете помочь Википедии расширяя это. v т е