Review Board 2.0.15


eventq: Add a small cache to speed up insertions

Review Request #7 - Created April 18, 2010 and updated

Information
Nathan Binkert
gem5
Reviewers
Default
eventq: Add a small cache to speed up insertions

   
Review request changed
Updated (April 18, 2010, 3:52 p.m.)

Change Summary:

This seems to work pretty well for me.  The one downside is that event order gets wonky due to the cache.  This is because we don't have any tie-breaker for events of the same tick/priority, and as a result, the order of those events is somewhat random.  So, we can leave things as they are or accept the cache.  We should consider if we want to do something for tie breaking.  In theory, we want this for a multithreaded simulator, but it may be better to do the tie breaking not in the event queue itself, but in the the events that actually cause the problems.

Description:

   

eventq: Add a small cache to speed up insertions

Posted (May 8, 2010, 1:44 a.m.)



  
src/sim/eventq.hh (Diff revision 2)
 
 
What happens if the event gets rescheduled for a different tick in the future?