सूचना प्रौद्योगिकी और सॉफ्टवेयर इंजीनियरिंग जर्नल
खुला एक्सेस

अमूर्त

एक समानांतर बाइनरी खोज वृक्ष

जियान फेंग, डेनियल क्यू. नाइमन और ब्रेट कूपर

PTTRNFNDR एक अप्रशिक्षित सांख्यिकीय शिक्षण एल्गोरिथ्म है जो डीएनए अनुक्रमों, प्रोटीन अनुक्रमों या किसी भी प्राकृतिक भाषा के पाठों में पैटर्न का पता लगाता है जिन्हें एक सीमित वर्णमाला के अक्षरों में विघटित किया जा सकता है। PTTRNFNDR जटिल गणितीय गणना करता है, और जब इनपुट टेक्स्ट बड़े हो जाते हैं तो इसका प्रसंस्करण समय बढ़ जाता है। बेहतर गति प्रदर्शन प्राप्त करने के लिए, कार्यक्रम के कार्यान्वयन में कई रणनीतियों को लागू किया गया था, जिसमें बाइनरी सर्च ट्री के समानांतर संचालन शामिल हैं। एक मानक बाइनरी सर्च ट्री अपने गतिशील सम्मिलन और विलोपन के कारण थ्रेड-सुरक्षित नहीं है। यहां, हमने PTTRNFNDR एल्गोरिथ्म के बेहतर प्रदर्शन को प्राप्त करने के लिए समानांतर संचालन के लिए मानक बाइनरी सर्च ट्री को समायोजित किया। कई शर्तों के पूरा होने पर बाइनरी सर्च ट्री के समानांतर संचालन के माध्यम से डेटा खोज को तेज करने के लिए इस विधि को अन्य सॉफ़्टवेयर प्लेटफ़ॉर्म पर लागू किया जा सकता है।