On Wed, May 29, 2013 at 1:19 PM, jb <jb.1234a...@gmail.com> wrote: > Fred Morcos <fred.morcos <at> gmail.com> writes: > > > .. > > The improvement effect can be > > noticed on large inputs. These algorithms will most probably perform > quite > > badly on small inputs. > > I think your concern has been addressed in review of various algos where > base > case identification helped to avoid overhead cost in small problem sizes > relative to cache. > http://erikdemaine.org/papers/BRICS2002/paper.pdf >
I will check the paper out after work, but for clarification: "Also, properly written cache-oblivious algorithms tend to recursively decompose the problem until it is small enough to fit in a cache and solve each part iteratively." <-- refers to the base case. The issue is when the input is small enough to be solved faster iteratively but too large to fit in the cache. Also note that this is extremely machine and cache-dependent. Still, I will check the paper out :) thanks. > > In light of available but not implemented better VMM algos, perhaps *BSD > and > Linux could eliminate or reduce the need for: > - swap space > I run Archlinux without any swap space on a workstation laptop without problems. I occasionally fallocate a swapfile when I need to build GHC (usually in /tmp to make use of tmpfs). > - swapping out RAM even if there is no lack of it > Linux has a sysctl variable vm.swappiness which you can set to 0 or 1 out of 100. Not sure how to achieve the same on FreeBSD, maybe one or more combinations of the following? vm.swap_idle_threshold2: 10 vm.swap_idle_threshold1: 2 vm.stats.vm.v_swappgsout: 236969 vm.stats.vm.v_swappgsin: 28411 vm.stats.vm.v_swapout: 92607 vm.stats.vm.v_swapin: 28285 vm.disable_swapspace_pageouts: 0 vm.defer_swapspace_pageouts: 0 vm.swap_idle_enabled: 0 > - overcommitment of memory (a bluff asking to be punished by OOM killer) > - OOM killer > Besides, they allow sloppy/dangerous programming. > > jb > > > _______________________________________________ > freebsd-questions@freebsd.org mailing list > http://lists.freebsd.org/mailman/listinfo/freebsd-questions > To unsubscribe, send any mail to " > freebsd-questions-unsubscr...@freebsd.org" > _______________________________________________ freebsd-questions@freebsd.org mailing list http://lists.freebsd.org/mailman/listinfo/freebsd-questions To unsubscribe, send any mail to "freebsd-questions-unsubscr...@freebsd.org"
