Return-Path: X-Original-To: archive-asf-public-internal@cust-asf2.ponee.io Delivered-To: archive-asf-public-internal@cust-asf2.ponee.io Received: from cust-asf.ponee.io (cust-asf.ponee.io [163.172.22.183]) by cust-asf2.ponee.io (Postfix) with ESMTP id 467AC200CA8 for ; Thu, 1 Jun 2017 00:50:17 +0200 (CEST) Received: by cust-asf.ponee.io (Postfix) id 44D67160BDB; Wed, 31 May 2017 22:50:17 +0000 (UTC) Delivered-To: archive-asf-public@cust-asf.ponee.io Received: from mail.apache.org (hermes.apache.org [140.211.11.3]) by cust-asf.ponee.io (Postfix) with SMTP id 63E1C160BCB for ; Thu, 1 Jun 2017 00:50:16 +0200 (CEST) Received: (qmail 43925 invoked by uid 500); 31 May 2017 22:50:15 -0000 Mailing-List: contact common-commits-help@hadoop.apache.org; run by ezmlm Precedence: bulk List-Help: List-Unsubscribe: List-Post: List-Id: Delivered-To: mailing list common-commits@hadoop.apache.org Received: (qmail 43913 invoked by uid 99); 31 May 2017 22:50:15 -0000 Received: from git1-us-west.apache.org (HELO git1-us-west.apache.org) (140.211.11.23) by apache.org (qpsmtpd/0.29) with ESMTP; Wed, 31 May 2017 22:50:15 +0000 Received: by git1-us-west.apache.org (ASF Mail Server at git1-us-west.apache.org, from userid 33) id 56DF4E01C3; Wed, 31 May 2017 22:50:15 +0000 (UTC) Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit From: templedf@apache.org To: common-commits@hadoop.apache.org Message-Id: <7b720c8290a94bfcab158d7a95582ad4@git.apache.org> X-Mailer: ASF-Git Admin Mailer Subject: hadoop git commit: YARN-6246. Identifying starved apps does not need the scheduler writelock (Contributed by Karthik Kambatla via Daniel Templeton) Date: Wed, 31 May 2017 22:50:15 +0000 (UTC) archived-at: Wed, 31 May 2017 22:50:17 -0000 Repository: hadoop Updated Branches: refs/heads/branch-2 212a56608 -> 10b7a5fa9 YARN-6246. Identifying starved apps does not need the scheduler writelock (Contributed by Karthik Kambatla via Daniel Templeton) (cherry picked from commit d5b71e4175c13679d451710be150fc461a661263) Project: http://git-wip-us.apache.org/repos/asf/hadoop/repo Commit: http://git-wip-us.apache.org/repos/asf/hadoop/commit/10b7a5fa Tree: http://git-wip-us.apache.org/repos/asf/hadoop/tree/10b7a5fa Diff: http://git-wip-us.apache.org/repos/asf/hadoop/diff/10b7a5fa Branch: refs/heads/branch-2 Commit: 10b7a5fa98e90066a7a0fb50b184d99b9b41b537 Parents: 212a566 Author: Daniel Templeton Authored: Wed May 31 15:48:04 2017 -0700 Committer: Daniel Templeton Committed: Wed May 31 15:50:11 2017 -0700 ---------------------------------------------------------------------- .../scheduler/fair/FSLeafQueue.java | 9 +++---- .../scheduler/fair/FSParentQueue.java | 4 +-- .../resourcemanager/scheduler/fair/FSQueue.java | 19 +++++++++----- .../scheduler/fair/FairScheduler.java | 27 ++++++++++++++------ 4 files changed, 38 insertions(+), 21 deletions(-) ---------------------------------------------------------------------- http://git-wip-us.apache.org/repos/asf/hadoop/blob/10b7a5fa/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSLeafQueue.java ---------------------------------------------------------------------- diff --git a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSLeafQueue.java b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSLeafQueue.java index 7785a5c..0fad8be 100644 --- a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSLeafQueue.java +++ b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSLeafQueue.java @@ -198,13 +198,10 @@ public class FSLeafQueue extends FSQueue { } @Override - public void updateInternal(boolean checkStarvation) { + void updateInternal() { readLock.lock(); try { policy.computeShares(runnableApps, getFairShare()); - if (checkStarvation) { - updateStarvedApps(); - } } finally { readLock.unlock(); } @@ -283,8 +280,10 @@ public class FSLeafQueue extends FSQueue { * If this queue is starving due to fairshare, there must be at least * one application that is starved. And, even if the queue is not * starved due to fairshare, there might still be starved applications. + * + * Caller does not need read/write lock on the leaf queue. */ - private void updateStarvedApps() { + void updateStarvedApps() { // Fetch apps with pending demand TreeSet appsWithDemand = fetchAppsWithDemand(false); http://git-wip-us.apache.org/repos/asf/hadoop/blob/10b7a5fa/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSParentQueue.java ---------------------------------------------------------------------- diff --git a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSParentQueue.java b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSParentQueue.java index 6050ab5..3bc81ac 100644 --- a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSParentQueue.java +++ b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSParentQueue.java @@ -79,13 +79,13 @@ public class FSParentQueue extends FSQueue { } @Override - public void updateInternal(boolean checkStarvation) { + void updateInternal() { readLock.lock(); try { policy.computeShares(childQueues, getFairShare()); for (FSQueue childQueue : childQueues) { childQueue.getMetrics().setFairShare(childQueue.getFairShare()); - childQueue.updateInternal(checkStarvation); + childQueue.updateInternal(); } } finally { readLock.unlock(); http://git-wip-us.apache.org/repos/asf/hadoop/blob/10b7a5fa/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSQueue.java ---------------------------------------------------------------------- diff --git a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSQueue.java b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSQueue.java index e131140..12b1b83 100644 --- a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSQueue.java +++ b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FSQueue.java @@ -326,16 +326,23 @@ public abstract class FSQueue implements Queue, Schedulable { /** * Recomputes the shares for all child queues and applications based on this - * queue's current share, and checks for starvation. + * queue's current share. * - * @param checkStarvation whether to check for fairshare or minshare - * starvation on update + * To be called holding the scheduler writelock. */ - abstract void updateInternal(boolean checkStarvation); + abstract void updateInternal(); - public void update(Resource fairShare, boolean checkStarvation) { + /** + * Set the queue's fairshare and update the demand/fairshare of child + * queues/applications. + * + * To be called holding the scheduler writelock. + * + * @param fairShare + */ + public void update(Resource fairShare) { setFairShare(fairShare); - updateInternal(checkStarvation); + updateInternal(); } /** http://git-wip-us.apache.org/repos/asf/hadoop/blob/10b7a5fa/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FairScheduler.java ---------------------------------------------------------------------- diff --git a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FairScheduler.java b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FairScheduler.java index 2476f65..8ec715f 100644 --- a/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FairScheduler.java +++ b/hadoop-yarn-project/hadoop-yarn/hadoop-yarn-server/hadoop-yarn-server-resourcemanager/src/main/java/org/apache/hadoop/yarn/server/resourcemanager/scheduler/fair/FairScheduler.java @@ -370,20 +370,31 @@ public class FairScheduler extends */ @VisibleForTesting public void update() { - try { - writeLock.lock(); - - FSQueue rootQueue = queueMgr.getRootQueue(); + FSQueue rootQueue = queueMgr.getRootQueue(); + // Update demands and fairshares + writeLock.lock(); + try { // Recursively update demands for all queues rootQueue.updateDemand(); - - Resource clusterResource = getClusterResource(); - rootQueue.update(clusterResource, shouldAttemptPreemption()); + rootQueue.update(getClusterResource()); // Update metrics updateRootQueueMetrics(); + } finally { + writeLock.unlock(); + } + + readLock.lock(); + try { + // Update starvation stats and identify starved applications + if (shouldAttemptPreemption()) { + for (FSLeafQueue queue : queueMgr.getLeafQueues()) { + queue.updateStarvedApps(); + } + } + // Log debug information if (LOG.isDebugEnabled()) { if (--updatesToSkipForDebug < 0) { updatesToSkipForDebug = UPDATE_DEBUG_FREQUENCY; @@ -391,7 +402,7 @@ public class FairScheduler extends } } } finally { - writeLock.unlock(); + readLock.unlock(); } } --------------------------------------------------------------------- To unsubscribe, e-mail: common-commits-unsubscribe@hadoop.apache.org For additional commands, e-mail: common-commits-help@hadoop.apache.org