model.py 12 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363
  1. import sys
  2. sys.path.append("../kernel/")
  3. sys.path.append("../state/")
  4. from modelverse_state.main import ModelverseState as MvS
  5. from modelverse_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.state = MvSState()
  75. self.from_mvk = self.addInPort("from_MvK")
  76. self.to_mvk = self.addOutPort("to_MvK")
  77. def extTransition(self, inputs):
  78. self.state.timer -= self.elapsed
  79. self.state.queue.extend(inputs[self.from_mvk])
  80. return self.state
  81. def outputFnc(self):
  82. if self.state.output is not None:
  83. return {self.to_mvk: [self.state.output]}
  84. else:
  85. return {}
  86. def intTransition(self):
  87. self.state.output = None
  88. if self.state.queue:
  89. self.state.output = []
  90. value = self.state.queue.pop(0)
  91. # Value contains a list of operations to do
  92. # So do them and calculate how long it took!
  93. for v in value:
  94. self.state.output.append(getattr(self.state.mvs, translate(v[0]))(*v[1])[0])
  95. self.state.timer += self.timings[translate(v[0])]
  96. return self.state
  97. def timeAdvance(self):
  98. return self.state.timer
  99. class MvKState(object):
  100. def __init__(self):
  101. self.mvk = None
  102. self.waiting = False
  103. class ModelverseKernel(AtomicDEVS):
  104. def __init__(self):
  105. AtomicDEVS.__init__(self, "MvK")
  106. self.state = MvKState()
  107. self.from_mvi = self.addInPort("from_MvI")
  108. self.from_mvs = self.addInPort("from_MvS")
  109. self.to_mvi = self.addOutPort("to_MvI")
  110. self.to_mvs = self.addOutPort("to_MvS")
  111. def extTransition(self, inputs):
  112. if self.from_mvi in inputs:
  113. # Got input from MvI, so we queue it
  114. pass
  115. elif self.from_mvs in inputs:
  116. # Got input from MvS, so we can continue processing
  117. if self.state.mvk is None:
  118. # No MvK, so set it with the root we have just received (or should have received)
  119. self.state.mvk = MvK(inputs[self.from_mvs][0])
  120. return self.state
  121. def intTransition(self):
  122. if self.state.mvk is None:
  123. self.state.waiting = True
  124. return self.state
  125. def outputFnc(self):
  126. if self.state.mvk is None:
  127. # Ask the root first
  128. return {self.to_mvs: [("RR", [])]}
  129. def timeAdvance(self):
  130. if self.state.waiting:
  131. return float("inf")
  132. elif self.state.mvk is None:
  133. return 0
  134. else:
  135. return float("inf")
  136. class MvIState():
  137. def __init__(self):
  138. self.operations = []
  139. self.output = []
  140. self.processing = []
  141. self.memory = {}
  142. class ModelverseInterface(AtomicDEVS):
  143. def __init__(self, operations):
  144. AtomicDEVS.__init__(self, "MvI")
  145. self.state = MvIState()
  146. self.state.operations = operations
  147. self.to_mvk = self.addOutPort("to_MvK")
  148. self.from_mvk = self.addInPort("from_MvK")
  149. def intTransition(self):
  150. while self.state.operations:
  151. i = self.state.operations[0]
  152. if isinstance(i, int) and i not in self.memory:
  153. break
  154. self.state.operations.pop(0)
  155. return self.state
  156. def extTransition(self, inputs):
  157. for inp in inputs[self.from_mvk]:
  158. if inp["value"] == "None" and isinstance(self.state.processing[0], int) and self.state.processing[0] not in self.memory:
  159. self.state.memory[self.state.processing.pop(0)] = int(inp["id"])
  160. else:
  161. self.state.output.append(inp)
  162. return self.state
  163. def outputFnc(self):
  164. send = []
  165. for i in self.state.operations:
  166. if isinstance(i, int) and i not in self.memory:
  167. break
  168. elif isinstance(i, int) and i in self.memory:
  169. # Pass a reference!
  170. send.append(("R", self.memory[i]))
  171. elif not isinstance(i, int):
  172. send.append(("V", i))
  173. return {self.to_mvk: [json.dumps(send)]}
  174. def timeAdvance(self):
  175. if self.state.processing and (not isinstance(self.state.processing[0], int) or self.state.processing[0] in self.memory):
  176. return 0
  177. else:
  178. return float("inf")
  179. class NetworkState(object):
  180. def __init__(self):
  181. self.processing = []
  182. self.timer = float("inf")
  183. class Network(AtomicDEVS):
  184. def __init__(self, name, latency, bandwidth):
  185. AtomicDEVS.__init__(self, name)
  186. self.state = NetworkState()
  187. self.input_port = self.addInPort("input_port")
  188. self.output_port = self.addOutPort("output_port")
  189. self.latency = latency
  190. self.bandwidth = bandwidth
  191. def intTransition(self):
  192. self.state.processing.pop(0)
  193. if self.state.processing:
  194. self.state.timer = int(len(self.state.processing[0]) / float(self.bandwidth) + self.latency)
  195. else:
  196. self.state.timer = float("inf")
  197. return self.state
  198. def extTransition(self, inputs):
  199. self.state.timer -= self.elapsed
  200. self.state.processing.extend(inputs[self.input_port])
  201. return self.state
  202. def outputFnc(self):
  203. return {self.output_port: [self.state.processing[0]]}
  204. def timeAdvance(self):
  205. return self.state.timer
  206. class System(CoupledDEVS):
  207. def __init__(self,
  208. operations,
  209. mvi2mvk_latency,
  210. mvi2mvk_bandwidth,
  211. mvk2mvs_latency,
  212. mvk2mvs_bandwidth,
  213. mvs2mvk_latency,
  214. mvs2mvk_bandwidth,
  215. mvk2mvi_latency,
  216. mvk2mvi_bandwidth,
  217. read_root,
  218. create_node,
  219. create_edge,
  220. create_nodevalue,
  221. create_dict,
  222. read_value,
  223. read_outgoing,
  224. read_incoming,
  225. read_edge,
  226. read_dict,
  227. read_dict_keys,
  228. read_dict_edge,
  229. read_dict_node,
  230. read_dict_node_edge,
  231. read_reverse_dict,
  232. delete_node,
  233. delete_edge):
  234. CoupledDEVS.__init__(self, "System")
  235. self.mvi = self.addSubModel(ModelverseInterface(\
  236. operations = operations
  237. ))
  238. self.mvk = self.addSubModel(ModelverseKernel())
  239. self.mvs = self.addSubModel(ModelverseState(\
  240. read_root = read_root,
  241. create_node = create_node,
  242. create_edge = create_edge,
  243. create_nodevalue = create_nodevalue,
  244. create_dict = create_dict,
  245. read_value = read_value,
  246. read_outgoing = read_outgoing,
  247. read_incoming = read_incoming,
  248. read_edge = read_edge,
  249. read_dict = read_dict,
  250. read_dict_keys = read_dict_keys,
  251. read_dict_edge = read_dict_edge,
  252. read_dict_node = read_dict_node,
  253. read_dict_node_edge = read_dict_node_edge,
  254. read_reverse_dict = read_reverse_dict,
  255. delete_node = delete_node,
  256. delete_edge = delete_edge
  257. ))
  258. self.mvi2mvk = self.addSubModel(Network(\
  259. name = "mvi2mvk",
  260. latency = mvi2mvk_latency,
  261. bandwidth = mvi2mvk_bandwidth
  262. ))
  263. self.mvk2mvs = self.addSubModel(Network(\
  264. name = "mvk2mvs",
  265. latency = mvk2mvs_latency,
  266. bandwidth = mvk2mvs_bandwidth
  267. ))
  268. self.mvs2mvk = self.addSubModel(Network(\
  269. name = "mvs2mvk",
  270. latency = mvs2mvk_latency,
  271. bandwidth = mvs2mvk_bandwidth
  272. ))
  273. self.mvk2mvi = self.addSubModel(Network(\
  274. name = "mvk2mvi",
  275. latency = mvk2mvi_latency,
  276. bandwidth = mvk2mvi_bandwidth
  277. ))
  278. self.connectPorts(self.mvi.to_mvk, self.mvi2mvk.input_port)
  279. self.connectPorts(self.mvi2mvk.output_port, self.mvk.from_mvi)
  280. self.connectPorts(self.mvk.to_mvs, self.mvk2mvs.input_port)
  281. self.connectPorts(self.mvk2mvs.output_port, self.mvs.from_mvk)
  282. self.connectPorts(self.mvs.to_mvk, self.mvs2mvk.input_port)
  283. self.connectPorts(self.mvs2mvk.output_port, self.mvk.from_mvs)
  284. self.connectPorts(self.mvk.to_mvi, self.mvk2mvi.input_port)
  285. self.connectPorts(self.mvk2mvi.output_port, self.mvi.from_mvk)
  286. operations = [
  287. "test",
  288. ]
  289. args = {
  290. "operations": operations,
  291. "mvi2mvk_latency": 1,
  292. "mvi2mvk_bandwidth": 2000,
  293. "mvk2mvs_latency": 1,
  294. "mvk2mvs_bandwidth": 2000,
  295. "mvs2mvk_latency": 1,
  296. "mvs2mvk_bandwidth": 2000,
  297. "mvk2mvi_latency": 1,
  298. "mvk2mvi_bandwidth": 2000,
  299. "read_root": lambda: 1,
  300. "create_node": lambda: 1,
  301. "create_edge": lambda: 1,
  302. "create_nodevalue": lambda: 1,
  303. "create_dict": lambda: 1,
  304. "read_value": lambda: 1,
  305. "read_outgoing": lambda: 1,
  306. "read_incoming": lambda: 1,
  307. "read_edge": lambda: 1,
  308. "read_dict": lambda: 1,
  309. "read_dict_keys": lambda: 1,
  310. "read_dict_node": lambda: 1,
  311. "read_dict_edge": lambda: 1,
  312. "read_dict_node_edge": lambda: 1,
  313. "read_reverse_dict": lambda: 1,
  314. "delete_node": lambda: 1,
  315. "delete_edge": lambda: 1,
  316. }
  317. model = System(**args)
  318. sim = Simulator(model)
  319. sim.setTerminationTime(1000)
  320. sim.simulate()