[YUNIKORN-1881] Improve the performance of tryPlaceholderAllocate

• Type: Sub-task
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 1.4.0
• Labels: pull-request-available
• Assignee: Peter Bacsko
• Reporter: Peter Bacsko
• Created: 26/Jul/23 08:59
• Updated: 20/Nov/23 16:42
• Resolved: 28/Jul/23 10:27

Description

During the scheduling cycle, tryPlaceholderAllocate() is too expensive. It copies and sorts apps and tries to find schedulable tasks even if we do not have placeholders at all. For example, tryReservedAllocate() only accounts for 0.5% of the total cpu time, while tryPlaceholderAllocate() uses around 5%.

Issue Links

• links to: GitHub Pull Request #597