Использование кольцевой очереди в дискретно-событийном методе молекулярной динамики

Abstract

Рассмотрен дискретно-событийный метод молекулярной динамики. Проведен анализ эффективности работы основных этапов событийного алгоритма. Предложено использовать алгоритм ящичной сортировки для управления очередью событий, что дает возможность уменьшить затраты вычислительного времени. Описана методика преобразования случайной величины (времени наступления события) в случайную величину с равномерной функцией распределения, что позволяет осуществлять равномерное заполнение очередей в ящиках. Приведен алгоритм ящичной сортировки с использованием кольцевой очереди.

Розглянуто дискретно-подійний метод молекулярної динаміки. Проведено аналіз ефективності роботи основних етапів подійного алгоритму. Запропоновано використовувати алгоритм ящикового сортування для керування чергою подій, що дає можливість зменшити витрати обчислювального часу. Описано методику перетворення випадкової величини (часу настання події) у випадкову величину з рівномірною функцією розподілу, що дозволяє здійснювати рівномірне заповнення черг в ящиках. Наведено алгоритм ящикового сортування з використанням кільцевої черги.

The discrete-event method of molecular dynamics was considered. The analysis of the efficiency of the main stages of event algorithm was done. It was proposed to use a bucket sort algorithm for queue management of events, which makes it possible to reduce the cost of computing time. A method for converting a random value (time of occurrence) as a random value with a uniform distribution function, which allows using uniform filling at the boxes, was proposed.