Heterogeneous earliest finish time
વિજાતીય પ્રારંભિક સમાપ્તિ સમય (અથવા HEFT) એ સંચારના સમયને ધ્યાનમાં રાખીને વિજાતીય કામદારોના નેટવર્ક પર આશ્રિત કાર્યોના સમૂહને સુનિશ્ચિત કરવા માટે એક સંશોધનાત્મક છે. ઇનપુટ્સ માટે HEFT કાર્યોનો સમૂહ લે છે, જેને નિર્દેશિત ચક્રીય આલેખ તરીકે રજૂ કરવામાં આવે છે, કામદારોનો સમૂહ, દરેક કામદાર પર દરેક કાર્યને અમલમાં મૂકવાનો સમય અને દરેક નોકરીમાંથી તેના દરેક બાળકોને કામદારોની દરેક જોડી વચ્ચેના પરિણામોની વાતચીત કરવાનો સમય. તે સૂચિ સુનિશ્ચિત અલ્ગોરિધમ્સમાંથી નીચે આવે છે. એલ્ગોરિધમ HEFT બે તબક્કામાં અમલમાં મૂકે છે. કાર્યોને પ્રાથમિકતા આપવી પ્રથમ તબક્કામાં દરેક કાર્યને પ્રાથમિકતા આપવામાં આવે છે. દરેક કાર્યની પ્રાથમિકતાને સામાન્ય રીતે તેના "ઉપરના ક્રમ" તરીકે નિયુક્ત કરવામાં આવે છે, જે નીચે પ્રમાણે પુનરાવર્તિત રીતે વ્યાખ્યાયિત કરવામાં આવે છે જ્યાં કાર્યનું પ્રતિનિધિત્વ કરે છે, તે તમામ પ્રોસેસરમાં જોબનો સરેરાશ ગણતરી ખર્ચ છે, તે તમામ નોકરીઓનો સમૂહ છે જે તરત જ કાર્ય પર આધાર રાખે છે, અને નોકરીઓ વચ્ચે અને કામદારોની તમામ જોડી વચ્ચે સ્થાનાંતરિત ચલોનો સરેરાશ સંચાર ખર્ચ છે. નોંધ લો કે ની ગણતરી તેના તમામ બાળકોના ક્રમની ગણતરી પર આધારિત છે. ઉપરનો ક્રમ ગણતરીના અંતથી કોઈપણ કાર્યના અપેક્ષિત અંતરનું પ્રતિનિધિત્વ કરવા માટે છે. સરેરાશ જથ્થા માટે, જેમ કે વિવિધ સરેરાશ, વિવિધ પરિણામો આપી શકે છે. કામદારોને કાર્યો સોંપવા બીજા તબક્કામાં કામદારોને કાર્યો સોંપવામાં આવે છે. હવે જ્યારે તમામ કાર્યોને પ્રાથમિકતા આપવામાં આવી છે ત્યારે અમે દરેકને ધ્યાનમાં લઈએ છીએ અને સુનિશ્ચિત કરીએ છીએ, જેની શરૂઆત સર્વોચ્ચ પ્રાથમિકતાથી થાય છે. ઉચ્ચતમ પ્રાથમિકતા સાથેનું કાર્ય કે જેના માટે તમામ આશ્રિત કાર્યો પૂર્ણ થયા છે તે કામદાર પર નિર્ધારિત કરવામાં આવે છે જે તે કાર્યને વહેલી તકે પૂર્ણ કરવામાં પરિણમશે. આ સમાપ્તિ સમય કાર્યકરને તમામ જરૂરી ઇનપુટ્સ મોકલવા માટેના સંદેશાવ્યવહારના સમય, કાર્યકર પર કાર્યની ગણતરીના સમય અને તે પ્રોસેસર ઉપલબ્ધ થાય તે સમય (તે અન્ય કાર્યમાં વ્યસ્ત હોઈ શકે છે) પર આધાર રાખે છે. HEFT નિવેશ-આધારિત નીતિનો ઉપયોગ કરે છે જે પહેલેથી જ નિર્ધારિત કાર્યો વચ્ચેના પૂરતા કદના અંતરાયોને ભરે છે. ચર્ચા HEFT ને આ સમસ્યા માટે હ્યુરિસ્ટિક અલ્ગોરિધમ્સમાં સારી રીતે માન આપવામાં આવે છે. પરંતુ જટિલ પરિસ્થિતિઓમાં તે શ્રેષ્ઠ સમયપત્રક શોધવામાં સરળતાથી નિષ્ફળ થઈ શકે છે. HEFT અનિવાર્યપણે એક લોભી અલ્ગોરિધમ છે અને લાંબા ગાળાના લાભો માટે ટૂંકા ગાળાના બલિદાન આપવામાં અસમર્થ છે. સુનિશ્ચિત નિર્ણયની ગુણવત્તાનો વધુ સારો અંદાજ કાઢવા માટે HEFT પર આધારિત કેટલાક સુધારેલા અલ્ગોરિધમ્સનો ઉપયોગ સુનિશ્ચિત કામગીરી માટે રન-ટાઇમનો વેપાર કરવા માટે થઈ શકે છે. કોડ એ એચઇએફટીનું પાયથોન અમલીકરણ ગીથબ પર ઉપલબ્ધ છે એ સી + + એચઇએફટીનું અમલીકરણ ગીથબ સંદર્ભો સુનિશ્ચિત અલ્ગોરિધમ્સ પર ઉપલબ્ધ છે.