Привет!

1) Есть готовая реализация lock free skipl list

нужно помочь разобраться в программе и дописать нужные бенчмарки 

Бенчмарки — (1) 90% чтений, 5% вставок, 5% удалений (более-менее стандартная map, надо предзаполнить, чтобы был норм размер); (2) 50% чтений, 50% вставок (параллель в реальной жизни — это у вас c0 часть lsm дерева, удаления элементов — это вставка маркеров удаления и после переполнения ваш skiplist просто сериализуется на диск)

2) В программе есть master thread & worker threads. У каждого worker'а есть его собственная очередь задач. Мастер забирает байты из множества дескрипторов в event loop, организованный с помощью асинхронных средств (epoll, kqueue, IO completion ports, etc.)., и раздаёт задачи worker'ам. Желательно, чтобы мастер при этом учитывал текущую загруженность worker'ов.

Если у worker'а нет текущих задач, он должен "украсть" задачу из очереди другого worker'а в пуле. Желательно красть у кого-то наиболее загруженного. На эту тему (work stealing) см. книгу Herlihy.

Очереди организовывать с помощью coarse-grained средств (семафоры, мьютексы, conditional variables)

часть задачи описана тут https://habr.com/ru/post/656515/

Нужно решить одну из задач или обе.

30-40$ за задачу 

Есть 1-2 дня на реализацию 

2 года назад
guest_16739952386402
2 года в сервисе
Был
2 года назад

Заявки фрилансеров

Нет заявок фрилансеров
  • Похожие заказы

  • $30

    Необходимо дописать функцию main и объяснить готовый код по многопоточному программированию на C++. Также требуется помощь с запуском кода. Срок выполнения - до 19 января.

    Закрыт
    2 года назад
  • Необходимо выполнить контрольную работу на Mathcad, решив задачи для вариантов 5, 6 и 8. Для варианта 5 требуется подготовить документ Word согласно предоставленному образцу. Обращение к требованиям и точным формулировкам задачи обязательно.

    Закрыт
    2 года назад
  • Требуется решить задачу по математике, связанная с нахождением минимального расстояния между двумя машинами, движущимися к перекрестку с различными скоростями. Используйте теорему косинусов и производные для подробного объяснения решения. Необходимо предоставить четкий и понятный анализ задачи.

    Закрыт
    2 года назад
  • Необходима реализация задач на C++ по теории графов, включая добавление ребер в неориентированный граф, перебор рёбер матрицы инцидентности и определение числа вершин. Также требуется конвертация представления графа с использованием базовых задач. Код должен быть написан для указанных задач и включать комментарии для понимания логики.

    Закрыт
    2 года назад
  • Требуется помощь в отладке алгоритма дискретного преобразования Фурье на данных с АЦП микроконтроллера. Программа уже написана, необходимо проверить и исправить работу алгоритма для корректного определения частоты синусоиды на основе входного массива данных типа double.

    Закрыт
    2 года назад
  • Необходима помощь в оформлении практической работы по C++. Требуется вставить код, скриншоты запуска программы и написать алгоритм работы приложения. Оформление должно быть выполнено в формате Word. Вариант задачи любой.

    Закрыт
    2 года назад
  • Необходимо подготовить развернутое объяснение выполненного задания по компьютерным технологиям, созданного в графическом редакторе Visio. Описание должно включать шаги, использованные для создания работы, и аргументы для подтверждения авторства. Важно подготовиться к ответам на вопросы преподавателя.

    Закрыт
    2 года назад
  • $20

    Необходимо разработать базу данных для контрольной работы, включающую 4 варианта. База должна содержать контрольные задания, задачи и тесты. Ожидается структурированный подход к разработке с четким разделением на варианты.

    Закрыт
    2 года назад