Advantages and Deficiencies of Dynamic Dataflow
Major advantage: better performance (compared with static) as it allows multiple tokens on each arc thereby unfolding more parallelism.
- efficient implementation of the matching unit that collects tokens with matching tags.
- Associative memory would be ideal.
- Unfortunately, it is not cost-effective since the amount of memory needed to store tokens waiting for a match tends to be very large.
- As a result, all existing machines use some form of hashing techniques that are typically not as fast as associative memory.