情報技術およびソフトウェア工学ジャーナル
オープンアクセス

概要

並列化された二分探索木

ジャン・フェン、ダニエル・Q・ナイマン、ブレット・クーパー

PTTRNFNDR は、DNA 配列、タンパク質配列、または有限のアルファベットの文字に分解できる自然言語テキスト内のパターンを検出する教師なし統計学習アルゴリズムです。PTTRNFNDR は複雑な数学的計算を実行し、入力テキストが大きくなると処理時間が長くなります。より高速なパフォーマンスを実現するために、バイナリ検索ツリーの並列操作を含むいくつかの戦略がプログラムの実装に適用されました。標準的なバイナリ検索ツリーは、動的な挿入と削除のため、スレッドセーフではありません。ここでは、並列操作用に標準的なバイナリ検索ツリーを調整し、PTTRNFNDR アルゴリズムのパフォーマンスを向上させました。この方法は、他のソフトウェア プラットフォームに適用して、いくつかの条件が満たされた場合にバイナリ検索ツリーを並列操作することで、データ検索を高速化できます。