(2.3.2) MIT Tagged token

Arvind, Rishiyur S. Nikhil. Executing a Program on the MIT Tagged-Token Dataflow Architecture. IEEE Trans. Computers 39(3): 300-318 (1990). ACM DL Link


Programming languages > bad parallelism

     loss of determinacy > significant complexity to establishing correctness

     explicit parallelism management > boring
hardwarevon Neumann 

     long memory and communication latency > happens in ||

     syncro?

     sequential scheduling (PC based)


Tagged-Token Dataflow Architecture


Id : high level language with fine grained parallelism implicit in operational semantics


A good parallel programming lang should

     insulate programmer from no_of_procs, topology/speed of comm network

     identify parallelism auto

     must be determinate (if algo is then program is)


problem with dataflow > loops and recursions > use contexts