|
|
Subscribe / Log in / New account

V-6.1 ZAPHOD Single Priority Array O(1) CPU Scheduler

From:  Peter Williams <pwil3058@bigpond.net.au>
To:  Jake Moilanen <moilanen@austin.ibm.com>
Subject:  [PATCH] V-6.1 ZAPHOD Single Priority Array O(1) CPU Scheduler
Date:  Tue, 11 Jan 2005 14:53:33 +1100
Cc:  Linux Kernel Mailing List <linux-kernel@vger.kernel.org>, Michal Kaczmarski <fallow@op.pl>, Shane Shrybman <shrybman@aei.ca>

Version 6.1 of the ZAPHOD single priority array scheduler patches for
the 2.6.10 kernel are now available for download and evaluation from:

<http://prdownloads.sourceforge.net/cpuse/patch-2.6.10-spa...>

This contains the extra per runqueue CPU statistics for improving GA 
fitness functions that we discussed.

struct runq_cpustats {
#ifdef CONFIG_SMP
	unsigned long long timestamp_last_tick;
#endif
	unsigned long long total_delay;
	unsigned long long total_rt_delay;
	unsigned long long total_intr_delay;
	unsigned long long total_fork_delay;
	unsigned long long total_sinbin;
};

total_delay - is total time spent by tasks waiting for CPU on this runqueue
total_rt_delay - as for total_delay but only for real time tasks
total_intr_delay - is total time spent by tasks waiting for CPU on this 
runqueue after being woken to service an interrupt
total_fork_delay - is total time spent by tasks waiting for CPU on this 
runqueue for their first time slice after forking

Peter
-- 
Peter Williams                                   pwil3058@bigpond.net.au

"Learning, n. The kind of ignorance distinguishing the studious."
  -- Ambrose Bierce
-
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@vger.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/


Copyright © 2005, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds