Спосіб паралельного додавання і сортування тривалостей групи часових інтервалів

Abstract

Спосіб паралельного додавання і сортування тривалостей групи часових інтервалів, оснований на накопиченні кратних тривалостей, причому порівнюють між собою тривалості часових інтервалів групи і виділяють часовий інтервал найменшої тривалості, формують тривалість, кратну цій найменшій тривалості шляхом множення її на кількість часових інтервалів в групі, формують нову групу часових інтервалів шляхом віднімання цієї найменшої тривалості від тривалості кожного часового інтервалу попередньої групи. Вказані дії повторюють для кожної нової групи часових інтервалів до виділення інтервалу найменшої тривалості, що дорівнює нулю, а отримані кратні тривалості послідовно підсумовують. Послідовно підсумовують найменші тривалості, значення сум яких на кожному кроці оброблення являють собою відповідні тривалості відсортованої групи часових інтервалів.

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

The proposed method of parallel addition and sorting of time intervals consists in comparing the time intervals with each other, isolating the minimal time interval, forming the averaged time interval by multiplying the length of the minimal time interval by the number of the time intervals in the group, forming the new group of time intervals by subtracting the length of the minimal time interval from the length of each time interval in the preceding group, repeating the said operations for each new group of time intervals until the time interval with zero length is obtained, sequentially summing the minimal time intervals and time intervals that are multiple of the minimal time interval.