Heterogeneous earliest finish time
ಹೆಟೆರೋಜೀನಿಯಸ್ ಅರ್ಲಿ ಫಿನಿಶ್ ಟೈಮ್ (ಅಥವಾ ಎಚ್ಇಎಫ್ಟಿ) ಎಂಬುದು ಸಂವಹನ ಸಮಯವನ್ನು ಗಣನೆಗೆ ತೆಗೆದುಕೊಂಡು ಹೆಟೆರೋಜೀನಿಯಸ್ ಕಾರ್ಮಿಕರ ಜಾಲದ ಮೇಲೆ ಅವಲಂಬಿತ ಕಾರ್ಯಗಳ ಗುಂಪನ್ನು ನಿಗದಿಪಡಿಸುವ ಒಂದು ಶೋಧಕವಾಗಿದೆ. ಇನ್ಪುಟ್ಗಳಿಗಾಗಿ ಎಚ್ಇಎಫ್ಟಿ ನಿರ್ದೇಶನದ ಅಸೈಕ್ಲಿಕ್ ಗ್ರಾಫ್ ಎಂದು ಪ್ರತಿನಿಧಿಸುವ ಕಾರ್ಯಗಳ ಗುಂಪನ್ನು ತೆಗೆದುಕೊಳ್ಳುತ್ತದೆ, ಕಾರ್ಮಿಕರ ಗುಂಪು, ಪ್ರತಿ ಕೆಲಸಗಾರನ ಮೇಲೆ ಪ್ರತಿ ಕಾರ್ಯವನ್ನು ಕಾರ್ಯಗತಗೊಳಿಸುವ ಸಮಯಗಳು ಮತ್ತು ಪ್ರತಿ ಕೆಲಸದ ಫಲಿತಾಂಶಗಳನ್ನು ಪ್ರತಿ ಜೋಡಿಯ ನಡುವೆ ತನ್ನ ಪ್ರತಿ ಮಗುವಿಗೆ ಸಂವಹನ ಮಾಡುವ ಸಮಯಗಳು ಕೆಲಸಗಾರರು. ಇದು ಪಟ್ಟಿ ವೇಳಾಪಟ್ಟಿ ಕ್ರಮಾವಳಿಗಳಿಂದ ಇಳಿಯುತ್ತದೆ. ಆಲ್ಗಾರಿದಮ್ ಎಚ್ಇಎಫ್ಟಿ ಎರಡು ಹಂತಗಳಲ್ಲಿ ಕಾರ್ಯಗತಗೊಳ್ಳುತ್ತದೆ. ಕಾರ್ಯಗಳಿಗೆ ಆದ್ಯತೆ ನೀಡುವುದು ಮೊದಲ ಹಂತದಲ್ಲಿ ಪ್ರತಿ ಕಾರ್ಯಕ್ಕೂ ಆದ್ಯತೆಯನ್ನು ನೀಡಲಾಗುತ್ತದೆ. ಪ್ರತಿ ಕಾರ್ಯದ ಆದ್ಯತೆಯನ್ನು ಸಾಮಾನ್ಯವಾಗಿ ಅದರ "ಮೇಲ್ಮುಖ ಶ್ರೇಣಿ" ಎಂದು ಗೊತ್ತುಪಡಿಸಲಾಗುತ್ತದೆ, ಇದನ್ನು ಈ ಕೆಳಗಿನಂತೆ ಪುನರಾವರ್ತಿತವಾಗಿ ವ್ಯಾಖ್ಯಾನಿಸಲಾಗಿದೆ, ಅಲ್ಲಿ ಕಾರ್ಯವನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ, ಇದು ಎಲ್ಲಾ ಪ್ರೊಸೆಸರ್ಗಳಲ್ಲಿ ಕೆಲಸದ ಸರಾಸರಿ ಗಣನೆಯ ವೆಚ್ಚವಾಗಿದೆ, ಇದು ತಕ್ಷಣವೇ ಕಾರ್ಯವನ್ನು ಅವಲಂಬಿಸಿರುವ ಎಲ್ಲಾ ಉದ್ಯೋಗಗಳ ಗುಂಪಾಗಿದೆ, ಮತ್ತು ಇದು ಉದ್ಯೋಗಗಳ ನಡುವೆ ಮತ್ತು ಎಲ್ಲಾ ಜೋಡಿ ಕಾರ್ಮಿಕರ ನಡುವೆ ವರ್ಗಾವಣೆಯಾಗುವ ಅಸ್ಥಿರಗಳ ಸರಾಸರಿ ಸಂವಹನ ವೆಚ್ಚವಾಗಿದೆ. ಅದರ ಗಣನೆಯು ಅದರ ಎಲ್ಲಾ ಮಕ್ಕಳ ಶ್ರೇಣಿಯ ಗಣನೆಯ ಮೇಲೆ ಅವಲಂಬಿತವಾಗಿದೆ ಎಂಬುದನ್ನು ಗಮನಿಸಿ. ಮೇಲ್ಮುಖ ಶ್ರೇಣಿಯು ಗಣನೆಯ ಅಂತ್ಯದಿಂದ ಯಾವುದೇ ಕಾರ್ಯದ ನಿರೀಕ್ಷಿತ ದೂರವನ್ನು ಪ್ರತಿನಿಧಿಸುತ್ತದೆ. ವಿವಿಧ ಸರಾಸರಿಗಳಂತಹ ಸರಾಸರಿ ಪ್ರಮಾಣಗಳು ವಿಭಿನ್ನ ಫಲಿತಾಂಶಗಳನ್ನು ನೀಡಬಹುದು. ಕಾರ್ಮಿಕರಿಗೆ ಕಾರ್ಯಗಳನ್ನು ನಿಯೋಜಿಸುವುದು ಎರಡನೇ ಹಂತದ ಕಾರ್ಯಗಳನ್ನು ಕಾರ್ಮಿಕರಿಗೆ ನಿಯೋಜಿಸಲಾಗುತ್ತದೆ. ಈಗ ಎಲ್ಲಾ ಕಾರ್ಯಗಳಿಗೆ ಆದ್ಯತೆ ನೀಡಲಾಗಿರುವುದರಿಂದ ನಾವು ಹೆಚ್ಚಿನ ಆದ್ಯತೆಯಿಂದ ಪ್ರಾರಂಭಿಸಿ ಪ್ರತಿಯೊಂದನ್ನು ಪರಿಗಣಿಸುತ್ತೇವೆ ಮತ್ತು ನಿಗದಿಪಡಿಸುತ್ತೇವೆ. ಎಲ್ಲಾ ಅವಲಂಬಿತ ಕಾರ್ಯಗಳನ್ನು ಪೂರ್ಣಗೊಳಿಸಿದ ಹೆಚ್ಚಿನ ಆದ್ಯತೆಯ ಕಾರ್ಯವನ್ನು ಕೆಲಸಗಾರನ ಮೇಲೆ ನಿಗದಿಪಡಿಸಲಾಗಿದೆ, ಇದು ಆ ಕಾರ್ಯವನ್ನು ಶೀಘ್ರವಾಗಿ ಮುಗಿಸಲು ಕಾರಣವಾಗುತ್ತದೆ. ಈ ಅಂತಿಮ ಸಮಯವು ಕೆಲಸಗಾರರಿಗೆ ಎಲ್ಲಾ ಅಗತ್ಯವಾದ ಮಾಹಿತಿಗಳನ್ನು ಕಳುಹಿಸುವ ಸಂವಹನ ಸಮಯ, ಕೆಲಸಗಾರನ ಮೇಲೆ ಕೆಲಸದ ಗಣನೆಯ ಸಮಯ ಮತ್ತು ಆ ಪ್ರೊಸೆಸರ್ ಲಭ್ಯವಾಗುವ ಸಮಯವನ್ನು ಅವಲಂಬಿಸಿರುತ್ತದೆ (ಅದು ಮತ್ತೊಂದು ಕೆಲಸದಲ್ಲಿ ನಿರತವಾಗಿರಬಹುದು). ಈಗಾಗಲೇ ನಿಗದಿತ ಕಾರ್ಯಗಳ ನಡುವೆ ಸಾಕಷ್ಟು ಗಾತ್ರದ ಅಂತರವನ್ನು ತುಂಬುವ ಅಳವಡಿಕೆ-ಆಧಾರಿತ ನೀತಿಯನ್ನು ಎಚ್ಇಎಫ್ಟಿ ಬಳಸುತ್ತದೆ. ಈ ಸಮಸ್ಯೆಯ ಶೋಧನಾ ಕ್ರಮಾವಳಿಗಳಲ್ಲಿ ಚರ್ಚಾ ಎಚ್. ಇ. ಎಫ್. ಟಿ. ಯು ಗೌರವಾನ್ವಿತವಾಗಿದೆ. ಆದರೆ ಸಂಕೀರ್ಣ ಸಂದರ್ಭಗಳಲ್ಲಿ ಸೂಕ್ತವಾದ ವೇಳಾಪಟ್ಟಿಯನ್ನು ಕಂಡುಹಿಡಿಯಲು ಅದು ಸುಲಭವಾಗಿ ವಿಫಲವಾಗಬಹುದು. ಎಚ್ಇಎಫ್ಟಿ ಮೂಲಭೂತವಾಗಿ ಒಂದು ದುರಾಸೆಯ ಕ್ರಮಾವಳಿ ಮತ್ತು ದೀರ್ಘಾವಧಿಯ ಪ್ರಯೋಜನಗಳಿಗಾಗಿ ಅಲ್ಪಾವಧಿಯ ತ್ಯಾಗಗಳನ್ನು ಮಾಡಲು ಅಸಮರ್ಥವಾಗಿದೆ. ವೇಳಾಪಟ್ಟಿ ನಿರ್ಧಾರದ ಗುಣಮಟ್ಟವನ್ನು ಉತ್ತಮವಾಗಿ ಅಂದಾಜು ಮಾಡಲು HEFT ಆಧಾರಿತ ಕೆಲವು ಸುಧಾರಿತ ಕ್ರಮಾವಳಿಗಳನ್ನು ವೇಳಾಪಟ್ಟಿ ಕಾರ್ಯಕ್ಷಮತೆಗಾಗಿ ರನ್-ಟೈಮ್ ಅನ್ನು ವಿನಿಮಯ ಮಾಡಲು ಬಳಸಬಹುದು. ಕೋಡ್ ಎ ಹೆಫ್ಟಿಯ ಪೈಥಾನ್ ಅನುಷ್ಠಾನವು ಗಿಟ್ಹಬ್ನಲ್ಲಿ ಲಭ್ಯವಿದೆ ಎ ಸಿ + + ಹೆಫ್ಟಿಯ ಅನುಷ್ಠಾನವು ಗಿಟ್ಹಬ್ ಉಲ್ಲೇಖಗಳ ವೇಳಾಪಟ್ಟಿ ಕ್ರಮಾವಳಿಗಳಲ್ಲಿ ಲಭ್ಯವಿದೆ.