courses:high_performance_computing:producer_consumer
Differences
This shows you the differences between two versions of the page.
Next revision | Previous revisionNext revisionBoth sides next revision | ||
courses:high_performance_computing:producer_consumer [2017/03/28 08:41] – created kel | courses:high_performance_computing:producer_consumer [2019/07/27 22:56] – odoronin | ||
---|---|---|---|
Line 1: | Line 1: | ||
====== Использование pthread API ====== | ====== Использование pthread API ====== | ||
Ваша задача - реализовать классический паттерн producer-consumer с небольшими дополнительными условиями. | Ваша задача - реализовать классический паттерн producer-consumer с небольшими дополнительными условиями. | ||
- | Программа должна состоять из четырех | + | Программа должна состоять из 3+N потоков: |
- | * Задача producer-потока - получить на вход список чисел, и по очереди использовать каждое значение из этого списка для обновления переменной разделяемой между потоками. После этого | + | |
- | * Задача consumer-потока отреагировать на каждое | + | - producer |
- | * Задача потока-interruptor проста: | + | - interruptor |
+ | - N потоков consumer | ||
+ | На стандартный ввод программе подается строка - список чисел, разделённых | ||
+ | * Задача producer-потока - получить на вход список чисел, и по очереди использовать каждое значение из этого списка для обновления переменной разделяемой между потоками | ||
+ | * Задача consumer-потоков отреагировать на уведомление от producer и набирать сумму полученных | ||
+ | - Функция, исполняющая код этого потока | ||
+ | - После суммирования переменной | ||
+ | - Потоки consumer | ||
+ | - В качестве возвращаемого | ||
+ | * Задача потока-interruptor проста: | ||
- | Функция run_threads должна запускать все | + | Функция run_threads должна запускать все потоки, дожидаться их выполнения, |
- | Для обновления | + | Для обеспечения |
+ | - Число потоков consumer | ||
+ | | ||
- | Для обеспечения межпоточного взаимодействия | + | В поток вывода должно попадать только результирующее значение, по умолчанию никакой отладочной или запросной информации выводиться не должно. |
<file cpp> | <file cpp> | ||
#include < | #include < | ||
- | |||
- | class Value { | ||
- | public: | ||
- | Value() : _value(0) { } | ||
- | |||
- | void update(int value) { | ||
- | _value = value; | ||
- | } | ||
- | |||
- | int get() const { | ||
- | return _value; | ||
- | } | ||
- | |||
- | private: | ||
- | int _value; | ||
- | }; | ||
void* producer_routine(void* arg) { | void* producer_routine(void* arg) { | ||
Line 35: | Line 30: | ||
// Read data, loop through each value and update the value, notify consumer, wait for consumer to process | // Read data, loop through each value and update the value, notify consumer, wait for consumer to process | ||
- | |||
} | } | ||
void* consumer_routine(void* arg) { | void* consumer_routine(void* arg) { | ||
// notify about start | // notify about start | ||
- | // allocate value for result | ||
// for every update issued by producer, read the value and add to sum | // for every update issued by producer, read the value and add to sum | ||
- | // return pointer to result | + | // return pointer to result |
} | } | ||
void* consumer_interruptor_routine(void* arg) { | void* consumer_interruptor_routine(void* arg) { | ||
- | // wait for consumer | + | // wait for consumers |
- | // interrupt consumer while producer is running | + | // interrupt |
} | } | ||
int run_threads() { | int run_threads() { | ||
- | // start 3 threads and wait until they' | + | // start N threads and wait until they' |
- | // return sum of update | + | // return |
return 0; | return 0; |
courses/high_performance_computing/producer_consumer.txt · Last modified: 2024/03/04 02:19 by odoronin