notes.txt 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289
  1. Version 2.4.1
  2. * Incremental direct connection only done on change
  3. * Direct connection at startup is the non-incremental one for performance
  4. * Made minimal simulation kernel more complete
  5. Version 2.4.0
  6. + Allow realtime interrupts on arbitrary ports
  7. + Allow realtime simulation to monitor specific ports
  8. * Fixed bug while removing a port
  9. * Fixed bug when adding a model during simulation
  10. * Incremental update of direct connection
  11. * Fixed external interrupts blocking internal transitions
  12. * Set elapsed time attribute to None when you shouldn't access it
  13. Version 2.3.1
  14. + Added nicer configuration for the optimized, minimal simulation kernel
  15. Version 2.3.0
  16. + Added an optimized simulation kernel for sequentiel simulation
  17. * Much faster direct connection algorithm
  18. * Fixed bug in checkpointing when no state saving was being done
  19. Version 2.2.4
  20. + Add setuptools installation
  21. * Fixed bug in Dynamic Structure DEVS simulation for (dis)connectPorts
  22. * Fixed bug in realtime simulation
  23. * Fixed bug with checkpointing
  24. * Restructured project
  25. Version 2.2.3
  26. * Fixed bug in the GVT algorithm where 'red' messages could be transient
  27. * Changed termination detection algorithm to prevent bottlenecks
  28. * Fixed missing import in realtime backend for exception handling
  29. * Updated GVT test for previously reformed GVT algorithm
  30. Version 2.2.2
  31. * Changed realtime backend to not use threads in the 'threadless' variants
  32. * Fixed elapsed attribute at initialisation
  33. * Fixed allocator crashing due to new Z function support
  34. * Fixed locking fairness for GVT setting (faster relocation/allocation)
  35. * Fixed basic boundary relocator for when dynamic allocation
  36. Version 2.2.1
  37. + Added user events in the loggers (optional) for 'state changes'
  38. + Allow continuing a previous simulation by calling simulate again
  39. + Added Z functions (output-to-input, input-to-input and output-to-output)
  40. * Changed the reinit interface to make continuing possible
  41. * Fixed massive memory leak by forgetting to set the
  42. 'temporaryIrreversible' flag in local simulation
  43. * Change to the termination detection: wait for 100ms before sending
  44. * Fixed complete horizon revertion (beyond GVT!)
  45. * Activity-log file is only generated when useful
  46. * ManualRelocator generates activity traces
  47. Version 2.2.0
  48. + Added templates for scheduler, relocator, tracer and experiment files
  49. + Allow custom activity functions for pre-transition and post-transition
  50. + Allow the definition of custom schedulers, defined externally
  51. + Pass the horizon to the relocators
  52. + No state saving when relocation caused sequential simulation
  53. + Allow local checkpointing (in most cases)
  54. + Possibility for a 'test cycle' which saves message count (+visualize)
  55. + Test cycle simulation creates an 'advised' initial distribution
  56. + Schedulers can now be configured per-node instead of globally
  57. + Allow for pull based termination conditions (NOT recommended)
  58. + Tracers are a lot more plugable, multiple tracers can work simultaneous
  59. + Realtime interrupts can happen with method calls on the simulator
  60. + Initial allocation can be loaded from file
  61. + Allowed local nested simulation in a distributed simulation
  62. + Included a model of a subset of PythonPDEVS
  63. + Much faster tracing due to trace message grouping (remove all RTT calls)
  64. + Method to reset a models alterations before reinitialising it
  65. + Method to force sequential simulation
  66. + Ignore state saving when sequential simulation is possible due to
  67. relocations
  68. + Added scaled realtime
  69. + Relocators can use a 'last state only' approach
  70. * File reading for realtime happens on-demand
  71. * Fixed GVT algorithm
  72. * Fixed checkpoint restoration with severely broken files
  73. * Rewrite of the realtime backend, works much better now
  74. * Yielding of the main thread for anti-messages and relocations
  75. * Split of the simulator configuration
  76. * Various bugfixes
  77. * External messages are processed differently, should give slight speedup
  78. * Removal of (most) global variables
  79. * Classic DEVS simulation bugfixes
  80. - Removed auto-allocation: use the new 'allocators' instead
  81. - Removed PyRO support
  82. Version 2.1.5
  83. + Added optional memoization
  84. + Added the basis of an activity relocator, still very slow
  85. + User can choose between manual relocation, or automatic relocation
  86. + Relocation now uses 'async locking' and remote kernels will have a quick
  87. stop feature to prevent many transitions that will simply be removed
  88. + Added Dirty Heap scheduler
  89. + Added 'discrete time' Scheduler
  90. + Added Minimal List scheduler
  91. + Progress bar visualizes when an error happens, process is now killable
  92. + Dynamic Structure DEVS added for local simulation
  93. + Added a polymorphic scheduler (still very unstable)
  94. + Activity tracking in distributed simulation now returns something usable
  95. + Added Classic DEVS simulation as an option
  96. + Added a random number generator for deterministic simulation
  97. * Fixed deadlock in distributed simulation for an overfilled threadpool
  98. * Activity is only counted for not-reverted functions
  99. * Fixed the Syslog logger (some messages were in wrong order, some forgotten)
  100. * Fixed GVT algorithm, deadlocks and incorrect GVTs should be solved
  101. * Fixed termination algorithm
  102. Version 2.1.4
  103. + Added a Cell DEVS styled activity tracer
  104. + Added a Cell DEVS styled location tracer
  105. + Added Cell DEVS styled tracer 'gnuplot' and 'libav' animation script
  106. + Start of Sphinx documentation
  107. + Added PyRO tests
  108. + Realtime simulation keeps track of the termination_time
  109. * Realtime backend is now compliant with Python3
  110. * Fixed PyRO simulation for nodes without actual models
  111. * Default message copy method now uses pickle's HIGHEST PROTOCOL
  112. * Fixed the *elapsed* attribute for the confluent transition function
  113. Version 2.1.3
  114. + Added marshal library for use in the state saver
  115. + Added HeapSet scheduler
  116. + Added NoAge scheduler (only use when ALWAYS ta > 0)
  117. + Added SortedList scheduler
  118. + VCD and XML traces can also be saved to a user-defined filename
  119. + Added automatic model-to-node allocation as an option
  120. + Added some additional checks in the configuration setting
  121. + Checkpoint recovery for XML and VCD tracing is possible
  122. + Termination condition became somewhat more fine grained
  123. + Draw the model to a user-defined file
  124. + Added model reinitialisation: simply rerun simulate()
  125. + Added API for changing a model after it has been distributed (for reinit)
  126. * Split up the state savers
  127. * Game Loop realtime backend is now user-configurable for FPS
  128. * Added some configuration options
  129. * Nested simulation was completely rewritten
  130. * Logging now respects the logging settings and messages before this
  131. configuration are queued
  132. * Fixed a simulation bug where some messages get resent due to revertions
  133. * Fixed PyRO simulation
  134. * Fixed several problems with relocation, still somewhat buggy
  135. * Cleaned up tests
  136. * Fixed memory leak in the MPI backend
  137. * Fixed Python3 compliance
  138. * Message scheduler became much cleaner and more maintainable
  139. * Anti messages are sent 'en masse'
  140. * Model distribution is faster by a factor 10 due to different pickling
  141. - Nested simulation only works if both the nesting and the nested
  142. simulation are local
  143. - Configuration options for the nested simulation are removed as they are
  144. no longer necessary
  145. Version 2.1.2
  146. + Added a looping backend for realtime simulation
  147. + Looping realtime backend builtin in the simulator with calls
  148. realtime_finished() and realtime_loop_call()
  149. + Allow even huge models to be transfered and checkpointed, by removing
  150. artificial recursion when pickling fails otherwise (includes small test)
  151. + Added basic tests for VCD and XML tracing
  152. + Allow direct simulation of AtomicDEVS models
  153. + Added tests for the three different realtime backends
  154. + Added small smoke test for checkpointing
  155. + Model can be marked as 'used in termination condition'
  156. + Model has the new simSettings function to do model-specific configs
  157. + Lots of internal documentation added
  158. + Check for whether or not the number of used locations is actually
  159. available
  160. + Edge labels can be hidden when drawing the model for small graphs
  161. * Fixed a massive performance degradation in the MPI redirection
  162. * Don't attempt to load an incomplete checkpoint (and subsequently crash)
  163. * Minor changes to realtime simulation backends
  164. * Relocation directives can be denied in case it is a model used in
  165. termination condition
  166. * Used dictionary comprehension instead of for loop at some places
  167. * Progress bar now always ends with 'completely done' instead of partial
  168. * Minor code cleanup
  169. * Fixed a race condition in the external message scheduler
  170. * Message scheduler was leaking memory by not cleaning up everything
  171. - Termination condition can no longer run on any node, runs on controller
  172. Version 2.1.1
  173. + Message copy can be ignored for performance (as in nearly all other
  174. simulators)
  175. + Added realtime test
  176. * Fixed several realtime termination bugs
  177. * Realtime component now uses sys.stdin instead of raw_input
  178. * Fixed PyRO middleware usage
  179. * Fixed some critical bugs in the XML and VCD tracers
  180. * Local simulation no longer runs on a thread for easy profiling/debugging
  181. * Huge performance improvement for when lots of models are transitioning
  182. * Changed the signalling protocol from message based (as in the abstract
  183. simulator) to an optimized implementation
  184. * Fixed some bugs in the scheduler
  185. * Increased performance for the scheduler
  186. * Bugfix for when a revertion was caused by an anti-message
  187. Version 2.1
  188. + Models can be drawn before simulation using GraphViz
  189. + Added model migration
  190. + A node can now host any number of models, even atomics
  191. + Added model migration, including directives
  192. + Added an API to set all simulation options, with some sanity checking
  193. + Added a fetch_all option to the simulator to reconstruct the model
  194. locally
  195. + Added automatic detection of middleware
  196. + Added RootDEVS class
  197. + Added progress visualisation, rather handy in distributed simulation
  198. * Huge alterations to the internal representation of models
  199. * Reduced code size by completely refactoring model and simulation setup
  200. * Simulation can now be killed with ctrl-c without hanging
  201. * Coupled models get completely removed by direct connection
  202. * Direct connection works only once on the root model
  203. * Model is constructed locally and then broadcast to other kernels
  204. * Fixed fossil collection race condition
  205. * Simplified checkpoint restoration and creation
  206. * Cleaned up tests
  207. * Simplified Solver core due to more agressive direct connection
  208. - Removed the plethora of (incompatible) IDs in models
  209. - Removed the mpirunner.py scripts
  210. - Removed checks for wrong local invocations, should no longer happen
  211. - Removed RemoteCDEVS class
  212. - Removed irreversibility (except locally) due to problems with model relocation
  213. - Removed remote code execution for model construction, normal code
  214. execution is still possible
  215. - Removed special Cython parts and build scripts
  216. Version 2.0
  217. + Further optimisations to the main simulation algorithm
  218. + Added Parallel DEVS simulation
  219. + Output function now returns a dictionary of outputs
  220. + Realtime simulation can use manual and automated input simultaneously
  221. + Added distributed simulation, both PyRO and MPI4Py
  222. + Added syslog logger
  223. + Added checkpointing
  224. + Allow for termination time instead of termination condition
  225. + Added direct saving to file of output
  226. + Allow nested simulation in distributed environment
  227. + Made Python3 compliant
  228. + Made PyPy compliant
  229. + Made Cython compliant
  230. + Messages got their own class
  231. + Added NestingException exception for nesting problems
  232. + Added irreversibility for faster distributed simulation
  233. + Added actual automated tests using Python unittest instead of ad-hoc manual testing
  234. * Split up several files due to huge amount of additions
  235. * Optimized memory consumption of VCD and XML output
  236. * Modularised simulation tracing
  237. * Updated examples
  238. * Transitions now take an additional argument indicating the input
  239. * Fixed realtime simulation bugs
  240. - Removed Classic DEVS simulation
  241. - Removed Peek and Poke methods
  242. - Removed Root output in verbose tracing
  243. Version 1.2
  244. + Allow realtime simulation using Python threads and TkInter events
  245. Version 1.1
  246. + Added custom 'copy()' function for messages
  247. + Added direct connection
  248. * Optimized message scheduler
  249. * Optimized message passing
  250. - Removed INFINITY object, redirected to a float
  251. Version 1.0.5
  252. + Added VCD tracing option
  253. * Fixed non-determinism bug in sorting colliding models
  254. Version 1.0.4
  255. + Added XML tracing option
  256. Version 1.0.3
  257. * Cleanup of terminology
  258. * Use True/False instead of 1/0
  259. Version 1.0.2
  260. + Added code to display atomic DEVS' initial conditions
  261. Version 1.0.1
  262. * Deal with DeprecationWarning
  263. * Default timeAdvance returns INFINITY
  264. Version 1.0
  265. + Initial version