From mboxrd@z Thu Jan 1 00:00:00 1970 From: Mark Nelson Subject: Re: SimpleMessenger dispatching: cause of performance problems? Date: Tue, 21 Aug 2012 07:43:56 -0500 Message-ID: <5033828C.8080102@inktank.com> References: <502D1B07.3030101@itxperts.de> <50323001.5050300@itxperts.de> <5033599C.70504@itxperts.de> Mime-Version: 1.0 Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit Return-path: Received: from mail-gg0-f174.google.com ([209.85.161.174]:51523 "EHLO mail-gg0-f174.google.com" rhost-flags-OK-OK-OK-OK) by vger.kernel.org with ESMTP id S1754350Ab2HUMn7 (ORCPT ); Tue, 21 Aug 2012 08:43:59 -0400 Received: by ggdk6 with SMTP id k6so5744836ggd.19 for ; Tue, 21 Aug 2012 05:43:58 -0700 (PDT) In-Reply-To: <5033599C.70504@itxperts.de> Sender: ceph-devel-owner@vger.kernel.org List-ID: To: Andreas Bluemle Cc: Sage Weil , ceph-devel@vger.kernel.org Hi Andreas, Most of the performance work that Sam, Mike, and I have been doing over the past week has been looking directly at the filestore. I actually haven't done any wallclock profiling with the messenger yet. So just to make sure I've got a good idea of what you are doing / seeing: - 4 OSD cluster with 2 replicas, kernel client. - client is issuing 40MB worth of single sequential 128k buffered writes. - Contention seems to appear immediately and only grows as the test runs. Out of curiosity, have you tried your test with replication set to 1? It would be good to just do a quick sanity check to make sure this eliminates the problem if it's contention between primary/secondary simplemessenger instances. Mark On 08/21/2012 04:49 AM, Andreas Bluemle wrote: > Hi Sage, > > as mentioned, the workload is a single sequential write on > the client. The write is not O_DIRECT; and consequently > the messages arrive at the OSD with 124 KByte per write request. > > The attached pdf shows a timing diagram of two concurrent > write operations (one primary and one replication / secondary). > > The time spent on the primary write to get the OSD.:osd_lock > releates nicely with the time when this lock is released by the > secondary write. > > > Hope this helps > > Andreas > > > > Sage Weil wrote: >> On Mon, 20 Aug 2012, Andreas Bluemle wrote: >>> Hi Sage, >>> >>> Sage Weil wrote: >>>> Hi Andreas, >>>> >>>> On Thu, 16 Aug 2012, Andreas Bluemle wrote: >>>>> Hi, >>>>> >>>>> I have been trying to migrate a ceph cluster (ceph-0.48argonaut) >>>>> to a high speed cluster network and encounter scalability problems: >>>>> the overall performance of the ceph cluster does not scale well >>>>> with an increase in the underlying networking speed. >>>>> >>>>> In short: >>>>> >>>>> I believe that the dispatching from SimpleMessenger to >>>>> OSD worker queues causes that scalability issue. >>>>> >>>>> Question: is it possible that this dispatching is causing performance >>>>> problems? >>>> There is a single 'dispatch' thread that's processing this queue, and >>>> conveniently perf lets you break down its profiling data on a >>>> per-thread >>>> basis. Once you've ruled out the throttler as the culprit, you might >>>> try >>>> running the daemon with 'perf record -g -- ceph-osd ...' and then look >>>> specifically at where that thread is spending its time. We shouldn't be >>>> burning that much CPU just doing the sanity checks and then handing >>>> requests >>>> off to PGs... >>>> >>>> sage >>>> >>>> >>> The effect, which I am seeing, may be related to some locking issue. >>> As I read the code, there are multiple dispatchers running: one per >>> SimpleMessenger. >>> >>> On a typical OSD node, there is >>> >>> - the instance of the SimpleMessenger processing input from the client >>> (primary writes) >>> - other instances of SimpleMessenger, which process input from >>> neighbor OSD >>> nodes >>> >>> the latter generate replication writes to the OSD I am looking at. >>> >>> On the other hand, there is a single instance of the OSD object >>> within the >>> ceph-osd daemon. >>> When dispatching messages to the OSD, then the OSD::osd_lock is held >>> for the >>> complete >>> process of dispatching; see code below. >>> >>> When the write load increases, then multiple SimpleMessenger >>> instances start >>> to >>> congest on the OSD::osd_lock. >>> And this may cause delays in the individual dispatch process. >> >> This is definitely possible, yes, although it would surprise me if >> it's happening here (unless your workload is all small writes). Just >> to confirm, are you actually observing osd_lock contention, or >> speculating about what is causing the delays you're seeing? >> >> I'm not sure what the best tool is to measure lock contention. Mark >> was playing with a 'poor man's wall clock profiler' using stack trace >> sampling from gdb. That would tell us whether threads were really >> blocking while obtaining the osd_lock... >> >> Can you tell us a bit more about what your workload is? >> >> sage >> >> >>> bool OSD::ms_dispatch(Message *m) >>> { >>> // lock! >>> osd_lock.Lock(); >>> >>> while (dispatch_running) { >>> dout(10) << "ms_dispatch waiting for other dispatch thread to >>> complete" << >>> dendl; >>> dispatch_cond.Wait(osd_lock); >>> } >>> dispatch_running = true; >>> >>> do_waiters(); >>> _dispatch(m); >>> do_waiters(); >>> >>> dispatch_running = false; >>> dispatch_cond.Signal(); >>> >>> osd_lock.Unlock(); >>> return true; >>> } >>> >>> >>>>> In detail: >>>>> >>>>> In order to find out more about this problem, I have added >>>>> profiling to >>>>> the ceph code in various place; for write operations to the primary >>>>> or the >>>>> secondary, timestamps are recorded for OSD object, offset and >>>>> length of >>>>> the such a write request. >>>>> >>>>> Timestamps record: >>>>> - receipt time at SimpleMessenger >>>>> - processing time at osd >>>>> - for primary write operations: wait time until replication operation >>>>> is acknowledged. >>>>> >>>>> What I believe is happening: dispatching requests from >>>>> SimpleMessenger to >>>>> OSD worker threads seems to consume a fair amount of time. This ends >>>>> up in a widening gap between subsequent receipts of requests and >>>>> the start >>>>> of OSD processing them. >>>>> >>>>> A primary write suffers twice from this problem: first because >>>>> the delay happens on the primary OSD and second because the >>>>> replicating >>>>> OSD also suffers from the same problem - and hence causes additional >>>>> delays >>>>> at the primary OSD when it waits for the commit from the >>>>> replicating OSD. >>>>> >>>>> In the attached graphics, the x-axis shows the time (in seconds) >>>>> The y-axis shows the offset where a request to write happened. >>>>> >>>>> The red bar represents the SimpleMessenger receive, i.e. from reading >>>>> the message header until enqueuing the completely decoded message into >>>>> the SImpleMessenger dispatch queue. >>>>> >>>>> The green bar represents the time required for local processing, i.e. >>>>> dispatching the the OSD worker, writing to filesystem and journal, >>>>> send >>>>> out the replication operation to the replicating OSD. It right >>>>> end of the green bar is the time when locally everything has finished >>>>> and a commit could happen. >>>>> >>>>> The blue bar represents the time until the replicating OSD has sent a >>>>> commit >>>>> back to the primary OSD and the original write request can be >>>>> committed to >>>>> the client. >>>>> >>>>> The green bar is interrupted by a black bar: the left end represents >>>>> the time when the request has been enqueued on the OSD worker >>>>> queue. The >>>>> right end gives the time when the request is taken off the OSD worker >>>>> queue and actual OSD processing starts. >>>>> >>>>> The test was a simple sequential write to a rados block device. >>>>> >>>>> Receiption of the write requests at the OSD is also sequential in the >>>>> graphics: the bar to the bottom of the graphics shows an earlier write >>>>> request. >>>>> >>>>> Note that the dispatching of a later request in all cases relates >>>>> to the >>>>> enqueue time at the OSD worker queue of the previous write request: >>>>> the >>>>> left >>>>> end of a black bar relates nicely to the beginning of a green bar >>>>> above >>>>> it. >>>>> >>>>> >>>>> >>>>> -- >>>>> Andreas Bluemle mailto:Andreas.Bluemle@itxperts.de >>>>> ITXperts GmbH http://www.itxperts.de >>>>> Balanstrasse 73, Geb. 08 Phone: (+49) 89 89044917 >>>>> D-81541 Muenchen (Germany) Fax: (+49) 89 89044910 >>>>> >>>>> Company details: http://www.itxperts.de/imprint.htm >>>>> >>>>> >>> -- >>> Andreas Bluemle mailto:Andreas.Bluemle@itxperts.de >>> ITXperts GmbH http://www.itxperts.de >>> Balanstrasse 73, Geb. 08 Phone: (+49) 89 89044917 >>> D-81541 Muenchen (Germany) Fax: (+49) 89 89044910 >>> >>> Company details: http://www.itxperts.de/imprint.htm >>> >>> -- >>> To unsubscribe from this list: send the line "unsubscribe ceph-devel" in >>> the body of a message to majordomo@vger.kernel.org >>> More majordomo info at http://vger.kernel.org/majordomo-info.html >>> >>> >> >> >> > >