Nano Hash - криптовалюты, майнинг, программирование

Как называется этот алгоритм?

Я пытаюсь найти эту проблему, но я не знаю, как она называется. Предпосылка такова:

Имея m машин и j заданий, где каждое задание может быть назначено только машинам с i по j, мне нужно назначить задания машинам, чтобы одновременно максимально использовать занятые машины. Меня интересует только то, как они назначаются в момент времени 0. Меня не волнует, как я буду планировать оставшиеся задания после завершения задания.

Как только задание и машина назначены друг другу, никакое другое задание или машина не могут воздействовать ни на одного из участников.

algorithm
24.02.2009

Ответы:


1

Алгоритм планирования

24.02.2009

2

Как говорили другие, то, что вы описали, является проблемой, а не алгоритмом. Есть много методов, которые вы могли бы использовать для решения вашей проблемы. Какой из них выбрать, зависит от ваших потребностей. Если вам нужно оптимальное решение, вы должны использовать технику, называемую целочисленным программированием. Если вам нужно очень хорошее решение, не обязательно оптимальное, вы можете использовать множество эвристик.

24.02.2009

3

Как они сказали, вы в основном пишете «планировщик».

Поскольку ваши задания «j», похоже, имеют одинаковый приоритет, возможно, вы смотрите на «Круговой перебор - алгоритм планирования с разделением по времени».

24.02.2009

4

Эта проблема представляет собой вариант проблемы упаковки в контейнеры, которая имеет более широкий спектр литературы, чем планирование процессора.

Типичные алгоритмы планирования многопроцессорных ОС реального мира не работают со знанием того, как будут выполняться длительные задания, и не учитывают другие проблемы, такие как сходство памяти и обмен сложностью планировщика в пользу планирования.

Я столкнулся с такой проблемой в модульных системах авионики, где вы распределяете задания по узлам, и там вы знаете ожидаемое время и требования к памяти для их заданий до их выполнения.

25.02.2009

5

Похоже на планировщик.

24.02.2009

6

Как уже говорили другие, это планировщик.

Это также классическая задача, используемая для демонстрации разработки OOPS, и, в частности, она использовалась в качестве очень распространенного примера приложения для программирования на языке Smalltalk.

24.02.2009
Новые материалы
Кластеризация: более глубокий взгляд
Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..
Как написать эффективное резюме
Предложения по дизайну и макету, чтобы представить себя профессионально Вам не позвонили на собеседование после того, как вы несколько раз подали заявку на работу своей мечты? У вас может..
Частный метод Python: улучшение инкапсуляции и безопасности
Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..
Как я автоматизирую тестирование с помощью Jest
Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..
Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..
Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..
Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..