A dataflow runtime simulator.

make

To clean the compiling folder:

make clean

./triplet

graph.json is the json file that defines the computing graph. Refer to it as an example.

cluster.json is the json file that defines the cluster. Refer to it as an example.

1. Record every device's busy time and output the results.
2. A better way to deal with the data transmission between devices; for memory access, it can overlap with calculation, but network transmission is not.
3. Get some good graphs (synthesized and real ones) as benchmarks.
4. More scheduling methods (configurable and self-defined), like FCFS, SJF, RR, PEFT, HSIP, HEFT
5. Data reside in the device memory until all the node's successors have read that data. This will affect the later nodes' scheduling and the runtime needs to record how many successors a node has.
6. Distinguish the communication time and computing time of a task processing.
7. Add communication cost for every edge and process logic in execution.
8. Don't only consider the free devices when scheduling -- this means use max(global_timer, avaTime) when calculating the task time.
9. Support shared memory model.
10. More DEBUG macros to control the verbose level.
11. Specialization of tasks: not all the devices support every execution node.
12. More details of the device: different calculation types and computation power.
13. Change time counting from second to microsecond.
14. Timing simulation for performance profiling.
15. Scheduling time simulation: use a constant or calculate it on demand.
16. Communication startup costs of processors? Maybe a single value $L$ is better, which make the communication cost as: $c_{i, k} = L + \frac{data_{i, k}}{B_{m, n}}$ where $B$ is the bandwidth.

• (2017-11-13) Now the simulator can really run and produce the processing time of the input graph. There're still many bugs to fix and many features to add.
• (2018-01-12) The PEFT scheduling policy has been roughly implementated.
• (2018-01-14) Combined googletest and add "test" branch.
• (2018-01-29) HEFT policy.
• (2018-04) SJF, FCFS, RR policies.
• (2018-05) Load balance.