[lkml]   [2002]   [Aug]   [26]   [last100]   RSS Feed
Views: [wrap][no wrap]   [headers]  [forward] 
Messages in this thread
SubjectRe: 2.4.19 Vs 2.4.19-rmap14a with anonymous mmaped memory
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

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 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.


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
3. Reread the randomized input and strip away the generated random number

Mel Gorman
MSc Student, University of Limerick

To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to
More majordomo info at
Please read the FAQ at

 \ /
  Last update: 2005-03-22 13:28    [W:0.044 / U:0.464 seconds]
©2003-2020 Jasper Spaans|hosted at Digital Ocean and TransIP|Read the blog|Advertise on this site