From mulyadi.santosa@gmail.com Mon May  9 22:19:59 2005
Received: with ECARTIS (v1.0.0; list linux-scalability); Mon, 09 May 2005 22:20:01 -0700 (PDT)
Received: from rproxy.gmail.com (rproxy.gmail.com [64.233.170.204])
	by oss.sgi.com (8.12.10/8.12.10/SuSE Linux 0.7) with ESMTP id j4A5JwOv025665
	for <linux-scalability@oss.sgi.com>; Mon, 9 May 2005 22:19:59 -0700
Received: by rproxy.gmail.com with SMTP id c51so826787rne
        for <linux-scalability@oss.sgi.com>; Mon, 09 May 2005 22:19:35 -0700 (PDT)
DomainKey-Signature: a=rsa-sha1; q=dns; c=nofws;
        s=beta; d=gmail.com;
        h=received:from:reply-to:to:subject:date:user-agent:mime-version:content-type:content-transfer-encoding:content-disposition:message-id;
        b=QxnBtExi+Vsd38tw9PJxnDnuC6gsRYgrQXZ8CIRmqXiaQJjCVddp8GZfyLQ3DSHlN3OXBudjrm1nB+gnHBfgJTqXGHYim1t0grQsNabCzUYrsME0fJosOeF8jAdTuDaZbBHchSnVo+UNaEG/g6sAiDLRzFndFq0qRqRSeVv/r4M=
Received: by 10.38.150.24 with SMTP id x24mr1878602rnd;
        Mon, 09 May 2005 22:19:35 -0700 (PDT)
Received: from 61.94.222.94 ([61.94.222.94])
        by mx.gmail.com with ESMTP id k4sm1264233rnd.2005.05.09.22.19.32;
        Mon, 09 May 2005 22:19:35 -0700 (PDT)
From: Mulyadi Santosa <mulyadi.santosa@gmail.com>
Reply-To: mulyadi.santosa@gmail.com
To: linux-scalability@oss.sgi.com
Subject: how to accurately and easily show kernel scheduler scalability?
Date: Tue, 10 May 2005 12:19:28 +0700
User-Agent: KMail/1.5
MIME-Version: 1.0
Content-Type: text/plain;
  charset="utf-8"
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
Message-Id: <200505101219.28361.mulyadi.santosa@gmail.com>
X-archive-position: 3
X-ecartis-version: Ecartis v1.0.0
Sender: linux-scalability-bounce@oss.sgi.com
Errors-to: linux-scalability-bounce@oss.sgi.com
X-original-sender: mulyadi.santosa@gmail.com
Precedence: bulk
X-list: linux-scalability

Hello everyone

I am a newcomer on "scalability world", so I encourage myself to start 
learning about it. I am in the middle of writing an article talking 
about comparisons of several Linux scheduler (2.6.x), primarily between 
O(1) scheduler and Staircase scheduler.

I am now facing huge problem, that is how to measure scalability of a 
scheduler? Lets assume I got this result

Thread                    :      2       4          8           16
Runtime (second) :    0.1     0.3    0.7         1.1

How to express "scalability" in this case? From what I learn so far, I 
can use two approach:
1. Pick data from two points, e.g 2 threads and 16 threads. We know that 
the ratio is 1:8.  Looking at related runtime, the ratio is 1:11. So we 
can calculate that the scale is 11/8 = 137.5%

2. Use exponential equation ( y = b * m ^ x). I got this idea by looking 
at the available array functions on Open Office calc and from there I 
found LOGEST() which takes our data series as X and Y values (Y values 
are results of func(X)) and calculate the regression coeffecient. They 
are scale factor (m) and b (the point where x=0 ). From here, I pick 
the scale factor and use it scalability indicator

any feedback or suggestions are welcome

regards

Mulyadi