public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: rwhron@earthlink.net
To: linux-kernel@vger.kernel.org
Subject: irman takes 50x longer without O(1) on uniprocessor
Date: Sat, 14 Sep 2002 11:57:25 -0400	[thread overview]
Message-ID: <20020914155725.GA12337@rushmore> (raw)

I've noticed running irman on uniprocessor with the 
O(1) scheduler takes a lot less time than the mainline
scheduler.  Only 2.4.20-pre5 and 2.4.20-pre6 below don't 
have a version of the O(1) scheduler:

			 seconds to run irman 3 times
2.4.20-pre4-ac1		  1420
2.4.20-pre5-ac1		  1872
2.4.20-pre5		162088
2.4.20-pre5aa1		  2264
2.4.20-pre5aa2		  2274
2.4.20-pre6		111651
2.5.32-viro-mm1		  2209
2.5.33-mm1-poll		  2168
2.5.33-mm1		  1679
2.5.33-mm5		  2374
2.5.33			  2408

There are some differences in context switch, user, and
system times between O(1) haves and have nots.  Oddly, the
user time without O(1) is higher, yet it takes longer to 
complete.  

vmstat 60 on 2.4.20-pre6
   procs                      memory    swap          io     system         cpu
 r  b  w   swpd   free   buff  cache  si  so    bi    bo   in    cs  us  sy  id
 3  0  0   2012 364212  10468   2264   0   0     0     1  100 27467  18  82   0
 2  0  0   2012 364172  10492   2268   0   0     0     1  100 27488  18  82   0
 2  0  0   2012 364144  10508   2268   0   0     0     1  100 27555  18  82   0

vmstat 60 on 2.4.20-pre5-ac1
   procs                      memory    swap          io     system         cpu
 r  b  w   swpd   free   buff  cache  si  so    bi    bo   in    cs  us  sy  id
 3  0  0   1692 365848   1488   7756   0   0     0     1  100 36821   4  96   0
 2  0  0   1692 365832   1504   7756   0   0     0     1  100 37334   6  94   0
 3  0  0   1692 365816   1520   7756   0   0     0     1  100 37005   5  95   0

Quad xeon doesn't have a huge difference in "real"
time to run irman.

Does anyone know what would cause a 50-100x difference in time 
to execute irman on uniprocessor?  

-- 
Randy Hron
http://home.earthlink.net/~rwhron/kernel/bigbox.html


                 reply	other threads:[~2002-09-14 15:49 UTC|newest]

Thread overview: [no followups] expand[flat|nested]  mbox.gz  Atom feed

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=20020914155725.GA12337@rushmore \
    --to=rwhron@earthlink.net \
    --cc=linux-kernel@vger.kernel.org \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox