kernel_samsung_sm7125

jenna

History

akpm@osdl.org 198e2f1811 [PATCH] scheduler cache-hot-autodetect ) From: Ingo Molnar <mingo@elte.hu> This is the latest version of the scheduler cache-hot-auto-tune patch. The first problem was that detection time scaled with O(N^2), which is unacceptable on larger SMP and NUMA systems. To solve this: - I've added a 'domain distance' function, which is used to cache measurement results. Each distance is only measured once. This means that e.g. on NUMA distances of 0, 1 and 2 might be measured, on HT distances 0 and 1, and on SMP distance 0 is measured. The code walks the domain tree to determine the distance, so it automatically follows whatever hierarchy an architecture sets up. This cuts down on the boot time significantly and removes the O(N^2) limit. The only assumption is that migration costs can be expressed as a function of domain distance - this covers the overwhelming majority of existing systems, and is a good guess even for more assymetric systems. [ People hacking systems that have assymetries that break this assumption (e.g. different CPU speeds) should experiment a bit with the cpu_distance() function. Adding a ->migration_distance factor to the domain structure would be one possible solution - but lets first see the problem systems, if they exist at all. Lets not overdesign. ] Another problem was that only a single cache-size was used for measuring the cost of migration, and most architectures didnt set that variable up. Furthermore, a single cache-size does not fit NUMA hierarchies with L3 caches and does not fit HT setups, where different CPUs will often have different 'effective cache sizes'. To solve this problem: - Instead of relying on a single cache-size provided by the platform and sticking to it, the code now auto-detects the 'effective migration cost' between two measured CPUs, via iterating through a wide range of cachesizes. The code searches for the maximum migration cost, which occurs when the working set of the test-workload falls just below the 'effective cache size'. I.e. real-life optimized search is done for the maximum migration cost, between two real CPUs. This, amongst other things, has the positive effect hat if e.g. two CPUs share a L2/L3 cache, a different (and accurate) migration cost will be found than between two CPUs on the same system that dont share any caches. (The reliable measurement of migration costs is tricky - see the source for details.) Furthermore i've added various boot-time options to override/tune migration behavior. Firstly, there's a blanket override for autodetection: migration_cost=1000,2000,3000 will override the depth 0/1/2 values with 1msec/2msec/3msec values. Secondly, there's a global factor that can be used to increase (or decrease) the autodetected values: migration_factor=120 will increase the autodetected values by 20%. This option is useful to tune things in a workload-dependent way - e.g. if a workload is cache-insensitive then CPU utilization can be maximized by specifying migration_factor=0. I've tested the autodetection code quite extensively on x86, on 3 P3/Xeon/2MB, and the autodetected values look pretty good: Dual Celeron (128K L2 cache): --------------------- migration cost matrix (max_cache_size: 131072, cpu: 467 MHz): --------------------- [00] [01] [00]: - 1.7(1) [01]: 1.7(1) - --------------------- cacheflush times [2]: 0.0 (0) 1.7 (1784008) --------------------- Here the slow memory subsystem dominates system performance, and even though caches are small, the migration cost is 1.7 msecs. Dual HT P4 (512K L2 cache): --------------------- migration cost matrix (max_cache_size: 524288, cpu: 2379 MHz): --------------------- [00] [01] [02] [03] [00]: - 0.4(1) 0.0(0) 0.4(1) [01]: 0.4(1) - 0.4(1) 0.0(0) [02]: 0.0(0) 0.4(1) - 0.4(1) [03]: 0.4(1) 0.0(0) 0.4(1) - --------------------- cacheflush times [2]: 0.0 (33900) 0.4 (448514) --------------------- Here it can be seen that there is no migration cost between two HT siblings (CPU#0/2 and CPU#1/3 are separate physical CPUs). A fast memory system makes inter-physical-CPU migration pretty cheap: 0.4 msecs. 8-way P3/Xeon [2MB L2 cache]: --------------------- migration cost matrix (max_cache_size: 2097152, cpu: 700 MHz): --------------------- [00] [01] [02] [03] [04] [05] [06] [07] [00]: - 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) [01]: 19.2(1) - 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) [02]: 19.2(1) 19.2(1) - 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) [03]: 19.2(1) 19.2(1) 19.2(1) - 19.2(1) 19.2(1) 19.2(1) 19.2(1) [04]: 19.2(1) 19.2(1) 19.2(1) 19.2(1) - 19.2(1) 19.2(1) 19.2(1) [05]: 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) - 19.2(1) 19.2(1) [06]: 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) - 19.2(1) [07]: 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) 19.2(1) - --------------------- cacheflush times [2]: 0.0 (0) 19.2 (19281756) --------------------- This one has huge caches and a relatively slow memory subsystem - so the migration cost is 19 msecs. Signed-off-by: Ingo Molnar <mingo@elte.hu> Signed-off-by: Ashok Raj <ashok.raj@intel.com> Signed-off-by: Ken Chen <kenneth.w.chen@intel.com> Cc: <wilder@us.ibm.com> Signed-off-by: John Hawkes <hawkes@sgi.com> Signed-off-by: Andrew Morton <akpm@osdl.org> Signed-off-by: Linus Torvalds <torvalds@osdl.org>		19 years ago
..
DocBook	[PATCH] DocBook: add .gitignore file	19 years ago
RCU	[PATCH] rcu file: use atomic primitives	19 years ago
aoe	[PATCH] aoe [1/2]: support 16 AoE slot addresses per AoE shelf	20 years ago
arm	[ARM] Add memory.txt to 00-INDEX	19 years ago
block	[PATCH] block/stat.txt	19 years ago
cdrom	[PATCH] remove verify_area(): remove or edit references to verify_area in Documentation/	20 years ago
connector	[CONNECTOR]: Fix documentation test module.	19 years ago
cpu-freq	[PATCH] cpufreq: documentation for 'ondemand' and 'conservative'	19 years ago
cris	…
crypto	[PATCH] Spelling fixes for Documentation/	20 years ago
device-mapper	[PATCH] Fix dm-snapshot tutorial in Documentation	19 years ago
driver-model	[PATCH] Fix documentation of driver suspend/resume callbacks	20 years ago
dvb	V4L/DVB (3336): Bluebird firmware hosting moved to common dvb firmware dir on linuxtv.org	19 years ago
early-userspace	earlyuserspace/README: fix homonym err	19 years ago
fb	[PATCH] Update cyblafb driver	19 years ago
filesystems	[PATCH] ext3: fix documentation of online resizing	19 years ago
firmware_class	[PATCH] fix missing includes	20 years ago
fujitsu/frv	…
hwmon	[PATCH] hwmon: Clarify the W83627THF VID documentation	19 years ago
i2c	[PATCH] i2c: i2c-nforce2 add nforce4 MCP-04 device ID	19 years ago
i2o	spelling: s/retreive/retrieve/	19 years ago
i386	[PATCH] Make the bzImage format self-terminating	20 years ago
ia64	[IA64] Add Documentation/ia64/mca.txt	20 years ago
infiniband	[PATCH] IB: Add core locking documentation to Infiniband	20 years ago
input	Input: appletouch - add support for Geyser 2	19 years ago
ioctl	[PATCH] Spelling fixes for Documentation/	20 years ago
isdn	…
kbuild	kbuild: remove GCC_VERSION	19 years ago
kdump	[PATCH] kdump: add dmesg gdbmacro into document	19 years ago
m68k	[PATCH] mm: m68k kill stram swap	20 years ago
mips	Cleaned up AMD Au1200 IDE driver:	20 years ago
networking	spelling: s/usefull/useful/	19 years ago
parisc	…
pcmcia	[PATCH] pcmcia: unify attach, EVENT_CARD_INSERTION handlers into one probe callback	19 years ago
power	spelling: s/usefull/useful/	19 years ago
powerpc	[PATCH] Documentation/powerpc: index update	19 years ago
s390	[PATCH] s390: "extern inline" -> "static inline"	19 years ago
scsi	Merge git://git.kernel.org/pub/scm/linux/kernel/git/bunk/trivial	19 years ago
serial	[SERIAL] Update serial_core documentation	20 years ago
sh	…
sound	[ALSA] Add PCXHR driver	19 years ago
sparc	…
sysctl	[PATCH] Make high and batch sizes of per_cpu_pagelists configurable	19 years ago
telephony	Linux-2.6.12-rc2	20 years ago
uml	[PATCH] Spelling fixes for Documentation/	20 years ago
usb	[PATCH] USB: documentation update	19 years ago
video4linux	V4L/DVB (3349): Add PCI ID for UltraView DVB-T Plus, rebranded DViCO FusionHDTV DVB-T Plus	19 years ago
vm	[PATCH] perform maintenance on Documentation/vm/hugetlbpage.txt	19 years ago
w1	[PATCH] w1: Updates the w1 documentation (w1.generic)	20 years ago
watchdog	[PATCH] ppc32: Added support for the Book-E style Watchdog Timer	20 years ago
x86_64	[PATCH] x86_64: Add documentation for CPU hotplug ACPI extension	19 years ago
00-INDEX	[PATCH] update Documentation/00-INDEX	19 years ago
BUG-HUNTING	…
Changes	[PATCH] remove gcc-2 checks	19 years ago
CodingStyle	[PATCH] CodingStyle correction	19 years ago
DMA-API.txt	[PATCH] Spelling fixes for Documentation/	20 years ago
DMA-ISA-LPC.txt	[PATCH] ISA DMA API documentation	20 years ago
DMA-mapping.txt	…
HOWTO	[PATCH] Add HOWTO do kernel development document to the Documentation directory	19 years ago
IO-mapping.txt	…
IPMI.txt	[PATCH] ipmi poweroff: fix chassis control	20 years ago
IRQ-affinity.txt	…
MSI-HOWTO.txt	[PATCH] Doc/MSI-HOWTO: cleanups	19 years ago
ManagementStyle	…
PCIEBUS-HOWTO.txt	…
README.DAC960	…
README.cycladesZ	…
SAK.txt	…
SecurityBugs	…
SubmittingDrivers	[PATCH] docs: updated some code docs	19 years ago
SubmittingPatches	[PATCH] SubmittingPatches: diffstat options	19 years ago
VGA-softcursor.txt	…
acpi-hotkey.txt	Merge to-linus-stable into to-akpm	20 years ago
applying-patches.txt	[PATCH] Docs update: typos, corrections and additions to applying-patches.txt	19 years ago
atomic_ops.txt	[PATCH] atomic: inc_not_zero	19 years ago
basic_profiling.txt	[PATCH] oprofile: report anonymous region samples	20 years ago
binfmt_misc.txt	…
cachetlb.txt	[PATCH] mm: flush_tlb_range outside ptlock	20 years ago
cciss.txt	[SCSI] cciss: scsi error handling	19 years ago
cli-sti-removal.txt	…
computone.txt	…
cpqarray.txt	…
cpu-hotplug.txt	[PATCH] Updated CPU hotplug documentation	19 years ago
cpusets.txt	cpuset two little doc fixes	19 years ago
dcdbas.txt	[PATCH] dcdbas: add Dell Systems Management Base Driver with sysfs support	20 years ago
debugging-modules.txt	…
dell_rbu.txt	[PATCH] dell_rbu: changes in packet update mechanism	20 years ago
devices.txt	[PATCH] USB: Delete leftovers from bluetty driver	19 years ago
digiepca.txt	…
dnotify.txt	…
dontdiff	[PATCH] dontdiff: add asm_offsets	20 years ago
eisa.txt	…
exception.txt	[PATCH] remove verify_area(): remove or edit references to verify_area in Documentation/	20 years ago
feature-removal-schedule.txt	Merge ../torvalds-2.6/	19 years ago
floppy.txt	[PATCH] kernel Doc/ URL corrections	19 years ago
ftape.txt	…
hayes-esp.txt	…
highuid.txt	…
hpet.txt	[PATCH] Doc/hpet.txt: change to < 80 columns	19 years ago
hrtimers.txt	[PATCH] hrtimer: hrtimer documentation	19 years ago
hw_random.txt	…
ibm-acpi.txt	[ACPI] IBM ThinkPad ACPI Extras Driver v0.12	20 years ago
ide.txt	…
initrd.txt	…
io_ordering.txt	Linux-2.6.12-rc2	20 years ago
ioctl-number.txt	[PATCH] kernel Doc/ URL corrections	19 years ago
iostats.txt	…
isapnp.txt	…
java.txt	…
kernel-doc-nano-HOWTO.txt	…
kernel-docs.txt	[PATCH] kernel Doc/ URL corrections	19 years ago
kernel-parameters.txt	[PATCH] scheduler cache-hot-autodetect	19 years ago
keys-request-key.txt	[PATCH] keys: Permit running process to instantiate keys	19 years ago
keys.txt	[PATCH] keys: Permit running process to instantiate keys	19 years ago
kobject.txt	…
kprobes.txt	[PATCH] Fix more "if ((err = foo() < 0))" typos	19 years ago
kref.txt	[PATCH] kref: add link to original documentation to the kref documentation.	20 years ago
laptop-mode.txt	Tiny esthetic changes to Documentation/laptop-mode.txt	19 years ago
ldm.txt	…
locks.txt	[PATCH] Docs update: remove obsolete patch from locks.txt	19 years ago
logo.gif	…
logo.txt	…
magic-number.txt	[PATCH] mm: rename kmem_cache_s to kmem_cache	19 years ago
mandatory.txt	…
mca.txt	[PATCH] kernel Doc/ URL corrections	19 years ago
md.txt	[PATCH] md: allow sync-speed to be controlled per-device	19 years ago
memory.txt	…
mono.txt	[PATCH] merge some from Rusty's trivial patches	20 years ago
moxa-smartio	Linux-2.6.12-rc2	20 years ago
mtrr.txt	…
mutex-design.txt	[PATCH] mutex subsystem, documentation	19 years ago
nbd.txt	…
nfsroot.txt	…
nmi_watchdog.txt	…
nommu-mmap.txt	…
numastat.txt	…
oops-tracing.txt	[PATCH] doc: refer to kdump in oops-tracing.txt	19 years ago
paride.txt	…
parport-lowlevel.txt	…
parport.txt	…
pci-error-recovery.txt	[PATCH] PCI Error Recovery: documentation	19 years ago
pci.txt	[PATCH] merge some from Rusty's trivial patches	20 years ago
pm.txt	[ACPI] linux-acpi@vger.kernel.org replaces acpi-devel@lists.sourceforge.net	19 years ago
pnp.txt	…
preempt-locking.txt	…
prio_tree.txt	…
ramdisk.txt	…
riscom8.txt	…
rocket.txt	…
rpc-cache.txt	Linux-2.6.12-rc2	20 years ago
rtc.txt	…
sched-arch.txt	[PATCH] sched: resched and cpu_idle rework	19 years ago
sched-coding.txt	…
sched-design.txt	…
sched-domains.txt	…
sched-stats.txt	…
seclvl.txt	…
serial-console.txt	Linux-2.6.12-rc2	20 years ago
sgi-ioc4.txt	[PATCH] ioc4: Core driver rewrite	20 years ago
sgi-visws.txt	Linux-2.6.12-rc2	20 years ago
sharedsubtree.txt	[PATCH] Complete description of shared subtrees.	19 years ago
smart-config.txt	…
smp.txt	…
sonypi.txt	[PATCH] sonypi SPIC initialisation fix	20 years ago
sparse.txt	[PATCH] Documentation/sparse.txt: mention CF=-Wbitwise	19 years ago
specialix.txt	…
spinlocks.txt	…
stable_api_nonsense.txt	[PATCH] stable_api_nonsense.txt fixes	20 years ago
stable_kernel_rules.txt	[PATCH] Docs update: small fixes to stable_kernel_rules.txt	19 years ago
stallion.txt	…
svga.txt	…
sx.txt	…
sysrq.txt	update for Documentation/sysrq.txt	19 years ago
time_interpolators.txt	…
tipar.txt	…
tty.txt	[PATCH] Introduce tty_unregister_ldisc()	20 years ago
unicode.txt	…
voyager.txt	…
xterm-linux.xpm	…
zorro.txt	…

README.cycladesZ


The Cyclades-Z must have firmware loaded onto the card before it will
operate.  This operation should be performed during system startup,

The firmware, loader program and the latest device driver code are
available from Cyclades at
    ftp://ftp.cyclades.com/pub/cyclades/cyclades-z/linux/