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

अमूर्त

कार्य ऊंचाई के आधार पर जेनेटिक एल्गोरिदम का उपयोग करके मल्टीप्रोसेसर का कुशल कार्य शेड्यूलिंग

आशीष शर्मा और मनदीप कौर

मल्टीप्रोसेसर फ्रेमवर्क में स्टैटिक टास्क शेड्यूलिंग एक सुपरिभाषित NP हार्ड समस्या है। प्रोसेसर के इष्टतम उपयोग और इसके अलावा कम समय निवेश करने के कारण, मल्टीप्रोसेसर फ्रेमवर्क में कार्यों की शेड्यूलिंग असाधारण महत्व की है। पारंपरिक रणनीतियों का उपयोग करके NP हार्ड समस्या को हल करने के लिए उचित समय लगता है। समय के साथ, इसे समझने के लिए विभिन्न अनुमानी प्रक्रियाएँ प्रस्तुत की गईं। इसलिए, जेनेटिक एल्गोरिदम जैसे अनुमानी तरीके मल्टीप्रोसेसर सिस्टम में टास्क शेड्यूलिंग के लिए उपयुक्त तरीके हैं। इस पेपर में, मल्टीप्रोसेसर सिस्टम में स्टैटिक टास्क शेड्यूलिंग के लिए एक नया GA प्रस्तुत किया गया है, जिसके कार्यों के निष्पादन की प्राथमिकता ग्राफ में टास्क की ऊंचाई और अन्य उल्लिखित मापदंडों पर आधारित होती है और फिर शेड्यूलिंग की जाती है। इस प्रस्तावित विधि का अनुकरण किया जाता है और फिर बुनियादी जेनेटिक एल्गोरिदम के साथ तुलना की जाती है।