model.py 10 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294
  1. import sys
  2. sys.path.append(../kernel/)
  3. sys.path.append(../state/)
  4. from state.main import ModelverseState as MvS
  5. from kernel.main import ModelverseKernel as MvK
  6. from pypdevs.DEVS import AtomicDEVS, CoupledDEVS
  7. from pypdevs.simulator import Simulator
  8. import json
  9. def translate(operation):
  10. return {
  11. "CN": "create_node",
  12. "CE": "create_edge",
  13. "CNV": "create_nodevalue",
  14. "CD": "create_dict",
  15. "RV": "read_value",
  16. "RO": "read_outgoing",
  17. "RI": "read_incoming",
  18. "RE": "read_edge",
  19. "RD": "read_dict",
  20. "RDN": "read_dict_node",
  21. "RDNE": "read_dict_node_edge",
  22. "RDE": "read_dict_edge",
  23. "RRD": "read_reverse_dict",
  24. "RR": "read_root",
  25. "RDK": "read_dict_keys",
  26. "DE": "delete_edge",
  27. "DN": "delete_node",
  28. }[operation]
  29. class MvSState(object):
  30. def __init__(self):
  31. self.queue = []
  32. self.output = None
  33. self.mvs = MvS()
  34. self.timer = float("inf")
  35. class ModelverseState(AtomicDEVS):
  36. def __init__(self,
  37. read_root,
  38. create_node,
  39. create_edge,
  40. create_nodevalue,
  41. create_dict,
  42. read_value,
  43. read_outgoing,
  44. read_incoming,
  45. read_edge,
  46. read_dict,
  47. read_dict_keys,
  48. read_dict_edge,
  49. read_dict_node,
  50. read_dict_node_edge,
  51. read_reverse_dict,
  52. delete_node,
  53. delete_edge):
  54. AtomicDEVS.__init__(self, "MvS")
  55. self.timings = {
  56. "read_root": read_root,
  57. "create_node": create_node,
  58. "create_edge": create_edge,
  59. "create_nodevalue": create_nodevalue,
  60. "create_dict": create_dict,
  61. "read_value": read_value,
  62. "read_outgoing": read_outgoing,
  63. "read_incoming": read_incoming,
  64. "read_edge": read_edge,
  65. "read_dict": read_dict,
  66. "read_dict_keys": read_dict_keys,
  67. "read_dict_edge": read_dict_edge,
  68. "read_dict_node": read_dict_node,
  69. "read_dict_node_edge": read_dict_node_edge,
  70. "read_reverse_dict": read_reverse_dict,
  71. "delete_node": delete_node,
  72. "delete_edge": delete_edge,
  73. }
  74. self.from_mvk = self.addInPort("from_MvK")
  75. self.to_mvk = self.addOutPort("to_MvK")
  76. def extTransition(self, inputs):
  77. self.state.timer -= self.elapsed
  78. self.state.queue.extend(inputs[self.from_mvk])
  79. return self.state
  80. def outputFnc(self):
  81. if self.state.output is not None:
  82. return {self.to_mvk: [self.state.output]}
  83. else:
  84. return {}
  85. def intTransition(self):
  86. self.state.output = None
  87. if self.state.queue:
  88. self.state.output = []
  89. value = self.state.queue.pop(0)
  90. # Value contains a list of operations to do
  91. # So do them and calculate how long it took!
  92. for v in value:
  93. self.state.output.append(getattr(self.state.mvs, translate(v[0]))(*v[1])[0])
  94. self.state.timer += self.timings[translate(v[0])]
  95. return self.state
  96. def timeAdvance(self):
  97. return self.state.timer
  98. class MvKState(object):
  99. def __init__(self):
  100. self.mvk = MvK()
  101. class ModelverseKernel(AtomicDEVS):
  102. def __init__(self):
  103. AtomicDEVS.__init__(self, "MvK")
  104. self.state = MvKState()
  105. self.from_mvi = self.addInPort("from_MvI")
  106. self.from_mvs = self.addInPort("from_MvS")
  107. self.to_mvi = self.addOutPort("to_MvI")
  108. self.to_mvs = self.addOutPort("to_MvS")
  109. def extTransition(self, inputs):
  110. if self.from_mvi in inputs:
  111. # Got input from MvI, so we queue it
  112. elif self.from_mvs in inputs:
  113. # Got input from MvS, so we can continue processing
  114. return self.state
  115. class MvIState():
  116. def __init__(self):
  117. self.operations = []
  118. self.output = []
  119. self.memory = {}
  120. class ModelverseInterface(AtomicDEVS):
  121. def __init__(self, operations):
  122. AtomicDEVS.__init__(self, "MvI")
  123. self.state = MvIState()
  124. self.state.operations = operations
  125. self.to_mvk = self.addOutPort("to_MvK")
  126. self.from_mvk = self.addInPort("from_MvK")
  127. def intTransition(self):
  128. while self.state.operations:
  129. i = self.state.operations[0]
  130. if isinstance(i, int) and i not in self.memory:
  131. break
  132. self.state.operations.pop(0)
  133. return self.state
  134. def extTransition(self, inputs):
  135. for inp in inputs[self.from_mvk]:
  136. if inp["value"] == "None" and isinstance(self.state.processing[0], int) and self.state.processing[0] not in self.memory:
  137. self.state.memory[self.state.processing.pop(0)] = int(inp["id"])
  138. else:
  139. self.state.output.append(inp)
  140. return self.state
  141. def outputFnc(self):
  142. send = []
  143. for i in self.state.operations:
  144. if isinstance(i, int) and i not in self.memory:
  145. break
  146. elif isinstance(i, int) and i in self.memory:
  147. # Pass a reference!
  148. send.append(("R", self.memory[i]))
  149. elif not isinstance(i, int):
  150. send.append(("V", i))
  151. return {self.to_mvk: [json.dumps(send)]}
  152. def timeAdvance(self):
  153. if self.state.processing and (not isinstance(self.state.processing[0], int) or self.state.processing[0] in self.memory):
  154. return 0
  155. else:
  156. return float("inf")
  157. class NetworkState(object):
  158. def __init__(self):
  159. self.processing = []
  160. self.timer = float("inf")
  161. class Network(AtomicDEVS):
  162. def __init__(self, latency, bytes_per_second):
  163. AtomicDEVS.__init__(self, "Network")
  164. self.state = NetworkState()
  165. self.input_port = self.addInPort("input_port")
  166. self.output_port = self.addOutPort("output_port")
  167. self.latency = latency
  168. self.bytes_per_second = bytes_per_second
  169. def intTransition(self):
  170. self.state.processing.pop(0)
  171. if self.state.processing:
  172. self.state.timer = len(self.state.processing[0]) / self.bytes_per_second + self.latency
  173. else:
  174. self.state.timer = float("inf")
  175. return self.state
  176. def extTransition(self, inputs):
  177. self.state.timer -= self.elapsed
  178. self.state.processing.extend(inputs[self.input_port])
  179. return self.state
  180. def outputFnc(self):
  181. return {self.output_port: [self.state.processing[0]]}
  182. def timeAdvance(self):
  183. return self.state.timer
  184. class System(CoupledDEVS):
  185. def __init__(self,
  186. operations,
  187. mvi2mvk_latency,
  188. mvi2mvk_bandwidth,
  189. mvk2mvs_latency,
  190. mvk2mvs_bandwidth,
  191. mvs2mvk_latency,
  192. mvs2mvk_bandwidth,
  193. mvk2mvi_latency,
  194. mvk2mvi_bandwidth,
  195. read_root,
  196. create_node,
  197. create_edge,
  198. create_nodevalue,
  199. create_dict,
  200. read_value,
  201. read_outgoing,
  202. read_incoming,
  203. read_edge,
  204. read_dict,
  205. read_dict_keys,
  206. read_dict_edge,
  207. read_dict_node,
  208. read_dict_node_edge,
  209. read_reverse_dict,
  210. delete_node,
  211. delete_edge):
  212. CoupledDEVS.__init__(self, "System")
  213. self.mvi = self.addSubModel(ModelverseInterface(\
  214. operations = operations
  215. ))
  216. self.mvk = self.addSubModel(ModelverseKernel())
  217. self.mvs = self.addSubModel(ModelverseState(\
  218. read_root = read_root,
  219. create_node = create_node,
  220. create_edge = create_edge,
  221. create_nodevalue = create_nodevalue,
  222. create_dict = create_dict,
  223. read_value = read_value,
  224. read_outgoing = read_outgoing,
  225. read_incoming = read_incoming,
  226. read_edge = read_edge,
  227. read_dict = read_dict,
  228. read_dict_keys = read_dict_keys,
  229. read_dict_edge = read_dict_edge,
  230. read_dict_node = read_dict_node,
  231. read_dict_node_edge = read_dict_node_edge,
  232. read_reverse_dict = read_reverse_dict,
  233. delete_node = delete_node,
  234. delete_edge = delete_edge
  235. ))
  236. self.mvi2mvk = self.addSubModel(Network(\
  237. mvi2mvk_latency = mvi2mvk_latency,
  238. mvi2mvk_bandwidth = mvi2mvk_bandwidth
  239. ))
  240. self.mvk2mvs = self.addSubModel(Network(\
  241. mvk2mvs_latency = mvk2mvs_latency,
  242. mvk2mvs_bandwidth = mvk2mvs_bandwidth
  243. ))
  244. self.mvs2mvk = self.addSubModel(Network(\
  245. mvs2mvk_latency = mvs2mvk_latency,
  246. mvs2mvk_bandwidth = mvs2mvk_bandwidth
  247. ))
  248. self.mvk2mvi = self.addSubModel(Network(\
  249. mvk2mvi_latency = mvk2mvi_latency,
  250. mvk2mvi_bandwidth = mvk2mvi_bandwidth
  251. ))
  252. self.connectPorts(self.mvi.to_mvk, self.mvi2mvk.input_port)
  253. self.connectPorts(self.mvi2mvk.output_port, self.mvk.from_mvi)
  254. self.connectPorts(self.mvk.to_mvs, self.mvk2mvs.input_port)
  255. self.connectPorts(self.mvk2mvs.output_port, self.mvs.from_mvk)
  256. self.connectPorts(self.mvs.to_mvk, self.mvs2mvk.input_port)
  257. self.connectPorts(self.mvs2mvk.output_port, self.mvk.from_mvs)
  258. self.connectPorts(self.mvk.to_mvi, self.mvk2mvi.input_port)
  259. self.connectPorts(self.mvk2mvi.output_port, self.mvi.from_mvk)