Discussion:
Integer comparison using the millionaire app
ahmed A.
2013-09-23 17:52:41 UTC
Permalink
Hey everyone,

I am testing the Millionaire app of viff. I measured the time required to
compare 3-11 players. For 3 millionears, the comparison result was
generated after 2 second, while for 11 Millionaire I got 52 seconds. I
compared my results with the results of Martin Geisler in his PhD thesis
and I can see very big difference. Martin reported about only 2 seconds for
13 players (page 77). You can find his thesis here:

http://cs.au.dk/fileadmin/site_files/cs/PhD/PhD_Dissertations__pdf/Thesis_Martin_Geisler.pdf

I am wondering if I am missing something here. Is there any parameters that
I have to change when I generate the configuration files (e.g. disable the
PRSS) ? Is there another way to do the comparision which extermely speeds
up the process ?

I would appreciate any help or hint.

Thank you
Ahmed
Hannover University
Marcel Keller
2013-10-22 13:48:00 UTC
Permalink
Hi Ahmed,

Are you running the program as provided with VIFF? The figure on page 77
is about one comparison computed by n players, not comparing n millionaires.

Best regards,
Marcel
Post by ahmed A.
Hey everyone,
I am testing the Millionaire app of viff. I measured the time required
to compare 3-11 players. For 3 millionears, the comparison result was
generated after 2 second, while for 11 Millionaire I got 52 seconds. I
compared my results with the results of Martin Geisler in his PhD thesis
and I can see very big difference. Martin reported about only 2 seconds
http://cs.au.dk/fileadmin/site_files/cs/PhD/PhD_Dissertations__pdf/Thesis_Martin_Geisler.pdf
I am wondering if I am missing something here. Is there any parameters
that I have to change when I generate the configuration files (e.g.
disable the PRSS) ? Is there another way to do the comparision which
extermely speeds up the process ?
I would appreciate any help or hint.
Thank you
Ahmed
Hannover University
_______________________________________________
viff-devel mailing list (http://viff.dk/)
http://lists.viff.dk/listinfo.cgi/viff-devel-viff.dk
Loading...