Date: Tue, 14 Nov 2006 12:55:57 +0100 From: Ivan Voras <ivoras@fer.hr> To: freebsd-arch@freebsd.org Subject: Re: a proposed callout API Message-ID: <ejcasd$2rf$1@sea.gmane.org> In-Reply-To: <7105.1163451221@critter.freebsd.dk> References: <7105.1163451221@critter.freebsd.dk>
next in thread | previous in thread | raw e-mail | index | archive | help
Poul-Henning Kamp wrote: ... > 4. We execute all callouts on one CPU only. ... > Short callouts, less than 2 seconds, will be stored in a binary > heap (A tree where a node is numerically lower than its parents.) > > The depth of the heap is Log2(nodes) and there are very efficient > ways to store and access the heap. > > Locking will be with one mutex for the heap. Won't that retain the 1-cpu-only "feature"? Maybe make NCPU or NCPU/2 groups and fill them round-robin?
Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?ejcasd$2rf$1>