Mailing-List: contact yarn-issues-help@hadoop.apache.org; run by ezmlm
Precedence: bulk
Date: Fri, 17 Mar 2017 01:50:42 +0000 (UTC)
From: "Miklos Szegedi (JIRA)" <jira@apache.org>
To: yarn-issues@hadoop.apache.org
Message-ID: <JIRA.13056874.1489715046000.45041.1489715442008@Atlassian.JIRA>
In-Reply-To: <JIRA.13056874.1489715046000@Atlassian.JIRA>
References: <JIRA.13056874.1489715046000@Atlassian.JIRA> <JIRA.13056874.1489715046320@jira-lw-us.apache.org>
Subject: [jira] [Updated] (YARN-6361) FSLeafQueue.fetchAppsWithDemand CPU
 usage is high with big queues
MIME-Version: 1.0
Content-Type: text/plain; charset=utf-8
Content-Transfer-Encoding: 7bit
archived-at: Fri, 17 Mar 2017 01:50:48 -0000


     [ https://issues.apache.org/jira/browse/YARN-6361?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Miklos Szegedi updated YARN-6361:
---------------------------------
    Attachment: dispatcherthread.png

> FSLeafQueue.fetchAppsWithDemand CPU usage is high with big queues
> -----------------------------------------------------------------
>
>                 Key: YARN-6361
>                 URL: https://issues.apache.org/jira/browse/YARN-6361
>             Project: Hadoop YARN
>          Issue Type: Bug
>            Reporter: Miklos Szegedi
>            Priority: Minor
>         Attachments: dispatcherthread.png, threads.png
>
>
> FSLeafQueue.fetchAppsWithDemand sorts the applications by the current policy. Most of the time is spent in FairShareComparator.compare. We could improve this by doing the calculations outside the sort loop {{(O\(n\))}} and we sorted by a fixed number inside instead {{O(n*log\(n\))}}.


--
This message was sent by Atlassian JIRA
(v6.3.15#6346)

---------------------------------------------------------------------
To unsubscribe, e-mail: yarn-issues-unsubscribe@hadoop.apache.org
For additional commands, e-mail: yarn-issues-help@hadoop.apache.org