| From: |
| Peter Williams <pwil3058@bigpond.net.au> |
| To: |
| Linux Kernel Mailing List <linux-kernel@vger.kernel.org> |
| Subject: |
| [PATCH] V-3.0 Single Priority Array O(1) CPU Scheduler Evaluation |
| Date: |
| Mon, 02 Aug 2004 16:31:46 +1000 |
| Cc: |
| Michal Kaczmarski <fallow@op.pl>, Shane Shrybman <shrybman@aei.ca> |
Version 3 of the various single priority array scheduler patches for
2.6.7, 2.6.8-rc2 and 2.6.8-rc2-mm1 kernels are now available for
download and evaluation:
1. Standard O(1) scheduler with active/expired arrays replaced by a
single array and an O(1) promotion mechanism plus scheduling statistics:
2.6.7
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.7-sp[...]>
2.6.8-rc2
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
2.6.8-rc2-mm1
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
2. Basic O(1) scheduler with active/expired arrays replaced by a single
array and an O(1) promotion mechanism plus scheduling statistics with
all interactive bonus etc. removed:
2.6.7
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.7-sp[...]>
2.6.8-rc2
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
2.6.8-rc2-mm1
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
3. Priority based O(1) scheduler with active/expired arrays replaced by
a single array and an O(1) promotion mechanism plus scheduling
statistics with new interactive bonus mechanism and throughput bonus
mechanism:
2.6.7
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.7-sp[...]>
2.6.8-rc2
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
2.6.8-rc2-mm1
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
4. Runtime selectable choice between a priority based or entitlement
based O(1) scheduler with active/expired arrays replaced by a single
array and an O(1) promotion mechanism plus scheduling statistics with
new interactive bonus mechanism and throughput bonus mechanism:
2.6.7
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.7-sp[...]>
2.6.8-rc2
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
2.6.8-rc2-mm1
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
5. Slightly modified version of Con Kolivas's staircase O(1) scheduler
with active/expired arrays replaced by a single array and an O(1)
promotion mechanism:
2.6.7
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.7-sp[...]>
2.6.8-rc2
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
2.6.8-rc2-mm1
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
6. Runtime selection between staircase, priority based and entitlement
based O(1) schedulers:
2.6.7
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.7-sp[...]>
2.6.8-rc2
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
2.6.8-rc2-mm1
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
7. Standard O(1) scheduler with scheduling statistics added:
2.6.7
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.7-st[...]>
2.6.8-rc2
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
2.6.8-rc2-mm1
<http://prdownloads.sourceforge.net/cpuse/patch-2.6.8-rc[...]>
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/