From: "Luck, Tony" <tony.luck@intel.com> ... > So the variation in the computed value of migration_cost was at worst > 2% with these modifications to the algorithm. Do you really need to know > the value to this accuracy? What 2nd order bad effects would occur from > using an off-by-2% value for scheduling decisions? > > On the plus side Prarit's results show that this time isn't scaling with > NR_CPUS ... apparently just cache size and number of domains are significant > in the time to compute. Yes, the calculation is done just once per domain level, and a desire to achieve great accuracy for the calculation presupposes that the cpuM-to-cpuN migration cost for a given domain level is identical (or very close) across all the CPU pairs. That is, for a given domain level, only one CPU pair are chosen for the calculation. For the ia64/sn2 NUMA Altix, and I suspect for other NUMA platforms, this just isn't true for the middle domain level (i.e., the level that appears when the CPU count is >32p) -- i.e., some CPU pairs are "closer" than other pairs. The variation for other CPU pairs in this domain level is certainly much greater than 2%. John Hawkes - To unsubscribe from this list: send the line "unsubscribe linux-ia64" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.htmlReceived on Tue Jan 31 07:44:24 2006
This archive was generated by hypermail 2.1.8 : 2006-01-31 07:45:32 EST