linux-kernel - [REPORT] cfs-v9 vs sd048 vs mainline

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives
Hash Suite: Windows password security audit tool. GUI, reports in PDF.
[<prev] [next>] [day] [month] [year] [list]
Message-Id: <200705071535.09223.mgd@technosis.de>
Date:	Mon, 7 May 2007 15:34:55 +0200
From:	Michael Gerdau <mgd@...hnosis.de>
To:	linux-kernel@...r.kernel.org
Cc:	Ingo Molnar <mingo@...e.hu>,
	Linus Torvalds <torvalds@...ux-foundation.org>,
	Nick Piggin <npiggin@...e.de>,
	Gene Heskett <gene.heskett@...il.com>,
	Juliusz Chroboczek <jch@....jussieu.fr>,
	Mike Galbraith <efault@....de>,
	Peter Williams <pwil3058@...pond.net.au>,
	ck list <ck@....kolivas.org>,
	Thomas Gleixner <tglx@...utronix.de>,
	William Lee Irwin III <wli@...omorphy.com>,
	Andrew Morton <akpm@...ux-foundation.org>,
	Bill Davidsen <davidsen@....com>, Willy Tarreau <w@....eu>,
	Arjan van de Ven <arjan@...radead.org>
Subject: [REPORT] cfs-v9 vs sd048 vs mainline

Hi list,

here is another round of numbercrunching tests done with the following
schedulers/kernels:
    2.6.21.1 (mainline)
    2.6.21-sd046
    2.6.21.1-sd048
    2.6.21-cfs-v6
    2.6.21.1-cfs-v7
    2.6.21.1-cfs-v9
running on a dualcore x86_64.

The tests consist of 3 tasks (named LTMM, LTMB and LTBM). The only
I/O they do is during init and for logging the results, the rest
is just floating point math.

There are 3 scenarios:
    j1 - all 3 tasks run sequentially
	 /proc/sys/kernel/sched_granularity_ns=4000000
	 /proc/sys/kernel/rr_interval=16
    j3 - all 3 tasks run in parallel
	 /proc/sys/kernel/sched_granularity_ns=4000000
	 /proc/sys/kernel/rr_interval=16
    j3big - all 3 tasks run in parallel with timeslice extended
            by 2 magnitudes (not run for mainline)
            /proc/sys/kernel/sched_granularity_ns=400000000
            /proc/sys/kernel/rr_interval=400

All 3 tasks are run while the system does nothing else except for
the "normal" (KDE) daemons. The system had not been used for
interactive work during the tests.

I'm giving user time as provided by the "time" cmd followed by wallclock time
(all values in seconds).

                LTMM
                j1              j3              j3big
2.6.21.1-cfs-v9  8334.37/ 8388   5472.40/ 7459   5422.36/ 7832
  (repetition)   8288.56/ 8341                   5485.95/ 5647
2.6.21.1-cfs-v7  5690.27/ 5715   5396.31/ 9719   5424.92/ 8956
  (repetition)                   5860.11/ 8993
2.6.21-cfs-v6    5655.07/ 5682   5437.84/ 5531   5434.04/ 8072
  (repetition)   5677.39/ 5704   5509.13/ 8882
  (repetition)   5711.32/ 5732
2.6.21-sd-048    5309.64/ 5320   5517.64/ 8630   5416.81/ 8258
2.6.21-sd-046    5556.44/ 5583   5446.86/ 8037   5407.50/ 8274
2.6.21.1         5417.62/ 5439   5422.37/ 7132   na     /na

                LTMB
                j1              j3              j3big
2.6.21.1-cfs-v9 11647.24/11717   7519.84/ 9494   7477.55/10191
  (repetition)  11393.62/11460                   7557.37/10403
2.6.21.1-cfs-v7  7838.12/ 7869   7559.00/10922   7480.03/10955
  (repetition)                   7612.38/ 9874
2.6.21-cfs-v6    7729.81/ 7755   7470.10/10244   7449.16/10186
  (repetition)                   7597.83/10297
2.6.21-sd-048    7311.68/ 7323   7564.44/10591   7665.00/10435
2.6.21-sd-046    7611.00/ 7626   7573.16/10109   7458.10/10316
2.6.21.1         7438.31/ 7461   7620.72/11087   na     /na

                LTBM
                j1              j3              j3big
2.6.21.1-cfs-v9 10984.06/11058   8700.88/12373   7496.45/10300
  (repetition)  11961.47/12030                   7550.49/10382
2.6.21.1-cfs-v7  7899.38/ 7939   7558.41/ 9576   7514.79/ 9615
  (repetition)                   7833.86/11553
2.6.21-cfs-v6    7720.70/ 7746   7567.09/10362   7464.17/10335
  (repetition)                   7601.55/10578
2.6.21-sd-048    7344.96/ 7357   7589.05/10235   7547.09/10379
2.6.21-sd-046    7431.06/ 7452   7539.83/10600   7474.20/10222
2.6.21.1         7452.80/ 7481   7484.19/ 9570   na     /na

                LTMM+LTMB+LTBM
                j1              j3              j3big
2.6.21.1-cfs-v9 30965.67/31163  21693.12/29326  20396.36/28323
2.6.21.1-cfs-v7 21427.77/21523  20513.72/30217  20419.74/29526
2.6.21-cfs-v6	21105.58/21183  20475.03/26137  20347.37/28593
2.6.21-sd-048   19966.28/20000  20671.13/29456  20628.90/29072
2.6.21-sd-046	20598.50/20661  20559.85/28746  20339.80/28812
2.6.21.1	20308.73/20381  20527.28/27789  na      /na
	

User time apparently is subject to some variance. I'm particularly surprised
by the wallclock time of scenario j1 and j3 for case LTMM with 2.6.21-cfs-v6
and in particular 2.6.21.1-cfs-v9.

I'm not sure what to make of this. Repetitions of this test show these results
to be stable. Also surpising is the wallclock time difference between j1 and j3
for LTMM with 2.6.21.1-cfs-v7. Repeating the test does give roughly the same
result though.

The reproduceable differences between j1 and j3 on 2.6.21.1-cfs-v9 IMO
suggests there is something very strange happening. It should not be possible
for j1 to be faster than j3 because scenario j1 should constitute the "true"
time each task requires.

Best,
Michael
-- 
 Technosis GmbH, Geschäftsführer: Michael Gerdau, Tobias Dittmar
 Sitz Hamburg; HRB 89145 Amtsgericht Hamburg
 Vote against SPAM - see http://www.politik-digital.de/spam/
 Michael Gerdau       email: mgd@...hnosis.de
 GPG-keys available on request or at public keyserver

Content of type "application/pgp-signature" skipped