Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
https://open.mgimo.ru/handle/123456789/21083| Название: | Using Statistical Analysis to Fine-Tune the Results of Knapsack-Based Computational Platform Benchmarking Использование статистического анализа для точной настройки результатов бенчмаркинга вычислительных платформ на основе задачи о рюкзаке |
| Авторы: | Mikhail, K. Georgii, B. Natalia, K. Михаил, К. Георгий, Б. Наталья, К. |
| Ключевые слова: | statistical analysis fine-tuning knapsack problem computational platform benchmarking exact algorithms performance estimates run time general-purpose benchmark статистический анализ точная настройка задача о рюкзаке бенчмаркинг вычислительных платформ точные алгоритмы оценки производительности время выполнения универсальный бенчмарк |
| Дата публикации: | 2019 |
| Библиографическое описание: | Mikhail K., Georgii B., Natalia K. Using Statistical Analysis to Fine-Tune the Results of Knapsack-Based Computational Platform Benchmarking. 2019. https://doi.org/10.1109/eiconrus.2019.8657218 Михаил К., Георгий Б., Наталья К. Использование статистического анализа для точной настройки результатов бенчмаркинга вычислительных платформ на основе задачи о рюкзаке. 2019. https://doi.org/10.1109/eiconrus.2019.8657218 |
| Аннотация: | In previous papers, we composed an algorithmic foundation for computational platform benchmarking of well-known exact algorithms for the Knapsack Problem. We suggested using the run time of these algorithms with fixed inputs as the performance estimates. We then derived a single performance estimate, equally impacted by each of the algorithms. Although this approach makes for a reasonable general-purpose benchmark, equalizing the impact of different algorithms is not completely legitimate, as they have different processing requirements. In this paper, we perform an in-depth analysis of algorithm operational requirements and try to fine-tune the integral estimates to describe special-purpose (e.g. data compression or encipherment/decipherment) platforms more accurately. В предыдущих работах мы составили алгоритмическую основу для бенчмаркинга вычислительных платформ на основе известных точных алгоритмов для задачи о рюкзаке. Мы предложили использовать время выполнения этих алгоритмов с фиксированными входными данными в качестве оценок производительности. Затем мы вывели единую оценку производительности, на которую каждый из алгоритмов оказывает равное влияние. Хотя такой подход позволяет создать разумный универсальный бенчмарк, уравнивание влияния различных алгоритмов не является полностью обоснованным, так как... |
| URI: | https://open.mgimo.ru/handle/123456789/21083 |
| Располагается в коллекциях: | Статьи сотрудников МГИМО во внешних журналах |
Файлы этого ресурса:
Нет файлов, ассоциированных с этим ресурсом.
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.