A Discrete-Event Network Simulator
API
null-message-simulator-impl.h
Go to the documentation of this file.
1 /* -*- Mode:C++; c-file-style:"gnu"; indent-tabs-mode:nil; -*- */
2 /*
3  * Copyright 2013. Lawrence Livermore National Security, LLC.
4  *
5  * This program is free software; you can redistribute it and/or modify
6  * it under the terms of the GNU General Public License version 2 as
7  * published by the Free Software Foundation;
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software
16  * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
17  *
18  * Author: Steven Smith <smith84@llnl.gov>
19  */
20 
28 #ifndef NULLMESSAGE_SIMULATOR_IMPL_H
29 #define NULLMESSAGE_SIMULATOR_IMPL_H
30 
31 #include <ns3/simulator-impl.h>
32 #include <ns3/scheduler.h>
33 #include <ns3/event-impl.h>
34 #include <ns3/ptr.h>
35 
36 #include <list>
37 #include <iostream>
38 #include <fstream>
39 
40 namespace ns3 {
41 
42 class NullMessageEvent;
43 class NullMessageMpiInterface;
44 class RemoteChannelBundle;
45 
52 {
53 public:
58  static TypeId GetTypeId (void);
59 
62 
65 
66  // virtual from SimulatorImpl
67  virtual void Destroy ();
68  virtual bool IsFinished (void) const;
69  virtual void Stop (void);
70  virtual void Stop (Time const &delay);
71  virtual EventId Schedule (Time const &delay, EventImpl *event);
72  virtual void ScheduleWithContext (uint32_t context, Time const &delay, EventImpl *event);
73  virtual EventId ScheduleNow (EventImpl *event);
74  virtual EventId ScheduleDestroy (EventImpl *event);
75  virtual void Remove (const EventId &id);
76  virtual void Cancel (const EventId &id);
77  virtual bool IsExpired (const EventId &id) const;
78  virtual void Run (void);
79 
80  virtual Time Now (void) const;
81  virtual Time GetDelayLeft (const EventId &id) const;
82  virtual Time GetMaximumSimulationTime (void) const;
83  virtual void SetScheduler (ObjectFactory schedulerFactory);
84  virtual uint32_t GetSystemId (void) const;
85  virtual uint32_t GetContext (void) const;
86  virtual uint64_t GetEventCount (void) const;
87 
93  static NullMessageSimulatorImpl * GetInstance (void);
94 
95 private:
96  friend class NullMessageEvent;
99 
104 
108  void HandleArrivingMessagesBlocking (void);
109 
110  virtual void DoDispose (void);
111 
116  void CalculateLookAhead (void);
117 
121  void ProcessOneEvent (void);
122 
126  Time Next (void) const;
127 
131  void CalculateSafeTime (void);
132 
138  Time GetSafeTime (void);
139 
146 
154 
161  void RescheduleNullMessageEvent (uint32_t nodeSysId);
162 
172  Time CalculateGuaranteeTime (uint32_t systemId);
173 
182 
184  typedef std::list<EventId> DestroyEvents;
185 
189  bool m_stop;
192 
194  uint32_t m_uid;
196  uint32_t m_currentUid;
198  uint64_t m_currentTs;
202  uint64_t m_eventCount;
208 
209  uint32_t m_myId;
210  uint32_t m_systemCount;
217 
229 
232 };
233 
234 } // namespace ns3
235 
236 #endif /* NULLMESSAGE_SIMULATOR_IMPL_H */
ns3::NullMessageSimulatorImpl::m_destroyEvents
DestroyEvents m_destroyEvents
The container of events to run at Destroy()
Definition: null-message-simulator-impl.h:187
ns3::TypeId
a unique identifier for an interface.
Definition: type-id.h:59
ns3::NullMessageSimulatorImpl::ProcessOneEvent
void ProcessOneEvent(void)
Process the next event on the queue.
Definition: null-message-simulator-impl.cc:232
ns3::NullMessageSimulatorImpl::IsFinished
virtual bool IsFinished(void) const
Check if the simulation should finish.
Definition: null-message-simulator-impl.cc:251
ns3::RemoteChannelBundle
Collection of ns-3 channels between local and remote nodes.
Definition: remote-channel-bundle.h:52
ns3::NullMessageSimulatorImpl::ScheduleNow
virtual EventId ScheduleNow(EventImpl *event)
Schedule an event to run at the current virtual time.
Definition: null-message-simulator-impl.cc:438
ns3::NullMessageSimulatorImpl::m_systemCount
uint32_t m_systemCount
MPI communicator size.
Definition: null-message-simulator-impl.h:210
ns3::EventId
An identifier for simulation events.
Definition: event-id.h:54
ns3::NullMessageSimulatorImpl::g_instance
static NullMessageSimulatorImpl * g_instance
Singleton instance.
Definition: null-message-simulator-impl.h:231
ns3
Every class exported by the ns3 library is enclosed in the ns3 namespace.
ns3::NullMessageSimulatorImpl::Destroy
virtual void Destroy()
Execute the events scheduled with ScheduleDestroy().
Definition: null-message-simulator-impl.cc:121
ns3::NullMessageSimulatorImpl::m_unscheduledEvents
int m_unscheduledEvents
Number of events that have been inserted but not yet scheduled, not counting the "destroy" events; th...
Definition: null-message-simulator-impl.h:207
ns3::NullMessageSimulatorImpl::m_currentUid
uint32_t m_currentUid
Unique id of the current event.
Definition: null-message-simulator-impl.h:196
ns3::NullMessageSimulatorImpl::GetTypeId
static TypeId GetTypeId(void)
Register this type.
Definition: null-message-simulator-impl.cc:60
ns3::NullMessageSimulatorImpl::DestroyEvents
std::list< EventId > DestroyEvents
Container type for the events to run at Simulator::Destroy().
Definition: null-message-simulator-impl.h:184
ns3::NullMessageSimulatorImpl::Run
virtual void Run(void)
Run the simulation.
Definition: null-message-simulator-impl.cc:303
ns3::NullMessageSimulatorImpl::~NullMessageSimulatorImpl
~NullMessageSimulatorImpl()
Destructor.
Definition: null-message-simulator-impl.cc:101
ns3::NullMessageSimulatorImpl::GetSafeTime
Time GetSafeTime(void)
Get the current SafeTime; the maximum time that events can be processed based on information received...
Definition: null-message-simulator-impl.cc:366
ns3::NullMessageSimulatorImpl::Remove
virtual void Remove(const EventId &id)
Remove an event from the event list.
Definition: null-message-simulator-impl.cc:484
ns3::NullMessageSimulatorImpl::NullMessageEvent
friend class NullMessageEvent
Definition: null-message-simulator-impl.h:96
ns3::NullMessageSimulatorImpl::RescheduleNullMessageEvent
void RescheduleNullMessageEvent(Ptr< RemoteChannelBundle > bundle)
Definition: null-message-simulator-impl.cc:279
ns3::NullMessageSimulatorImpl::GetInstance
static NullMessageSimulatorImpl * GetInstance(void)
Definition: null-message-simulator-impl.cc:599
ns3::NullMessageSimulatorImpl::GetMaximumSimulationTime
virtual Time GetMaximumSimulationTime(void) const
Get the maximum representable simulation time.
Definition: null-message-simulator-impl.cc:560
ns3::Ptr
Smart pointer class similar to boost::intrusive_ptr.
Definition: ptr.h:74
ns3::NullMessageSimulatorImpl::HandleArrivingMessagesBlocking
void HandleArrivingMessagesBlocking(void)
Blocking receive of arriving messages.
Definition: null-message-simulator-impl.cc:344
ns3::NullMessageSimulatorImpl::m_stop
bool m_stop
Flag calling for the end of the simulation.
Definition: null-message-simulator-impl.h:189
ns3::NullMessageSimulatorImpl::m_eventCount
uint64_t m_eventCount
The event count.
Definition: null-message-simulator-impl.h:202
ns3::NullMessageSimulatorImpl::m_currentTs
uint64_t m_currentTs
Timestamp of the current event.
Definition: null-message-simulator-impl.h:198
ns3::NullMessageSimulatorImpl
Simulator implementation using MPI and a Null Message algorithm.
Definition: null-message-simulator-impl.h:52
ns3::ObjectFactory
Instantiate subclasses of ns3::Object.
Definition: object-factory.h:48
ns3::NullMessageSimulatorImpl::CalculateLookAhead
void CalculateLookAhead(void)
Calculate the lookahead allowable for this MPI task.
Definition: null-message-simulator-impl.cc:141
ns3::NullMessageSimulatorImpl::m_currentContext
uint32_t m_currentContext
Execution context of the current event.
Definition: null-message-simulator-impl.h:200
ns3::NullMessageSimulatorImpl::GetDelayLeft
virtual Time GetDelayLeft(const EventId &id) const
Get the remaining time until this event will execute.
Definition: null-message-simulator-impl.cc:471
ns3::NullMessageMpiInterface
Interface between ns-3 and MPI for the Null Message distributed simulation implementation.
Definition: null-message-mpi-interface.h:52
ns3::NullMessageSimulatorImpl::CalculateGuaranteeTime
Time CalculateGuaranteeTime(uint32_t systemId)
Definition: null-message-simulator-impl.cc:579
ns3::Time
Simulation virtual time values and global simulation resolution.
Definition: nstime.h:104
ns3::NullMessageSimulatorImpl::Stop
virtual void Stop(void)
Tell the Simulator the calling event should be the last one executed.
Definition: null-message-simulator-impl.cc:379
ns3::NullMessageSimulatorImpl::m_safeTime
Time m_safeTime
The time for which it is safe for this task to execute events without danger of out-of-order events.
Definition: null-message-simulator-impl.h:216
ns3::NullMessageSimulatorImpl::m_events
Ptr< Scheduler > m_events
The event priority queue.
Definition: null-message-simulator-impl.h:191
ns3::NullMessageSimulatorImpl::HandleArrivingMessagesNonBlocking
void HandleArrivingMessagesNonBlocking(void)
Non blocking receive of pending messages.
Definition: null-message-simulator-impl.cc:331
ns3::NullMessageSimulatorImpl::GetContext
virtual uint32_t GetContext(void) const
Get the current simulation context.
Definition: null-message-simulator-impl.cc:568
ns3::NullMessageSimulatorImpl::SetScheduler
virtual void SetScheduler(ObjectFactory schedulerFactory)
Set the Scheduler to be used to manage the event list.
Definition: null-message-simulator-impl.cc:214
ns3::NullMessageSimulatorImpl::m_uid
uint32_t m_uid
Next event unique id.
Definition: null-message-simulator-impl.h:194
ns3::NullMessageSimulatorImpl::ScheduleWithContext
virtual void ScheduleWithContext(uint32_t context, Time const &delay, EventImpl *event)
Schedule a future event execution (in a different context).
Definition: null-message-simulator-impl.cc:418
ns3::NullMessageSimulatorImpl::IsExpired
virtual bool IsExpired(const EventId &id) const
Check if an event has already run or been cancelled.
Definition: null-message-simulator-impl.cc:526
ns3::NullMessageSimulatorImpl::NullMessageSimulatorImpl
NullMessageSimulatorImpl()
Default constructor.
Definition: null-message-simulator-impl.cc:74
ns3::NullMessageSimulatorImpl::Now
virtual Time Now(void) const
Return the current simulation virtual time.
Definition: null-message-simulator-impl.cc:465
ns3::SimulatorImpl
The SimulatorImpl base class.
Definition: simulator-impl.h:49
ns3::NullMessageSimulatorImpl::NullMessageEventHandler
void NullMessageEventHandler(RemoteChannelBundle *bundle)
Definition: null-message-simulator-impl.cc:587
ns3::EventImpl
A simulation event.
Definition: event-impl.h:45
ns3::NullMessageSimulatorImpl::GetEventCount
virtual uint64_t GetEventCount(void) const
Get the number of events executed.
Definition: null-message-simulator-impl.cc:574
ns3::NullMessageSimulatorImpl::m_schedulerTune
double m_schedulerTune
Null Message performance tuning parameter.
Definition: null-message-simulator-impl.h:228
ns3::NullMessageSimulatorImpl::GetSystemId
virtual uint32_t GetSystemId(void) const
Get the system id of this simulator.
Definition: null-message-simulator-impl.cc:373
ns3::NullMessageSimulatorImpl::Cancel
virtual void Cancel(const EventId &id)
Set the cancel bit on this event: the event's associated function will not be invoked when it expires...
Definition: null-message-simulator-impl.cc:517
ns3::NullMessageSimulatorImpl::ScheduleDestroy
virtual EventId ScheduleDestroy(EventImpl *event)
Schedule an event to run at the end of the simulation, after the Stop() time or condition has been re...
Definition: null-message-simulator-impl.cc:454
ns3::NullMessageSimulatorImpl::m_myId
uint32_t m_myId
MPI rank.
Definition: null-message-simulator-impl.h:209
ns3::NullMessageSimulatorImpl::Schedule
virtual EventId Schedule(Time const &delay, EventImpl *event)
Schedule a future event execution (in the same context).
Definition: null-message-simulator-impl.cc:398
ns3::NullMessageSimulatorImpl::DoDispose
virtual void DoDispose(void)
Destructor implementation.
Definition: null-message-simulator-impl.cc:107
ns3::NullMessageSimulatorImpl::Next
Time Next(void) const
Definition: null-message-simulator-impl.cc:257
ns3::NullMessageSimulatorImpl::ScheduleNullMessageEvent
void ScheduleNullMessageEvent(Ptr< RemoteChannelBundle > bundle)
Definition: null-message-simulator-impl.cc:268
ns3::NullMessageSimulatorImpl::CalculateSafeTime
void CalculateSafeTime(void)
Calculate the SafeTime.
Definition: null-message-simulator-impl.cc:357
ns3::RemoteChannelBundleManager
Singleton for managing the RemoteChannelBundles for each process.
Definition: remote-channel-bundle-manager.h:47