Многопоточная структура данных: параллельный стек

Question

Я ищу реализацию C параллельного стека (например, протокола Cilk THE), который позволил бы основному потоку выдвигать и извлекать (например, операция pop была бы в начале стека) и удаленный поток к pop (эта операция pop будет в конце стека) со всеми необходимыми мерами предосторожности.

Если нет кода, будет полезен любой совет по реализации.

Thx!

Answer 1

Я бы взял обычный стек и обернул бы функции push и pop мьютексами.

В psuedo-C:

void push(void *data)
{
    acquire_lock(mutex);
    stack_push(data)
    release_lock(mutex);
}

Добавить проверку ошибок и соль по вкусу.

Answer 2

Библиотека NOBLE , похоже, то, что я искал.