జర్నల్ ఆఫ్ ఇన్ఫర్మేషన్ టెక్నాలజీ & సాఫ్ట్వేర్ ఇంజనీరింగ్
అందరికి ప్రవేశం

నైరూప్య

టాస్క్ ఎత్తు ఆధారంగా జెనెటిక్ అల్గోరిథం ఉపయోగించి మల్టీప్రాసెసర్ యొక్క సమర్థవంతమైన టాస్క్ షెడ్యూలింగ్

ఆశిష్ శర్మ మరియు మన్‌దీప్ కౌర్

మల్టీప్రాసెసర్ ఫ్రేమ్‌వర్క్‌లలో స్టాటిక్ టాస్క్ షెడ్యూలింగ్ అనేది బాగా నిర్వచించబడిన NP హార్డ్ సమస్యల్లో ఒకటి. ప్రాసెసర్‌ల యొక్క సరైన వినియోగం మరియు అదనంగా తక్కువ సమయాన్ని పెట్టుబడి పెట్టడం వల్ల, మల్టీప్రాసెసర్ ఫ్రేమ్‌వర్క్‌లలో టాస్క్‌ల షెడ్యూల్‌కు అసాధారణ ప్రాముఖ్యత ఉంది. సాంప్రదాయ వ్యూహాలను ఉపయోగించి NP క్లిష్ట సమస్యను పరిష్కరించడానికి సమయం సహేతుకమైన చర్యలు తీసుకుంటుంది. కాలక్రమేణా, దానిని అర్థం చేసుకోవడానికి వివిధ హ్యూరిస్టిక్ విధానాలు సమర్పించబడ్డాయి. అందువల్ల, మల్టీప్రాసెసర్ సిస్టమ్‌లో టాస్క్ షెడ్యూలింగ్ కోసం జన్యు అల్గారిథమ్‌ల వంటి హ్యూరిస్టిక్ పద్ధతులు తగిన పద్ధతులు. ఈ పేపర్‌లో, మల్టీప్రాసెసర్ సిస్టమ్‌లలో స్టాటిక్ టాస్క్ షెడ్యూలింగ్ కోసం కొత్త GA అందించబడింది, దీని ప్రాధాన్యత టాస్క్‌ల అమలు గ్రాఫ్ మరియు ఇతర పేర్కొన్న పారామితులలో టాస్క్ యొక్క ఎత్తుపై ఆధారపడి ఉంటుంది మరియు తర్వాత షెడ్యూలింగ్ చేయబడుతుంది. ఈ ప్రతిపాదిత పద్ధతి అనుకరణ చేయబడింది మరియు ప్రాథమిక జన్యు అల్గారిథమ్‌తో పోల్చబడుతుంది.