Определение вычислительной эффективности программных реализаций алгоритмов решения задач в «Полигоне»

Проведение исследований вычислительной эффективности – одно из основных назначений «Полигона», давшее ему название («Полигон исследования вычислительной эффективности»).

«Полигон» измеряет как общее время вычислений при пакетном запуске, так и время обработки каждой отдельной структуры (или пары структур, в зависимости от схемы экперимента).

Общее время вычислений включается в описание группы данных, время обработки отдельных структур заносится в таблицу. Это может быть таблица с другими данными, выдаваемыми решателем – в этом случае в таблицу добавляется специальное поле для занесения времени. Если же подходящей таблицы нет, «Полигон» создаёт новую таблицу специально для сохранения времени вычислений. Для сохранения времени подходят только таблицы, связанные отношением 1:1 со структурами (или парами структур) базы, то есть каждой структуре (паре структур) соответствует одна запись таблицы. Помимо таких таблиц, «Полигон» поддерживает таблицы с отношениями: 1:N, фильтр, произвольное.

Время вычисления измеряется с точностью до одной миллисекунды.

Ко времени вычисления применяются те же самые средства анализа результатов, что и к остальным данным, включая построение графиков и аппроксимацию полиномом.

На второй странице мастера пакетного запуска имеется флажок «Сохранять время вычисления»	В окне просмотра базы данных вы можете видеть поле для сохранения времени вычисления и общее время вычислений
Аппроксимация полиномом: выявление зависимости времени вычисления от числа вершин	График этой зависимости

← Назад | Оглавление | Дальше →