Heterogeneous earliest finish time
ভিন্নধর্মী প্রারম্ভিক সমাপ্তি সময় (বা এইচ. ই. এফ. টি) হল যোগাযোগের সময়কে বিবেচনায় নিয়ে ভিন্নধর্মী কর্মীদের একটি নেটওয়ার্কে নির্ভরশীল কাজগুলির একটি সেট নির্ধারণ করার একটি অনুসন্ধানমূলক পদ্ধতি। ইনপুটগুলির জন্য এইচ. ই. এফ. টি কাজের একটি সেট নেয়, যা একটি নির্দেশিত অ্যাসাইক্লিক গ্রাফ হিসাবে উপস্থাপিত হয়, কর্মীদের একটি সেট, প্রতিটি কর্মীর উপর প্রতিটি কাজ সম্পাদনের সময় এবং প্রতিটি কাজের ফলাফল তার প্রতিটি সন্তানের কাছে প্রতিটি শ্রমিকের মধ্যে যোগাযোগ করার সময়। এটি তালিকা নির্ধারণ অ্যালগরিদম থেকে নেমে আসে। অ্যালগরিদম এইচ. ই. এফ. টি দুটি পর্যায়ে কার্যকর হয়। কাজগুলিকে অগ্রাধিকার দেওয়া প্রথম পর্যায়ে প্রতিটি কাজকে অগ্রাধিকার দেওয়া হয়। প্রতিটি কাজের অগ্রাধিকার সাধারণত তার "ঊর্ধ্বমুখী র্যাঙ্ক" হিসাবে মনোনীত করা হয় যা নিম্নলিখিতভাবে পুনরাবৃত্তিমূলকভাবে সংজ্ঞায়িত করা হয় যেখানে কাজটি প্রতিনিধিত্ব করে, সমস্ত প্রসেসরের মধ্যে কাজের একটি গড় গণনা ব্যয়, সমস্ত কাজের সেট যা অবিলম্বে কাজের উপর নির্ভর করে, এবং কাজের মধ্যে এবং সমস্ত জোড়া শ্রমিকের মধ্যে স্থানান্তরিত ভেরিয়েবলের গড় যোগাযোগ ব্যয়। লক্ষ্য করুন যে এর গণনা তার সমস্ত সন্তানের পদমর্যাদার গণনার উপর নির্ভর করে। উপরের র্যাঙ্কটি গণনার শেষ থেকে যে কোনও কাজের প্রত্যাশিত দূরত্বকে উপস্থাপন করে। বিভিন্ন গড়ের মতো গড় পরিমাণের জন্য বিভিন্ন ফলাফল প্রদান করতে পারে। শ্রমিকদের কাজ বরাদ্দ করা দ্বিতীয় পর্যায়ে শ্রমিকদের কাজ দেওয়া হয়। এখন যেহেতু সমস্ত কাজকে অগ্রাধিকার দেওয়া হয়েছে, তাই আমরা সর্বোচ্চ অগ্রাধিকার দিয়ে শুরু করে প্রতিটি কাজ বিবেচনা এবং সময়সূচী করি। সর্বোচ্চ অগ্রাধিকার সহ যে কাজের জন্য সমস্ত নির্ভরশীল কাজ শেষ হয়েছে তা শ্রমিকের উপর নির্ধারিত করা হয় যার ফলস্বরূপ সেই কাজটি দ্রুত শেষ হবে। এই সমাপ্তি সময়টি নির্ভর করে কর্মীদের কাছে সমস্ত প্রয়োজনীয় ইনপুট পাঠানোর যোগাযোগের সময়, শ্রমিকের উপর কাজের গণনার সময় এবং সেই প্রসেসরটি কখন উপলব্ধ হবে (এটি অন্য কাজে ব্যস্ত হতে পারে) তার উপর। এইচ. ই. এফ. টি একটি সন্নিবেশ-ভিত্তিক নীতি ব্যবহার করে যা ইতিমধ্যে নির্ধারিত কাজগুলির মধ্যে পর্যাপ্ত আকারের ফাঁক পূরণ করে। এই সমস্যার জন্য হিউরিস্টিক অ্যালগরিদমগুলির মধ্যে আলোচনা এইচ. ই. এফ. টি ভালভাবে সম্মানিত। কিন্তু জটিল পরিস্থিতিতে এটি সহজেই সর্বোত্তম সময়সূচী খুঁজে পেতে ব্যর্থ হতে পারে। এইচইএফটি মূলত একটি লোভী অ্যালগরিদম এবং দীর্ঘমেয়াদী সুবিধার জন্য স্বল্পমেয়াদী ত্যাগ স্বীকার করতে অক্ষম। একটি সময়সূচী সিদ্ধান্তের গুণমান আরও ভালভাবে অনুমান করার জন্য এইচ. ই. এফ. টি-র উপর ভিত্তি করে কিছু উন্নত অ্যালগরিদম সময়সূচী কর্মক্ষমতার জন্য রান-টাইম ট্রেড করতে ব্যবহার করা যেতে পারে। কোড এইচ. ই. এফ. টি-র একটি পাইথন বাস্তবায়ন গিথাবে পাওয়া যায় এ সি + + এইচ. ই. এফ. টি-র বাস্তবায়ন গিথাবে পাওয়া যায়।