Журнал основ возобновляемой энергии и приложений
Открытый доступ

Абстрактный

Параллельное двоичное дерево поиска

Цзянь Фэн, Дэниел К. Найман и Брет Купер

PTTRNFNDR — это неконтролируемый статистический алгоритм обучения, который обнаруживает закономерности в последовательностях ДНК, последовательностях белков или любых текстах на естественном языке, которые можно разложить на буквы конечного алфавита. PTTRNFNDR выполняет сложные математические вычисления, и время его обработки увеличивается, когда входные тексты становятся большими. Для достижения лучшей производительности скорости при реализации программы было применено несколько стратегий, включая параллельные операции бинарных деревьев поиска. Стандартное бинарное дерево поиска не является потокобезопасным из-за его динамических вставок и удалений. Здесь мы скорректировали стандартное бинарное дерево поиска для параллельных операций, чтобы достичь улучшенной производительности алгоритма PTTRNFNDR. Метод может быть применен к другим программным платформам для ускорения поиска данных с помощью параллельных операций бинарных деревьев поиска при выполнении нескольких условий.