[Ns-bugs] [Bug 90] New: Let's switch default scheduler implementation

[bugzilla-daemon@nsnam-www.ece.gatech.edu]

http://www.nsnam.org/bugzilla/show_bug.cgi?id=90

           Summary: Let's switch default scheduler implementation
           Product: ns-3
           Version: pre-release
          Platform: All
        OS/Version: All
            Status: NEW
          Severity: normal
          Priority: P3
         Component: simulation core
        AssignedTo: ns-bugs at isi.edu
        ReportedBy: gjcarneiro at gmail.com


With default:

gjc at nazgul:ns-3-olsr-swlan$ time ./build/optimized/utils/bench-olsr --num-nodes
20 2> /dev/null 

real    0m38.673s
user    0m37.958s
sys     0m0.096s

With Simulator::SetStdMap ():

gjc at nazgul:ns-3-olsr-swlan$ time ./build/optimized/utils/bench-olsr --num-nodes
20 2> /dev/null 

real    0m6.404s
user    0m6.296s
sys     0m0.024s

The default scheduler is 6 times slower than StdMap!  The difference is so
great it's not even funny anymore.  We should switch to StdMap or BinaryHeap
ASAP.

Between StdMap and BinaryHeap the difference is very narrow:

gjc at nazgul:ns-3-olsr-swlan$ ## binary heap:
gjc at nazgul:ns-3-olsr-swlan$ time ./build/optimized/utils/bench-olsr --num-nodes
20 2> /dev/null 

real    0m6.368s
user    0m6.292s
sys     0m0.020s
gjc at nazgul:ns-3-olsr-swlan$ time ./build/optimized/utils/bench-olsr --num-nodes
20 2> /dev/null 

real    0m6.302s
user    0m6.276s
sys     0m0.008s
gjc at nazgul:ns-3-olsr-swlan$ time ./build/optimized/utils/bench-olsr --num-nodes
20 2> /dev/null 

real    0m6.346s
user    0m6.324s
sys     0m0.016s
gjc at nazgul:ns-3-olsr-swlan$ ## stdmap:
gjc at nazgul:ns-3-olsr-swlan$ time ./build/optimized/utils/bench-olsr --num-nodes
20 2> /dev/null 

real    0m6.470s
user    0m6.444s
sys     0m0.000s
gjc at nazgul:ns-3-olsr-swlan$ time ./build/optimized/utils/bench-olsr --num-nodes
20 2> /dev/null 

real    0m6.321s
user    0m6.272s
sys     0m0.016s
gjc at nazgul:ns-3-olsr-swlan$ time ./build/optimized/utils/bench-olsr --num-nodes
20 2> /dev/null 

real    0m6.158s
user    0m6.140s
sys     0m0.012s

The difference between them is about 0.2%, in which case I would advise to
simply select the simplest implementation among stdmap and binary heap as
default.


-- 
Configure bugmail: http://www.nsnam.org/bugzilla/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are the assignee for the bug, or are watching the assignee.