Re: 2.4.19 Vs 2.4.19-rmap14a with anonymous mmaped memory

[Mel Gorman <mel@csn.ul.ie>]

On Mon, 26 Aug 2002, Daniel Phillips wrote:

> Could you please provide pseudocode, to specify these reference patterns
> more precisely?
>

Rather than providing pseudo code, here is a link to the actual function
that generates the smooth_sin references

http://www.csn.ul.ie/~mel/vmr/smooth_sin.html

It is really crude and written to generate any type of data until I
found the time to generate more realistic data which is a project in
itself. Anyone who wants to generate better data only has to edit the
References.pm file.

It takes there inputs

references - number of references to generate
range - the size in pages of the region to reference
output - the output filename

the function has three parts

part 1: Plot a sin wave so that the sum of all the integer values of each
	part of it would generate enough references to satisify at least
	half of the requessted number
part 2: Starting at the beginning of the range, reference each page in a
        linear pattern until all the required references are generated
part 3: Dump all references to disk

now that I think of it, it would have made more sense to begin with the
linear reference pattern and then generate the sin curve but seeing as
this pattern is nothing resembling real life, I didn't worry about it too
much. It is probably something I should change as it would illustrate
better what pages are kept in memory.

smooth_sin-random
http://www.csn.ul.ie/~mel/vmr/randomize_references.txt

This is a perl script for randomizing an input file. It takes an input
file generated by the smooth_sin function and outputs a randomized version
of it. It is pretty simple

1. For each input reference, output a random number between 0 and range
   followed by the input reference
2. Sort the file numerically with sort. This will efficively randomize the
   input
3. Reread the randomized input and strip away the generated random number

-- 
Mel Gorman
MSc Student, University of Limerick
http://www.csn.ul.ie/~mel



--
To unsubscribe, send a message with 'unsubscribe linux-mm' in
the body to majordomo@kvack.org.  For more info on Linux MM,
see: http://www.linux-mm.org/