Читайте также:
|
В работе [4] приводятся данные, отражающие относительную эффективность методологии указателей опасности по сравнению с другими методологиями управления освобождением и повторным использованием памяти в неблокирующих алгоритмах, а так же их общую эффективность, по сравнению с блокирующими алгоритмами.
Эти данные приводятся ниже. Из них можно увидеть, что производительность метода опасных указателей во всех тестах практически идентична производительности метода счетчиков изменений (специальных тегов), при том, что последний, по существу, является аппаратным решением. Так же видно, что чем больший вычислительный параллелизм возможен в системе, тем лучше себя показывает метод указателей опасности, в сравнении с остальными методами.
На рис. 1.3 представлена производительность FIFO очередей при различных методах управления освобождением памяти и повторным использованием узлов.
Рис. 1.3. Производительность FIFO очередей
На рис. 1.4 представлена производительность LIFO стеков.
Рис. 1.4. Производительность LIFO стеков
На рис. 1.5 и 1.6 представлены производительности различных методов при реализации хеш-таблиц методом цепочек. На них отображены данные для коэффициентов загрузки 1 и 5 соответственно.
Рис. 1.5. Производительность хеш-таблиц с параметром загрузки 1
Рис. 1.6. Производительность хеш-таблиц с параметром загрузки 5
Дата добавления: 2015-11-14; просмотров: 49 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Специальные методы управления памятью | | | Типы алгоритмов для неблокирующей синхронизации |