From nobody Tue May 14 08:14:22 2024 X-Original-To: current@mlmmj.nyi.freebsd.org Received: from mx1.freebsd.org (mx1.freebsd.org [IPv6:2610:1c1:1:606c::19:1]) by mlmmj.nyi.freebsd.org (Postfix) with ESMTP id 4Vdq0653vJz5Kfy0 for ; Tue, 14 May 2024 08:14:46 +0000 (UTC) (envelope-from Alexander@Leidinger.net) Received: from mailgate.Leidinger.net (bastille.leidinger.net [89.238.82.207]) (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits) key-exchange X25519 server-signature RSA-PSS (4096 bits) server-digest SHA256 client-signature ECDSA (P-256) client-digest SHA256) (Client CN "mailgate.leidinger.net", Issuer "R3" (verified OK)) by mx1.freebsd.org (Postfix) with ESMTPS id 4Vdq060jHbz51WY; Tue, 14 May 2024 08:14:46 +0000 (UTC) (envelope-from Alexander@Leidinger.net) Authentication-Results: mx1.freebsd.org; none List-Id: Discussions about the use of FreeBSD-current List-Archive: https://lists.freebsd.org/archives/freebsd-current List-Help: List-Post: List-Subscribe: List-Unsubscribe: Sender: owner-freebsd-current@FreeBSD.org MIME-Version: 1.0 DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=leidinger.net; s=outgoing-alex; t=1715674480; h=from:from:reply-to:subject:subject:date:date:message-id:message-id: to:to:cc:cc:mime-version:mime-version:content-type:content-type: in-reply-to:in-reply-to:references:references; bh=ReX3wI9dnyp8OshXVYhw7QnZ+xHzAbU/EsMfuofxldA=; b=E6e//qxIkAItNvjRuyAt03NHBAFgn77+A9yWKnPBKrQ/ftOBJNDxLeFMTZ04AyWTP7u48o OMpBfnn2TRq3xf8aspEJktCD0wGLxVjgvcznqUmQsaJfuuq4fNYjvNd5wCkh0NS3Ess2L2 5VgB4u/htDTPuF7eqHnDUuuc4KpCpQi0+yrkWT254V+HHvKcEac9UkOu62JgAnpFhCKoRz WeHU73XffsJM/637HA7U7iLwjybW8XUtdWEnfYH2k7oJ86GJm8BWMVuol2DDu4AN9Fm4Xn gghxlyemW7t3vjwnEkWQrPk+uCVFoHxGzY57Z86Ex+n1VSI/C3CeGMHSfLtbRA== Date: Tue, 14 May 2024 10:14:22 +0200 From: Alexander Leidinger To: Ryan Libby Cc: =?UTF-8?Q?Bojan_Novkovi=C4=87?= , Current , alc@freebsd.org Subject: Re: Graph of the FreeBSD memory fragmentation In-Reply-To: References: <0a3ddc685e54a289ff5cff569a95cd29@Leidinger.net> <5c7357c3-5a10-4a8e-9245-8a5787c57f35@freebsd.org> Message-ID: <09dd93a8c9bf836f061413c30d0b14c6@Leidinger.net> Organization: No organization, this is a private message. Content-Type: multipart/signed; protocol="application/pgp-signature"; boundary="=_3317caf2e94c14a573bd9e0b5c0e31e1"; micalg=pgp-sha256 X-Spamd-Bar: ---- X-Rspamd-Pre-Result: action=no action; module=replies; Message is reply to one we originated X-Spamd-Result: default: False [-4.00 / 15.00]; REPLY(-4.00)[]; ASN(0.00)[asn:34240, ipnet:89.238.64.0/18, country:DE] X-Rspamd-Queue-Id: 4Vdq060jHbz51WY This is an OpenPGP/MIME signed message (RFC 4880 and 3156) --=_3317caf2e94c14a573bd9e0b5c0e31e1 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset=US-ASCII; format=flowed Am 2024-05-14 03:54, schrieb Ryan Libby: > That was a long winded way of saying: the "UMA bucket" axis is > actually "vm phys free list order". > > That said, I find that dimension confusing because in fact there's > just one piece of information there, the average size of a free list > entry, and it doesn't actually depend on the free list order. The > graph could be 2D. It evolved into that... At first I had a 3 dimensional dataset and the first try was to plot it as is (3D). The outcome (as points) was not as good as I wanted it to be, and plotting as lines gave the wrong direction of lines. I massaged the plotting instructions until it looked good enough. I did not try a 2D plot. I agree, with different colors for each free list order a 2D plot may work too. If a 2D plot is better than a 3D plot in this case, depends on the mental model of the topic the viewer has. One size may not fit all. Feel free to experiment with other plotting styles. > The paper that defines this fragmentation index also says that "the > fragmentation index is only meaningful when an allocation fails". Are > you actually seeing any contiguous allocations failures in your > measurements? I'm not aware of such. The index may only be meaningful for the purposes of the goal of the paper when there are such failures, but if you look at the graph and how it changed when Bojan changed the guard pages, I see value in the graph for more than what the paper suggests. > Without that context, it seems like what the proposed sysctl reports > is indirectly just the average size of free list entries. We could > just report that. The calculation of the value is part of a bigger picture. The value returned is used by some other code to make decisions. Bye, Alexander. -- http://www.Leidinger.net Alexander@Leidinger.net: PGP 0x8F31830F9F2772BF http://www.FreeBSD.org netchild@FreeBSD.org : PGP 0x8F31830F9F2772BF --=_3317caf2e94c14a573bd9e0b5c0e31e1 Content-Type: application/pgp-signature; name=signature.asc Content-Disposition: attachment; filename=signature.asc; size=833 Content-Description: OpenPGP digital signature -----BEGIN PGP SIGNATURE----- iQIzBAEBCAAdFiEER9UlYXp1PSd08nWXEg2wmwP42IYFAmZDHWwACgkQEg2wmwP4 2IaV4hAAlFq7L0RJp07vEB4P96BrUKtO2QXTeJBUDXN2rg7uDlp0ZPWDzNc5E2+C Jh7mcYnEgHq/ByofD2AGwhpsrwrGzQvI9P+4HL4kg+ePvIh97PloBlbwigTf8x/H cLU/XsovXs6VtKi6vmUCShjGacQ9cDZv3AriyqzYA1F/3V0bCh0pVCtok31QzeyP jGZgyofR9B4pvETMNVcv5Dx+JEqqXiuf1HWXl6xrRNf+pQPgp+Bg7ki4VXaMORuY ZW8Vn8mHog7YQLfb+pRWOmwFGe2eXzL2hIGXXyoBYAYmMpjli+/xnFtki0vWqnOl 9oho4Tm/MLLqskEq7FPY3jRwGsKsLKRSkLhSpFWeDG0yOdPb7jie5XLvWq430Rp+ xUvVIAcuF/g5YqL1/kRCTCZmTATKYe90AHvqb0szkGYqIIoq7SVENUX+4j8mlWcL +pDgef5sm8nLRmlq9iRwnxbOvGJsyll9cQayUHaNQA+JOxu1VspxOzG01QXWI02Y 7z+GViVRmtH8KCqt/eqrf5Vf4X2T0sLv7vQGbT8CcwhrCiteAV8j/i/PGzAkaHDH THo33wAqu9t/eDWxIpebvQHBUEWSeeHIyn0wA9jRLRBVi1kJSVW/Wjv9PrU54wln sYp9zNQYO64HeMtGGuOP2+8mFW0HHNgQMfQEtkoTauFDpzQnIBk= =oC9O -----END PGP SIGNATURE----- --=_3317caf2e94c14a573bd9e0b5c0e31e1--